Ocean front detection and tracking using a team of heterogeneous marine vehicles

Ocean monitoring is an expensive and time consuming endeavor, but it can be made more efficient through the use of teams of autonomous robots. In this paper, we present a system for the autonomous identification and tracking of ocean fronts by coordinating the sampling efforts of a heterogeneous team of autonomous surface vehicles (ASVs) and autonomous underwater vehicles (AUVs). The primary contributions of this study are (1) our algorithm for performing autonomous coordination using general autonomy principles: Sequential Allocation Monte Carlo Tree Search (SA‐MCTS) which incorporates domain knowledge into the environmental estimation through both augmenting a standard Gaussian process with a nearest neighbors prior and planning in a drifting reference frame, (2) our decision support user interface to help human operators oversee the autonomous system, and (3) the demonstration of the system's operation in a 2‐week long deployment in the Gulf of Mexico using a heterogeneous team of four Slocum gliders and two robotic ocean surface samplers. With these contributions, we aim to bridge the gap between state of the art autonomy algorithms and marine vehicle planning methods that have been tested in large‐scale field trials. This paper presents the first deployment of a general, heuristic‐based, multi‐robot coordination algorithm for an extended sampling mission.

[1]  Donald B. Olson,et al.  Life on the edge : marine life and fronts , 1994 .

[2]  Mica R. Endsley,et al.  Measurement of Situation Awareness in Dynamic Systems , 1995, Hum. Factors.

[3]  Peter Auer,et al.  Finite-time Analysis of the Multiarmed Bandit Problem , 2002, Machine Learning.

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

[5]  Zoubin Ghahramani,et al.  Sparse Gaussian Processes using Pseudo-inputs , 2005, NIPS.

[6]  David M. Fratantoni,et al.  Multi-AUV Control and Adaptive Sampling in Monterey Bay , 2006, IEEE Journal of Oceanic Engineering.

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

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

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

[10]  Andreas Krause,et al.  Nonmyopic Adaptive Informative Path Planning for Multiple Robots , 2009, IJCAI.

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

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

[13]  Mark H. Edwards,et al.  Science at Sea: Meeting Future Oceanographic Goals with a Robust Academic Research Fleet , 2009 .

[14]  Naomi Ehrich Leonard,et al.  Coordinated control of an underwater glider fleet in an adaptive ocean sampling field experiment in Monterey Bay , 2010, J. Field Robotics.

[15]  Gaurav S. Sukhatme,et al.  Informative path planning for an autonomous underwater vehicle , 2010, 2010 IEEE International Conference on Robotics and Automation.

[16]  Gaurav S. Sukhatme,et al.  Simultaneous Tracking and Sampling of Dynamic Oceanographic Features with Autonomous Underwater Vehicles and Lagrangian Drifters , 2010, ISER.

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

[18]  Gennady L. Andrienko,et al.  Composite Density Maps for Multivariate Trajectories , 2011, IEEE Transactions on Visualization and Computer Graphics.

[19]  Jarke J. van Wijk,et al.  Flexible Linked Axes for Multivariate Data Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[20]  Amir F. Atiya,et al.  Comprehensive Review of Neural Network-Based Prediction Intervals and New Advances , 2011, IEEE Transactions on Neural Networks.

[21]  Gaurav S. Sukhatme,et al.  Coordinated sampling of dynamic oceanographic features with underwater vehicles and drifters , 2012, Int. J. Robotics Res..

[22]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

[23]  Jnaneshwar Das,et al.  ODSS: A decision support system for ocean exploration , 2013, 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW).

[24]  Mike McCann,et al.  Using STOQS (The spatial temporal oceanographic query system) to manage, visualize, and understand AUV, glider, and mooring data , 2014, 2014 IEEE/OES Autonomous Underwater Vehicles (AUV).

[25]  Geoffrey A. Hollinger,et al.  Sampling-based robotic information gathering algorithms , 2014, Int. J. Robotics Res..

[26]  Fabio Tozeto Ramos,et al.  Bayesian Optimisation for informative continuous path planning , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[27]  Gaurav S. Sukhatme,et al.  Adaptive Path Planning for Tracking Ocean Fronts with an Autonomous Underwater Vehicle , 2014, ISER.

[28]  Alexander Lex,et al.  OceanPaths: Visualizing Multivariate Oceanography Data , 2015, EuroVis.

[29]  Erica L. Seubert,et al.  Subsurface seeding of surface harmful algal blooms observed through the integration of autonomous gliders, moored environmental sample processors, and satellite remote sensing in southern California , 2015 .

[30]  Geoffrey A. Hollinger,et al.  Experimental Analysis of Receding Horizon Planning Algorithms for Marine Monitoring , 2015, FSR.

[31]  Gaurav S. Sukhatme,et al.  Data-driven robotic sampling for marine ecosystem monitoring , 2015, Int. J. Robotics Res..

[32]  Vijay Kumar,et al.  Safe receding horizon control for aggressive MAV flight with limited range sensing , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[33]  Nicholas R. J. Lawrance,et al.  Real-time path planning for long-term information gathering with an aerial glider , 2016, Auton. Robots.

[34]  M. A. O. Ignacio,et al.  How to cite this article , 2016 .

[35]  Geoffrey A. Hollinger,et al.  Human–robot planning and learning for marine data collection , 2016, Auton. Robots.

[36]  H. Simmons,et al.  Near-Inertial Internal Gravity Waves in the Ocean. , 2016, Annual review of marine science.

[37]  James G. Bellingham,et al.  Autonomous Four‐Dimensional Mapping and Tracking of a Coastal Upwelling Front by an Autonomous Underwater Vehicle , 2016, J. Field Robotics.

[38]  A. Lucas,et al.  A tale of two spicy seas , 2016 .

[39]  J. Nash,et al.  Autonomous CTD Profiling from the Robotic Oceanographic Surface Sampler , 2017 .

[40]  Geoffrey A. Hollinger,et al.  Equipping an underwater glider with a new echosounder to explore ocean ecosystems , 2018, Limnology and Oceanography: Methods.

[41]  Gaurav S. Sukhatme,et al.  Data‐driven learning and planning for environmental sampling , 2017, J. Field Robotics.

[42]  Gaurav S. Sukhatme,et al.  Pilot Surveys for Adaptive Informative Sampling , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[43]  Guang-Zhong Yang,et al.  Ten robotics technologies of the year , 2019, Science Robotics.

[44]  Nathan Michael,et al.  Distributed matroid-constrained submodular maximization for multi-robot exploration: theory and practice , 2018, Auton. Robots.

[45]  Tor Arne Johansen,et al.  Advancing multi-vehicle deployments in oceanographic field experiments , 2018, Autonomous Robots.

[46]  Martin Ludvigsen,et al.  Toward adaptive robotic sampling of phytoplankton in the coastal ocean , 2019, Science Robotics.

[47]  Timothy Patten,et al.  Dec-MCTS: Decentralized planning for multi-robot active perception , 2019, Int. J. Robotics Res..

[48]  Fletcher Thompson,et al.  Review of mission planning for autonomous marine vehicle fleets , 2018, J. Field Robotics.

[49]  Daniele Cecchi,et al.  Near real-time scientific data provision from unmanned underwater gliders to remote operational sites , 2019, OCEANS 2019 - Marseille.