The SPmap: a probabilistic framework for simultaneous localization and map building

This article describes a rigorous and complete framework for the simultaneous localization and map building problem for mobile robots: the symmetries and perturbation map (SPmap), which is based on a general probabilistic representation of uncertain geometric information. We present a complete experiment with a LabMate/sup TM/ mobile robot navigating in a human-made indoor environment and equipped with a rotating 2D laser rangefinder. Experiments validate the appropriateness of our approach and provide a real measurement of the precision of the algorithms.

[1]  Raja Chatila,et al.  Stochastic multisensory data fusion for mobile robot location and environment modeling , 1989 .

[2]  Peter Cheeseman,et al.  A stochastic map for uncertain spatial relationships , 1988 .

[3]  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.

[4]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[5]  Jeffrey K. Uhlmann,et al.  Nondivergent simultaneous map building and localization using covariance intersection , 1997, Defense, Security, and Sensing.

[6]  Günther Schmidt,et al.  Fusing range and intensity images for mobile robot localization , 1999, IEEE Trans. Robotics Autom..

[7]  José A. Castellanos,et al.  Simultaneous map building and localization for mobile robots: a multisensor fusion approach , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[8]  Juan D. Tardós.  Representing partial and uncertain sensorial information using the theory of symmetries , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[9]  Patrick Hébert,et al.  Probabilistic Map Learning: Necessity and Difficulties , 1995, Reasoning with Uncertainty in Robotics.

[10]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[11]  Peter C. Cheeseman,et al.  Estimating uncertain spatial relationships in robotics , 1986, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[12]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building: A Multisensor Fusion Approach , 2000 .

[13]  Günther Schmidt,et al.  Building a global map of the environment of a mobile robot: the importance of correlations , 1997, Proceedings of International Conference on Robotics and Automation.

[14]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.