数据关联问题是多目标跟踪领域的一个研究焦点,也是目标跟踪的难点之一。有效的解决数据关联问题对提升多目标跟踪系统的跟踪性能有着巨大的作用
[1]。目前数据关联方法主要包括“最近邻”法
[1]、概率数据关联(PDA)法
[2]和联合概率数据关联(JPDA)法等
[3]。其中,“最近邻”法和PDA法对单目标在稀疏环境下具有良好的跟踪性能,但在密集杂波的环境中存在失步和误跟现象;JPDA算法基于PDA算法理论,考虑各个目标的量测来源,通过计算各个有效量测与跟踪目标之间的关联概率,实现对目标的关联
[4]。但该算法随着跟踪门内的有效量测数量增加,产生的关联事件呈指数增长,计算量剧增,导致算法的实时性很差甚至关联失败,不利于工程应用。
针对上述问题,其改进算法主要包括两个方面:一是减少联合概率事件的数量
[5];二是避免确认矩阵的拆分,简化量测与目标之间关联概率的计算
[7]。文献[
5]和文献[
6]分别使用PDA算法和经验JPDA算法构建聚概率矩阵,通过设定阈值的方式去掉小概率量测,构建新的确认矩阵,一定程度上减少了JPDA算法的计算量。文献[
7]引入自适应动量估计策略,优化了目标状态的后验分布,增强了在杂波环境下多目标跟踪的准确性。文献[
8]和文献[
9]提出了一种新的关联概率的计算方法,并分别通过定义滤波参与度和公共量测影响因子来修正了关联概率,两种算法避开了拆分确认矩阵,提高了算法的实时性。文献[
10]通过建立关于目标状态的概率图模型,构造自由能目标函数,以此求解目标和量测之间的关联概率,避免了计算组合爆炸问题。文献[
11]和文献[
12]将最大熵模糊聚类理论运用到数据关联中,以模糊隶属度表示关联概率,分别引入基于目标距离的修正因子和公共量测影响因子,提出了基于最大熵模糊聚类的JPDA算法,在跟踪性能和实时性上有较大的提升。
本文针对JPDA算法关联概率计算复杂及实时性差的问题,提出了一种改进的JPDA算法。该算法根据目标与有效量测之间的关联规则,重新计算关联概率,避免了确认矩阵的拆分,同时考虑不同目标对公共候选量测的竞争关系以及不同候选量测对该目标的归属关系,对公共量测进行基于马氏距离的二次加权,并通过修正后的关联概率实现目标的状态估计。