More Web Proxy on the site http://driver.im/

Article

Ferret: RFID localization for pervasive multimedia

Authors:

Mark D. Corner,

Prashant ShenoyAuthors Info & Claims

UbiComp'06: Proceedings of the 8th international conference on Ubiquitous Computing

Pages 422 - 440

https://doi.org/10.1007/11853565_25

Published: 17 September 2006 Publication History

Abstract

The pervasive nature of multimedia recording devices enables novel pervasive multimedia applications with automatic, inexpensive, and ubiquitous identification and locationing abilities. We present the design and implementation of Ferret, a scalable system for locating nomadic objects augmented with RFID tags and displaying them to a user in real-time. We present two alternative algorithms for refining a postulation of an object's location using a stream of noisy readings from an RFID reader: an online algorithm for real-time use on a mobile device, and an offline algorithm for use in post-processing applications. We also present methods for detecting when nomadic objects move and how to reset the algorithms to restart the refinement process. An experimental evaluation of the Ferret prototype shows that (i) Ferret can refine object locations to only 1% of the reader's coverage region in less than 2 minutes with small error rate (2.22%); (ii) Ferret can detect nomadic objects with 100% accuracy when the nomadic distances exceed 20cm; and (iii) Ferret works with a variety of user mobility patterns.

References

[1]

B. Barshan and H. F. Durrant-Whyte. Inertial navigation systems for mobile robots. IEEE Transactions on Robotics and Automation, 11(3):328-342, June 1995.

[2]

