smart blueprints: automatically generated maps of homes and the devices within them
DESCRIPTION
Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them. Jiakang Lu and Kamin Whitehouse Department of Computer Science University of Virginia June 20, 2012. “Snap In” Smart Home. Light. Motion. Temperature. “Snap In” Smart Home. 72 °F. 71 °F. 70 °F. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/1.jpg)
Smart Blueprints: Automatically Generated Maps of Homes
and the Devices Within Them
Jiakang Lu and Kamin WhitehouseDepartment of Computer Science
University of Virginia
June 20, 2012
![Page 2: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/2.jpg)
“Snap In” Smart Home
2
Motion
Temperature
Light
![Page 3: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/3.jpg)
33
72°F
72°F71°F70°F69°F
“Snap In” Smart Home
![Page 4: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/4.jpg)
4
Motion #1
Temperature #1
Light Switch #1
Motion #2
Sunlight Sensor #1
Light Switch #2
72°F
![Page 5: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/5.jpg)
5
72°F
69°F
![Page 6: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/6.jpg)
6
“Mark and Call” ($2.99 iPhone app store) [5] Harle, et al
Image from [4] Schindler, et al
Related Work
![Page 7: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/7.jpg)
7
72°F
69°F
Smart BlueprintsInfer floor plan from the app’s sensor data
• No specialized deployment tools or process• Only minor modifications to sensor design
![Page 8: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/8.jpg)
Outline
• Sensor Design• Topological Constraints• Search• Evaluation
8
![Page 9: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/9.jpg)
MotionDoor TemperatureMagnetometer
![Page 10: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/10.jpg)
![Page 11: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/11.jpg)
1111
![Page 12: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/12.jpg)
Outline
• Sensor Design• Topological Constraints• Search• Evaluation
12
![Page 13: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/13.jpg)
1313
![Page 14: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/14.jpg)
14
![Page 15: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/15.jpg)
1515
![Page 16: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/16.jpg)
1616
![Page 17: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/17.jpg)
17
![Page 18: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/18.jpg)
18
EW
![Page 19: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/19.jpg)
19
EW
![Page 20: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/20.jpg)
20
N
S
![Page 21: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/21.jpg)
21
N
S
![Page 22: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/22.jpg)
22
![Page 23: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/23.jpg)
23
N
![Page 24: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/24.jpg)
24
![Page 25: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/25.jpg)
Outline
• Sensor Design• Topological Constraints• Search• Evaluation
25
![Page 26: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/26.jpg)
26
![Page 27: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/27.jpg)
27
![Page 28: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/28.jpg)
28
![Page 29: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/29.jpg)
29
![Page 30: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/30.jpg)
30
![Page 31: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/31.jpg)
31
![Page 32: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/32.jpg)
32
![Page 33: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/33.jpg)
33
Demo
![Page 34: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/34.jpg)
Outline
• Sensor Design• Topological Constraints• Search• Evaluation
34
![Page 35: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/35.jpg)
35
A. B.
C. D.
![Page 36: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/36.jpg)
36
![Page 37: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/37.jpg)
37
![Page 38: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/38.jpg)
38
Downloaded Floor Plans
12.2 average
![Page 39: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/39.jpg)
Limitations
• Failed on 1 out of 4 homes• 1 week to converge• Only evaluated light, motion, mag’r sensors• How many sensors required?• Restricted floor plan encoding
39
43
1 21
2
3
1 2
43
![Page 40: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/40.jpg)
Conclusions
• Simple sensors are enough to infer layout– Floor plan– Sensor locations
• Requires small modifications to sensor design– Physical pairing– Mounting strategies
• One step towards a “Snap In” smart home
40
![Page 41: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/41.jpg)
41
Questions?
(See the demo next!)
![Page 42: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/42.jpg)
42
Backup Slides
![Page 43: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/43.jpg)
43
![Page 44: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/44.jpg)
44
![Page 45: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/45.jpg)
45
Correlation =
𝐴𝐵
![Page 46: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/46.jpg)
46
![Page 47: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/47.jpg)
47
![Page 48: Smart Blueprints: Automatically Generated Maps of Homes and the Devices Within Them](https://reader036.vdocument.in/reader036/viewer/2022070419/56815ab2550346895dc861fc/html5/thumbnails/48.jpg)
“Snap-In” Smart Home
4848
72°F
72°F
69°F
72°F
70°F
71°F
71°F