Robot Mapping for Rescue Robots

Rescue robots operate in disaster areas where odometric information is known to be highly unreliable. This paper presents a new approach to odometry independent 2D robot mapping. Scans obtained from different robot positions are assembled to a single global map using alignment based on scan intrinsic information only, namely shape features. The approach detects geometric structures in different scans which are similar by shape and aligns the scans accordingly. The detection of shape similarity is the key to generate global maps even of highly cluttered environments and thus the proposed approach is particularly suitable for applications in the field of rescue robots.

[1]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[3]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[4]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[5]  Frank Wolter,et al.  Exploring Artificial Intelligence in the New Millenium , 2002 .

[6]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[7]  Wolfram Burgard,et al.  Map building with mobile robots in populated environments , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Longin Jan Latecki,et al.  Polygonal approximation of laser range data based on perceptual grouping and EM , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[9]  Andrew W. Fitzgibbon,et al.  Robust Registration of 2D and 3D Point Sets , 2003, BMVC.