Global path planning for autonomous ship: A hybrid approach of Fast Marching Square and velocity obstacles methods

Research output: Contribution to journalArticleScientificpeer-review

3 Downloads (Pure)

Abstract

In this research, a hybrid approach for global path planning for Maritime Autonomous Surface Ship (MASS) is proposed, which generates the shortest path considering the collision risk and the proximity between path and obstacles. The collision risk concerning obstacles is obtained using Time-Varying Collision Risk (TCR) concept, taking into account the velocity constraint of the ship that can achieve during operation. The influence of proximity from obstacles is measured with the Fast Marching (FM) algorithm. A new cost function is proposed allowing to combine the influence of obstacle proximity and collision risk in the region. Finally, the Fast Marching Square algorithm is applied to generate the globally optimal path that can reach the pre-set destination. The contribution of this work is two-fold: 1) considering the velocity constraint of the own ship, together with its influences of collision risk into the global path planning stage of autonomous navigation. 2) measuring the collision risk induced by the obstacles from their comprehensive influences on the achievable velocity range using TCR concept, instead of numerical integration of risk measurement. The results of the case study indicate that the proposed approach can find an optimal path considering the collision risk and proximity from the obstacles.

Original languageEnglish
Article number107793
JournalOcean Engineering
Volume214
DOIs
Publication statusPublished - 2020

Keywords

  • Autonomous ship
  • Fast marching method
  • Fast marching square method
  • Global path planning
  • Velocity obstacle

Fingerprint Dive into the research topics of 'Global path planning for autonomous ship: A hybrid approach of Fast Marching Square and velocity obstacles methods'. Together they form a unique fingerprint.

Cite this