rollcaller: user-friendly indoor navigation system using human-item spatial relation yi guo, lei...

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 of Science and Technology, Hong Kong y School of Software and TNLIST, Tsinghua University, China

Upload: trinity-shafto

Post on 14-Dec-2015

217 views

Category:

Documents


1 download

TRANSCRIPT

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

THANK YOU!!

Questions?