People tracking with a mobile robot: a comparison of Kalman and particle filters

People tracking is an essential part for modern service robots. In this paper we compare three different Bayesian estimators to perform such task: Extended Kalman Filter (EKF), Unscented Kalman Filter (UKF) and Sampling Importance Resampling (SIR) Particle Filter. We give a brief explanation of each technique and describe the system implemented to perform people tracking with a mobile robot using sensor fusion. Finally, we report several experiments where the three filters are compared in terms of accuracy and robustness. In particular we show that, for this kind of applications, the UKF can perform as well as a particle filter but at a much lower computational cost.

[1]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[2]  Wolfram Burgard,et al.  TOURBOT and WebFAIR: Web-operated mobile robots for tele-presence in populated exhibitions , 2005, IEEE Robotics & Automation Magazine.

[3]  Neil J. Gordon,et al.  A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking , 2002, IEEE Trans. Signal Process..

[4]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[5]  Wolfram Burgard,et al.  Utilizing Learned Motion Patterns to Robustly Track Persons , 2003 .

[6]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[7]  Kurt Konolige,et al.  Tracking People from a Mobile Platform , 2002, ISER.

[8]  Huosheng Hu,et al.  Vision and Laser Data Fusion for Tracking People with a Mobile Robot , 2006, 2006 IEEE International Conference on Robotics and Biomimetics.

[9]  Ray A. Jarvis,et al.  Panoramic Vision and Laser Range Finder Fusion for Multiple Person Tracking , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Grzegorz Cielniak,et al.  Active people recognition using thermal and grey images on a mobile security robot , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[12]  James Llinas,et al.  Handbook of Multisensor Data Fusion , 2001 .

[13]  Wolfram Burgard,et al.  People Tracking with Mobile Robots Using Sample-Based Joint Probabilistic Data Association Filters , 2003, Int. J. Robotics Res..