A Set Theoretic Approach to Dynamic Robot Localization and Mapping

This paper addresses the localization and mapping problem for a robot moving through a (possibly) unknown environment where indistinguishable landmarks can be detected. A set theoretic approach to the problem is presented. Computationally efficient algorithms for measurement-to-feature matching, estimation of landmark positions, estimation of robot location and heading are derived, in terms of uncertainty regions, under the hypothesis that errors affecting all sensors measurements are unknown-but-bounded. The proposed technique is validated in both simulation and experimental setups.

[1]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[2]  Antonio Vicino,et al.  Optimal estimation theory for dynamic systems with set membership uncertainty: An overview , 1991, Autom..

[3]  J. R. Deller,et al.  Least-square identification with error bounds for real-time signal processing and control , 1993, Proc. IEEE.

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

[5]  Witold Pedrycz,et al.  Bounding approaches to system identification , 1997 .

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

[7]  Simon Lacroix,et al.  Rover Self Localization in Planetary-Like Environments , 1999 .

[8]  Stergios I. Roumeliotis,et al.  Bayesian estimation and Kalman filtering: a unified framework for mobile robot localization , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Bruno Marhic,et al.  Geometrical matching for mobile robot localization , 2000, IEEE Trans. Robotics Autom..

[10]  Hugh F. Durrant-Whyte,et al.  Inertial navigation systems for mobile robots , 1995, IEEE Trans. Robotics Autom..

[11]  Michael Drumheller,et al.  Mobile Robot Localization Using Sonar , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  H. Durrant-Whyte,et al.  A closed form solution to the single degree of freedom simultaneous localisation and map building (SLAM) problem , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[14]  Gregory D. Hager,et al.  Real-time vision-based robot localization , 1993, IEEE Trans. Robotics Autom..

[15]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

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

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

[18]  A. Vicino,et al.  Sequential approximation of feasible parameter sets for identification with set membership uncertainty , 1996, IEEE Trans. Autom. Control..

[19]  Luigi Chisci,et al.  Recursive state bounding by parallelotopes , 1996, Autom..

[20]  Margrit Betke,et al.  Mobile robot localization using landmarks , 1997, IEEE Trans. Robotics Autom..

[21]  Peter I. Corke,et al.  Editorial for Journal of Field Robotics - Special Issue on Field and Service Robotics , 2006, J. Field Robotics.

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

[23]  Michael Nikolaou,et al.  Simultaneous Constrained Model Predictive Control and Identification of DARX Processes , 1998, Autom..

[24]  Clark F. Olson,et al.  Probabilistic self-localization for mobile robots , 2000, IEEE Trans. Robotics Autom..

[25]  Federico Thomas,et al.  Set membership approach to the propagation of uncertain geometric information , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[26]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[27]  Andrea Garulli,et al.  Cooperative localization and map building for multi-robot systems: a set membership approach , 2001 .

[28]  P. Rives,et al.  A relative motion estimation using a bounded error method , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[29]  A. Vicino,et al.  A set theoretic approach to the simultaneous localization and map building problem , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[30]  Dominique Meizel,et al.  Nonlinear identification based on unreliable priors and data, with application to robot localization , 1998, Robustness in Identification and Control.

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

[32]  Jake K. Aggarwal,et al.  Position estimation for an autonomous mobile robot in an outdoor environment , 1992, IEEE Trans. Robotics Autom..

[33]  Laurent Delahoche,et al.  A new estimator for mixed stochastic and set theoretic uncertainty models applied to mobile robot localization , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[34]  Johannes Reuter.  Mobile robot self-localization using PDAB , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[35]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[36]  J. Norton,et al.  Bounding Approaches to System Identification , 1996 .

[37]  Maja J. Mataric,et al.  Environment learning using a distributed representation , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[38]  S. Venkat Shastri.  Editorial: Special Issue on Field and Service Robotics , 1999, Int. J. Robotics Res..

[39]  BurgardWolfram,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998 .

[40]  Tod S. Levitt,et al.  Qualitative Navigation for Mobile Robots , 1990, Artif. Intell..

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

[42]  Andrea Garulli,et al.  Set membership localization of mobile robots via angle measurements , 2001, IEEE Trans. Robotics Autom..

[43]  Luigi Chisci,et al.  Block recursive parallelotopic bounding in set membership identification , 1998, Autom..

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