一种跟踪移动目标的路径规划方法

摘要：

在静态目标路径规划问题中,可以直接以路径长度衡量规划效果,而对于移动目标跟踪问题,"缩短完成任务所需的时间"通常比"缩短完成任务所需的路径长度"更重要.该文提出一种双向Dijkstra搜索算法,将移动目标跟踪问题转化为双向搜索的时间/空间相交问题进行求解.理论分析证明,在目标运动情报已知下,新算法能够给出使跟踪任务完成时间最短的跟踪方路径和运动方案.通过大样本测试集仿真实验,对新算法的性能进行了验证,并针对典型应用场景进行了算例说明.

关键词：路径规划、移动目标跟踪、任务时间最短、双向搜索

分类号：TP391(计算技术、计算机技术)

在线出版日期：2021-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：7-12