Extending persistent monitoring by combining ocean models and Markov Decision Processes

Ocean processes are complex and have a high variability in both time and space. Thus, ocean scientists must collect data over long time periods to obtain synoptic views and resolve multidimensional spatiotemporal variability. In this paper, we present a methodology for incorporating time-varying currents into a Markov Decision Process for persistent path execution by underwater gliders. The application of an hybrid Gaussian distribution of ocean currents and a modified Markov Decision Process technique enables the incorporation of uncertainty from a deterministic ocean model. The proposed approach achieves improved navigational accuracy, and can extend the distance travelled over the duration of a mission. We present a derivation of our methodology, an outline of the proposed algorithms, and simulation predictions that are validated through experimental field trials.

[1]  S. LaValle Rapidly-exploring random trees : a new tool for path planning , 1998 .

[2]  Robert Arnone,et al.  Ocean Sensing and Monitoring VIII , 2012 .

[3]  Gaurav S. Sukhatme,et al.  Persistent ocean monitoring with underwater gliders: Adapting sampling resolution , 2011, J. Field Robotics.

[4]  Gaurav S. Sukhatme,et al.  USC CINAPS Builds Bridges , 2010, IEEE Robotics & Automation Magazine.

[5]  Andrea Caiti,et al.  Interactions of autonomous underwater vehicles with variable scale ocean structures , 2002 .

[6]  Stefan B. Williams,et al.  Large-scale path planning for Underwater Gliders in ocean currents , 2009 .

[7]  Daniela Rus,et al.  Multi-robot monitoring in dynamic environments with guaranteed currency of observations , 2010, 49th IEEE Conference on Decision and Control (CDC).

[8]  E. L. Nelson,et al.  AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones , 1992, Proceedings of the 1992 Symposium on Autonomous Underwater Vehicle Technology.

[9]  N.M. Patrikalakis,et al.  Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming , 2008, IEEE Journal of Oceanic Engineering.

[10]  K. Ide,et al.  A Three-Dimensional Variational Data Assimilation Scheme for the Regional Ocean Modeling System , 2008 .

[11]  Alberto Alvarez,et al.  Path planning for autonomous underwater vehicles in realistic oceanic current fields: Application to gliders in the Western Mediterranean sea , 2009 .

[12]  A. Caiti,et al.  Evolutionary path planning for autonomous underwater vehicles in a variable ocean , 2004, IEEE Journal of Oceanic Engineering.

[13]  Gaurav S. Sukhatme,et al.  Towards improving mission execution for autonomous gliders with an ocean model and kalman filter , 2012, 2012 IEEE International Conference on Robotics and Automation.

[14]  James C. McWilliams,et al.  Quasi-Monotone Advection Schemes Based on Explicit Locally Adaptive Dissipation , 1998 .

[15]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[16]  Tommy D. Dickey,et al.  Progress in multidisciplinary sensing of the 4-dimensional ocean , 2009, Defense + Commercial Sensing.

[17]  Alexander F. Shchepetkin,et al.  The regional oceanic modeling system (ROMS): a split-explicit, free-surface, topography-following-coordinate oceanic model , 2005 .

[18]  Gaurav S. Sukhatme,et al.  Towards the Improvement of Autonomous Glider Navigational Accuracy Through the use of Regional Ocean Models , 2010 .

[19]  Gaurav S. Sukhatme,et al.  USC CINAPS Builds bridges : observing and monitoring the southern california bight , 2010 .

[20]  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.

[21]  Oscar Schofield,et al.  Slocum Gliders: Robust and ready , 2007, J. Field Robotics.

[22]  Gabriel Oliver,et al.  Path Planning of Autonomous Underwater Vehicles in Current Fields with Complex Spatial Variability: an A* Approach , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[23]  Mac Schwager,et al.  Persistent Robotic Tasks: Monitoring and Sweeping in Changing Environments , 2011, IEEE Transactions on Robotics.