skip to main content
10.1145/3302506.3310386acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
research-article

3D-OmniTrack: 3D tracking with COTS RFID systems

Published:16 April 2019Publication History

ABSTRACT

RFID tracking has attracted significant interest from both academia and industry due to its low cost and ease of deployment. Previous works focus more on tracking in 2D space or separately consider tracking of the location and the orientation. They especially struggle in 3D situations due to the increase in the degree of freedom and the limited information conveyed by the RFID tags. In this paper, we propose 3D-OmniTrack, an approach that can accurately track the 3D location and orientation of an object. We introduce a polarization-sensitive phase model in an RFID system, which takes into consideration both the distance and the 3D posture of an object. Based on this model, we design an algorithm to accurately track the object in 3D space. We conduct real-world experiments and present results that show 3D-OmniTrack can achieve centimeter-level location accuracy with the average orientation error of 5°. 3D-OmniTrack has significant advantages in both the accuracy and the efficiency, compared with state-of-the-art approaches.

References

  1. S. S. Blackman. Multiple hypothesis tracking for multiple target tracking. IEEE Aerospace and Electronic Systems Magazine, 19(1):5--18, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  2. C. Bo, T. Jung, X. Mao, X.-Y. Li, and Y. Wang. Smartloc: Sensing landmarks silently for smartphone-based metropolitan localization. EURASIP Journal on Wireless Communications and Networking, 2016(1):111, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  3. J. L. Brchan, L. Zhao, J. Wu, R. E. Williams, and L. C. Pérez. A real-time rfid localization experiment using propagation models. In Procs. of IEEE RFID, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  4. N. Brouwers, M. Zuniga, and K. Langendoen. Incremental wi-fi scanning for energy-efficient localization. In Procs. of IEEE PerCom, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  5. Y. Bu, L. Xie, J. Liu, B. He, Y. Gong, and S. Lu. 3-dimensional reconstruction on tagged packages via rfid systems. In Procs. of IEEE SECON, 2017.Google ScholarGoogle ScholarCross RefCross Ref
  6. K. DorfmÃijller. An Optical Tracking System for VR/AR-Applications. Springer Vienna, 1999.Google ScholarGoogle ScholarCross RefCross Ref
  7. J. Hightower, R. Want, and G. Borriello. Spoton: An indoor 3d location sensing technology based on rf signal strength. 2000.Google ScholarGoogle Scholar
  8. C. Jiang, Y. He, X. Zheng, and Y. Liu. Orientation-aware rfid tracking with centimeter-level accuracy. In Procs. of ACM/IEEE IPSN, 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. X. Li, Y. Zhang, and M. G. Amin. Multifrequency-based range estimation of rfid tags. In Procs. of IEEE RFID, 2009.Google ScholarGoogle Scholar
  10. T. Liu, Y. Liu, L. Yang, Y. Guo, and C. Wang. Backpos: High accuracy backscatter positioning system. IEEE Transactions on Mobile Computing, 15(3):586--598, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Y. Ma, N. Selby, and F. Adib. Minding the billions: Ultra-wideband localization for deployed rfid tags. In Procs. of ACM MobiCom, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. H. Nam and B. Han. Learning multi-domain convolutional neural networks for visual tracking. In Procs. of IEEE CVPR, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  13. L. M. Ni, Y. Liu, Y. C. Lau, and A. P. Patil. Landmarc: indoor location sensing using active rfid. Wireless networks, 10(6):701--710, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. S. Satyavolu, G. Bruder, P. Willemsen, and F. Steinicke. Analysis of ir-based virtual reality tracking using multiple kinects. In Virtual Reality Short Papers and Posters, pages 149--150, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. L. Shangguan and K. Jamieson. The design and implementation of a mobile rfid tag sorting robot. In Procs. of USENIX NSDI, 2016.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. L. Shangguan, Z. Yang, A. X. Liu, Z. Zhou, and Y. Liu. Stpp: Spatial-temporal phase profiling-based method for relative rfid tag localization. IEEE/ACM Transactions on Networking, 25(1):596--609, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. S. Shen, H. Wang, and R. Roy Choudhury. I am a smartwatch and i can track my user's arm. In In Procs. of ACM MobiSys, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Y. Shen, W. Hu, M. Yang, J. Liu, B. Wei, S. Lucey, and C. T. Chou. Real-time and robust compressive background subtraction for embedded camera networks. IEEE Transactions on Mobile Computing, 15(2):406--418, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. J. Wang, F. Adib, R. Knepper, D. Katabi, and D. Rus. Rf-compass: Robot object manipulation using rfids. In Procs. of ACM MobiCom, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. W. Wang, A. X. Liu, and K. Sun. Device-free gesture tracking using acoustic signals. In Procs. of ACM MobiCom, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. T. Wei and X. Zhang. Gyro in the air: tracking 3d orientation of batteryless internet-of-things. In Procs. of ACM MobiCom, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Y. Wen, X. Tian, X. Wang, and S. Lu. Fundamental limits of rss fingerprinting based indoor localization. In Procs. of IEEE INFOCOM, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  23. N. Wojke, A. Bewley, and D. Paulus. Simple online and realtime tracking with a deep association metric. In Procs. of IEEE ICIP, pages 3645--3649, 2017.Google ScholarGoogle ScholarCross RefCross Ref
  24. C. Wu, Z. Yang, Y. Xu, Y. Zhao, and Y. Liu. Human mobility enhances global positioning accuracy for mobile phone localization. IEEE Transactions on Parallel and Distributed Systems, 26(1):131--141, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  25. F. Xiao, Z. Wang, N. Ye, R. Wang, and X.-Y. Li. One more tag enables fine-grained rfid localization and tracking. IEEE/ACM Transactions on Networking, 26(1):161--174, 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Z. Xiao, H. Wen, A. Markham, and N. Trigoni. Lightweight map matching for indoor localisation using conditional random fields. In Procs. of ACM/IEEE IPSN, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. C. Xu, B. Firner, Y. Zhang, R. Howard, J. Li, and X. Lin. Improving rf-based device-free passive localization in cluttered indoor environments through probabilistic classification methods. In Procs. of ACM/IEEE IPSN, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 Procs. of ACM MobiCom, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. L. Yao, Q. Z. Sheng, X. Li, T. Gu, M. Tan, X. Wang, S. Wang, and W. Ruan. Compressive representation for device-free activity recognition with passive rfid signal strength. IEEE Transactions on Mobile Computing, 17(2):293--306, 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Y. Yin, L. Xie, Y. Fan, and S. Lu. Tracking human motions in photographing: A context-aware energy-saving scheme for smart phones. ACM Transactions on Sensor Networks, 13(4):29, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. C. Zhang, J. Tabor, J. Zhang, and X. Zhang. Extending mobile interaction through near-field visible light sensing. In Procs. of ACM MobiCom, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Y. Zhao, Y. Liu, T. Yu, T. He, and C. Qian. Fredi: Robust rss-based ranging with multipath effect and radio interference. Computer Networks, 147:49--63, 2018.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. 3D-OmniTrack: 3D tracking with COTS RFID systems

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          IPSN '19: Proceedings of the 18th International Conference on Information Processing in Sensor Networks
          April 2019
          365 pages
          ISBN:9781450362849
          DOI:10.1145/3302506

          Copyright © 2019 ACM

          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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 16 April 2019

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          IPSN '19 Paper Acceptance Rate25of91submissions,27%Overall Acceptance Rate143of593submissions,24%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader