Robot localization: comparable performance of EKF and UKF in some interesting indoor settings

Two typical indoor settings are considered, one based on laser range finder readings and the other one on the distances gathered by the robot from a set of artificial landmarks (e.g. RFID tags). It is shown, by comparing the performance of the Extended and of the Unscented Kalman filters, that only the first setting could require the definition of more specific non linear filtering algorithms, not needed so much in the other case. In the second setting, the sensitivity of the estimation error on the number of landmarks has been numerically investigated. Based on these results, a rule of thumb for the filtering approach and for the deployment of the landmarks in the environment is proposed.

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

[2]  M. Pitt,et al.  Filtering via Simulation: Auxiliary Particle Filters , 1999 .

[3]  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.

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

[5]  Sebastian Thrun,et al.  Bayesian Landmark Learning for Mobile Robot Localization , 1998, Machine Learning.

[6]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[7]  Sauro Longhi,et al.  Development and experimental validation of an adaptive extended Kalman filter for the localization of mobile robots , 1999, IEEE Trans. Robotics Autom..

[8]  Yu Zhou,et al.  Laser-activated RFID-based Indoor Localization System for Mobile Robots , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[9]  JangMyung Lee,et al.  An Efficient Localization Scheme for a Differential-Driving Mobile Robot Based on RFID System , 2007, IEEE Transactions on Industrial Electronics.

[10]  Agostino Martinelli,et al.  The odometry error of a mobile robot with a synchronous drive system , 2002, IEEE Trans. Robotics Autom..

[11]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[12]  Costanzo Manes,et al.  Mobile Robot Localization based on a Polynomial Approach , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[13]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[14]  R. Siegwart,et al.  Observability Properties and Optimal Trajectories for On-line Odometry Self-Calibration , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[15]  Robert A. Scholtz,et al.  Ranging in a dense multipath environment using an UWB radio link , 2002, IEEE J. Sel. Areas Commun..

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

[17]  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.

[18]  Wenbin Dou,et al.  Detection Range Enhancement of UWB RFID Systems , 2007, 2007 International Workshop on Anti-Counterfeiting, Security and Identification (ASID).

[19]  Giuseppe Carlo Calafiore,et al.  Reliable localization using set-valued nonlinear filters , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[20]  Jun S. Liu,et al.  Sequential Monte Carlo methods for dynamic systems , 1997 .