Efficient and Robust Optical Character Recognition Algorithm for
Towards Energy Efficient and Robust Cyber-Physical Systems
description
Transcript of Towards Energy Efficient and Robust Cyber-Physical Systems
![Page 1: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/1.jpg)
Towards Energy Efficient and Robust Cyber-Physical Systems
Sinem Coleri Ergen
Wireless Networks Laboratory,
Electrical and Electronics Engineering,
Koc University
![Page 2: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/2.jpg)
Cyber-Physical Systems
System of collaborating computational elements controlling physical entities
![Page 3: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/3.jpg)
Wireless Networked Control Systems
Sensors, actuators and controllers connect through a wireless network
![Page 4: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/4.jpg)
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 5: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/5.jpg)
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 6: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/6.jpg)
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 7: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/7.jpg)
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: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/8.jpg)
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 9: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/9.jpg)
Novel Scheduling Algorithm Design
Adaptivity requirement Nodes should be scheduled as uniformly as possible
EDF
Uniform
![Page 10: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/10.jpg)
Novel Scheduling Algorithm Design
Adaptivity requirement Nodes should be scheduled as uniformly as possible
1
EDF Uniform
![Page 11: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/11.jpg)
Novel Scheduling Algorithm Design
Adaptivity requirement Nodes should be scheduled as uniformly as possible
2
EDF Uniform
![Page 12: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/12.jpg)
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 13: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/13.jpg)
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 14: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/14.jpg)
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 15: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/15.jpg)
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 16: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/16.jpg)
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 17: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/17.jpg)
Example Optimization Problem Formulation
Total energy consumption
Schedulability constraint
Stochastic MATI constraint
MAD constraint
Maximum transmit power constraint
![Page 18: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/18.jpg)
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 19: Towards Energy Efficient and Robust Cyber-Physical Systems](https://reader036.fdocuments.in/reader036/viewer/2022062500/56814fe3550346895dbdacaf/html5/thumbnails/19.jpg)
Thank You!
Sinem Coleri Ergen: [email protected]
Personal webpage: http://home.ku.edu.tr/~sergen
Wireless Networks Laboratory: http://wnl.ku.edu.tr