IMIS - Marine Onderzoeksgroepen | Compendium Kust en Zee

IMIS - Marine Onderzoeksgroepen

[ meld een fout in dit record ]mandje (0): toevoegen | toon Print deze pagina

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, meer
Is gerelateerd aan:
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, meer
Peer reviewed article  

Beschikbaar in  Auteurs 

Trefwoord
    Marien/Kust
Author keywords
    Real-time collision avoidance; Hybrid A*; Autonomous surface vessels; Multiple objects encountering

Auteurs  Top 
  • Miao, T., meer
  • El Amam, E.
  • Slaets, P., meer
  • Pissoort, D., meer

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.

Alle informatie in het Integrated Marine Information System (IMIS) valt onder het VLIZ Privacy beleid Top | Auteurs