基于改进蚁群算法和转向点优化的无人艇全局路径规划
Global path planning for unmanned surface vehicles based on improved ant colony optimization and waypoint refinement
-
摘要: 针对传统蚁群算法在信息素更新、易陷入局部最优以及路径规划安全性方面不足等问题,提出一种基于改进蚁群算法和转向点优化的全局路径规划算法。通过引入迭代次数、搜索质量和效率的平衡参数,利用当前路径节点到终点的欧氏距离倒数来改进启发函数,以强化全局与局部搜索能力并避免局部最优。利用余弦函数的特性来设计自适应信息素挥发系数,以动态调整所提出的改进蚁群算法前后期的收敛性。鉴于航海环境的复杂性和实际航行需求,依托栅格法构建的航行环境,设计一种障碍物相邻节点检测和固定点逼近转向点优化算法,以提升航海安全性,使优化路径更贴合航海实践要求。仿真试验表明:与传统蚁群算法和其他改进算法相比,所提出的算法在平均路径长度上缩短约39%,平均迭代次数减少79%,提升路径寻优质量和收敛效率,有效缓解了搜索方向性不足及易陷入局部最优的问题,验证了其在无人艇全局路径规划中的可靠性和冗余转向点处理的高效性,为实际应用提供决策支持。Abstract: To overcome the deficiencies of traditional ant colony optimization (ACO) in pheromone updating, local optima convergence, and path planning safety, this study proposes a global path planning algorithm based on improved ACO and turning-point refinement. The heuristic function is improved using the reciprocal of the Euclidean distance between current path nodes and the destination, along with balancing parameters for iteration number, search quality, and efficiency, thereby enhancing global and local search capabilities while avoiding local optima. An adaptive pheromone evaporation coefficient is designed by utilizing characteristics of cosine function to dynamically adjust the convergence of the proposed ant colony optimization in its early and late stages. Considering the complexity of maritime environments and practical navigation requirements, a grid-based navigation environment is constructed. An obstacle-adjacent node detection method and fixed-point approximation algorithm is proposed for turning point refinement to improve navigation safety and ensure optimized paths better conform to maritime practice. Simulation experiments demonstrate that, compared with traditional ACO and other improved algorithms, the proposed algorithm shortens the average path length by approximately 39% and reduces the average iteration number by 79%, significantly improving solution quality and convergence efficiency. It effectively alleviates issues of insufficient search directionality and susceptibility to local optima. These results verify the reliability of the proposed approach for global path planning of unmanned surface vehicles and its high efficiency in redundant waypoint optimization, thereby providing effective decision support in practical applications.
下载: