Optimizing autonomous underwater vehicle routes with the aid of high resolution ocean models

In underwater vehicle operations in areas such as estuaries, vehicles may face currents with magnitudes equal to or exceeding the vehicle's maximum forward speed. We propose a method which generates vehicle routes taking into account ocean current forecasts from high resolution ocean models, in order to both take advantage of the ocean current velocity and avoid its negative effects. We formulate the problem in an optimal control setting and derive the associated Hamilton-Jacobi-Bellman partial differential equation (PDE). We solve this PDE using a parallelized C++ implementation of a numerical method which allows us to obtain the solution in a few minutes on a mainstream computer. After obtaining the solution of the PDE, optimal trajectories with any initial condition can be computed efficiently. The method is illustrated using data from high-resolution ocean models of the Sado river estuary in Portugal. Two mission scenarios are analyzed, which highlight the influence of ocean currents on optimal trajectories and the benefits of considering ocean current forecasts in mission planning.

[1]  David and Goliath Revisited: Joint Modelling of the Tagus and Sado Estuaries , 2016 .

[2]  M. Bardi,et al.  Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations , 1997 .

[3]  João Borges de Sousa,et al.  Trajectory Optimization for Underwater Vehicles in Time-Varying Ocean Flows , 2018, 2018 IEEE/OES Autonomous Underwater Vehicle Workshop (AUV).

[4]  S. Osher,et al.  Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations , 2004 .

[5]  Igor Mezic,et al.  Minimum time feedback control of autonomous underwater vehicles , 2010, 49th IEEE Conference on Decision and Control (CDC).

[6]  S.C. Shadden,et al.  Optimal trajectory generation in ocean flows , 2005, Proceedings of the 2005, American Control Conference, 2005..

[7]  Jerrold E. Marsden,et al.  Optimal trajectory generation for a glider in time-varying 2D ocean flows B-spline model , 2008, 2008 IEEE International Conference on Robotics and Automation.

[8]  Pierre F. J. Lermusiaux,et al.  Path planning in time dependent flow fields using level set methods , 2012, 2012 IEEE International Conference on Robotics and Automation.

[9]  Frédéric Gibou,et al.  A parallel fast sweeping method for the Eikonal equation , 2013, J. Comput. Phys..

[10]  Rustam Stolkin,et al.  Optimal AUV path planning for extended missions in complex, fast-flowing estuarine environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.