Using a genetic algorithm for multi-hypothesis tracking

被引:11
|
作者
Hillis, DB
机构
关键词
D O I
10.1109/TAI.1997.632244
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. We 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.
引用
收藏
页码:112 / 117
页数:6
相关论文
共 50 条
  • [41] Improved Probabilistic Multi-hypothesis Tracker for Multiple Targets Tracking with Discrete Feature
    Zheng, Le
    Li, Yang
    Zeng, Tao
    [J]. 2011 IEEE RADAR CONFERENCE (RADAR), 2011, : 597 - 601
  • [42] Parallel Multi-Hypothesis Algorithm for Criticality Estimation in Traffic and Collision Avoidance
    Morales, Eduardo Sanchez
    Membarth, Richard
    Gaull, Andreas
    Slusallek, Philipp
    Dirndorfer, Tobias
    Kammenhuber, Alexander
    Lauer, Christoph
    Botsch, Michael
    [J]. 2019 30TH IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV19), 2019, : 2164 - 2171
  • [43] Unifying Multi-Hypothesis and Graph-Based Tracking with Approximate Track Automata
    Finn, Lucas
    Kingston, Peter
    [J]. 2019 IEEE AEROSPACE CONFERENCE, 2019,
  • [44] Distributed Multi-Hypothesis Sequential Test for Tracking-Aided Target Classification
    Gao, Yongxin
    Li, X. Rong
    Chen, Xiaochen
    [J]. 2018 21ST INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2018, : 2521 - 2528
  • [45] Fusing RGBD Tracking and Segmentation Tree Sampling for Multi-Hypothesis Volumetric Segmentation
    Price, Andrew
    Huang, Kun
    Berenson, Dmitry
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 9572 - 9578
  • [46] Classification of Odontocete Buzz Clicks using a Multi-Hypothesis Tracker
    Gerard, Odile
    Carthel, Craig
    Coraluppi, Stefano
    [J]. OCEANS 2009 - EUROPE, VOLS 1 AND 2, 2009, : 247 - 253
  • [47] Bayesian Multi-Hypothesis Scan Matching
    Brekke, Edmund
    Chitre, Mandar
    [J]. 2013 MTS/IEEE OCEANS - BERGEN, 2013,
  • [48] Multi-hypothesis method in pulses deinterleaving
    Brolly, C
    Alengrin, G
    Lopez, JM
    Perez, P
    [J]. RADAR PROCESSING, TECHNOLOGY, AND APPLICATIONS III, 1998, 3462 : 273 - 282
  • [50] A multi-hypothesis tracker for clicking whales
    Baggenstoss, Paul M.
    [J]. JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2015, 137 (05): : 2552 - 2562