Topological conditions for wireless control networks

We study the problem of stabilizing a linear system over a wireless control network. We propose a scheme where each wireless node maintains a scalar state, and periodically updates it as a linear combination of neighboring plant outputs and node states. We make connections to decentralized fixed modes and structured system theory to provide conditions on the network topology that allow the system to be stabilized. Our analysis provides the minimal number of feedback edges that have to be introduced to stabilize the system over a network, and shows that as long as the network connectivity is larger than the geometric multiplicity of any unstable eigenvalue, stabilizing controllers can be constructed at each actuator. A byproduct of our analysis is that by co-designing the network dynamics with the controllers, delays in the network are not a factor in stabilizing the system.

[1]  Srdjan S. Stankovic,et al.  Decentralized overlapping control of a platoon of vehicles , 2000, IEEE Trans. Control. Syst. Technol..

[2]  Shreyas Sundaram,et al.  The Wireless Control Network: A New Approach for Control Over Networks , 2011, IEEE Transactions on Automatic Control.

[3]  Javad Lavaei,et al.  Time Complexity of Decentralized Fixed-Mode Verification , 2010, IEEE Transactions on Automatic Control.

[4]  D. Siljak,et al.  Structurally fixed modes , 1981 .

[5]  Jacob van der Woude,et al.  A graph-theoretic characterization for the rank of the transfer matrix of a structured system , 1991, Math. Control. Signals Syst..

[6]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[7]  Shreyas Sundaram,et al.  The Wireless Control Network : Topological Conditions for System Stabilization , 2011 .

[8]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[9]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[10]  Tamer Basar,et al.  Optimal control of LTI systems over unreliable communication links , 2006, Autom..

[11]  Mohammad Aldeen,et al.  Stabilization of decentralized control systems , 1997 .

[12]  Richard M. Murray,et al.  Data Transmission Over Networks for Estimation and Control , 2009, IEEE Transactions on Automatic Control.

[13]  Christian Commault,et al.  Generic properties and control of linear structured systems: a survey , 2003, Autom..

[14]  Kurt Johannes Reinschke,et al.  Multivariable Control a Graph-theoretic Approach , 1988 .

[15]  L. Ghaoui,et al.  A cone complementarity linearization algorithm for static output-feedback and related problems , 1997, IEEE Trans. Autom. Control..

[16]  Jacques L. Willems Time-varying feedback for the stabilization of fixed modes in decentralized control systems , 1989, Autom..

[17]  Dragoslav D. Siljak,et al.  A graph-theoretic characterization of structurally fixed modes , 1984, Autom..

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

[19]  Mesut Sezer Minimal essential feedback patterns for pole assignment using dynamic compensation , 1983, The 22nd IEEE Conference on Decision and Control.