A Discrete Artificial Potential Field for Ship Trajectory Planning

Abstract

This paper introduces an approach for solving a safe ship trajectory planning problem. The algorithm, utilising the concept of a discrete artificial potential field and a path optimisation algorithm, calculates an optimised collision-free trajectory for a ship. The method was validated by simulation tests with the use of real navigational data registered on board the research and training ship Horyzont II. Results of simulation studies demonstrate that the approach is capable of finding a collision-free trajectory in near-real time, and this proves its applicability in commercial collision avoidance systems for ships. The paper contributes to the development of decision support systems for ships and autonomous navigation.