Title: Bio-inspired optimisation approach for data association in target tracking

Authors: Xiaoxue Feng; Yan Liang; Lianmeng Jiao

Addresses: School of Automation, Northwestern Polytechnical University, Xian 710129, China ' School of Automation, Northwestern Polytechnical University, Xian 710129, China ' School of Automation, Northwestern Polytechnical University, Xian 710129, China

Abstract: Data association is an essential part of track maintenance in multiple target tracking, which can be solved by multidimensional assignment methods. When there is a need to solve the multidimensional assignment problem, the ant colony optimisation (ACO) algorithm stands out as it can solve combinatorial optimisation problem with excellent performance in acceptable CPU time. Here, each measurement is modelled as an ant, each track is modelled as a city, and the problem of data association is modelled as the food locating by ants. Thus, a novel data association based on an improved ant colony optimisation algorithm (ACODA) is proposed in this paper. The detailed corresponding relationship and theoretical analysis between basic ACO algorithm and the ACODA algorithm are given. Simulation results show that as the number of targets increases, the ACODA algorithm performs better than JPDA and NN, with superior performance both in computational time and accuracy.

Keywords: data association; multidimensional assignment; ant colony optimisation; ACO; target tracking; multiple targets; combinatorial optimisation; simulation.

DOI: 10.1504/IJWMC.2013.055773

International Journal of Wireless and Mobile Computing, 2013 Vol.6 No.3, pp.299 - 304

Received: 25 Apr 2013
Accepted: 29 Apr 2013
Published online: 11 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article