research-article

Optimal dynamic scheduling of wireless networked control systems

Authors:

Ankush Chakrabarty,

Philip Orlik, and

Chenyang LuAuthors Info & Claims

ICCPS '19: Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems

April 2019

Pages 77 - 86

https://doi.org/10.1145/3302509.3311040

Published: 16 April 2019 Publication History

Abstract

Wireless networked control system is gaining momentum in industrial cyber-physical systems, e.g., smart factory. Suffering from limited bandwidth and nondeterministic link quality, a critical challenge in its deployment is how to optimize the closed-loop control system performance as well as maintain stability. In order to bridge the gap between network design and control system performance, we propose an optimal dynamic scheduling strategy that optimizes performance of multi-loop control systems by allocating network resources based on predictions of both link quality and control performance at run-time. The optimal dynamic scheduling strategy boils down to solving a nonlinear integer programming problem, which is further relaxed to a linear programming problem. The proposed strategy provably renders the closed-loop system mean-square stable under mild assumptions. Its efficacy is demonstrated by simulating a four-loop control system over an IEEE 802.15.4 wireless network simulator - TOSSIM. Simulation results show that the optimal dynamic scheduling can enhance control system performance and adapt to both constant and variable network background noises as well as physical disturbance.

References

[1]

Z. Alliance. ZigBee. http://www.zigbee.org, 2018.

[2]

K. M. Anstreicher. Linear programming in O({n<sup>3</sup> / l n(n)}L) operations. SIAM J. on Optimization, 9(4):803--812, 1999.

Digital Library

[3]

J. Araújo, M. Mazo, A. Anta, P. Tabuada, and K. H. Johansson. System architectures, protocols and algorithms for aperiodic wireless control systems. IEEE Trans. Ind. Informat, 10(1):175--184, 2014.

[4]

N. Baccour, A. Koubâa, L. Mottola, M. A. Zúñiga, H. Youssef, C. A. Boano, and M. Alves. Radio link quality estimation in wireless sensor networks: A survey. ACM Trans. Sensor Networks, 8(4):34, 2012.

Digital Library

[5]

S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan. Linear matrix inequalities in system and control theory, volume 15. Siam, 1994.

[6]

T. Chen and B. A. Francis. Optimal sampled-data control systems. Springer Science & Business Media, 2012.

[7]

B. Demirel, Z. Zou, P. Soldati, and M. Johansson. Modular design of jointly optimal controllers and forwarding policies for wireless control. IEEE Trans. Autom. Control, 59(12):3252--3265, 2014.

[8]

H. Deng, M. Krstic, and R. J. Williams. Stabilization of stochastic nonlinear systems driven by noise of unknown covariance. IEEE Trans. Autom. Control, 46(8):1237--1253, 2001.

[9]

F. Dobslaw, T. Zhang, and M. Gidlund. End-to-end reliability-aware scheduling for wireless sensor networks. IEEE Trans. Ind. Informat, 12(2):758--767, 2016.

[10]

M. Eisen, M. M. Rashid, K. Gatsis, D. Cavalcanti, N. Himayat, and A. Ribeiro. Control aware radio resource allocation in low latency wireless control systems. arXiv, 2018.

[11]

A. Faridi, M. R. Palattella, A. Lozano, M. Dohler, G. Boggia, L. A. Grieco, and P. Camarda. Comprehensive evaluation of the ieee 802.15. 4 mac layer performance with retransmissions. IEEE Trans. Veh. Technol, 59(8):3917--3932, 2010.

[12]

H. Gao and T. Chen. Network-based h<sub>∞</sub> output tracking control. IEEE Trans. Autom. Control, 53(3):655--667, 2008.

[13]

K. Gatsis, A. Ribeiro, and G.J. Pappas. Control-aware random access communication. In ICCPS, pages 1--9. IEEE, 2016.

Digital Library

[14]

F. Group. WirelessHART specification. https://fieldcommgroup.org/technologies/hart/hart-technology, 2018.

[15]

D. Gunatilaka, M. Sha, and C. Lu. Impacts of channel selection on industrial wireless sensor-actuator networks. In INFOCOM, pages 1--9. IEEE, 2017.

