Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes †

Information gathering (IG) algorithms aim to intelligently select a mobile sensor actions required to efficiently obtain an accurate reconstruction of a physical process, such as an occupancy map, or a magnetic field. Many recent works have proposed algorithms for IG that employ Gaussian processes (GPs) as underlying model of the process. However, most algorithms discretize the state space, which makes them computationally intractable for robotic systems with complex dynamics. Moreover, they are not suited for online information gathering tasks as they assume prior knowledge about GP parameters. This paper presents a novel approach that tackles the two aforementioned issues. Specifically, our approach includes two intertwined steps: (i) a Rapidly-Exploring Random Tree (RRT) search that allows a robot to identify unvisited locations, and to learn the GP parameters, and (ii) an RRT*-based informative path planning that guides the robot towards those locations by maximizing the information gathered while minimizing path cost. The combination of the two steps allows an online realization of the algorithm, while eliminating the need for discretization. We demonstrate that our proposed algorithm outperforms state-of-the-art both in simulations, and in a lab experiment in which a ground-based robot explores the magnetic field intensity within an indoor environment populated with obstacles.

[1]  Todd D. Murphey,et al.  Optimal planning for target localization and coverage using range sensing , 2015, 2015 IEEE International Conference on Automation Science and Engineering (CASE).

[2]  Mac Schwager,et al.  Planning periodic persistent monitoring trajectories for sensing robots in Gaussian Random Fields , 2013, 2013 IEEE International Conference on Robotics and Automation.

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

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

[5]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[6]  Daniela Rus,et al.  On mutual information-based control of range sensing robots for mapping applications , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Stephen L. Smith,et al.  Active sensing for motion planning in uncertain environments via mutual information policies , 2019, Int. J. Robotics Res..

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

[9]  Nicholas R. Gans,et al.  Optimal Placement for a Limited-Support Binary Sensor , 2016, IEEE Robotics and Automation Letters.

[10]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[11]  Christoph Manss,et al.  Decentralized multi-agent exploration with online-learning of Gaussian processes , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[12]  Fabio Tozeto Ramos,et al.  Bayesian optimisation for Intelligent Environmental Monitoring , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  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).

[14]  Brian Yamauchi,et al.  A frontier-based approach for autonomous exploration , 1997, Proceedings 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation CIRA'97. 'Towards New Computational Principles for Robotics and Automation'.

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

[16]  Nicholas R. J. Lawrance,et al.  Learning to soar: Resource-constrained exploration in reinforcement learning , 2015, Int. J. Robotics Res..

[17]  J. How,et al.  Information-rich Path Planning with General Constraints using Rapidly-exploring Random Trees , 2010 .

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

[19]  Nicholas R. Jennings,et al.  Decentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm , 2009, IJCAI.

[20]  Kristian Kersting,et al.  pyGPs: a Python library for Gaussian process regression and classification , 2015, J. Mach. Learn. Res..

[21]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[22]  Jaime Valls Miró,et al.  Gaussian processes autonomous mapping and exploration for range-sensing mobile robots , 2016, Autonomous Robots.

[23]  Tommy Svensson,et al.  Spatial Wireless Channel Prediction under Location Uncertainty , 2015, IEEE Transactions on Wireless Communications.

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

[25]  Aníbal Ollero,et al.  Active sensing for range-only mapping using multiple hypothesis , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Chrystopher L. Nehaniv,et al.  Empowerment: a universal agent-centric measure of control , 2005, 2005 IEEE Congress on Evolutionary Computation.

[27]  Robert Fitch,et al.  Online Localization of Radio-Tagged Wildlife with an Autonomous Aerial Robot System , 2015, Robotics: Science and Systems.

[28]  Roland Siegwart,et al.  Online informative path planning for active classification using UAVs , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

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

[30]  Luis Enrique Sucar,et al.  Searching Objects in Known Environments: Empowering Simple Heuristic Strategies , 2016, RoboCup.

[31]  Gaurav S. Sukhatme,et al.  Multi-robot Informative and Adaptive Planning for Persistent Environmental Monitoring , 2016, DARS.

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

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

[34]  Vijay Kumar,et al.  Information-theoretic mapping using Cauchy-Schwarz Quadratic Mutual Information , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

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

[36]  Dmitriy Shutin,et al.  Online information gathering using sampling-based planners and GPs: An information theoretic approach , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[37]  Salah Sukkarieh,et al.  A Gaussian process-based RRT planner for the exploration of an unknown and cluttered environment with a UAV , 2013, Adv. Robotics.

[38]  Calin Belta,et al.  Informative path planning under temporal logic constraints with performance guarantees , 2017, 2017 American Control Conference (ACC).

[39]  Roland Siegwart,et al.  Adaptive continuous‐space informative path planning for online environmental monitoring , 2017, J. Field Robotics.

[40]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[41]  Hugh F. Durrant-Whyte,et al.  Gaussian Process modeling of large scale terrain , 2009, 2009 IEEE International Conference on Robotics and Automation.

[42]  Nicholas Roy,et al.  Rapidly-exploring Random Belief Trees for motion planning under uncertainty , 2011, 2011 IEEE International Conference on Robotics and Automation.