Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach

Autonomous Underwater Vehicles (AUVs) operate in ocean environments characterized by complex spatial variability which can jeopardize their missions. To avoid this, planning safety routes with minimum energy cost is of primary importance. This work explores the benefits, in terms of energy cost, of path planning in marine environments showing certain spatial variability. Extensive computations have been carried out to calculate, by means of an A* search procedure, optimal paths on ocean environments with different length scale of eddies and different current intensities. To get statistical confidence, different realizations of the eddy field and starting-ending points of the path have been considered for each environment. Unlike previous works, the more realistic and applied case of constant thrust power navigation is considered. Results indicate that substantial energy savings of planned paths compared to straight line trajectories are obtained when the current intensity of the eddy structures and the vehicle speed are comparable. Conversely, the straight line path between starting and ending points can be considered an optimum path when the current speed does not exceed half of the vehicle velocity. In both situations, benefits of path planning seem dependent of the spatial structure of the eddy field.