• DocumentCode
    2428722
  • Title

    Combinatorial quick JPDA algorithm

  • Author

    Pan, Quan ; Zhang, Hongcai ; Xiang, Yangzhao

  • Author_Institution
    Dept. of Autom. Control, Northwestern Polytech. Univ., Xian, China
  • Volume
    3
  • fYear
    1994
  • fDate
    29 June-1 July 1994
  • Firstpage
    2660
  • Abstract
    Based upon the graph searching method in ordered state space of combinatorial problem, we define the joint event as the problem node and transform a problem of data association for multitarget tracking to one in state space. In order to reduce the number of extended nodes during searching, we define the function of the joint probability data association as the valuation function of node and present a new simple approach to determining whether a node is an old one produced previously. After all we put forward a new algorithm which can easily search out N events with the largest joint probabilities and calculate their joint probabilities quickly. The new algorithm has the advantages of both Bayesian and non-Bayesian methods.
  • Keywords
    Bayes methods; computational complexity; graph theory; probability; search problems; state-space methods; target tracking; Bayesian methods; combinatorial problem; combinatorial quick algorithm; graph searching method; joint probabilities; joint probability data association; multitarget tracking; nonBayesian methods; ordered state space; Automatic control; Bayesian methods; Computational modeling; Cost accounting; Linear programming; Personal digital assistants; Probability; State-space methods; Target tracking; Traveling salesman problems;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference, 1994
  • Print_ISBN
    0-7803-1783-1
  • Type

    conf

  • DOI
    10.1109/ACC.1994.735042
  • Filename
    735042