改进蚁群算法的无人救生船航迹规划

Track Planning of Unmanned Lifeboat Based on Improved Ant Colony Algorithm

为了缩短无人救生船从出发点到险情发生点所需时间,需要规划一条无碰撞的安全航行路径。针对当前路径规划中存在的问题,提出一种考虑时间优化的改进蚁群算法,将该算法应用于无人救生船航迹优化,建立了无人船在航行过程中的时间模型,得到无人救生船航行路径的时耗计算公式,改变了信息素更新方式。仿真结果表明,与传统蚁群算法相比,改进后的算法能有效降低航行时间。

The time required for an unmanned lifeboat from the point of departure to the point of occurrence of the danger is one of the important factors for the successful completion of a rescue mission.Aiming at the problem that the current path planning mainly focuses on the length of the path rather than the length of time,an improved ant colony algorithm factoring time optimization is proposed for the track optimization of unmanned lifeboats.The time model of the unmanned ship sailing process is established,and the time consumption calculation formula of the unmanned ship s navigation path is obtained.An improved ant colony algorithm for time optimization is proposed to change the pheromone update mode.The simulation results show that the improved algorithm can effectively reduce the navigation time compared with the traditional ant colony algorithm.