可适应未分辨量测的改进GRASP-MHT算法

来源：信号处理杂志 2021年第11期北京时间：

作者：林棋乐, 孙进平, 张志国

摘要：传统的多假设跟踪(Multiple Hypothesis Tracking, MHT)算法通常假设一个目标独立地产生一个量测。但在实际观测场景中，当多个目标之间足够接近时，分辨率有限的传感器只能识别出一个未分辨的量测。这种现象使得数据关联问题更加复杂，跟踪算法性能明显下降。针对这一问题，本文提出了一种可适应未分辨量测的改进随机化贪心-自适应搜索结构MHT(Greedy Randomized Adaptive Search Procedure MHT, GRASP-MHT)算法，推导了关联未分辨量测的航迹假设得分，将未分辨量测的数据关联问题建模成最大权重独立集问题(Maximum Weight Independent Set Problem, MWISP)，以适应可能存在未分辨量测的场景。仿真结果表明，改进GRASP-MHT能够处理未分辨量测的数据关联问题，并且保留了GRASP-MHT的大部分优点。

关键词：多假设跟踪, 未分辨量测, 数据关联, 最大权重独立集问题