Gaussian Particle Flow Bernoulli Filter for Single Target Tracking

Authors: Hyeongbok Kim, Lingling Zhao, Xiaohong Su, Junjie Wang

Abstract:

The Bernoulli filter is a precise Bayesian filter for single target tracking based on the random finite set theory. The standard Bernoulli filter often underestimates the number of the targets. This study proposes a Gaussian particle flow (GPF) Bernoulli filter employing particle flow to migrate particles from prior to posterior positions to improve the performance of the standard Bernoulli filter. By employing the particle flow filter, the computational speed of the Bernoulli filters is significantly improved. In addition, the GPF Bernoulli filter provides more accurate estimation compared with that of the standard Bernoulli filter. Simulation results confirm the improved tracking performance and computational speed in two- and three-dimensional scenarios compared with other algorithms.

Keywords: Bernoulli filter, particle filter, particle flow filter, random finite sets, target tracking.

References:

[1] Y. Bar-Shalom and X.-R. Li, “Multitarget-multisensor tracking: principles and techniques,” Storrs, CT: University of Connecticut, 1995., 1995.
[2] Q. Li, J. Liang, and S. Godsill, “Scalable data association and multi-target tracking under a poisson mixture measurement process,” in ICASSP 2022-2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 2022, pp. 5503–5507.
[3] S. Casao, A. C. Murillo, and E. Montijano, “Data association tools for target identification in distributed multi-target tracking systems,” in Iberian Robotics conference. Springer, 2023, pp. 15–26.
[4] R. P. Mahler, “A theoretical foundation for the stein-winter” probability hypothesis density (phd)” multitarget tracking approach,” DTIC Document, Tech. Rep., 2000.
[5] ——, Statistical multisource-multitarget information fusion. Artech House Norwood, MA, USA, 2007, vol. 685.
[6] X. Cheng, H. Ji, and Y. Zhang, “Multiple extended target tracking based on gamma box particle and labeled random finite sets,” Digital Signal Processing, p. 103902, 2022.
[7] T. Fortmann, Y. Bar-Shalom, and M. Scheffe, “Sonar tracking of multiple targets using joint probabilistic data association,” IEEE journal of Oceanic Engineering, vol. 8, no. 3, pp. 173–184, 1983.
[8] T. Purushottama and P. Srihari, “Comparative analysis on diverse heuristic-based joint probabilistic data association for multi-target tracking in a cluttered environment,” in Proceedings of First International Conference on Computational Electronics for Wireless Communications: ICCWC 2021. Springer, 2022, pp. 259–270.
[9] D. Reid, “An algorithm for tracking multiple targets,” IEEE transactions on Automatic Control, vol. 24, no. 6, pp. 843–854, 1979.
[10] S. S. Blackman, “Multiple hypothesis tracking for multiple target tracking,” IEEE Aerospace and Electronic Systems Magazine, vol. 19, no. 1, pp. 5–18, 2004.
[11] C. Kim, F. Li, A. Ciptadi, and J. M. Rehg, “Multiple hypothesis tracking revisited,” in Proceedings of the IEEE international conference on computer vision, 2015, pp. 4696–4704.
[12] X. Weng, B. Ivanovic, and M. Pavone, “Mtp: multi-hypothesis tracking and prediction for reduced error propagation,” in 2022 IEEE Intelligent Vehicles Symposium (IV). IEEE, 2022, pp. 1218–1225.
[13] R. P. Mahler, “Multitarget bayes filtering via first-order multitarget moments,” IEEE Transactions on Aerospace and Electronic systems, vol. 39, no. 4, pp. 1152–1178, 2003.
[14] X. Shen, Z. Song, H. Fan, and Q. Fu, “A general cardinalized probability hypothesis density filter,” EURASIP Journal on Advances in Signal Processing, vol. 2022, no. 1, p. 94, 2022.
[15] B.-T. Vo, B.-N. Vo, and A. Cantoni, “The cardinality balanced multi-target multi-bernoulli filter and its implementations,” IEEE Transactions on Signal Processing, vol. 57, no. 2, pp. 409–423, 2009.
[16] B. Yang, S. Zhu, X. He, K. Yu, and J. Zhu, “Robust measurement-driven cardinality balance multi-target multi-bernoulli filter,” Sensors, vol. 21, no. 17, p. 5717, 2021.
[17] S. Reuter, B.-T. Vo, B.-N. Vo, and K. Dietmayer, “The labeled multi-bernoulli filter,” IEEE Transactions on Signal Processing, vol. 62, no. 12, pp. 3246–3260, 2014.
[18] S. Robertson, C. van Daalen, and J. du Preez, “Efficient approximations of the multi-sensor labelled multi-bernoulli filter,” Signal Processing, vol. 199, p. 108633, 2022.
[19] D. E. Clark and J. Bell, “Bayesian multiple target tracking in forward scan sonar images using the phd filter,” IEE Proceedings-Radar, Sonar and Navigation, vol. 152, no. 5, pp. 327–334, 2005.
[20] M. Tobias and A. D. Lanterman, “Probability hypothesis density-based multitarget tracking with bistatic range and doppler observations,” IEE Proceedings-Radar, Sonar and Navigation, vol. 152, no. 3, pp. 195–205, 2005.
[21] G. Li, P. Wei, G. Battistelli, L. Chisci, L. Gao, and A. Farina, “Distributed joint target detection, tracking and classification via bernoulli filter,” IET Radar, Sonar & Navigation, vol. 16, no. 6, pp. 1000–1013, 2022.
[22] R. Hoseinnezhad, B.-N. Vo, B.-T. Vo, and D. Suter, “Visual tracking of numerous targets via multi-bernoulli filtering of image data,” Pattern Recognition, vol. 45, no. 10, pp. 3625–3635, 2012.
[23] A. Hoak, H. Medeiros, and R. J. Povinelli, “Image-based multi-target tracking through multi-bernoulli filtering with interactive likelihoods,” Sensors, vol. 17, no. 3, p. 501, 2017.
[24] H. G. Hoang and B. T. Vo, “Sensor management for multi-target tracking via multi-bernoulli filtering,” Automatica, vol. 50, no. 4, pp. 1135–1142, 2014.
[25] A. K. Gostar, R. Hoseinnezhad, W. Liu, and A. Bab-Hadiashar, “Sensor-management for multi-target filters via minimization of posterior dispersion,” IEEE Transactions on Aerospace and Electronic Systems, 2017.
[26] G. Battistelli, L. Chisci, C. Fantacci, A. Farina, and A. Graziano, “Consensus cphd filter for distributed multitarget tracking,” IEEE Journal of Selected Topics in Signal Processing, vol. 7, no. 3, pp. 508–520, 2013.
[27] B. Wang, W. Yi, S. Li, L. Kong, and X. Yang, “Distributed fusion with multi-bernoulli filter based on generalized covariance intersection,” in Radar Conference (RadarCon), 2015 IEEE. IEEE, 2015, pp. 0958–0962.
[28] C. Fantacci, B.-N. Vo, B.-T. Vo, G. Battistelli, and L. Chisci, “Consensus labeled random finite set filtering for distributed multi-object tracking,” arXiv preprint arXiv:1501.01579, 2015.
[29] D. Franken, M. Schmidt, and M. Ulmke, “” spooky action at a distance” in the cardinalized probability hypothesis density filter,” IEEE Transactions on Aerospace and Electronic Systems, vol. 45, no. 4, 2009.
[30] B. Ristic, B.-T. Vo, B.-N. Vo, and A. Farina, “A tutorial on bernoulli filters: theory, implementation and applications,” IEEE Transactions on Signal Processing, vol. 61, no. 13, pp. 3406–3430, 2013.
[31] B.-N. Vo, B.-T. Vo, N. T. Pham, and D. Suter, “Bayesian multi-object estimation from image observations,” in Information Fusion, 2009. FUSION’09. 12th International Conference on. IEEE, 2009, pp. 890–898.
[32] D. Cormack and D. Clark, “Tracking small uavs using a bernoulli filter,” in Sensor Signal Processing for Defence (SSPD), 2016. IEEE, 2016, pp. 1–5.
[33] S. J. Julier and A. Gning, “Bernoulli filtering on a moving platform,” in Information Fusion (Fusion), 2015 18th International Conference on. IEEE, 2015, pp. 1511–1518.
[34] J. Wang, W. D. Hu et al., “Weak target detection exploiting bernoulli filter for ubiquitous radar,” in Progress in Electromagnetic Research Symposium (PIERS). IEEE, 2016, pp. 1361–1368.
[35] F. Papi, V. Kyovtorov, R. Giuliani, F. Oliveri, and D. Tarchi, “Bernoulli filter for track-before-detect using mimo radar,” IEEE Signal Processing Letters, vol. 21, no. 9, pp. 1145–1149, 2014.
[36] A. Gning, B. Ristic, and L. Mihaylova, “Bernoulli particle/box-particle filters for detection and tracking in the presence of triple measurement uncertainty,” IEEE Transactions on Signal Processing, vol. 60, no. 5, pp. 2138–2151, 2012.
[37] B. Li, “An improved bernoulli particle filter for single target tracking,” Multidimensional Systems and Signal Processing, pp. 1–21, 2017.
[38] F. Daum and J. Huang, “Nonlinear filters with log-homotopy,” in Proc. SPIE, vol. 6699, 2007, pp. 669 918–669 918.
[39] ——, “Particle flow for nonlinear filters with log-homotopy,” in SPIE Defense and Security Symposium. International Society for Optics and Photonics, 2008, pp. 696 918–696 918.
[40] ——, “Nonlinear filters with particle flow induced by log-homotopy,” in SPIE Defense, Security, and Sensing. International Society for Optics and Photonics, 2009, pp. 733 603–733 603.
[41] ——, “Generalized particle flow for nonlinear filters,” in SPIE Defense, Security, and Sensing. International Society for Optics and Photonics, 2010, pp. 76 980I–76 980I.
[42] ——, “Particle flow with non-zero diffusion for nonlinear filters,” in Proceedings of SPIE: Signal processing, sensor fusion and target tracking XXII, 2013, p. 87450P.
[43] L. Zhao, J. Wang, Y. Li, and M. J. Coates, “Gaussian particle flow implementation of phd filter,” SPIE Defense+ Security D, vol. 98420, 2016.
[44] F. Daum and J. Huang, “Particle flow with non-zero diffusion for nonlinear filters,” in Proceedings of SPIE: Signal processing, sensor fusion and target tracking XXII, 2013, p. 87450P.
[45] ——, “Nonlinear filters with log-homotopy,” in Optical Engineering+ Applications. International Society for Optics and Photonics, 2007, pp. 669 918–669 918.
[46] F. Daum, J. Huang, and A. Noushin, “Gromov’s method for bayesian stochastic particle flow: A simple exact formula for q,” in Multisensor Fusion and Integration for Intelligent Systems (MFI), 2016 IEEE International Conference on. IEEE, 2016, pp. 540–545.
[47] F. Daum, A. Noushin, and J. Huang, “Numerical experiments for gromov’s stochastic particle flow filters,” in SPIE Defense+ Security. International Society for Optics and Photonics, 2017, pp. 102 000J–102 000J.
[48] F. Daum, J. Huang, and A. Noushin, “Generalized gromov method for stochastic particle flow filters,” in SPIE Defense+ Security. International Society for Optics and Photonics, 2017, pp. 102 000I–102 000I.
[49] D. Schuhmacher, B.-T. Vo, and B.-N. Vo, “A consistent metric for performance evaluation of multi-object filters,” IEEE Transactions on Signal Processing, vol. 56, no. 8, pp. 3447–3457, 2008.