an introduction to cyber-physical systems · – closed loop monitoring and control; multiple...
TRANSCRIPT
![Page 1: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/1.jpg)
An Introduction to Cyber-Physical Systems
1
INF5910/INF9910
![Page 2: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/2.jpg)
Outline
• What is Cyber-Physical Systems (CPS)?• Applications• Research Challenges
2Cyber Physical CPS
![Page 3: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/3.jpg)
Cyber Systems
• Cyber is…– More than just software– More than just networking– More than just embedded computing
• “Cyber” implies the integration of…– Computation,– Communication– Control
3
Computation
![Page 4: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/4.jpg)
Physical Systems
• Physical – natural and human-made systems governed by the laws of physics and operating in continuous time
4
Power
Highway
FactoryAirline
![Page 5: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/5.jpg)
What are Cyber-Physical Systems?
• Cyber-Physical Systems –systems in which the cyber and physical systems are tightly integrated at all scales and levels
• CPS – Integrates computation and
physical processes– uses embedded computers
and networks to compute, communicate, and control the physical processes
– receives feedbacks on how physical processes affect computations and vice versa.
5
Information
Systems
Computation
![Page 6: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/6.jpg)
A CPS Architecture
Vincenzo Liberatore, Networked Cyber‐Physical Systems: An Introduction, 2007 6
![Page 7: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/7.jpg)
Start from an example: Cooling Data Center
• In 2006, data centers in the US– Use 59 billion kilowatt-hours of electricity– Cost US$4.1 billion– 2% of total USA energy budget
• In 2010, expected 3% of total USA energy budget
• Cooling equipment uses at least 50% total energy cost.
• A key challenge is to minimize the cooling requirement and improve the overall energy efficiency, toward optimizing the operations of data center
7
![Page 8: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/8.jpg)
Cooling data center: Cyber-physical approach
• Observation: different workloads generate different power consumption– Some locations in data center
are easier to cool than others
• Solution: moving tasks from Zone A to Zone B– lower overall power
consumption
8
R.K.Sharma etal. “Balance of Power: Dynamic Thermal Management of Internet Data Centers”. Jan.2005
A
B
Temperature distribution in data center
CPS Approach: distribute tasks among the servers to minimize the temperature
cyber physicalcoupled
![Page 9: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/9.jpg)
Two definitions for CPS
• ʺA cyber-physical system (CPS) integrates computing , communication and storage capabilities with monitoring and / or control of entities in the physical world, and must do so dependably, safely, securely, efficiently and in real-time.“– S. Shankar Sastry, UC Berkeley
• Cyber-physical systems will transform how we interact with the physical world just like the Internet transformed how we interact with one another.– NSF CPS Workshop, Austin, TX, Oct. 16‐17, 2006
![Page 10: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/10.jpg)
CPS characteristics
• Cyber capability in every physical component• Networked• Sensing technology• Pervasive networking• Predictable behavior• Real-time operation & close loop control• High confidence software & systems• Cyber and physical components are integrated
for: learning and adaptation, higher performance, self-organization, self assembly
10
![Page 11: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/11.jpg)
Outline
• What is cyber-physical systems?• Applications• Research Challenges
11
![Page 12: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/12.jpg)
CPS applications
CPS interact with the physical world, they must operate dependably, safely, securely, efficiently and in real-time.
12
![Page 13: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/13.jpg)
Car-to-Car Communications
• Safety: vehicles broadcast their physical state information over a wireless network to allow their neighbors to track them and predict possible collisions, trigger speed-limit reminder, accident warning
• Traffic information: share information on the traffic on-road for traffic congestion alarm, get map updates
• Entertainment: search for places of interest via the Internet
13
![Page 14: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/14.jpg)
Healthcare
• Electronic Patient Record– Medical records at any point of service
• Home care: monitoring and control– Heart rate, blood pressure– wearable networks
• Operating Room– Closed loop monitoring and control; multiple
treatment stations– System coordination
14
![Page 15: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/15.jpg)
Power Grid/Smart Grid
• Current picture:– Reactive equipment protection– Power outage over the world
• 25 July 2010, Washington D.C., 250000 people lost power
• 22 March 2010, Malta, nation-wide blackout
• Better future?– Real-time cooperative control
of protection devices– Homes and offices are more
energy efficient to operate
15
![Page 16: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/16.jpg)
Outline
• What is cyber-physical systems?• Applications• Research Challenges
16
![Page 17: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/17.jpg)
A New Research Area• Artificial intelligence
– Can machines think?– By A. Turing in “Computing Machinery and Intelligence”, 1950
• Ubiquitous Computing– Computers everywhere– By Mark Weiser, XEROX PARC, 1990
• Pervasive Computing– 6As Model, The “authorized access to anytime-anywhere-any
device-any network-any data”– Industry vision (1999, IBM, etc.)
• Cyber-Physical Systems– Computation and networking integrated with physical processes
17
![Page 18: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/18.jpg)
Research Challenges
• Build the interface between the cyber world and the physical world?
• Why this is hard:– No clear boundaries between cyber and physical
worlds.– Boundaries are always changing.– No perfect digitization of the continuous world– Inpredicable complex systems– Essentially multi-disciplinary
18
![Page 19: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/19.jpg)
Multi-disciplinary
• Sensing technologies• Distribute computing and networking• Real-time computing• Control theory• Signal processing• Embedded systems
19
This seminar will cover some basic material from these areas, but focus on advanced research papers related to CPS and its sub-areas.
![Page 20: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/20.jpg)
Introduction to Wireless Sensor Networks
20
![Page 21: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/21.jpg)
Outline
• What is Wireless Sensor Networks (WSN)?• Applications• Research challenges
21
![Page 22: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/22.jpg)
Sensor nodes
22
![Page 23: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/23.jpg)
Sensor node model• Low-power processor
– Limited processing.• Memory
– Limited storage• Mobility
– No or limited movement• Communication
– Low-power.– Low data rate.– Limited range.
• Sensors– Scalar sensors: temperature, light, etc.– Cameras, microphones.
• Power– Powered by battery with long-time operation in unattended areas
Sensor Unit
CPU
Communication
Storage
POWER
Real World
23
![Page 24: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/24.jpg)
What are Wireless Sensor Networks (WSNs)?
• Networks of typically small, battery-powered, wireless devices.– On-board processing,– Communication – Sensing
• R: transmission range• V: the set of sensor nodes
Wireless Sensor Network
Sensor node
A
B
1-hop neighborhoodR
24
![Page 25: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/25.jpg)
Outline
• What is Wireless Sensor Networks (WSN)?• Applications• Research challenges
25
![Page 26: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/26.jpg)
Engineering, civilian, enterprise applicationswill eventually dominate
WSN in building environment• WSN is deployed at the
Golden Gate Bridge to monitor structural health
• Structural vibrations are measured and collected by sensors
26
Golden Gate Bridge – San Francisco
http://www.cs.berkeley.edu/~binetude/ggb/
![Page 27: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/27.jpg)
Forest observation, fire detection
• WSN is deployed in a forest to collect data including temperature, humidity, illumination, and CO2 etc.
• Applications, e.g. forest surveillance, forestry observation, fire risk27
http://greenorbs.org/
![Page 28: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/28.jpg)
Volcano monitoring
• Use WSN to monitor active and hazardous volcanoes• Challenge: how to maximize the data collecttion,
subject to resource constraints. 28
http://fiji.eecs.harvard.edu/Volcano
![Page 29: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/29.jpg)
Military Operation: Shooter localization
• WSN determines the shooter location and the bullet trajectory
• Red circle: the estimated shooter position
• Red line: the shot direction• Green dots: sensor locations.
• Basic idea: using the arrival times of the acoustic events at different sensor locations, the shooter position can be accurately calculated using the speed of sound and the location of the sensors.
http://w3.isis.vanderbilt.edu/projects/nest/applications.html
![Page 30: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/30.jpg)
Urban Sensing
• Use WSN to measure city pollutants
• Put sensors on taxi• When the taxi are
moving around in a city, the sensors on the taxi can sense and transmit the air quality to a data processing center
30
Carbon monoxide (CO)
http://www.escience.cam.ac.uk/mobiledata/
![Page 31: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/31.jpg)
Oceanic Environment
• British Petroleum oil spill at the Gulf of Mexico and its huge environment damage in 2010
• monitor the environmental conditions/pollution of the ocean surface
31
![Page 32: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/32.jpg)
Wildlife behavior analysis and interaction modeling
• Put a camera (i.e. video sensor) on each deer.
• The captured video will be transmitted to a remote monitoring center for real-time viewing, control; and wildlife behavior analysis
32
![Page 33: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/33.jpg)
Body Sensor Networks
• WSN can be on/beside/in body• Medical monitoring, e.g. heart rate, blood pressure• Remote monitoring and localization for aged people at
home; patient at hospital33
http://www.iet.ntnu.no/nb/taxonomy/term/10?page=1
![Page 34: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/34.jpg)
Outline
• What is Wireless Sensor Networks (WSN)?• Applications• Research challenges
34
![Page 35: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/35.jpg)
Challenges
• Generally, severely energy constrained.– Limited energy sources (e.g., batteries).– Trade-off between performance and lifetime.
• Resource-constrained systems– Power– Computation– Bandwidth
• Unstable wireless link quality• Scalable.
– potentially large number of nodes
35
![Page 36: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/36.jpg)
Lifetime in WSN• Objective: how to maximize the lifetime of whole network?• Different lifetime definition based on the number of alive
nodes, coverage, connectivity, QoS• Based on Number of alive nodes
– the time until the first sensor is drained of its energy
– the time until all nodes have been drained of their energy
– the time until the fraction of alive nodes falls below a predefined threshold β
36
Tnn=minv 2 V TvTnn: network lifetime; Tv: the lifetime of node v
Tnn=maxv 2 V Tv
![Page 37: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/37.jpg)
Research Topics• Energy models, energy efficiency• Routing/packet forwarding• Medium access control• Localization• Data fusion• Clustering • Topology control• Security• Novel applications• QoS
– Delay, throughput, packet delivery ratio, packet error rate– Real-time transmission in body sensor networks, wireless video sensor
networks
37
![Page 38: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/38.jpg)
Routing in Wireless Sensor Networks
• Objective: choose multi-hop routing path from source node A to the sink
• Constraints:– Energy efficiency– QoS (delay, packet
delivery ratio)
Sensor node
Source node A
Sink node
B
C
D
Wireless Sensor Network38
![Page 39: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/39.jpg)
Medium Access Control in WSN
• Role: coordinate access to and transmission over a medium common to all nodes.
• Challenge:– Interference, Limited energy, Limited bandwidth,
Fading channel, Decentralized• Causes for energy consumption
– Packet collision, overhead, idle listening• Performance metrics
– Throughput– Energy consumption– Access delay
39
![Page 40: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/40.jpg)
Localization in WSN• Objective: determine a node’s
position
• Challenges:
– Limited communication range
– All the measurements are inaccurate because of multi-path fading.
– Interferences
– Node mobility
• Applications
– Tracking patient, old people, children who need help in case
40
![Page 41: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/41.jpg)
Clustering in WSN• Role: nodes are partitioned into a
number of small groups (clusters) to facilitate communications, management and data aggregation
• A cluster has – A cluster head: the coordinator in a
cluster– Members: nodes within a cluster
• Clustering results in two-tier hierarchy– Intercluster: cluster heads form the
higher tier– Intracluster: member nodes form
the lower tier
41Intercluster communication
Intracluster communication
Cluster head Member node
![Page 42: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/42.jpg)
Mobile Social Networks (MSN)
42
MSN
Not just using mobile phone to access Facebook!
![Page 43: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/43.jpg)
Mobile Social Networks (MSN)
• MSN: mobile users of similar interests cooperate to establish network connectivity and communicate with each other in the absence of network infrastructure
• Properties:– mobile users usually move around several well-visited
locations– Regular user’s dwell time at each community
• Research challenges:– Social-aware information sharing and dissemination– Exploiting social science concepts (e.g. degree)
43
Common interest, e.g.skiing, StarCraft, travel, music
![Page 44: An Introduction to Cyber-Physical Systems · – Closed loop monitoring and control; multiple treatment stations – System coordination 14. Power Grid/Smart Grid • Current picture:](https://reader035.vdocuments.mx/reader035/viewer/2022070616/5d1944df88c993ad0d8b71f2/html5/thumbnails/44.jpg)
RFID Systems; Internet of Things
Presented by Sabita
44