Skip to main content

Kullback-Leibler Averaging for Multitarget Density Fusion

  • Conference paper
  • First Online:
Distributed Computing and Artificial Intelligence, 16th International Conference (DCAI 2019)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 1003 ))

Abstract

This paper addresses the linear and log-linear fusion approaches to multitarget density fusion which yield arithmetic average (AA) and geometric average (GA), respectively. We reaffirm Abbas’s finding in 2009 that both AA and GA can be related to the minimization of the Kullback-Leibler divergence (KLD) between the fusing densities and the fused result, which differ from each other in the reference used to measure the KLD: the AA uses the fusing densities while the GA uses the fused density. We derive the explicit AA expressions for fusing some known multitarget densities and discuss the implementation issues. The results serve as the theoretical basis for designing distributed random finite set filters for distributed multitarget tracking.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Vo, B., Mallick, M., Barshalom, Y., Coraluppi, S., Osborne, R., Mahler, R., Vo, B.: Multitarget tracking. In: Webster, J.G. (ed.) Wiley Encyclopedia of Electrical and Electronics Engineering (2015)

    Google Scholar 

  2. Mahler, R.P.S.: Advances in Statistical Multisource-Multitarget Information Fusion. Artech House, Norwood (2014)

    MATH  Google Scholar 

  3. Li, T., Fan, H., Garcia, J., Corchado, J.M.: Second-order statistics analysis and comparison between arithmetic and geometric average fusion: application to multi-sensor target tracking. Inf. Fusion 51, 233–243 (2019)

    Article  Google Scholar 

  4. Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)

    Article  Google Scholar 

  5. Xiao, L., Boyd, S., Kim, S.-J.: Distributed average consensus with least-mean-square deviation. J. Parallel Distrib. Comput. 67(1), 33–46 (2007)

    Article  Google Scholar 

  6. Abbas, A.E.: A Kullback-Leibler view of linear and log-linear pools. Decis. Anal. 6(1), 25–37 (2009)

    Article  Google Scholar 

  7. Li, T., Corchado, J.M., Sun, S.: Partial consensus and conservative fusion of Gaussian mixtures for distributed PHD fusion. IEEE Trans. Aerosp. Electron. Syst. (2018, in press). https://doi.org/10.1109/TAES.2018.2882960

  8. Li, T., Hlawatsch, F., Djurić, P.M.: Cardinality-consensus-based PHD filtering for distributed multitarget tracking. IEEE Sig. Process. Lett. 26(1), 49–53 (2019)

    Article  Google Scholar 

  9. Li, T., Hlawatsch, F.: A distributed SMC-PHD filter based on arithmetic average PHD fusion. arxiv: 1712.06128v2 (2018)

  10. Gostar, A.K., Hoseinnezhad, R., Bab-Hadiashar, A.: Cauchy-Schwarz divergence-based distributed fusion with Poisson random finite sets. In: Proceedings of ICCAIS, Chiang Mai, Thailand, pp. 112–116 (2017)

    Google Scholar 

  11. Gao, L., Battistelli, G., Chisci, L.: Multiobject fusion with minimum information loss. arXiv:1903.04239, March 2019

  12. Burnham, K.P., Anderson, D.R.: Model Selection and Multi-Model Inference: A Practical Information-Theoretic Approach, 2nd edn. Springer, New York (2002)

    MATH  Google Scholar 

  13. Battistelli, G., Chisci, L., Fantacci, C., Farina, A., Graziano, A.: Consensus CPHD filter for distributed multitarget tracking. IEEE J. Sel. Top. Sig. Proces. 7(3), 508–520 (2013)

    Article  Google Scholar 

  14. Wang, Y., Li, X.R.: A fast and fault-tolerant convex combination fusion algorithm under unknown cross-correlation. In: Proceedings of Fusion, Seattle, WA, USA, pp. 6–9, July 2009

    Google Scholar 

  15. Nagappa, S., Clark, D.E., Mahler, R.: Incorporating track uncertainty into the OSPA metric. In: Proceedings of FUSION 2011, Chicago, IL, USA, July 2011

    Google Scholar 

  16. Clark, D., Julier, S., Mahler, R., Ristic, B.: Robust multi-object sensor fusion with unknown correlations. In: Proceedings of Sensor Signal Processing for Defence (SSPD 2010), London, September 2010

    Google Scholar 

  17. Ristic, B., Vo, B.T., Vo, B.N., Farina, A.: A tutorial on Bernoulli filters: theory, implementation and applications. IEEE Trans. Sig. Process. 61(13), 3406–3430 (2013)

    Article  MathSciNet  Google Scholar 

  18. Vo, B.T., Vo, B.-N., Cantoni, A.: Analytic implementations of the cardinalized probability hypothesis density filter. IEEE Trans. Sig. Process. 55(7), 3553–3567 (2007)

    Article  MathSciNet  Google Scholar 

  19. Williams, J.L.: Marginal multi-Bernoulli filters: RFS derivation of MHT, JIPDA, and association-based MeMBer. IEEE Trans. AES 51(3), 1664–1687 (2015)

    Google Scholar 

  20. Li, T., Corchado, J.M., Chen, H.: distributed flooding-then-clustering: a lazy networking approach for distributed multiple target tracking. In: Proceeding of FUSION 2018, Cambridge, UK, 10–13 July, pp. 2415–2422 (2018)

    Google Scholar 

  21. Li, S., Battistelli, G., Chisci, L., Yi, W., Wang, B., Kong, L.: Computationally efficient multi-agent multi-object tracking with labeled random finite sets. IEEE Trans. Sig. Process. 67(1), 260–275 (2019)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the Joint Fund of Equipment development and Aerospace Science and Technology under Grant no 6141B0624050101.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kai Da .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Da, K., Li, T., Zhu, Y., Fan, H., Fu, Q. (2020). Kullback-Leibler Averaging for Multitarget Density Fusion. In: Herrera, F., Matsui , K., Rodríguez-González, S. (eds) Distributed Computing and Artificial Intelligence, 16th International Conference. DCAI 2019. Advances in Intelligent Systems and Computing, vol 1003 . Springer, Cham. https://doi.org/10.1007/978-3-030-23887-2_29

Download citation

Publish with us

Policies and ethics