摘要
从工程应用的观点出发,对多假设跟踪技术进行综述。描述了从多假设跟踪的萌芽——多目标跟踪的0-1整数规划法,到多假设跟踪方法的形成;由于假设生成过程是算法复杂性决定性的因素,其中量测个数和航迹合并长度又起关键作用。对该问题进行了重点的回顾;进一步MHT实用化的关键是如何克服算法的复杂性,K-最优假设法为算法应用带来希望。同时,对多假设跟踪其它相关技术的发展也进行了简要叙述。
In this paper,we review the developments of multiple hypothesis tracking(MHT)technique from the engineering point of view.Firstly,the seminal algorithm of MHT- the 0-1 integer programming to multi-target tracking is described,before the introduction of the classical MHT method.Secondly,the computational complexity of MHT is analyzed,with the evolving of its K-best hypotheses approximation.Other aspects of the algorithm are also discussed.
出处
《火力与指挥控制》
CSCD
北大核心
2004年第6期1-5,10,共6页
Fire Control & Command Control
关键词
多假设跟踪
复杂性分析
K—最优假设
multiple hypothesis tracking,complexity analysis,K-best hypothesis