Marine Biodiversity and Ecosystem Functioning
EU Network of Excellence

 
Main Menu

· Home
· Contacts
· Data Systems
· Documents
· FAQ
· Links
· MarBEF Open Archive
· Network Description
· Outreach
· Photo Gallery
· Quality Assurance
· Register of Resources
· Research Projects
· Rules and Guidelines
· Training
· Wiki
· Worldconference

 

Register of Resources (RoR)

 People  |  Datasets  |  Literature  |  Institutes  |  Projects 

[ report an error in this record ]basket (0): add | show Print this page

Global path planning for inland vessels based on fast marching algorithm
He, H.; Mansuy, M.; Verwilligen, J.; Delefortrie, G.; Lataire, E. (2024). Global path planning for inland vessels based on fast marching algorithm. Ocean Eng. 312: 119172. https://dx.doi.org/10.1016/j.oceaneng.2024.119172
In: Ocean Engineering. Pergamon: Elmsford. ISSN 0029-8018; e-ISSN 1873-5258
Peer reviewed article  

Available in  Authors 
    Waterbouwkundig Laboratorium: Non-open access 408901 [ request ]

Keywords
    Autonomous navigation
    Harbours and waterways > Ship motion
    Simulations
Author keywords

    Path planning; Inland navigation; Fast marching; Water depth; Distance to border; Preference zone


Authors  Top 
  • He, H.
  • Mansuy, M.
  • Verwilligen, J.
  • Delefortrie, G.
  • Lataire, E.

Abstract
    Ship path planning is essential for enhancing navigation safety, shipping efficiency, cost savings and autonomy. This paper presents a path planning algorithm specifically designed for inland vessels, exemplified on the Western Scheldt waterway area from Hansweert to Bath in the Netherlands (known as the area of Schaar van Valkenisse). The algorithm utilizes the fast marching (FM) method to generate safe and cost-efficient paths for both autonomous and conventional navigation, considering factors such as water depth, distance to waterway borders, preferential navigation zones (e.g. starboard side and parallel routes), ship dimensions, and manoeuvring characteristics.
    The fast marching algorithm uses starting points and a velocity grid, generated based on the aforementioned factors, to produce an arrival time map. The velocity here represents preferences for deeper water, and wider and starboard navigation zones. Subsequently, a gradient descent algorithm is applied to determine the fastest route from the destination to the starting point on the arrival time map. To ensure the route is navigable, the optimal path is updated to a Dubins path that satisfies the ships’ dynamic constraints by using a so-called Dubins model filter.
    Case studies with various navigation scenarios demonstrate that the path planning tool can provide expected results with tunable parameters allowing for customized preferences. This work can further assist in predicting paths for a traffic study, designing fairways, aids to navigation and can possibly serve as an operational tool to assess the accessibility of a (alternative) fairway.

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


If any information here appears to be incorrect, please contact us
Back to Register of Resources
 
Quick links

MarBEF WIKI

Erasmus Mundus Master of Science in Marine Biodiversity and Conservation (EMBC)
Outreach

Science
Responsive Mode Programme (RMP) - Marie Nordstrom, copyright Aspden Rebecca

WoRMS
part of WoRMS logo

ERMS 2.0
Epinephelus marginatus Picture: JG Harmelin

EurOBIS

Geographic System

Datasets

 


Web site hosted and maintained by Flanders Marine Institute (VLIZ) - Contact data-at-marbef.org