一种无人集群多域探测数据航迹关联与预测方法技术

本发明专利技术公开了一种无人集群多域探测数据航迹关联与预测方法，该方法包括以下步骤：1)将当前时刻设定时间内对多探测源的探测数据进行融合获得当前时刻设定时间内目标点迹的点迹集合；2)将所有船的历史航迹列表中最新时刻的位置点迹取出形成航迹集合，将所有点迹集合中元素与航迹集合中不同元素匹配的解作为最优二分图匹配，航迹集合中元素和点迹集合元素间的实际距离作为二分图匹配的边权；3)根据步骤2)中的关联完成点迹融合与航迹融合，然后对目标移动产生的位置误差进行修正，获得最终的预测航迹。本发明专利技术方法基于二分图匹配和动量拟合，对各目标的点迹与目标的历史航迹进行匹配，提高了目标航迹数据的准确度和时效性。提高了目标航迹数据的准确度和时效性。提高了目标航迹数据的准确度和时效性。

【技术实现步骤摘要】
一种无人集群多域探测数据航迹关联与预测方法


[0001]本专利技术涉及多源数据融合技术，尤其涉及一种无人集群多域探测数据航迹关联与预测方法。

技术介绍

[0002]无人集群综合系统中，在自主探测阶段，多个无人单艇探测到同一目标的位置、时间、速度等信息存在偏差，并且不同时刻的探测结果与实际目标的对应关系缺乏足够的先验知识，增加了任务执行难度，具体问题包括：
[0003]1)多个探测源融合生成的点迹集合与之前的航迹状态进行匹配时，点迹难以获得目标身份信息；目标之间距离较近或者发生航迹交叉时，可用于匹配的目标属性相似度较高，航迹关联难以准确进行；
[0004]2)各无人艇完成目标探测结果上报与无人艇群融合系统完成数据融合存在时间差，此时段内会因目标移动产生位置误差；
[0005]3)探测源对目标定位的误差较大，若直接用同一目标相邻两帧探测数据来计算目标航速和航向，容易造成目标预测结果波动大、预测值与真实值存在偏差等问题，会降低无人艇执行避障、跟踪、拦截等任务的成功率。

技术实现思路

[0006]本专利技术要解决的技术问题在于针对现有技术中的缺陷，提供一种无人集群多域探测数据航迹关联与预测方法。
[0007]本专利技术解决其技术问题所采用的技术方案是：一种无人集群多域探测数据航迹关联与预测方法，包括以下步骤：
[0008]1)将当前时刻设定时间内对多探测源的探测数据进行融合获得当前时刻设定时间内目标点迹的点迹集合；
[0009]2)将目标实时点迹与历史航迹进行关联；
[0010]将所有船的历史航迹列表中最新时刻的位置点迹取出形成航迹集合，该集合作为二分图的一个集合，而把步骤1)中当前目标点迹作为二分图的另一个集合；所有的点迹只能跨集合匹配，集合内部不能匹配，满足了二分图的定义，同时将所有点迹集合中元素与航迹集合中不同元素匹配的解作为最优二分图匹配，航迹集合中元素和点迹集合元素间的实际距离作为二分图匹配的边权；
[0011]3)根据步骤2)中的关联完成点迹与航迹融合，然后对目标移动产生的位置误差进行修正，获得最终的预测航迹。
[0012]按上述方案，所述步骤2)中最优二分图匹配过程为：
[0013]2.1)遍历历史航迹列表，将当前航迹的最新点加入航迹集合作为一个航迹元素，同时找到点迹集合中最近的点作为一个匹配；
[0014]2.2)如果该点未被别的航迹元素匹配，则继续对下一个航迹元素进行匹配；
[0015]2.3)如果该点迹已经匹配了别的航迹，那么将所有冲突的航迹和点迹单独提取出来，寻找二分图增广路，选择代价最小的增广路，将这条路上的所有匹配取逆，使得先前已匹配的航迹与点迹变成不匹配，而不匹配的转换为已匹配；
[0016]4)继续下一个航迹元素的匹配，直到获得将所有点迹集合中元素与航迹集合中不同元素匹配的解。
[0017]按上述方案，所述步骤2)中最优二分图匹配过程需满足以下约束：
[0018]匹配边阈值设定为相邻两次迭代的时间内目标可能移动的距离最大值，若航迹和点的匹配超过了该阈值则取消它们的关联；
[0019]对于点迹集合中的元素，如果没有匹配到航迹，那么该点视为航迹起始，一旦超过设定时间稳定存在，即连续被检测到，则被作为稳定航迹进行维护；对于所有的航迹，如果没匹配到融合后的点迹集合中的点，那么视为该航迹在该时刻丢失目标，如果超过设定时间匹配不到新的点迹，则该航迹被销毁，认为目标消失。
[0020]按上述方案，所述步骤3)中对目标移动产生的位置误差进行修正，获得最终的预测航迹采用基于动量拟合的航迹预测方法，具体如下：
[0021]3.1)首先确定航迹预测的目标时间点，计算各历史航迹中最新时间点与目标时间点的时间差Δt，作为指数加权的幂；
[0022]3.2)对于每一个历史数据点，与最新预测点t相减得到ΔT
n
，将其作为指数加权的次数；计算目标时间点的指数加权平均值作为预测值；
[0023]3.3)根据步骤3.1)和步骤3.2)，当前时刻目标移动速度的指数加权平均值为：
[0024]θ
t
＝β
t
‑1(1
‑
β)v1+β
t
‑2(1
‑
β)v2+
…
+β(1
‑
β)v
t
‑1+(1
‑
β)v
t
[0025]其中，θ
t
为前t个时刻的指数加权平均值，v
t
为t时刻目标移动速度的实际值，β为设置的比率。
[0026]本专利技术产生的有益效果是：本智力成果基于二分图匹配以及动量拟合的航迹关联与预测方法，解决了多无人节点进行目标探测时对目标航迹跟踪不稳定的问题，降低了目标平均虚警率，提高了目标速度及航向的预测精度，提升了无人集群平台的自动化水平，得到准确度和时效性更高的目标航迹数据。
附图说明
[0027]下面将结合附图及实施例对本专利技术作进一步说明，附图中：
[0028]图1是本专利技术实施例的方法流程图；
[0029]图2是本专利技术实施例的航迹匹配问题示意图；
[0030]图3是本专利技术实施例的航迹匹配数据流图；
[0031]图4是本专利技术实施例的航迹匹配算法流程图；
[0032]图5是本专利技术实施例的目标关联虚警率示意图；
[0033]图6是本专利技术实施例的动量拟合方法对于抖动数据的平滑效果示意图。
具体实施方式
[0034]为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限
定本专利技术。
[0035]如图1所示，一种无人集群多域探测数据航迹关联与预测方法，包括以下步骤：
[0036]1)将当前时刻设定时间内对多探测源的探测数据进行融合获得当前时刻设定时间内目标点迹的点迹集合；
[0037]2)目标实时点迹与历史航迹进行关联；
[0038]图2中，假设圆圈表示是黑色船和红色船各自上一个时刻的位置，即历史航迹。三角形表示黑色船和红色船的各自的融合位置。现在则需要把圆圈和三角形相互匹配。预期的结果是黑色圆圈和黑色三角形匹配，红色圆圈和红色三角形匹配。其中，如果只是根据最近距离来匹配，则会造成目标点迹错误地匹配到相异目标航迹的问题。
[0039]如图3，本实施例中将所有船的历史航迹列表中最新时刻的位置点迹取出形成航迹集合，该集合作为二分图的一个集合，而把步骤1)中当前目标点迹作为二分图的另一个集合；所有的点迹只能跨集合匹配，集合内部不能匹配，满足了二分图的定义，同时将所有点迹集合中元素与航迹集合中不同元素匹配的解作为最优二分图匹配，航迹集合中元素和点迹集合元素间的实际距离作为二分图匹配的边权；
[0040]采用上述方法建立二分图后，使用KM算法，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种无人集群多域探测数据航迹关联与预测方法，其特征在于，包括以下步骤：1)将当前时刻设定时间内对多探测源的探测数据进行融合获得当前时刻设定时间内目标点迹的点迹集合；2)将所有船的历史航迹列表中最新时刻的位置点迹取出形成航迹集合，该集合作为二分图的一个集合，而把步骤1)中当前目标点迹作为二分图的另一个集合；所有的点迹只能跨集合匹配，集合内部不能匹配，满足了二分图的定义，同时将所有点迹集合中元素与航迹集合中不同元素匹配的解作为最优二分图匹配，航迹集合中元素和点迹集合元素间的实际距离作为二分图匹配的边权；3)根据步骤2)中的关联完成点迹与航迹融合，然后对目标移动产生的位置误差进行修正，获得最终的预测航迹。2.根据权利要求1所述的无人集群多域探测数据航迹关联与预测方法，其特征在于，所述步骤2)中最优二分图匹配过程为：2.1)遍历历史航迹列表，将当前航迹的最新点加入航迹集合作为一个航迹元素，同时找到点迹集合中最近的点作为一个匹配；2.2)如果该点未被别的航迹元素匹配，则继续对下一个航迹元素进行匹配；2.3)如果该点迹已经匹配了别的航迹，那么将所有冲突的航迹和点迹单独提取出来，寻找二分图增广路，选择代价最小的增广路，将这条路上的所有匹配取逆，使得先前已匹配的航迹与点迹变成不匹配，而不匹配的转换为已匹配；4)继续下一个航迹元素的匹配，直到获得将所有点迹集合中元素与航迹集合中不同元素匹配的解。3.根据权利要求1所述的无人集群多域探测数据航迹关联...

【专利技术属性】
技术研发人员：李尚君，岳林，刘凯，唐李军，张逸凡，
申请(专利权)人：中国舰船研究设计中心，
类型：发明
国别省市：