Multiple Target Tracking for Mobile Robots Using the JPDAF Algorithm

Mobile robot localization is taken into account as one of the most important topics in robotics. In this paper, the localization problem is extended to the cases in which estimating the position of multi robots is considered. To do so, the Joint Probabilistic Data Association Filter (JPDAF) approach is applied for tracking the position of multiple robots. To characterize the motion of each robot, two models are used. First, a simple near constant velocity model is considered and then a variable velocity model is applied for tracking. This improves the performance when the robots change their velocity and conduct maneuvering movements. This issue gives an advantage to explore the movement of the manoeuvring objects which is common in many robotics problems such as soccer or rescue robots. Simulation results show the efficiency of the JPDAF algorithm in tracking multiple mobile robots with maneuvering movements.

[1]  P. Moral,et al.  Sequential Monte Carlo samplers , 2002, cond-mat/0212648.

[2]  Patrick Pérez,et al.  Sequential Monte Carlo methods for multiple target tracking and data fusion , 2002, IEEE Trans. Signal Process..

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

[4]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[5]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[6]  R. E. Kalman,et al.  New Results in Linear Filtering and Prediction Theory , 1961 .

[7]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[8]  X. Rong Li,et al.  A comparative study of multiple-model algorithms for maneuvering target tracking , 2005, SPIE Defense + Commercial Sensing.

[9]  Stuart J. Russell,et al.  Stochastic simulation algorithms for dynamic probabilistic networks , 1995, UAI.

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

[11]  Gomes de Freitas,et al.  Bayesian methods for neural networks , 2000 .

[12]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Robotics: Science and Systems.

[13]  Michael Isard,et al.  Contour Tracking by Stochastic Propagation of Conditional Density , 1996, ECCV.

[14]  Yaakov Bar-Shalom,et al.  Sonar tracking of multiple targets using joint probabilistic data association , 1983 .

[15]  Juan I. Nieto,et al.  Multiple target tracking using Sequential Monte Carlo Methods and statistical data association , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[16]  S. Godsill,et al.  Monte Carlo filtering for multi target tracking and data association , 2005, IEEE Transactions on Aerospace and Electronic Systems.