Stability of piecewise affine systems with state-dependent delay, and application to congestion control

In this work, we consider the exponential stability of piecewise affine systems with time- and state-dependent delay, and delayed-state-dependent switching. The stability analysis is based on the use of Lyapunov-Krasovskii functionals, and is divided into two parts. First, global stability conditions are proposed in the case of systems with (state-independent) time-varying delay. Then, local stability conditions are derived in the case of systems with time- and state-dependent delay. In the latter case, estimations of the domain of attraction are also proposed. The theoretical results are applied to the congestion control problem, which can be modelled by such systems.

[1]  Stephen P. Boyd,et al.  Quadratic stabilization and control of piecewise-linear systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[2]  Mikael Johansson.  Piecewise quadratic estimates of domains of attraction for linear systems with saturation , 2002 .

[3]  Richard J. La,et al.  GLOBAL STABILITY WITH A STATE-DEPENDENT DELAY IN RATE CONTROL , 2004 .

[4]  Karl Henrik Johansson,et al.  Nonlinear state-dependent delay modeling and stability analysis of internet congestion control , 2010, 49th IEEE Conference on Decision and Control (CDC).

[5]  S. Niculescu,et al.  Stability analysis of some classes of TCP/AQM networks , 2006 .

[6]  Nikolaos Bekiaris-Liberis,et al.  Compensation of state-dependent input delay for nonlinear systems , 2011, IEEE Conference on Decision and Control and European Control Conference.

[7]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

[8]  Erik I. Verriest.  Stability of systems with state‐dependent and random delays , 2002 .

[9]  Amir G. Aghdam,et al.  Stability of uncertain piecewise affine systems with time-delay , 2009, ACC.

[10]  J. Hespanha,et al.  Piecewise quadratic Lyapunov functions for piecewise affine time-delay systems , 2004, Proceedings of the 2004 American Control Conference.

[11]  J. How,et al.  Observer-based control of piecewise-affine systems , 2003 .

[12]  Hans-Otto Walther,et al.  A periodic solution of a differential equation with state-dependent delay , 2008 .

[13]  E. Yaz.  Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[14]  V. Kolmanovskii,et al.  Applied Theory of Functional Differential Equations , 1992 .

[15]  R. Srikant,et al.  Pitfalls in the fluid modeling of RTT variations in window-based congestion control , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[17]  Anders Rantzer,et al.  Computation of piecewise quadratic Lyapunov functions for hybrid systems , 1997, 1997 European Control Conference (ECC).

[18]  Nick McKeown,et al.  Stability Analysis of Explicit Congestion Control Protocols , 2007, IEEE Communications Letters.

[19]  D. D. Perlmutter,et al.  Stability of time‐delay systems , 1972 .

[20]  PooGyeon Park,et al.  Reciprocally convex approach to stability of systems with time-varying delays , 2011, Autom..

[21]  Kun Liu,et al.  Delay-Dependent Methods: When Does the First Delay Interval Need a Special Analysis? , 2013, TDS.

[22]  Wojciech Paszke,et al.  State-Dependent Delay System Model for Congestion Control , 2004, ICINCO.

[23]  Ferenc Hartung,et al.  Exponential stability of a state-dependent delay system , 2007 .

[24]  Stephen P. Boyd,et al.  Analysis of linear systems with saturation using convex optimization , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[25]  ParkPooGyeon,et al.  Reciprocally convex approach to stability of systems with time-varying delays , 2011 .

[26]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .