Informative path planning for an autonomous underwater vehicle

We present a path planning method for autonomous underwater vehicles in order to maximize mutual information. We adapt a method previously used for surface vehicles, and extend it to deal with the unique characteristics of underwater vehicles. We show how to generate near-optimal paths while ensuring that the vehicle stays out of high-traffic areas during predesignated time intervals. In our objective function we explicitly account for the fact that underwater vehicles typically take measurements while moving, and that they do not have the ability to communicate until they resurface. We present field results from ocean trials on planning paths for a specific AUV, an underwater glider.

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

[2]  Kian Hsiang Low,et al.  Adaptive multi-robot wide-area exploration and mapping , 2008, AAMAS.

[3]  Andreas Krause,et al.  Near-optimal Observation Selection using Submodular Functions , 2007, AAAI.

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

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

[6]  Gaurav S. Sukhatme,et al.  Towards marine bloom trajectory prediction for AUV mission planning , 2010, 2010 IEEE International Conference on Robotics and Automation.

[7]  Andreas Krause,et al.  Near-Optimal Sensor Placements in Gaussian Processes: Theory, Efficient Algorithms and Empirical Studies , 2008, J. Mach. Learn. Res..

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

[9]  Andreas Krause,et al.  Efficient Informative Sensing using Multiple Robots , 2014, J. Artif. Intell. Res..

[10]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[11]  Gaurav S. Sukhatme,et al.  Autonomous Underwater Vehicle trajectory design coupled with predictive ocean models: A case study , 2010, 2010 IEEE International Conference on Robotics and Automation.

[12]  Gaurav S. Sukhatme,et al.  Adaptive Sampling for Estimating a Scalar Field using a Robotic Boat and a Sensor Network , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[13]  C. Guestrin,et al.  Near-optimal sensor placements: maximizing information while minimizing communication cost , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[14]  Chandra Chekuri,et al.  A recursive greedy algorithm for walks in directed graphs , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[15]  Kayo Ide,et al.  A three‐dimensional variational data assimilation scheme for the Regional Ocean Modeling System: Implementation and basic experiments , 2008 .

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