A robust set approach for mobile robot localization in ambient environment

Mobile robot localization consists in estimating the robot coordinates using real-time measurements. In ambient environment context, data can come both from the robot on-board sensors and from environment objects, mobile or not, able to sense the robot. The paper considers localization problem as a nonlinear bounded-error estimation of the state vector. The components of the state vector are the robot coordinates as well as the 2D position and orientation. The approach based on interval analysis can satisfy the needs of ambient environment by easily taking account a heterogeneous set and a variable number of measurements. Bounded-error state estimation can be an alternative to particle filtering which is sensitive to non-consistent measures, large measure errors, and drift of evolution model. The paper addresses the theoretical formulation of the set-membership approach and the application to the estimation of the robot localization. Additional treatments are added to the estimator in order to meet more realistic conditions. Treatments aim at reducing the effects of disruptive events: outliers, model inaccuracies or model drift and robot kidnapping. Simulation results show the contribution of each step of the estimator.

[1]  Luc Jaulin,et al.  Robust set-membership state estimation; application to underwater robotics , 2009, Autom..

[2]  Eric Walter,et al.  Set inversion via interval analysis for nonlinear bounded-error estimation , 1993, Autom..

[3]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[4]  David L. Waltz,et al.  Generating Semantic Descriptions From Drawings of Scenes With Shadows , 1972 .

[5]  LI X.RONG,et al.  Evaluation of estimation algorithms part I: incomprehensive measures of performance , 2006, IEEE Transactions on Aerospace and Electronic Systems.

[6]  Frédéric Goualard,et al.  Revising Hull and Box Consistency , 1999, ICLP.

[7]  Gamini Dissanayake,et al.  A review of recent developments in Simultaneous Localization and Mapping , 2011, 2011 6th International Conference on Industrial and Information Systems.

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

[9]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

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

[11]  Eric Walter,et al.  Robust Autonomous Robot Localization Using Interval Analysis , 2000, Reliab. Comput..

[12]  Eric Walter,et al.  Real-time Bounded-error State Estimation for Vehicle Tracking , 2009, Int. J. Robotics Res..

[13]  Andrea Garulli,et al.  A constraint selection technique for recursive set membership identification , 2014 .

[14]  Jean-Arcady Meyer,et al.  Map-based navigation in mobile robots: I. A review of localization strategies , 2003, Cognitive Systems Research.

[15]  F Gustafsson,et al.  Particle filter theory and practice with positioning applications , 2010, IEEE Aerospace and Electronic Systems Magazine.

[16]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[17]  Philippe Bonnifait,et al.  Robust positioning using relaxed constraint-propagation , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Eric Walter,et al.  Guaranteed robust nonlinear estimation with application to robot localization , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[19]  Emmanuel Seignez,et al.  Consistent outdoor vehicle localization by bounded-error state estimation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  E. Walter,et al.  Vehicle Localization from Inaccurate Telemetric Data: A Set-Inversion Approach , 1997 .

[21]  Tharangika Ranatunga,et al.  CELLULAR AUTOMATA MODELLING APPROACH FOR URBAN GROWTH , 2018 .

[22]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[23]  Herman Bruyninckx,et al.  Kalman filters for non-linear systems: a comparison of performance , 2004 .

[24]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

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

[26]  J. A. Castellanos,et al.  Limits to the consistency of EKF-based SLAM , 2004 .

[27]  EI REYNETO. Robust TDOA Passive Location Using Interval Analysis and Contractor Programming , 2009 .

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

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

[30]  Andrea Garulli,et al.  Set Membership Localization and Map Building for Mobile Robots , 2006 .

[31]  L. Jaulin,et al.  Robust TDOA passive location using interval analysis and contractor programming , 2009, 2009 International Radar Conference "Surveillance for a Safer World" (RADAR 2009).