Unscented-Kalman-Filter-Based Multitarget Tracking Algorithms for Airborne Surveillance Application

This paper addresses the problem of multitarget tracking for aerial surveillance application. An infrared search and track sensor, mounted on an unmanned platform, is deployed for tracking and provides three-dimensional bearing and elevation angle measurements immersed with clutters. A Gaussian-mixture/probability-hypothesis-density multitarget tracker using an unscented Kalman filter is proposed to estimate target trajectories. A new closed-loop formulation of the unscented-Kalman-filter/Gaussian-mixture/probability hypothesis density is derived using fundamental properties of nonlinear Bayesian filtering. A tag management procedure to maintain individual track identity is also discussed. The performance of the unscented-Kalman-filter/Gaussian-mixture/probability hypothesis density is compared with seven data-association-based multitarget tracking algorithms, such as 1) the suboptimal nearest neighbor, 2) the global nearest neighbor using Munkres optimal assignment method, 3) the global nearest neighbor ...

[1]  K. Kastella,et al.  Multiple model nonlinear filtering for low signal ground target applications , 2005, IEEE Transactions on Aerospace and Electronic Systems.

[2]  François Bourgeois,et al.  An extension of the Munkres algorithm for the assignment problem to rectangular matrices , 1971, CACM.

[3]  Ba-Ngu Vo,et al.  A Consistent Metric for Performance Evaluation of Multi-Object Filters , 2008, IEEE Transactions on Signal Processing.

[4]  Katta G. Murty,et al.  Letter to the Editor - An Algorithm for Ranking all the Assignments in Order of Increasing Cost , 1968, Oper. Res..

[5]  M. Ignagni.  Determination of Circular and Spherical Position-Error Bounds in System Performance Analysis , 2010 .

[6]  Neil J. Gordon,et al.  Bayesian State Estimation for Tracking and Guidance Using the Bootstrap Filter , 1993 .

[7]  Qun Wan,et al.  A gate size estimation algorithm for data association filters , 2008, Science in China Series F: Information Sciences.

[8]  Ingemar J. Cox,et al.  An Efficient Implementation of Reid's Multiple Hypothesis Tracking Algorithm and Its Evaluation for the Purpose of Visual Tracking , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Kyle J. DeMars.  Nonlinear orbit uncertainty prediction and rectification for space situational awareness , 2010 .

[10]  R. Mahler.  Multitarget Bayes filtering via first-order multitarget moments , 2003 .

[11]  R. Rysdyk.  Unmanned Aerial Vehicle Path Following for Target Observation in Wind , 2006 .

[12]  F. Markley,et al.  Unscented Filtering for Spacecraft Attitude Estimation , 2003 .

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

[14]  X. R. Li,et al.  Survey of maneuvering target tracking. Part I. Dynamic models , 2003 .

[15]  Branko Ristic,et al.  A Metric for Performance Evaluation of Multi-Target Tracking Algorithms , 2011, IEEE Transactions on Signal Processing.

[16]  Donald B. Malkoff.  Evaluation of the Jonker-Volgenant-Castanon (JVC) assignment algorithm for track association , 1997, Defense, Security, and Sensing.

[17]  G Girija,et al.  Evaluation of Data Association and Fusion13; Algorithms for Tracking in the Presence of13; Measurement Loss , 2003 .

[18]  Ba-Ngu Vo,et al.  Introduction to the issue on multitarget tracking , 2013, IEEE J. Sel. Top. Signal Process..

[19]  Ingemar J. Cox,et al.  On Finding Ranked Assignments With Application to Multi-Target Tracking and Motion Correspondence , 1995 .

[20]  Samuel S. Blackman,et al.  Design and Analysis of Modern Tracking Systems , 1999 .

[21]  Ba-Ngu Vo,et al.  The Gaussian Mixture Probability Hypothesis Density Filter , 2006, IEEE Transactions on Signal Processing.

[22]  Randal W. Beard,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005, IEEE Transactions on Robotics.

[23]  A. Volgenant,et al.  A shortest augmenting path algorithm for dense and sparse linear assignment problems , 1987, Computing.

[24]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[25]  Srinivas R. Vadali,et al.  Gyroless Attitude Control of Multibody Satellites Using an Unscented Kalman Filter , 2006 .

[26]  Zhijian Hu,et al.  Evaluation of multiple radar target trackers in stressful environments , 1999 .

[27]  W. Brogan.  Algorithm for Ranked Assignments with Applications to Multiobject Tracking , 1989 .

[28]  S. N. Balakrishnan,et al.  Multitarget Classification and Estimation Using Clustering Techniques , 1990 .

[29]  Trevor M. Wood,et al.  Random finite sets for multitarget tracking with applications , 2011 .