Tagoram: Real-Time Tracking of Mobile RFID Tags to High-Precision Accuracy Using COTS Devices

Transcription

1 Tagoram: Real-Time Tracking of Mobile RFID Tags to High-Precision Accuracy Using COTS Devices Xiang-Yang Li Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, Yunhao Liu Sep. 9, 2014

2 Tagoram: Real-Time Tracking of Mobile RFID Tags to High-Precision Accuracy Using COTS Devices Xiang-Yang Li Lei Yang, Yekui Chen, Xiang-Yang Li, Chaowei Xiao, Mo Li, Yunhao Liu Sep. 9, 2014

3 Outline Motivation State-of-the-art Overview Movement with known track Movement with unknown track Implementation & Evaluation Pilot Study Conclusion

4 Motivation

5 Imagine you can localize RFIDs to within 0.1cm to 1 cm! Human-computer interface

6 Imagine you can localize RFIDs to within 0.1cm to 1 cm! Baggage sortation in airport

7 Imagine you can localize RFIDs to within 0.1cm to 1 cm! Goal-line technology

8 Demonstration agoram/youtube

9 High-Precision RFID Tracking Using COTS Devices Drawing in the Air 40cm 30cm

10 TrackPoint Deployed at Airports Reader Industrial computer

11 State-of-the-art

12 RFID Tracking & Localization State-of-the-art LANDMARC [1] Lionel M. Ni, Yunhao Liu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks Lionel M. Ni 1120mm

