Title :
Using a genetic algorithm for multi-hypothesis tracking
Author :
Hillis, David B.
Author_Institution :
Army Res. Lab., USA
Abstract :
A technique has been devised that uses a genetic algorithm (GA) to address the multi-scan assignment problem in multitarget tracking. The problem is recast in the form of a scheduling problem, where the GA searches the space of possible orderings of detections, and a greedy heuristic is used to make the associations for a particular ordering. The resulting tracker can operate in either batch or continuous mode. In the continuous mode, a single population of hypotheses evolves on a fitness landscape that changes with each new scan of data
Keywords :
genetic algorithms; heuristic programming; target tracking; continuous mode; fitness landscape; genetic algorithm; greedy heuristic; hypotheses; multi-hypothesis tracking; multi-scan assignment problem; multitarget tracking; scheduling problem; Aircraft; Genetic algorithms; Laboratories; Missiles; Object detection; Radar applications; Radar detection; Radar tracking; Spaceborne radar; Target tracking;
Conference_Titel :
Tools with Artificial Intelligence, 1997. Proceedings., Ninth IEEE International Conference on
Conference_Location :
Newport Beach, CA
Print_ISBN :
0-8186-8203-5
DOI :
10.1109/TAI.1997.632244