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

摘要

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