Construction of invariant families of sets for linear systems with delay

Synthesis methods for the construction of invariant sets for delay difference equations (DDEs) suffer either from computational complexity, i.e., those based on the Krasovskii approach, or come with considerable conservatism, i.e., those based on the Razumikhin approach. This paper utilizes the concepts of vector Lyapunov functions and set-dynamics in order to introduce a novel notion of invariance for linear DDEs, termed the invariant family of sets. The proposed concept of an invariant family of sets allows for a suitable trade-off between computational simplicity and conceptual generality. In addition, it reduces the stability analysis for a DDE to the stability analysis for a relatively simple comparison system. The practical implementation for families of ellipsoidal sets proposed in this paper leads to synthesis algorithms that can be realized by solving a sequence of linear matrix inequalities.

[1]  Peng Shi,et al.  Persistent bounded disturbance rejection for discrete-time delay systems , 2011, Int. J. Syst. Sci..

[2]  Horacio J. Marquez,et al.  Razumikhin-type stability theorems for discrete delay systems , 2007, Autom..

[3]  George Bitsoris,et al.  Comparison principle, positive invariance and constrained regulation of nonlinear systems , 1995, Autom..

[4]  Georges Bitsoris,et al.  On the Polyhedral Set-Invariance Conditions for Time-Delay Systems , 2011 .

[5]  Pierre Borne,et al.  Feedback control of time-delay systems with bounded control and state , 1995 .

[6]  S. Niculescu,et al.  On positive invariance for delay difference equations , 2011, Proceedings of the 2011 American Control Conference.

[7]  Alberto Bemporad,et al.  An Algorithm for Approximate Multiparametric Convex Programming , 2006, Comput. Optim. Appl..

[8]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

[9]  Sophie Tarbouriech,et al.  Stability conditions of constrained delay systems via positive invariance , 1998 .

[10]  G. Bitsoris.  Positively invariant polyhedral sets of discrete-time linear systems , 1988 .

[11]  Andrew R. Teel,et al.  Input-to-state stability analysis for interconnected difference equations with delay , 2012, Math. Control. Signals Syst..

[12]  Rolf Findeisen,et al.  Practical set invariance for decentralized discrete time systems , 2010, 49th IEEE Conference on Decision and Control (CDC).

[13]  Zvi Artstein,et al.  Feedback and invariance under uncertainty via set-iterates , 2008, Autom..

[14]  Mircea Lazar,et al.  Stabilization of polytopic delay difference inclusions via the Razumikhin approach , 2011, Autom..

[15]  Karl Johan Åström,et al.  Computer-Controlled Systems: Theory and Design , 1984 .

[16]  Sorin Olaru,et al.  Predictive Control for Linear Systems with Delayed Input Subject to Constraints , 2008 .

[17]  Dragoslav D. Šiljak,et al.  Large-Scale Dynamic Systems: Stability and Structure , 1978 .

[18]  Mircea Lazar,et al.  On infinity norms as Lyapunov functions: Alternative necessary and sufficient conditions , 2010, 49th IEEE Conference on Decision and Control (CDC).

[19]  Z. Artstein.  Stabilization with relaxed controls , 1983 .

[20]  Mircea Lazar,et al.  Construction of invariant families of sets for linear systems with delay , 2012, ACC.

[21]  Franco Blanchini,et al.  Set-theoretic methods in control , 2007 .

[22]  Zvi Artstein,et al.  Set invariance under output feedback: a set-dynamics approach , 2011, Int. J. Syst. Sci..

[23]  Ilya V. Kolmanovsky,et al.  Lyapunov Methods for Time-Invariant Delay Difference Inclusions , 2012, SIAM J. Control. Optim..

[24]  V. Lakshmikantham,et al.  Vector Lyapunov Functions and Stability Analysis of Nonlinear Systems , 1991 .