徐言民, 律建辉, 刘佳仑, 等. 基于CSSOA的多船智能避碰决策研究[J]. 中国舰船研究, 2023, 18(6): 88–96. doi: 10.19693/j.issn.1673-3185.03030
引用本文: 徐言民, 律建辉, 刘佳仑, 等. 基于CSSOA的多船智能避碰决策研究[J]. 中国舰船研究, 2023, 18(6): 88–96. doi: 10.19693/j.issn.1673-3185.03030
XU Y M, LYU J H, LIU J L, et al. Multi-vessel intelligent collision avoidance decision-making based on CSSOA[J]. Chinese Journal of Ship Research, 2023, 18(6): 88–96. doi: 10.19693/j.issn.1673-3185.03030
Citation: XU Y M, LYU J H, LIU J L, et al. Multi-vessel intelligent collision avoidance decision-making based on CSSOA[J]. Chinese Journal of Ship Research, 2023, 18(6): 88–96. doi: 10.19693/j.issn.1673-3185.03030

基于CSSOA的多船智能避碰决策研究

Multi-vessel intelligent collision avoidance decision-making based on CSSOA

  • 摘要:
    目的 智能避碰决策作为船舶安全航行的关键技术之一,对智能船舶的发展具有重要意义。针对多船会遇下的智能避碰决策问题,提出一种基于高斯变异和Tent混沌的改进麻雀搜索优化算法(CSSOA)。
    方法 算法采用Tent混沌映射初始化麻雀原始种群,提高其多样性,并对适应能力差和搜索停滞的麻雀个体进行混沌映射,利用高斯变异提升局部搜索能力和鲁棒性,改进方案优化启发式算法收敛速度慢和易陷入局部最优的问题。综合考虑船舶间船速比、最小会遇距离、相对距离、最小会遇时间、相对方位等因素,利用模糊隶属度函数建立船舶碰撞风险模型,并通过多船典型会遇场景进行实例验证。
    结果 实验结果显示,改进算法的平均迭代次数较粒子群算法和原麻雀算法分别减少了77.97%和53.57%。
    结论 改进后的麻雀优化算法能以更优的收敛速度寻到安全经济的避碰路径,为船舶驾驶员提供避碰决策参考。

     

    Abstract:
    Objective  As one of the key technologies for the safe navigation of ships, intelligent collision avoidance decision-making is of great significance for the development of intelligent ships. Aiming at the intelligent collision avoidance decision-making problem under multi-vessel encounters, an improved chaos sparrow search optimization algorithm (CSSOA) based on Gaussian variation and Tent chaos is proposed.
    Methods  The algorithm uses Tent chaotic mapping to initialize the original sparrow population and improve its diversity, chaotic mapping is applied to sparrows with poor adaptability and stagnant search ability, and Gaussian mutation is used to improve the local search ability and robustness. The improved scheme optimizes the problems of heuristic algorithms such as slow convergence speed and tendency to fall into the local optimum. A collision risk model is established using the fuzzy membership function with the comprehensive consideration of the ship-to-ship speed ratio, minimum encounter distance, relative distance, minimum encounter time and relative orientation.
    Results In a typical encounter scenario involving multiple ships, the experimental results demonstrate that the average number of iterations for the improved algorithm is reduced by 77.97% and 53.57% compared to particle swarm optimization and the original sparrow algorithm respectively.
    Conclusion The improved CSSOA can achieve a safer and more efficient collision avoidance path at a superior convergence speed, providing valuable guidance for ship navigators in making collision avoidance decisions.

     

/

返回文章
返回