[16]

J. Guo and P. Orlik. Self-transmission control in iot over heterogeneous wireless networks. In ICUFN, pages 898--903. IEEE, 2017.

[17]

A. Hernandez. Modification of the ieee 802.15. 4 implementation extended gts implementation. KTH, Tech. Rep., 2011.

[18]

Y.-K. Huang, A.-C. Pang, and H.-N. Hung. An adaptive gts allocation scheme for ieee 802.15. 4. IEEE Trans. Parallel Distrib. Syst., 19(5):641--651, 2008.

Digital Library

[19]

IEEE. IEEE 802.15.4 standard. https://standards.ieee.org/findstds/standard/802.15.4-2015.html, 2015.

[20]

ISA100. Wireless systems for automation. http://www.isa100wci.org, 2018.

[21]

M. Köppe. On the complexity of nonlinear mixed-integer optimization. In Mixed Integer Nonlinear Programming, pages 533--557. Springer, 2012.

[22]

H. Lee, A. Cerpa, and P. Levis. Improving wireless simulation through noise modeling. In IPSN, pages 21--30. ACM, 2007.

Digital Library

[23]

B. Li, Y. Ma, T. Westenbroek, C. Wu, H. Gonzalez, and C. Lu. Wireless routing and control: a cyber-physical case study. In ICCPS, pages 1--10. IEEE, 2016.

Digital Library

[24]

B. Li, L. Nie, C. Wu, H. Gonzalez, and C. Lu. Incorporating emergency alarms in reliable wireless process control. In ICCPS, pages 218--227. IEEE, 2015.

Digital Library

[25]

H. Li, C. Wu, P. Shi, and Y. Gao. Control of nonlinear networked systems with packet dropouts: Interval type-2 fuzzy model-based approach. IEEE Trans. Cybernetics, 45(11):2378--2389, 2015.

[26]

X. Li, D. Li, J. Wan, A. V. Vasilakos, C.-F. Lai, and S. Wang. A review of industrial wireless networks in the context of industry 4.0. Wireless Netw., 23(1):23--41, 2017.

Digital Library

[27]

Y. Li, Y. Chen, and I. Podlubny. Stability of fractional-order nonlinear dynamic systems: Lyapunov direct method and generalized mittag-leffler stability. Comput. Math. Appl., 59(5):1810--1821, 2010.

Digital Library

[28]

X. Liu and A. Goldsmith. Kalman filtering with partial observation losses. In CDC, volume 4, pages 4180--4186. IEEE, 2004.

[29]

M. Lješnjanin, D. E. Quevedo, and D. Nešić. Packetized mpc with dynamic scheduling constraints and bounded packet dropouts. Automatica, 50(3):784--797, 2014.

Digital Library

[30]

C. Lu, A. Saifullah, B. Li, M. Sha, H. Gonzalez, D. Gunatilaka, C. Wu, L. Nie, and Y. Chen. Real-time wireless sensor-actuator networks for industrial cyber-physical systems. Proc. IEEE, 104(5):1013--1024, 2016.

[31]

Y. Ma, D. Gunatilaka, B. Li, H. Gonzalez, and C. Lu. Holistic cyber-physical management for dependable wireless control systems. ACM Trans. Cyber-Physical Syst., 3(1):3, 2018.

Digital Library

[32]

Y. Ma and C. Lu. Efficient holistic control over industrial wireless sensor-actuator networks. In ICII, pages 89--98. IEEE, 2018.

[33]

Y. Ma, Y. Wang, S. Di Cairano, T. Koike-Akino, J. Guo, P. Orlik, and C. Lu. A smart actuation architecture for wireless networked control systems. In CDC, pages 1231--1237. IEEE, 2018.

[34]

F. Mager, D. Baumann, R. Jacob, L. Thiele, S. Trimpe, and M. Zimmerling. Feedback control goes wireless: Guaranteed stability over low-power multi-hop networks. arXiv, 2018.

[35]

E. G. Peters, D. E. Quevedo, and M. Fu. Controller and scheduler codesign for feedback control over IEEE 802.15. 4 networks. IEEE Trans. Control Syst. Technol., 24(6):2016--2030, 2016.

