Title :
Combinatorial quick JPDA algorithm
Author :
Pan, Quan ; Zhang, Hongcai ; Xiang, Yangzhao
Author_Institution :
Dept. of Autom. Control, Northwestern Polytech. Univ., Xian, China
fDate :
29 June-1 July 1994
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;
Conference_Titel :
American Control Conference, 1994
Print_ISBN :
0-7803-1783-1
DOI :
10.1109/ACC.1994.735042