Map Aided Localization and vehicle guidance using an active landmark search

In this paper, we address the problem of robust data association in active search for simultaneous vehicle localization and path tracking. We show that the classical landmarks active search approach, which consists in focusing processing resources on windows-of-interest where landmarks are supposed to be, is weak when faced with wrong data association. In some cases, the system will break down and will not be able to estimate the vehicle's pose. This is a consequence of the focusing principle of this method. We propose a probabilistic framework to manage all matching hypotheses that incorporate a confidence level regarding the estimation of the vehicle's pose that will evolve as a function of the probability that a right data association has been made. The system can also undo a previously made matching hypothesis when the confidence level on the vehicle's pose estimation is too low. We illustrate the practicality of this approach by guiding an experimental vehicle in a real outdoor environment.

[1]  Sebastian Thrun,et al.  Online simultaneous localization and mapping with detection and tracking of moving objects: theory and results from a ground vehicle in crowded urban areas , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[2]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[3]  Roland Chapuis,et al.  Accurate Vehicle Positioning on a Numerical Map , 2005 .

[4]  Andrea Garulli,et al.  A Set Theoretic Approach to Dynamic Robot Localization and Mapping , 2004, Auton. Robots.

[5]  Udo Frese,et al.  A Discussion of Simultaneous Localization and Mapping , 2006, Auton. Robots.

[6]  Paul Newman,et al.  SLAM-Loop Closing with Visually Salient Features , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[7]  Johann Borenstein,et al.  Sensor fusion for mobile robot dead-reckoning with a precision-calibrated fiber optic gyroscope , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  Geovany de Araújo Borges,et al.  Robustified estimation algorithms for mobile robot localization based on geometrical environment maps , 2003, Robotics Auton. Syst..

[9]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[10]  Eduardo Mario Nebot,et al.  Real time data association for FastSLAM , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[11]  Martin David Adams,et al.  Toward multidimensional assignment data association in robot localization and mapping , 2006, IEEE Transactions on Robotics.

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

[13]  Dieter Fox,et al.  Bayesian Filtering for Location Estimation , 2003, IEEE Pervasive Comput..

[14]  David W. Murray,et al.  Simultaneous Localization and Map-Building Using Active Vision , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Bruce A. Draper,et al.  Information acquisition and fusion in the Mobile Perception Laboratory , 1993, Other Conferences.