Decentralized multi-agent exploration with online-learning of Gaussian processes

Exploration is a crucial problem in safety of life applications, such as search and rescue missions. Gaussian processes constitute an interesting underlying data model that leverages the spatial correlations of the process to be explored to reduce the required sampling of data. Furthermore, multi-agent approaches offer well known advantages for exploration. Previous decentralized multi-agent exploration algorithms that use Gaussian processes as underlying data model, have only been validated through simulations. However, the implementation of an exploration algorithm brings difficulties that were not tackle yet. In this work, we propose an exploration algorithm that deals with the following challenges: (i) which information to transmit to achieve multi-agent coordination; (ii) how to implement a light-weight collision avoidance; (iii) how to learn the data's model without prior information. We validate our algorithm with two experiments employing real robots. First, we explore the magnetic field intensity with a ground-based robot. Second, two quadcopters equipped with an ultrasound sensor explore a terrain profile. We show that our algorithm outperforms a meander and a random trajectory, as well as we are able to learn the data's model online while exploring.

[1]  Vijay Kumar,et al.  Online methods for radio signal mapping with mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[2]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .

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

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

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

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

[7]  Gaurav S. Sukhatme,et al.  Probabilistic spatial mapping and curve tracking in distributed multi-agent systems , 2012, 2012 IEEE International Conference on Robotics and Automation.

[8]  Alvaro García Cazorla,et al.  ROS : Robot Operating System , 2013 .

[9]  Christopher K. I. Williams,et al.  Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning) , 2005 .

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

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

[12]  Kian Hsiang Low,et al.  Gaussian Process Decentralized Data Fusion and Active Sensing for Spatiotemporal Traffic Modeling and Prediction in Mobility-on-Demand Systems , 2015, IEEE Transactions on Automation Science and Engineering.

[13]  Alberto Viseras Ruiz,et al.  Efficient Multi-Agent Exploration with Gaussian Processes , 2014 .

[14]  Jaime Valls Miró,et al.  Exploration on continuous Gaussian process frontier maps , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[15]  Vijay Kumar,et al.  Opportunities and challenges with autonomous micro aerial vehicles , 2012, Int. J. Robotics Res..

[16]  Juha Röning,et al.  Near-optimal SLAM exploration in Gaussian processes , 2010, 2010 IEEE Conference on Multisensor Fusion and Integration.

[17]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[18]  Alberto Viseras Ruiz,et al.  A general algorithm for exploration with Gaussian processes in complex, unknown environments , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[19]  Mac Schwager,et al.  Distributed robotic sensor networks: An information-theoretic approach , 2012, Int. J. Robotics Res..