skip to main content
research-article

Near optimal rate selection for wireless control systems

Published:01 April 2014Publication History
Skip Abstract Section

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.

References

  1. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  2. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  3. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. Chen, M. Nixon, and A. Mok. 2010. WirelessHART#8482; Real-Time Mesh Network for Industrial Automation. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Yixin Chen and Minmin Chen. 2010. Extended duality for nonlinear programming. Comput. Optim. Appl. 47, 33--59. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarCross RefCross Ref
  7. 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 ScholarGoogle ScholarCross RefCross Ref
  8. Michael Grant and Stephen Boyd. 2012. CVX: MATLAB software for disciplined convex programming. http://cvxr.com/cvx/.Google ScholarGoogle Scholar
  9. Y. Halevi and H. Ray. 1990. Performance analysis of integrated communication and control system networks. J. Dynam. Syst. Measure. Cont. 112, 365--372.Google ScholarGoogle ScholarCross RefCross Ref
  10. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  11. IPOPT. 2011. Interior point optimizer. https://projects.coin-or.org/Ipopt. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  13. 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 ScholarGoogle ScholarCross RefCross Ref
  14. 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 ScholarGoogle Scholar
  15. 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 ScholarGoogle Scholar
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. 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 ScholarGoogle ScholarCross RefCross Ref
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. B. T. Polyak. 1987. Introduction to Optimization. ISBN 9780911575149. Optimization Software, United States.Google ScholarGoogle Scholar
  21. Python. 2009. Python simulated annealing module. http://www-personal.umich.edu/∼wagnerr/Python Anneal.html.Google ScholarGoogle Scholar
  22. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  23. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  24. 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 ScholarGoogle Scholar
  25. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  26. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  27. 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 ScholarGoogle Scholar
  28. Sanjeev Sharma. 2010. Subgradient Solver: SSMS. http://www.searching-eye.com/sanjeevsharma/matlab_solver/subgradient_solver/.Google ScholarGoogle Scholar
  29. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  30. 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 ScholarGoogle ScholarCross RefCross Ref
  31. WirelessHART. 2007. WirelessHART specification. http://www.hartcomm2.org.Google ScholarGoogle Scholar
  32. WUSTL. 2006. Wireless sensor network testbed, Washington University in St. Louis, http://mobilab.wustl.edu/testbed.Google ScholarGoogle Scholar
  33. 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 ScholarGoogle Scholar
  34. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  35. 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 ScholarGoogle ScholarCross RefCross Ref
  36. Lei Zhang and Dimitrios Hristu-Varsakelis. 2006. Communication and control co-design for networked control systems. Automatica 42, 6, 953--958. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Near optimal rate selection for wireless control systems

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!