Informative planning and online learning with sparse Gaussian processes

A big challenge in environmental monitoring is the spatiotemporal variation of the phenomena to be observed. To enable persistent sensing and estimation in such a setting, it is beneficial to have a time-varying underlying environmental model. Here we present a planning and learning method that enables an autonomous marine vehicle to perform persistent ocean monitoring tasks by learning and refining an environmental model. To alleviate the computational bottleneck caused by large-scale data accumulated, we propose a framework that iterates between a planning component aimed at collecting the most information-rich data, and a sparse Gaussian Process learning component where the environmental model and hyperparameters are learned online by taking advantage of only a subset of data that provides the greatest contribution. Our simulations with ground-truth ocean data shows that the proposed method is both accurate and efficient.

[1]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[2]  David Saad,et al.  On-Line Learning in Neural Networks , 1999 .

[3]  William H. Press,et al.  Numerical recipes in C , 2002 .

[4]  Silvia Coradeschi,et al.  Towards environmental monitoring with mobile robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Naomi Ehrich Leonard,et al.  Cooperative Control for Ocean Sampling: The Glider Coordinated Control System , 2008, IEEE Transactions on Control Systems Technology.

[6]  Gaurav S. Sukhatme,et al.  Optimizing waypoints for monitoring spatiotemporal phenomena , 2013, Int. J. Robotics Res..

[7]  Duy Nguyen-Tuong,et al.  Local Gaussian Process Regression for Real Time Online Model Learning , 2008, NIPS.

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

[9]  Mac Schwager,et al.  Generating informative paths for persistent sensing in unknown environments , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Vincent G. Ambrosia,et al.  Unmanned Aircraft Systems in Remote Sensing and Scientific Research: Classification and Considerations of Use , 2012, Remote. Sens..

[11]  Heike Freud,et al.  On Line Learning In Neural Networks , 2016 .

[12]  Kian Hsiang Low,et al.  Multi-robot active sensing of non-stationary gaussian process-based environmental phenomena , 2014, AAMAS.

[13]  Manfred Opper,et al.  A Bayesian approach to on-line learning , 1999 .

[14]  Ming-Hsuan Yang,et al.  Online Sparse Gaussian Process Regression and Its Applications , 2011, IEEE Transactions on Image Processing.

[15]  K. H. Low,et al.  Multi-robot adaptive exploration and mapping for environmental sensing applications , 2009 .

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

[17]  Mac Schwager,et al.  Correlated Orienteering Problem and its application to informative path planning for persistent monitoring tasks , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Kian Hsiang Low,et al.  Multi-robot informative path planning for active sensing of environmental phenomena: a tale of two algorithms , 2013, AAMAS.

[19]  Gaurav S. Sukhatme,et al.  An information-driven and disturbance-aware planning method for long-term ocean monitoring , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

[21]  Andreas Krause,et al.  Nonmyopic Informative Path Planning in Spatio-Temporal Models , 2007, AAAI.

[22]  G. Laporte The traveling salesman problem: An overview of exact and approximate algorithms , 1992 .

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

[24]  Lehel Csató,et al.  Sparse On-Line Gaussian Processes , 2002, Neural Computation.

[25]  K. Assmann,et al.  Glider observations of the Dotson Ice Shelf outflow , 2016 .

[26]  Andreas Krause,et al.  Efficient Planning of Informative Paths for Multiple Robots , 2006, IJCAI.

[27]  Joel J. P. C. Rodrigues,et al.  Wireless Sensor Networks: a Survey on Environmental Monitoring , 2011, J. Commun..

[28]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

[29]  Naomi Ehrich Leonard,et al.  Adaptive Sampling Using Feedback Control of an Autonomous Underwater Glider Fleet , 2003 .

[30]  T. Patterson,et al.  Deep Sea Research Part II: Topical Studies in Oceanography , 2013 .