volume | PIER Journals

Abstract

In this paper, a tabusearc h tracker with adaptive neurofuzzy inference system (TST-ANFIS) is presented for multiple target tracking (MTT). First, the data association problem, formulated as an N-dimensional assignment problem, is solved using the tabu search algorithm (TSA), and then the inaccuracies in the estimation are corrected by the adaptive neuro-fuzzy inference system (ANFIS). The performances of the TST-ANFIS, the joint probabilistic data association filter (JPDAF), the tabusearc h tracker (TST), Lagrangian relaxation algorithm (LRA), and cheap joint probabilistic data association with adaptive neuro-fuzzy inference system state filter (CJPDA-ANFISSF) are compared with each other for six different tracking scenarios. It was shown that the tracks estimated by using proposed TST-ANFIS agree better with the true tracks than the tracks predicted by the JPDAF, the TST, the LRA, and the CJPDAANFISSF.

1. Bar-Shalom, Y. and X. Li, Multitarget-Multisensor Tracking: Principles and Techniques, YBS Publishing, 1995.

2. Fitzgerald, R. J., "Development of practical PDA logic for multitarget tracking by microprocessor," Proceedings of the American Control Conference, 889-897, 1986.

3. Turkmen, I. and K. Guney, "Cheap joint probabilistic data association with adaptive neuro-fuzzy inference system state filter for tracking multiple targets in cluttered environment," AEU-International Journal of Electronics and Communications, Vol. 58, 349-357, 2004.
doi:10.1078/1434-8411-54100254

4. Turkmen, I. and K. Guney, "Artificial neural networks for calculating the association probabilities in multi-target tracking," IEE Proc. Radar, Vol. 151, No. 4, 181-188, 2004.

5. Pattipati, K. R., R. L. Popp, and T. Kirubarajan, "Survey of assignment techniques for multitarget tracking," Multitarget- Multisensor Tracking: Applications and Advances, 2000.

6. Pattipati, K. R., S. Deb, Y. Bar-Shalom, and R. B. Washburn, "A new relaxation algorithm and passive sensor data association," IEEE Trans. Automatic Control, Vol. 37, No. 2, 197-213, 1992.
doi:10.1109/9.121621

7. Poore, A. B., "Multidimensional assignment formulation of data association problem arising from multitarget and multisensor tracking," Computational Optimization and Applications, Vol. 3, No. 1, 27-57, 1994.
doi:10.1007/BF01299390

8. Poore, A. B. and A. J. Robertson, "A new Lagrangian relaxation based algorithm for a class of multidimensional assignment problems," Computational Optimization and Applications, Vol. 8, No. 2, 129-150, 1997.
doi:10.1023/A:1008669120497

9. Deb, S., K. R. Pattipati, and Y. Bar-Shalom, "A generalized S-D assignment algorithm for multisensor-multitarget state estimation," IEEE Trans. Aerospace and Electronic Systems, Vol. 33, No. 2, 523-538, 1997.
doi:10.1109/7.575891

10. Pattipati, K. R., S. Deb, Y. Bar Shalom, and R. B. Washburn, "A new relaxation algorithm and passive sensor data association," IEEE Trans. Automatic Control, Vol. 37, No. 2, 198-213, 1992.
doi:10.1109/9.121621

11. Glover, F. and M. Laguna, Tabu Search, Kluwer Academic, 1997.

12. Turkmen, I., K. Guney, and D. Karaboga, "Tabu search tracker for multiple target tracking," Journal of Electromagnetic Waves and Applications, Vol. 18, No. 12, 1573-1589, 2004.
doi:10.1163/1569393042955234

13. Kalman, R. E., "A new approach to linear filtering and prediction problems," Transaction of the ASME-Journal of Basic Engineering, 35-45, 1960.

14. Jang, J. S. R., "ANFIS: Adaptive-network-based fuzzy inference system," IEEE Trans. Systems, Vol. 23, 665-685, 1993.

15. Jang, J. S. R., C. T. Sun, and E. Mizutani, Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence, Prentice-Hall, 1997.

Dr. Ilke Turkmen

Professor Kerim Guney