公开(公告)号：CN105629225A

公开(公告)日：2016-06-01

申请号：CN201511018701.9

申请日：2015-12-30

Applicant: 中国人民解放军信息工程大学

Inventor： 王显峰 ,  李弼程 ,  王成刚 ,  李爱勤 ,  刘金锦 ,  高飞 ,  宋燕燕 ,  张长峰 ,  党力明 ,  李崇

IPC: G01S13/66

CPC classification number: G01S13/66

Abstract: 本发明公开了一种基于改进K最短路径的多假设目标跟踪方法，克服了现有技术中，多假设跟踪的算法依赖于大量的假设，计算量和存储量随着跟踪目标和观测帧的增多，呈现爆炸性增长的问题。该发明包括以下步骤：步骤1):给定多个时间点的传感器观测序列步骤2):初始化，构造图中节点node。本发明利用多目标跟踪问题中大部分路径无公共节点的特点，得到了首先求解K条最短路径，然后根据路径间是否存在公共节点进行K最短路径计算，得到了K个目标的最可能观测序列和利用该观测序列所计算出的目标状态，从而具有抗杂波能力强、跟踪精度高，计算速度快的效果。

公开(公告)号：CN105629225B

公开(公告)日：2018-05-11

申请号：CN201511018701.9

申请日：2015-12-30

Applicant: 中国人民解放军信息工程大学

Inventor： 王显峰 ,  李弼程 ,  王成刚 ,  李爱勤 ,  刘金锦 ,  高飞 ,  宋燕燕 ,  张长峰 ,  党力明 ,  李崇

IPC: G01S13/66

Abstract: 本发明公开了一种基于改进K最短路径的多假设目标跟踪方法，克服了现有技术中，多假设跟踪的算法依赖于大量的假设，计算量和存储量随着跟踪目标和观测帧的增多，呈现爆炸性增长的问题。该发明包括以下步骤：步骤1):给定多个时间点的传感器观测序列步骤2):初始化，构造图中节点node。本发明利用多目标跟踪问题中大部分路径无公共节点的特点，得到了首先求解K条最短路径，然后根据路径间是否存在公共节点进行K最短路径计算，得到了K个目标的最可能观测序列和利用该观测序列所计算出的目标状态，从而具有抗杂波能力强、跟踪精度高，计算速度快的效果。