Probabilistic Data Association-Feedback Particle Filter for Multiple Target Tracking Applications

[+] Author and Article Information
Tao Yang

Coupang Global LLC,
Seattle, WA 98101
e-mail: paulsameyt@gmail.com

Prashant G. Mehta

Coordinated Science Lab,
Department of Mechanical
Science and Engineering,
University of Illinois at Ubana-Champaign,
Urbana, IL 61801
e-mail: mehtapg@illinois.edu

Contributed by the Dynamic Systems Division of ASME for publication in the JOURNAL OF DYNAMIC SYSTEMS, MEASUREMENT, AND CONTROL. Manuscript received February 15, 2017; final manuscript received August 25, 2017; published online November 8, 2017. Assoc. Editor: Tarunraj Singh.

J. Dyn. Sys., Meas., Control 140(3), 030905 (Nov 08, 2017) (14 pages) Paper No: DS-17-1089; doi: 10.1115/1.4037781 History: Received February 15, 2017; Revised August 25, 2017

This paper is concerned with the problem of tracking single or multiple targets with multiple nontarget-specific observations (measurements). For such filtering problems with data association uncertainty, a novel feedback control-based particle filter algorithm is introduced. The algorithm is referred to as the probabilistic data association-feedback particle filter (PDA-FPF). The proposed filter is shown to represent a generalization—to the nonlinear non-Gaussian case—of the classical Kalman filter-based probabilistic data association filter (PDAF). One remarkable conclusion is that the proposed PDA-FPF algorithm retains the error-based feedback structure of the classical PDAF algorithm, even in the nonlinear non-Gaussian case. The theoretical results are illustrated with the aid of numerical examples motivated by multiple target tracking (MTT) applications.

Copyright © 2018 by ASME
Your Session has timed out. Please sign back in to continue.


Bar-Shalom, Y. , Daum, F. , and Huang, J. , 2009, “The Probabilistic Data Association Filter,” IEEE Control Syst. Mag., 29(6), pp. 82–100. [CrossRef]
Thrun, S. , Burgard, W. , and Fox, D. , 2005, Probabilistic Robotics, MIT Press, Cambridge, MA.
Kirubarajan, T. , and Bar-Shalom, Y. , 2004, “Probabilistic Data Association Techniques for Target Tracking in Clutter,” Proc. IEEE, 92(3), pp. 536–557. [CrossRef]
Kyriakides, I. , Morrell, D. , and Papandreou-Suppappola, A. , 2008, “Sequential Monte Carlo Methods for Tracking Multiple Targets With Deterministic and Stochastic Constraints,” IEEE Trans. Signal Process., 56(3), pp. 937–948. [CrossRef]
Pattipati, K. R. , Popp, R. L. , and Kirubarajan, T. , 2000, “Survey of Assignment Techniques for Multitarget Tracking,” Multitarget-Multisensor Tracking: Application and Advances, Y. Bar-Shalom and W. D. Blair , eds., Artech, Boston, MA.
Ristic, B. , Arulampalam, S. , and Gordon, N. , 2004, Beyond the Kalman Filter: Particle Filters for Tracking Applications, Artech House, Boston, MA.
Doucet, A. , de Freitas, N. , and Gordon, N. , 2001, Sequential Monte-Carlo Methods in Practice, Springer-Verlag, Berlin. [CrossRef]
Gordon, N. J. , Salmond, D. J. , and Smith, A. F. M. , 1993, “Novel Approach to Nonlinear/Non-Gaussian Bayesian State Estimation,” IEE Proc. Radar Signal Process., 140(2), pp. 107–113. [CrossRef]
Crisan, D. , and Doucet, A. , 2002, “A Survey of Convergence Results on Particle Filtering Methods for Practitioners,” IEEE Trans. Signal Process., 50(3), pp. 736–746. [CrossRef]
Blom, H. A. P. , and Bloem, E. A. , 2007, “Exact Bayesian and Particle Filtering of Stochastic Hybrid Systems,” IEEE Trans. Aerosp. Electron. Syst., 43(1), pp. 55–70. [CrossRef]
Gordon, N. , Salmond, D. , and Fisher, D. , 1997, “Bayesian Target Tracking After Group Pattern Distortion,” Proc. SPIE, 3163, pp. 238–248.
Avitzour, D. , 1995, “Stochastic Simulation Bayesian Approach to Multitarget Tracking,” IEE Proc. Radar, Sonar Navig., 142(2), pp. 41–44. [CrossRef]
Blom, H. A. P. , and Bloem, E. A. , 2011, “Decomposed Particle Filtering and Track Swap Estimation in Tracking Two Closely Spaced Targets,” 14th International Conference on Information Fusion (FUSION), Chicago, IL, July 5–8, pp. 1–8. http://ieeexplore.ieee.org/document/5977437/
Blom, H. A. P., and Bloem, E. A., 2006, “Joint Particle Filtering of Multiple Maneuvering Targets From Unassociated Measurements,” J. Adv. Inf. Fusion, 1(1), pp. 15–36. https://reports.nlr.nl//xmlui/bitstream/handle/10921/381/TP-2006-692.pdf?sequence=1
Hue, C. , Le Cadre, J.-P. , and Perez, P. , 2002, “Sequential Monte Carlo Methods for Multiple Target Tracking and Data Fusion,” IEEE Trans. Signal Process., 50(2), pp. 309–325. [CrossRef]
Oh, S. , Russell, S. , and Sastry, S. , 2009, “Markov Chain Monte Carlo Data Association for Multi-Target Tracking,” IEEE Trans. Autom. Control, 54(3), pp. 481–497. [CrossRef]
Reid, D. B. , 1979, “An Algorithm for Tracking Multiple Targets,” IEEE Trans. Autom. Control, 24(6), pp. 843–854. [CrossRef]
Bar-Shalom, Y. , and Fortmann, T. E. , 1988, Tracking and Data Association (Mathematics in Science and Engineering), Vol. 179, Academic Press, San Diego, CA.
Fitzgerald, R. , 1985, “Track Biases and Coalescence With Probabilistic Data Association,” IEEE Trans. Aerosp. Electron. Syst., AES-21(6), pp. 822–825. [CrossRef]
Blom, H. A. P. , and Bloem, E. A. , 2000, “Probabilistic Data Association Avoiding Track Coalescence,” IEEE Trans. Autom. Control, 45(2), pp. 247–259. [CrossRef]
Bloem, E. A. , and Blom, H. A. P. , 1995, “Joint Probabilistic Data Association Methods Avoiding Track Coalescence,” 34th IEEE Conference on Decision and Control (CDC), New Orleans, LA, Dec. 13–15, pp. 2752–2757.
Svensson, L. , Svensson, D. , Guerriero, M. , and Willett, P. , 2011, “Set JPDA Filter for Multitarget Tracking,” IEEE Trans. Signal Process., 59(10), pp. 4677–4691. [CrossRef]
Chen, B. , and Tugnait, J. K. , 2001, “Tracking of Multiple Maneuvering Targets in Clutter Using IMM/JPDA Filtering and Fixed-Lag Smoothing,” Automatica, 37(2), pp. 239–249. [CrossRef]
Blom, H. A. P. , and Bloem, E. A. , 2002, “Combining IMM and JPDA for Tracking Multiple Maneuvering Targets in Clutter,” Fifth International Conference on Information Fusion (FUSION), Annapolis, MD, July 8–11, pp. 705–712.
Hwang, I. , Balakrishnan, H. , Roy, K. , and Tomlin, C. , 2004, “Multiple-Target Tracking and Identity Management in Clutter, With Application to Aircraft Tracking,” American Control Conference (ACC), Boston, MA, June 30–July 2, pp. 3422–3428. http://ieeexplore.ieee.org/document/1384439/
Kragel, B. , Herman, S. , and Roseveare, N. , 2012, “A Comparison of Methods for Estimating Track-to-Track Assignment Probabilities,” IEEE Trans. Aerosp. Electron. Syst., 48(3), pp. 1870–1888. [CrossRef]
Blom, H. A. P. , and Bloem, E. A. , 2003, “Joint IMMPDA Particle Filter,” Sixth International Conference on Information Fusion (FUSION), Cairns, Australia, July 8–11, pp. 785–792.
2002, “Interacting Multiple Model Joint Probabilistic Data Association Avoiding Track Coalescence,” 41st IEEE Conference on Decision and Control (CDC), Las Vegas, NV, Dec. 10–13, pp. 3408–3415.
Daum, F. , and Huang, J. , 2010, “Generalized Particle Flow for Nonlinear Filters,” Proc. SPIE, 7698, pp. 76 980I–76 980I–12.
Bickel, P. , Li, B. , and Bengtsson, T. , 2008, “Sharp Failure Rates for the Bootstrap Particle Filter in High Dimensions,” IMS Collect., 3, pp. 318–329.
Doucet, A. , Godsill, S. , and Andrieu, C. , 2000, “On Sequential Monte Carlo Sampling Methods for Bayesian Filtering,” Stat. Comput., 10(3), pp. 197–208. [CrossRef]
Yang, T. , Mehta, P. G. , and Meyn, S. P. , 2013, “Feedback Particle Filter,” IEEE Trans. Autom. Control, 58(10), pp. 2465–2480. [CrossRef]
Yang, T., Mehta, P. G., and Meyn, S. P., 2011, “A Mean-Field Control-Oriented Approach to Particle Filtering,” American Control Conference (ACC), San Francisco, CA, June 29–July 1, pp. 2037–2043.
Yang, T., Mehta, P. G., and Meyn, S. P., 2011, “Feedback Particle Filter With Mean-Field Coupling,” 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC), Orlanda, FL, Dec. 12–15, pp. 7909–7916.
Yang, T. , Laugesen, R. S. , Mehta, P. G. , and Meyn, S. P. , 2012, “Multivariable Feedback Particle Filter,” 51st IEEE Conference on Decision and Control (CDC), Maui, HI, Dec. 10–13, pp. 4063–4070.
Yang, T., Laugesen, R. S., Mehta, P. G., and Meyn, S. P., 2016, “Multivariable Feedback Particle Filter,” Automatica, 71, pp. 10–23. [CrossRef]
Jazwinski, A. H. , 1970, Stochastic Processes and Filtering Theory, Academic Press, New York.
Øksendal, B. K. , 2003, Stochastic Differential Equations: An Introduction With Applications, Springer, Berlin.
Berntorp, K. , and Grover, P. , 2016, “Data-Driven Gain Computation in the Feedback Particle Filter,” American Control Conference (ACC), Boston, MA, July 6–8, pp. 2711–2716.
Matsuura, Y. , Ohata, R. , Nakakuki, K. , and Hirokawa, R. , 2016, “Suboptimal Gain Functions of Feedback Particle Filter Derived From Continuation Method,” AIAA Paper No. 2016-1620.
Radhakrishnan, A. , Devraj, A. , and Meyn, S. , 2016, “Learning Techniques for Feedback Particle Filter Design,” 55th IEEE Conference on Decision and Control (CDC), Las Vegas, NV, Dec. 12–14, pp. 648–653.
Taghvaei, A. , and Mehta, P. G. , 2016, “Gain Function Approximation in the Feedback Particle Filter,” 55th IEEE Conference on Decision and Control (CDC), Las Vegas, NV, Dec. 12–14, pp. 5446–5452.
Berntorp, K. , 2015, “Feedback Particle Filter: Application and Evaluation,” 18th International Conference on Information Fusion (FUSION), Washington, DC, July 6–9, pp. 1633–1640. http://ieeexplore.ieee.org/document/7266752/
Conte, E. , Lops, M. , and Ricci, G. , 1995, “Asymptotically Optimum Radar Detection in Compound-Gaussian Clutter,” IEEE Trans. Aerosp. Electron. Syst., 31(2), pp. 617–625. [CrossRef]
Wang, J. , Dogandzic, A. , and Nehorai, A. , 2006, “Maximum Likelihood Estimation of Compound-Gaussian Clutter and Target Parameters,” IEEE Trans. Signal Process., 54(10), pp. 3884–3898. [CrossRef]
Yang, T. , Blom, H. A. P. , and Mehta, P. G. , 2013, “Interacting Multiple Model-Feedback Particle Filter for Stochastic Hybrid Systems,” 52nd IEEE Conference on Decision Control (CDC), Florence, Italy, Dec. 10–13, pp. 7065–7070.
Blom, H. A. P. , 2012, “The Continuous Time Roots of the Interacting Multiple Model Filter,” IEEE 51st Conference on Decision Control (CDC), Maui, HI, Dec. 10–13, pp. 6015–6021.
Karlsoon, R. , and Gustafsson, F. , 2001, “Monte Carlo Data Association for Multiple Target Tracking,” IEE Target Tracking: Algorithms and Applications, Enschede, The Netherlands, Oct. 16–17.
Blackman, S. S. , 1986, Multiple-Target Tracking With Radar Applications, Artech House, Boston, MA.
Yang, T. , Huang, G. , and Mehta, P. G. , 2012, “Joint Probabilistic Data Association-Feedback Particle Filter for Multi Target Tracking Application,” American Control Conference (ACC), Montreal, QC, Canada, June 27–29, pp. 820–826.
Tilton, A. K. , Yang, T. , Yin, H. , and Mehta, P. G. , 2012, “Feedback Particle Filter-Based Multiple Target Tracking Using Bearing-Only Measurements,” 15th International Conference on Information Fusion (FUSION), Singapore, July 9–12, pp. 2058–2064. http://ieeexplore.ieee.org/document/6290553/
Kushner, H. J. , 1964, “On the Differential Equations Satisfied by Conditional Probability Densities of Markov Processes,” SIAM J. Control Optim., 2(1), pp. 106–119.


Grahic Jump Location
Fig. 1

Simulation results of single target tracking in clutter using PDA-FPF: Comparison of estimated mean with the true trajectory

Grahic Jump Location
Fig. 2

(a) Illustration of “ghost” target in the two-sensor two-target case: The ghost appears because of incorrect data association. Simulation results for (b) scenario (1) and (c) scenario (2).

Grahic Jump Location
Fig. 3

(a) Simulation results for SIR-PF and (b) simulation results for JPDF-FPF

Grahic Jump Location
Fig. 4

(a) Plot of data association probability and (b) comparison of root-mean-square error (RMSE) with SIR-PF and JPDA-FPF



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In