research-article

Comparison of overapproximation methods for stability analysis of networked control systems

Authors:

W P.M.H. Heemels,

Nathan van de Wouw,

M. C.F. Donkers,

Laurentiu Hetel,

Silviu NiculescuAuthors Info & Claims

HSCC '10: Proceedings of the 13th ACM international conference on Hybrid systems: computation and control

Pages 181 - 190

https://doi.org/10.1145/1755952.1755979

Published: 12 April 2010 Publication History

Abstract

The presence of a communication network in a control loop induces many imperfections such as varying transmission delays, varying sampling/transmission intervals and packet loss, which can degrade the control performance significantly and can even lead to instability. Various techniques have been proposed in the literature for stability analysis and controller design for these so-called networked control systems (NCSs). The goal of this paper is to survey a particular class of techniques using discrete-time models that are based on polytopic overapproximations of the uncertain NCS model and lead to stability conditions in terms of linear matrix inequalities (LMIs). We discuss the advantages and disadvantages of the existing techniques in both qualitative and quantitative manners. In particular, we apply all methods to a benchmark example providing a numerical comparison of the methods with respect to conservatism as well as numerical complexity.

References

[1]

A. Balluchi, P. Murrieri, and A. L. Sangiovanni-Vincentelli. Controller synthesis on non-uniform and uncertain discrete-time domains. In The 8th International Workshop on Hybrid Systems : Computation and Control(HSCC05), Zurich, 2005.

Digital Library

[2]

F. Blanchini and S. Miani. Stabilization of LPV systems: state feedback, state estimation, and duality. SIAM J. Control Optim., 42(1):76--97, 2003.

Digital Library

[3]

D. Carnevale, A. Teel, and D. Nesić. A Lyapunov proof of improved maximum allowable transfer interval for networked control systems. IEEE Trans. Aut. Control, 52:892--897, 2007.

[4]

A. Chaillet and A. Bicchi. Delay compensation in packet-switching networked controlled sytems. In Conf. Dec. Control (CDC), pages 3620--3625, 2008.

[5]

M. Cloosterman, L. Hetel, N. van de Wouw, W. Heemels, J. Daafouz, and H. Nijmeijer. Controller synthesis for networked control systems. submitted.

[6]

M. Cloosterman, N. van de Wouw, W. Heemels, and H. Nijmeijer. Robust stability of networked control systems with time-varying network-induced delays. In cdc, pages 4980--4985, December 2006.

[7]

M. Cloosterman, N. van de Wouw, W. Heemels, and H. Nijmeijer. Stability of networked control systems with large delays. In 46th IEEE Conference on Decision and Control, pages 5017--5022, 2007.

[8]

M. Cloosterman, N. van de Wouw, W. Heemels, and H. Nijmeijer. Stability of networked control systems with uncertain time-varying delays. IEEE Trans. Autom. Control, 54(7):1575--1580, 2009.

[9]

J. Daafouz and J. Bernussou. Parameter dependent Lyapunov functions for discrete time systems with time varying parametric uncertainties. Systems & Control Letters, 43:355--359, 2001.

[10]

M. Donkers, W. Heemels, N. Wouw, L. Hetel, and M. Steinbuch. Stability analysis of networked control systems using a switched linear systems approach. Submitted for journal publication.

[11]

M. Donkers, L. Hetel, W. Heemels, N. Wouw, and M. Steinbuch. Stability analysis of networked control systems using a switched linear systems approach. In Hybrid Systems: Computation and Control, San Francisco, pages 150--164. Springer Verlag, 2009.

Digital Library

[12]

L. Dritsas and A. Tzes. Robust stability analysis of networked systems with varying delays. International Journal of Control, 2009.

[13]

H. Fujioka. Stability analysis for a class of networked/embedded control systems: A discrete-time approach. In American Control Conference, pages 4997--5002, 2008.

[14]

H. Gao, T. Chen, and J. Lam. A new delay system approach to network-based control. Automatica, 44(1):39--52, 2008.

Digital Library

[15]

R. Gielen, S. Olaru, M. Lazar, W. Heemels, N. van de Wouw, and S.-I. Niculescu. On polytopic inclusions as a modeling framework for systems with time-varying delays. Automatica, 2010, to appear.

Digital Library

[16]

R. H. Gielen, S. Olaru, and M. Lazar. On polytopic approximations of systems with time-varying input delays. In Nonlinear Model Predictive Control: Towards new challenging applications, volume 384 of Lecture Notes in Control and Information Sciences, pages 225--233. Springer, 2009.

[17]

W. Heemels, A. Teel, N. van de Wouw, and D. Nesić. Networked control systems with communication constraints: Tradeoffs betweens sampling intervals, delays and performance. IEEE Trans. Aut. Contr., 2010.

[18]

J. Hespanha, P. Naghshtabrizi, and Y. Xu. A survey of recent results in networked control systems. Proc. of the IEEE, pages 138--162, 2007.

[19]

L. Hetel, J. Daafouz, and C. Iung. Stabilization of arbitrary switched linear systems with unknown time-varying delays. IEEE Trans. Autom. Control, 51(10):1668--1674, 2006.

