Multi-modal active perception for information gathering in science missions

Robotic science missions in remote environments, such as deep ocean and outer space, can involve studying phenomena that cannot directly be observed using on-board sensors but must be deduced by combining measurements of correlated variables with domain knowledge. Traditionally, in such missions, robots passively gather data along prescribed paths, while inference, path planning, and other high level decision making is largely performed by a supervisory science team located at a different location, often at a great distance. However, communication constraints hinder these processes, and hence the rate of scientific progress. This paper presents an active perception approach that aims to reduce robots’ reliance on human supervision and improve science productivity by encoding scientists’ domain knowledge and decision making process on-board. We present a Bayesian network architecture to compactly model critical aspects of scientific knowledge while remaining robust to observation and modeling uncertainty. We then formulate path planning and sensor scheduling as an information gain maximization problem, and propose a sampling-based solution based on Monte Carlo tree search to plan informative sensing actions which exploit the knowledge encoded in the network. The computational complexity of our framework does not grow with the number of observations taken and allows long horizon planning in an anytime manner, making it highly applicable to field robotics with constrained computing. Simulation results show statistically significant performance improvements over baseline methods, and we validate the practicality of our approach through both hardware experiments and simulated experiments with field data gathered during the NASA Mojave Volatiles Prospector science expedition.

[1]  Geoffrey J. Gordon,et al.  Finding Approximate POMDP solutions Through Belief Compression , 2011, J. Artif. Intell. Res..

[2]  W. Freeman,et al.  Generalized Belief Propagation , 2000, NIPS.

[3]  Alex Ellery,et al.  Rover-Based Autonomous Science by Probabilistic Identification and Evaluation , 2013, J. Intell. Robotic Syst..

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

[5]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

[6]  T. Estlin,et al.  AEGIS autonomous targeting for ChemCam on Mars Science Laboratory: Deployment and results of initial science team use , 2017, Science Robotics.

[7]  Gaurav S. Sukhatme,et al.  Data‐driven learning and planning for environmental sampling , 2017, J. Field Robotics.

[8]  Timothy Patten,et al.  Decentralised Monte Carlo Tree Search for Active Perception , 2016, WAFR.

[9]  Thierry Peynot,et al.  Learned Stochastic Mobility Prediction for Planning with Control Uncertainty on Unstructured Terrain , 2014, J. Field Robotics.

[10]  Gaurav S. Sukhatme,et al.  Branch and bound for informative path planning , 2012, 2012 IEEE International Conference on Robotics and Automation.

[11]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Enrique F. Castillo,et al.  Expert Systems and Probabilistic Network Models , 1996, Monographs in Computer Science.

[13]  Alex Ellery,et al.  Autonomous rock classification using Bayesian image analysis for Rover-based planetary exploration , 2015, Comput. Geosci..

[14]  Trey Smith,et al.  Probabilistic planning for robotic exploration , 2007 .

[15]  Demis Hassabis,et al.  Mastering the game of Go with deep neural networks and tree search , 2016, Nature.

[16]  R. V. Morris,et al.  Volatile, Isotope, and Organic Analysis of Martian Fines with the Mars Curiosity Rover , 2013, Science.

[17]  Matthew J. Beal Variational algorithms for approximate Bayesian inference , 2003 .

[18]  Y. Song,et al.  Automated Rock Segmentation for Mars Exploration Rover Imagery , 2008 .

[19]  D.R. Thompson,et al.  Performance Comparison of Rock Detection Algorithms for Autonomous Planetary Geology , 2007, 2007 IEEE Aerospace Conference.

[20]  A. Cassandra,et al.  Exact and approximate algorithms for partially observable markov decision processes , 1998 .

[21]  Csaba Szepesvári,et al.  Bandit Based Monte-Carlo Planning , 2006, ECML.

[22]  Stephen L. Smith,et al.  Informative path planning as a maximum traveling salesman problem with submodular rewards , 2015, Discret. Appl. Math..

[23]  Robert Fitch,et al.  Probabilistic Maximum Set Cover with Path Constraints for Informative Path Planning , 2016 .

[24]  Mark Woods,et al.  Terrain Adaptive Navigation for planetary rovers , 2009 .

[25]  A. Ellery Robotic astrobiology – prospects for enhancing scientific productivity of mars rover missions , 2017, International Journal of Astrobiology.

[26]  Terrence Fong,et al.  Online Multi-modal Learning and Adaptive Informative Trajectory Planning for Autonomous Exploration , 2017, FSR.

[27]  Jacqueline Quinn,et al.  Introducing the Resource Prospector (RP) Mission , 2014 .

[28]  Gregory Dudek,et al.  Modeling curiosity in a mobile robot for long-term autonomous exploration and monitoring , 2015, Autonomous Robots.

[29]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[30]  Emma Woodward,et al.  Integrating indigenous ecological and scientific hydro-geological knowledge using a Bayesian Network in the context of water resource development , 2013 .

[31]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

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

[33]  David Hsu,et al.  Intention-aware online POMDP planning for autonomous driving in a crowd , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[34]  Tara A. Estlin,et al.  Oasis: Onboard autonomous science investigation system for opportunistic rover science , 2007, J. Field Robotics.

[35]  Stephen Medwyn Pugh,et al.  Autonomous Science Target Identification and Acquisition (ASTIA) for planetary exploration , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  Stefan B. Williams,et al.  Autonomous exploration of large-scale benthic environments , 2013, 2013 IEEE International Conference on Robotics and Automation.

[37]  William Whittaker,et al.  Efficient multi-sensor exploration using dependent observations and conditional mutual information , 2016, 2016 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[38]  Anthony Tompkins,et al.  Terrain-based Path Planning and Following for an Experimental Mars Rover , 2014 .

[39]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[40]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[41]  William Whittaker,et al.  Robotic Antarctic meteorite search: outcomes , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[42]  Liam Pedersen,et al.  Autonomous characterization of unknown environments , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

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

[44]  David S. Wettergreen,et al.  Intelligent Maps for Autonomous Kilometer-Scale Science Survey , 2008 .

[45]  Igor Kononenko,et al.  Inductive and Bayesian learning in medical diagnosis , 1993, Appl. Artif. Intell..

[46]  R. Bajcsy Active perception , 1988 .

[47]  K. Azman,et al.  INCORPORATING PRIOR KNOWLEDGE INTO GAUSSIAN PROCESS MODELS , 2005 .

[48]  Joel Veness,et al.  Monte-Carlo Planning in Large POMDPs , 2010, NIPS.

[49]  Simon M. Lucas,et al.  A Survey of Monte Carlo Tree Search Methods , 2012, IEEE Transactions on Computational Intelligence and AI in Games.

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

[51]  Rob Sherwood,et al.  The EO-1 autonomous science agent , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[52]  Jorge L. Vago,et al.  Development of the ESA ExoMars Rover , 2005 .

[53]  Gaurav S. Sukhatme,et al.  Hierarchical probabilistic regression for AUV-based adaptive sampling of marine phenomena , 2013, 2013 IEEE International Conference on Robotics and Automation.

[54]  Marc Hanheide,et al.  Exploiting Probabilistic Knowledge under Uncertain Sensing for Efficient Robot Behaviour , 2011, IJCAI.

[55]  Ronald J. Brachman,et al.  An overview of the KL-ONE Knowledge Representation System , 1985 .

[56]  David R. Thompson,et al.  Multi-scale Features for Detection and Segmentation of Rocks in Mars Images , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[57]  Nathalie A. Cabrol,et al.  Life in the Atacama: Searching for life with rovers (science overview) , 2007 .

[58]  R. Anderson,et al.  Mars Science Laboratory Mission and Science Investigation , 2012 .

[59]  Neil D. Lawrence,et al.  Gaussian Process Latent Variable Models for Visualisation of High Dimensional Data , 2003, NIPS.

[60]  Mohan Sridharan,et al.  Mixed Logical Inference and Probabilistic Planning for Robots in Unreliable Worlds , 2015, IEEE Transactions on Robotics.

[61]  Weiru Liu,et al.  A survey of formalisms for representing and reasoning with scientific knowledge , 2010, The Knowledge Engineering Review.

[62]  Robert Fitch,et al.  An approach to autonomous science by modeling geological knowledge in a Bayesian framework , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

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

[64]  David R. Thompson,et al.  Science Autonomy for Rover Subsurface Exploration of the Atacama Desert , 2014, AI Mag..

[65]  Michèle Sebag,et al.  The grand challenge of computer Go , 2012, Commun. ACM.

[66]  Rob Sherwood,et al.  Casper: Space Exploration through Continuous Planning , 2001, IEEE Intell. Syst..

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

[68]  Howie Choset,et al.  Coverage for robotics – A survey of recent results , 2001, Annals of Mathematics and Artificial Intelligence.

[69]  David Wettergreen,et al.  Physical Process Models for Improved Rover Mapping , 2016 .

[70]  John F. Sowa,et al.  Principles of semantic networks , 1991 .

[71]  Tara A. Estlin,et al.  AEGIS Automated Science Targeting for the MER Opportunity Rover , 2012, TIST.

[72]  Junquan Li,et al.  Planetary micro-rover operations on Mars using a Bayesian framework for inference and control , 2014 .

[73]  Timothy Patten,et al.  Monte Carlo planning for active object classification , 2017, Autonomous Robots.

[74]  David R. Thompson,et al.  Planetary robotic exploration driven by science hypotheses for geologic mapping , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).