"XPFCP": An Extended Particle Filter for Tracking Multiple and Dynamic Objects in Complex Environments

The work described in this paper explores a new solution for tracking multiple and dynamic objects in complex environments. An XPF (extended particle filter) is used to implement a multimodal distribution that represents the most probable estimation for each object position and velocity. A standard PF (particle filter) cannot be used with a variable number of obstacles; some other solutions have been tested in different previous works, but most of them require heavy computational resources at least for a high number of obstacles to be tracked. The solution described here includes a clustering procedure that increases the robustness of the probabilistic process in order to provide on-line adaptation to the variable number of clusters. The result is the XPFCP: extended particle filter with clustering process. The presented algorithm has been tested using stereovision measurements; the results included in the paper show the efficiency of the proposed system.

[1]  Nando de Freitas,et al.  The Unscented Particle Filter , 2000, NIPS.

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

[3]  Esther Koller-Meier,et al.  Tracking multiple objects using the Condensation algorithm , 2001, Robotics Auton. Syst..

[4]  Michael Isard,et al.  ICONDENSATION: Unifying Low-Level and High-Level Tracking in a Stochastic Framework , 1998, ECCV.

[5]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Wolfram Burgard,et al.  Experiences with an Interactive Museum Tour-Guide Robot , 1999, Artif. Intell..

[7]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[8]  Ramiro Ramírez Iriarte Síntesis de imágenes a partir de fotografías , 2000 .

[9]  Michael Isard,et al.  CONDENSATION—Conditional Density Propagation for Visual Tracking , 1998, International Journal of Computer Vision.

[10]  Wolfram Burgard,et al.  Tracking multiple moving objects with a mobile robot , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[11]  Marta Marrón Romera,et al.  Tracking multiple and dynamic objects with an extended particle filter and an adapted k-means clustering algorithm , 2004 .

[12]  William Fitzgerald,et al.  A Bayesian approach to tracking multiple targets using sensor arrays and particle filters , 2002, IEEE Trans. Signal Process..

[13]  Michael Isard,et al.  BraMBLe: a Bayesian multiple-blob tracker , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.