Design of distributed decentralized estimators for formations with fixed and stochastic communication topologies

This paper proposes a solution to the problem of synthesizing distributed decentralized estimators for a formation of agents. The collected dynamics of the formation are modeled by a discrete LTI system. In the considered estimation structure, each agent of the formation carries an estimate of the entire formation state. Agents of the formation can communicate information between each other through unidirectional links modeled with a fixed or a stochastic communication topology. The design procedures are based on a set of convex optimization problems with linear matrix inequalities and result in the suboptimal choice of estimator gains which stabilize the estimation error dynamics and minimize a norm of the estimation error correlation matrix.

[1]  Johan Efberg,et al.  YALMIP : A toolbox for modeling and optimization in MATLAB , 2004 .

[2]  Johan Löfberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004 .

[3]  Robert R. Bitmead,et al.  Coordinated control and information architecture , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[4]  M. Fragoso,et al.  Stability Results for Discrete-Time Linear Systems with Markovian Jumping Parameters , 1993 .

[5]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[6]  R.S. Smith,et al.  Distributed Estimator Design for a Formation with Markovian Communication Topology , 2007, 2007 American Control Conference.

[7]  Dennis J. Gallagher,et al.  MAXIM interferometer tolerances and tradeoffs , 2003, SPIE Astronomical Telescopes + Instrumentation.

[8]  John B. Moore,et al.  A Newton-like method for solving rank constrained linear matrix inequalities , 2006, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[9]  Nicos Karcanias,et al.  Decentralized determinantal assignment problem: fixed and almost fixed modes and zeros , 1988 .

[10]  Roy S. Smith,et al.  Closed-Loop Dynamics of Cooperative Vehicle Formations With Parallel Estimators and Communication , 2007, IEEE Transactions on Automatic Control.

[11]  Alim P. C. Gonçalves,et al.  The H2-control for jump linear systems: cluster observations of the Markov state , 2002, Autom..

[12]  R.M. Murray,et al.  On Sensor Fusion in the Presence of Packet-dropping Communication Channels , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  R.S. Smith,et al.  Design of a Distributed Decentralized Estimator for a Formation with Fixed Communication Topology , 2007, 2007 American Control Conference.

[14]  E. Gilbert.  Capacity of a burst-noise channel , 1960 .

[15]  J. Geromel,et al.  A new discrete-time robust stability condition , 1999 .

[16]  H. Witsenhausen.  A Counterexample in Stochastic Optimum Control , 1968 .

[17]  João Pedro Hespanha,et al.  A Survey of Recent Results in Networked Control Systems , 2007, Proceedings of the IEEE.

[18]  J. Geromel,et al.  Extended H 2 and H norm characterizations and controller parametrizations for discrete-time systems , 2002 .

[19]  O. Jennrich,et al.  LISA satellite formation control , 2007 .

[20]  E. O. Elliott.  Estimates of error rates for codes on burst-noise channels , 1963 .

[21]  O. Costa,et al.  Robust linear filtering for discrete-time hybrid Markov linear systems , 2002 .

[22]  M.V. Salapaka,et al.  Distributed Architectures and Implementations of Observer Based Controllers for Performance Optimization , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[23]  Stephen P. Boyd,et al.  Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices , 2003, Proceedings of the 2003 American Control Conference, 2003..

[24]  J.P. Hespanha,et al.  Estimation under uncontrolled and controlled communications in Networked Control Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[25]  Robert R. Bitmead,et al.  STATE ESTIMATION IN COORDINATED CONTROL WITH A NON-STANDARD INFORMATION ARCHITECTURE , 2005 .

[26]  Sekhar Tatikonda,et al.  Control under communication constraints , 2004, IEEE Transactions on Automatic Control.

[27]  M. Tarokh.  Fixed modes in multivariable systems using constrained controllers , 1985, Autom..

[28]  Petros G. Voulgaris,et al.  Distributed control over structured and packet-dropping networks , 2008 .