Abstract
Long range and high endurance Autonomous Underwater Vehicles such as gliders enable sustained oceanographic sampling at larger time-scales and much lower operational costs compared to traditional ship-based sampling methods. While most path-planning methods for AUVs optimize paths with respect to efficiency, obstacle avoidance, and control they do not explicitly address the issue of finding the safest possible path when considering risks such as shipping traffic and bathymetry. In coastal regions with high shipping traffic, reducing collision risk at the path planning stage, at the expense of efficiency, is a worthwhile trade-off. We propose a method of building risk maps using historical data from the Automated Information System. These are used to plan minimum risk paths between a specified start and goal location, while avoiding obstacles, using an algorithm based on A(not asymptotic to) search. Our planner incorporates the uncertainty in dead-reckoning without explicitly considering the effect of ocean currents. We compare the relative risk of paths produced by our method when compared to a shortest-path planner which does not take risk into account, and show that our methods performs significantly better, while producing competitive paths lengths.