A Joint Probability Data Association Filter Algorithm for Multiple Robot Tracking Problems

Estimating the position of a mobile robot in a real environment is taken into account as one of the most challenging topics in the recent literature (Fox et al., 2000). This problem can be usually explored in two ways. Firstly, a mobile robot should be able to have knowledge about its current position. The Dead-reckoning of a mobile robot may be used to update the position of the robot assuming the initial position is known. However, the encoders of a robot cannot provide precise measurements and, therefore, the position obtained by this way is not reliable. To achieve more accurate approximation of a robot’s position, measurements obtained by sensors set on a robot are used to correct the information provided by the encoders. If the mapping of a physical environment is known, the abovementioned procedure can be easily accomplished by using some well-known approaches such as Kalman filtering (Kalman & Bucy, 1961) to localize the exact position of a mobile robot (Siegwart & Nourbakhsh, 2004). However, when there is not any knowledge about the map, mapping and localization should be conducted simultaneously. The aforementioned topic is known as Simultaneous Localization and Mapping (SLAM) in the literature (Howard, 2005). In many applications, one may intend to localize other robots’ position via a reference robot. Robot soccer problems or people tracking scenarios can be fallen in the pre-mentioned category. Although this problem appears similar to the common localization algorithms, the traditional approaches can not be used because the reference robot does not access to the odometry data of each mobile robot used in localization algorithms to predict the future position of the robot. This issue may be completely perceivable in the people tracking scenario because there is not any information about the movement of people. In this case, some models should be proposed to represent the movement of each object. By defining a suitable motion model for each target and using measurements provided by a reference robot about the current position of the moving object, a linear/nonlinear state space model is constructed representing the movement of each object. The above-discussed topic can be fallen in the category of target tracking problems where the final aim is defined as tracking the position of a mobile object by a reference sensor. Because of inaccurate data obtained by sensors and uncertain motion models which may not provide reliable prediction of an object’s movement, filtering algorithms are used to extract

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

[2]  Petros G. Voulgaris,et al.  On optimal ℓ∞ to ℓ∞ filtering , 1995, Autom..

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

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

[5]  W. Ng,et al.  Online Multiple Target Tracking and Sensor Registration Using Sequential Monte Carlo Methods , 2007, 2007 IEEE Aerospace Conference.

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

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

[8]  Christophe Andrieu,et al.  Particle methods for change detection, system identification, and control , 2004, Proceedings of the IEEE.

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

[10]  Wolfram Burgard,et al.  Particle Filters for Mobile Robot Localization , 2001, Sequential Monte Carlo Methods in Practice.

[11]  Jouko Lampinen,et al.  Rao-Blackwellized particle filter for multiple target tracking , 2007, Inf. Fusion.

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

[13]  Robin J. Evans,et al.  Simulation-Based Optimal Sensor Scheduling with Application to Observer Trajectory Planning , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[14]  Li-Xin Wang,et al.  A Course In Fuzzy Systems and Control , 1996 .

[15]  Roland Siegwart,et al.  Introduction to Autonomous Mobile Robots , 2004 .

[16]  J. Vermaak,et al.  A hybrid approach for online joint detection and tracking for multiple targets , 2005, 2005 IEEE Aerospace Conference.

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

[18]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[19]  S. Shankar Sastry,et al.  Markov Chain Monte Carlo Data Association for Multiple-Target Tracking , 2005, CDC 2005.

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