Towards Autonomous 3 D Mapping in Urban Environments

This paper describes work-in-progress aimed at generating dense 3D maps of urban environments using laser range data acquired from a moving platform. These maps display both fine-scale detail (resolving features only a few centimeters across) and large-scale consistency (typical maps are approximately 0.5 km on a side). In this paper, we sketch a basic 3D mapping algorithm (paying particular attention to practical engineering details) and present preliminary results acquired on the USC University Park Campus using a Segway RMP vehicle.

[1]  Kurt Konolige,et al.  Incremental mapping of large cyclic environments , 1999, Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. CIRA'99 (Cat. No.99EX375).

[2]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[3]  Wolfram Burgard,et al.  An efficient fastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[4]  Andrew Howard,et al.  Multi-robot mapping using manifold representations , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[5]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[6]  Evangelos E. Milios,et al.  Globally Consistent Range Scan Alignment for Environment Mapping , 1997, Auton. Robots.

[7]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[8]  BurgardWolfram,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998 .

[9]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[10]  Hugh F. Durrant-Whyte,et al.  Simultaneous localisation and map building for autonomous guided vehicles , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[11]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[12]  Dieter Fox,et al.  KLD-Sampling: Adaptive Particle Filters , 2001, NIPS.