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

作者：李建; 钱海力

来源：电子质量, 2020, (12): 7-12.

• 路径规划
• 移动目标跟踪
• 任务时间最短
• 双向搜索

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

• 单位
  中国电子科技集团公司第二十八研究所