Near Optimal Rate Selection for Wireless Control Systems

With the advent of industrial standards such as Wireless Hart, process industries are now gravitating towards wireless control systems. Due to limited bandwidth in a wireless network shared by multiple control loops, it is critical to optimize the overall control performance. In this paper, we address the scheduling-control co-design problem of determining the optimal sampling rates of feedback control loops sharing a Wireless Hart network. The objective is to minimize the overall control cost while ensuring that all data flows meet their end-to-end deadlines. The resulting constrained optimization based on existing delay bounds for Wireless Hart networks is challenging since it is non-differentiable, non-linear, and not in closed-form. We propose four methods to solve this problem. First, we present a sub gradient method for rate selection. Second, we propose a greedy heuristic that usually achieves low control cost while significantly reducing the execution time. Third, we propose a global constrained optimization algorithm using a simulated annealing (SA) based penalty method. Finally, we formulate rate selection as a differentiable convex optimization problem that provides a closed-form solution through a gradient descent method. This is based on a new delay bound that is convex and differentiable, and hence simplifies the optimization problem. We evaluate all methods through simulations based on topologies of a 74-node wireless sensor network testbed. Surprisingly, the sub gradient method is disposed to incur the longest execution time as well as the highest control cost among all methods. SA and the greedy heuristic represent the opposite ends of the trade off between control cost and execution time, while the gradient descent method hits the balance between the two.

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

[2]  Xue Liu,et al.  Online control optimization using load driven scheduling , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[3]  Anton Cervin,et al.  Delay-Aware Period Assignment in Control Systems , 2008, 2008 Real-Time Systems Symposium.

[4]  Yixin Chen,et al.  End-to-End Delay Analysis for Fixed Priority Scheduling in WirelessHART Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[5]  Andrea Goldsmith,et al.  Cross-layer Design of Control over Wireless Networks , 2005 .

[6]  Haibo Zhang,et al.  Rapid Convergecast on Commodity Hardware: Performance Limits and Optimal Policies , 2010, 2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[7]  Song Han,et al.  Reliable and Real-Time Communication in Industrial Wireless Mesh Networks , 2011, 2011 17th IEEE Real-Time and Embedded Technology and Applications Symposium.

[8]  Stephen P. Boyd,et al.  Joint Optimization of Wireless Communication and Networked Control Systems , 2003, European Summer School on Multi-AgentControl.

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

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

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

[12]  Karl Henrik Johansson,et al.  Modeling and Analysis of Multi-hop Control Networks , 2009, 2009 15th IEEE Real-Time and Embedded Technology and Applications Symposium.

[13]  Yixin Chen,et al.  Real-Time Scheduling for WirelessHART Networks , 2010, 2010 31st IEEE Real-Time Systems Symposium.

[14]  Feng-Li Lian,et al.  Network design consideration for distributed control systems , 2002, IEEE Trans. Control. Syst. Technol..

[15]  Xue Liu,et al.  Optimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks , 2008, 2008 Real-Time Systems Symposium.

[16]  Yskandar Hamam,et al.  Optimal integrated control and scheduling of networked control systems with communication constraints: application to a car suspension system , 2006, IEEE Transactions on Control Systems Technology.

[17]  Yixin Chen,et al.  Priority Assignment for Real-Time Flows in WirelessHART Networks , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[18]  Yixin Chen,et al.  Extended duality for nonlinear programming , 2010, Comput. Optim. Appl..

[19]  James Moyne,et al.  Design of sampling and transmission rates for achieving control and communication performance in networked agent systems , 2003, Proceedings of the 2003 American Control Conference, 2003..

[20]  Gerd Scholl,et al.  Modular Wireless Real-Time Sensor/Actuator Network for Factory Automation Applications , 2007, IEEE Transactions on Industrial Informatics.

[21]  Lui Sha,et al.  Optimal real-time sampling rate assignment for wireless sensor networks , 2006, TOSN.

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

[23]  Yoram Halevi,et al.  PERFORMANCE ANALYSIS OF INTEGRATED COMMUNICATION AND CONTROL SYSTEM NETWORKS. , 1989 .

[24]  Feng Xia,et al.  Control-Scheduling Codesign: A Perspective on Integrating Control and Computing , 2008, ArXiv.

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

[26]  Manel Velasco,et al.  Managing quality-of-control in network-based control systems by controller and message scheduling co-design , 2004, IEEE Transactions on Industrial Electronics.

[27]  Haibo Zhang,et al.  Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks , 2009, 2009 European Control Conference (ECC).