A Multi-Sensor Data Association Algorithm Based on Time Constraint

Abstract:

For the high real-time demands of multi-sensor target tracking system, a global optimum data association algorithm based on time constraint is presented. Firstly, the statistical distance between measurement and prediction center of the track is calculated. An optimal association model among all measurements and all tracks is founded. Then, an improved auction algorithm is proposed to solve the association model. Multi-time auction is conducted in the constrained time, and the optimal solution is obtained by comparing the value of objective function. Simulation shows that the proposed method has a perfect association performance in the constrained time.

• Periodical: Applied Mechanics and Materials (Volumes 556-562)
• Pages: 3579-3584
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.556-562.3579
• Online since: May 2014
• Authors: Ya Qin Ai*, Xi Tian, Hong Shan Nie, Yu Jun Liu
• Keywords: Auction Algorithm, Data Association, Multi-Sensor, Time Constraint

References

[1] D. Musicki: IEEE Trans. on Aerospace and Electronic Systems, Vol. 44 (2008), p.1151.

[2] S. Jeong and J.K. Tugnait: IEEE Trans. Aerospace and Electronic Systems, Vol. 41 (2005), p.1122.

[3] W.F. Leven and A.D. Lanterman: IEEE Trans. on Automatic Control, Vol. 54 (2009), p.370.

[4] B.F. La Scala and A. Farina: Information Fusion, Elsevier, Vol. 3 (2002).

[5] S.S. Blackman and R. Popoli: Design and analysis of modern tracking systems (MA: Artech House, Norwood 1999).

[6] M.N. Petsios, E.G. Alivizatos and N.K. Uzunoglu: Signal Processing, Vol. 88(2008), p.2254.

[7] Y. Bar-Shalom, T. Kirubarajan and X. Lin: IEEE Trans. on Aerospace and Electronic Systems, Vol. 20 (2005), p.37.

[8] S.S. Blackman: IEEE Trans. on Aerospace and Electronic Systems, Vol. 19 (2004), p.5.