Global consistency mapping with a hybrid representation

This paper presents a methodology of error correction applied to autonomously mapping large scale cyclic environment by mobile robots based on laser scan measurements. The model of the unknown indoor environment is structured as a hybrid representation, both topological and geometrical, which is incrementally built during the exploration task. The correction methodology is based on the minimization of geometric elastic relations between different places of the environment, constrained by rigid geometrical model inside each place. Results are presented which shows the minimization of inconsistencies related to an autonomous constructed hybrid model by the application of the proposed methodology.

[1]  P. Rives,et al.  A relative motion estimation using a bounded error method , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Drew McDermott,et al.  Error correction in mobile robot map learning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[3]  Patrick Rives,et al.  Localization and map building using a sensor-based control strategy , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[4]  James J. Little,et al.  Vision-based mapping with backward correction , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[6]  Alonzo Kelly,et al.  Mosaicing large cyclic environments for visual navigation in autonomous vehicles , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[7]  Patrick Rives,et al.  An hybrid representation well-adapted to the exploration of large scale indoors environments , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  Kurt Konolige,et al.  Markov Localization using Correlation , 1999, IJCAI.

[9]  Matteo Golfarelli,et al.  Correction of dead-reckoning errors in map building for mobile robots , 2001, IEEE Trans. Robotics Autom..