Bayesian optimisation for Intelligent Environmental Monitoring

Environmental Monitoring (EM) is typically performed using sensor networks that collect measurements in predefined static locations. The possibility of having one or more autonomous robots to perform this task increases versatility and reduces the number of necessary sensor nodes to cover the same area. However, several problems arise when making use of autonomous moving robots for EM. The main challenges are how to build an accurate spatial-temporal model while choosing locations for measuring the phenomenon. This paper addresses the problem by using Bayesian Optimisation for choosing sensing locations, and presents a new utility function that takes into account the distance travelled by a moving robot. The proposed methodology is tested in simulation and in a real environment. Compared to existing strategies, our approach exhibits slightly better accuracy in terms of RMSE error and considerably reduces the total distance travelled by the robot.

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

[2]  Carlo Gaetan,et al.  Spatial Statistics and Modeling , 2009 .

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

[4]  Wolfram Burgard,et al.  Gas Distribution Modeling using Sparse Gaussian Process Mixture Models , 2008, Robotics: Science and Systems.

[5]  Dieter Fox,et al.  Gaussian Processes for Signal Strength-Based Location Estimation , 2006, Robotics: Science and Systems.

[6]  D. Higdon.  Space and Space-Time Modeling using Process Convolutions , 2002 .

[7]  Nando de Freitas,et al.  A Tutorial on Bayesian Optimization of Expensive Cost Functions, with Application to Active User Modeling and Hierarchical Reinforcement Learning , 2010, ArXiv.

[8]  Achim J. Lilienthal,et al.  Using local wind information for gas distribution mapping in outdoor environments with a mobile robot , 2009, 2009 IEEE Sensors.

[9]  Andreas Krause,et al.  Near-optimal sensor placements in Gaussian processes , 2005, ICML.

[10]  Hugh F. Durrant-Whyte,et al.  Modeling and decision making in spatio-temporal processes for environmental surveillance , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[12]  Yoshua Bengio,et al.  Algorithms for Hyper-Parameter Optimization , 2011, NIPS.

[13]  Nicholas R. Jennings,et al.  A Decentralized, On-line Coordination Mechanism for Monitoring Spatial Phenomena with Mobile Sensors , 2008 .

[14]  Michael A. Osborne.  Bayesian Gaussian processes for sequential prediction, optimisation and quadrature , 2010 .

[15]  Jasper Snoek,et al.  Practical Bayesian Optimization of Machine Learning Algorithms , 2012, NIPS.

[16]  Nando de Freitas,et al.  Portfolio Allocation for Bayesian Optimization , 2010, UAI.

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

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

[19]  Volker Tresp,et al.  Mixtures of Gaussian Processes , 2000, NIPS.

[20]  D. Lizotte.  Practical bayesian optimization , 2008 .

[21]  Lino Marques,et al.  Robotics for Environmental Monitoring [From the Guest Editors] , 2012, IEEE Robotics Autom. Mag..