计算机工程与科学

作者：于家斌, 陈志豪, 邓维, 许继平, 赵峙尧, 王小艺

单位：（1.北京工商大学人工智能学院,北京 100048;2.北京工商大学智慧环保北京实验室，北京 100048;3.北京服装学院文理学院，北京 100029

关键词：无人巡航船,多目标点路径规划,改进的灰狼优化算法,A*算法,改进的人工势场法,

针对无人巡航船遍历多目标点的路径规划问题，提出了一种混合的多目标点路径规划算法。首先，将多目标点路径规划问题转化为旅行商问题，并采用改进的灰狼优化算法规划出多目标点的最优巡航顺序。针对传统灰狼优化算法忽略环境因素的缺陷，通过在适应度函数中引入环境影响因子以反映障碍物和未知区域对路径规划的影响。然后，在上述规划好的多目标点巡航顺序的基础上，利用A*算法结合改进的人工势场法完成各个目标点之间的路径规划。针对传统人工势场法的目标不可达问题，通过优化斥力势场函数来解决。最后，分别在普通环境和复杂环境中与另外2种算法进行了仿真实验对比。实验结果分析表明，提出的算法是有效的，能够有效缩短路径规划时间，降低距离成本。

来源：2023年第5期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2023年第5期