Upload
evania
View
66
Download
1
Tags:
Embed Size (px)
DESCRIPTION
Efficient RFID-Based Mobile Object Localization. Kirti Chawla , Gabriel Robins, and Liuyi Zhang Department of Computer Science University of Virginia, Charlottesville, USA {kirti, robins, lz3m}@virginia.edu. - PowerPoint PPT Presentation
Citation preview
Efficient RFID-Based Mobile Object Localization
Kirti Chawla, Gabriel Robins, and Liuyi Zhang
Department of Computer ScienceUniversity of Virginia, Charlottesville, USA
{kirti, robins, lz3m}@virginia.edu
This work is supported by U.S. National Science Foundation (NSF) grant: CNS-0716635 (PI: Professor Gabriel Robins)For more details, visit: www.cs.virginia.edu/robins
2/26
Novel Application Scenarios
3/26
Overview
RFID Localization
Activity Recognition
Real-time Tracking Elderly Care
Pervasive Media
RFID-based Object Localization
4/26
Overview
RFID Localization
Reader Localization Tag Localization
Stationary Reader Localization Tag Reader Localization
Mobile Reader Localization Mobile Tag Localization
Localization Challenges
5/26
Overview
RF Interference Occlusions
Reader LocalityTag Spatiality
Tag Sensitivity
Tag Orientation
6/26
Tag Power
Reader Power Distance
2Tag Power Frequency= Reader Gain Tag Gain
Reader Power 4 π Distance
7/26
Intersection of Detectability Regions
Calibration phase Localization phase
8/26
Multi-Tag Platform
Calibration under Proximity Calibration under Rotation
Platform Design
9/26
Linear Search for Tags
Time = O(# tags power levels)
10/26
Binary Search for Tags
Time = O(# tags log(power levels))
11/26
Start
Initialize power level of all tags to maximum
Linearly decrement power level for all tags
Stop
Power level = 0 ?
Power level of a tag
“fixed” ?
YESNO
YESNO
Tag has optimal power level
Parallel Search for Tags
Time = O(power levels)
12/26
Start
Stop
Tag Found ?
YESNO
Return “Not Found” Return Tag-ID and Timestamp
Measure and Report
Time = O(1)
13/26
Reference Tag Target Tag
Error
14/26
Heuristics: Absolute Difference
are neighbors
are neig
such that
M
1 I JJI=1
M M
2 I J I KJ,KI=1 I=1J K
M M
3 I J I KJ,KI=1 I=1J K
M M M M
4 I J I K I J I KJ,KI=1 I=1 I=1 I=1J K
J,K
J,K
H : Min( Δ (R ))
H : Min( Δ (R ) + Δ (R ))
H : Min( Δ (R ) + Δ (R ))
H : Min( Δ (R ) + Δ (R )) Δ (R ) < Δ (R )
hbors
15/26
are planar orthogonally oriented
are neighbors
5 J KJ,K,S,QJ KS Q
6 J KJ,K,S,QJ KS Q
J,K
S, Q
H : Min (Δ (T) + Δ (T))
H : Min (Δ (T) + Δ (T))
16/26
Heuristics: Root Sum Square Absolute Difference
are neighbors
such that
M2
7 I JJI=1
M M2 2
8 I J I KJ,KI=1 I=1J K
M M2 2
9 I J I KJ,KI=1 I=1J K
M M M2 2 2 2
10 I J I K I J I KJ,KI=1 I=1 I=1 I=J K
J,K
H : Min( Δ (R ) )
H : Min( Δ (R ) + Δ (R ) )
H : Min( Δ (R ) + Δ (R ) )
H : Min( Δ (R ) + Δ (R ) ) Δ (R ) < Δ (R )
are neighbors
M
1
J,K
17/26
18/26
1
4
2
3
Y-axis
X-axis
Track Design Mobile Robot Design
19/26
Constant Distance/Variable Power
Variable Distance/Constant Power
20/26
Constant Distance/Variable Power
21/26
Variable Distance/Constant Power
22/26
Localization Accuracy
Localization Speed
23/26
Accuracy vs. Tag Density
Accuracy vs. Power-Step Size
Diminishing returns
24/26
TechniqueAverage Time (minutes)
Test area (m2)
Localization Error (m)Setup Phase Localization Phase
Chae and Han [5] Not Reported Not Reported 48.36 0.23Choi and Lee [8] Not Reported Not Reported 14.4 0.016 – 0.024Hansel et al [11] Not Reported Not Reported 784 1 – 10
Han et al [12] Not Reported Not Reported 1 0.09Koch et al [14] Not Reported Not Reported 60 0.1
Milella et al [18] Not Reported Not Reported 70 0.64Santa et al [20] Not Reported Not Reported 2 0.2
Seo and Lee [21] Not Reported Not Reported 5 0.2 – 1.6Vorst et al [23] Not Reported Not Reported 125 0.2 – 0.6
Linear Search (HL) 29.78 1.42 8 0.29Linear Search (LH) 161.23 5.28 8 0.27
Binary Search 47.24 1.95 8 0.31Parallel Search 1.67 1.67 8 0.35
Measure and Report 0 0 8 0.25Combined Approach 161.23 10.32 8 0.18
25/26
Accuracy
Work Area
Antenna Control
Heuristics
26/26
Open Research Problems
Tag Spatiality Impact on Localization Accuracy
and Speed
Simultaneous Multiple Object Localization
Activity Recognition
Novel Applications
Questions ?
1. G. D. Abowd, and E. D. Mynatt, “Charting Past, Present, and Future Research in Ubiquitous Computing”, ACM Transactions on Computer-Human Interaction, ACM Press, Vol. 7, Issue 1, Mar. 2000, pp. 29-58.
2. G. Blewitt, C. Kreemer, W. C. Hammond, H. Plag, S. Stein, and E. Okal, “Rapid Determination of Earthquake Magnitude using GPS for Tsunami Warning Systems”, Geophysical Research Letters, American Geophysical Union, Vol. 33, L11309, Jun. 2006, 4 pages.
3. L. Bolotnyy, and G. Robins, “The Case for Multi-Tag RFID Systems”, IEEE International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, Aug. 2007, pp. 174-186.
4. L. Bolotnyy, and G. Robins, “Multi-Tag RFID systems”, Security in RFID and Sensor Networks, Auerbach Publications, CRC Press, Taylor & Francis Group, 2009, pp. 3-28.
5. H. Chae, and K. Han, “Combination of RFID and Vision for Mobile Robot Localization”, IEEE International Conference Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP 2005), Melbourne, Australia, Dec. 2005, pp. 75-80.
6. K. Chawla, G. Robins, and L. Zhang, “Object Localization using RFID”, IEEE International Symposium of Wireless and Pervasive Computing (ISWPC 2010), Modena, Italy, May 2010, pp. 301-306.
7. K. Finkenzeller, “RFID-Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification”, Second Edition, Munich, Germany: Wiley and Sons Inc., 2003.
8. B. Choi, and J. Lee, “Mobile Robot Localization Scheme Based on RFID and Sonar Fusion System”, IEEE International Symposium on Industrial Electronics (ISIE 2009), Seoul, South Korea, Aug. 2009, pp. 1035-1040.
9. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, “Connecting the Physical World with Pervasive Networks”, IEEE Pervasive Computing, IEEE Press, Vol. 1, Issue 1, Jan. 2002, pp. 59-69.
10. P. Fontal, M. Ackerman, G. Kim, and C. Locates, “The PDA as a Portal to Knowledge Sources in a Wireless Setting”, Mary Ann Liberty Inc. Publishers, Telemedicine Journal and e-Health, Vol. 9, No. 2, Jun. 2003, pp. 141-147.
11. D. Hansel, W. Burger, D. Fox, K. Fish kin, and M. Philips, “Mapping and Localization with RFID Technology”, IEEE International Conference on Robotics and Automation (ICRA 2004), Los Angeles, Jun. 2004, pp. 1015-1020.
12. S. Han, H. Lim, and J. Lee, “An Efficient Localization Scheme for a Differential-Driving Mobile Robot Based on RFID System”, IEEE Transactions on Industrial Electronics, IEEE Press, Vol. 54, Issue 6, Dec. 2007, pp. 3362-3369.
13. J. Hightower, and G. Borriello, “Location Systems for Ubiquitous Computing”, IEEE Computer, IEEE CS Press, Vol. 34, Issue 8, Aug. 2001, pp. 57-66.
14. J. Koch, J. Wettach, E. Bloch, and K. Berns, “Indoor Localization of Humans, Objects, and Mobile Robots with RFID Infrastructure”, IEEE International Conference on Hybrid Intelligent Systems (HIS 2007), Kaiserslautern, Germany, Sept. 2007, pp. 271-276.
15. X. Liu, M. Corner, and P. Shenoy, “Ferret: RFID Localization for Pervasive Multimedia”, Lecture Notes in Computer Science, Berlin, Germany, Springer Press, Sep. 2006, Vol. 4206/2006, pp. 422-440.
16. F. Mattern, “The Vision and Technical Foundations of Ubiquitous Computing”, UPGRADE - The European Online Magazine for the IT Professional, Vol. 2, No. 5, Oct. 2001, 6 pages.
17. R C. Merrell, N. Merriam, and C. Doarn, “Information Support for the Ambulant Health Worker”, Mary Ann Liberty Inc., Publishers, Telemedicine Journal and e-Health, Vol. 10, No. 4, Feb. 2005, pp. 432-436.
18. A. Milella, D. Di Paola, G. Cicirelli, and T. D’orazio, “RFID Tag Bearing Estimation for Mobile Robot Localization”, IEEE International Conference on Advanced Robotics (ICAR 2009), Munich, Germany, Jul. 2009, pp. 1-6.
19. P. V. Inciting, and K.V.S. Rae, “Antennas and Propagation in UHF RFID Systems”, IEEE International Conference on RFID (RFID 2008), Nevada, 2008, pp. 277-288.
20. Y. Santa, Y. Komura, S. Takarabe, and T. Hasegawa, “Machine Learning Approach to Self-Localization of Mobile Robots using RFID Tag”, IEEE/ASME International Conference on Advanced Intelligent Mechantronics, Zurich, Switzerland, Dec. 2007, pp.1-6.
21. D. Seo, and J. Lee, “Localization Algorithm for a Mobile Robot using iGS”, International Federation of Automatic Control – World Congress, Reed Elsevier Publishing Corp., Vol. 17, Part 1, pp. 742-747.
22. Patrick J. Sweeney, “RFID for Dummies”, Wiley Publishing Inc., 2005.23. P. Vorst, S. Schneegans, B. Yang, and A. Zell, “Self-Localization with RFID
Snapshots in Densely Tagged Environments”, IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2008), Nice, France, Sep. 2008, pp. 1353-1358.
24. R. Want, “RFID – A Key to Automating Everything”, Scientific American, 2004, pp. 56-65.