Mobile Sensor Network Control Using Mutual Information Methods and Particle Filters

This paper develops a set of methods enabling an information-theoretic distributed control architecture to facilitate search by a mobile sensor network. Given a particular configuration of sensors, this technique exploits the structure of the probability distributions of the target state and of the sensor measurements to control the mobile sensors such that future observations minimize the expected future uncertainty of the target state. The mutual information between the sensors and the target state is computed using a particle filter representation of the posterior probability distribution, making it possible to directly use nonlinear and non-Gaussian target state and sensor models. To make the approach scalable to increasing network sizes, single-node and pairwise-node approximations to the mutual information are derived for general probability density models, with analytically bounded error. The pairwise-node approximation is proven to be a more accurate objective function than the single-node approximation. The mobile sensors are cooperatively controlled using a distributed optimization, yielding coordinated motion of the network. These methods are explored for various sensing modalities, including bearings-only sensing, range-only sensing, and magnetic field sensing, all with potential for search and rescue applications. For each sensing modality, the behavior of this non-parametric method is compared and contrasted with the results of linearized methods, and simulations are performed of a target search using the dynamics of actual vehicles. Monte Carlo results demonstrate that as network size increases, the sensors more quickly localize the target, and the pairwise-node approximation provides superior performance to the single-node approximation. The proposed methods are shown to produce similar results to linearized methods in particular scenarios, yet they capture effects in more general scenarios that are not possible with linearized methods.

[1]  A. A. Feldbaum,et al.  DUAL CONTROL THEORY, IV , 1961 .

[2]  R. Lord,et al.  A RADIO-TRACKING SYSTEM FOR WILD ANIMALS , 1963 .

[3]  A.H. Haddad,et al.  Applied optimal estimation , 1976, Proceedings of the IEEE.

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

[5]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[6]  K. Loparo,et al.  Optimal state estimation for stochastic systems: an information theoretic approach , 1997, IEEE Trans. Autom. Control..

[7]  D. Atkins.  Companion Rescue and Avalanche Transceivers: The U.S. Experience , 1998 .

[8]  Niclas Bergman,et al.  Recursive Bayesian Estimation : Navigation and Tracking Applications , 1999 .

[9]  K.R. Demarest,et al.  Engineering Electromagnetics , 1997, IEEE Electrical Insulation Magazine.

[10]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[11]  J. Hereford,et al.  457 KHz Electromagnetism and the Future of Avalanche Transceivers , 2000 .

[12]  P. Moin.  Fundamentals of Engineering Numerical Analysis , 2001 .

[13]  Tamer Basar,et al.  Dual Control Theory , 2001 .

[14]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[15]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[16]  J. Schweizer,et al.  Avalanche rescue beacon testing , 2002 .

[17]  C. Tomlin,et al.  Decentralized optimization, with application to multiple aircraft coordination , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[18]  Arnaud Doucet,et al.  A survey of convergence results on particle filtering methods for practitioners , 2002, IEEE Trans. Signal Process..

[19]  Florian Michahelles,et al.  Better Rescue Through Sensors , 2002 .

[20]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

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

[22]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[23]  M. Krstić,et al.  Real-Time Optimization by Extremum-Seeking Control , 2003 .

[24]  Eric W. Frew,et al.  Observer trajectory generation for target-motion estimation using monocular vision , 2003 .

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

[26]  Eric W. Frew,et al.  Trajectory generation for constant velocity target motion estimation using monocular vision , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

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

[28]  Hugh F. Durrant-Whyte,et al.  Decentralized Bayesian negotiation for cooperative search , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[29]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[30]  Alfred O. Hero,et al.  Information-based sensor management for multitarget tracking , 2004, SPIE Optics + Photonics.

[31]  Miroslav Krstic,et al.  Real-Time Optimization by Extremum-Seeking Control: Ariyur/Extremum Seeking , 2004 .

[32]  J. Langelaan,et al.  Navigation of Small UAVs Operating in Forests , 2004 .

[33]  Sulema Aranda,et al.  On Optimal Sensor Placement and Motion Coordination for Target Tracking , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[34]  S. Rock,et al.  Passive GPS-Free Navigation for Small UAVs , 2005, 2005 IEEE Aerospace Conference.

[35]  Juan D. Tardós,et al.  Localization of avalanche victims using robocentric SLAM , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[36]  S. Rock,et al.  Stochastic Feedback Controller Design Considering the Dual Effect , 2006 .

[37]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[38]  S.L. Waslander,et al.  Mutual Information Methods with Particle Filters for Mobile Sensor Network Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[39]  Naomi Ehrich Leonard,et al.  Collective Motion, Sensor Networks, and Ocean Sampling , 2007, Proceedings of the IEEE.

[40]  Hugh F. Durrant-Whyte,et al.  Asynchronous gradient-based optimisation for team decision making , 2007, 2007 46th IEEE Conference on Decision and Control.

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

[42]  Claire J. Tomlin,et al.  Quadrotor Helicopter Flight Dynamics and Control: Theory and Experiment , 2007 .

[43]  Jonathan P. How,et al.  Nonlinearity in Sensor Fusion: Divergence Issues in EKF, modified truncated SOF, and UKF , 2007 .

[44]  J. Karl Hedrick,et al.  A multiple UAV system for vision-based search and localization , 2008, 2008 American Control Conference.

[45]  Allison Ryan.  Information-Theoretic Tracking Control Based on Particle Filter Estimate , 2008 .

[46]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .