×

Multiple maneuvering target tracking by improved particle filter based on multiscan JPDA. (English) Zbl 1264.93247

Summary: The multiple maneuvering target tracking algorithm based on a particle filter is addressed. The equivalent-noise approach is adopted, which uses a simple dynamic model consisting of target state and equivalent noise which accounts for the combined effects of the process noise and maneuvers. The equivalent-noise approach converts the problem of maneuvering target tracking to that of state estimation in the presence of nonstationary process noise with unknown statistics. A novel method for identifying the nonstationary process noise is proposed in the particle filter framework. Furthermore, a particle filter based multiscan Joint Probability Data Association (JPDA) filter is proposed to deal with the data association problem in a multiple maneuvering target tracking. In the proposed multiscan JPDA algorithm, the distributions of interest are the marginal filtering distributions for each of the targets, and these distributions are approximated with particles. The multiscan JPDA algorithm examines the joint association events in a multiscan sliding window and calculates the marginal posterior probability based on the multiscan joint association events. The proposed algorithm is illustrated via an example involving the tracking of two highly maneuvering, at times closely spaced and crossed, targets, based on resolved measurements.

MSC:

93E11 Filtering in stochastic control theory
93C95 Application models in control theory
93E03 Stochastic systems in control theory (general)
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] H. A. P. Blom and Y. Bar-Shalom, “The interacting multiple model algorithm for systems with a jump-linear smoothing application,” IEEE Transaction on Automatic Control, vol. 33, no. 8, pp. 780-783, 1988. · Zbl 0649.93065
[2] Y. Bar-Shalom, K. Chang, and H. Blom, “Tracking a maneuvering target using input estimation versus the interacting multiple model algorithm,” IEEE Transactions on Aerospace and Electronic Systems, vol. 25, no. 2, pp. 296-300, 1989.
[3] A. Munir and P. Artherton, “Adaptive interacting multiple model algorithm for tracking a maneuvering target,” IEE Proceedings Radar, Sonar and Navigation, vol. 142, no. 1, pp. 11-17, 1995.
[4] Y. Bar-Shalom and T. E. Fortmann, Tracking and Data Association, vol. 179, Academic Press, Orlando, Fla, USA, 1988. · Zbl 0850.93761
[5] Y. Bar-Shalom and X.-R. Li, Estimation and Tracking, Artech House, Norwood, NJ, USA, 1993. · Zbl 0853.62076
[6] D. Musicki, R. Evans, and S. Stanković, “Integrated probabilistic data association,” IEEE Transactions on Automatic Control, vol. 39, no. 6, pp. 1237-1241, 1994. · Zbl 0811.93057
[7] D. Mu\vsicki and R. Evans, “Integrated probabilistic data association-finite resolution,” Automatica, vol. 31, no. 4, pp. 559-570, 1995. · Zbl 0839.93069
[8] D. Mu\vsicki and R. Evans, “Clutter map information for data association and track initialization,” IEEE Transactions on Aerospace and Electronic Systems, vol. 40, no. 2, pp. 387-398, 2004.
[9] Y. Bar-Shalom and X. Li, Multitarget-Multisensor Tracking: Principlesand Techniques, YBS Publishing, Storrs, Conn, USA, 1995.
[10] T. E. Fortmann, Y. Bar-Shalom, and M. Scheffe, “Sonar tracking of multiple targets using joint probabilistic data association,” IEEE Journal of Oceanic Engineering, vol. 8, pp. 173-184, 1983.
[11] D. Mu\vsicki and R. Evans, “Joint integrated probabilistic data association: JIPDA,” IEEE Transactions on Aerospace and Electronic Systems, vol. 40, no. 3, pp. 1093-1099, 2004.
[12] A. Houles and Y. Bar-Shalom, “Multisensor tracking of a maneuvering target in clutter,” IEEE Transactions on Aerospace and Electronic Systems, vol. 25, pp. 176-188, 1989.
[13] Y. Bar-Shalom, K. Chang, and B. H. A. Blom, “Tracking splitting targets in clutter by using an interacting multiple model joint probabilistic data association filter,” in Multitarget Multisensor Tracking: Applications and Advances, Y. Bar-Shalom, Ed., vol. 2, pp. 93-110, Artech House, 1992.
[14] M. de Feo, A. Graziano, R. Miglioli, and A. Farina, “IMMJPDA versus MHT and Kalman filter with NN correlation: performance comparision,” IEE Proceedings-Radar Sonar and Navigation, vol. 144, pp. 49-56, 1997.
[15] D. Musicki and S. Suvorova, “Tracking in clutter using IMM-IPDA Based algorithms,” IEEE Transaction on Aerospace and Electronic Systems, vol. 44, pp. 111-126, 2008.
[16] B. Chen and J. K. Tugnait, “Tracking of multiple maneuvering targets in clutter using IMM/JPDA filtering and fixed-lag smoothing,” Automatica, vol. 37, no. 2, pp. 239-249, 2001. · Zbl 0959.93519
[17] H. A. P. Blom and E. A. Bloem, “Combining IMM and JPDA for tracking multiple maneuvering targets in clutter,” in Proceedings of the 5th International Conference on Information Fusion, vol. 1, pp. 705-712, July 2002.
[18] H. A. P. Blom and E. A. Bloem, “Interacting multiple model joint probabilistic data association avoiding track coalescence,” in Proceedings of the 41st IEEE Conference on Decision and Control, vol. 3, pp. 3408-3415, December 2002.
[19] H. A. P. Blom and E. A. Bloem, “Probabilistic data association avoiding track coalescence,” IEEE Transactions on Automatic Control, vol. 45, no. 2, pp. 247-259, 2000. · Zbl 0974.93065
[20] S. Puranik and J. K. Tugnait, “Tracking of multiple maneuvering targets using multiscan JPDA and IMM filtering,” IEEE Transactions on Aerospace and Electronic Systems, vol. 43, no. 1, pp. 23-35, 2007.
[21] H. A. P. Blom and E. A. Bloem, “Exact Bayesian filter and joint IMM coupled PDA tracking of maneuvering targets from possibly missing and false measurements,” Automatica, vol. 42, no. 1, pp. 127-135, 2006. · Zbl 1123.93084
[22] M. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, “A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking,” IEEE Transactions on Signal Processing, vol. 50, pp. 174-188, 2002.
[23] H. A. P. Blom and E. A. Bloem, “Joint particle filtering of multiple maneuvering targets from unassociated measurements,” Journal of Advances in Information Fusion, vol. 1, no. 1, pp. 15-34, 2006.
[24] J. Vermaak, S. J. Godsill, and P. Pérez, “Monte Carlo filtering for multitarget tracking and data association,” IEEE Transactions on Aerospace and Electronic Systems, vol. 41, pp. 309-332, 2005.
[25] A. H. Jazwinski, Stochastic Processes and Filtering Theory, Academic Press, New York, NY, USA, 1970. · Zbl 0203.50101
[26] X. R. Li and Y. Bar-Shalom, “A recursive multiple model approach tonoise identification,” IEEE Transactions on Aerospace and Electronic Systems, vol. 30, no. 3, pp. 671-684, 1994.
[27] X. R. Li and Y. Bar-Shalom, “A recursive hybrid system approach to noise identification,” in Proceedingsof the 1st IEEE Conference on Control Applications, pp. 847-852, 1992.
[28] J. Roecker, “Multiple scan joint probabilistic data association,” IEEE Transactions on Aerospace and Electronic Systems, vol. 31, pp. 1204-1209, 1995.
[29] W. Koch and G. Keuk, “Multiple hypothesis track maintenance with possibly unresolved measurements,” IEEE Transaction on Aerospace and Electronic Systems, vol. 33, pp. 883-892, 1997.
[30] C. Musso, N. Oudjane, and F. LeGland, “Improving regularized particle filters,” in Sequential Monte Carlo Methods in Practice, A. Doucet, N. DeFreitas, and N. Gordon, Eds., pp. 247-271, Springer, New York, NY, USA, 2001. · Zbl 1056.93588
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.