Chinese Journal of Ship Research, Volume. 18, Issue 6, 88(2023)

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

Yanmin XU1,2,3, Jianhui LYU1,2,3, Jialun LIU4,5, Longhao LI4, and Hongxu GUAN1,2,3
Author Affiliations
  • 1School of Navigation, Wuhan University of Technology, Wuhan 430063, China
  • 2Southern Marine Science and Engineering Guangdong Laboratory (Zhuhai), Zhuhai 519082, China
  • 3Hubei Key Laboratory of Inland Shipping Technology, Wuhan 430063, China
  • 4Intelligent Transportation Systems Research Center, Wuhan University of Technology, Wuhan 430063, China
  • 5National Engineering Research Center for Water Transportation Safety, Wuhan 430063, China
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    Yanmin XU, Jianhui LYU, Jialun LIU, Longhao LI, Hongxu GUAN. Multi-vessel intelligent collision avoidance decision-making based on CSSOA[J]. Chinese Journal of Ship Research, 2023, 18(6): 88

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Ship Design and Performance

    Received: Aug. 4, 2022

    Accepted: --

    Published Online: Mar. 21, 2025

    The Author Email:

    DOI:10.19693/j.issn.1673-3185.03030

    Topics