3D Backscatter Localization for Fine-Grained Robotics

This paper presents the design, implementation, and evaluation of TurboTrack, a 3D localization system for fine-grained robotic tasks. TurboTrack’s unique capability is that it can localize backscatter nodes with sub-centimeter accuracy without any constraints on their locations or mobility. TurboTrack makes two key technical contributions. First, it presents a pipelined architecture that can extract a sensing bandwidth from every single backscatter packet that is three orders of magnitude larger than the backscatter communication bandwidth. Second, it introduces a Bayesian space-time super-resolution algorithm that combines time series of the sensed bandwidth across multiple antennas to enable accurate positioning. Our experiments show that TurboTrack simultaneously achieves a median accuracy of sub-centimeter in each of the x/y/z dimensions and a 99 percentile latency less than 7.5 milliseconds in 3D localization. This enables TurboTrack’s real-time prototype to achieve fine-grained positioning for agile robotic tasks, as we demonstrate in multiple collaborative applications with robotic arms and nanodrones including indoor tracking, packaging, assembly, and handover.

[1]  Prabal Dutta,et al.  Slocalization: Sub-uW Ultra Wideband Backscatter Localization , 2018, 2018 17th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[2]  Lili Qiu,et al.  CAT: high-precision acoustic motion tracking , 2016, MobiCom.

[3]  Nirmal K. Bose,et al.  Superresolution and noise filtering using moving least squares , 2006, IEEE Transactions on Image Processing.

[4]  Markus Cremer,et al.  UHF RFID localization system based on a phased array antenna , 2011, 2011 IEEE International Symposium on Antennas and Propagation (APSURSI).

[5]  Aggelos Bletsas,et al.  Fully-Coherent Reader With Commodity SDR for Gen2 FM0 and Computational RFID , 2015, IEEE Wireless Communications Letters.

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

[7]  Longfei Shangguan,et al.  Leveraging Electromagnetic Polarization in a Two-Antenna Whiteboard in the Air , 2016, CoNEXT.

[8]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[9]  Rachid Alami,et al.  Multi-robot cooperation in the MARTHA project , 1998, IEEE Robotics Autom. Mag..

[10]  Sinan Gezici,et al.  Ultra-wideband Positioning Systems: Theoretical Limits, Ranging Algorithms, and Protocols , 2008 .

[11]  Benjamin Friedlander,et al.  The root-MUSIC algorithm for direction finding with interpolated arrays , 1993, Signal Process..

[12]  Pieter Abbeel,et al.  Cloth grasp point detection based on multiple-view geometric cues with application to robotic towel folding , 2010, 2010 IEEE International Conference on Robotics and Automation.

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

[14]  Sebastian Thrun,et al.  Particle Filters in Robotics , 2002, UAI.

[15]  Markus Cremer,et al.  New measurement results for the localization of UHF RFID transponders using an Angle of Arrival (AoA) approach , 2011, 2011 IEEE International Conference on RFID.

[16]  Jerome Le Ny,et al.  Design of a Trajectory Tracking Controller for a Nanoquadcopter , 2016, ArXiv.

[17]  Mostafa Hassanalian,et al.  Classifications, applications, and design challenges of drones: A review , 2017 .

[18]  Michael Elad,et al.  Superresolution restoration of an image sequence: adaptive filtering approach , 1999, IEEE Trans. Image Process..

[19]  Rama Chellappa,et al.  Fast object localization and pose estimation in heavy clutter for robotic bin picking , 2012, Int. J. Robotics Res..

[20]  R. Srinivasan Importance Sampling: Applications in Communications and Detection , 2010 .

[21]  Moeness G. Amin,et al.  Multifrequency-based range estimation of RFID Tags , 2009, 2009 IEEE International Conference on RFID.

[22]  Martin Vossiek,et al.  Holographic localization of passive UHF RFID transponders , 2011, 2011 IEEE International Conference on RFID.

[23]  Andrew Blake,et al.  Super-resolution Enhancement of Video , 2003, AISTATS.

