A new relaxation algorithm and passive sensor data association
Citations
[...]
1,797 citations
379 citations
Cites background or methods from "A new relaxation algorithm and pass..."
...However, in a dense environment, this may lead to many pairings with a similar probability, so errors are typically large [28]....
[...]
...In this algorithm, the nearest measurement to the established track is chosen to update the track....
[...]
358 citations
Cites background or methods from "A new relaxation algorithm and pass..."
...Although the S-D assignment problem is NP-hard for S ̧ 3, there exist techniques [7, 28] to solve the 2-D assignment problem in O(n3) time....
[...]
...In our earlier effort [28], we solved a 3-D assignment problem as a series of 2-D subproblems, by relaxing the third constraint and appending it to the cost function using Lagrangian multipliers....
[...]
...Thus, optimal solution techniques, based for example on branch and bound strategies, requiring unacceptably long times for 10 or more targets, are of little practical value [28]....
[...]
...We use the generalized 2-D assignment problem presented in [28]....
[...]
...1 Therefore, an optimal algorithm may be impractical even for 10 targets and S = 3 lists in a dense scenario [28]....
[...]
336 citations
Cites background or methods from "A new relaxation algorithm and pass..."
...The dummy notation is used to formulate the assignment problem in a uniform manner, where the nonassociation possibilities are also considered, making it computer-solvable [17, 21]....
[...]
...Recently, assignment algorithms have been shown to be effective in data association for multitarget tracking in the presence of clutter [9, 11, 12, 17, 18, 21]....
[...]
...The candidate associations, subject to the above constraints, are given to the modified auction algorithm5 [17] along with the corresponding association costs....
[...]
References
42,654 citations
40,020 citations
11,096 citations
7,221 citations
6,675 citations