A multihypothesis set approach for mobile robot localization using heterogeneous measurements provided by the Internet of Things

Abstract Mobile robot localization consists in estimation of robot pose by using real-time measurements. The Internet of Things (IoT) adds a new dimension to this process by enabling communications with smart objects at anytime and anywhere. Thus data used by localization process 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 whose components are the robot coordinates. The approach based on interval analysis is able to answer the constraints of IoT by easily taking account a heterogeneous set and a variable number of measurements. Bounded-error state estimation can be an alternative to other approaches, notably particle filtering which is sensible to non-consistent measures, large measure errors, and drift of robot evolution model. The theoretical formulation of the set-membership approach and the application to the estimation of the robot localization are addressed first. In order to meet more realistic conditions the way of reducing the effect of environment model inaccuracies, evolution model drift, outliers and disruptive events such as robot kidnapping is introduced. By integrating these additional treatments to the set-membership approach we propose a bounded-error estimator using multihypothesis tracking. Simulation results show the contribution of each step of the estimator. Real experiments focus on global localization and specific treatments for synchronizing measurements and processing outliers.

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

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

[3]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

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

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

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

[7]  Etienne Colle,et al.  Mobile robot localization by multiangulation using set inversion , 2013, Robotics Auton. Syst..

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

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

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

[11]  Ingemar J. Cox,et al.  Dynamic Map Building for an Autonomous Mobile Robot , 1992 .

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

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

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

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

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

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

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

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

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

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

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

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