[24]  Michael D. Zoltowski,et al.  OFDM blind carrier offset estimation: ESPRIT , 2000, IEEE Trans. Commun..

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

[26]  Sachin Katti,et al.  Position Tracking for Virtual Reality Using Commodity WiFi , 2017, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[27]  Vijay Kumar,et al.  An architecture for tightly coupled multi-robot cooperation , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[28]  M. Bouet,et al.  RFID tags: Positioning principles and localization techniques , 2008, 2008 1st IFIP Wireless Days.

[29]  Roger Y. Tsai,et al.  Multiframe image restoration and registration , 1984 .

[30]  Robert H. Cannon,et al.  Utilizing human vision and computer vision to direct a robot in a semi-structured environment via task-level commands , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[31]  K. Witrisal,et al.  Multifrequency Continuous-Wave Radar Approach to Ranging in Passive UHF RFID , 2009, IEEE Transactions on Microwave Theory and Techniques.

[32]  Bassem Mahafza,et al.  Radar Systems Analysis and Design Using MATLAB , 2000 .

[33]  Peter K. Allen,et al.  Automated tracking and grasping of a moving object with a robotic hand-eye system , 1993, IEEE Trans. Robotics Autom..

[34]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[35]  Lingfei Mo,et al.  Two-dimension localization of passive RFID tags using AOA estimation , 2011, 2011 IEEE International Instrumentation and Measurement Technology Conference.

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

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

[38]  Vijay Kumar,et al.  Estimation, Control, and Planning for Aggressive Flight With a Small Quadrotor With a Single Camera and IMU , 2017, IEEE Robotics and Automation Letters.

[39]  Swarun Kumar,et al.  Decimeter-Level Localization with a Single WiFi Access Point , 2016, NSDI.

[40]  Ross A. Knepper,et al.  RF-compass: robot object manipulation using RFIDs , 2013, MobiCom.

[41]  Aggelos K. Katsaggelos,et al.  Reconstruction of a high-resolution image by simultaneous registration, restoration, and interpolation of low-resolution images , 1995, Proceedings., International Conference on Image Processing.

[42]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[43]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[44]  Sachin Katti,et al.  PinPoint: Localizing Interfering Radios , 2013, NSDI.

[45]  Jing Shi,et al.  RFID localization algorithms and applications—a review , 2009, J. Intell. Manuf..

[46]  Jie Xiong,et al.  ArrayTrack: A Fine-Grained Indoor Location System , 2011, NSDI.

[47]  H. S. Yang,et al.  Determination of the identity, position and orientation of the topmost object in a pile: Some further experiments , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[48]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[49]  Gabriel Robins,et al.  Real-time RFID localization using RSS , 2013, 2013 International Conference on Localization and GNSS (ICL-GNSS).

[50]  Jun S. Liu,et al.  Sequential Imputations and Bayesian Missing Data Problems , 1994 .

[51]  Jue Wang,et al.  RF-IDraw: virtual touch screen in the air using RF signals , 2015, SIGCOMM 2015.

[52]  Ju-Jang Lee,et al.  Mobile robot localization in indoor environment using RFID and sonar fusion system , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[53]  Rob Miller,et al.  3D Tracking via Body Radio Reflections , 2014, NSDI.

[54]  Carlos M. Costa,et al.  Robust and accurate localization system for mobile manipulators in cluttered environments , 2015, 2015 IEEE International Conference on Industrial Technology (ICIT).

[55]  Kenneth E. Barner,et al.  A Computationally Efficient Super-Resolution Algorithm for Video Processing Using Partition Filters , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[56]  Edmund Y. Lam,et al.  A Total Variation Regularization Based Super-Resolution Reconstruction Algorithm for Digital Video , 2007, EURASIP J. Adv. Signal Process..

[57]  Kwang In Kim,et al.  Single-Image Super-Resolution Using Sparse Regression and Natural Image Prior , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[58]  Jenay M. Beer,et al.  The domesticated robot: Design guidelines for assisting older adults to age in place , 2012, 2012 7th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[59]  Fadel Adib,et al.  Multi-Person Localization via RF Body Reflections , 2015, NSDI.