Skip to main content
Log in

Occupancy grid map of semi-static objects by mobile observer

  • Original Article
  • Published:
Artificial Life and Robotics Aims and scope Submit manuscript

Abstract

In this research we propose a method for spatial representation of semi-static objects in dynamic environment. For this objective, we extend IMAC (Independent Markov Chain Occupancy) model, which is a map constructing method for dynamic environment. In the IMAC model, a mobile observer cannot estimate the grid map correctly if it does not stop enough time at the same location. To overcome this limitation, we propose a technique to estimate the IMAC grid map from an analytical discussion by simulating a grid-world model for a simple straight line path. The simulation result shows that if the number of observations for a given grid cell is sufficient, both parameters of the two transition probability parameters of IMAC model can be estimated correctly. We carried out a simple test in real-world environment using a vehicle. The experimental results show that we can create a map from GPS data recorded by a smartphone installed on a vehicle. The contributions of this paper are as follows: (1) propose a new technique for estimating Poisson parameters for IMAC grid map in dynamic environment; (2) prove the model can be used in real world.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Luber M, Tipaldi GD, Kai OA (2011) Place-dependent people tracking. Int J Robot Res 30(3):280–293

    Article  Google Scholar 

  2. Saarinen J, Henrik A, Achim JL (2012) Independent Markov chain occupancy grid maps for representation of dynamic environment. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp 3489–3495

  3. Wolfram B, Thrun S (1999) Markov localization for mobile robots in dynamic environments Dieter Fox dFox@cs.cmu.edu Computer Science Department and Robotics Institute Carnegie Mellon University. J Artif Intell Res 11:391–427

    MATH  Google Scholar 

  4. Aycard O, Laroche P, Charpillet F (1998) Mobile robot localization in dynamic environments using places recognition. In: Proceedings of IEEE International Conference on Robotics and Automation, vol 4, pp 3135–3140

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Viet Chau Dang.

Additional information

This work was presented in part at the 19th International Symposium on Artificial Life and Robotics, Beppu, Oita, January 22–24, 2014.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dang, V.C., Kubo, M., Sato, H. et al. Occupancy grid map of semi-static objects by mobile observer. Artif Life Robotics 20, 7–12 (2015). https://doi.org/10.1007/s10015-014-0188-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10015-014-0188-3

Keywords

Navigation