一种基于邻域智能水滴算法的水面无人艇路径规划方法

摘要

本发明涉及水面无人艇路径规划技术领域，具体涉及一种基于邻域智能水滴算法的水面无人艇路径规划方法。本发明包括：（1）对水面无人艇路径规划进行环境建模；（2）利用智能水滴算法根据已知水面无人艇作业区域静态障碍物、行进目标以及路径评价函数在作业区域栅格阵中进行离线全局路径规划，得到全局离线最优路径。本发明针对基本IWD方法存在的易陷入局部最优解导致方法停滞及收敛速度较慢的问题进行了改进，在基本IWD方法基础上引入了最优解邻域扩张机制及全局最优强调机制，得到NIWD方法，可以避免方法陷入局部最优导致早熟，提高了方法寻优的收敛速度。