Pilot Surveys for Adaptive Informative Sampling

Adaptive sampling has been shown to be an effective method for modeling environmental fields, such as algae concentrations in the ocean. In adaptive sampling, a robot adapts its sampling trajectory based on data that it is collecting. This data is often aggregated into models, using techniques such as Gaussian Process (G P) regression. The (hyper-)parameters for these models need to be manually set or, ideally, estimated from data. For GP regression, hyperparameters are typically estimated using prior data. This paper addresses the case where initial hyperparameters need to be estimated, but no prior data is available. Without prior data or accurately pre-defined hyperparameters, adaptive sampling techniques may fail, because there is no good model to base path planning decisions on. One method of gathering data is to perform a pilot survey. This survey needs to select informative samples for initiating the model, but without having a model to determine where best to sample. In this work, we evaluate four pilot surveys, which use a softmax function on the distance between waypoints and previously sampled data for waypoint selection. Simulation results show that pilot surveys that maximize waypoint spread over randomization lead to more stable estimation of GP hyperparameters, and create accurate models more quickly.

[1]  John J. Leonard,et al.  An Overview of MOOS-IvP and a Brief Users Guide to the IvP Helm Autonomy Software , 2009 .

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

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

[4]  P. Holgate Lognormal Distributions: Theory and Applications , 1989 .

[5]  Timothy Patten,et al.  Large-Scale Near-Optimal Decentralised Information Gathering with Multiple Mobile Robots , 2013 .

[6]  Andreas Krause,et al.  Nonmyopic active learning of Gaussian processes: an exploration-exploitation approach , 2007, ICML '07.

[7]  Sahil Garg,et al.  Persistent Monitoring of Stochastic Spatio-temporal Phenomena with a Small Team of Robots , 2014, Robotics: Science and Systems.

[8]  David R. Thompson,et al.  Autonomous science during large‐scale robotic survey , 2011, J. Field Robotics.

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

[10]  Alkis Gotovos,et al.  Fully autonomous focused exploration for robotic environmental monitoring , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

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

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

[13]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[14]  Gaurav S. Sukhatme,et al.  Adaptive informative sampling with autonomous underwater vehicles: Acoustic versus surface communications , 2016, OCEANS 2016 MTS/IEEE Monterey.

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

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

[17]  Gaurav S. Sukhatme,et al.  Multi-robot coordination through dynamic Voronoi partitioning for informative adaptive sampling in communication-constrained environments , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

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