[20]

L. Hetel, J. Daafouz, and C. Iung. LMI control design for a class of exponential uncertain system with applications to network controlled switched systems. In American Control Conference, 2007.

[21]

L. Hetel, A. Kruszewski, and J. Richard. About the Lyapunov exponent of sampled-data systems with non-uniform sampling. In IFAC Workshop on Time-Delay Systems, Sinaia, Romania, 2008.

[22]

R. Horn and C. R. Johnson. Matrix Analysis. Cambridge University Press, 1985.

Digital Library

[23]

C.-Y. Kao and B. Lincoln. Simple stability criteria for systems with time-varying delays. Automatica, 40:1429--1434, 2004.

Digital Library

[24]

J.-W. Lee. On uniform stabilization of discrete-time linear parameter-varying control systems. IEEE Transactions on Automatic Control, 51(10), 2006.

[25]

W. Lombardi, S. Olaru, and S.-I. Niculescu. Invariant sets for a class of linear systems with variable time-delay. In Proc. European Control Conf., 2009.

[26]

P. Naghshtabrizi, J. Hespanha, and A. Teel. Exponential stability of impulsive systems with application to uncertain sampled-data systems. Systems & Control Letters, 57(5):378--385, 2008.

[27]

D. Nesić and D. Liberzon. A unified framework for design and analysis of networked and quantized control systems. IEEE Trans. Autom. Control, 54(4):732--747, 2009.

[28]

D. Nesić and A. Teel. Input-output stability properties of networked control systems. IEEE Trans. Aut. Control, 49(10):1650--1667, 2004.

[29]

J. Nilsson. Real-Time Control Systems with Delays. PhD thesis, Dept. of Automatic Control, Lund Inst. of Techn., Lund, Sweden, 1998.

[30]

S. Olaru and S.-I. Niculescu. Predictive Control for Linear Systems with Delayed Input Subject to Constraints. In Proc. IFAC World Congress, 2008.

[31]

A. Sala. Computer control under time-varying sampling period: An LMI gridding approach. Automatica, 41(12):2077--2082, 2005.

Digital Library

[32]

C. W. Scherer. Robust mixed control and LPV control with full block scalings. In Recent Advances on LMI Methods in Control, SIAM Studies in Applied Mathematics, Philadelphia, chapter 10, pages 187--207. Springer-Verlag, 1999.

Digital Library

[33]

J. Skaf and S. Boyd. Analysis and synthesis of state-feedback controllers with timing jitter. IEEE Trans. Aut. Control, 54(3):652--657, 2009.

[34]

Y. Suh. Stability and stabilization of nonuniform sampling systems. Automatica, 44:3222--3226, 2008.

Digital Library

[35]

Y. Tipsuwan and M.-Y. Chow. Control methodologies in networked control systems. Control Engineering Practice, 11:1099--1111, 2003.

[36]

R. A. Usmani. Applied Linear Algebra. Pure and applied mathematics, Dekker, inc., New York, 1987.

[37]

N. van de Wouw, P. Naghshtabrizi, M. Cloosterman, and J. Hespanha. Tracking control for sampled-data systems with uncertain time-varying sampling intervals and delays. Int. J. Rob. Nonl. Contr., 20(4), 2010.

[38]

G. Walsh, O. Belidman, and L. Bushnell. Asymptotic behavior of nonlinear networked control systems. IEEE Trans. Automat. Contr., 46:1093--1097, 2001.

[39]

G. Walsh, O. Belidman, and L. Bushnell. Stability analysis of networked control systems. IEEE Trans. Control Systems Technology, 10:438--446, 2002.

[40]

T. C. Yang. Networked control system: a brief survey. IEE Proc.-Contr. Theory Appl., 153(4):403--412, 2006.

[41]

W. Zhang, M. Branicky, and S. Phillips. Stability of networked control systems. IEEE Control Systems Magazine, 21(1):84--99, 2001.

Cited By

Charitidou MDimarogonas D(2024)Distributed MPC With Continuous-Time STL Constraint Satisfaction GuaranteesIEEE Control Systems Letters10.1109/LCSYS.2024.33619718(211-216)Online publication date: 2024
https://doi.org/10.1109/LCSYS.2024.3361971
Keles NFrezzatto LMendes ECampos V(2024)Discretization and state feedback control for uncertain linear systems—A new approach considering linear multistep method theoryJournal of the Franklin Institute10.1016/j.jfranklin.2023.12.006361:1(489-500)Online publication date: Jan-2024
https://doi.org/10.1016/j.jfranklin.2023.12.006
Liu KSelivanov AFridman E(2024)Networked Control SystemsWiley Encyclopedia of Electrical and Electronics Engineering10.1002/047134608X.W8447(1-17)Online publication date: Mar-2024
https://doi.org/10.1002/047134608X.W8447
Show More Cited By

Index Terms

Comparison of overapproximation methods for stability analysis of networked control systems
1. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis

Recommendations

