基于改进粒子群算法的海流环境下无人水面艇路径规划

Path planning of unmanned surface vessels in ocean current environment based on improved particle swarm optimization algorithm

针对海流环境下无人水面艇(unmanned surface vessel,USV)的多目标路径规划问题,构建USV的多目标路径规划模型,并提出一种改进的粒子群(particle swarm optimization,PSO)算法。采用自适应惯性权重来平衡算法的全局和局部搜索能力,避免算法过早收敛;引入精英反向学习策略提升算法跳出局部最优解的能力。仿真结果表明,改进的算法具有更好的寻优能力和鲁棒性,能够有效解决海流环境下USV的路径规划问题。

For the multi-objective path planning of unmanned surface vessels(USVs)in the ocean current environment,a multi-objective path planning model of USVs is constructed,and an improved particle swarm optimization(PSO)algorithm is proposed.The adaptive inertia weight is adopted to balance the global and local search ability of the algorithm,and the premature convergence of the algorithm is avoided;the elite opposition-based learning strategy is introduced to improve the ability of the algorithm to jump out of the local optimal solution.The simulation results show that,the improved algorithm is of better optimization ability and robustness,and can effectively solve the path planning problem of USVs in the ocean current environment.