星球探测车多目标路径规划方法、系统、存储介质及计算设备

摘要文本

本发明公开了一种星球探测车多目标路径规划方法、系统、存储介质及计算设备，方法包括：利用多分辨规划方法确定任意两个任务点之间的行进代价；基于动态规划方法确定以当前任务点为起点遍历对应的目标点集合的最小遍历路径代价的递推关系；通过递推关系进行迭代，得到以起始点为起点遍历所有目标点的最终最小遍历路径代价。本发明利用多分辨规划方法确定任意两个任务点之间的行进代价，有效的限制了路径点的搜索范围，有效提高了路径点间代价计算的效率；基于动态规划方法确定以起始点为起点遍历所有目标点的最终最小遍历路径代价；无论是否存在部分任务点间的遍历顺序固定的限制，本发明均可实现多目标最小遍历路径代价的路径规划。