IMIS

Publications | Institutes | Persons | Datasets | Projects | Maps
[ report an error in this record ]basket (0): add | show Print this page

An improved real-time collision-avoidance algorithm based on Hybrid A* in a multi-object-encountering scenario for autonomous surface vessels
Miao, T.; El Amam, E.; Slaets, P.; Pissoort, D. (2022). An improved real-time collision-avoidance algorithm based on Hybrid A* in a multi-object-encountering scenario for autonomous surface vessels. Ocean Eng. 255: 111406. https://dx.doi.org/10.1016/j.oceaneng.2022.111406
In: Ocean Engineering. Pergamon: Elmsford. ISSN 0029-8018; e-ISSN 1873-5258, more
Related to:
Miao, T.; El Amam, E.; Slaets, P.; Pissoort, D. (2022). Corrigendum to “An improved real-time collision-avoidance algorithm based on Hybrid A* in a multi-object-encountering scenario for autonomous surface vessels” [Ocean Eng. 255 (2022) 111406]. Ocean Eng. 259: 111718. https://dx.doi.org/10.1016/j.oceaneng.2022.111718, more
Peer reviewed article  

Available in  Authors 

Keyword
    Marine/Coastal
Author keywords
    Real-time collision avoidance; Hybrid A*; Autonomous surface vessels; Multiple objects encountering

Authors  Top 
  • Miao, T., more
  • El Amam, E.
  • Slaets, P., more
  • Pissoort, D., more

Abstract
    Collision-avoidance algorithms for maritime autonomous surface vessels are increasingly being analyzed for challenging scenarios. However, the trade-off between the computation’s effectiveness and efficiency is always an intractable problem, especially in complex, multi-object-encountering cases. This paper proposes an improved Hybrid A* algorithm that searches a node map with discrete control behaviors as ‘movement options’. The real-time performance in maritime, multi-object- encountering scenarios is improved by narrowing the search space with the proposed pre-processing method, i.e., the collision velocity check (CVC). The following is incorporated within the mentioned approach: the compliance of the relevant rules in International Regulations for Preventing Collisions at Sea and the dynamics of the ship. A comparative study with various multi-target scenarios is conducted with a baseline method. Simulation results show the effectiveness of the proposed method. The use of the CVC significantly reduces the time of the computation with little reduction in the solution’s accuracy. Additionally, the proposed method is applied within a real-time simulation environment, which is fed by logged data collected during an actual sea trial.

All data in the Integrated Marine Information System (IMIS) is subject to the VLIZ privacy policy Top | Authors