Mobile robot self-localisation using occupancy histograms and a mixture of Gaussian location hypotheses

The topic of mobile robot self-localisation is often divided into the sub-problems of global localisation and position tracking. Both are now well understood individually, but few mobile robots can deal simultaneously with the two problems in large, complex environments. In this paper, we present a unified approach to global localisation and position tracking which is based on a topological map augmented with metric information. This method combines a new scan matching technique, using histograms extracted from local occupancy grids, with an efficient algorithm for tracking multiple location hypotheses over time. The method was validated with experiments in a series of real world environments, including its integration into a complete navigating robot. The results show that the robot can localise itself reliably in large, indoor environments using minimal computational resources. © 2001 Elsevier Science B.V. All rights reserved.

[1]  Marek Piasecki,et al.  Global localization for mobile robots by multiple hypothesis tracking , 1995, Robotics Auton. Syst..

[2]  Wolfram Burgard,et al.  Integrating global position estimation and position tracking for mobile robots: the dynamic Markov localization approach , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[3]  Tom Duckett,et al.  Mobile robot self-localisation and measurement of performance in middle-scale environments , 1998, Robotics Auton. Syst..

[4]  Gregory Dudek,et al.  Selecting targets for local reference frames , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[5]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

[6]  Patric Jensfelt,et al.  Active global localization for a mobile robot using multiple hypothesis tracking , 2001, IEEE Trans. Robotics Autom..

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

[8]  Tom Duckett,et al.  Performance Comparison of Landmark Recognition Systems for Navigating Mobile Robots , 2000, AAAI/IAAI.

[9]  Gerhard Weiss,et al.  A map based on laserscans without geometric interpretation , 1999 .

[10]  R. Hinkel,et al.  ENVIRONMENT PERCEPTION WITH A LASER RADAR IN A FAST MOVING ROBOT , 1989 .

[11]  A. Saffiotti,et al.  Building Globally Consistent Gridmaps from Topologies , 2000 .

[12]  James L. Crowley,et al.  Mathematical Foundations of Navigation and Perception for an Autonomous Mobile Robot , 1995, Reasoning with Uncertainty in Robotics.

[13]  Andreas Kurz.  Constructing maps for mobile robot navigation based on ultrasonic range data , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Wolfram Burgard,et al.  MINERVA: a second-generation museum tour-guide robot , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[15]  U. Zimmer.  Embedding local metrical map patches in a globally consistent topological map , 2000, Proceedings of the 2000 International Symposium on Underwater Technology (Cat. No.00EX418).

[16]  Wolfram Burgard,et al.  Active Markov localization for mobile robots , 1998, Robotics Auton. Syst..

[17]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[18]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[19]  Benjamin Kuipers,et al.  The Spatial Semantic Hierarchy , 2000, Artif. Intell..

[20]  Joachim Hertzberg,et al.  Landmark-based autonomous navigation in sewerage pipes , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[21]  Pat Langley,et al.  Place recognition in dynamic environments , 1997, J. Field Robotics.

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

[23]  Patric Jensfelt,et al.  Feature based CONDENSATION for mobile robot localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[24]  Wolfram Burgard,et al.  Monte Carlo Localization with Mixture Proposal Distribution , 2000, AAAI/IAAI.

[25]  Guang Li,et al.  Self-Orienting with On-Line Learning of Environmental Features , 1998, Adapt. Behav..

[26]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

[27]  Alessandro Saffiotti,et al.  Integrating Fuzzy Geometric Maps and Topological Maps for Robot Navigation , 1999, IIA/SOCO.