IP Library Granted Patent US 12,571,901
Granted Patent B2
US 12,571,901 · App. 18/605,170 · Granted Mar 10, 2026

Systems and methods for RFID tag locating using constructive interference

Inventor: Spencer Hewett (New York, NY)
Assignee: Automaton, Inc.
G01S13/74G01S5/0215G01S5/0263G01S11/026G01S2013/462G01S2013/466G01S2013/468G01S13/867
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,571,901
App. No.
18/605,170
Granted
Mar 10, 2026
Kind
B2
Abstract

A system and method for locating radio-frequency identification tags within a predetermined area. The method can incorporate sub-threshold superposition response mapping techniques, alone, or in combination with other methods for locating radio-frequency identification tags such as but not limited to time differential on arrival (TDOA), frequency domain phase difference on arrival (FD-PDOA), and radio signal strength indication (RSSI). The system can include a plurality of antennas dispersed in a predefined area; one or more radio-frequency identification tags; a radio-frequency transceiver in communication with said antennas; a phase modulator coupled to the radio-frequency transceiver; and a system controller in communication with said transceiver and said phase modulator. Calibration techniques can be employed to map constructive interference zones for improved accuracy.

Claims (25)

1 . A method for locating a radio-frequency identification (RFID) tag, comprising:

traversing an environment with a robot having the RFID tag attached thereto;

transmitting a plurality of activation signals from a plurality of antennas to the RFID tag;

analyzing first and second response signals, received via the plurality of antennas, from the RFID tag in response to at least one of the plurality of activation signals;

triangulating a position of the RFID tag based upon said analyzing; and

generating a map indicating the position of the RFID tag.

2 . The method of claim 1 , wherein said analyzing comprises:

altering a transmission signal property associated with a first activation signal of the plurality of activation signals; and

transmitting a secondary activation signal with the altered transmission signal property.

3 . The method of claim 2 , wherein altering a transmission signal property comprises:

adjusting a power, phase, polarization, and/or beam width associated with the first activation signal based on at least one of air humidity, air temperature, an environmental noise level, or a signal indicating a presence of people or objects in an area.

4 . The method of claim 3 , wherein the power, phase, polarization, and/or beam width associated with the first activation signal is adjusted to compensate for at least one of environmental or structural interference.

5 . The method of claim 3 , further comprising:

transmitting, by a first antenna, a calibration signal to a second antenna;

determining, based on the calibration signal, at least one of a delay associated with environmental factors or a phase shift associated with environmental factors; and

refining the map based on the delay or the phase shift.

6 . The method of claim 1 , further comprising:

receiving, by a camera, image data representing the environment;

determining, using the image data, a location of the robot; and

calibrating the position of the RFID tag based on the location of the robot.

7 . The method of claim 6 , wherein the camera comprises at least one of an RGB camera, a monochrome visible light camera, a 3D camera, a depth camera, an infrared camera, or an ultraviolet sensor.

8 . The method of claim 1 , further comprising:

forming, as the robot traverses the environment, read probability references;

matching, through time synchronization, locations of RFID tag activation to the map; and

calculating read probabilities corresponding to the read probability references as a function of the locations of RFID tag activation.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2024
From: HEWETT, SPENCER
To: AUTOMATON, INC.
Reel/Frame 066854/0262 →
Continuity (7)
Continuation 18065988 · Dec 14, 2022
Continuation 17127039 · Dec 18, 2020
Continuation 16508448 · Jul 11, 2019
Continuation 15493440 · Apr 21, 2017
Continuation PCTUS2015057206 · Oct 23, 2015
Provisional Application 62067736 · Oct 23, 2014
Related Publication 20240302522A1 · Sep 12, 2024
References Cited (142)
US 5267334A · Normille et al. · 1993 [cited by applicant]
US 7327383B2 · Valleriano et al. · 2008 [cited by applicant]
US 7436306B2 · Berger et al. · 2008 [cited by applicant]
US 7436309B2 · Koele · 2008 [cited by applicant]
US 7520424B2 · Haberler · 2009 [cited by applicant]
US 7652576B1 · Crossno et al. · 2010 [cited by applicant]
US 7667652B2 · Gevargiz et al. · 2010 [cited by applicant]
US 7760095B2 · Murrah · 2010 [cited by applicant]
US 7772978B1 · Somogyi · 2010 [cited by examiner]
US 8094026B1 · Green · 2012 [cited by applicant]
US 8184154B2 · Estevez et al. · 2012 [cited by applicant]
US 8350675B2 · Riechel · 2013 [cited by applicant]
US 8441354B2 · Padmanabhan et al. · 2013 [cited by applicant]
US 8754751B1 · Picolli · 2014 [cited by examiner]
US 8847739B2 · Wilson et al. · 2014 [cited by applicant]
US 9036028B2 · Buehler · 2015 [cited by applicant]
US 9111156B2 · Sadr et al. · 2015 [cited by applicant]
US 9183717B1 · Diorio et al. · 2015 [cited by applicant]
US 9311799B2 · Jain et al. · 2016 [cited by applicant]
US 9652912B2 · Fadell et al. · 2017 [cited by applicant]
US 9664510B2 · Nathan et al. · 2017 [cited by applicant]
US 10013860B2 · Hewett · 2018 [cited by applicant]
US 10386474B2 · Hewett · 2019 [cited by applicant]
US 10871558B2 · Hewett · 2020 [cited by applicant]
US 11043093B2 · Hewett · 2021 [cited by applicant]
US 11215691B2 · Hewett et al. · 2022 [cited by applicant]
US 11408965B2 · Hewett et al. · 2022 [cited by applicant]
US 11543512B2 · Hewett · 2023 [cited by applicant]
US 11915567B2 · Hewett · 2024 [cited by applicant]
US 11933877B2 · Hewett · 2024 [cited by applicant]
US 20010049636A1 · Hudda et al. · 2001 [cited by applicant]
US 20040143505A1 · Kovach · 2004 [cited by applicant]
US 20040169587A1 · Washington · 2004 [cited by applicant]
US 20040228503A1 · Cutler · 2004 [cited by applicant]
US 20050008199A1 · Dong et al. · 2005 [cited by applicant]
US 20050185544A1 · Berger · 2005 [cited by applicant]
US 20050190098A1 · Bridgelall et al. · 2005 [cited by applicant]
US 20050206555A1 · Bridgelall et al. · 2005 [cited by applicant]
US 20050242926A1 · Berger · 2005 [cited by applicant]
US 20050263592A1 · Berger et al. · 2005 [cited by applicant]
US 20060027646A1 · Haberler · 2006 [cited by applicant]
US 20060177291A1 · Kienzl et al. · 2006 [cited by applicant]
US 20060187053A1 · Koele · 2006 [cited by applicant]
US 20060206704A1 · Gauby et al. · 2006 [cited by applicant]
US 20070001808A1 · Kastelic et al. · 2007 [cited by applicant]
US 20070073513A1 · Posamentier · 2007 [cited by applicant]
US 20070235527A1 · Appleyard et al. · 2007 [cited by applicant]
US 20080143482A1 · Shoarinejad et al. · 2008 [cited by applicant]
US 20080243626A1 · Stawar et al. · 2008 [cited by applicant]
US 20090012704A1 · Franco et al. · 2009 [cited by applicant]
US 20100001842A1 · Duron et al. · 2010 [cited by applicant]
US 20100039228A1 · Sadr et al. · 2010 [cited by applicant]
US 20100045436A1 · Rinkes · 2010 [cited by applicant]
US 20100148985A1 · Lin et al. · 2010 [cited by applicant]
US 20100156651A1 · Broer · 2010 [cited by applicant]
US 20100201520A1 · Stern et al. · 2010 [cited by applicant]
US 20100208039A1 · Stettner · 2010 [cited by applicant]
US 20100287057A1 · Aihara et al. · 2010 [cited by applicant]
US 20110071921A1 · Crespo et al. · 2011 [cited by applicant]
US 20110080267A1 · Clare et al. · 2011 [cited by applicant]
US 20110133905A1 · Hussain et al. · 2011 [cited by applicant]
US 20110134240A1 · Anderson et al. · 2011 [cited by applicant]
US 20110145093A1 · Paradise et al. · 2011 [cited by applicant]
US 20110199211A1 · Campero et al. · 2011 [cited by applicant]
US 20120044054A1 · Hussain et al. · 2012 [cited by applicant]
US 20120094683A1 · Yoeli · 2012 [cited by applicant]
US 20130106576A1 · Hinman · 2013 [cited by examiner]
US 20130154802A1 · O'haire et al. · 2013 [cited by applicant]
US 20130201003A1 · Sabesan et al. · 2013 [cited by applicant]
US 20130202003A1 · Kakizaki et al. · 2013 [cited by applicant]
US 20130233922A1 · Schoening · 2013 [cited by examiner]
US 20140035731A1 · Chan et al. · 2014 [cited by applicant]
US 20140140575A1 · Wolf · 2014 [cited by examiner]
US 20140159869A1 · Zumsteg et al. · 2014 [cited by applicant]
US 20140240088A1 · Robinette · 2014 [cited by examiner]
US 20140361078A1 · Davidson · 2014 [cited by applicant]
US 20150039458A1 · Reid · 2015 [cited by applicant]
US 20150122886A1 · Koch · 2015 [cited by applicant]
US 20150185134A1 · Chen · 2015 [cited by examiner]
US 20150199890A1 · Hewett et al. · 2015 [cited by applicant]
US 20160126753A1 · Wight et al. · 2016 [cited by applicant]
US 20170116443A1 · Bolic et al. · 2017 [cited by applicant]
US 20170149294A1 · Wight et al. · 2017 [cited by applicant]
US 20180276963A1 · Hewett · 2018 [cited by applicant]
US 20210199747A1 · Hewett et al. · 2021 [cited by applicant]
US 20210199748A1 · Hewett et al. · 2021 [cited by applicant]
US 20220082651A1 · Hewett et al. · 2022 [cited by applicant]
US 20240042611A1 · Takeda · 2024 [cited by applicant]
AU 2013206085A1 · 2014 [cited by examiner]
CN 103033180A · 2013 [cited by applicant]
CN 203216498U · 2013 [cited by applicant]
CN 103927900A · 2014 [cited by applicant]
CN 203775285U · 2014 [cited by applicant]
DE 102004025663A1 · 2005 [cited by applicant]
DE 102004055931A1 · 2006 [cited by applicant]
DE 102006007776A1 · 2007 [cited by applicant]
DE 102008063981A1 · 2010 [cited by applicant]
DE 102009016557A1 · 2010 [cited by applicant]
EP 1573645A1 · 2005 [cited by applicant]
EP 1658575A1 · 2006 [cited by applicant]
EP 1821236A2 · 2007 [cited by applicant]
EP 1658575B1 · 2007 [cited by applicant]
EP 1821236A3 · 2008 [cited by applicant]
EP 2239683A1 · 2010 [cited by applicant]
EP 1610258B1 · 2010 [cited by examiner]
EP 2239683B1 · 2013 [cited by applicant]
JP 2011186751A · 2011 [cited by examiner]
KR 1020060010683A · 2006 [cited by applicant]
WO 2005024703A1 · 2005 [cited by applicant]
WO 2011135328A2 · 2011 [cited by applicant]
WO WO2013096995A1 · 2013 [cited by examiner]
WO 2014146132A3 · 2014 [cited by applicant]
WO 2014203041A1 · 2014 [cited by applicant]
Al-Kassab et al., “RFID-enabled business process intelligence in retail stores: a case report.” Journal of theoretical and applied electronic commerce research 8, No. 2 (2013): 112-137. [cited by applicant]
Aryal, “Integrating Camera Recognition and RFID System for Assets Tracking And Warehouse Management.” (2012). 41 pages. [cited by applicant]
Baraniuk et al., “Model-based compressive sensing.” IEEE Transactions on Information Theory, 56, No. 4 (2010): 1982-2001. [cited by applicant]
Dardari et al., “Ultrawide bandwidth RFID: The next generation?.” Proceedings of the IEEE 98, No. 9 (2010):1570-1582. [cited by applicant]
Donoho, “Compressed sensing.” IEEE Transactions on Information Theory, vol. 52, No. 4 (2006): 1289-1306. [cited by applicant]
Ettus Research Universal Software Radio Peripheral. Accessed at http://ettus.com on Sep. 9, 2019, 4 pages. [cited by applicant]
Fossorier et al., “Reduced complexity iterative decoding of low-density parity check codes based on belief propagation.” IEEE Transactions on Communications, vol. 47, No. 5 (1999): 673-680. [cited by applicant]
Indyk, Tutorial on Compressed Sensing (or Compressive Sampling, or Linear Sketching). Princeton 2008. Available at http://people.csail.mit.edu/indyk/princeton.pdf, 15 pages. [cited by applicant]
IntelliVision—AI and Video Analytics for Smart Cameras. Accessed at https://www.intelli-vision.com/ on Sep. 4, 2019. 7 pages. [cited by applicant]
International Search Report and Written Opinion of The International Searching Authority regarding International Application No. PCT/2015/057206, dated Apr. 28, 2016, 14 pages. [cited by applicant]
International Search Report and Written Opinion, PCT/US2018/024950, 20 pages (Aug. 1, 2018). [cited by applicant]
International Search Report dated Apr. 5, 2016 in international Application No. PCT/US2015/057206, 13 pages. [cited by applicant]
International Search Report dated Mar. 15, 2013 in international Application No. PCT/US2012/060123, 12 pages. [cited by applicant]
Lee et al., “An enhanced dynamic framed slotted ALOHA algorithm for RFID tag identification.” The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services. IEEE, 2005, 7 pages. [cited by applicant]
Li et al., “IDCam: Precise Item Identification for AR Enhanced Object Interactions.” 2019 IEEE International Conference on RFID (RFID). IEEE, 2019. 7 pages. [cited by applicant]
McEliece et al.,“Turbo decoding as an instance of Pearl's belief propagation algorithm.” IEEE Journal on Selected Areas in Communications, vol. 16, No. 2 (1998): 140-152. [cited by applicant]
Mojix Technology Breakthrouhs. Mojix Inc Oct. 23, 2015. Accessed at http://www.mojix.com/learn_the_difference/technology.php, 4 pages. [cited by applicant]
Palanki, et al., “Rateless codes on noisy channels.” In IEEE International Symposium on Information Theory, pp. 37-37. 2004. [cited by applicant]
Ramakrishnan et al., “Performance benchmarks for passive UHF RFID tags.” MMB 2006 (2006), 100 pages. [cited by applicant]
Raman et al., “Execution: The missing link in retail operations.” California Management Review 43.3 (2001): 136-152. [cited by applicant]
Retailer Boosts Sales 14%, Cuts Inventory Management Costs 35% with RFID Solution. Microsoft Customer Solution Retail Industry Case Study. Sep. 2009. Available at http://download.microsoft.com/download/5/4/1/541AF3C9-BD… [cited by applicant]
RFID essentials. O'Reilly Media, Inc. Bill Glover, Himanshu Bhatt, 2006 ISBN 0-596-00944-5, pp. 88-89. 4 Pages (including front matter). [cited by applicant]
Roberti, RFID Delivers Unexpected Benefits at American Apparel. RFID Journal Oct. 5, 2011, 2 pages. [cited by applicant]
Shih et al. “Taxonomy and survey of RFID anti-collision protocols.” Computer Communications 29, No. 11 (2006): 2150-2166. [cited by applicant]
Vaswani, “LS-CS-residual (LS-CS): compressive sensing on least squares residual.” IEEE Transactions on Signal Processing, vol. 58, No. 8 (2010): 4108-4120. [cited by applicant]
Wang et al., “Efficient and reliable low-power backscatter networks.” ACM SIGCOMM Computer Communication Review 42, No. 4 (2012): 61-72. [cited by applicant]
Weiss et al., “On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs.” IEEE Transactions on Information Theory, vol. 47, No. 2 (2001): 736-744. [cited by applicant]
Zhang et al., A batteryless computational RFID and sensing platform. Tech Report UMASS, 2011. Accessed at http://spqr.cs.umass.edu/moo/. 4 pages. [cited by applicant]
Zhuang et al., “Adaptive key frame extraction using unsupervised clustering.” In Image Processing, 1998. ICIP 98. Proceedings. vol. 1, pp. 866-870. IEEE, 1998. [cited by applicant]