Adaptive genetic MM-CPHD filter for multitarget tracking. (English) Zbl 1387.93162
Summary: Multitarget tracking is an important topic in visual surveillance system. Considering imperfections of the cardinalized probability hypothesis density (CPHD) filter and the target maneuvers, we propose an adaptive genetic multiple-model CPHD filter in this paper. First, we discuss the filtering process and combined the standard CPHD filter with the multiple-model-based framework. Afterward, the sequential Monte Carlo implementation of the proposed filter for the nonlinear and non-Gaussian state estimates is presented in detail. To enhance the tracking performance as target start to maneuver, the adaptive genetic algorithm is used to improve the target state estimation accuracy at the time of state switching with the excellent particles. On the other hand, the undetected component of the measurement-updated weight of survival particle is compensated by the excess weight of newborn particle to correct the number estimates of targets. The simulation results are provided to illustrate the reliability and efficiency of the proposed filter.
MSC:
| 93E11 | Filtering in stochastic control theory |
| 94A12 | Signal theory (characterization, reconstruction, filtering, etc.) |
References:
| [1] | Blackman SS (2004) Multiple hypothesis tracking for multiple target tracking. IEEE Aerosp Electron Syst Mag 19(1):5-18 · doi:10.1109/MAES.2004.1263228 |
| [2] | Chen X, Tharmarasa R, McDonald M, Kirubarajan T (2011) A multiple model cardinalized probability hypothesis density filter. MaMaster University, Cananda |
| [3] | Dai CH, Zhu YF, Chen WR (2006) Adaptive probabilities of crossover and mutation in genetic algorithms based on cloud model. Proceedings of the IEEE information theory workshop, Chengdu |
| [4] | Daniel M, Stephan R, Benjamin W, Klaus D (2013) Road user tracking using a Dempster-Shafer based classifying multiple-model PHD filter. In: Proceedings of the 16th international conference on information fusion, Istanbul, pp 1236-1242 |
| [5] | Georgescu R, Willet P (2011) Multiple model cardinalized probability hypothesis density filter. In: Proceedings of the SPIE signal and data processing of small targets, San Diego, pp 81370L |
| [6] | Georgescu R, Willet P (2012) The multiple model CPHD tracker. IEEE Trans Signal Process 60(4):1741-1751 · Zbl 1393.94560 · doi:10.1109/TSP.2012.2183128 |
| [7] | Gning A, Julier SJ, Barr J, Anderson J, Mill D, Williams ML (2014) PHD filter in presence of highly structured sea clutter process and tracks with extent. In: Proceedings of the IET conference on data fusion and target tracking: algorithms and applications, Liverpool, pp 1-8 |
| [8] | Jing ZL (2005) Neural network-based state fusion and adaptive tracking for maneuvering targets. Commun Nonlinear Sci Numer Simul 10:340-395 · Zbl 1070.93045 · doi:10.1016/j.cnsns.2003.10.002 |
| [9] | Li WL, Jia YM, Du JP, Yu FS (2011) Gaussian mixture PHD smoother for jump Markov models in multiple maneuvering targets tracking. In: Proceedings of the American control conference, San Francisco, pp 3025-3029 |
| [10] | Lin Y, Barshalom Y, Kirubarajan T (2006) Track labeling and PHD filter for multitarget tracking. IEEE Trans Aerosp Electron Syst 42(3):778-795 · doi:10.1109/TAES.2006.248213 |
| [11] | Liu Z, Xu SQ, Zhang Y, Chen X, Chen CLP (2014) Interval type-2 fuzzy kernel based support vector machine algorithm for scene classification of humanoid robot. Soft Comput 18(3):589-606 · doi:10.1007/s00500-013-1080-0 |
| [12] | Ma Q, Huang WJ, Wang LQ, Yang SY (2009) Genetic algorithm optimized unscented particle filter method. J Tianjin Univ Technol 23(5):46-49 |
| [13] | Ma C, San Y, Zhu Y (2013) Multiple model truncated particle filter for maneuvering target tracking. In: Proceedings of the 32th Chinese control conference, Xi’an, pp 4773-4777 |
| [14] | Mahelr R (2007) Unified sensor management using CPHD filters. In: Proceedings of the 10th conference on information fusion, Quebec, pp 1-7 · Zbl 1127.90423 |
| [15] | Mahelr R (2007) Statistical multisource-multitarget information fusion. Artech House, Norwood · Zbl 1126.68080 |
| [16] | Mahler R (2009) PHD filters for nonstandard target. In: Proceedings of the 12th conference on information fusion, Seattle, pp 915-921 · Zbl 1349.90877 |
| [17] | Mahler R, Vo BT, Vo BN (2011) CPHD filtering with unknown clutter rate and detection profile. IEEE Trans Signal Process 59(8):3497-3513 · Zbl 1392.94637 · doi:10.1109/TSP.2011.2128316 |
| [18] | Musicki D, Evans R (2004) Joint integrated probabilistic data association—JIPDA. IEEE Trans Aerosp Electron Syst 40(3):1093-1099 · doi:10.1109/TAES.2004.1337482 |
| [19] | Nadarajan N, Kirubarajan T, Lang T, Mcdonald M, Punithakumar K (2011) Multitarget tracking using probability hypothesis density smoothing. IEEE Trans Aerosp Electron Syst 47(4):2344-2360 · doi:10.1109/TAES.2011.6034637 |
| [20] | Ouyang C, Ji HB (2012) Improved Gaussian mixture CPHD tracker for multitarget tracking. IEEE Trans Aerosp Electron Syst 49(2):1177-1191 · doi:10.1109/TAES.2013.6494406 |
| [21] | Ouyang C, Ji HB, Guo ZQ (2012) Improved multiple model particle PHD and CPHD filters. Acta Autom Sin 38(3):341-348 · Zbl 1274.93264 · doi:10.3724/SP.J.1004.2012.00341 |
| [22] | Panta K (2007) Multi-target tracking using 1st moment of random finite sets. The University of Melbourne, Melbourne |
| [23] | Panta K, Clark DE, Vo BN (2009) Data association and track management for the Gaussian mixture probability hypothesis density filter. IEEE Trans Aerosp Electron Syst 45(3):1003-1016 · doi:10.1109/TAES.2009.5259179 |
| [24] | Panta K, Clark DE, Vo BN (2009) Data association and track management for the Gaussian mixture probability hypothesis density filter. IEEE Trans Aerosp Electron Syst 45(3):1003-1016 · doi:10.1109/TAES.2009.5259179 |
| [25] | Pasha A, Vo BN, Tuan HD, Ma WK (2009) A Gaussian mixture PHD filter for jump Markov systems models. IEEE Trans Aerosp Electron Syst 46(3):919-936 · doi:10.1109/TAES.2009.5259174 |
| [26] | Punithakumar K, Kirubarajan T, Sinha A (2008) Multiple-model probability hypothesis density filter for tracking maneuvering targets. IEEE Trans Aerosp Electron Syst 44(1):87-98 · doi:10.1109/TAES.2008.4516991 |
| [27] | Srinivas M, Patnaik LM (1994) Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans Syst Man Cybern 24(4):656-667 · doi:10.1109/21.286385 |
| [28] | Ulmke M, Erdinc O, Willett P (2007) Gaussian mixture Cardinalized PHD filter for ground moving target tracking. In: Proceedings of the 10th conference on information fusion, Quebec, pp 1-8 |
| [29] | Ulmke M, Franken D, Schmidt M (2008) Missed detection problems in the cardinalized probability hypothesis density filter. In: Proceedings of the 11th conference on information fusion, Cologne, pp 1-7 |
| [30] | Ulmke M, Erdinc O, Willett P (2010) GMTI tracking via the Gaussian mixture cardinalized probability hypothesis density filter. IEEE Trans Aerosp Electron Syst 46(4):1821-1833 · doi:10.1109/TAES.2010.5595597 |
| [31] | Vo BT (2008) Random finite sets in multi-objective filtering. The University of Western Australia, Perth |
| [32] | Wang RG, Li MM, Wu M, Shen FL (2011) A new particle filter algorithm based on the adaptive generic algorithm. J Univ Sci Technol China 41(1):134-141 · Zbl 1249.68221 |
| [33] | Wen GX, Liu YJ, Tong SC, Li XL (2011) Adaptive neural output feedback control of nonlinear discrete-time systems. Nonlinear Dyn 65(1-2):65-75 · Zbl 1235.93110 · doi:10.1007/s11071-010-9874-4 |
| [34] | Xu BL, Wang ZQ (2007) A multi-objective-ACO-based data association method for bearings-only multi-target tracking. Commun Nonlinear Sci Numer Simul 10:1360-1369 · Zbl 1127.90423 |
| [35] | Yang JL, Ji HB (2012) A novel track maintenance algorithm for PHD/CPHD filter. Signal Process 92:2371-2380 · doi:10.1016/j.sigpro.2012.02.010 |
| [36] | Yu GS, Yu XW (2015) An improved adaptive genetic algorithm. Math Pract Theory 45(19):259-264 · Zbl 1349.90877 |
| [37] | Zhang J, Chung H, Lo WL (2007) Clustering-based adaptive crossover and mutation probabilities for genetic algorithms. IEEE Trans Evolut Comput 11(3):326-335 · doi:10.1109/TEVC.2006.880727 |
| [38] | Zhang SJ, Yang H, Zeng K, Zhang H, Wang YC (2010) Particle filter tracking algorithm based on genetic algorithm. Opto Electron Eng 37(10):16-22 |
| [39] | Zhou WH, Zhang HB, Ji YR (2012) Multi-target tracking algorithm based on SMC-CPHD filter. J Astronaut 33(4):443-450 |
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
