Autonomous adaptive exploration using realtime online spatiotemporal topic modeling

The exploration of dangerous environments such as underwater coral reefs and shipwrecks is a difficult and potentially life-threatening task for humans, which naturally makes the use of an autonomous robotic system very appealing. This paper presents such an autonomous system, which is capable of autonomous exploration, and shows its use in a series of experiments to collect image data in challenging underwater marine environments. We present novel contributions on three fronts. First, we present an online topic-modeling-based technique to describe what is being observed using a low-dimensional semantic descriptor. This descriptor attempts to be invariant to observations of different corals belonging to the same species, or observations of similar types of rocks observed from different viewpoints. Second, we use the topic descriptor to compute the surprise score of the current observation. This is done by maintaining an online summary of observations thus far, and then computing the surprise score as the distance of the current observation from the summary in the topic space. Finally, we present a novel control strategy for an underwater robot that allows for intelligent traversal, hovering over surprising observations, and swimming quickly over previously seen corals and rocks.

[1]  Gregory Dudek,et al.  Towards Navigation Summaries: Automated Production of a Synopsis of a Robot Trajectories , 2009, 2009 Canadian Conference on Computer and Robot Vision.

[2]  Thomas L. Griffiths,et al.  Online Inference of Topics with Latent Dirichlet Allocation , 2009, AISTATS.

[3]  Wolfram Burgard,et al.  Autonomous exploration and mapping of abandoned mines , 2004, IEEE Robotics & Automation Magazine.

[4]  Gregory Dudek,et al.  Characterization and Modeling of Rotational Responses for an Oscillating Foil Underwater Robot , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[6]  George L. Nemhauser,et al.  Easy and hard bottleneck location problems , 1979, Discret. Appl. Math..

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

[8]  Paul Newman,et al.  Navigating, Recognizing and Describing Urban Spaces With Vision and Lasers , 2009, Int. J. Robotics Res..

[9]  Gregory Dudek,et al.  Automated Image-Based Mapping , 1999 .

[10]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[11]  Ching-Yung Lin,et al.  Modeling and predicting personal information dissemination behavior , 2005, KDD '05.

[12]  Gaurav S. Sukhatme,et al.  Coordinated sampling of dynamic oceanographic features with underwater vehicles and drifters , 2012, Int. J. Robotics Res..

[13]  Gaurav S. Sukhatme,et al.  Persistent ocean monitoring with underwater gliders: Adapting sampling resolution , 2011, J. Field Robotics.

[14]  Thomas Hofmann,et al.  Unsupervised Learning by Probabilistic Latent Semantic Analysis , 2004, Machine Learning.

[15]  Paul Newman,et al.  How was your day? Online visual workspace summaries using incremental clustering in topic space , 2012, 2012 IEEE International Conference on Robotics and Automation.

[16]  Rajeev Motwani,et al.  Incremental Clustering and Dynamic Information Retrieval , 2004, SIAM J. Comput..

[17]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[18]  Teofilo F. GONZALEZ,et al.  Clustering to Minimize the Maximum Intercluster Distance , 1985, Theor. Comput. Sci..

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

[20]  Mark Steyvers,et al.  Finding scientific topics , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Gregory Dudek,et al.  ONSUM: A system for generating online navigation summaries , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Howie Choset,et al.  Autonomous exploration via regions of interest , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[23]  Frank P. Ferrie,et al.  Autonomous exploration: driven by uncertainty , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[24]  W. Eric L. Grimson,et al.  Spatial Latent Dirichlet Allocation , 2007, NIPS.

[25]  Andrew Zisserman,et al.  Video Google: Efficient Visual Search of Videos , 2006, Toward Category-Level Object Recognition.

[26]  Gregory Dudek,et al.  Enabling autonomous capabilities in underwater robotics , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Pietro Perona,et al.  A Bayesian hierarchical model for learning natural scene categories , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[28]  Alexei A. Efros,et al.  Unsupervised discovery of visual object class hierarchies , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Paul Newman,et al.  Online generation of scene descriptions in urban environments , 2008, Robotics Auton. Syst..

[30]  Frank Dellaert,et al.  iSAM2: Incremental smoothing and mapping using the Bayes tree , 2012, Int. J. Robotics Res..

[31]  Andrew Zisserman,et al.  Scene Classification Via pLSA , 2006, ECCV.

[32]  Stefan B. Williams,et al.  Toward adaptive benthic habitat mapping using gaussian process classification , 2010, J. Field Robotics.

[33]  Gregory Dudek,et al.  Efficient on-line data summarization using extremum summaries , 2012, 2012 IEEE International Conference on Robotics and Automation.