Stability Analysis of Networked Control Systems Using a Switched Linear Systems Approach

In this paper, we study the stability of networked control systems (NCSs) that are subject to time-varying transmission intervals, time-varying transmission delays, and communication constraints. Communication constraints impose that, per transmission, only one node can access the network and send its information. The order in which nodes send their information is orchestrated by a network protocol, such as, the Round-Robin (RR) and the Try-Once-Discard (TOD) protocol. In this paper, we generalize the mentioned protocols to novel classes of so-called “periodic” and “quadratic” protocols. By focusing on linear plants and controllers, we present a modeling framework for NCSs based on discrete-time switched linear uncertain systems. This framework allows the controller to be given in discrete time as well as in continuous time. To analyze stability of such systems for a range of possible transmission intervals and delays, with a possible nonzero lower bound, we propose a new procedure to obtain a convex overapproximation in the form of a polytopic system with norm-bounded additive uncertainty. We show that this approximation can be made arbitrarily tight in an appropriate sense. Based on this overapproximation, we derive stability results in terms of linear matrix inequalities (LMIs). We illustrate our stability analysis on the benchmark example of a batch reactor and show how this leads to tradeoffs between different protocols, allowable ranges of transmission intervals and delays. In addition, we show that the exploitation of the linearity of the system and controller leads to a significant reduction in conservatism with respect to existing approaches in the literature.

[1]  Daniel Liberzon,et al.  Quantized feedback stabilization of linear systems , 2000, IEEE Trans. Autom. Control..

[2]  Dragan Nesic,et al.  A unified approach to controller design for systems with quantization and time scheduling , 2007, 2007 46th IEEE Conference on Decision and Control.

[3]  A. Goldsmith,et al.  Kalman filtering with partial observation losses , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[4]  Nathan van de Wouw,et al.  Stabilization of Networked Control Systems with large delays and packet dropouts , 2008, 2008 American Control Conference.

[5]  Wei Zhang,et al.  Stability of networked control systems , 2001 .

[6]  Y. Tipsuwan,et al.  Control methodologies in networked control systems , 2003 .

[7]  Jamal Daafouz,et al.  Stabilization of Arbitrary Switched Linear Systems With Unknown Time-Varying Delays , 2006, IEEE Transactions on Automatic Control.

[8]  Kristi A. Morgansen,et al.  Limited communication control , 1999 .

[9]  Rafal Goebel,et al.  Solutions to hybrid inclusions via set and graphical convergence with stability theory applications , 2006, Autom..

[10]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[12]  Eduardo Sontag,et al.  Formulas relating KL stability estimates of discrete-time and sampled-data nonlinear systems , 1999 .

[13]  Dragan Nesic,et al.  Input-output stability properties of networked control systems , 2004, IEEE Transactions on Automatic Control.

[14]  J. Daafouz,et al.  Analysis and control of LTI and switched systems in digital loops via an event-based modeling , 2007 .

[15]  Stephen P. Boyd,et al.  A path-following method for solving BMI problems in control , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[16]  Biao Huang,et al.  A new method for stabilization of networked control systems with random delays , 2005, Proceedings of the 2005, American Control Conference, 2005..

[17]  Nathan van de Wouw,et al.  Robust Stability of Networked Control Systems with Time-varying Network-induced Delays , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[18]  W. P. M. H. Heemels,et al.  Controller synthesis for networked control systems , 2010, Autom..

[19]  A. R. Teelb,et al.  Formulas relating KL stability estimates of discrete-time and sampled-data nonlinear systems , 1999 .

[20]  Linda Bushnell,et al.  Asymptotic behavior of nonlinear networked control systems , 2001, IEEE Trans. Autom. Control..

[21]  Nathan van de Wouw,et al.  Stability Analysis of Networked Control Systems Using a Switched Linear Systems Approach , 2011, IEEE Trans. Autom. Control..

[22]  Antonio Bicchi,et al.  Delay compensation in packet-switching networked controlled systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[23]  R. Skelton,et al.  The XY-centring algorithm for the dual LMI problem: a new approach to fixed-order control design , 1995 .

[24]  Nathan van de Wouw,et al.  Comparison of overapproximation methods for stability analysis of networked control systems , 2010, HSCC '10.

[25]  A. Teel,et al.  Stability of delay impulsive systems with application to networked control systems , 2007, 2007 American Control Conference.

[26]  A. Levine,et al.  New estimates of the storage permanence and ocean co-benefits of enhanced rock weathering , 2023, PNAS nexus.

[27]  Daniel Liberzon,et al.  Quantization, time delays, and nonlinear stabilization , 2006, IEEE Transactions on Automatic Control.

[28]  Nicola Elia,et al.  Stabilization of linear systems with limited information , 2001, IEEE Trans. Autom. Control..

[29]  Bruno Sinopoli,et al.  Kalman filtering with intermittent observations , 2004, IEEE Transactions on Automatic Control.

[30]  Dragan Nesic,et al.  Quadratic stabilization of linear networked control systems via simultaneous protocol and controller design , 2007, Autom..

[31]  Chung-Yao Kao,et al.  Simple stability criteria for systems with time-varying delays , 2004, Autom..

[32]  Laurentiu Hetel,et al.  LMI control design for a class of exponential uncertain systems with application to network controlled switched systems , 2007, 2007 American Control Conference.

[33]  Nathan van de Wouw,et al.  On polytopic inclusions as a modeling framework for systems with time-varying delays , 2010, Autom..

[34]  Panos J. Antsaklis,et al.  Stability of model-based networked control systems with time-varying transmission times , 2004, IEEE Transactions on Automatic Control.

[35]  H. Fujioka,et al.  Stability analysis for a class of networked/embedded control systems: A discrete-time approach , 2008, 2008 American Control Conference.

[36]  Nathan van de Wouw,et al.  Networked Control Systems With Communication Constraints: Tradeoffs Between Transmission Intervals, Delays and Performance , 2010, IEEE Transactions on Automatic Control.

[37]  G. Papavassilopoulos,et al.  A global optimization approach for the BMI problem , 1994, Proceedings of 1994 33rd IEEE Conference on Decision and Control.

[38]  Leonidas Dritsas,et al.  Robust stability analysis of Networked Systems with varying delays , 2009, 2009 European Control Conference (ECC).

[39]  W. P. M. H. Heemels,et al.  Control of Quantized Linear Systems : an Il-Optimal Control Approach 1 , 2009 .

[40]  J. Geromel,et al.  Stability and stabilization of discrete time switched systems , 2006 .

[41]  Peter F. Al-Hokayem Stability Analysis of Networked Control Systems , 2003 .

[42]  R. Sanfelice,et al.  Hybrid dynamical systems , 2009, IEEE Control Systems.

[43]  Nathan van de Wouw,et al.  Stability of Networked Control Systems With Uncertain Time-Varying Delays , 2009, IEEE Transactions on Automatic Control.

[44]  Dragan Nesic,et al.  A Lyapunov Proof of an Improved Maximum Allowable Transfer Interval for Networked Control Systems , 2007, IEEE Transactions on Automatic Control.

[45]  Joao P. Hespanha,et al.  Stability of networked control systems with variable sampling and delay , 2006 .

[46]  Alberto L. Sangiovanni-Vincentelli,et al.  Controller Synthesis on Non-uniform and Uncertain Discrete-Time Domains , 2005, HSCC.

[47]  Hisaya Fujioka,et al.  A Discrete-Time Approach to Stability Analysis of Systems With Aperiodic Sample-and-Hold Devices , 2009, IEEE Transactions on Automatic Control.

[48]  Y. Shu Stability and stabilization of nonuniform sampling systems. , 2008 .

[49]  Peter Seiler,et al.  Estimation with lossy measurements: jump estimators for jump systems , 2003, IEEE Trans. Autom. Control..

[50]  Tai C Yang,et al.  Networked control system: a brief survey , 2006 .

[51]  Long Wang,et al.  An LMI approach to networked control systems with data packet dropout and transmission delays , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[52]  Dragan Nesic,et al.  Stability of Wireless and Wireline Networked Control Systems , 2007, IEEE Transactions on Automatic Control.

[53]  D. Delchamps Stabilizing a linear system with quantized state feedback , 1990 .

[54]  Siep Weiland,et al.  Control of quantized linear systems: an l/sub 1/-optimal control approach , 2003, Proceedings of the 2003 American Control Conference, 2003..

[55]  Robin J. Evans,et al.  Stabilizability of Stochastic Linear Systems with Finite Feedback Data Rates , 2004, SIAM J. Control. Optim..

[56]  Nathan van de Wouw,et al.  Stability of networked control systems with large delays , 2007, 2007 46th IEEE Conference on Decision and Control.

[57]  Roger W. Brockett,et al.  Stabilization of motor networks , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.