F. Dellaert, D. Fox, W. Burgard, and S. Thrun. Monte carlo localization for mobile robots. In Proceedings of the 1999 IEEE International Conference on Robotics and Automation (ICRA'99), Detroit, MI, May 1999.

[3]

A. Elfes. Using occupancy grids for mobile robot perception and navigation. IEEE Computer, 22(6):46-57, June 1989.

Digital Library

[4]

K. Fishkin, B. Jiang, M. Philipose, and S. Roy. I sense a disturbance in the force: Long-range detection of interactions with rfid-tagged objects. In Proceedings of UbiComp'04, pages 268-282, September 2004.

[5]

J. D. Foley, A. V. Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics: Principles and Practice in C. Addison-Wesley Professional, second edition, 1995.

Digital Library

[6]

D. Hähnel, W. Burgard, D. Fox, K. Fishkin, and M. Philipose. Mapping and localization with rfid technology. In Proceedings of ICRA'05, April 2004.

[7]

D. Hähnel, W. Burgard, D. Fox, and S. Thrun. An efficient fastslam algorithm for generating maps of large-scale cyclic environments from raw laser range measurements. In Proceedings of IROS'03, pages 206-211, October 2003.

[8]

J. Hightower, R. Want, and G. Borriello. Spoton: An indoor 3d location sensing technology based on rf signal strength. Technical Report 00-02-02, University of Washington, 2000.

[9]

L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. Landmarc: Indoor location sensing using active rfid. In Proceedings of PerCom'03, pages 407-417, March 2003.

Digital Library

[10]

N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In Proceedings of MobiCom'00, Boston, MA, August 2000.

Digital Library

[11]

S. Roh, J. H. Park, Y. H. Lee, and H. R. Choi. Object recognition of robot using 3d rfid system. In Proceedings of ICCAS'05, June 2005.

[12]

R. Want. An introduction to rfid technology. IEEE Pervasive Computing, 5(1):25- 33, January-March 2006.

Digital Library

[13]

R. Want, A. Hopper, V. Falcao, and J. Gibbons. The active badge location system. ACM Transactions on Information Systems (TOIS), 10(1):91-102, January 1992.

Digital Library

[14]

A. Ward, A. Jones, and A. Hopper. A new location technique for the active office. IEEE Personal Communications Magazine, 4(5):42-47, October 1997.

[15]

X. Liu, M. Corner, and P. Shenoy. Ferret: Rfid localization for pervasive multimedia. Technical Report 06-22, University of Massachusets Amherst, 2006.

Digital Library

Cited By

Oshimi HPerusquía-Hernández MIsoyama NUchiyama HKiyokawa KWard JMcGill MMarky K(2023)LocatAR: An AR Object Search Assistance System for a Shared SpaceProceedings of the Augmented Humans International Conference 202310.1145/3582700.3582712(66-76)Online publication date: 12-Mar-2023
https://dl.acm.org/doi/10.1145/3582700.3582712
Yagi TNishiyasu TKawasaki KMatsuki MSato Y(2022)GO-Finder: A Registration-free Wearable System for Assisting Users in Finding Lost Hand-held ObjectsACM Transactions on Interactive Intelligent Systems10.1145/351926812:4(1-29)Online publication date: 4-Nov-2022
https://dl.acm.org/doi/10.1145/3519268
Yan GZhang CWang JXu ZLiu JNie JYing FYao C(2022)CamFi: An AI-driven and Camera-based System for Assisting Users in Finding Lost Objects in Multi-Person ScenariosExtended Abstracts of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491101.3519780(1-7)Online publication date: 27-Apr-2022
https://dl.acm.org/doi/10.1145/3491101.3519780
Show More Cited By

Recommendations

Ferret: An RFID-enabled pervasive multimedia application

This paper presents the design and implementation of Ferret, a system for locating nomadic augmented with RFID tags and visually displaying them to a user in real-time. We present a novel algorithm to infer location of tagged objects using the location ...
Ferret: Programming language support for multiple dynamic classification

We introduce a concept of multiple dynamic classification, a powerful generalization of single-inheritance OO, and a language Ferret which implements it. Multiple classification allows Male, Female, and Married to be subclasses of Person, arranged so ...
Ferret

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

UbiComp'06: Proceedings of the 8th international conference on Ubiquitous Computing

September 2006

526 pages

ISBN:9783540396345

Editors:
Paul Dourish
Donald Bren School of Information and Computer Sciences, University of California, Irvine, Irvine, CA
,
Adrian Friday
Computing Department, Lancaster University, InfoLab 2, South Drive, Lancaster, CA, UK

Sponsors

Google Inc.
Nokia
Microsoft: Microsoft
Intel: Intel
IBM: IBM

In-Cooperation

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 17 September 2006

Check for updates

Qualifiers

Article

Acceptance Rates

UbiComp'06 Paper Acceptance Rate 30 of 204 submissions, 15%;

Overall Acceptance Rate 764 of 2,912 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Oshimi HPerusquía-Hernández MIsoyama NUchiyama HKiyokawa KWard JMcGill MMarky K(2023)LocatAR: An AR Object Search Assistance System for a Shared SpaceProceedings of the Augmented Humans International Conference 202310.1145/3582700.3582712(66-76)Online publication date: 12-Mar-2023
https://dl.acm.org/doi/10.1145/3582700.3582712
Yagi TNishiyasu TKawasaki KMatsuki MSato Y(2022)GO-Finder: A Registration-free Wearable System for Assisting Users in Finding Lost Hand-held ObjectsACM Transactions on Interactive Intelligent Systems10.1145/351926812:4(1-29)Online publication date: 4-Nov-2022
https://dl.acm.org/doi/10.1145/3519268
Yan GZhang CWang JXu ZLiu JNie JYing FYao C(2022)CamFi: An AI-driven and Camera-based System for Assisting Users in Finding Lost Objects in Multi-Person ScenariosExtended Abstracts of the 2022 CHI Conference on Human Factors in Computing Systems10.1145/3491101.3519780(1-7)Online publication date: 27-Apr-2022
https://dl.acm.org/doi/10.1145/3491101.3519780
Yagi TNishiyasu TKawasaki KMatsuki MSato YHammond TVerbert KParra DKnijnenburg BO'Donovan JTeale P(2021)GO-Finder: A Registration-Free Wearable System for Assisting Users in Finding Lost Objects via Hand-Held Object DiscoveryProceedings of the 26th International Conference on Intelligent User Interfaces10.1145/3397481.3450664(139-149)Online publication date: 14-Apr-2021
https://dl.acm.org/doi/10.1145/3397481.3450664
Schlienger DFagerlönn J(2016)Requirements on Kinaesthetic Interfaces for Spatially Interactive Sonic ArtProceedings of the Audio Mostly 201610.1145/2986416.2986441(162-169)Online publication date: 4-Oct-2016
https://dl.acm.org/doi/10.1145/2986416.2986441
Chang KHan D(2014)Crowdsourcing-based radio map update automation for wi-fi positioning systemsProceedings of the 3rd ACM SIGSPATIAL International Workshop on Crowdsourced and Volunteered Geographic Information10.1145/2676440.2676441(24-31)Online publication date: 4-Nov-2014
https://dl.acm.org/doi/10.1145/2676440.2676441
Fan MLiu QTang HChiu P(2014)HiFiProceedings of the 15th Workshop on Mobile Computing Systems and Applications10.1145/2565585.2565587(1-6)Online publication date: 26-Feb-2014
https://dl.acm.org/doi/10.1145/2565585.2565587
Chawla KRobins GZhang LMerani M(2010)Object localization using RFIDProceedings of the 5th IEEE international conference on Wireless pervasive computing10.5555/1856330.1856383(301-306)Online publication date: 5-May-2010
https://dl.acm.org/doi/10.5555/1856330.1856383
Milella ADi Paola DCicirelli GDistante A(2009)A fuzzy logic approach to passive RFID for mobile robot applicationsProceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems10.5555/1732643.1732950(5561-5566)Online publication date: 10-Oct-2009
https://dl.acm.org/doi/10.5555/1732643.1732950
Joho DPlagemann CBurgard W(2009)Modeling RFID signal strength and tag detection for localization and mappingProceedings of the 2009 IEEE international conference on Robotics and Automation10.5555/1703435.1703632(1213-1218)Online publication date: 12-May-2009
https://dl.acm.org/doi/10.5555/1703435.1703632
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents