Non-parametric inference and coordination for distributed robotics

This paper presents non-parametric methods to infer the state of an environment by distributively controlling robots equipped with sensors. Each robot represents its belief of the environment state with a weighted sample set, which is used to draw likely observations to approximate the gradient of mutual information. The gradient leads to a novel distributed controller that continuously moves the robots to maximize the informativeness of the next joint observation, which is then used to update the weighted sample set via a sequential Bayesian filter. The incorporated non-parametric methods are able to robustly represent the environment state and robots' observations even when they are modeled as continuous-valued random variables having complicated multimodal distributions. In addition, a consensus-based algorithm allows for the distributed approximation of the joint measurement probabilities, where these approximations provably converge to the true probabilities even when the number of robots, the maximum in/out degree, and the network diameter are unknown. The approach is implemented for five quadrotor flying robots deployed over a large outdoor environment, and the results of two separate exploration tasks are discussed.

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

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

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

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

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

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

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

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

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

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

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

[12]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

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

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

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

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

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

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

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

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

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