Coupled Distributed Estimation and Control for Mobile Sensor Networks

In this paper, we introduce a theoretical framework for coupled distributed estimation and motion control of mobile sensor networks for collaborative target tracking. We use a Fisher Information theoretic metric for quality of sensed data. The mobile sensing agents seek to improve the information value of their sensed data while maintaining a safe-distance from other neighboring agents (i.e., perform information-driven flocking). We provide a formal stability analysis of continuous Kalman-Consensus filtering (KCF) algorithm on a mobile sensor network with a flocking-based mobility control model. The discrete-time counterpart of this coupled estimation and control algorithm is successfully applied to tracking of two types of targets with stochastic linear and nonlinear dynamics.

[1]  I. Petersen.  A stabilization algorithm for a class of uncertain linear systems , 1987 .

[2]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[3]  Carlo Fischione,et al.  A distributed minimum variance estimator for sensor networks , 2008, IEEE Journal on Selected Areas in Communications.

[4]  Reza Olfati-Saber,et al.  Distributed Kalman filtering for sensor networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[5]  Tingshu Hu,et al.  Stability analysis of linear time-delay systems subject to input saturation , 2002 .

[6]  Zongli Lin,et al.  A further result on global stabilization of oscillators with bounded delayed input , 2005, Proceedings of the 2005, American Control Conference, 2005..

[7]  João Pedro Hespanha,et al.  Approximate Distributed Kalman Filtering for Cooperative Multi-agent Localization , 2010, DCOSS.

[8]  Weiyao Lan,et al.  Semiglobal stabilization and output regulation of singular linear systems with input saturation , 2003, IEEE Trans. Autom. Control..

[9]  Sophie Tarbouriech,et al.  Local stabilization of discrete-time linear systems with saturating controls: an LMI-based approach , 2001, IEEE Trans. Autom. Control..

[10]  Isabelle Queinnec,et al.  Stabilization of Linear Discrete Time Delay Systems with Additive Disturbance and Saturating Actuators , 2000 .

[11]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[12]  José M. F. Moura,et al.  Distributing the Kalman Filter for Large-Scale Systems , 2007, IEEE Transactions on Signal Processing.

[13]  Yacine Chitour,et al.  Linear Systems Subject to Input Saturation and Time Delay: Global Asymptotic Stabilization , 2007, IEEE Transactions on Automatic Control.

[14]  Sophie Tarbouriech,et al.  Synthesis of controllers for continuous-time delay systems with saturating controls via LMIs , 2000, IEEE Trans. Autom. Control..

[15]  U. Shaked,et al.  Stability and guaranteed cost control of uncertain discrete delay systems , 2005 .

[16]  Valter J. S. Leite,et al.  Robust Stabilization of Discrete-Time Systems with Time-Varying Delay: An LMI Approach , 2008 .

[17]  Carlo Fischione,et al.  Adaptive distributed estimation over wireless sensor networks with packet losses , 2007, 2007 46th IEEE Conference on Decision and Control.

[18]  E. Boukas.  Discrete-time systems with time-varying time delay: Stability and stabilizability , 2006 .

[19]  A. Hmamed,et al.  Regulator problem for linear continuous-time delay systems with nonsymmetrical constrained control , 1995, IEEE Trans. Autom. Control..

[20]  Diego Eckhard,et al.  Design of time-varying controllers for discrete-time linear systems with input saturation , 2007 .

[21]  Amit K. Roy-Chowdhury,et al.  Distributed multi-target tracking in a self-configuring camera network , 2009, CVPR.

[22]  Reza Olfati-Saber,et al.  Kalman-Consensus Filter : Optimality, stability, and performance , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[23]  R. Olfati-Saber,et al.  Distributed tracking in sensor networks with limited sensing range , 2008, 2008 American Control Conference.

[24]  R. Olfati-Saber.  Distributed Tracking for Mobile Sensor Networks with Information-Driven Mobility , 2007, 2007 American Control Conference.

[25]  Isabelle Queinnec,et al.  Delay-dependent stabilisation and disturbance tolerance for time-delay systems subject to actuator saturation , 2002 .

[26]  Francesco Bullo,et al.  Optimal sensor placement and motion coordination for target tracking , 2006, Autom..

[27]  Zongli Lin,et al.  Semi-global exponential stabilization of linear discrete-time systems subject to input saturation via linear feedbacks , 1995 .

[28]  Ruggero Carli,et al.  Distributed Kalman filtering based on consensus strategies , 2008, IEEE Journal on Selected Areas in Communications.

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

[30]  Tingshu Hu,et al.  Analysis and design for discrete-time linear systems subject to actuator saturation , 2002, Syst. Control. Lett..