Study on Lagrangian Relaxation Algorithm of Multisensor-Multitarget Data Association

Zhou Li,Haihang You
2004-01-01
Abstract:Lagrangian relaxation algorithm of S-D assignment problem is studied in this paper. It plays a dominant role in modern optimal heuristic algorithms. This paper centered on the influence of relaxing order. The study shows that not only the accuracy of data association is improved but also the calculation burden can be reduced when the perfect detection is relaxed in algorithm of multisensor-multitarget data association. It avoids the disadvantage of slowly processing existed in engineering. The principle analysis is described and the simulation results are given to verify the validity of the conclusion.
What problem does this paper attempt to address?