多目的跟踪性能评估方法.docx

《多目的跟踪性能评估方法.docx》由会员分享，可在线阅读，更多相关《多目的跟踪性能评估方法.docx（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、多目的跟踪性能评估方法（系统工程与电子技术杂志）2014年第五期1传统评估方法研究现状传统评估方法针对不同的应用环境，提出了很多具有明确物理意义的评价指标。这些评价指标一般基于人的主观感受建立，简单易于理解，现梳理如下。多平台多目的跟踪的一个基本目的是获得单一完好空情图。针对多平台环境，文献提出了多平台评估方法的若干评价指标，包括平台间不一致航迹比例、一致航迹间状态估计偏差和平台间通信负载等。这些评价指标试图对跟踪算法的实用性以及不同平台间跟踪算法输出结果的一致性进行评价，但无法反映跟踪结果与目的真实状态的接近程度。跟踪算法相关评估方法针对特定跟踪算法而设计。文献12提出使用目的航迹建立概率和

2、虚假航迹密度来评价多假设跟踪multiplehypothesistracking,MHT算法的方法；文献提出一种针对交互多模型interactivemultiplemodel,IMM算法的非MonteCarlo性能评估方法，该方法的核心是求解状态误差协方差阵的条件期望；文献16尝试使用完好概率数据关联integratedprobabilisticdataassociation,IPDA本身计算经过中的目的存在概率、可感悟概率等指标来评价IPDA算法。显然，由于跟踪算法相关评估方法不具有跟踪算法普适性，其难以用于不同类别跟踪算法的比照分析。在现实场景中，目的真实信息k,jy和kJ通常是无法准确知

3、道的。在这种情况下，只能使用目的真实状态无关评估方法。文献22给出了该方法的主要评价指标，包括有航迹平均生命周期、航迹成功关联率、航迹状态估计误差与协方差阵的一致性及计算代价等。由于没有评估参照对象，目的真实状态无关评估方法仅能使用跟踪算法输出结果建立评估指标。考虑到高性能跟踪算法在这些评估指标上一般会表现良好，进而能够借助这些指标衡量跟踪算法性能好坏与否。但是，这些指标只是讲明一个跟踪算法性能优良的必要而非充分条件。目的真实状态相关评估方法十分合适MonteCarlo仿真场景，对于仿真来讲，目的真实状态通常是能够知道的。对于现实场景，若目的为合作目的，可提供本身的高精度状态信息，则此时可以以

4、使用目的真实状态相关评估方法。文献17提出了若干目的真实状态相关评价指标，这些评价指标可分为势差评价指标和状态精度评价指标。势差评价指标主要通过集合nkX和kY之间势的差异来评估跟踪算法性能，其包括有目的平均航迹交换次数、目的平均航迹中断次数、冗余航迹比值、虚假航迹比例及关联完好性等。而状态精度评价指标则通过集合nkX和kY元素间差异来评估跟踪算法性能，其主要包括有航迹起始延迟、航迹终止延迟、均方根误差、均欧氏误差、均调和误差和均几何误差。整体来看，传统评估方法在详细使用时存在下面问题：1怎样选择评价指标集，如何的指标集对于性能评价来讲是完备的，能够被广泛接受的。由于传统评估方法指标集的建立具

5、有主观性，一个合适不同目的、被科研工作者广泛接受的指标集难以建立。2指标间存在相关性。比方航迹起始延迟和虚假航迹比例就存在很强的相关性，较短的航迹起始延迟总会带来较高的虚假航迹比例。3不同指标评价结果之间的矛盾性。比方跟踪算法A在某些评价指标上优于算法B，而在另一些评价指标上劣于算法B，此时比拟算法A和B性能优劣是比拟困难的。2综合度量评估方法研究现状不同于传统评估方法，综合度量评估试图基于数学理论建立一种“距离来描绘跟踪算法输出多航迹估计状态集合与多目的真实状态集合之间的接近程度，这种接近程度能够看作是对跟踪算法性能的一种整体评价。这样的距离一般建立在两个有限集上面，并需知足1具有严密的数学