[36]

A. Saifullah, C. Wu, P. B. Tiwari, Y. Xu, Y. Fu, C. Lu, and Y. Chen. Near optimal rate selection for wireless control systems. ACM Trans. Embedded Comput. Syst., 13(4s):128, 2014.

Digital Library

[37]

M. Sha, D. Gunatilaka, C. Wu, and C. Lu. Empirical study and enhancements of industrial wireless sensor-actuator network protocols. IEEE IoT J., 4(3):696--704, 2017.

[38]

Y. Shi and H. Fang. Kalman filter-based identification for systems with randomly missing measurements in a network environment. Int. J. Control, 83(3):538--551, 2010.

[39]

B. Sinopoli, L. Schenato, M. Franceschetti, K. Poolla, M. I. Jordan, and S. S. Sastry. Kalman filtering with intermittent observations. IEEE Trans. Autom. Control, 49(9):1453--1464, 2004.

[40]

J. W. Taylor. Exponential smoothing with a damped multiplicative trend. Int. J. Forecasting, 19(4):715--725, 2003.

[41]

E. Toscano and L. L. Bello. Multichannel superframe scheduling for IEEE 802.15. 4 industrial wireless sensor networks. IEEE Trans. Ind. Informat, 8(2):337--350, 2012.

[42]

Z. Wang, F. Yang, D. W. Ho, and X. Liu. Robust h<sub>∞</sub> control for networked systems with random packet losses. IEEE SMC, Part B (Cybernetics), 37(4):916--924, 2007.

Digital Library

[43]

J. Wu and T. Chen. Design of networked control systems with packet dropouts. IEEE Trans. Autom. Control, 52(7):1314--1319, 2007.

[44]

Y. Zhan, Y. Xia, and M. Anwar. Gts size adaptation algorithm for ieee 802.15. 4 wireless networks. Ad Hoc Netw., 37:486--498, 2016.

Digital Library

Cited By

Zheng MZhang LLiang W(2023)Control-Aware Resource Scheduling Method for Wireless Networked Control SystemsIEEE Sensors Journal10.1109/JSEN.2023.330148923:18(21946-21955)Online publication date: 15-Sep-2023
https://doi.org/10.1109/JSEN.2023.3301489
Dasgupta AUdayakumar DKundu A(2023)Scheduling Networked Control Systems Under Data Losses: A Probabilistic Allocation Approach2023 Ninth Indian Control Conference (ICC)10.1109/ICC61519.2023.10442636(132-137)Online publication date: 18-Dec-2023
https://doi.org/10.1109/ICC61519.2023.10442636
Dasgupta AKundu A(2023)Scheduling and Control of Networked Systems: A Sparsity Approach2023 62nd IEEE Conference on Decision and Control (CDC)10.1109/CDC49753.2023.10384007(5457-5462)Online publication date: 13-Dec-2023
https://doi.org/10.1109/CDC49753.2023.10384007
Show More Cited By

Index Terms

Optimal dynamic scheduling of wireless networked control systems
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Sensor networks
    2. Sensors and actuators
2. Networks
  1. Network protocols
    1. Cross-layer protocols

Recommendations

Holistic Cyber-Physical Management for Dependable Wireless Control Systems
Special Issue on Dependability in CPS

Wireless sensor-actuator networks (WSANs) are gaining momentum in industrial process automation as a communication infrastructure for lowering deployment and maintenance costs. In traditional wireless control systems, the plant controller and the ...
Read More
Design and evaluation of reliable data transmission protocol in wireless sensor networks
Information Assurance and Advanced Human-Computer Interfaces

A wireless sensor-actuator network (WSAN) is composed of sensor modes and actuator modes which are interconnected in wireless networks. A sensor node collects information on the physical world and sends a sensed value in a wireless network. Another ...
Read More
The coverage problem in a wireless sensor network

One of the fundamental issues in sensor networks is the coverage problem, which reflects howwell a sensor network is monitored or tracked by sensors. In this paper, we formulate this problem as a decision problem, whose goal is to determine whether ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ICCPS '19: Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems

April 2019

367 pages

ISBN:9781450362856

DOI:10.1145/3302509

General Chairs:
Xue Liu
McGill University, Canada
,
Paulo Tabuada
University of California at Los Angeles
,
Program Chairs:
Miroslav Pajic
Duke University
,
Linda Bushnell
University of Washington

Copyright © 2019 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems

In-Cooperation

IEEE-CS\TCRT: TC on Real-Time Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 April 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ICCPS '19

Sponsor:

SIGBED

ICCPS '19: ACM/IEEE 10th International Conference on Cyber-Physical Systems

April 16 - 18, 2019

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 25 of 91 submissions, 27%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

17
Total Citations
View Citations
419
Total Downloads

Downloads (Last 12 months)30
Downloads (Last 6 weeks)4

Other Metrics

View Author Metrics

Citations

Cited By

Zheng MZhang LLiang W(2023)Control-Aware Resource Scheduling Method for Wireless Networked Control SystemsIEEE Sensors Journal10.1109/JSEN.2023.330148923:18(21946-21955)Online publication date: 15-Sep-2023
https://doi.org/10.1109/JSEN.2023.3301489
Dasgupta AUdayakumar DKundu A(2023)Scheduling Networked Control Systems Under Data Losses: A Probabilistic Allocation Approach2023 Ninth Indian Control Conference (ICC)10.1109/ICC61519.2023.10442636(132-137)Online publication date: 18-Dec-2023
https://doi.org/10.1109/ICC61519.2023.10442636
Dasgupta AKundu A(2023)Scheduling and Control of Networked Systems: A Sparsity Approach2023 62nd IEEE Conference on Decision and Control (CDC)10.1109/CDC49753.2023.10384007(5457-5462)Online publication date: 13-Dec-2023
https://doi.org/10.1109/CDC49753.2023.10384007
Ma YGuo JWang YChakrabarty AAhn HOrlik PGuan XLu C(2022)Optimal Dynamic Transmission Scheduling for Wireless Networked Control SystemsIEEE Transactions on Control Systems Technology10.1109/TCST.2022.314158130:6(2360-2376)Online publication date: Nov-2022
https://doi.org/10.1109/TCST.2022.3141581
Kim SPark KLu C(2022)A Survey on Network Security for Cyber–Physical Systems: From Threats to Resilient DesignIEEE Communications Surveys & Tutorials10.1109/COMST.2022.318753124:3(1534-1573)Online publication date: Nov-2023
https://doi.org/10.1109/COMST.2022.3187531
Kim SLee SPark K(2022)Real-Time Controller Reconfiguration for Delay-Resilient Cyber-Physical SystemsIEEE Access10.1109/ACCESS.2022.320823210(101220-101228)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3208232
Viadero-Monasterio FBoada BBoada MDíaz V(2022) dynamic output feedback control for a networked control active suspension system under actuator faults Mechanical Systems and Signal Processing10.1016/j.ymssp.2021.108050162(108050)Online publication date: Jan-2022
https://doi.org/10.1016/j.ymssp.2021.108050
Spörk MSchuß MBoano CRömer K(2021)Ensuring End-to-End Dependability Requirements in Cloud-based Bluetooth Low Energy ApplicationsProceedings of the 2021 International Conference on Embedded Wireless Systems and Networks10.5555/3451271.3451277(55-66)Online publication date: 20-Feb-2021
https://dl.acm.org/doi/10.5555/3451271.3451277
Wang SFarjam TCharalambous T(2021)A Priority-Based Distributed Channel Access Mechanism for Control over CAN-like Networks2021 European Control Conference (ECC)10.23919/ECC54610.2021.9655068(176-182)Online publication date: 29-Jun-2021
https://doi.org/10.23919/ECC54610.2021.9655068
Chen GCao XJin J(2021)Joint Scheduling and Channel Allocation for Kalman Filtering Over Multihop WirelessHART NetworksIEEE Transactions on Industrial Informatics10.1109/TII.2020.298449117:5(3555-3565)Online publication date: May-2021
https://doi.org/10.1109/TII.2020.2984491
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents