Act-and-wait control of discrete systems with random delays

This paper addresses the stabilization of discrete-time linear systems with random delays, which is a common problem in networked control systems. The delays are assumed to be bounded and longer than a sampling time unit. We apply the act-and-wait control concept to stabilize the system: the controller is on for one sampling period (act) and off for some sampling periods (wait). If the waiting period is longer than the maximum delay in the feedback, then the stability can be described by finite number of eigenvalues. Although the closed-loop stability of the stochastic system with the act-and-wait controller is characterized by the Lyapunov exponent of infinite random matrix products, the dimension of these matrices is finite, which results in a significant reduction of computational complexity. The applicability of this method is demonstrated in a simple example, where we compare deterministic stability with the Lyapunov exponent based results.

[1]  P. Bougerol,et al.  Products of Random Matrices with Applications to Schrödinger Operators , 1985 .

[2]  John N. Tsitsiklis,et al.  The Lyapunov exponent and joint spectral radius of pairs of matrices are hard—when not impossible—to compute and to approximate , 1997, Math. Control. Signals Syst..

[3]  A. Hassibi,et al.  Control with random communication delays via a discrete-time jump system approach , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[4]  Jean-Pierre Richard,et al.  Time-delay systems: an overview of some recent advances and open problems , 2003, Autom..

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

[6]  A. Crisanti,et al.  Products of random matrices in statistical physics , 1993 .

[7]  Gábor Stépán,et al.  Semi-Discretization for Time-Delay Systems: Stability and Engineering Applications , 2011 .

[8]  Tamás Insperger,et al.  Act-and-wait concept for continuous-time control systems with feedback delay , 2006, IEEE Transactions on Control Systems Technology.

[9]  S. Hirche,et al.  Bilateral teleoperation over the internet: the time varying delay problem , 2003, Proceedings of the 2003 American Control Conference, 2003..

[10]  On the Brockett stabilization problem , 2001 .

[11]  H. Furstenberg,et al.  Products of Random Matrices , 1960 .

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

[13]  Angelo Vulpiani,et al.  Products of Random Matrices , 1993 .

[14]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[15]  Ta Mas.  On the dimension reduction of systems with feedback delay by act-and-wait control , 2010 .

[16]  G. Stépán,et al.  Act-and-wait control concept for discrete-time systems with feedback delay , 2007 .

[17]  Marcel Abendroth,et al.  Biological delay systems: Linear stability theory , 1990 .

[18]  Alessandro Astolfi,et al.  A note on asymptotic stabilization of linear systems by periodic, piecewise constant, output feedback , 2004, Proceedings of the 2004 American Control Conference.

[19]  Johan Nilsson,et al.  Real-Time Control Systems with Delays , 1998 .

[20]  K. Poolla,et al.  Robust performance against time-varying structured perturbations , 1995, IEEE Trans. Autom. Control..

[21]  Y. Kuang.  Delay Differential Equations: With Applications in Population Dynamics , 2012 .

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

[23]  G. Stépán.  Retarded dynamical systems : stability and characteristic functions , 1989 .

[24]  Susumu Horiguchi,et al.  An experimental study on the effects of Network delay in Cooperative Shared Haptic Virtual Environment , 2003, Comput. Graph..