多目标跟踪算法简述——量测-航机关联

多目标跟踪算法简述——量测-航机关联

原创不易，路过的各位大佬请点个赞

针对机动目标跟踪的探讨、技术支持欢迎联系，也可以站内私信
WX: ZB823618313

1. 最近邻方法

         1971 年 R. A. Singer 等提出并发展了最近邻方法，该方法是一种具有固定记忆并且能在多回波环境下工作的跟踪方法。在这种滤波方法中，仅将在统计意义上与被跟踪目标预测位置最近的量测作为与目标关联的回波信号。而事实上，与被跟踪目标预测位置最近的量测值并不一定来源于被跟踪目标，特别当滤波器工作在干扰密集的环境中的情况下。因此最近邻法主要适用于信噪比高，目标密度小的条件。

2. 概率数据关联法((PDA)

         1972 年 Y Bar-Shalom 提出了概率数据关联法((PDA)。该方法考虑了落入相关波门内的所有候选回波（确认量测），并计算各回波来自目标的概率，对相关波门内不同回波进行加权作为等效回波，以此对目标状态进行更新。优点是在对杂波环境下单目标跟踪时误跟和丢失目标的概率较小，计算量小。缺点是仅适用于单目标和分散孤立的多目标环境，不具有航迹起始与消亡机理。

3. 联合概率数据关联算法（JPDA）

         1974 年，为了适应密集多目标跟踪环境，Y Bar-shalom 在 PDA 的基础上，提出了联合概率数据关联算法（JPDA），该方法定义了联合事件，引入了“聚”的概念，通过计算联合事件的联合概率，计算回波与目标之间关联的边缘概率。该方法被公认为解决多目标数据关联问题最有效的算法之一。但随着目标和量测数的增长，JPDA 的计算量变得非常庞大，因此如何减少计算量和实现关联事件的快速搜索是近年来的研究重点。

4. 全邻”滤波器

         1974 年 R. A. Singer 和 R. G. Sea 等发展了一类“全邻”滤波器，它不仅考虑了所有候选回拨，而且考虑了跟踪历史。这种方法的优点是效果好，当记忆次数为 0时，就变为 PDA；缺点是太复杂，计算量太大。

5. 多假设方法（MHT）

         1978 年，D. B. Reid 以“全邻”滤波器和 Y Bar-Shalom 的聚矩阵概念为基础，提出了基于统计决策的数据关联多假设方法（MHT）。算法主要包括：聚的产生，“假设”的生成，“假设”概率计算和假设约简等过程。其中“假设”的概念与 Bar-Sharlom提出的联合事件概念几乎相同，不同之处在于：（1）对每一回波不仅考虑虚警的可能性，也考虑新目标出现的可能性；（2）将 k 时刻的假设视为 k-1 时刻某一假设与当前数据集合关联的结果。优点是效果较好；缺点是过多地依赖于目标和杂波的先验知识。

6. 基于粒子滤波和联合概率数据关联的数据关联算法

         2001 年，D. Schultz 等人提出了基于粒子滤波和联合概率数据关联的数据关联算法。粒子滤波是基于大量的量测，通过一组加权粒子的演化与传播来递推近似状态的后验概率密度函数，从而获得其他关于状态的统计量。该方法在基于非线性模型的数据关联领域有着广阔的发展空间。

7. IMM与JPDA及MHT的混合

         Y Bar-shalom 和 J. K. Tugnait 等人提出了结合 IMM 和 JPDA 的多机动目标跟踪算法。于此同时，Y. Bar-shalom 和 X. R. Li 等又提出结合 IMM 和 MHT 的多机动目标跟踪算法。IMMJPDA 算法和 IMMMHT 算法是目前处理多机动目标跟踪问题的两类主要方法，其优点在于算法结构清晰，性能稳定，缺点在于计算量大，工程实现困难，但随着计算机技术的迅速发展，这一缺点将可以逐步忽略。
　　因此一些学者致力于对 IMMJPDA 和 IMMMHT 算法的深入研究，如潘泉等人提出联合交互式多模型概率数据关联（C-IMMPDA）算法，该算法是目前数据关联研究中比较理想的结构，它是根据全局最优的思想，在结构中设计了一个最优波门录取回波，结果表明对于目标机动情况下，C-IMMPDA 算法的性能改善更为明显。若在该算法中采用引入神经网络的机动目标“当前”模型，在机动目标跟踪领域会有很好的应用前景。另外利用多传感器交互式多模型概率数据关联（MSIMMPDA）以提高跟踪精度，以及对快速联合概率数据互联算法的研究也是目前的研究方向。

8. 未来趋势

目前的数据关联算法，主要存在的弱点有：

• 1.计算量大；
• 2.对目标机动的先验信息要求高；
• 3.大多是基于有模型的关联方法。

随着跟踪环境变得越来越复杂，数据关联势必朝着以下两个方向发展：

1-将现有的关联算法中引入智能环节（如神经网络，模糊理论，人工智能等），以弥补对目标先验信息要求高的缺点；

2-在改进原有数据关联方法的基础上，利用信息融合理论，发展新的关联算法，如基于无模型的数据驱动方法等。

8. 目标跟踪中常用的模型及滤波器

常用的模型：（见博主其他博客）

匀速运动模型CV
匀速转弯运动CT
匀加速运动CA
Singer模型
Jerk模型
当前统计模型CS
… …

常用的滤波器：（见博主其他博客）

扩展卡尔曼滤波EKF
无迹卡尔曼滤波UKF
容积卡尔曼滤波CKF
求积卡尔曼滤波QKF
中心差分卡尔曼滤波CDKF
Divided difference filter DDF
高斯混合滤波GSF
强跟踪滤波STF
粒子滤波PF
… …

参考博客：
泉伟"航迹关联–目标跟踪"https://blog.csdn.net/qq_35451572/article/details/80760621

原创不易，路过的各位大佬请点个赞