Suboptimal Multiple Model Filter for Mobile Robot Localization

The problem of mobile robot localization by using sensor information appeals to different communities since the need for accurate position has become crucial for many robot subtasks. The Kalman filter (KF) has been acknowledged as an appropriate tool for a suitable dynamic combination of the different measurements using the state and measurement models. However, when there are discrete uncertainties about the models, without additional restrictions, the performance of KF degrades drastically as the predicted estimate tends to be updated by a wrong measurement. This paper focuses on a suboptimal multiple model filter to deal with the associated measurement/model. Experimental and simulated results are achieved, which prove the feasibility of the proposal. The experimental setup consists of a structured environment constituted of elementary features such as walls and corners, while a possibly unmodeled obstacle may be encountered. The robot is equipped with odometry and a set of ultrasonic sensors.

[1]  William B. Thompson,et al.  Localizing in unstructured environments: dealing with the errors , 1994, IEEE Trans. Robotics Autom..

[2]  Ingemar J. Cox,et al.  Underwater sonar data fusion using an efficient multiple hypothesis algorithm , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[3]  Hichem Maaref,et al.  Positioning of a mobile robot with landmark-based method , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[4]  Kalevi Hyyppä,et al.  Vehicle Navigation using "Image Information": on Association Errors , 1989, IAS.

[5]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[6]  C. H. Chen,et al.  Handbook of Pattern Recognition and Computer Vision , 1993 .

[7]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[8]  Günther Schmidt,et al.  Information Processing in Autonomous Mobile Robots , 1991 .

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

[10]  Ben J. A. Kröse,et al.  Accurate estimation of environment parameters from ultrasonic data , 1993, Robotics Auton. Syst..

[11]  J. L. Crowley,et al.  3 - Estimation de la position d'un robot par odométrie et vision monoculaire , 1995 .

[12]  Hichem Maaref,et al.  New fusion methodology approach and application to mobile robotics: investigation in the framework of possibility theory , 2001, Inf. Fusion.

[13]  James L. Crowley,et al.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[14]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[15]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  Mongi A. Abidi,et al.  Data fusion in robotics and machine intelligence , 1992 .

[17]  Jake K. Aggarwal,et al.  Position estimation Techniques for an Autonomous Mobile robot - a Review , 1993, Handbook of Pattern Recognition and Computer Vision.

[18]  F.L. Thurstone,et al.  Biomedical Ultrasonics , 1970, IEEE Transactions on Industrial Electronics and Control Instrumentation.

[19]  K. Ito,et al.  On State Estimation in Switching Environments , 1970 .

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

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

[22]  Gregory Dudek,et al.  Precise positioning using model-based maps , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[23]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

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

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

[26]  Hichem Maaref,et al.  Fuzzy navigation strategy: application to two distinct autonomous mobile robots , 1997, Robotica.