Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/2906388.2906417acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article
Open access

The Design and Implementation of a Mobile RFID Tag Sorting Robot

Published: 20 June 2016 Publication History

Abstract

Libraries, manufacturing lines, and offices of the future all stand to benefit from knowing the exact spatial order of RFID-tagged books, components, and folders, respectively. To this end, radio-based localization has demonstrated the potential for high accuracy. Key enabling ideas include motion-based synthetic aperture radar, multipath detection, and the use of different frequencies (channels). But indoors in real-world situations, current systems often fall short of the mark, mainly because of the prevalence and strength of multipath reflections of the radio signal off nearby objects. In this paper we describe the design and implementation of MobiTagbot, an autonomous wheeled robot reader that conducts a roving survey of the above such areas to achieve an exact spatial order of RFID-tagged objects in very close (1--6 cm) spacings. Our approach leverages a serendipitous correlation between the changes in multipath reflections that occur with motion and the effect of changing the carrier frequency (channel) of the RFID query. By carefully observing the relationship between channel and phase, MobiTagbot detects if multipath is likely prevalent at a given robot reader location. If so, MobiTagbot excludes phase readings from that reader location, and generates a final location estimate using phase readings from other locations as the robot reader moves in space. Experimentally, we demonstrate that cutting-edge localization algorithms including Tagoram are not accurate enough to exactly order items in very close proximity, but MobiTagbot is, achieving nearly 100% ordering accuracy for items at low (3--6 cm) spacings and 86% accuracy for items at very low (1--3 cm) spacings.

References

[1]
Hacking Roomba. Web page.
[2]
ImpinJ Speedway R420 reader. Web page.
[3]
iRobot Create 2. Web page.
[4]
LLRP Toolkit. Web page.
[5]
RFMAX S9028PCR antenna. Web page.
[6]
UHF RFID Inlays AD-227m5. Web page.
[7]
M. Azizyan, I. Constandache, and R. Roy Choudhury. SurroundSense: Mobile phone localization via ambience fingerprinting. In MobiCom, 2009.
[8]
P. Bahl and V. N. Padmanabhan. RADAR: An in-building RF-based user location and tracking system. In Infocom, 2000.
[9]
K. Chintalapudi, A. Padmanabha Iyer, and V. N. Padmanabhan. Indoor localization without the pain. In MobiCom, 2010.
[10]
E. Eade and T. Drummond. Scalable monocular SLAM. In CVPR, 2006.
[11]
I. Ehrenberg, C. Floerkemeier, and S. Sarma. Inventory management with an RFID-equipped mobile robot. In CASE, 2007.
[12]
H. Ermert and R. Karg. Multi-frequency acoustical holography. TOSU, 1979.
[13]
B. Ferris, D. Fox, and N. D. Lawrence. WiFi-SLAM using Gaussian Process latent variable models. In IJCAI, 2007.
[14]
A. Flint, C. Mei, I. Reid, and D. Murray. Growing semantically meaningful models for visual SLAM. In CVPR, 2010.
[15]
K. R. Joshi, S. S. Hong, and S. Katti. PinPoint: Localizing interfering radios. In NSDI, 2013.
[16]
M. Kotaru, K. Joshi, D. Bharadia, and S. Katti. SpotFi: Decimeter level localization using WiFi. In SIGCOMM, 2015.
[17]
X. Li, Y. Zhang, and M. G. Amin. Multifrequency-based range estimation of RFID tags. In RFID, 2009.
[18]
H. Lim, L.-C. Kung, J. C. Hou, and H. Luo. Zero-configuration, robust indoor localization: Theory and experimentation. In Infocom, 2005.
[19]
T. Liu, L. Yang, Q. Lin, Y. Guo, and Y. Liu. Anchor-free backscatter positioning for RFID tags with high accuracy. In infocom, 2014.
[20]
R. Miesen, F. Kirsch, and M. Vossiek. Holographic localization of passive UHF RFID transponders. In RFID, 2011.
[21]
A. Musa and J. Eriksson. Tracking unmodified smartphones using Wi-Fi monitors. In SenSys, 2012.
[22]
L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. LANDMARC: indoor location sensing using active RFID. Wireless networks, 2004.
[23]
A. Parr, R. Miesen, and M. Vossiek. Inverse SAR approach for localization of moving RFID tags. In RFID, 2013.
[24]
A. Rai, K. K. Chintalapudi, V. N. Padmanabhan, and R. Sen. Zee: zero-effort crowdsourcing for indoor localization. In MobiCom, 2012.
[25]
S. Sen, J. Lee, K.-H. Kim, and P. Congdon. Avoiding multipath to revive inbuilding WiFi localization. In MobiSys, 2013.
[26]
S. Sen, B. Radunovic, R. R. Choudhury, and T. Minka. You are facing the Mona Lisa: Spot localization using PHY layer information. In MobiSys, 2012.
[27]
L. Shangguan, Z. Yang, A. X. Liu, Z. Zhou, and Y. Liu. Relative localization of RFID tags using spatial-temporal phase profiling. In NSDI, 2015.
[28]
G. Shen, Z. Chen, P. Zhang, T. Moscibroda, and Y. Zhang. Walkie-Markie: Indoor pathway mapping made easy. In NSDI, 2013.
[29]
H. Strasdat, A. J. Davison, J. Montiel, and K. Konolig. Double window optimisation for constant time visual SLAM. In ICCV, 2011.
[30]
L. Sun, S. Sen, D. Koutsonikolas, and K.-H. Kim. WiDraw: Enabling hands-free drawing in the air on commodity WiFi devices. In MobiCom, 2015.
[31]
M. Vossiek, V. Magori, and H. Ermert. An ultrasonic multi-element sensor system for position invariant object identification. In US, 1994.
[32]
M. Vossiek, A. Urban, S. Max, and P. Gulden. Inverse synthetic aperture secondary radar concept for precise wireless positioning. TMTT, 2007.
[33]
H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. R. Choudhury. No need to war-drive: unsupervised indoor localization. In MobiSys, 2012.
[34]
J. Wang and D. Katabi. Dude, where's my card?: RFID positioning that works with multipath and non-line of sight. In SIGCOMM, 2013.
[35]
J. Wang, D. Vasisht, and D. Katabi. RF-IDraw: Virtual touch screen in the air using RF signals. In SIGCOMM, 2014.
[36]
Y. Wang, J. Liu, Y. Chen, M. Gruteser, J. Yang, and H. Liu. E-eyes: device-free location-oriented activity identification using fine-grained WiFi signatures. In MobiCom, 2014.
[37]
K. Whitehouse, C. Karlof, and D. Culler. A practical evaluation of radio signal strength for ranging-based localization. MCCR, 2007.
[38]
C. Wong, R. Klukas, and G. Messier. Using WLAN infrastructure for Angle-of-Arrival indoor user location. In VTC, 2008.
[39]
J. Xiong and K. Jamieson. ArrayTrack: A fine-grained indoor location system. In NSDI, 2013.
[40]
J. Xiong, K. Sundaresan, and K. Jamieson. ToneTrack: Leveraging frequency-agile radios for time-based indoor wireless localization. In MobiCom, 2015.
[41]
L. Yang, Y. Chen, X.-Y. Li, C. Xiao, M. Li, and Y. Liu. Tagoram: Real-time tracking of mobile RFID tags to high precision using COTS devices. In MobiCom, 2014.
[42]
Z. Yang, C. Wu, and Y. Liu. Locating in fingerprint space: wireless indoor localization with little human intervention. In MobiCom, 2012.
[43]
M. Younis, C. Fischer, and W. Wiesbeck. Digital beamforming in SAR systems. TOGRS, 2003.
[44]
M. Youssef and A. Agrawala. The Horus WLAN location determination system. In MobiSys, 2005.
[45]
C. Zhou and J. D. Griffin. Accurate phase-based ranging measurements for backscatter RFID tags. Antennas and Wireless Propagation Letters, 2012.

Cited By

View all
  • (2024)Review on Security Range Perception Methods and Path-Planning Techniques for Substation Mobile RobotsEnergies10.3390/en1716410617:16(4106)Online publication date: 18-Aug-2024
  • (2024)GLAC: High-Precision Tracking of Mobile Objects With COTS RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2023.334895032:3(2331-2343)Online publication date: Jun-2024
  • (2024)Graph Based RFID Grouping for Fast and Robust Inventory TrackingIEEE Transactions on Mobile Computing10.1109/TMC.2024.343943023:12(14201-14217)Online publication date: Dec-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiSys '16: Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services
June 2016
440 pages
ISBN:9781450342698
DOI:10.1145/2906388
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 June 2016

Check for updates

Author Tags

  1. localization
  2. multipath propagation
  3. order tracking
  4. rfid

Qualifiers

  • Research-article

Funding Sources

  • European Research Council

Conference

MobiSys'16
Sponsor:

Acceptance Rates

MobiSys '16 Paper Acceptance Rate 31 of 197 submissions, 16%;
Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)365
  • Downloads (Last 6 weeks)45
Reflects downloads up to 25 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Review on Security Range Perception Methods and Path-Planning Techniques for Substation Mobile RobotsEnergies10.3390/en1716410617:16(4106)Online publication date: 18-Aug-2024
  • (2024)GLAC: High-Precision Tracking of Mobile Objects With COTS RFID SystemsIEEE/ACM Transactions on Networking10.1109/TNET.2023.334895032:3(2331-2343)Online publication date: Jun-2024
  • (2024)Graph Based RFID Grouping for Fast and Robust Inventory TrackingIEEE Transactions on Mobile Computing10.1109/TMC.2024.343943023:12(14201-14217)Online publication date: Dec-2024
  • (2024)Reinforcement Learning for RFID Localization2024 IEEE International Conference on RFID (RFID)10.1109/RFID62091.2024.10582639(1-6)Online publication date: 4-Jun-2024
  • (2024)Lane Keeping and Tracking Through RFID TechnologyIEEE Journal of Radio Frequency Identification10.1109/JRFID.2024.33636438(114-124)Online publication date: 2024
  • (2024)Identifying Key Tag Distribution in Large-Scale RFID Systems2024 IEEE/ACM 32nd International Symposium on Quality of Service (IWQoS)10.1109/IWQoS61813.2024.10682898(1-10)Online publication date: 19-Jun-2024
  • (2024)RF-Boundary: RFID-Based Virtual BoundaryIEEE INFOCOM 2024 - IEEE Conference on Computer Communications10.1109/INFOCOM52122.2024.10621297(2039-2048)Online publication date: 20-May-2024
  • (2024)Computer Vision-Based Mobile Sorting System System Construction and Experimental Test2024 6th International Conference on Communications, Information System and Computer Engineering (CISCE)10.1109/CISCE62493.2024.10653175(1438-1441)Online publication date: 10-May-2024
  • (2024)A UHF Passive RFID Tag Position Estimation Approach Exploiting Mobile Robots: Phase-Only 3D Multilateration Particle Filters With No UnwrappingIEEE Access10.1109/ACCESS.2024.339312712(58778-58788)Online publication date: 2024
  • (2023)Dual Antenna-Based Line Crossing Detection with UHF RFIDWireless Communications & Mobile Computing10.1155/2023/38082812023Online publication date: 1-Jan-2023
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

EPUB

View this article in ePub.

ePub

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media