跳到主要内容
深圳宏创
文章智能交通

多目标跟踪数据关联方法:GNN、JPDA与MHT解析

多目标跟踪不仅需要检测目标,还要判断每个观测属于哪条轨迹。本文比较GNN、PDA、JPDA与MHT数据关联方法,并分析交通雷达中目标交叉、遮挡和ID切换的处理思路。

多目标雷达跟踪中的目标检测、轨迹预测与数据关联示意图

雷达完成目标检测后,系统获得的通常只是当前扫描周期内的一组观测点。这些观测点可能来自不同车辆,也可能包含杂波、反射异常和暂时失真的测量结果。要形成连续、稳定的目标轨迹,系统必须判断每一个新观测应该归属于哪一条已有轨迹,这个过程称为数据关联。

在车流量较低、车辆之间距离较远时,数据关联看起来并不复杂。但在多车道密集交通、车辆并行、超车、交叉或短暂遮挡的情况下,多个目标的预测位置可能非常接近。此时,仅按照“距离最近”进行匹配,很容易出现轨迹跳变、目标编号互换或虚假轨迹。

如果需要先了解检测、状态估计与轨迹管理之间的完整关系,可以阅读《雷达目标跟踪原理:从点迹到连续轨迹的多目标跟踪方法》。本文重点讨论多目标跟踪中的数据关联方法。

数据关联需要解决什么问题?

假设雷达上一帧已经建立了若干条车辆轨迹,而当前帧又输出了多组目标观测。跟踪系统需要确定:

  • 哪些观测属于已经存在的目标;
  • 哪些观测可能来自新进入探测区域的目标;
  • 哪些观测属于杂波或虚警;
  • 哪些已有目标只是暂时没有被检测到;
  • 目标靠近、交叉或遮挡后,原来的轨迹编号应如何保持。

这意味着数据关联并不是简单地把一个点连接到另一个点,而是在位置、速度、运动方向、时间间隔和轨迹历史之间进行综合判断。

正式分配之前:预测、代价矩阵与关联门

数据关联通常从轨迹预测开始。跟踪器根据目标上一时刻的位置、速度和运动模型,预测目标在当前时刻可能出现的位置。随后,系统计算预测轨迹与各个观测之间的差异,并形成代价矩阵。

常见的关联代价可以包括:

  • 预测位置与观测位置之间的距离;
  • 速度大小及方向差异;
  • 航向角或车道一致性;
  • 基于协方差计算的马氏距离或归一化新息;
  • 连续多帧运动趋势是否合理;
  • 观测质量、信噪比或目标置信度。

系统通常还会设置关联门。只有落入预测范围内的观测,才会进入后续匹配过程。关联门过大,会引入过多无关观测;关联门过小,则可能在目标快速变速、转弯或测量波动时丢失正确观测。

GNN:全局最近邻关联

GNN(Global Nearest Neighbor,全局最近邻)会在一组轨迹与一组观测之间寻找总体代价较低的一对一分配结果。与逐条轨迹单独寻找最近观测相比,GNN会考虑整个目标集合,减少多个轨迹同时选择同一观测的冲突。

主要优点:

  • 逻辑清晰,工程实现相对成熟;
  • 计算量通常低于JPDA和MHT;
  • 适合目标分布较稀疏、轨迹间距较大的场景;
  • 容易满足交通监测设备的实时输出要求。

主要限制:

  • 每个扫描周期通常只保留一个分配结果;
  • 目标靠得很近时,错误分配可能直接影响后续轨迹;
  • 在交叉、并行超车或遮挡情况下,容易发生ID切换;
  • 对关联门、运动模型和代价权重比较敏感。

对于普通道路流量监测,如果目标之间具有较清晰的空间间隔,并且系统更重视低延迟和计算效率,GNN通常是一种实用方案。

PDA与JPDA:以概率处理关联不确定性

PDA(Probabilistic Data Association,概率数据关联)不强制认定某一个观测一定属于目标,而是根据关联概率综合多个候选观测。它适合单条轨迹周围存在杂波、无法立即确定唯一观测的情况。

