Abstract
With the advent of industrial standards such as WirelessHART, 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 article, we address the scheduling-control co-design problem of determining the optimal sampling rates of feedback control loops sharing a WirelessHART 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 WirelessHART networks is challenging since it is nondifferentiable, nonlinear, and not in closed-form. We propose four methods to solve this problem. First, we present a subgradient 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. We study SA method under both constant factor penalty and adaptive penalty. Finally, we formulate rate selection as a differentiable convex optimization problem that provides a quick solution through a convex optimization technique. This is based on a new delay bound that is convex and differentiable, and hence simplifies the optimization problem. We study both the gradient descent method and the interior point method to solve it. We evaluate all methods through simulations based on topologies of a 74-node wireless sensor network testbed. The subgradient method is disposed to incur the longest execution time as well as the highest control cost among all methods. Among the SA-based constant penalty method, the greedy heuristic, and the gradient descent method, the first two represent the opposite ends of the tradeoff between control cost and execution time, while the third one hits the balance between the two. We further observe that the SA based adaptive penalty method is superior to the constant penalty method, and that the interior point method is superior to the gradient method. Thus, the interior point method and the SA-based adaptive penalty method are the two most effective approaches for rate selection. While both methods are competitive against each other in terms of control cost, the interior point method is significantly faster than the penalty method. As a result, the interior point method upon convex relaxation is more suitable for online rate adaptation than the SA based adaptive penalty method due to their significant difference in run-time efficiency.
- R. Alur, A. D'Innocenzo, K. H. Johansson, G. J. Pappas, and G. Weiss. 2009. Modeling and analysis of multi-hop control network. In Proceedings of the 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'09). 223--232. Google Scholar
Digital Library
- Enrico Bini and Anton Cervin. 2008. Delay-aware period assignment in control systems. In Proceedings of the 29th Real-Time Systems Symposium (RTSS'08). 291--300. Google Scholar
Digital Library
- M. S. Branicky, S. M. Phillips, and Wei Zhang. 2002. Scheduling and feedback co-design for networked control systems. In Proceedings of the 41st IEEE Conference on Decision and Control (CDC'02). Vol. 2, 1211--1217. Google Scholar
Digital Library
- D. Chen, M. Nixon, and A. Mok. 2010. WirelessHART#8482; Real-Time Mesh Network for Industrial Automation. Springer. Google Scholar
Digital Library
- Yixin Chen and Minmin Chen. 2010. Extended duality for nonlinear programming. Comput. Optim. Appl. 47, 33--59. Google Scholar
Digital Library
- Shi-Lu Dai, Hai Lin, and Shuzhi Sam Ge. 2010. Scheduling-and-control codesign for a collection of networked control systems with uncertain delays. IEEE Trans. Cont. Syst. Tech. 18, 1, 66--78.Google Scholar
Cross Ref
- M. E. M. B. Gaid, A. Cela, and Y. Hamam. 2006. Optimal integrated control and scheduling of networked control systems with communication constraints: application to a car suspension system. IEEE Trans. Cont. Syst. Tech. 14, 4, 776--787.Google Scholar
Cross Ref
- Michael Grant and Stephen Boyd. 2012. CVX: MATLAB software for disciplined convex programming. http://cvxr.com/cvx/.Google Scholar
- Y. Halevi and H. Ray. 1990. Performance analysis of integrated communication and control system networks. J. Dynam. Syst. Measure. Cont. 112, 365--372.Google Scholar
Cross Ref
- Song Han, Xiuming Zhu, Aloysius K. Mok, Deji Chen, and Mark Nixon. 2011. Reliable and real-time communication in industrial wireless mesh networks. In Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'11). 3--12. Google Scholar
Digital Library
- IPOPT. 2011. Interior point optimizer. https://projects.coin-or.org/Ipopt. Google Scholar
Digital Library
- H.-J. Korber, H. Wattar, and G. Scholl. 2007. Modular wireless real-time sensor/actuator network for factory automation applications. IEEE Trans. Indust. Informat. 3, 2, 111--119. Google Scholar
Digital Library
- Feng-Li Lian, J. Moyne, and D. Tilbury. 2002. Network design consideration for distributed control systems. IEEE Trans. Cont. Syst. Tech. 10, 2, 297--307.Google Scholar
Cross Ref
- Feng-Li Lian, J. Yook, P. Otanez, D. Tilbury, and J. Moyne. 2003. Design of sampling and transmission rates for achieving control and communication performance in networked agent systems. In Proceedings of the American Control Conference (ACC'03). Vol. 4. 3329--3334.Google Scholar
- Xiangheng Liu and A. Goldsmith. 2004. Wireless network design for distributed control. In Proceedings of the 43rd IEEE Conference on Decision and Control (CDC'04). Vol. 3. 2823--2829.Google Scholar
- Xiangheng Liu and Andrea J. Goldsmith. 2005. Cross-layer design of distributed control over wireless network. In Systems and Control: Foundations and Applications. Birkhauser. Google Scholar
Digital Library
- Xue Liu, Qixin Wang, Wenbo He, Marco Caccamo, and Lui Sha. 2006. Optimal real-time sampling rate assignment for wireless sensor networks. ACM Trans. Sensor Netw. 2, 263--295. Google Scholar
Digital Library
- P. Marti, J. Yepez, M. Velasco, R. Villa, and J. M. Fuertes. 2004. Managing quality-of-control in network-based control systems by controller and message scheduling co-design. IEEE Trans. Indust. Elect. 51, 6, 1159--1167.Google Scholar
Cross Ref
- Joonas Pesonen, Haibo Zhang, Pablo Soldati, and Mikael Johansson. 2009. Methodology and tools for controller-networking co-design in WirelessHART. In Proceedings of the 14th International IEEE Conference on Emerging Technologies and Factory Automation (EFTA'09). IEEE, 1--8. Google Scholar
Digital Library
- B. T. Polyak. 1987. Introduction to Optimization. ISBN 9780911575149. Optimization Software, United States.Google Scholar
- Python. 2009. Python simulated annealing module. http://www-personal.umich.edu/∼wagnerr/Python Anneal.html.Google Scholar
- Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2010. Real-time scheduling for WirelessHART networks. In Proceedings of the 31st IEEE International Real-Time Systems Symposium (RTSS'10). 150--159. Google Scholar
Digital Library
- Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2011a. End-to-end delay analysis for fixed priority scheduling in WirelessHART networks. In Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'11). 13--22. Google Scholar
Digital Library
- Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2011b. Improved end-to-end delay analysis in WirelessHART networks. Tech. Rep. 2011-86, Washington University in St Louis. http://cse.wustl.edu/Research/Pages/technical-reports.aspx.Google Scholar
- Abusayeed Saifullah, You Xu, Chenyang Lu, and Yixin Chen. 2011c. Priority assignment for real-time flows in WirelessHART networks. In Proceedings of the 23rd Euromicro Conference on Real-Time Systems (ECRTS'11). 35--44. Google Scholar
Digital Library
- D. Seto, J. P. Lehoczky, L. Sha, and K. G. Shin. 1996. On task schedulability in real-time control systems. In Proceedings of the 17th IEEE Real-Time Systems Symposium (RTSS'96). 13--21. Google Scholar
Digital Library
- L. Sha, X. Liu, M. Caccamo, and G. Buttazzo. 2000. Online control optimization using load driven scheduling. In Proceedings of the 39th IEEE Conference on Decision and Control (CDC'00). Vol. 5, 4877--4882.Google Scholar
- Sanjeev Sharma. 2010. Subgradient Solver: SSMS. http://www.searching-eye.com/sanjeevsharma/matlab_solver/subgradient_solver/.Google Scholar
- Weihuan Shu, Xue Liu, Zonghua Gu, and Sathish Gopalakrishnan. 2008. Optimal sampling rate assignment with dynamic route selection for real-time wireless sensor networks. In Proceedings of the 29th Real-Time Systems Symposium (RTSS'08). 431--441. Google Scholar
Digital Library
- Pablo Soldati, Haibo Zhang, and Mikael Johansson. 2009. Deadline-constrained transmission scheduling and data evacuation in WirelessHART networks. In Proceedings of the 10th European Control Conference (ECC'09).Google Scholar
Cross Ref
- WirelessHART. 2007. WirelessHART specification. http://www.hartcomm2.org.Google Scholar
- WUSTL. 2006. Wireless sensor network testbed, Washington University in St. Louis, http://mobilab.wustl.edu/testbed.Google Scholar
- Feng Xia and Youxian Sun. 2008. Control-scheduling codesign: A perspective on integrating control and computing. Dynam. Contin. Disc. Impul. Syst. 13, 1352--1358.Google Scholar
- Lin Xiao, Mikael Johansson, Haitham Hindi, Stephen Boyd, and Andrea Goldsmith. 2005. Joint optimization of wireless communication and networked control systems. In Switching and Learning, Lecture Notes in Computer Science, vol. 3355, R. Murray-Smith and R. Shorten, Eds., Springer, 248--272. Google Scholar
Digital Library
- Haibo Zhang, Fredrik Osterlind, Pablo Soldati, Thiemo Voigt, and Mikael Johansson. 2010. Rapid convergecast on commodity hardware: Performance limits and optimal policies. In Proceedings of SECON'10.Google Scholar
Cross Ref
- Lei Zhang and Dimitrios Hristu-Varsakelis. 2006. Communication and control co-design for networked control systems. Automatica 42, 6, 953--958. Google Scholar
Digital Library
Index Terms
Near optimal rate selection for wireless control systems
Recommendations
Near Optimal Rate Selection for Wireless Control Systems
RTAS '12: Proceedings of the 2012 IEEE 18th Real Time and Embedded Technology and Applications SymposiumWith 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 ...
Immune system based distributed node and rate selection in wireless sensor networks
BIONETICS '06: Proceedings of the 1st international conference on Bio inspired models of network, information and computing systemsWireless sensor networks (WSNs) are event-based systems that rely on the collective effort of dense deployed sensor nodes. Due to the dense deployment, since sensor observations are spatially correlated with respect to spatial location of sensor nodes, ...
Topology control for wireless sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networkingWe consider a two-tiered Wireless Sensor Network (WSN) consisting of sensor clusters deployed around strategic locations and base-stations (BSs) whose locations are relatively flexible. Within a sensor cluster, there are many small sensor nodes (SNs) ...






Comments