基于A*算法优化的多目标跟踪

被引：11

作者：

奚峥皓 ^{[1
,2
]}

李洪波 ^{[1
]}

刘贺平 ^{[2
]}

孙富春 ^{[1
]}

机构：

[1] 清华大学计算机科学与技术系智能技术与系统国家重点实验室

[2] 北京科技大学自动化学院

来源：

清华大学学报(自然科学版) | 2014年 / 54卷 / 12期

关键词：

多目标跟踪; A*算法; 网络流模型; 整数线性规划;

D O I：

10.16511/j.cnki.qhdxxb.2014.12.001

中图分类号：

O221.4 [整数规划];

学科分类号：

070105 [运筹学与控制论];

摘要：

为解决遮挡环境下多目标的持续跟踪问题,提出一种基于A*算法优化的跟踪关联方法。将多目标跟踪问题描述为网络流模型中的整数规划问题,在松弛整数假设为标准的线性规划问题进行求解的同时,利用A*算法快速地搜索到全局最优解,避免了整数规划求解中的NP(non-deterministic polynomial)完全问题。与其他同类方法相比,该方法拥有更小的最坏情况时间复杂度,提高了复杂环境下的跟踪准确性与鲁棒性。实验表明:该方法拥有更少的运行时间,可满足一定条件下的实时性要求。

引用

页码：1549 / 1554

页数：6