Hybrid mobile robot localization using switching state-space models

In this paper we focus on one of the most important issues for autonomous mobile robots: their ability to localize themselves safely and reliably within their environments. We propose a probabilistic framework for modelling the robot's state and sensory information based on a switching state-space model. The proposed framework generalizes two of the most successful probabilistic model families currently used for this purpose: the Kalman filter linear models and hidden Markov models. The proposed model combines the advantages of both models, relaxing at the same time inherent assumptions made individually in each of these existing models.

[1]  Wolfram Burgard,et al.  Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva , 2000, Int. J. Robotics Res..

[2]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Bernhard Nebel,et al.  A fast, accurate and robust method for self-localization in polygonal environments using laser range finders , 2001, Adv. Robotics.

[4]  Geoffrey E. Hinton,et al.  Switching State-Space Models , 1996 .

[5]  Peter Lamb,et al.  Combining Kalman Filtering and Markov Localization in Network-Like Environments , 2000, PRICAI.

[6]  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).

[7]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[8]  Leslie Pack Kaelbling,et al.  Acting under uncertainty: discrete Bayesian models for mobile-robot navigation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

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

[10]  Wolfram Burgard,et al.  An experimental comparison of localization methods , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[11]  T. S. Michael,et al.  Sphere of influence graphs in general metric spaces , 1999 .

[12]  N E Manos,et al.  Stochastic Models , 1960, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[13]  Illah R. Nourbakhsh,et al.  DERVISH - An Office-Navigating Robot , 1995, AI Mag..

[14]  Roland Siegwart,et al.  Multisensor on-the-fly localization using laser and vision , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[15]  Lynne E. Parker,et al.  Quantitative and qualitative comparison of three laser-range mapping algorithms using two types of laser scanner data , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[16]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[17]  Tom Duckett,et al.  Mobile robot self-localisation using occupancy histograms and a mixture of Gaussian location hypotheses , 2001, Robotics Auton. Syst..

[18]  Gary Benson,et al.  Sequence alignment with tandem duplication , 1997, RECOMB '97.

[19]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1997, J. Intell. Robotic Syst..

[20]  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).

[21]  Michael O. Kolawole,et al.  Estimation and tracking , 2002 .