Distributed sampling rate adaptation for networked control systems

Building networked control systems is a promising direction that promotes the evolution of the traditional control systems. The ability of using different sampling rates in control systems provides the flexibility for adapting their resource needs based on the dynamic networking environment. This paper studies the dynamic rate adaptation problem for networked control systems. In particular, we define a utility function which quantifies the relationship between the performance of a control system and its sampling rate. Then we formulate the rate adaptation problem as an optimal resource allocation problem, where the aggregated utility is maximized. We further present a price-based algorithm, where prices are generated to reflect the network utilization penalties and are used as the basis for rate adaptation. We formally prove the stability of our algorithm. The rate adaptation algorithm is further evaluated in an integrated simulation environment that consists of Matlab and ns-2, which allows highly accurate evaluation of network effects on the NCS performance. The experiment results show that our algorithm is able to provide agile and stable sampling rate adaptation.

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

[2]  A. Cervin,et al.  Simulation of Wireless Networked Control Systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[5]  Feng Xia,et al.  Feedback Scheduling of Priority-Driven Control Networks , 2008, Comput. Stand. Interfaces.

[6]  A.G. Alleyne,et al.  Closed-loop control over wireless networks , 2004, IEEE Control Systems.

[7]  Nicholas Kottenstette,et al.  Control of passive plants with memoryless nonlinearities over wireless networks , 2008 .

[8]  Klara Nahrstedt,et al.  Optimal resource allocation in wireless ad hoc networks: a price-based approach , 2006, IEEE Transactions on Mobile Computing.

[9]  Yuan Xue,et al.  Dynamic Tuning Retransmission Limit of IEEE 802.11 MAC Protocol for Networked Control Systems , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[10]  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.

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

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

[13]  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.

[14]  Scott A. Brandt,et al.  Draco: Efficient Resource Management for Resource-Constrained Control Tasks , 2009, IEEE Transactions on Computers.

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

[16]  Stephen P. Boyd,et al.  Joint optimization of communication rates and linear systems , 2003, IEEE Trans. Autom. Control..