![Page 1: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/1.jpg)
RollCaller: User-Friendly Indoor Navigation SystemUsing Human-Item Spatial Relation
Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu
Hong Kong University of Science and Technology, Hong Kong
y School of Software and TNLIST, Tsinghua University, China
![Page 2: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/2.jpg)
2
Outline
• Motivation
• Our observation: Human-Item Spatial Relation
• System design: User-Friendly Indoor Navigation
• Implementation and Evaluation
![Page 3: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/3.jpg)
3
Motivation
• When we are searching something in libraries or supermarkets…
![Page 4: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/4.jpg)
4
Motivation
• Items are now tagged with RFID tags
![Page 5: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/5.jpg)
5
Motivation
• Items are now tagged with RFID tags
• Using existing RFID localization method is ok but wasteful
![Page 6: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/6.jpg)
6
Motivation
• Items are now tagged with RFID tags
• Using existing RFID localization method is ok but wasteful• Need to locate the user and desired item separately• Not accurate enough to be aware when the user is right
near the desired item• Noisy and volatile environment
![Page 7: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/7.jpg)
7
Motivation
• Items are now tagged with RFID tags
• Using existing RFID localization method is ok but wasteful• Need to locate the user and desired item separately• Not accurate enough to be aware when the user is right
near the desired item• Noisy and volatile environment
![Page 8: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/8.jpg)
9
Methodology
• Recall the difficulties using existing RFID localization:• Need to locate the user and desired item separately• Finding the spatial relation between the user and the
item instead of finding their global cords• Human-Item Spatial Relation
![Page 9: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/9.jpg)
10
Methodology
• Recall the difficulties using existing RFID localization:• Need to locate the user and desired item separately• Finding the spatial relation between the user and the
item instead of finding their global cords• Human-Item Spatial Relation• Not accurate enough to be aware when the user is right
near the desired item• Should be aware when the user is right near the desired
item
![Page 10: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/10.jpg)
11
Methodology
• Recall the difficulties using existing RFID localization:• Need to locate the user and desired item separately• Finding the spatial relation between the user and the
item instead of finding their global cords• Human-Item Spatial Relation• Not accurate enough to be aware when the user is right
near the desired item• Should be aware when the user is right near the desired
item • Noisy and volatile environment• The characteristics we utilize should be environment
insensitive
![Page 11: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/11.jpg)
12
Doppler Frequency Shift in RFID
• Definition:• The frequency change of the received reader carrier
signal due to relative motion between the transmitter (RFID tag or the attached object) and the receiver (reader antenna)
![Page 12: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/12.jpg)
13
Doppler Frequency Shift in RFID
• Definition:• The frequency change of the received reader carrier
signal due to relative motion between the transmitter (RFID tag or the attached object) and the receiver (reader antenna)
• How Impinj reader measures Doppler frequency shift
![Page 13: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/13.jpg)
14
Observation: human impact
• Noise
![Page 14: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/14.jpg)
15
Observation: human impact
• Noise
![Page 15: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/15.jpg)
16
Observation: human impact
![Page 16: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/16.jpg)
17
Observation: human impact
![Page 17: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/17.jpg)
18
Analysis
![Page 18: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/18.jpg)
19
Analysis
• Noise Stage
![Page 19: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/19.jpg)
20
Analysis
• Noise Stage• Peak Stage
![Page 20: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/20.jpg)
21
Human-Item Spatial Relation
• How to describe Human-Item Spatial Relation?
• Anchor Time Stamp
![Page 21: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/21.jpg)
24
System Design: RollCaller
![Page 22: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/22.jpg)
25
System Design: RollCaller
![Page 23: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/23.jpg)
26
System Design: RollCaller
![Page 24: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/24.jpg)
27
System Design: RollCaller
![Page 25: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/25.jpg)
29
Implementation
• Impinj Speedway Revolution RFID Reader loaded with software version Octane 4.8 • 4 directional reader antennas
![Page 26: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/26.jpg)
30
Evaluation: Human-Item Spatial Relation
• Accuracy of Anchor Time Stamp
![Page 27: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/27.jpg)
32
• Performance of Reader Antenna Relation Map Generation
Evaluation: User-Friendly Navigation System
![Page 28: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/28.jpg)
33
• Performance of User Navigation Service
Evaluation: User-Friendly Navigation System
![Page 29: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/29.jpg)
34
• Performance of User Navigation Service (cont.)
Evaluation: User-Friendly Navigation System
![Page 30: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/30.jpg)
35
Conclusion
• A novel approach is proposed to depict the spatial relation between user and item using Doppler frequency shift in RFID system.• A user-friendly indoor navigation system is designed
based on the human-item spatial relation• Further works • Multi-user scenario • Real-world deployment
![Page 31: RollCaller: User-Friendly Indoor Navigation System Using Human-Item Spatial Relation Yi Guo, Lei Yang, Bowen Li, Tianci Liu, Yunhao Liu Hong Kong University](https://reader036.vdocuments.site/reader036/viewer/2022062515/56649c725503460f949247c5/html5/thumbnails/31.jpg)
THANK YOU!!
Questions?