6、理论支撑，是有限集上的度量；2具有自然的、有意义的直观解释；3能够同时兼顾有限集间势差和有限集元素间差异；4计算方便。目前已提出的性能评估综合度量主要有Hausdorff距离、optimalmasstransfer(OMAT)距离、optimalsubpatternassignment(OSPA)距离以及基于OSPA距离改良的综合度量。3.1Hausdorff距离Hausdorff距离18具有严密的数学理论基础，知足度量定义的三条性质非负性、对称性和三角不等式。nkX和kY之间Hausdorff距离定义为Hausdorff距离已经被证实是综合评价多目的跟踪算法的有效方法，并已应用于Lockhe

7、edMartin公司的多目的数据融合系统30-35。但Hausdorff距离具有下面缺点：1对离群值“惩罚过重：如图2(b)所示，场景右上角的离群值使得该场景Hausdorff距离远远大于其它场景图2(a)除外。2对集合势间差异不敏感：如图2(c)图2(f)所示，当集合势改变时，Hausdorff距离没有发生变化。3当集合之一为空时，没有适宜的定义：如Hausdorff距离定义应取值为无穷，这显然是不适宜的。3.2OMAT距离为了克制Hausdorff距离的缺点，文献18提出了OMAT距离。OMAT距离是Mallows距离36在概率密度函数服从离散均匀分布情况下的特例。nkX和kY之间p1p阶

8、OMAT距离定义为OMAT距离部分解决了Hausdorff距离的集势差异不敏感问题如图2(c)图2(f)所示和离群值“惩罚过重问题如图2(b)所示。但是OMAT具有一些新的问题，主要有。LOSPA较OSPA的优势体如今能够把不同时刻目的状态估计之间的对应关系纳入评估。考虑图5所示某一想定该想定仅有5个扫描周期下目的真实状态，及跟踪算法1对目的的状态估计。假设跟踪算法2能够无误差地给出目的状态估计。由OSPA定义可知，此时两种跟踪算法的OSPA度量始终为0，但事实上跟踪算法2明显好于跟踪算法1，这揭示了OSPA的局限性。而LOSPA对两个跟踪算法的评估结果假设目的与航迹关联正确，取=0.5如图6

9、所示，能够看到LOSPA较好地评估了两个跟踪算法。类似于LOSPA距离把航迹标记差异纳入OSPA，24和25在OSPA的基础上分别考虑航迹不确定性和航迹质量而构建了相应综合度量评估指标。3总结与瞻望本文综述了各种多目的跟踪算法评估方法，对评估方法进行了分类，介绍了各类评估方法的基本原理，并阐述了其优缺点。从整体来看，综合度量评估方法是该领域最有潜力的一类方法。综合度量应用及发展趋势主要表如今下面几个方面：1综合度量不仅能够用于评估，还可用于传感器管理和新型估计算法的设计。综合度量给出了两个有限集之间差异程度的量化描绘，该量化值可作为传感器管理控制经过或估计算法的目的函数，进而促进新型传感器管理

10、和状态估计方法的出现。2综合度量的改良和发展将建立在严密数学理论的基础上。综合度量导出拓扑应为现有成熟拓扑，进而能够使用对应的性质和理论。3综合度量应保持与人的主观感觉的一致性。也就是讲，若主观能够明显判定估计状态集合A比估计状态集合B更接近目的真实状态集合，则前者与目的真实状态集合之间的差异综合度量值要小于后者与目的真实状态集合之间的差异综合度量值。4综合度量应考虑非状态数据。非状态数据，比方航迹与目的在属性上的差异，应该像集合势差异、集合状态元素差异和航迹标记差异一样纳入综合度量的考虑范畴。其难点在于怎样在非状态数据空间构建度量来描绘差异，以及该度量怎样融入综合度量的计算等。从发展程度来看，多目的跟踪性能评估方法还是一个远未成熟的研究领域，其发展将会极大地推动跟踪算法的理论发展和工程应用。