Skip to main content
SpringerLink
Log in

A recursive and parallel fast JPDA algorithm

  • Published:
Journal of Electronics (China)

Abstract

Joint Probabilistic Data Association (JPDA) is a very fine optimal multitarget tracking and association algorithm in clutter. However, the calculation explosion effect in computation of association probabilities has been a difficulty. This paper will discuss a method based on layered searching construction of association hypothesis events. According to the method, the searching schedule of the association events between two layers can be recursive and with independence, so it can also be implemented in parallel structure. Comparative analysis of the method with relative methods in other references and corresponding computer simulation tests and results are also given in the paper.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Y. Bar-shalom, T. E. Blackman, Tracking and Data Association. New York: Academic Press, 1988.

    MATH  Google Scholar 

  2. S. S. Blackman, Multiple Target Tracking with Radar Applications. Delham, MA: Artech House, 1986.

    Google Scholar 

  3. R. J. Fitzgerald, Development of practical PDA logic for tracking by microprocessor. Proceedings of American Controls Conference. Seattle, WA: June 1986, 889–898.

  4. J. A. Roecker, A class of near optimal JPDA algorithms. IEEE Trans. on AES, AES-30(1994)2, 504–510.

    Google Scholar 

  5. L. F. James, P. C. David, Fast JPDA multitarget tracking algorithm. Applied Optics, 28(1989)2, 371–376.

    Article  Google Scholar 

  6. B. Zhou, N. K. Bose, Multitarget tracking in clutter: Fast algorithm for data association. IEEE Trans. on AES, AES-29(1993)2, 352–363.

    Google Scholar 

  7. Cheng Hongwei, Doctoral Dissertation: Research on multisensor data fusion target tracking. Chapter 3. National University of Defense Technology, April 1998, (in Chinese).

  8. A. Houles, Y. Bar-shalom, Multisensor tracking of a maneuvering target in clutter. IEEE Trans. on AES, AES-25(1989)2, 176–189.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Electronic Engineering, National University of Defense Technology, 410073, Changsha, Hunan

    Cheng Hongwei, Zhou Yiyu & Sun Zhongkang

Authors
  1. Cheng Hongwei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhou Yiyu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sun Zhongkang
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Supported by Defense Advanced Research Fund of China

About this article

Cite this article

Cheng, H., Zhou, Y. & Sun, Z. A recursive and parallel fast JPDA algorithm. J. of Electron.(China) 16, 289–298 (1999). https://doi.org/10.1007/s11767-999-0029-z

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11767-999-0029-z

Key words

Search

Navigation