13 RFID Tracking & Localization State-of-the-art LANDMARC [1] Lionel M. Ni, Yunhao Liu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks Lionel M. Ni 1120mm Spatial based [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID P. Nikitin Diff based [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID C. H.Williams 680mm 280mm

14 RFID Tracking & Localization State-of-the-art [1] Lionel M. Ni, Yunhao Liu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks 1120mm AOA based [4] Salah Azzouzi, etal New measurement results for the localization of uhf RFID transponders using an angle of arrival (aoa) approach IEEE RFID S Azzouzi Spatial based [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID P. Nikitin Holographic [5] R. Miesen etal. Holographic localization of passive uhf rfid transponders. IEEE RFID R. Miesen Diff based [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID C. H.Williams 680mm 280mm 300mm 210mm

15 RFID Tracking & Localization State-of-the-art [1] Lionel M. Ni, Yunhao Liu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks 1120mm [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID AOA based [4] Salah Azzouzi, etal New measurement results for the localization of uhf RFID transponders using an angle of arrival (aoa) approach IEEE RFID S Azzouzi [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID mm Holographic [5] R. Miesen etal. Holographic localization of passive uhf rfid transponders. IEEE RFID R. Miesen PinIt [6] Jue Wang, etal Dude, where's my card?: RFID positioning that works with multipath and non-line of sight ACM SIGCOMM Jue 2013Wang RF-Compass [7] Jue Wang, etal RF-compass: robot object manipulation using RFIDs ACM MobiCom 2013 Jue Wang 280mm 300mm 210mm 110mm 12.8mm

16 RFID Tracking & Localization State-of-the-art [1] Lionel M. Ni, Yunhao Liu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks 1120mm [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID [4] Salah Azzouzi, etal New measurement results for the localization of uhf RFID transponders using an angle of arrival (aoa) approach IEEE RFID [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID mm [5] R. Miesen etal. Holographic localization of passive uhf rfid transponders. IEEE RFID PinIt [6] Jue Wang, etal Dude, where's my card?: RFID positioning that works with multipath and non-line of sight ACM SIGCOMM Jue 2013Wang RF-Compass [7] Jue Wang, etal RF-compass: robot object manipulation using RFIDs ACM MobiCom 2013 Jue Wang BackPos [8] Tianci Liu, etal, Anchor-free Backscatter Positioning for RFID Tags with High Accuracy IEEE INFOCOM 2014 Tianci Liu RF-IDRaw [9] Jue Wang, etal, RF-Idaw: Virtual Touch Screen in the Air Using RF Signals IEEE INFOCOM 2014 Jue Wang 280mm 300mm 210mm 110mm 27.6mm 128mm 37mm

17 RFID Tracking & Localization State-of-the-art [1] Lionel M. Ni, Yunhao Liu, etal LANDMARC: Indoor Location Sensing Using Active RFID Wireless Networks 1120mm [4] Salah Azzouzi, etal New measurement results for the localization of uhf RFID transponders using an angle of arrival (aoa) approach IEEE RFID [3] P.Nikitin, etal Phase based spatial identification of uhf rfid tags. IEEE RFID [5] R. Miesen etal. Holographic localization of passive uhf rfid transponders. IEEE RFID [6] Jue Wang, etal Dude, where's my card?: RFID positioning that works with multipath and non-line of sight ACM SIGCOMM 2013 BackPos [8] Tianci Liu, etal, Anchor-free Backscatter Positioning for RFID Tags with High Accuracy IEEE INFOCOM 2014 Tianci Liu RF-IDRaw [9] Jue Wang, etal, RF-Idaw: Virtual Touch Screen in the Air Using RF Signals IEEE INFOCOM 2014 Jue Wang [2] C.Hekimian-Williams, elta Accurate localization of rfid tags using phase difference. IEEE RFID mm [7] Jue Wang, etal RF-compass: robot object manipulation using RFIDs ACM MobiCom mm 300mm 210mm 110mm 27.6mm 128mm 37mm 7mm WE ARE HERE

18 State-of-the-art Techniques 1 RSS based Methods Orientation VS RSS RSS is not a reliable location indicator especially for UHF tags

19 State-of-the-art Techniques 2 Phase based Methods PinIt (SIGCOMM 2013) RF-Compass (MobiCom 2013) Needs to deploy dense reference tags

20 Summary of Challenges Need mm-level localization accuracy achieved especially for mobile tags. Small overhead, COTS devices infeasible for using many references for a tracking system spanning a long pipeline. Fast-changing environment multipath reflection ofrfsignals varied orientation of tags Doppler effect

21 How Tagoram works? Overview the basic idea

22 Backscatter Communication ❸ Continuous wave ❷ Double distance ❶ Battery free ❹ Device diversity

23 COTS RFID Reader radians (4096 bits) mm accuracy Impinj Reader

24 Problem definition M N { θ 1,1, t 1,1, (θ 1,2, t 1,2 ), (θ 1,N, t 1,N )} { θ 2,1, t 2,1, (θ 2,2, t 2,2 ), (θ 2,N, t 2,N )} { θ M,1, t M,1, (θ M,2, t M,2 ), (θ M,N, t M,N )} Surveillance region Reader antenna Utilizing antennas locations, sampled phase values and timestamps to find out the tag s trajectory f(t)?

25 Tagoram Case 1. Controllable Case Case 2. Uncontrollable Case

26 Movement with Known Track Controllable case

27 Virtual Antenna Matrix Inverse Synthetic Aperture Radar A 1 A 1,1 A 1,2 A 1,3 A 1,4 Conveyor V f(t 0 ) A 2 A 2,1 A 2,2 A 2,3 A 2,4 Initial position

28 RF Hologram W x w,l W L L Surveillance region W L grids RF Hologram W L pixels

29 The key is How to define the likelihood?

30 RF Hologram Naïve Hologram Augmented Hologram Thermal noise Device diversity Differential Augmented Hologram

31 Naïve Hologram e Jθ The real signal A T A e Jh(A,X) The theoretical signal X A A virtual interfered signal ej(h A,X θ) X

32 Naïve Hologram Sum of all signals Virtual interfered signal

33 Naïve Hologram Imaginary axis Real axis e J(h X,A 1,1 θ 1,1 ) e J(h X,A 1,2 θ 1,2 ) e J(h X,A 4,3 θ 4,3 ) e J(h X,A 4,4 θ 4,4 ) If X is the initial location, the waves add up constructively.

34 Naïve Hologram Imaginary axis e J(h X,A 1,2 θ 1,2 ) e J(h X,A 1,1 θ 1,1 ) Real axis e J(h X,A 4,3 θ 4,3 ) e J(h X,A 4,4 θ 4,4 ) If X is not the initial location, the waves canceled out.

35 Naïve Hologram High PSNR

36 Influence from Thermal Noise 100 tags 0 ~ MHz 70 30dbm Experiment Modeling Observations CDF θ N(μ, σ) varying with d σ = 0. 1 F(θ; μ, σ)

37 How to deal with thermal noise? Augmented Hologram

38 Augmented Hologram A probabilistic weight h X, A θ N(0, 0. 1) Probability of T A

39 Augmented Hologram Shift Ground truth Result scattered

40 Influence from Tag Diversity 70 tags 100 times At same position Experiment Modeling Observations Random test Tag diversity Pass KS-test to be verified over a uniform distribution with 0.5 significant level.

41 How to eliminate tag diversity? Differential Augmented Hologram

42 Differential Augmented Hologram Using the difference of phase values

43 Differential Augmented Hologram Ground truth Result

44 Movement with Unknown Track Uncontrollable case

45 Overview 1 2 Estimating Speeds, Fitting tag s trajectory Selecting the optimal trajectory

46 Implementation & Evaluation Purely based on COTS devices

47 Hardware & Software Introduction Reader ImpinJ R420 reader. Tag Alien 2 2 Inlay Software EPCglobal LLRP 4 directional antennas Alien Squiggle Inlay Java

48 Linear Track A mobile object is emulated via a toy train on which a tag is attached. A camera is installed above the track to capture the ground truth. The system triggers the camera to take a snapshot on the train when firstly read.

49 Tracking Accuracy in Linear Track DAH Improve the accuracy by 48, 30, 28 and 8. 5 in comparison to RSS, OTrack, PinIt and BackPos.

50 Controllable Case with Nonlinear Track The track s internal diameter is 540mm The distance varies from 1m to 15m

51 Nonlinear track DAH

52 Under Uncontrollable Case Achieve a median of 12.3cm accuracy with a standard deviation of 5cm.

53 Pilot Study In two airports

54 Current workflow Manual sortation It is error-prone step to find the baggage from the carousel in manual sortation. Sortation carousel Sorting baggage

55 Our system: TrackPoint Reader Industrial computer

56 Tracking Visualization

57 Pilot site Beijing Capital International Airport Sanya Phoenix International Airport

58 Setup Each airport contains 5 TrackPoints, 4 visualization screens, and 22 RFID Printers. The two-year pilot study totally spent more than $600,000

59 Setup Consumed 110,000 RFID tags. Involved 53 destination airports, 93 air lines, and 1,094 flights.

60 Tracking Accuracy Tagoram achieves a median accuracy of 6.35cm in practice.

61 Provides real-time tracking of mobile tags with accuracy to mm-level. Limits almost all negative impacts. Multipath effect Doppler effect Thermal noise Device diversity Conclusion Not well-studied before Implemented purely based on COTS RFID products. Systematically evaluated under indoor environment and at two airports.

62 Questions? Thank you