Cyber-Physical Systems

22
Towards Energy Efficient and Robust Cyber-Physical Systems Sinem Coleri Ergen Wireless Networks Laboratory, Electrical and Electronics Engineering, Koc University

description

Wireless Networked Control Systems (WNCSs) are spatially distributed systems in which sensors, actuators, and controllers connect through a wireless network instead of traditional point-to-point links. WNCSs have a tremendous potential to improve the efficiency of many large-scale distributed systems in industrial automation, building automation, automated highway, air transportation, and smart grid. Transmitting sensor measurements and control commands over wireless links provide many benefits such as the ease of installation and maintenance, low complexity and cost, and large flexibility to accommodate the modification and upgrade of the components in many control applications. Several industrial organizations, such as International Society of Automation (ISA), Highway Addressable Remote Transducer (HART), and Wireless In- dustrial Networking Alliance (WINA), have been actively pushing the application of wireless technologies in the control applications. Building a WNCS is very challenging since control systems often have stringent requirements on timing and reliability, which are difficult to attain by wireless sensor networks due to the adverse properties of the wireless communication and limited battery resources of the nodes. We provide a framework for the joint optimization of controller and communication systems encompassing efficient abstractions of both systems.

Transcript of Cyber-Physical Systems

Page 1: Cyber-Physical Systems

Towards Energy Efficient and Robust Cyber-Physical Systems

Sinem Coleri Ergen

Wireless Networks Laboratory,

Electrical and Electronics Engineering,

Koc University

Page 2: Cyber-Physical Systems

Cyber-Physical Systems

System of collaborating computational elements controlling physical entities

Page 3: Cyber-Physical Systems

Joint Design of Control and Communication Systems

Page 4: Cyber-Physical Systems

Wireless Networked Control Systems

Sensors, actuators and controllers connect through a wireless network

Page 5: Cyber-Physical Systems

Wireless Networked Control Systems

Benefits of wireless Ease of installation and maintenance Low complexity and cost Large flexibility to accommodate modification and upgrade of

components

Backed up by several industrial organizations International Society of Automation (ISA) Highway Addressable Remote Transducer (HART) Wireless Industrial Networking Alliance (WINA)

Page 6: Cyber-Physical Systems

Trade-off for Communication and Control Systems

Wireless communication system Non-zero packet error probability

Unreliability of wireless transmissions

Non-zero delayPacket transmission and shared wireless medium

Sampling and quantization errorsSignals transmitted via packets

Limited battery resources

Control system Stringent requirements on timing and reliability

Smaller packet error probability, delay and sampling period Better control system performance More energy consumed in wireless communication

Page 7: Cyber-Physical Systems

Outline

Optimization of communication system given requirements of control system Novel design of scheduling algorithms

Joint optimization of control and communication systems Novel abstractions for control systems

Page 8: Cyber-Physical Systems

Outline

Optimization of communication system given requirements of control system Novel design of scheduling algorithms

Joint optimization of control and communication systems Novel abstractions for control systems

Page 9: Cyber-Physical Systems

Novel Scheduling Algorithm Design

Packet generation period, transmission delay and reliability requirements: Network Control Systems

sensor data -> real-time control of mechanical parts Fixed determinism better than bounded determinism in control systems

(Tl ,dl ,rl )

Page 10: Cyber-Physical Systems

Novel Scheduling Algorithm Design

Adaptivity requirement Nodes should be scheduled as uniformly as possible

EDF

Uniform

Page 11: Cyber-Physical Systems

Novel Scheduling Algorithm Design

Adaptivity requirement Nodes should be scheduled as uniformly as possible

EDF Uniform

1

Page 12: Cyber-Physical Systems

Novel Scheduling Algorithm Design

Adaptivity requirement Nodes should be scheduled as uniformly as possible

2

EDF Uniform

Page 13: Cyber-Physical Systems

Novel Scheduling Algorithm Design

Adaptivity requirement Nodes should be scheduled as uniformly as possible

3

EDF Uniform

Page 14: Cyber-Physical Systems

Medium Access Control Layer: System Model

given for each link l Choose subframe length as for uniform allocation Assume is an integer: Allocate every subframes

Uniform distribution minimize max subframe active time

(Tl ,dl ,rl )

T1 ≤ T2 ≤ ...≤ TL

Ti /T1 = si

T1

si

≡EDF

Uniform

max active time=0.9ms

max active time=0.6ms

Page 15: Cyber-Physical Systems

Example Optimization Problem Formulation

Transmission rate of UWB for no concurrent transmission case

Transmission time

Maximum allowed power by UWB regulations

Energy requirement

Delay requirement

Periodic packet generation

Maximum active time of subframes

Page 16: Cyber-Physical Systems

Outline

Optimization of communication system given requirements of control system Novel design of scheduling algorithms

Joint optimization of control and communication systems Novel abstractions for control systems

Page 17: Cyber-Physical Systems

Abstractions of Control System

Maximum Allowable Transfer Interval (MATI): maximum allowed time interval between subsequent state vector reports from the sensor nodes to the controller

Maximum Allowable Delay (MAD): maximum allowed packet delay for the transmission from the sensor node to the controller

MAD MATIHard real-time guarantee not possible for wireless -> Packet error probability >0 at any point in time

Page 18: Cyber-Physical Systems

Abstractions of Control System

Stochastic MATI: keep time interval between subsequent state vector reports above MATI with a predefined probability to guarantee the stability of control systems

Many control applications and standards already use it Industrial automation IEEE 802.15.4e Air transportation systems Cooperative vehicular safety

Never been used in the joint optimization of control and communication systems

Page 19: Cyber-Physical Systems

Example Optimization Problem Formulation

Total energy consumption

Schedulability constraint

Stochastic MATI constraint

MAD constraint

Maximum transmit power constraint

Page 20: Cyber-Physical Systems

Publications

Y. Sadi, S. C. Ergen and P. Park, "Minimum Energy Data Transmission for Wireless Networked Control Systems", IEEE Transactions on Wireless Communications, vol. 13, no. 4, pp. 2163-2175, April 2014. [pdf | link]

Y. Sadi and S. C. Ergen, “Optimal Power Control, Rate Adaptation and Scheduling for UWB-Based Intra-Vehicular Wireless Sensor Networks”, IEEE Transactions on Vehicular Technology, vol. 62, no. 1, pp. 219-234, January 2013. [pdf | link]

Y. Sadi and S. C. Ergen, "Energy and Delay Constrained Maximum Adaptive Schedule for Wireless Networked Control Systems", submitted.

Page 21: Cyber-Physical Systems

Projects at WNL

Intra-Vehicular Wireless Sensor Networks Supported by Marie Curie Reintegration Grant

Energy Efficient Robust Communication Network Design for Wireless Networked Control Systems Supported by TUBITAK (The Scientific and Technological Research

Council of Turkey)

Energy Efficient Machine-to-Machine Communications Supported by Turk Telekom

Cross-layer Epidemic Protocols for Inter-vehicular Communication Networks Supported by Turk Telekom

Page 22: Cyber-Physical Systems

Thank You!

Sinem Coleri Ergen: [email protected]

Personal webpage: http://home.ku.edu.tr/~sergen

Wireless Networks Laboratory: http://wnl.ku.edu.tr