Skip to main content
SpringerLink
Log in

Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments

  • Published:
Autonomous Robots Aims and scope Submit manuscript

Abstract

We propose an on-line algorithm for simultaneous localization and mapping of dynamic environments. Our algorithm is capable of differentiating static and dynamic parts of the environment and representing them appropriately on the map. Our approach is based on maintaining two occupancy grids. One grid models the static parts of the environment, and the other models the dynamic parts of the environment. The union of the two grid maps provides a complete description of the environment over time. We also maintain a third map containing information about static landmarks detected in the environment. These landmarks provide the robot with localization. Results in simulation and real robots experiments show the efficiency of our approach and also show how the differentiation of dynamic and static entities in the environment and SLAM can be mutually beneficial.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Andrade-Cetto, J. and Sanfeliu, A. 2002. Concurrent map building and localization on indoor dynamic environments. International Journal on Pattern Recognition and Artificial Intelligence, 16:361–374.

    Article  Google Scholar 

  • Avots, D., Lim, E., Thibaux, R., and Thrun, S. 2002. A probabilistic technique for simultaneous localization and door state estimation with mobile robots in dynamic environments. In Proceedings of the International Conference on Intelligent Robots and Systems, pp. 521–526.

  • Aycard, O., Laroche, P., and Charpillet, F. 1998. Mobile robot localization in dynamic environments using places recognition. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 3135–3139.

  • Biswas, R., Limketkai, B., Sanner S., and Thrun, S. 2002. Towards object mapping in non-stationary environments with mobile robots. In Proceedings of the International Conference on Intelligent Robots and Systems (IROS), pp. 1014–1019.

  • Castellanos, J., Neira, J., and Tards J. 2001. Multisensor fusion for simultaneous localization and map building. IEEE Trans on Robotics and Automation, 17(6):908–914.

    Article  Google Scholar 

  • Dissanayake, M.W.M.G., Newman, P., Durrant-Whyte, H.F., Clark, S., and Csorba, M. 2001. A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotic and Automation, 17(3):229–241.

    Article  Google Scholar 

  • Elfes, A. 1986. Sonar-based real-world mapping and navigation. IEEE Transactions on Robotics and Automation, 3(3):249–265.

    Google Scholar 

  • Elfes, A. 1989. Using occupancy grids for mobile robot perception and navigation. Computer, 12(6):46–57.

    Article  Google Scholar 

  • Fenwick, J., Newman, P., and Leonard, J. 2002. Collaborative concurrent mapping and localization. In Proc. of IEEE Conf on Robotics and Automation, pp. 1810–1817.

  • Fox, D., Burgard, W., and Thrun, S. 1999. Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research, 2:391–327.

    Google Scholar 

  • Gerkey, B.P., Vaughan, R.T., Stoy, K., Howard, A., Sukhatme, G.S., and Mataric, M.J. 2001. Most valuable player: A robot device server for distributed control. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1226–1231.

  • Guivant, J.E. and Nebot, E. Optimization of the simultaneous localization and map-building algorithm for real-time implementation. IEEE Transactions on Robotics and Automation, 17(3):242–257.

  • Guivant, J. and Nebot, E. 2002. Improving computational and memory requirements of simultaneous localization and map building algorithms. IEEE International Conf on Robotics and Automation ICRA, pp. 2731–2736.

  • Haehnel, D., Schulz, D., and Burgard, W. 2002. Map building with mobile robots in populated environments. In Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 496–501.

  • Haehnel, D., Triebel, R., Burgard, W., and Thrun, S. 2003. Map building with mobile robots in dynamic environments. In Proc. of the IEEE International Conference on Robotics and Automation (ICRA), pp. 1557–1563.

  • Haehnel, D., Fox, D., Burgard, W., and Thrun, S. 2003. A highly efficient FastSLAM algorithm for generating cyclic maps of large-scale environments from raw laser range measurements. In Proc. of the Conference on Intelligent Robots and Systems (IROS), pp. 206–211.

  • Howard, A. and Roy, N. 2003. Radish: The robotics data set repository http://radish.sourceforge.net..

  • Liu, Y. and Thrun, S. 2003. Results for outdoor-SLAM using sparse extended information filters. In Proc. of IEEE International Conference on Robotics and Automation, pp. 1227–1233,

  • Lu, F. and Milios, E. 1994. Globally consistent range scan alignment for environment mapping. Autonomous Robots 4:333–349.

    Article  Google Scholar 

  • Moravec, H. 1988. Sensor fusion in certainty grids for mobile robots. AI Magazine, 9(2):61–74.

    Google Scholar 

  • Montemerlo, M., Thrun, S., Koller D., and Wegbreit, B. 2002. FastSLAM: A factored solution to the simultaneous localization and mapping problem. In Proceedings of the AAAI National Conference on Artificial Intelligence, pp. 593–598.

  • Newman, P.M., Leonard, J.J., Neira, J., and Tardos, J. 2002. Explore and return: Experimental validation of real time concurrent mapping and localization. In Proceedings of the 2002 IEEE International Conference on Robotics and Automation, pp. 1802–1809.

  • Nieto, J., Guivant, J., Nebot, E., and Thrun, S. 2003. Real time data association for FastSLAM. In Proc. of IEEE International Conference on Robotics and Automation, pp. 512–518.

  • Tardos, J.D., Neira, J., Newman, P.M., and Leonard, J.J. 2002. Robust mapping and localization in indoor environments using sonar data. International Journal of Robotics Research, 21(4):311–330.

    Article  Google Scholar 

  • Thrun, S. 2002. Robotic mapping: A survey. In Exploring Artificial Intelligence in the New Millenium, G. Lakemeyer and B. Neberl (Eds.). Morgan Kaufmann.

  • Thrun, S., Burgard, W., and Fox, D. 1998. A probabilistic approach to concurrent mapping and localization for mobile robots’. Machine Learning, 31:29–53.

    Article  Google Scholar 

  • Thrun, S., Burgard, W., and Fox, D. 2000. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping. In Proceedings of the IEEE International Conference on Robotics and Automation, pp. 321–328.

  • Tomasi, C. and Kanade, T. 1991. Detection and tracking of point features, Carnegie Mellon University Technical Report CMU-CS-91-132.

  • Wang, C. and Thorpe, C. 2002. Simultaneous localization and mapping with detection and tracking of moving objects. IEEE International Conference on Robotics and Automation, pp. 2918–2924.

  • Wang, C.-C., Thorpe, C., and Thrun, S. 2003. Online simultaneous localization and mapping with detection and tracking of moving objects: Theory and results from a ground vehicle in crowded urban areas. In Proc. of the IEEE International Conference on Robotics and Automation (ICRA), pp. 842–849.

  • Wolf, D.F. and Sukhatme, G.S. 2003. Towards mapping dynamic environments. In In Proceedings of the International Conference on Advanced Robotics (ICAR), pp. 594–600.

  • Wolf, D. and Sukhatme, G. 2004. Online simultaneous localization and mapping in dynamic environments. In Proc. of IEEE International Conference on Robotics and Automation, New Orleans, pp. 1301–1306.

Download references

Author information

Authors and Affiliations

  1. Robotic Embedded Systems Laboratory, Center for Robotics and Embedded Systems, Department of Computer Science, University of Southern California, Los Angeles, CA, 90089, USA

    Denis F. Wolf & Gaurav S. Sukhatme

Authors
  1. Denis F. Wolf
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gaurav S. Sukhatme
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Denis F. Wolf.

Additional information

Part of this work has been presented in the International Conference in Robotics and Automation—ICRA 2004.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wolf, D.F., Sukhatme, G.S. Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments. Auton Robot 19, 53–65 (2005). https://doi.org/10.1007/s10514-005-0606-4

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-005-0606-4

Keywords

Search

Navigation