Skip to main content

Localization and mapping in urban environments using mobile Robots

Abstract

Mapping is a basic capability for mobile robots. Most applications demand some level of knowledge about the environment to be accomplished. Most mapping approaches in the literature are designed to perform in small structured (indoor) environments. This paper addresses the problems of localization and mapping in large urban (outdoor) environments. Due to their complexity, lack of structure and dimensions, urban environments presents several difficulties for the mapping task. Our approach has been extensively tested and validated in realistic situations. Our experimental results include maps of several city blocks and a performance analysis of the algorithms proposed.

References

  1. A. Bartoli. Picewise planar segmentation for automatic scene modeling. InIEEE International Conference on Computer Vision and Pattern Recognition, page 2001, 283–289.

  2. J. Bauer, K. Karner, k. Schindler, A. Klaus, and C. Zach. Segmentation of building models from dense 3d point-clouds. InWorkshop of the Austrian Association for Pattern Recognition, 2003.

  3. M. Bosse, P. Newman, L. John, M. Soika,W. Feiten, and S. Teller. An atlas framework for scalable mapping. InInternational Conference on Robotics and Automation, pages 1899–1906, 2004.

  4. C. Brenneke, O. Wulf, and B. Wagner. Using 3d laser range data for slam in outdoor environments. InIEEE/RSJ International Conference on Intelligent Robots and Systems, pages 18–193, 2003.

  5. F. Dellaert, D. Fox, W. Burgard, and S. Thrun. Monte carlo localization for mobile robots. InIEEE International Conference on Robotics and Automation, pages 99–141, 1999.

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

    Google Scholar 

  7. C. Fruh and A. Zakhor. Constructing 3d city models by merging aerial and ground views.IEEE Computer Graphics and Applications, 23(6), 2003.

  8. N. Guil, J. Villaba, and E. Zapata. A fast hough transform for segment detection.IEEE Transactions on Image Processing, 4(11), 1995.

  9. Zhao H. and R. Shibasaki. Reconstructing urban 3d model using vehicle-borne laser range scanners. In3rd. International Conference on 3D Digital Imaging and Modeling, 2001.

  10. D. Haehnel, W. Burgard, and S. Thrun. Learning compact 3d models of indoor and outdoor environments with a mobile robot.Robots and Autonomous Systems, 44:15–27, 2003.

    Article  Google Scholar 

  11. A. Howard, D. F. Wolf, and G. S. Sukhatme. Towards autonomous 3d mapping in urban environments. InIEEE/RSJ International Conference on Intelligent Robots and Systems, pages 419–424, 2004.

  12. J. Hu, S. You, and U. Neumann. Approaches to large-scale urban modeling.IEEE Computer Graphics and Applications, pages 62–69, 2003.

  13. M. K. Reed and P. K. Allen. 3-d modeling from range imagery: an incremental method with a planning component.Image and Vision Computing, 17:99–111, 1999.

    Article  Google Scholar 

  14. Y. Sun, J. K. Paik, Koschan. A., and M. A. Abidi. 3d reconstruction of indoor and outdoor scenes using a mobile range scanner. InConf. on Pattern Recognition, pages 653–656, 2002.

  15. J. M. R. S. Tavares and A. J. Padilha. New approach for merging edge line segments. In7th. Portuguese Conference of Pattern Recognition, 1995.

  16. S. Thrun. Robotic mapping: A survey.Exploring Artificial Intelligence in the New Millenium, 2002.

  17. S. Thrun,W. Burgard, and D. Fox. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3d mapping. InIEEE International Conference on Robotics and Automation, 2000.

  18. S. Thrun, M. Diel, and D. Haehnel. Scan alignment and 3d surface modeling with a helicopter platform. InInternational Conference on Field and Service Robotics, 2003.

  19. S. Thrun, C. Martin, Y. Liu, D. Haehnel, R. E. Montemerlo, D. Chakrabarti, and W. Burgard. A realtime expectation maximization algorithm for acquiring multi-planar maps of indoor environments with mobile robots.Transactions on Robotics and Automation, pages 433–442, 2004.

  20. UPENN/GRASP. Aerial view of Ft. Benning taken by an UAV., Personal communication, September 2005.

  21. J. W. Weingarten, Gruener G., and R. Siegwart. Probabilistic plane fitting in 3d and an application to robotics mapping. InIEEE International Conference on Robotics and Automation, pages 927–932, 2004.

  22. H. Wu, G. Yoshikawa, T. Shioyama, S. Lao, and M. Kawade. Glasses frame detection with 3d hough transform. InInternational Conference on Pattern Recognition, 2002.

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Denis F. Wolf.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Wolf, D.F., Sukhatme, G.S. Localization and mapping in urban environments using mobile Robots. J Braz Comp Soc 13, 69–79 (2007). https://doi.org/10.1007/BF03194257

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03194257

Keywords

  • Mobile robotics
  • Mapping
  • Localization