Crest of the Royal National Institution of Naval Architects - Click to return to the homepage

The Royal Institute of Naval Architects

Man Energy Hybrid

Man Energy Hybrid

Alfa-Laval Nov 2019

IJME 530

Paper Title: An Efficient Graph Theory-Based Algorithm for Ship Trajectory Planning 

 

Authors

A Lazarowska, Gdynia Maritime University, Poland

Summary  

The research presented in this paper is dedicated to the development of a path planning algorithm for a moving object in a dynamic environment. The marine environment constitutes the application area. A graph theory-based path planning method for ships is introduced and supported by the results of simulation tests and comparative analysis with a heuristic Ant Colony Optimization approach. The method defines the environment with the use of a visibility graph and uses the A* algorithm to find the shortest, collision-free path. The main contribution is the development of an effective graph theory-based algorithm for path planning in an environment with static and dynamic obstacles. The computational time does not exceed a few seconds. Obtained results allow to state that the method is suitable for use in an intelligent motion control system for ships.

 

Reference

Transactions RINA, Vol 161, Part A2, International Journal Maritime Engineering, Apr - Jun 2019 

DOI Number

DOI No: 10.3940/rina.ijme.2019.a2.530

Search and Order IJME papers

All International Journal of Maritime Engineering (IJME) papers are listed in the RINA Publications Database. You can search the database by author name and paper title. Publications may be ordered and paid for online. Other publications are also listed, some of which may be downloaded free of charge. Follow the link to Search Publications & Order.

SIG SHIPS PROMO

Posidonia 2019

Human Factors

AHOY Europort 2019

MSF130x130

LNG/LPG Oct

Marintec 2019

Man Energy Survey - Sept