Function (biology)

Robot

Engineering

Pure mathematics

Biology

Motion planning

Computer security

Real-time computing

Field (mathematics)

Computer science

Collision

Collision avoidance

Geology

Evolutionary biology

Operations research

Simulation

Mathematics

Potential field

Path (computing)

Artificial intelligence

Programming language

Geophysics

Journal of Navigation

This paper presents a real-time and deterministic path planning method for autonomous ships or Unmanned Surface Vehicles (USV) in complex and dynamic navigation environments. A modified Artificial Potential Field (APF), which contains a new modified repulsion potential field function and the corresponding virtual forces, is developed to address the issue of Collision Avoidance (CA) with dynamic targets and static obstacles, including emergency situations. Appropriate functional and safety requirements are added in the corresponding virtual forces to ensure International Regulations for Preventing Collisions at Sea (COLREGS)-constrained behaviour for the own ship's CA actions. Simulations show that the method is fast, effective and deterministic for path planning in complex situations with multiple moving target ships and stationary obstacles and can account for the unpredictable strategies of other ships. The authors believe that automatic navigation systems operated without human interaction could benefit from the development of path planning algorithms.

COLREGS-Constrained Real-time Path Planning for Autonomous Ships Using Modified Artificial Potential Fields