Abstract
Target tracking is a popular topic in various surveillance systems. As a data association free method, the Bernoulli filter can directly estimate target state from plenty of uncertain measurements. However, it is not obvious for existing Bernoulli filters to select proposal distribution with small variance of weights. To address this problem, a novel auxiliary particle (AP) Bernoulli filter and its implementation are proposed in this paper. We employ the AP method in the Bernoulli filtering framework in order to choose robust particles from a discrete distribution defined by an additional set of weights, which reflect the ability to represent measurements with high probability. Limitation to the number of particles, the promising particles are used to propagate by extracting indices. On the other hand, the particles without significant contribution to approximation are discarded. In such case, the computational complexity of this filter is reduced. With the unscented transform (UT), the dynamics of maneuvering target are effectively estimated. The simulation results show advantages in comparison to the standard Bernoulli filter for general target tracking.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. S. Blackman and R. F. Popoli, Design and Analysis of Modern Tracking Systems, Aretch House, Norwood, 1999.
R. Mahler, Statistical Multisource Multitarget Information Fusion, Aretch House, Norwood, 2007.
P. S. Maybeck, Stochastic Models, Estimation, and Control, Academic Press, Salt Lake City, 1982.
Y. Bar-Shalom, Multitarget-Multisensor Tracking: Applications and Advances, Aretch House, Norwood, 1992.
B. Li, “Multiple-model Rao-Blackwellized particle particle probability hypothesis density filter for multitarget tracking,” International Journal of Control, Automation and Systems, vol. 13, no. 2, pp. 426–433, April 2015. [click]
D. Musicki, R. Evans, and S. Stankovic, “Integrated probabilistic data association,” IEEE Trans. on Automatic Control, vol. 39, no. 6, pp. 1237–1241, June 1994. [click]
D. Musicki and R. Evans, “Joint integrated probabilistic data association-JIPDA,” IEEE Trans. on Aerospace and Electronic Systems, vol. 40, no. 3, pp. 1093–1099, July 2004. [click]
S. S. Blackman, “Multiple hypotheses tracking for multiple target tracking,” IEEE Aerospace Electronic Systems Magazine, vol. 19, no. 1, pp. 5–18, January 2004. [click]
R. Mahler, Advances in Statistical Multisource Multitarget Information Fusion, Aretch House, Norwood, 2014.
B. T. Vo, Random Finite Sets in Multi-Object Filtering, The University of Western Australia, Perth 2008.
B. T. Vo, D. Clark, B. N. Vo, and B. Ristic, “Bernoulli forward-backward smoothing for joint target detection and tracking,” IEEE Trans. on Signal Processing, vol. 59, no. 9, pp. 4473–4477, September 2011. [click]
B. Ristic and S. Arulampalam, “Bernoulli particle filter with observer control for bearings only tracking in clutter,” IEEE Trans. on Aerospace and Electronic Systems, vol. 48, no. 7, pp. 2405–2415, July 2012. [click]
A. Gning, B. Ristic, and L. Mihaylova, “Bernoulli particle/box-particle filters for detection and tracking in the presence of triple measurement uncertainty,” IEEE Trans. on Signal Processing, vol. 60, no. 2, pp. 2138–2151, May 2012. [click]
B. T. Vo, C. See, N. Ma, and W. Ng, “Multi-sensor joint detection and tracking with the Bernoulli filter,” IEEE Trans. on Aerospace and Electronic Systems, vol. 48, no. 2, pp. 1385–1402, April 2012. [click]
B. T. Vo, B. N. Vo, and A. Cantoni, “The cardinality balanced multi-target multi-Bernoulli filter and its implementation,” IEEE Trans. on Signal Processing, vol. 57, no. 2, pp. 409–423, February 2009. [click]
X. B. Luo, H. Q. Fan, Z. Y. Song, and Q. Fu, “Bernoulli particle filter with observer altitude for maritime radiation source tracking in the presence of measurement uncertainty,” Chinese Journal of Aeronautics, vol. 26, no. 6, pp. 1459–1470, December 2013. [click]
B. Ristic, Particle Filters for Random Set Models, Springer, New York, 2013.
B. T. Vo, B. N. Vo, and A. Farina, “A tutorial on Bernoulli filters: theory, implementation and applications,” IEEE Trans. on Signal Processing, vol. 61, no. 13, pp. 3406–3430, July 2013. [click]
L. Ubeda-Medina, A. F. Garcia-Fernandez, and J. Grajal, Generalization of the auxiliary particle filter for multiple target tracking, Proc. of the 17th International Conference on Information Fusion, Salamanca, pp. 1–8, 2014.
N. Whiteley, S. Singh, and S. Godsill, “Auxiliary particle implementation of probability hypothesis density filter,” IEEE Trans. on Aerospace and Electronic Systems, vol. 46, no. 3, pp. 1437–1454, July 2010. [click]
M. R. Danaee and F. Behnia, Auxiliary unscented particle cardinalized probability hypothesis density, Proc. of the 21st Iranian Conference on Electrical Engineering, Mashhad, pp. 1–6, 2013.
H. Chen and G. Z. Han, “A new sequence Monte Carlo implementation of cardinality balanced multi-target multi-Bernoulli filter,” Acta Automatica Sinaca, vol. 42, no.1, pp. 26–36, January 2016. [click]
H. Qiu, G. M. Huang, and J. Gao, “Unscented particle implementation of cardinality balanced multi-target multi-Bernoulli filter,” Proc. of the 7th International Congress on Image and Signal Processing, Dalian, pp. 1162–1166, 2014.
S. C. Zhang, J. X. Li, and L. B. Wu, “A novel multiple maneuvering targets tracking algorithm with data association and track management,” International Journal of Control, Automation and Systems, vol. 11, no. 5, pp. 947–956, October 2013. [click]
Z. Liu, S. Xu, Y. Zhang, X. Chen, and C. L. P. Chen, “Interval type-2 fuzzy kernel based support vector machine algorithm for scene classification of humanoid robot,” Soft Computing, vol. 18, no. 3, pp. 589–606, March 2014. [click]
C. H. Xv, Y. Liu, W. Xiong, R. H. Song, and T. M. Li, “A dual threshold particle PHD filter with unknown target birth intensity,” Acta Aeronautica et Astronautica Sinica, vol. 36, no. 12, pp. 3957–3969, December 2015.
E. Baser and M. Efe, “A novel auxiliary particle PHD filter,” Proc. of the 15th International Conference on Information Fusion, Singapore, pp. 165–172, 2012.
Author information
Authors and Affiliations
Corresponding author
Additional information
Recommended by Associate Editor Young Soo Suh under the direction of Editor Duk-Sun Shim. This journal was supported by the National Natural Science Foundation of China (No. 51679116), the Doctoral Scientific Research Foundation Guidance Project of Liaoning Province (No. 201601343), and the Scientific Research Project of Education Department of Liaoning Province (No. L2015230).
Bo Li received the B.S. and Ph.D degrees in Communication and Information System from Liaoning University of Technology and Dalian Maritime University, China, in 2005 and 2015, respectively. He is an associate professor in Liaoning University of Technology, China. His research interests include information fusion, state estimate, target tracking, and digital signal processing.
Jianli Zhao is currently a B.S. candidate in Communication and Information System from Liaoning University of Technology, China. His research interests include target tracking, and state estimate, information fusion.
Rights and permissions
About this article
Cite this article
Li, B., Zhao, J. Auxiliary particle Bernoulli filter for target tracking. Int. J. Control Autom. Syst. 15, 1249–1258 (2017). https://doi.org/10.1007/s12555-016-0010-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-016-0010-1