Optimal Cross-Layer Design of Sampling Rate Adaptation and Network Scheduling for Wireless Networked Control Systems

Wireless Networked Control Systems (NCS) are increasingly deployed to monitor and control Cyber-Physical Systems (CPS). To achieve and maintain a desirable level of performance, NCS face significant challenges posed by the scarce wireless resource and network dynamics. In this paper, we consider NCS consisting of multiple physical plant and digital controller pairs communicating over a multi-hop wireless network. The control objective is that the plants follow the reference trajectories provided by the controllers. This paper presents a novel optimization formulation for minimizing the tracking error due to (1) discretization and (2) packet delay and loss. The optimization problem maximizes a utility function that characterizes the relationship between the sampling rate and the capability of disturbance rejection of the control system. The constraints come from the wireless network capacity and the delay requirement of the control system. The solution leads to a joint design of sampling rate adaptation and network scheduling, which can be naturally deployed over existing networking systems which have a layered architecture. Based on a passivity-based control framework, we show that the proposed cross-layer design can achieve both stability and performance optimality. Simulation studies conducted in an integrated simulation environment consisting of Matlab/Simulink and ns-2 demonstrate that our algorithm is able to provide agile and stable sampling rate adaptation and achieve optimal NCS performance.

[1]  Lui Sha,et al.  On task schedulability in real-time control systems , 1996, 17th IEEE Real-Time Systems Symposium.

[2]  William S. Levine,et al.  Control System Fundamentals , 1999 .

[3]  A. G. Kelkar,et al.  Robust control of non-passive systems via passification [for passification read passivation] , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[4]  A. Goldsmith,et al.  Wireless network design for distributed control , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[5]  Vincenzo Liberatore,et al.  Decentralized and dynamic bandwidth allocation in networked control systems , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[6]  Panos J. Antsaklis,et al.  Passivity-Based Design of Wireless Networked Control Systems for Robustness to Time-Varying Delays , 2008, 2008 Real-Time Systems Symposium.

[7]  Wei Zhang,et al.  Scheduling and feedback co-design for networked control systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[8]  Panos J. Antsaklis,et al.  Stability of model-based networked control systems with time-varying transmission times , 2004, IEEE Transactions on Automatic Control.

[9]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[10]  Yixin Chen,et al.  Near Optimal Rate Selection for Wireless Control Systems , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[11]  George W. Irwin,et al.  Wireless networked control systems with QoS-based sampling , 2007 .

[12]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[13]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[14]  Panos J. Antsaklis,et al.  Design of Networked Control Systems Using Passivity , 2013, IEEE Transactions on Control Systems Technology.

[15]  Carlo Fischione,et al.  Rate allocation for quantized control over noisy channels , 2009, 2009 7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks.

[16]  Mo-Yuen Chow,et al.  Behavioral control based adaptive bandwidth allocation in a system of Unmanned Ground Vehicles , 2010, IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society.

[17]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[18]  Shreyas Sundaram,et al.  The Wireless Control Network: A New Approach for Control Over Networks , 2011, IEEE Transactions on Automatic Control.

[19]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[20]  Jain-Shing Liu Design and Performance Evaluation of a Distributed Transmission Control Protocol for Wireless Local Area Network , 2006, IEICE Trans. Commun..

[21]  Mo-Yuen Chow,et al.  Networked Control System: Overview and Research Trends , 2010, IEEE Transactions on Industrial Electronics.

[22]  Wei Zhang,et al.  Stability of networked control systems: explicit analysis of delay , 2000, Proceedings of the 2000 American Control Conference. ACC (IEEE Cat. No.00CH36334).

[23]  Bruno Sinopoli,et al.  Foundations of Control and Estimation Over Lossy Networks , 2007, Proceedings of the IEEE.

[24]  George W. Irwin,et al.  An Overview of Wireless Networks in Control and Monitoring , 2006, ICIC.

[25]  Arjan van der Schaft,et al.  A novel theory for sampled data system passivity , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Ness B. Shroff,et al.  Delay Analysis and Optimality of Scheduling Policies for Multihop Wireless Networks , 2011, IEEE/ACM Transactions on Networking.

[27]  Zheng Li,et al.  Adaptive Multiple Sampling Rate Scheduling of Real-time Networked Supervisory Control System - Part II , 2006, IECON 2006 - 32nd Annual Conference on IEEE Industrial Electronics.

[28]  Yuan Xue,et al.  Networked control system wind tunnel (NCSWT): an evaluation tool for networked multi-agent systems , 2011, SimuTools.

[29]  B. Anderson,et al.  Digital control of dynamic systems , 1981, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[30]  Michael D. Lemmon,et al.  Almost sure stability of networked control systems under exponentially bounded bursts of dropouts , 2011, HSCC '11.

[31]  Feng-Li Lian,et al.  Network architecture and communication modules for guaranteeing acceptable control and communication performance for networked multi-agent systems , 2006, IEEE Transactions on Industrial Informatics.