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

2. Outline Motivation Our observation: Human-Item Spatial Relation System design: User-Friendly Indoor Navigation Implementation and Evaluation 2

3. Motivation When we are searching something in libraries or supermarkets… 3

4. Motivation Items are now tagged with RFID tags 4

5. Motivation Items are now tagged with RFID tags Using existing RFID localization method is ok but wasteful 5

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 6

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 7

8. Outline Motivation Our observation: Human-Item Spatial Relation System design: User-Friendly Indoor Navigation Implementation and Evaluation 8

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 9

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 10

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 11

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) 12

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 13

14. Observation: human impact 14 Noise

15. Observation: human impact Noise 15

16. Observation: human impact 16

17. Observation: human impact 17

18. Analysis 18

19. Analysis Noise Stage 19

20. Analysis Noise Stage Peak Stage 20

21. Human-Item Spatial Relation How to describe Human-Item Spatial Relation? Anchor Time Stamp 21

22. Human-Item Spatial Relation Comparing with existing RFID-based Localization Not measuring exact location of item or human A description of “where is the human/item according to the item/human?” No pre-setup environment is necessary 22

23. Outline Motivation Our observation: Human-Item Spatial Relation System design: User-Friendly Indoor Navigation Implementation and Evaluation 23

24. System Design: RollCaller 24

25. System Design: RollCaller 25

26. System Design: RollCaller 26

27. System Design: RollCaller 27

28. Outline Motivation Our observation: Human-Item Spatial Relation System design: User-Friendly Indoor Navigation Implementation and Evaluation 28

29. Implementation Impinj Speedway Revolution RFID Reader loaded with software version Octane 4.8 4 directional reader antennas 29

30. Evaluation: Human-Item Spatial Relation Accuracy of Anchor Time Stamp 30

31. Impact of Human Velocity Evaluation: Human-Item Spatial Relation 31

32. Performance of Reader Antenna Relation Map Generation Evaluation: User-Friendly Navigation System 32

33. Performance of User Navigation Service Evaluation: User-Friendly Navigation System 33

34. Performance of User Navigation Service (cont.) Evaluation: User-Friendly Navigation System 34

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 35

36. THANK YOU!! Questions?