Localization and mapping in urban environments using mobile Robots
Journal of the Brazilian Computer Society volume 13, pages 69–79 (2007)
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.
A. Bartoli. Picewise planar segmentation for automatic scene modeling. InIEEE International Conference on Computer Vision and Pattern Recognition, page 2001, 283–289.
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.
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.
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.
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.
A Elfes. Sonar-based real-world mapping and navigation.IEEE Transactions on Robotics and Automation, 3(3):249–265, 1986.
C. Fruh and A. Zakhor. Constructing 3d city models by merging aerial and ground views.IEEE Computer Graphics and Applications, 23(6), 2003.
N. Guil, J. Villaba, and E. Zapata. A fast hough transform for segment detection.IEEE Transactions on Image Processing, 4(11), 1995.
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.
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.
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.
J. Hu, S. You, and U. Neumann. Approaches to large-scale urban modeling.IEEE Computer Graphics and Applications, pages 62–69, 2003.
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.
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.
J. M. R. S. Tavares and A. J. Padilha. New approach for merging edge line segments. In7th. Portuguese Conference of Pattern Recognition, 1995.
S. Thrun. Robotic mapping: A survey.Exploring Artificial Intelligence in the New Millenium, 2002.
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.
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.
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.
UPENN/GRASP. Aerial view of Ft. Benning taken by an UAV., Personal communication, September 2005.
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.
H. Wu, G. Yoshikawa, T. Shioyama, S. Lao, and M. Kawade. Glasses frame detection with 3d hough transform. InInternational Conference on Pattern Recognition, 2002.