skip to main content
10.1145/1378600.1378621acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

Sherlock: automatically locating objects for humans

Published: 17 June 2008 Publication History

Abstract

Over the course of a day a human interacts with tens or hundreds of individual objects. Many of these articles are nomadic, relying on human memory to manually index, inventory, organize, search, and locate them. However, Radio Frequency Identification (RFID) tags hold great promise for automating these tasks. While originally envisioned for managing supply chains and store inventories, RFID tags support the properties necessary for helping humans to manage their objects. This paper presents Sherlock, a system that leverages RFID tags for human-object interaction. Sherlock combines concepts from sensors, radar technology, and computer graphics to implement a novel localization and visualization system for everyday objects. At the heart of Sherlock is a new RFID localization technique that uses steerable antennas to sweep a room, discovering, localizing and indexing tagged objects. In response to user queries, Sherlock displays the locations of matching objects using images from a video camera. We have implemented a prototype of Sherlock to conduct experiments in a real office environment. Our results demonstrate the effectiveness of Sherlock in localizing to a volume of less than 0.55 cubic meters for 90% of objects.

References

[1]
Finkenzeller, K. RFID Handbook: Fundamentals and Applications in Contactless Smart Cards and Identification, second ed. John Willey & Sons, 2003.
[2]
Glover, B., and Bhatt, H. RFID Essentials (Theory in Practice (O'Reilly)). O'Reilly Media, Inc., 2006.
[3]
Hähnel, D., Burgard, W., Fox, D., Fishkin, K., and Philipose, M. Mapping and Localization with RFID Technology. In Proceedings of the 2004 IEEE International Conference on Robotics and Automation (ICRA'05), Barcelona, Spain (April 2004), pp. 1015--1020.
[4]
Hightower, J., and Borriello, G. A Survey and Taxonomy of Location Sensing Systems for Ubiquitous Computing. Tech. rep., University of Washington, Department of Computer Science and Engineering, Seattle, WA, August 2001.
[5]
Hightower, J., Want, R., and Borriello, G. SpotON: An Indoor 3D Location Sensing Technology based on RF Signal Strength. Tech. Rep. 00-02-02, University of Washington, 2000.
[6]
Hodges, S., Thorne, A., Mallinson, H., and Floerkemeier, C. Assessing and Optimizing the Range of UHF RFID to Enable Real-World Pervasive Computing Applications. In Proceedings of the 5th International Conference on Pervasive Computing (2007), pp. 280--297.
[7]
Kriplean, T., Welbourne, E., Khoussainova, N., Rastogi, V., Balazinska, M., Borriello, G., Kohno, T., and Suciu, D. Physical access control for captured rfid data. IEEE Pervasive Computing 6, 4 (2007), 48--55.
[8]
Li, M., Yan, T., Ganesan, D., Lyons, E., Shenoy, P., Venkataramani, A., and Zink, M. Multi-user data sharing in radar sensor networks. In 5th ACM Conference on Embedded Networked Sensor Systems (Sensys 2007) (Nov 2007).
[9]
GNU Triangulated Surface Library. http://gts.sourceforge.net.
[10]
Liu, X., Corner, M. D., and Shenoy, P. Ferret: RFID Locationing for Pervasive Multimedia. In Proc. ACM Ubicomp (Irvine, CA, September 2006), pp. 422--440.
[11]
Ni, L. M., Liu, Y., Lau, Y. C., and Patil, A. P. LANDMARC: Indoor Location Sensing using Active RFID. In In Proceedings of the 1st IEEE International Conference on Pervasive Computing and Communications (PerCom'03), Dallas-Fort Worth, TX (March 2003), pp. 407--417.
[12]
Philipose, M., Fishkin, K., Fox, D., Kautz, H., Patterson, D., and Perkowitz, M. Guide: Towards Understanding Daily Life Via Autoidentification and Statistical Analysis. In Proc. of the Int. Workshop on Ubiquitous Computing for Pervasive Healthcare Applications (Ubihealth) (2003).
[13]
Roh, S., Park, J. H., Lee, Y. H., and Choi, H. R. Object Recognition of Robot using 3D RFID System. In Proceedings of the 2005 International Conference on Control, Automation and Systems (ICCAS'05), Gyeong Gi, Korea (June 2005).
[14]
Smith, J. R., Fishkin, K. P., Jiang, B., Mamishev, A., Philipose, M., Rea, A. D., Roy, S., and Sundara-Rajan, K. RFID-Based Techniques for Human-Activity Detection. Communications of the ACM 48, 9 (2005), 39--44.
[15]
Want, R. An Introduction to RFID Technology. IEEE Pervasive Computing 5, 1 (2006), 25.
[16]
Welbourne, E., Balazinska, M., Borriello, G., and Brunette, W. Challenges for pervasive rfid-based infrastructures. In PERCOMW '07: Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops (Washington, DC, USA, 2007), IEEE Computer Society, pp. 388--394.

Cited By

View all
  • (2021)Monte Carlo-Based Indoor RFID Positioning with Dual-Antenna Joint RectificationElectronics10.3390/electronics1013154810:13(1548)Online publication date: 25-Jun-2021
  • (2020)Passive Radio-Frequency Identification Tag-Based Indoor Localization in Multi-Stacking Racks for WarehousingApplied Sciences10.3390/app1010362310:10(3623)Online publication date: 23-May-2020
  • (2019)An Object Recall System Using RGBD Images2019 International Conference on Machine Learning and Cybernetics (ICMLC)10.1109/ICMLC48188.2019.8949227(1-6)Online publication date: Jul-2019
  • Show More Cited By

Index Terms

  1. Sherlock: automatically locating objects for humans

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      MobiSys '08: Proceedings of the 6th international conference on Mobile systems, applications, and services
      June 2008
      304 pages
      ISBN:9781605581392
      DOI:10.1145/1378600
      Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 17 June 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. augmented reality
      2. localization
      3. multimedia
      4. pervasive computing
      5. rfid
      6. ubiquitous computing

      Qualifiers

      • Research-article

      Conference

      Mobisys08
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 274 of 1,679 submissions, 16%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)8
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 17 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Monte Carlo-Based Indoor RFID Positioning with Dual-Antenna Joint RectificationElectronics10.3390/electronics1013154810:13(1548)Online publication date: 25-Jun-2021
      • (2020)Passive Radio-Frequency Identification Tag-Based Indoor Localization in Multi-Stacking Racks for WarehousingApplied Sciences10.3390/app1010362310:10(3623)Online publication date: 23-May-2020
      • (2019)An Object Recall System Using RGBD Images2019 International Conference on Machine Learning and Cybernetics (ICMLC)10.1109/ICMLC48188.2019.8949227(1-6)Online publication date: Jul-2019
      • (2018)Reader Scheduling for Information Collection in Large-Scale RFID Systems2018 IEEE 88th Vehicular Technology Conference (VTC-Fall)10.1109/VTCFall.2018.8690846(1-5)Online publication date: Aug-2018
      • (2018)SlocalizationProceedings of the 17th ACM/IEEE International Conference on Information Processing in Sensor Networks10.1109/IPSN.2018.00052(242-253)Online publication date: 11-Apr-2018
      • (2018)Design and optimization of an RFID-enabled passport tracking systemJournal of Computational Design and Engineering10.1016/j.jcde.2017.06.0025:1(94-103)Online publication date: Jan-2018
      • (2017)A cost-effective decision making algorithm for an RFID-enabled passport tracking system: A fuzzy multi-objective approach2017 Computing Conference10.1109/SAI.2017.8252086(88-95)Online publication date: Jul-2017
      • (2017)Cardinality estimation using collective interference for large-scale RFID systemsJournal of Network and Computer Applications10.1016/j.jnca.2017.01.03783:C(101-110)Online publication date: 1-Apr-2017
      • (2017)Indoor mobile object tracking using RFIDFuture Generation Computer Systems10.1016/j.future.2016.08.00576:C(443-451)Online publication date: 1-Nov-2017
      • (2016)An Optimization Approach for A RFID-enabled Passport Tracking SystemProceedings of the 4th International Conference on Control, Mechatronics and Automation10.1145/3029610.3029646(189-194)Online publication date: 7-Dec-2016
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media