• DocumentCode
    1610560
  • Title

    Using a genetic algorithm for multi-hypothesis tracking

  • Author

    Hillis, David B.

  • Author_Institution
    Army Res. Lab., USA
  • fYear
    1997
  • Firstpage
    112
  • Lastpage
    117
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Tools with Artificial Intelligence, 1997. Proceedings., Ninth IEEE International Conference on
  • Conference_Location
    Newport Beach, CA
  • ISSN
    1082-3409
  • Print_ISBN
    0-8186-8203-5
  • Type

    conf

  • DOI
    10.1109/TAI.1997.632244
  • Filename
    632244