Asymptotic Stability Criterion for the Networked Control Systems Based on Time-Delay System
UIC-ATC '10: Proceedings of the 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing

In This paper, the networked control systems (NCSs) is modeled as a time-delay system. In terms of the given model. Two new asymptotic stability criterions for the linear time-invariant networked control systems are derived from the inequality of matrix ...
Augmented Lyapunov--Krasovskii functional approaches to robust stability criteria for uncertain Takagi--Sugeno fuzzy systems with time-varying delays

This paper considers the problem of robust stability analysis for uncertain Takagi-Sugeno (T-S) fuzzy systems with time-varying delays. By constructing an augmented Lyapunov-Krasovskii functional and utilizing Finsler's Lemma, a novel criterion for ...
Stability analysis for a class of singular networked control systems with time-varying delay
CCDC'09: Proceedings of the 21st annual international conference on Chinese Control and Decision Conference

The stability problem for singular networked control systems (NCSs) with time-varying delay is considered. Supposed that the sensor is clock-driven, the controller and actuator are event-driven, and the time-varying delay is less than one sampling ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HSCC '10: Proceedings of the 13th ACM international conference on Hybrid systems: computation and control

April 2010

308 pages

ISBN:9781605589558

DOI:10.1145/1755952

General Chairs:
Karl Henrik Johansson
KTH, Sweden
,
Wang Yi
Uppsala University, Sweden

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

HSCC '10

Sponsor:

SIGBED

HSCC '10: The 13th ACM International Conference on Hybrid Systems: Computation and Control

April 12 - 15, 2010

Stockholm, Sweden

Acceptance Rates

Overall Acceptance Rate 153 of 373 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

59
Total Citations
View Citations
507
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)2

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Charitidou MDimarogonas D(2024)Distributed MPC With Continuous-Time STL Constraint Satisfaction GuaranteesIEEE Control Systems Letters10.1109/LCSYS.2024.33619718(211-216)Online publication date: 2024
https://doi.org/10.1109/LCSYS.2024.3361971
Keles NFrezzatto LMendes ECampos V(2024)Discretization and state feedback control for uncertain linear systems—A new approach considering linear multistep method theoryJournal of the Franklin Institute10.1016/j.jfranklin.2023.12.006361:1(489-500)Online publication date: Jan-2024
https://doi.org/10.1016/j.jfranklin.2023.12.006
Liu KSelivanov AFridman E(2024)Networked Control SystemsWiley Encyclopedia of Electrical and Electronics Engineering10.1002/047134608X.W8447(1-17)Online publication date: Mar-2024
https://doi.org/10.1002/047134608X.W8447
Stanojevic KSteinberger MHorn M(2023)Switched Lyapunov Function based Controller Synthesis for Networked Control Systems: A Computationally Inexpensive ApproachIEEE Control Systems Letters10.1109/LCSYS.2023.3284343(1-1)Online publication date: 2023
https://doi.org/10.1109/LCSYS.2023.3284343
Rabehi DMeslem NAmraoui ARamdani N(2021)Interval Impulsive Observer for Linear Systems With Aperiodic Discrete MeasurementsIEEE Transactions on Automatic Control10.1109/TAC.2020.304612666:11(5407-5413)Online publication date: Nov-2021
https://doi.org/10.1109/TAC.2020.3046126
Yang QXin CWu D(2021)Non-uniformly Sampled Relay Auto-tuning Digital PID Control2021 5th International Conference on Automation, Control and Robots (ICACR)10.1109/ICACR53472.2021.9605185(115-119)Online publication date: 25-Sep-2021
https://doi.org/10.1109/ICACR53472.2021.9605185
Chi LGao Y(2021)Periodic Event-Triggering Mechanisms for Nonlinear Event-triggered Control Systems2021 3rd International Conference on Industrial Artificial Intelligence (IAI)10.1109/IAI53119.2021.9619229(1-5)Online publication date: 8-Nov-2021
https://doi.org/10.1109/IAI53119.2021.9619229
Wang SCao YWen SGuo ZHuang TChen Y(2020)Projective Synchroniztion of Neural Networks via Continuous/Periodic Event-Based Sampling AlgorithmsIEEE Transactions on Network Science and Engineering10.1109/TNSE.2020.29854097:4(2746-2754)Online publication date: 1-Oct-2020
https://doi.org/10.1109/TNSE.2020.2985409
Sun JChen GChen J(2020)Stability Analysis of Aperiodic Sampled-Data Systems: A Switched Polytopic System MethodIEEE Transactions on Circuits and Systems II: Express Briefs10.1109/TCSII.2019.292498867:6(1054-1058)Online publication date: Jun-2020
https://doi.org/10.1109/TCSII.2019.2924988
Gaukler MRoppenecker GUlbrich P(2020)Stability Analysis of Multivariable Digital Control Systems with Uncertain TimingIFAC-PapersOnLine10.1016/j.ifacol.2020.12.101953:2(3085-3091)Online publication date: 2020
https://doi.org/10.1016/j.ifacol.2020.12.1019
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents