Decentralized active information acquisition: Theory and application to multi-robot SLAM

This paper addresses the problem of controlling mobile sensing systems to improve the accuracy and efficiency of gathering information autonomously. It applies to scenarios such as environmental monitoring, search and rescue, surveillance and reconnaissance, and simultaneous localization and mapping (SLAM). A multi-sensor active information acquisition problem, capturing the common characteristics of these scenarios, is formulated. The goal is to design sensor control policies which minimize the entropy of the estimation task, conditioned on the future measurements. First, we provide a non-greedy centralized solution, which is computationally fast, since it exploits linearized sensing models, and memory efficient, since it exploits sparsity in the environment model. Next, we decentralize the control task to obtain linear complexity in the number of sensors and provide suboptimality guarantees. Finally, our algorithms are applied to the multi-robot active SLAM problem to enable a decentralized nonmyopic solution that exploits sparsity in the planning process.

[1]  Gerald Bierman,et al.  Sequential square root filtering and smoothing of discrete linear systems , 1974, Autom..

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

[3]  Alexei Makarenko,et al.  Information based adaptive robotic exploration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Vijay Kumar,et al.  Robot and sensor networks for first responders , 2004, IEEE Pervasive Computing.

[5]  Nicholas Roy,et al.  Global A-Optimal Robot Exploration in SLAM , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[6]  Carl E. Rasmussen,et al.  A Unifying View of Sparse Approximate Gaussian Process Regression , 2005, J. Mach. Learn. Res..

[7]  Rafael Murrieta-Cid,et al.  Planning exploration strategies for simultaneous localization and mapping , 2006, Robotics Auton. Syst..

[8]  Gamini Dissanayake,et al.  Active SLAM using Model Predictive Control and Attractor based Exploration , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Frank Dellaert,et al.  Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing , 2006, Int. J. Robotics Res..

[10]  Teresa A. Vidal-Calleja,et al.  Active control for single camera SLAM , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[11]  Jason L. Williams,et al.  Information theoretic sensor management , 2007 .

[12]  Andreas Krause,et al.  Optimizing sensing: theory and applications , 2008 .

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

[14]  George J. Pappas,et al.  On trajectory optimization for active sensing in Gaussian process models , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[15]  Han-Lim Choi,et al.  Adaptive sampling and forecasting with mobile sensor networks , 2009 .

[16]  Claire J. Tomlin,et al.  Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters , 2010, IEEE Transactions on Automatic Control.

[17]  Wei Zhang,et al.  On efficient sensor scheduling for linear dynamical systems , 2010, ACC 2010.

[18]  Stergios I. Roumeliotis,et al.  Multirobot Active Target Tracking With Combinations of Relative Observations , 2011, IEEE Transactions on Robotics.

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

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

[21]  Vijay Kumar,et al.  A decentralized control policy for adaptive information gathering in hazardous environments , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[22]  Frank Dellaert,et al.  DDF-SAM 2.0: Consistent distributed smoothing and mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[23]  Jyh-Ching Juang,et al.  A multi-robot, cooperative, and active SLAM algorithm for exploration , 2013 .

[24]  Stefano Soatto,et al.  Information-Seeking Control Under Visibility-Based Uncertainty , 2013, Journal of Mathematical Imaging and Vision.

[25]  Evangelos Theodorou,et al.  Multi-robot active SLAM with relative entropy optimization , 2013, 2013 American Control Conference.

[26]  Pratap Tokekar,et al.  Tracking Aquatic Invaders: Autonomous Robots for Monitoring Invasive Fish , 2013, IEEE Robotics & Automation Magazine.

[27]  Vijay Kumar,et al.  Approximate representations for multi-robot control policies that maximize mutual information , 2014, Robotics: Science and Systems.

[28]  George J. Pappas,et al.  Nonmyopic View Planning for Active Object Classification and Pose Estimation , 2014, IEEE Transactions on Robotics.

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

[30]  George J. Pappas,et al.  Technical Report: Distributed Algorithms for Stochastic Source Seeking with Mobile Robot Networks , 2014, ArXiv.

[31]  Simo Särkkä,et al.  Batch Continuous-Time Trajectory Estimation as Exactly Sparse Gaussian Process Regression , 2014, Robotics: Science and Systems.

[32]  Davide Scaramuzza,et al.  Appearance-based Active, Monocular, Dense Reconstruction for Micro Aerial Vehicles , 2014, Robotics: Science and Systems.

[33]  George J. Pappas,et al.  Information acquisition with sensing robots: Algorithms and error bounds , 2013, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[34]  Basilio Bona,et al.  Active SLAM and Exploration with Particle Filters Using Kullback-Leibler Divergence , 2014, J. Intell. Robotic Syst..

[35]  Henk Wymeersch,et al.  Distributed Estimation With Information-Seeking Control in Agent Networks , 2014, IEEE Journal on Selected Areas in Communications.

[36]  Shahin Shahrampour,et al.  Distributed Detection: Finite-Time Analysis and Impact of Network Topology , 2014, IEEE Transactions on Automatic Control.