Future Generation Computer Systems
Estimation with Applications to Tracking and Navigation
Estimation with Applications to Tracking and Navigation
ANTS '08 Proceedings of the 6th international conference on Ant Colony Optimization and Swarm Intelligence
Solving Weapon-Target Assignment Problems by a New Ant Colony Algorithm
ISCID '08 Proceedings of the 2008 International Symposium on Computational Intelligence and Design - Volume 01
Ant colony optimization for the cell assignment problem in PCS networks
Computers and Operations Research
| Hi-index | 12.05 |
Detecting and tracking ground targets is crucial in military intelligence in battlefield surveillance. Once targets have been detected, the system used can proceed to track them where tracking can be done using Ground Moving Target Indicator (GMTI) type indicators that can observe objects moving in the area of interest. However, when targets move close to each other in formation as a convoy, then the problem of assigning measurements to targets has to be addressed first, as it is an important step in target tracking. With the increasing computational power, it became possible to use more complex association logic in tracking algorithms. Although its optimal solution can be proved to be an NP hard problem, the multidimensional assignment enjoyed a renewed interest mostly due to Lagrangian relaxation approaches to its solution. Recently, it has been reported that randomized heuristic approaches surpassed the performance of Lagrangian relaxation algorithm especially in dense problems. In this paper, impelled from the success of randomized heuristic methods, we investigate a different stochastic approach, namely, the biologically inspired ant colony optimization to solve the NP hard multidimensional assignment problem for tracking multiple ground targets.