An analytic method for predicting the performance of track-to-track association (TTTA) with biased data in multi-sensor multi-target tracking scenarios is proposed in this paper. The proposed method extends the existing results of the bias-free situation by accounting for the impact of sensor biases. Since little insight of the intrinsic relationship between scenario parameters and the performance of TTTA can be obtained by numerical simulations, the proposed analytic approach is a potential substitute for the costly Monte Carlo simulation method. Analytic expressions are developed for the global nearest neighbor (GNN) association algorithm in terms of correct association probability. The translational biases of sensors are incorporated in the expressions, which provide good insight into how the TTTA performance is affected by sensor biases, as well as other scenario parameters, including the target spatial density, the extraneous track density and the average association uncertainty error. To show the validity of the analytic predictions, we compare them with the simulation results, and the analytic predictions agree reasonably well with the simulations in a large range of normally anticipated scenario parameters.
References
[1]
Blackman, S.S.; Popoli, R. Design and Analysis of Modern Tracking Systems; Artech House: Norwood, MA, USA, 1999.
[2]
Bar-Shalom, Y.; Willett, P.K.; Tian, X. Tracking and Data Fusion; YBS publishing: Storrs, CT, USA, 2011.
[3]
Sea, R.G. An Efficient Suboptimal DecisionProcedure for Associating Sensor Data with Stored Tracks in Real-Time Surveillance Systems. Proceeding of 1971 IEEE Conference on Decision and Control, Miami Beach, FL, USA, December 1971; pp. 33–37.
[4]
Singer, R.; Sea, R.G. New results in optimizing surveillance system tracking and data correlation performance in dense multitarget environments. IEEE Trans. Autom. Control 1973, 18, 571–582.
[5]
Saha, R.K. Analytical Evaluationof an Esm/Radar Track Association Algorithm. Proceeding of Signal and Data Processing of Small Targets, Orlando, FL, USA, April 1992; pp. 338–347.
[6]
Li, X.R.; Bar-Shalom, Y. Tracking in clutter with nearest neighbor filters: Analysis and performance. IEEE Trans. Aerosp. Electron. Sys. 1996, 32, 995–1010.
[7]
Mei, W.; Shan, G. Performance of a multiscan track-to-track association technique. Signal Process. 2005, 85, 1493–1500.
[8]
Mori, S.; Chang, K.C.; Chong, C.Y. Performance analysis of optimal data association with applications to multiple target tracking. Multitarg. Multisens. Track. Appl. Adv. 1992, 2, 183–235.
[9]
Mori, S.; Chang, K. C.; Chong, C.Y.; Dunn, K.P. Prediction of track purity and track accuracy in dense target environments. IEEE Trans. Autom. Control 1995, 40, 953–959.
[10]
Ruan, Y.; Hong, L.; Wicker, D. Analytic performance prediction of feature-aided global nearest neighbour algorithm in dense target scenarios. IET Radar Sonar Navig. 2007, 1, 369–376.
[11]
Areta, J.A.; Bar-Shalom, Y.; Rothrock, R. Misassociation probability in M2TA and T2TA. J. Adv. Inf. Fusion 2007, 2, 113–127.
[12]
Areta, J.A.; Bar-Shalom, Y.; Rothrock, R. The Probability of Misassociation Between Neighboring Targets. Proceedings of Signal and Data Processing of Small Targets, Orlando, FL, USA, 16 March 2008; pp. 69691B:1–69691B:11.
[13]
Mori, S.; Chong, C.Y.; Chang, K.C. Performance Prediction of Feature Aided Track-to-Track Association. Proceedings of the 14th International Conference on Information Fusion (FUSION 2011), Chicago, IL, USA, 5–8 July 2011; pp. 1–8.
[14]
Chen, S.; Leung, H.; Bosse, E. A Maximum Likelihood Approach to Joint Registration, Association and Fusion for Multi-Sensor Multi-Target Tracking. Proceeding of 12th International Conference on Information Fusion (FUSION 2009), Seattle, WA, USA, 6–9 July 2009; pp. 686–693.
[15]
Li, Z.; Chen, S.; Leung, H.; Bosse, E. Joint data association, registration, and fusion using em-kf. IEEE Trans. Aerosp. Electron. Sys. 2010, 46, 496–507.
[16]
Moy, G.; Blaty, D.; Farber, M.; Nealy, C. Fusion of Radar and Satellite Target Measurements. Proceeding of Sensors and Systems for Space Applications IV, Orlando, FL, USA, 16 May 2011; pp. 804405–804405.
[17]
Papageorgiou, D.J.; Sergi, J.D. Simultaneous Track-to-Track Association and Bias Removal Using Multistart Local Search. Proceeding of IEEE Aerospace Conference, Big Sky, MT, USA, 1–8 March 2008; pp. 1–14.
[18]
Danford, S.; Kragel, B.; Poore, A. Joint Map Bias Estimation and Data Association: Algorithms. Proceeding of Signal and Data Processing of Small Targets, San Diego, CA, USA, 26 August 2007; pp. 66991E:1–66991E:18.
[19]
Levedahl, M. Explicit Pattern Matching Assignment Algorithm. Proceedings of Signal and Data Processing of Small Targets, Orlando, FL, USA, 1 April 2002; pp. 461–469.
[20]
Deb, S.; Yeddanapudi, M.; Pattipati, K.; Bar-Shalom, Y. A generalized sd assignment algorithm for multisensor-multitarget state estimation. IEEE Trans. Aeros. Electron. Sys. 1997, 33, 523–538.
Hurley, M.B. Track Association with Bayesian Probability Theory. Technical Report 1085; Massachusetts Institute of Technology Lincoln Laboratory: Cambridge, MA, USA, 2003.
Blair, W.D.; Kaplan, L.M. Assignment Costs for Multiple Sensor Track-to-Track Association. Proceeding of Seventh International Conference on Information Fusion (Fusion 2004), Stockholm, Sweden, 28 June–1 July 2004.
[25]
Bourgeoism, F.; Lassalle, J.C. An extension of the munkres algorithm for the assignment problem to rectangular matrices. Commun. ACM 1971, 14, 802–804.
[26]
Jonker, R.; Volgenant, A. A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing 1987, 38, 325–340.
[27]
Casta？ón, D.A. New assignment algorithms for data association. Proceedings of Signal and Data Processing of Small Targets, Orlando, FL, USA, 20 April 1992; pp. 313–323.
[28]
Castella, F.R. Theoretical Performance of a Multisensor Track-to-Track Correlation Technique. Proceeding of IEE Radar Sonar Navigation, December 1995; pp. 281–285.
[29]
Singer, R.A.; Kanyuck, A.J. Computer control of multiple site track correlation. Automatica 1971, 7, 455–463.
[30]
Tian, X.; Bar-Shalom, Y. Sliding Window Test vs. Single Time Test for Track-to-Track Association. Proceeding of 11th International Conference on Information Fusion (Fusion 2008), Cologne, Spain, 30 June–3 July 2008; pp. 1–8.
[31]
Tian, X.; Bar-Shalom, Y. Track-to-track fusion configurations and association in a sliding window. J. Adv. Inf. Fusion 2009, 4, 146–164.
[32]
Mori, S.; Chong, C.Y. Effects of Unpaired Objects and Sensor Biases on Track-to-Track Association: Problems and Solutions. Proceedings of MSS National Symposium on Sensor and Data Fusion, San Antonio, TX, USA, 20–22 June 2000; pp. 137–151.
[33]
Bar-Shalom, Y.; Li, X.R. Multitarget-Multisensor Tracking: Principles and Techniques; University of Connecticut: Storrs, CT, USA, 1995.
[34]
Bar-Shalom, Y.; Chen, H. Multisensor track-to-track association for tracks with dependent errors. J. Adv. Inf. Fusion 2006, 1, 2674–2679.
[35]
Soule, P.W. Performance of Two-way Association of Complete Data Sets.. No. TOR0074(4085)-15; Aerospace Corp.: El Segundo, CA, USA, 1974.
[36]
Kay, S.M. Fundamentals of Statistical Signal Processing, Volume 2: Detection Theory; Prentice Hall PTR: London, UK, 1998.
[37]
Harvey, J.R. Fractional Moments of a Quadratic Form in Noncentral Normal Random Variables. PhD. Thesis, North Carolina State University, April 1965.
[38]
Fortmann, T.E.; Bar-Shalom, Y.; Scheffe, M.; Gelfand, S. Detection Thresholds for Multi-Target Tracking in Clutter. No. 5495; BBN Laboratory. Inc.: Cambridge, MA, USA, 1983.