JPDA(Joint Probabilistic Data Association,联合概率数据关联)进一步考虑多条轨迹与多个观测之间的联合关联事件。它会计算不同匹配组合的可能性,再利用这些概率更新目标状态。

主要优点:

  • 面对杂波和测量不确定性时,比单一最近邻匹配更平滑;
  • 适合目标靠近、短时交叉或观测归属不明确的情况;
  • 不会因为一帧的模糊观测立即作出不可逆的硬分配。

主要限制:

  • 目标和候选观测增加后,联合事件数量会快速增长;
  • 计算量高于普通最近邻和GNN;
  • 距离非常接近的目标可能出现轨迹合并或状态趋同;
  • 仍然需要合理设置检测概率、杂波密度和关联门。

JPDA的核心特点是让多个合理关联共同参与状态更新。关于JPDA的标准跟踪流程,可参考MathWorks的JPDA多目标跟踪说明。

MHT:保留多个历史假设

MHT(Multiple Hypothesis Tracking,多假设跟踪)在当前信息不足以确定唯一关联结果时,不急于删除其他可能性,而是同时保留多个关联假设。随着后续扫描获得更多观测,系统再比较各个假设的累计概率,保留更可信的轨迹分支并裁剪低概率分支。

以轨迹为中心的TOMHT会为存在歧义的轨迹生成多个分支,并将互相兼容的分支组合成不同假设。这种方法能够利用多帧历史信息解决短时间内无法判断的关联问题。

主要优点:

  • 适合密集目标、交叉轨迹和连续遮挡场景;
  • 可以延后作出最终判断,降低单帧错误造成的影响;
  • 能够利用更长时间范围内的轨迹一致性。

主要限制:

  • 假设和轨迹分支数量可能快速增加;
  • 对计算能力和存储空间要求较高;
  • 需要设置分支数量、假设数量、历史深度和裁剪阈值;
  • 参数过于宽松会增加计算负担,过于严格则可能提前删除正确假设。

MHT适合关联歧义较严重、对轨迹连续性要求较高,同时允许投入更多计算资源的系统。关于假设生成与分支裁剪机制,可参考TOMHT多目标跟踪器说明。

GNN、JPDA与MHT如何选择?

方法 基本逻辑 主要优势 主要局限 适用情况
GNN 选择一个全局最优的一对一分配结果 计算效率高、实时性好 目标密集或交叉时容易错误分配 稀疏至中等车流、低延迟系统
PDA 利用多个候选观测的关联概率更新单条轨迹 能够缓解杂波和观测不确定性 主要针对单条轨迹周围的关联问题 杂波环境中的单目标或低密度跟踪
JPDA 联合计算多轨迹与多观测的关联概率 目标接近时比硬分配更稳定 目标数量增加后计算量明显上升 中高密度目标、短时交叉和遮挡
MHT 跨多个扫描周期保留并裁剪多个关联假设 能够处理持续存在的关联歧义 计算、存储和参数调试成本较高 复杂密集场景和高连续性要求系统

更复杂的算法并不一定在所有项目中都更好。交通雷达系统还要考虑输出周期、处理器性能、接口延迟和安装环境。能够在目标密度、跟踪稳定性和实时性之间取得平衡的方法,才是更合适的选择。

数据关联与卡尔曼滤波不是同一个问题

数据关联负责回答“当前观测属于哪条轨迹”,状态估计则负责回答“获得正确观测后,目标的位置和速度应该如何更新”。卡尔曼滤波、扩展卡尔曼滤波或其他状态估计方法不能替代数据关联。

如果把错误观测分配给某条轨迹,即使滤波器本身工作正常,也会依据错误数据更新状态,最终表现为轨迹偏移、速度跳变或目标编号交换。因此,多目标系统必须同时优化:

  • 目标检测质量;
  • 运动模型与状态预测;
  • 关联门和代价函数;
  • 数据关联方法;
  • 轨迹起始、确认、保持和删除规则。

交通雷达中常见的关联错误

相邻车道车辆距离过近

