Abstract

For improving the effect of multi-target tracking in dense target and clutter scenario, a centralized fuzzy optimal assignment algorithm (CMS-FOA) of three-sensor multi-target system is proposed. And on the base of this, a generalized probabilistic data association algorithm (CMS-FOAGPDA) based on CMS-FOA algorithm is presented. The fusion algorithm gets effective 3-tuple of measurement set by using components of several satisfactory solutions of the fuzzy optimal assignment problem and then uses generalized probabilistic data association algorithm to calculate the update states of targets. Simulation results show that, in the aspect of multi-target tracking accuracy, CMS-FOA algorithm is superior to the optimal assignment (CMS-OA) algorithm based on state estimate and CMS-FOAGPDA algorithm is better than CMS-FOA algorithm. But considering the time spent, CMS-FOA algorithm spends a minimum of time and CMS-FOAGPDA algorithm is exactly on the contrary. Therefore, compared with CMS-OA algorithm, the two algorithms presented in the study each has its advantages and should be chosen according to the needs of the actual application when in use.

Keywords:

Centralized, fuzzy, generalized probabilistic data association, multi-target tracking, the optimal assignment,

References

1. Han, C.Z., H.Y. Zhu and Z.S. Duan, 2010. Multi-source Information Fusion. Tsinghua University Press, Beijing.
   
2. He, Y., G.H. Wang, D.J. Lu and Y.N. Peng, 2010. Multisensor Information Fusion with Applications. Publishing House of Electronics Industry, Beijing.
   
3. Pan, Q., X.N. Ye and H.C. Zhang, 2005. Generalized probability data association algorithm. Acta Electron. Sinica, 33(3): 467-472.
   
4. Pan, Q., Y. Liang, F. Yang and Y.M. Cheng, 2009. Modern Target Tracking and Information Fusion. National Defense Industry Press, Beijing.
   
5. Popp, R., K. Pattipati and Y. Bar-Shalom, 2001. M-best S-D assignment algorithm with application to multitarget tacking. IEEE T. Aero. Elec. Sys., 37(1): 22-39.
   CrossRef    
6. Xu, Y.Y. and X.H. Chen, 2011. Fuzzy set theory in the multi-sensor information fusion. Comput. Appl. Softw., 28(11): 2-4.
   
7. Zhang, J.W., Y. He and W. Xiong, 2007. Multisensor multipled hypothesis algorithm based on data compressing technic. J. Beijing Univ., Aeronaut. Astronaut., 33(12): 1448-1451.
   
8. Zhou, L. and W.H. Zhang, 2012. General probabilistic data association algorithm based on the optimal assignment. J. Comput. Inform. Syst., 8(17): 7241-7248.
   

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.