Chinese Journal of Ship Research, Volume. 19, Issue 4, 227(2024)

Dynamic collision avoidance method of unmanned sailboat based on improved fast-marching square method

Wentao ZHAO1...2, Longyue JING3, Zhaoyang SUN1,2, Yan HUANG1,2 and Hualong XIE3 |Show fewer author(s)
Author Affiliations
  • 1State Key Laboratory of Robotics, Shenyang Institute of Automation Chinese Academy of Sciences, Shenyang 110016, China
  • 2Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang 110169, China
  • 3School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819, China
  • show less

    Objective

    A local dynamic collision avoidance algorithm based on an improved fast-marching square (IFMS) method is proposed to solve the multi-vessel collision avoidance problem of unmanned sailboats in open water.

    Methods

    Considering the uncontrollable speed of a sailboat, its collision avoidance behavior is transformed into a heading control problem, with the direction of the total potential field gradient decreasing as the desired collision avoidance heading. When sailing without risk of collision or downwind, a temporal potential field is constructed to avoid all stationary irregular obstacles and reach the target point. When the sailboat has sailing constraints, Gaussian likelihood functions are designed for specific encounter situations to dynamically construct obstacle potential fields according to the convention on the international regulations for preventing collisions at sea (COLREGS), while the local wind potential field is introduced to consider the dead zone of a sailboat and realize the application requirements of combining dynamic collision avoidance with a zigzag sailing strategy.

    Results

    The results show that the proposed algorithm can enable an unmanned sailboat to successfully achieve collision avoidance operations with other sailboats and restricted motor vessels in various encounter situations, while complying with collision avoidance rules and avoiding navigational dead zones. Compared with the original fast-marching square (FMS) algorithm, the upwind sailing time is significantly reduced and the planned collision avoidance trajectory is safer and more reasonable.

    Conclusion

    The proposed method complies with the characteristics of sailboat motion and collision avoidance rules, has high safety and robustness in complex environments, and possesses scientific value regarding the development of autonomous obstacle avoidance technology for unmanned sailboats.

    Keywords
    Tools

    Get Citation

    Copy Citation Text

    Wentao ZHAO, Longyue JING, Zhaoyang SUN, Yan HUANG, Hualong XIE. Dynamic collision avoidance method of unmanned sailboat based on improved fast-marching square method[J]. Chinese Journal of Ship Research, 2024, 19(4): 227

    Download Citation

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

    Category: Ship Design and Performance

    Received: Jan. 5, 2023

    Accepted: --

    Published Online: Mar. 14, 2025

    The Author Email:

    DOI:10.19693/j.issn.1673-3185.03241

    Topics