Stabilizing Scheduling Policies for Networked Control Systems

This paper deals with the problem of allocating communication resources for Networked Control Systems (NCSs). We consider an NCS consisting of a set of discrete-time linear time-invariant plants whose stabilizing feedback loops are closed through a shared communication channel. Due to a limited communication capacity of the channel, not all plants can exchange information with their controllers at any instant of time. We propose a method to find periodic scheduling policies under which global asymptotic stability of each plant in the NCS is preserved. The individual plants are represented as switched systems, and the NCS is expressed as a weighted directed graph. We construct stabilizing scheduling policies by employing cycles on the underlying weighted directed graph of the NCS that satisfy appropriate contractivity conditions. We also discuss algorithmic design of these cycles.

[1]  Daniel E. Quevedo,et al.  Sensor Scheduling in Variance Based Event Triggered Estimation With Packet Drops , 2015, IEEE Transactions on Automatic Control.

[2]  Dimitrios Hristu-Varsakelis,et al.  Feedback Control with Communication Constraints , 2005, Handbook of Networked and Embedded Control Systems.

[3]  Lihua Xie,et al.  On Stochastic Sensor Network Scheduling for Multiple Processes , 2016, IEEE Transactions on Automatic Control.

[4]  Tongwen Chen,et al.  Transmit power control and remote state estimation with sensor networks: A Bayesian inference approach , 2018, Autom..

[5]  P. Olver.  Nonlinear Systems , 2013 .

[6]  Bruce A. Francis,et al.  Stabilizing a linear system by switching control with dwell time , 2002, IEEE Trans. Autom. Control..

[7]  M. Branicky.  Multiple Lyapunov functions and other analysis tools for switched and hybrid systems , 1998, IEEE Trans. Autom. Control..

[8]  Francisco R. Rubio,et al.  Scheduled Communication in Sensor Networks , 2014, IEEE Transactions on Control Systems Technology.

[9]  Peter Xiaoping Liu,et al.  Distributed Model-Based Control and Scheduling for Load Frequency Regulation of Smart Grids Over Limited Bandwidth Networks , 2018, IEEE Transactions on Industrial Informatics.

[10]  Tingli Su,et al.  Optimal and Robust Scheduling for Networked Control Systems: (Automation and Control Engineering) , 2013 .

[11]  Panos J. Antsaklis,et al.  Stability and H∞ performance preserving scheduling policy for networked control systems , 2005 .

[12]  Sanjoy K. Baruah,et al.  Dynamic scheduling for networked control systems , 2015, HSCC.

[13]  Daniel Liberzon,et al.  Switching in Systems and Control , 2003, Systems & Control: Foundations & Applications.

[14]  Shuzhi Sam Ge,et al.  Scheduling-and-Control Codesign for a Collection of Networked Control Systems With Uncertain Delays , 2010, IEEE Transactions on Control Systems Technology.

[15]  Dimitrios Hristu-Varsakelis,et al.  LQG control of networked control systems with access constraints and delays , 2008, Int. J. Control.

[16]  Lei Zhang,et al.  Communication and control co-design for networked control systems , 2006, Autom..

[17]  Stefano Longo.  Optimal and robust scheduling for networked control systems , 2011 .

[18]  Daniel Liberzon,et al.  Input/output-to-state stability and state-norm estimators for switched nonlinear systems , 2012, Autom..

[19]  Stephen P. Boyd,et al.  A class of Lyapunov functionals for analyzing hybrid dynamical systems , 1999, Proceedings of the 1999 American Control Conference (Cat. No. 99CH36251).

[20]  Robin Wilson,et al.  Modern Graph Theory , 2013 .

[21]  D. Hristu-Varsakelis.  Feedback control systems as users of a shared network: communication sequences that guarantee stability , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[22]  Debasish Chatterjee,et al.  Stabilizing discrete-time switched linear systems , 2013, HSCC.

[23]  Guanghong Yang,et al.  Feedback control with communication constraints , 2010, 2010 Chinese Control and Decision Conference.

[24]  Christos G. Cassandras,et al.  Optimal Energy-Efficient Downlink Transmission Scheduling for Real-Time Wireless Networks , 2017, IEEE Transactions on Control of Network Systems.

[25]  Steven Liu,et al.  Event-Based Control and Scheduling Codesign: Stochastic and Robust Approaches , 2015, IEEE Transactions on Automatic Control.

[26]  Dimitrios Hristu-Varsakelis,et al.  Short-Period Communication and the Role of Zero-Order Holding in Networked Control Systems , 2008, IEEE Transactions on Automatic Control.

[27]  Shixi Wen,et al.  Communication Scheduling and Control of a Platoon of Vehicles in VANETs , 2016, IEEE Transactions on Intelligent Transportation Systems.

[28]  Shixi Wen,et al.  Control and resource allocation of cyber-physical systems , 2016 .

[29]  Atreyee Kundu,et al.  Stabilizing switched nonlinear systems under restricted switching , 2018, HSCC.

[30]  Qing He,et al.  Polynomial Complexity Minimum-Time Scheduling in a Class of Wireless Networks , 2016, IEEE Transactions on Control of Network Systems.

[31]  Daniel E. Quevedo,et al.  Controller and Scheduler Codesign for Feedback Control Over IEEE 802.15.4 Networks , 2016, IEEE Transactions on Control Systems Technology.

[32]  Debasish Chatterjee,et al.  On stability of discrete-time switched systems , 2017 .

[33]  D. Bernstein.  Matrix Mathematics: Theory, Facts, and Formulas , 2009 .

[34]  Shaikshavali Chitraganti,et al.  Medium access scheduling for input reconstruction under deception attacks , 2017, J. Frankl. Inst..