Stability analysis of large-scale distributed networked control systems with random communication delays: A switched system approach

Abstract In this paper, we consider the stability analysis of large-scale distributed networked control systems with random communication delays. The stability analysis is performed in the switched system framework, particularly as the Markov jump linear system. There have been considerable research on stability analysis of the Markov jump systems. However, these methods are not applicable to large-scale systems because large numbers of subsystems result in extremely large number of switching modes. To circumvent this scalability issue, we propose a new reduced mode model for stability analysis, which is computationally scalable. We also consider the case in which the transition probabilities for the Markov jump process contain uncertainties. We provide a new method that estimates bounds for uncertain Markov transition probability matrix to guarantee the system stability. Numerical example verifies the computational efficiency of the proposed methods.

[1]  Thomas G. Robertazzi,et al.  Distributed computation with communication delay (distributed intelligent sensor networks) , 1988 .

[2]  M. Fragoso,et al.  Stability Results for Discrete-Time Linear Systems with Markovian Jumping Parameters , 1993 .

[3]  James Lam,et al.  Necessary and Sufficient Conditions for Analysis and Synthesis of Markov Jump Linear Systems With Incomplete Transition Descriptions , 2010, IEEE Transactions on Automatic Control.

[4]  K. Loparo,et al.  Stochastic stability properties of jump linear systems , 1992 .

[5]  Yuguang Fang,et al.  Stabilization of continuous-time jump linear systems , 2002, IEEE Trans. Autom. Control..

[6]  Yugang Niu,et al.  Stabilization of Markovian jump linear system over networks with random communication delay , 2009, Autom..

[7]  Raktim Bhattacharya,et al.  A switched dynamical system framework for analysis of massively parallel asynchronous numerical algorithms , 2015, 2015 American Control Conference (ACC).

[8]  Peng Shi,et al.  Transition probability bounds for the stochastic stability robustness of continuous- and discrete-time Markovian jump linear systems , 2006, Autom..

[9]  Nandit Soparkar,et al.  Trading computation for bandwidth: reducing communication in distributed control systems using state estimators , 2002, IEEE Trans. Control. Syst. Technol..

[10]  Biao Huang,et al.  A new method for stabilization of networked control systems with random delays , 2005, Proceedings of the 2005, American Control Conference, 2005..

[11]  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).

[12]  R. P. Marques,et al.  Discrete-Time Markov Jump Linear Systems , 2004, IEEE Transactions on Automatic Control.

[13]  Shen Yin,et al.  Switching Stabilization for a Class of Slowly Switched Systems , 2015, IEEE Transactions on Automatic Control.

[14]  Peter F. Al-Hokayem.  Stability Analysis of Networked Control Systems , 2003 .

[15]  Lixian Zhang,et al.  Stability and stabilization of Markovian jump linear systems with partly unknown transition probabilities , 2009, Autom..

[16]  Björn Wittenmark,et al.  Stochastic Analysis and Control of Real-time Systems with Random Time Delays , 1999 .

[17]  Stephen P. Boyd,et al.  Disciplined Convex Programming , 2006 .

[18]  D. Sworder.  Feedback control of a class of linear systems with jump parameters , 1969 .

[19]  Yang Shi,et al.  Output Feedback Stabilization of Networked Control Systems With Random Delays Modeled by Markov Chains , 2009, IEEE Transactions on Automatic Control.

[20]  Fuwen Yang,et al.  H∞ control for networked systems with random communication delays , 2006, IEEE Trans. Autom. Control..

[21]  Abhishek Halder,et al.  Probabilistic robustness analysis of stochastic jump linear systems , 2014, 2014 American Control Conference.

[22]  Abhishek Halder,et al.  Performance and robustness analysis of stochastic jump linear systems using Wasserstein metric , 2015, Autom..

[23]  Xiaofeng Wang,et al.  Event-triggered broadcasting across distributed networked control systems , 2008, 2008 American Control Conference.

[24]  Peng Shi,et al.  Control of Markovian jump discrete-time systems with norm bounded uncertainty and unknown delay , 1999, IEEE Trans. Autom. Control..

[25]  Peter J Seiler,et al.  Analysis of communication losses in vehicle control problems , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).