Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1713184 | Journal of Systems Engineering and Electronics | 2007 | 6 Pages |
Abstract
A specialized Hungarian algorithm was developed here for the maximum likelihood data association problem with two implementation versions due to presence of false alarms and missed detections. The maximum likelihood data association problem is formulated as a bipartite weighted matching problem. Its duality and the optimality conditions are given. The Hungarian algorithm with its computational steps, data structure and computational complexity is presented. The two implementation versions, Hungarian forest (HF) algorithm and Hungarian tree (HT) algorithm, and their combination with the naÏve auction initialization are discussed. The computational results show that HT algorithm is slightly faster than HF algorithm and they are both superior to the classic Munkres algorithm.
Related Topics
Physical Sciences and Engineering
Engineering
Control and Systems Engineering
Authors
Wang Jianguo, He Peikun, Coo Wei,