Distributed robotic sensor networks: An information-theoretic approach

In this paper we present an information-theoretic approach to distributively control multiple robots equipped with sensors to infer the state of an environment. The robots iteratively estimate the environment state using a sequential Bayesian filter, while continuously moving along the gradient of mutual information to maximize the informativeness of the observations provided by their sensors. The gradient-based controller is proven to be convergent between observations and, in its most general form, locally optimal. However, the computational complexity of the general form is shown to be intractable, and thus non-parametric methods are incorporated to allow the controller to scale with respect to the number of robots. For decentralized operation, both the sequential Bayesian filter and the gradient-based controller use a novel consensus-based algorithm to approximate the robots’ joint measurement probabilities, even when the network diameter, the maximum in/out degree, and the number of robots are unknown. The approach is validated in two separate hardware experiments each using five quadrotor flying robots, and scalability is emphasized in simulations using 100 robots.

[1]  Daniela Rus,et al.  Distributed Approximation of Joint Measurement Distributions Using Mixtures of Gaussians , 2012, Robotics: Science and Systems.

[2]  Hugh F. Durrant-Whyte,et al.  A Bayesian Approach to Optimal Sensor Placement , 1990, Int. J. Robotics Res..

[3]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[4]  Drew McDermott,et al.  Error correction in mobile robot map learning , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[5]  George J. Pappas,et al.  Distributed connectivity control of mobile networks , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[7]  Ben Grocholsky,et al.  Information-Theoretic Control of Multiple Sensor Platforms , 2002 .

[8]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[9]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[10]  Alexei Makarenko,et al.  Information-theoretic coordinated control of multiple sensor platforms , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[11]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[12]  Han-Lim Choi,et al.  Continuous trajectory planning of mobile sensors for informative forecasting , 2010, Autom..

[13]  J. Shamma,et al.  Belief consensus and distributed hypothesis testing in sensor networks , 2006 .

[14]  Gerd Hirzinger,et al.  Energy-efficient Autonomous Four-rotor Flying Robot Controlled at 1 kHz , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[15]  Sebastian Thrun,et al.  FastSLAM: a factored solution to the simultaneous localization and mapping problem , 2002, AAAI/IAAI.

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

[17]  R.M. Murray,et al.  On a decentralized active sensing strategy using mobile sensor platforms in a network , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[18]  Wolfram Burgard,et al.  Tracking multiple moving targets with a mobile robot using particle filters and statistical data association , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[19]  Han-Lim Choi,et al.  A hyperparameter consensus method for agreement under uncertainty , 2012, Autom..

[20]  Daniel Pérez Palomar,et al.  Representation of Mutual Information Via Input Estimates , 2007, IEEE Transactions on Information Theory.

[21]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[22]  Mac Schwager,et al.  Eyes in the Sky: Decentralized Control for the Deployment of Robotic Camera Networks , 2011, Proceedings of the IEEE.

[23]  Liqiang Feng,et al.  Navigating Mobile Robots: Systems and Techniques , 1996 .

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

[25]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

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

[27]  Stephen P. Boyd,et al.  Distributed average consensus with least-mean-square deviation , 2007, J. Parallel Distributed Comput..

[28]  Vijay Kumar,et al.  A Multi-robot Control Policy for Information Gathering in the Presence of Unknown Hazards , 2011, ISRR.

[29]  Ming Zhao-guan.  Multi-robot SLAM with Exactly Sparse Extended Information Filtering , 2014 .

[30]  Mac Schwager,et al.  A Location-Based Algorithm for Multi-Hopping State Estimates within a Distributed Robot Team , 2009, FSR.

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

[32]  Mohammed Khider,et al.  Developing a system for information management in disaster relief - Methodology and requirements , 2010, ISCRAM.

[33]  Mac Schwager,et al.  A scalable information theoretic approach to distributed robot coordination , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  Andreas Krause,et al.  Efficient Planning of Informative Paths for Multiple Robots , 2006, IJCAI.

[35]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[36]  Wolfram Burgard,et al.  A Probabilistic Approach to Collaborative Multi-Robot Localization , 2000, Auton. Robots.

[37]  Hugh F. Durrant-Whyte,et al.  Multiple-platform localization and map building , 2000, SPIE Optics East.

[38]  Daniela Rus,et al.  Non-parametric inference and coordination for distributed robotics , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[39]  Jorge Cortés,et al.  Distributed Kriged Kalman Filter for Spatial Estimation , 2009, IEEE Transactions on Automatic Control.

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

[41]  J. P. Lasalle.  Some Extensions of Liapunov's Second Method , 1960 .

[42]  Keith Yu Kit Leung,et al.  Decentralized Cooperative SLAM for Sparsely-Communicating Robot Networks: A Centralized-Equivalent Approach , 2012, J. Intell. Robotic Syst..

[43]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[44]  M. Hirsch,et al.  Differential Equations, Dynamical Systems, and Linear Algebra , 1974 .