当车辆并排行驶时,两个目标的纵向距离和速度可能接近。如果横向分辨能力不足,或者车道边界没有参与关联,系统可能交换两条车辆轨迹的编号。

超车与轨迹交叉

车辆超车时,相对位置关系会在短时间内发生变化。只依赖最近距离的算法,可能把前后两辆车的观测重新分配给错误轨迹。

大型车辆造成短暂遮挡

小型车辆被货车遮挡后,观测可能连续缺失数帧。目标重新出现时,如果预测范围过宽或轨迹保留时间设置不当,系统可能创建新轨迹,而不是恢复原来的目标编号。

多径反射与固定环境杂波

护栏、龙门架、路面和大型车辆都可能产生复杂反射。如果虚假观测进入关联门,就可能拉偏已有轨迹或形成虚假目标。

时间戳与坐标不一致

在雷达与相机、控制器或其他传感器联动时,时间同步误差会让同一目标在不同设备中的位置无法对齐。安装角度、坐标转换或车道标定错误,也会被误认为跟踪算法问题。

工程选型不能只比较算法名称

评估多目标跟踪能力时,建议结合实际场景检查以下指标:

  • 同时跟踪目标数量和道路车道数量;
  • 雷达扫描周期及系统允许的总延迟;
  • 目标交叉、超车和短暂遮挡后的ID连续性;
  • 目标漏检后允许保持轨迹的时间;
  • 虚假轨迹的生成率和删除速度;
  • 目标速度、距离和车道输出的稳定性;
  • 雷达与相机、信号机或抓拍控制器的时间同步;
  • 是否支持原始数据或轨迹日志回放分析。

算法测试不应只观察某一帧是否检测到车辆,还应检查车辆从进入探测区域到离开区域期间,轨迹编号是否连续、速度是否平滑、车道归属是否稳定。

在交通监测系统中的应用

在交通流量监测中,稳定的数据关联有助于连续统计车辆速度、车头时距、车道流量和道路占有率。如果同一车辆被反复创建成新轨迹,统计结果就可能出现重复计数。

在测速与抓拍系统中,雷达轨迹需要与触发位置、车辆图像和时间戳对应。错误关联可能导致速度数据与错误车辆图像匹配,因此轨迹连续性和跨设备时间同步尤为重要。

HC-M150多目标交通雷达适用于多车道目标检测和连续轨迹输出,可查看HC-M150产品页面。对于更远距离的交通监测需求,可进一步了解HC-M250远距离交通雷达。

常见问题

数据关联算法越复杂,跟踪效果一定越好吗?

不一定。复杂算法可以处理更多关联歧义,但也需要更高的计算能力、更合理的模型和更精细的参数。对于目标稀疏且实时性要求较高的场景,经过正确标定的GNN可能比配置不当的复杂算法更稳定。

卡尔曼滤波能够解决目标ID切换吗?

卡尔曼滤波主要负责状态预测和估计,不能单独决定观测属于哪个目标。ID切换通常与错误数据关联、目标遮挡、检测缺失或轨迹管理规则有关。

为什么目标检测正常,轨迹编号仍然会变化?

检测正常只表示当前帧发现了目标。如果多个目标彼此靠近,系统仍可能无法准确判断每个观测与历史轨迹的对应关系。关联门、运动模型和轨迹确认规则都会影响编号连续性。

增加相机能否完全解决雷达关联错误?

雷视融合可以增加目标外观、车道和图像信息,但不能自动消除所有问题。设备之间需要准确的时间同步、空间标定和目标匹配,否则融合系统同样可能产生错误关联。

总结

多目标跟踪的难点不仅是检测更多目标,更重要的是在连续扫描过程中保持每条轨迹的正确身份。GNN适合强调实时性和计算效率的场景,JPDA适合处理短时关联不确定性,MHT则能够利用多帧历史信息解决更复杂的轨迹歧义。

在实际交通雷达项目中,数据关联方法应与目标密度、扫描周期、运动模型、处理器性能和系统接口共同设计。最终评价标准不是采用了哪一种算法,而是在真实道路条件下能否持续输出稳定、可解释并能够被后端系统正确使用的目标数据。