Computer Vision-Assisted 3D Object Localization via COTS RFID Devices and a Monocular Camera

In most RFID localization systems, acquiring a reader antenna's position at each sampling time is challenging, especially for those antenna-carrying robot or drone systems with unpredictable trajectories. In this article, we present RF-MVO that fuses RFID and computer vision for stationary RFID localization in 3D space by attaching a light-weight 2D monocular camera to two reader antennas in parallel. First, the existing monocular visual odometry only recovers a camera/antenna trajectory in the camera view from 2D images. By combining it with RF phase, we design a model to estimate a scale factor for real-world trajectory transformation, along with spatial directions of an RFID tag relative to a virtual antenna array due to the mobility of each antenna. Then we propose a novel RFID localization algorithm that does not require exhaustively searching all possible positions within the pre-specified region. Second, to speed up the searching process and improve localization accuracy, we propose a coarse-to-fine optimization algorithm. Third, we introduce the concept of horizontal dilution of precision (HDOP) to measure the confidence level of localization results. Our experiments demonstrate the effectiveness of proposed algorithms and show RF-MVO can achieve 6.23 cm localization error.

[1]  Qiongzheng Lin,et al.  Revisiting Reading Rate with Mobility: Rate-Adaptive Reading of COTS RFID Systems , 2019, IEEE Transactions on Mobile Computing.

[2]  Jie Wu,et al.  TaggedAR: An RFID-Based Approach for Recognition of Multiple Tagged Objects in Augmented Reality Systems , 2019, IEEE Transactions on Mobile Computing.

[3]  Lei Yang,et al.  RF-Dial: An RFID-based 2D Human-Computer Interaction via Tag Array , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[4]  Lei Yang,et al.  Robust Spinning Sensing with Dual-RFID-Tags in Noisy Settings , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[5]  Xiang-Yang Li,et al.  One More Tag Enables Fine-Grained RFID Localization and Tracking , 2018, IEEE/ACM Transactions on Networking.

[6]  Fadel Adib,et al.  Minding the Billions: Ultra-wideband Localization for Deployed RFID Tags , 2017, MobiCom.

[7]  Ju Wang,et al.  TagScan: Simultaneous Target Imaging and Material Identification with Commodity RFID Devices , 2017, MobiCom.

[8]  Fadel Adib,et al.  Drone Relays for Battery-Free Networks , 2017, SIGCOMM.

[9]  Jia Liu,et al.  3-Dimensional Reconstruction on Tagged Packages via RFID Systems , 2017, 2017 14th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[10]  Yanwen Wang,et al.  TagBreathe: Monitor Breathing with Commodity RFID Systems , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[11]  Lei Yang,et al.  Fusing RFID and computer vision for fine-grained object tracking , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[12]  Min Chen,et al.  Tag-compass: Determining the spatial direction of an object with small dimensions , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[13]  Xia Wang,et al.  RF-scanner: Shelf scanning with robot-assisted RFID systems , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[14]  Jong-Hwan Kim,et al.  Effective Background Model-Based RGB-D Dense Visual Odometry in a Dynamic Environment , 2016, IEEE Transactions on Robotics.

[15]  Raúl Quintero,et al.  Fusing directional passive UHF RFID and stereo vision for tag association in outdoor scenarios , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[16]  Juan D. Tardós,et al.  ORB-SLAM2: An Open-Source SLAM System for Monocular, Stereo, and RGB-D Cameras , 2016, IEEE Transactions on Robotics.

[17]  Xinyu Zhang,et al.  Gyro in the air: tracking 3D orientation of batteryless internet-of-things , 2016, MobiCom.

[18]  Lei Yang,et al.  Making sense of mechanical vibration period with sub-millisecond accuracy using backscatter signals , 2016, MobiCom.

[19]  Longfei Shangguan,et al.  The Design and Implementation of a Mobile RFID Tag Sorting Robot , 2016, MobiSys.

[20]  Shwetak N. Patel,et al.  ID-Match: A Hybrid Computer Vision and RFID System for Recognizing Individuals in Groups , 2016, CHI.

[21]  Lei Yang,et al.  BackPos: High Accuracy Backscatter Positioning System , 2016, IEEE Transactions on Mobile Computing.

[22]  J. M. M. Montiel,et al.  ORB-SLAM: A Versatile and Accurate Monocular SLAM System , 2015, IEEE Transactions on Robotics.

[23]  Lei Yang,et al.  Tagoram: real-time tracking of mobile RFID tags to high precision using COTS devices , 2014, MobiCom.

[24]  Dina Katabi,et al.  RF-IDraw: virtual touch screen in the air using RF signals , 2014, S3 '14.

[25]  Jizhong Zhao,et al.  Twins: Device-free object tracking using passive tags , 2013, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[26]  Jue Wang,et al.  Dude, where's my card?: RFID positioning that works with multipath and non-line of sight , 2013, SIGCOMM.

[27]  Joshua Radinsky,et al.  I see you there!: developing identity-preserving embodied interaction for museum exhibits , 2013, CHI.

[28]  Yunhao Liu,et al.  OTrack: Order tracking for luggage in mobile RFID systems , 2013, 2013 Proceedings IEEE INFOCOM.

[29]  Danping Zou,et al.  CoSLAM: Collaborative Visual SLAM in Dynamic Environments , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Deepak Ganesan,et al.  BLINK: a high throughput link layer for backscatter communication , 2012, MobiSys '12.

[31]  K. V. S. Rao,et al.  Phase based spatial identification of UHF RFID tags , 2010, 2010 IEEE International Conference on RFID (IEEE RFID 2010).

[32]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[33]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[34]  A. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[35]  Björn E. Ottersten,et al.  Estimation of nominal direction of arrival and angular spread using an array of sensors , 1996, Signal Process..

[36]  Liqiang Feng,et al.  Correction of systematic odometry errors in mobile robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[37]  John C. Bancroft,et al.  Nearest approaches to multiple lines in n-dimensional space , 2010 .

[38]  Kaj Madsen,et al.  Methods for Non-Linear Least Squares Problems , 1999 .

[39]  R. Langley Dilution of Precision , 1999 .

[40]  Friedrich Fraundorfer,et al.  Visual Odometry Part I: The First 30 Years and Fundamentals , 2022 .