Stabilization of networked control systems via non-monotone control ^lyapunov functions

This paper deals with stabilization of networked control systems (NCS) affected by uncertain time-varying delays and data packet dropouts. We point out that such network effects are likely to render the classical control Lyapunov function (CLF) method unfeasible, mainly due to the monotonic decreasing condition. To solve this problem we make use of a discrete-time equivalent of a control Lyapunov-Razumikhin function (CLRF), which is allowed to be non-monotone. The corresponding stabilizing control law is obtained by solving an optimization problem on-line, in a receding horizon manner, which incorporates the available knowledge about the past state/input trajectory. Furthermore, we provide extra flexibility to the CLRF via a relaxation variable, which is needed to handle hard state/input constraints. We also propose an effective method for dealing with delays larger than the sampling period by means of an on-line Minkowski set addition. This makes it possible to guarantee stability even in the presence of data packet dropouts, under certain assumptions.

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

[2]  Irl C. Bivens,et al.  Calculus, Early Transcendentals , 2002 .

[3]  Frank Allgöwer,et al.  Nonlinear model predictive control : towards new challenging applications , 2009 .

[4]  Alberto Bemporad,et al.  Min-max control of constrained uncertain discrete-time linear systems , 2003, IEEE Trans. Autom. Control..

[5]  Raman Sanyal.  Topological obstructions for vertex numbers of Minkowski sums , 2009, J. Comb. Theory, Ser. A.

[6]  Mato Baotic,et al.  Multi-Parametric Toolbox (MPT) , 2004, HSCC.

[7]  Amir Ali Ahmadi,et al.  Non-monotonic Lyapunov functions for stability of discrete time nonlinear and switched systems , 2008, 2008 47th IEEE Conference on Decision and Control.

[8]  N̊ Thèse,et al.  Minkowski Sums of Polytopes : Combinatorics and Computation , 2007 .

[9]  D. Hrovat,et al.  Survey of Advanced Suspension Developments and Related Optimal Control Applications, , 1997, Autom..

[10]  Horacio J. Marquez,et al.  Uniform Stability of Discrete Delay Systems and Synchronization of Discrete Delay Dynamical Networks via Razumikhin Technique , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

[12]  Florence Denis,et al.  Contributing vertices-based Minkowski sum computation of convex polyhedra , 2009, Comput. Aided Des..

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

[14]  J. Hale.  Theory of Functional Differential Equations , 1977 .

[15]  Alberto Bemporad,et al.  Stabilizing Model Predictive Control of Hybrid Systems , 2006, IEEE Transactions on Automatic Control.

[16]  Mircea Lazar,et al.  On Polytopic Approximations of Systems with Time-Varying Input Delays , 2009 .

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

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

[19]  J. Daafouz,et al.  Equivalence between the Lyapunov-Krasovskii functionals approach for discrete delay systems and that of the stability conditions for switched systems , 2008 .

[20]  Stephen P. Boyd,et al.  Future directions in control in an information-rich world , 2003 .

[21]  M. Lazar.  Flexible control Lyapunov functions , 2009, 2009 American Control Conference.