Online information gathering using sampling-based planners and GPs: An information theoretic approach

Information gathering algorithms aim to intelligently select the robot 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 information gathering. However, these algorithms employ discretization of the state space, which makes them computationally intractable for robotic systems with complex dynamics. Moreover, most algorithms are not suited for online information gathering tasks. This paper presents a novel approach that tackles the two aforementioned issues. Specifically, our approach includes two intertwined steps: a Gaussian processes (GPs)-based prediction that allows a robot to identify highly unexplored locations, and an RRT∗-based informative path planning that guides the robot towards those locations. The combination of the two steps allows an online realization of the algorithm, while eliminates the need of discretization. We demonstrate the effectiveness of the proposed algorithm in simulations, as well as with an experiment in which a ground-based robot explores the magnetic field intensity within an indoor environment populated with obstacles.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[22]  Vijay Kumar,et al.  Active Magnetic Anomaly Detection Using Multiple Micro Aerial Vehicles , 2016, IEEE Robotics and Automation Letters.

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