公开(公告)号：CN111026126A

公开(公告)日：2020-04-17

申请号：CN201911372167.X

申请日：2019-12-27

Applicant: 哈尔滨工程大学

Inventor： 王元慧 ,  陈伟 ,  张晓云 ,  徐玉杰 ,  谢可超 ,  王晓乐 ,  徐明 ,  刘扬

IPC: G05D1/02

Abstract: 本发明属于无人艇全局路径规划领域，具体涉及一种基于改进蚁群算法的无人艇全局路径多目标规划方法，包括以下步骤：利用Maklink图论建立海上环境地图模型；改进路径启发信息策略，得到路径平均值；设计蚂蚁信息素挥发自适应调整策略；设计局部信息素更新和全局信息素更新结合策略；通过无人艇的艏向角偏差因子改进蚁群搜索下一节点状态转移概率；综合全局路径长度最短、改进蚁群算法优化迭代次数最少和路径平滑系数最低等要求，设计评价函数。本发明综合考虑无人艇海上航行的全局路径距离、改进蚁群算法优化全局路径的迭代次数和所规划全局路径的平滑系数等多目标，最终规划出最优的无人艇海上航行最优全局路径，并且有较高的安全性。