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]  Feng-Li Lian,et al.  Network design consideration for distributed control systems , 2002, IEEE Trans. Control. Syst. Technol..

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

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

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

[5]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

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

[7]  Aloysius K. Mok,et al.  WirelessHART™: Real-Time Mesh Network for Industrial Automation , 2010 .

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

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

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

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

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

[13]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

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

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

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

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

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

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

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

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

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

[23]  Grégoire Hamon,et al.  A denotational semantics for stateflow , 2005, EMSOFT.

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

[25]  Rajeev Alur,et al.  Modeling and Verification of a Dual Chamber Implantable Pacemaker , 2012, TACAS.

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

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

[28]  John M. Rushby,et al.  An operational semantics for Stateflow , 2004, International Journal on Software Tools for Technology Transfer.

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

[30]  Chenyang Lu,et al.  End-to-End Communication Delay Analysis in WirelessHART Networks , 2011 .

[31]  Haibo Zhang,et al.  Methodology and tools for controller-networking codesign in WirelessHART , 2009, 2009 IEEE Conference on Emerging Technologies & Factory Automation.

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

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

[34]  Tho Le-Ngoc,et al.  A Wireless Sensor Network Testbed , 2010, 2010 8th Annual Communication Networks and Services Research Conference.