US20160161590A1 - Radio Frequency Identification Tag Location Estimation and Tracking System and Method - Google Patents
Radio Frequency Identification Tag Location Estimation and Tracking System and Method Download PDFInfo
- Publication number
- US20160161590A1 US20160161590A1 US15/042,068 US201615042068A US2016161590A1 US 20160161590 A1 US20160161590 A1 US 20160161590A1 US 201615042068 A US201615042068 A US 201615042068A US 2016161590 A1 US2016161590 A1 US 2016161590A1
- Authority
- US
- United States
- Prior art keywords
- rfid tag
- location
- exciter
- rfid
- antennas
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/87—Combinations of radar systems, e.g. primary radar and secondary radar
- G01S13/878—Combination of several spaced transmitters or receivers of known location for determining the position of a transponder or a reflector
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0278—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves involving statistical or probabilistic considerations
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/12—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
- G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
- G06K7/10009—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves
- G06K7/10366—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation sensing by radiation using wavelengths larger than 0.1 mm, e.g. radio-waves or microwaves the interrogation device being adapted for miscellaneous applications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/02—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
- G01S3/74—Multi-channel systems specially adapted for direction-finding, i.e. having a single antenna system capable of giving simultaneous indications of the directions of different signals
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/04—Position of source determined by a plurality of spaced direction-finders
Definitions
- This application relates to estimating location and tracking of passive or active sensors and in particular is related to using phased array antenna systems and Radio Frequency Identification (RFID) system to locate sensors and/or RFID tags.
- RFID Radio Frequency Identification
- An RFID system conventionally includes a set of stationary or mobile RFID tags typically manipulated by a reader/interrogator system.
- Each sensor may be passive or active, i.e., with or without a battery.
- the reader and the RFID tags are generally required to be in close proximity so that the tags can operate in close proximity to the reader antenna.
- Typical RFID systems also are not designed to cover extremely large areas as multiple base stations are needed to provide sufficient coverage for the area. This can be extremely expensive and thus cost prohibitive. Also, sacrifices are made to compensate for the large area by limiting the coverage area to select high use regions, e.g., at dock doors. Additionally, such systems often do not provide precise location determinations of the RFID due to the complexity in the size and space of the environment. Accordingly, there is a need for a RFID system that overcomes the above-noted obstacles and the shorting comings in the art.
- the location of RFID tags/sensors is determined using both single and multiple read points.
- a method of locating one or more radio frequency identification (RFID) tags comprises illuminating at least one RFID tag by an exciter; receiving information signals from the illuminated at least one RFID tag by a plurality of receive antennas; determining a phase derivate for the received information signals from the at least one illuminated RFID tag received by each of the plurality of receive antennas; and identifying a location of the at least one RFID tag based on the determined phase derivates of the received information signals. Also, in one embodiment, the method further includes identifying the location of the at least one RFID based on a ratio of the phase derivate versus the frequency derivate.
- the at least one exciter has a plurality of antennas and is configured to selectively transmit interrogation signals through at least two of the plurality of antennas and to selectively receive information signals from at least one RFID tag through one of the plurality of antennas different from the at least two of the plurality of antennas.
- the reader is in communication with the at least one exciter and is configured to activate the at least one exciter.
- the reader locates the at least one RFID tag based on a phase derivate of the received information signals.
- the antenna array is configured to illuminate the at least one RFID tag.
- the transmitter is coupled to the antenna array and is configured to activate the antenna array to repeatedly illuminate the at least one RFID tag within a specific time frame and a specific space.
- the reader is in communication with the transmitter and is configured to generate a probability model based on information signals received from the repeated illumination of the at least one RFID tag and the reader applies a particle filter on the generated probability model to determine a location of the at least one RFID tag based on a result of the applied particle filter.
- a method of locating one or more radio frequency identification (RFID) tags comprises positioning at least one receiver and at least one transmitter to share a geometric characteristic with each other; determining location measurements based on received information signals from at least one RFID tag illuminated by the at least one transmitter; and estimating a location of the at least one RFID tag utilizing a probability model and the determined location measurements.
- RFID radio frequency identification
- FIG. 1 is a schematic diagram of a distributed exciter architecture showing TX and receive coverage areas for two readers as well as exciter interrogation spaces in accordance with various aspects of the present invention.
- FIG. 2 is a schematic diagram of a distributed exciter architecture showing TX and receive coverage areas for two readers as well as exciter interrogation spaces in accordance with various aspects of the present invention.
- FIG. 3 is a distributed exciter architecture cabled (single) system showing TX and receive coverage areas for the reader as well as exciter interrogation spaces in accordance with various aspects of the present invention.
- FIGS. 4A-B illustrate an exciter layout and an exemplary frequency plan in accordance with various aspects of the present invention.
- FIG. 5 graphically illustrates an algorithm for estimation of the angle of arrival from the received signal in accordance with various aspects of the present invention.
- FIG. 6 is a block diagram of a reader system showing RFID Tags, Interferer sources, and the reader (i.e., transmit, and receive chain) in accordance with various aspects of the present invention.
- FIG. 7 is a functional block diagram of the reader showing an Antenna array, RF/IF, signal processing and synthesizer subsystem in accordance with various aspects of the present invention.
- FIG. 8 is a graphical representation illustrating a reader array and a single excitation point topology in accordance with various embodiment of the present invention.
- FIGS. 9A-9C are graphical representations providing elliptical representations for determining the location an RFID tag in accordance with various embodiments of the invention.
- FIG. 10 is a block diagram of a four port excitation node in accordance with various embodiments of the invention.
- FIG. 11 is a detailed block diagram of a four port excitation node in accordance with various embodiments of the invention.
- FIG. 12 is a graphical representation illustrating a distributed array of readers and a single excitation point topology in accordance with various embodiments of the invention.
- FIG. 13A-D is a graphical representation illustrating a four port excitation node in a chandelier configuration in accordance with various embodiments of the invention.
- FIG. 14A-D is a graphical representation illustrating a four port excitation node in an offset linear array configuration in accordance with various embodiments of the invention.
- FIG. 15A-F is a graphical representation illustrating a four port excitation node in an offset linear array configuration relative to six different RFID tag locations in accordance with various embodiments of the invention.
- FIG. 16 is a graphical representation illustrating a generalized multi-port excitation node, or array of nodes, in an arbitrary or irregular configuration in accordance with various embodiments of the invention.
- FIG. 17 is a flow chart of a particle filter location procedure for locating a RFID tag in accordance with various embodiments of the invention.
- FIGS. 18-19 are flow diagrams providing an overview of location estimation performed by a reader in accordance with various aspects of the present invention.
- FIG. 20 graphically illustrates a simplified four-element array in a 2D implementation in accordance with various aspects of the present invention.
- FIG. 21 graphically illustrates an analysis setup for DOA analysis showing RFID Tag, and antenna in accordance with various aspects of the present invention.
- FIG. 22 is an interrogation space viewed as a two dimensional Gaussian density with a known mean and variance in two dimensional (x,y) Euclidean space in accordance with various aspects of the present invention.
- FIG. 23 illustrates a Markov chain assumption in accordance with various aspects of the present invention.
- FIG. 24 is a flow diagram illustrating steps of the general form of sequential Monte Carlo methods in accordance with various aspects of the present invention.
- FIG. 25 is a flow diagram illustrating steps for the general solution to finding the location of the RFID tag/sensor in accordance with various aspects of the present invention.
- FIG. 26 is a flowchart of a Differential and Genetic evolution methodology in accordance with various aspects of the present invention.
- FIG. 27 is a conceptual illustration showing application of autonomous perpetual inventory to items stored on vertically racked shelves.
- RFID radio frequency identification
- one or more exciters transmit interrogation signals to illuminate the RFID tags and the reflected signals are received by a plurality of receivers.
- the receivers can be separate receivers and/or can be separate receiver antennas connected to a single receiver system or a multiple port exciter system.
- a multiple port exciter system acts as both the exciter and the receiver.
- One of the antennas is selectively configured to transmit interrogation signals and the remaining antennas are configured to receive signals backscattered by RFID tags.
- the multiport exciters do not possess the ability to read data from RFID tags and simply possess the ability to make observations useful in locating the RFID tags.
- the system observes the phase difference of backscattered signals from illuminated RFID tags.
- the phase differences are observed at different transmit frequencies to provide range information.
- the ratio of phase difference to frequency difference is also referred to as group delay.
- the system observes the read rate of RFID tags in response to illumination of different interrogation spaces by various exciters.
- the read rate is the number of times that a tag is read as a ratio of the number of opportunities that the tag had to be read.
- read rate can be considered indicative of the distance from the RFID tag to the exciter. In such systems, the overwhelming majority of tags that are activated by an exciter are read. Therefore, read rate is largely indicative of the rate of activation of the RFID tag by the transmitter.
- a variety of techniques can be used to estimate location based upon one or more observables in accordance aspects of the invention. Given the complexity of the system and the numerous RFID tags potentially in a given space, statistical modeling of the RFID tag locations can provide accurate location estimates for each RFID tag within the space. As such, in various embodiments, by using many observations of the RFID tags, a probability distribution model is created. Using one or more algorithms and/or filters, the model is further refined to determine the location to the RFID tag. In several embodiments, a particle filter is utilized to create and refine the probability distribution model. In other embodiments, a variety of other techniques can be used to refine the location estimates obtained using the observables.
- the ability to locate RFID tags within a given space is largely dependent upon the location of the antennas used to transmit interrogation signals to the RFID tags and the antennas used to receive signals backscattered by the RFID tags.
- a variety of geometries can be used in accordance with embodiments of the invention including geometries in which the transmit and receive functions are decoupled and can be performed by separate exciters and receivers.
- This functionality is realized by decomposing the population of RFID tags/sensors into a set of interrogation spaces ( 1 - 16 , 1 - 32 , 1 - 38 , 1 - 44 , 1 - 40 , 1 - 28 , 1 - 24 , 1 - 48 , 1 - 54 , 1 - 56 ) where an exciter is placed for each target interrogation space ( 1 - 18 , 1 - 34 , 1 - 36 , 1 - 46 , 1 - 42 , 1 - 30 , 1 - 26 , 1 - 58 , 1 - 52 , 1 - 50 ) as shown in FIGS. 1-2 .
- each interrogation space can be adjusted by controlling the total emitted power from the exciter.
- emitted power of an RFID system is typically restricted by regulation and limits the interrogation range of an exciter, e.g., 20 to 30 feet.
- Emitter power control is implemented through the RFID reader's ( 1 - 2 ) exciter power management and gain controller subsystem ( 3 - 18 , 3 - 30 ).
- the overall performance of the system may be further improved by selecting each exciter transmit antenna type to provide a desired level of directivity, thereby controlling the beam-width for the target interrogation space.
- the reader includes phased-array antenna that is capable of performing beam forming.
- the reader receive phased-array antenna beam ( 1 - 4 ) can be formed to focus ( 1 - 17 , 1 - 21 ) to specified interrogation spaces or as a wide beam ( 1 - 20 ).
- the network of transmit antennas also referred to as distributed exciters may be commanded by wired ( 2 - 24 , 2 - 30 , 2 - 36 , 2 - 12 , 2 - 56 ) or wireless links.
- the transmitted “backhaul signal” from the controller to the exciter embeds all the necessary signal characteristics and parameters to generate the desired waveform output from the exciter module to the tag.
- FIGS. 1 and 2 also show the RFID application management and operations server ( 1 - 7 , 2 - 51 ), which is connected to the reader via the local area network ( 1 - 11 , 2 - 50 ).
- FIG. 3 illustrates the layout of a distributed exciter/transmitter RFID systems, showing the receive system ( 3 - 2 ), receive antenna array ( 3 - 4 ), and distributed exciters ( 3 - 6 , 3 - 14 , 3 - 18 , 3 - 24 & 3 - 30 ), which in one aspect are connected to the system via coaxial cables ( 3 - 10 , 3 - 9 , 3 - 16 , 3 - 22 , & 3 - 26 ).
- the interrogation space and transmitted power of each exciter is managed and controlled by the central unit ( 3 - 2 ).
- exciter interrogation spaces ( 3 - 8 , 3 - 15 , 3 - 20 , 3 - 23 , & 3 - 28 ) with different sizes are depicted.
- Each interrogation space ( 3 - 8 , 3 - 14 , 3 - 20 , 3 - 22 , 3 - 28 ) can be operated sequentially or concurrently, depending on the number of possible beams the receiving array supports.
- the controller ( 3 - 30 ) in the system ( 3 - 2 ) schedules each exciter to operate in the time, frequency and space dimensions.
- the scheduler for S/T/FDM Space, Time and Frequency Division Multiplexing
- the controller may utilize frequency hopping (while satisfying regulatory requirements) to schedule frequency channel use for each exciter.
- FIGS. 4A-B illustrate an example of the exciter layout ( 4 - 6 ) and the time line ( 4 - 4 ) showing the assigned frequency channels ( 4 - 8 ).
- the timeline ( 4 - 4 ) depicts frequency-hopped channelization in the 900 MHz ISM band ( 4 - 10 ).
- a different hopping sequence effectively assigns a distinct series of random frequencies to each active exciter ( 4 - 8 ).
- the algorithms described in FIG. 14 manage and optimize this activity.
- the RFID system can collect observations concerning the RFID tags.
- the schedule provides an important role in preventing interference from multiple exciters during the collection of observations.
- the ability to utilize different excitation frequencies in the schedule enables the RFID system to collect observations concerning the group delay of different RFID tags.
- a wireless exciter layout and deployment system is shown.
- two RFID systems 1 - 2 , 1 - 14 ) are provided.
- Each system has separate receive ( 1 - 4 , 1 - 12 ) and transmit antennas ( 1 - 6 , 1 - 13 ).
- the transmit antenna radiates a forward link to the exciter, while the receive antenna array receives the signal from the tags, within the interrogation space of each exciter.
- the forward link in one aspect carries additional information such as an exciter identification (ID) number, command, control and management information.
- ID exciter identification
- the figure shows the receive coverage areas for two systems ( 1 - 22 , 1 - 20 ).
- the system supports receive interrogation spaces ( 1 - 24 , 1 - 48 , 1 - 28 , 1 - 40 , 1 - 54 , 1 - 56 , 1 - 44 , 1 - 16 , 1 - 32 , 1 - 38 ).
- the overlap region between the receive coverage areas ( 1 - 22 , 1 - 20 ) is managed through receive array beam-forming and frequency or time coordination of exciter operations.
- the two systems are connected to the LAN ( 1 - 3 , 1 - 8 , 1 - 9 ) in a way that is similar to the wired exciter systems of FIG.
- the wireless exciter management server ( 1 - 7 ) interfaces with the two systems ( 1 - 2 , 1 - 14 ) through the LAN and manages the operations of the exciters that includes control, command, coordination, and calibration of the exciters as well as optimization of the interrogation spaces.
- a sensor or an RFID tag can be interrogated many times over a fixed time interval. For each of these interrogations, sensor data or information embedded in RFID tags may be detected by combining the impinging signal on the array to form a single (beamformed) signal for detecting the sequence of symbols transmitted by the RFID tag.
- Each interrogation round is comprised typically of multiple (e.g. two, referred to as RN16 and EPC packet) packets from a cingulated RFID tag.
- the payload in these packets typically contain a temporary address (e.g. a random 16-bit number in an RN16 type packet), once acknowledged, the tag may then transmit a packet with its information content (e.g. an Electronic Product Code (EPC)).
- EPC Electronic Product Code
- RFID tag interrogation signals can be transmitted at different frequencies during each interrogation round. Interrogating a tag using different frequencies enables additional observation of the tag to accurately model the received signal phase and amplitude trajectories over time, and characterize the signal dispersion with multipath reflections of the transmitted signal.
- processing operations may include but are not limited to: estimating the relative phase difference between the signals from each of the antenna elements and the reference signal and deriving the relative range from each of the antenna elements to the RFID tag in accordance with the adjusted phase delay difference for each such antenna element.
- Estimating the location of the RFID tag may then be dealt with by treating the aggregate interrogation rounds as a single data base forming a “sample space”. It is also noted that reading the same RFID tag at multiple frequencies enables an estimation of the range (distance of the tag to the read point) of the signal source via “sequential ranging”. For applications where only a single reader (read point) is deployed, the reader system is able to provide location estimation without the need to “triangulate”.
- Processing the signals may include deriving the adjusted phase difference between the signals from each of the other antenna elements and the reference signal, and deriving relative direction of arrival of the received signals from the RFID tag at each of the antenna elements.
- the direction of arrival of a signal from a single RFID tag at multiple read points may be used to further improve the estimate of the location of the RFID tag. This can be performed by combining the relative direction of arrival information derived from signals received at each array element at each read point. By using multiple interrogation cycles and arrays, each multiplicity of the number of read points in time results in a further enhancement of the overall estimate of the location of the tag.
- the iterating procedure with multiple read points may include combining the RFID tag information derived from a plurality of iterations to form a probability distribution of the location of the tag, and applying an algorithm to estimate and mitigate the effects of the multipath in the direction of arrival of the signal from the source to each antenna element.
- the steering response computation ( 5 - 8 ) uses the steering vector data ( 5 - 6 ), which is generated and controlled using array response and calibration data base ( 5 - 2 , 5 - 7 ).
- the beam steering response computation ( 5 - 8 ) is repeated for different directions by changing the cross spectral matrix ( 5 - 12 ).
- each antenna element is periodically calibrated in order to eliminate relative phase and amplitude imbalances for each antenna element and its respective in-phase and quadrature components.
- the calibration is performed for one or more test signals and the processing of the signals received by each antenna element may be corrected to compensate for such imbalances.
- a calibration sequence occurs prior to or at various times in a location estimation procedure to determine the exciter or a dummy RFID tag location.
- the exciter or dummy RFID tag location is determined by the RFID receiver system similar to the location estimation of the “actual” RFID tag.
- a radio frequency identification system reader in one embodiment employing an antenna array.
- the transmit antenna array may be distributed across several physical arrays.
- the receive antenna array can capture the impinging energy from the tag signal excited by the antenna elements of a distributed array. This approach may use spatial multiplexing to provide substantial bandwidth utilization enhancements over single antenna systems.
- the antenna array may support multiple frequency bands.
- a typical array element configuration includes an aperture-coupled feed tiled patch antenna. The tiled construction includes a matrix of identical elements in a two-dimensional plane.
- a low-noise amplifier (LNA) may be embedded in the antenna element itself to enhance the overall performance of the system.
- LNA low-noise amplifier
- beam forming can be employed to steer the transmitted beam to a desired location in space. This beam steering reduces the collisions and interference between the signals received from responding tags.
- Various transmission policies may be adopted, as an example: the transmit beamformer coefficients may be updated every time-slot to inject a “space hopping” pattern to maximize the received isotropic power to the RFID tags, while satisfying regulatory constraints for the maximum amount of power and dwell time.
- the beam former may compensate for mismatches and imperfections of RF microwave devices in the front end (between the antenna and analog-digital converters (ADCs) for the receive path and between the digital-analog converters (DACs) and the antenna for the transmit path) as well as mismatches in phase and amplitude from RF-to-baseband from multiple independent parallel array element paths.
- ADCs analog-digital converters
- DACs digital-analog converters
- the RFID system operates in the presence of interference from an exemplary interferer 6 - 10 .
- the pallet of goods 6 - 1 includes many cases or items tagged with RFID passive tags.
- a transmitted interrogation signal 6 - 4 from an antenna 6 - 6 impinges upon the pallet 6 - 1 .
- each tag may backscatter a sequence of information using the power received from the transmitted interrogation signal or beam 6 - 4 .
- the receive antenna array 6 - 12 applies beam forming to the backscatter signal from the tag so that the received power from the tag is maximized and the power received by antenna 6 - 6 from the interferer 6 - 10 is minimized.
- FIG. 7 a functional block diagram of a reader system (e.g., FIG. 6 ) including an antenna array subsystem ( 17 - 1 ), an RF/IF subsystem ( 17 - 2 ), and a signal processing subsystem ( 17 - 3 ) is shown. Also, a synthesizer subsystem ( 17 - 4 ) provides the clocks and local frequencies to RF/IF subsystem of the reader system. The reader system interrogates the RFID tags on the pallet 1 - 1 (e.g., FIG. 1 ) in the presence of interference.
- the RFID systems can include multiple transmit antennas and multiple receive antennas.
- the multiple transmit antennas are the antennas of exciters.
- the multiple receive antennas can be the antenna array of an RFID receiver and/or the antennas of a multiport exciter switched to make observations for the purpose of location estimation.
- the number and position of the receive antennas relative to the exciter and relative to each other can materially impact the accuracy with which any individual observation can be made. Therefore, the geometry of the transmitter and receiver antennas can impact the number of antennas required for an application with a specified location estimation precision requirement.
- the reader array is a linear array including four antennas providing four reception points. Each antenna is offset relative to each other.
- the exciter is positioned a specific distance d 1 from the reader array and also a specific distance d 2 relative to a RFID tag.
- the RFID tag is also located a specific distance d 3 relative to the reader array.
- FIGS. 9A-9C observation of the location of an RFID tag utilizing calibrated slope of the group delay as a proxy for distance from the RFID receiver system to the exciter (d 1 ) from the exciter to the RFID tag (d 2 ) and from the RFID tag back to the RFID receiver system (d 3 ) in accordance with an embodiment of the invention is shown.
- Group delay observations are discussed in greater detail below, but can be assumed here as providing an estimate of the path length between a transmit antenna, an RFID tag and a receive antenna.
- An ellipse is a locus of points in a plane such that the sum of the distances to two fixed points is a constant.
- FIG. 9B the case in which a tag is on the line segment between the Reader and Exciter 1 is provided.
- the region of possible tag location according to Exciter 1 is the line segment between the Reader and Exciter 1 .
- Exciter 2 ( 18 - 4 )
- this case can be resolved be finding the intersection between the ellipse predicted ( 18 - 5 ) by the foci locations of the Reader and Exciter 2 and the sum of the distances d 22 , distance from exciter 2 and the tag and distance d 32 , distance from the reader to the exciter 2 .
- the angle of arrival (AOA) information is not required to determine tag location. It can, however, be used as an additional measurement via the procedures previously described.
- FIG. 9C two non-degenerate location predictions due to Exciter 1 and Exciter 2 are shown. Both distances d 11 and d 12 , distances from the reader to each respective exciter, can be determined via a calibration procedure. Distances d 21 +d 31 and d 22 +d 32 specify left and right ellipse respectively. Angles ⁇ 1 and ⁇ 2 predict the line segment leaving the Reader and the intersection of this segment with each of the ellipses specifies the tag location. The angles ⁇ 1 and ⁇ 2 as shown appear the same. However, each angle is an independent observation due to reading the tag of interest via excitation from exciters 1 and 2 respectively.
- Distributed exciter architectures decouple the transmit and receive functions in an RFID system, with exciters being tasked with performing the transmit function.
- An advantage of decoupling the system in this way is that low cost exciters can be used an deployed in more locations than traditional RFID receiver systems, where providing RFID receivers in multiple locations is typically too costly.
- exciters have multiple ports so that a single exciter can activate RFID tags using multiple antennas (i.e. ports).
- the multiport exciters can possess the capability to switch some antennas to receive signals backscattered by RFID tags. Switching the function of the antennas in this way enables the multiport exciter to collect observations of the signals backscattered by the RFID tags.
- the exciters can make these observations without the necessity of the complex decoding circuitry utilized in RFID receivers. Enabling multiport exciters to collect observations concerning RFID tags significantly increases the number of receive antennas within an RFID system that can be utilized to collect information for use in location estimation. In addition, the antennas of a multiport exciter are typically distributed further from each other than the antennas in the linear array of an RFID receiver. Multiport exciters that can collect observations concerning RFID tags and various geometries for the location of the antennas of a multiport exciter are discussed further below.
- FIG. 10 illustrates a block diagram of a multiport exciter or excitation node (eNode) having four ports (four port exciter) in accordance with various embodiments of the invention.
- the four port exciter includes switch circuitry 19 - 1 to select one or more antennas 19 - 2 .
- the selection of the antennas is controlled by a processor 19 - 3 utilizing an associated transmitter circuitry 19 - 4 or receiver circuitry 19 - 5 .
- the transmitter circuitry handles all outgoing communications such as interrogation and calibration signals to nearby RFIDs.
- the receiver circuitry handles all incoming communications such as response data from interrogated RFIDs.
- the receiver circuitry through the switch circuitry selects one of the antennas for reception of incoming signals.
- the transmitter circuitry through the switch circuitry selects one of the antennas for transmission of the outgoing signals. In most cases, multiple antennas are selected for the transmission to ensure the maximum interrogation coverage to reach the most RFIDs nearby and as described throughout the application to quickly and accurately determine the location of the RFIDs.
- FIG. 11 illustrates a detailed block diagram of a multiport exciter or excitation node (eNode) in accordance with various embodiments of the invention.
- the excitation node includes an antenna array that transmits and receives data from RFIDs.
- the antenna array includes multiple antenna elements 7 - 1 through 7 - 4 .
- Each antenna element is configured via a switch ( 7 - 5 ), such that one or more of the antenna elements transmits and the remaining antenna elements receive.
- a received signal via the antenna element 7 - 1 is supplied to an amplifier 7 - 10 .
- the receive path signal is thus amplified ( 7 - 10 ), bandpass filtered ( 7 - 14 ), and mixed directly to a baseband signal ( 7 - 20 ) supplied by a local oscillator ( 7 - 60 ).
- the carrier frequency used to mix the baseband signal with the received signal corresponds in frequency used to mix to RF on the transmit side ( 7 - 62 ).
- the received baseband signal is then low pass filtered ( 7 - 24 ) and amplified ( 7 - 28 ).
- the signal is sampled, correlated to extract phase, demodulated and decoded by a receiver signal processing circuitry ( 7 - 70 ).
- Command and control messages are decoded by control circuitry ( 7 - 74 ).
- processor ( 7 - 80 ) issues instructions to control transmit power level calibration ( 7 - 86 ) and other maintenance features.
- Received RFID data is forwarded to a data encoder and modulator ( 7 - 31 ) to satisfy aspects of different RFID protocols.
- Packets for transmission are upconverted ( 7 - 32 ), bandpass filtered ( 7 - 36 ), variably attenuated ( 7 - 42 ), and amplified ( 7 - 44 ).
- a final bandpass filter ensures that out of band emissions requirements are applied ( 7 - 52 ) prior to radiation out through one of a plurality (in this case four) of possible antennas.
- a coaxial cable supplies a frequency reference, DC power, and command control.
- local oscillator block ( 7 - 62 ) is replaced with a filter that spectrally purifies the coaxial fed frequency reference.
- the antennas of a multiport exciter are shown configured as a distributed array of phase synchronized readers at read points 20 - 1 , 20 - 2 and 20 - 3 and a single exciter 20 - 5 .
- the location of an RFID tag 20 - 4 within the distributed array is also shown.
- the multiport exciter is configured to receive signals backscattered by the RFID tag on a plurality of ports via the antennas located at the read points 20 - 1 , 20 - 2 , and 20 - 3 and to transmit interrogation signals using a single port via the exciter antenna 20 - 5 .
- Each read point is a known distance from the excitation node.
- read points 1 , 2 and 3 are spaced a specific distance d 11 , d 21 and d 31 , respectively relative to the excitation node.
- respective distances d 13 , d 23 and d 33 relative to each read points 1 , 2 and 3 to the RFID tag are determinable along with the distance d 22 relative to the excitation point to the RFID tag (see discussion of group delays below). Accordingly, utilizing the sums of distances d 12 +d 13 , d 22 +d 23 and d 32 +d 33 in conjunction with a priori known read point and excitation point locations to determine ellipses, the multiport exciter an collect observations concerning the RFID tag location. One would appreciate that no angle of arrival information is utilized or required to locate the RFID tag.
- FIGS. 13-16 exemplary excitation nodes or eNode configurations are shown.
- FIGS. 13A-D observations of an RFID tag obtained by a ‘4-port’ eNode configured as a “chandelier” and the different ports act as the exciter is shown.
- each of the antenna elements is set equidistance from each other and is set in a square like shape.
- the 4-port eNode maintains phase synchronization between transmit and receive points using a local oscillator or via an external reference.
- the view is from overhead and shows eNode setup such that 3 of 4 ports receive ( 21 - 1 , 21 - 2 and 21 - 3 in FIG.
- the tag of interest is denoted with a square ( 21 - 4 ).
- three ellipses are displayed. Each ellipse shares a TX antenna for one focus and has a different receiving antenna as another focus. The intersection of all three ellipses can be taken as an observation of tag location. In situations where this intersection is not unique (not shown here) information regarding which antenna excited the tag can be used to identify the most likely 3-way intersection.
- the phase of a received tag signal is determined via correlation with a preamble sequence. Such an approach is described in U.S.
- the confidence with which observations of location estimation can be made is dependent upon the noise in the system.
- the confidence of the observation can be gauged by the extent to which the ellipses are approximately parallel at the point at which they intersect (see for example FIG. 3D ).
- the ellipses are approximately parallel, small variations in phase noise can result in significant shifts in the observed RFID tag location.
- the number and location of the antennas of a multiport exciter can significantly increase the confidence of location observations made using the exciter.
- the 4-port eNode is configured as an “offset linear array”.
- offset linear array configuration pairs of antenna elements are linearly aligned and equally distanced from each other. Also, the first pair is offset a set distance from the second pair.
- the offset configuration is used to increase total percent area where the backscattered signals from an RFID tag will result in a location observation in which there is only one possible location of the RFID.
- three ellipses are displayed for each of the four ports of the eNode with the intersection of the ellipses identifying a tag location.
- each of the four sets of three ellipse observations can be passed to a particle filter process with any one result being sufficient to identify the location of the tag.
- FIGS. 15A-F provide another example of a 4-port eNode configured as an offset linear array exemplifying the potential coverage to locate one or more RFID tags.
- the array is shown with a single transmitter configuration with three ellipses drawn and the intersection of which identifying six different RFID tag locations.
- FIG. 16 illustrates an example of locating an RFID tag using an “irregular” array.
- the antenna elements are set up in a pseudo random pattern.
- six total receive patches ( 21 - 1 , 21 - 2 , 21 - 3 , 21 - 6 , 21 - 7 and 21 - 8 ) and one transmit patch ( 21 - 5 ) are used to locate a RFID tag ( 21 - 4 ).
- the arbitrary configuration of the array can also be used for group delay based location solving.
- Backscattered signals from RFID tags provide a variety of observables that can be used in location estimation.
- the observable used as a proxy for distance in the above discussion of transmit and receive antenna geometries is the calibrated slope of the group delay.
- Group delay describes the differences in phase observed at different frequencies. The manner in which group delay can be used in location estimation in accordance with embodiments of the invention is explained below.
- observations of read rate are used in location estimation.
- An RFID tag's read rate can be generally described as the number of times the RFID tag is read as a ratio of the number of opportunities in which the RFID tag could have been read.
- Other observables that can be utilized in location estimation include, but are not limited to, phase, phase coefficient magnitude, read rate, carrier frequency, excitation node index, and receive antenna index.
- FIG. 18 a flowchart describing one aspect of a location estimation procedure is provided.
- the process commences when the reader transmits ( 8 - 1 ) an activation signal to a predetermined exciter.
- the exciter illuminates (sends interrogation signals) a RFID tag in the exciter's transmit field ( 8 - 2 ).
- the RFID tag responds by sending information signals ( 8 - 3 ) in which the reader determines a group delay of the signals ( 8 - 4 ).
- the RFID receiver system causes the RFID tag to respond in which the information signals differ in frequency only and the system determines the phase difference between the different information signals. Using the ratio of the difference in phase versus the difference in frequency (i.e. the group delay), the reader determines the distance to the RFID tag.
- the reader also determines total round trip time ( 8 - 5 ). As is discussed below, the distance to the RFID tag can be determined using the group delay ( 8 - 6 ). It should be noted that throughout this process the signals communicated to each system is frequency and phase locked.
- the received phase of the tag signal at the reader is measured. If a different tone frequency is used, a different relative phase will be measured. The difference in measured relative phases of the two tones at two different frequencies due to the round trip delay is related to the differential frequency via (assuming the exciter is co-located with the reader):
- ⁇ is differential relative phases
- ⁇ f is differential frequency
- d is distance
- c is the speed of light.
- the phase ⁇ 1 at tone frequency f 1 can be measured with a 2 m ⁇ ambiguity.
- the phase at tone frequency f 2 can be measured with a 2n ⁇ ambiguity.
- the phase difference of the modulo 2 ⁇ measurements can be used to determine the range d given ⁇ f. This is true as long as ⁇ is less than 2 ⁇ .
- the condition can be satisfied by selecting the appropriate frequency separation given the expected range of operation. From the range d and bearing ⁇ , the tag location can be determined for the two-dimensional example.
- the exciter is not co-located with the reader and has distance d 1 to the tag, then
- AOA Angle of Arrival
- observations of angle of arrival (AOA) from multiple linear arrays can be used to triangulate an RFID tag.
- multiple observations made from a single linear array at different frequencies can be used to triangulate an RFID tag.
- One example of a technique for observing location using AOA is based on a set of techniques known as Multiple Signal Classification (MUSIC) algorithms with spatial smoothing.
- MUSIC Multiple Signal Classification
- MUSIC Multiple Signal Classification
- a k is the amplitude of the k-th multipath signal.
- s 1 (t) is the desired signal
- ⁇ k is the angle of AOA relative to the antenna boresight for the k-th signal
- n(t) is additive noise or interference.
- the signals s(t) includes the desired signal and (N ⁇ 1) multipath signals.
- the tag location can be determined from two AOA measurements when the locations of the two array antennas 10 - 2 and 10 - 3 are known.
- the location (x, y) of the tag can be determined from:
- [ x y ] [ 1 - tan ⁇ ( ⁇ 1 ) 1 - tan ⁇ ( ⁇ 2 ) ] - 1 ⁇ [ 0 x 2 - tan ⁇ ( ⁇ 2 ) ⁇ y 2 ]
- FIG. 20 one aspect of an array antenna RFID system operating in a near field mode in terms of its ability to locate RFID tags is shown.
- a simplified four-element array is shown in a 2D illustration of an example of the RFID tag location provided by the system.
- the RFID tag location technique is based on measuring a phase difference 9 - 1 of the arrival signals between a particular element 9 - 3 and a reference element 9 - 2 or a preamble signal.
- the phase difference 9 - 1 is proportional to the range difference (r 2 o ⁇ r 1 o ) of the paths 9 - 4 and 9 - 5 between the RFID tag and the two array elements 9 - 2 and 9 - 3 .
- the differential range is given by
- f is the carrier frequency of the RFID tag.
- the location of the RFID tag uniquely determinable from x 1 , x 2 , x 3 , x 4 and differential range (r 2 ⁇ r 1 ), (r 3 ⁇ r 1 ), (r 4 ⁇ r 1 ) can be calculated from the known locations of the array elements (x i , y i ) and the measured differential ranges from the very efficient algorithm where
- G [ x 2 - x 1 r 2 - r 1 x 3 - x 1 r 3 - r 1 x 4 - x 1 r 4 - r 1 ] ;
- Q [ 1 0.5 0.5 0.5 1 0.5 0.5 0.5 1 ] ;
- ⁇ ⁇ h 1 2 ⁇ [ ( r 2 - r 1 ) 2 - x 2 2 + x 1 2 ( r 3 - r 1 ) 2 - x 3 2 + x 1 2 ( r 4 - r 1 ) 2 - x 4 2 + x 1 2 ] ;
- r i 2 ( x i - x ) 2 + y 2 ⁇ ( x ⁇ y ⁇ ) ⁇ ( G T ⁇ Q - 1 ⁇ G ) - 1 ⁇ G T ⁇ Q - 1 ⁇ h ( 3 )
- the solution is based on weighted linear Least Square (LS) solution to finding the intersection of hyperbolic curves defining the differential ranges.
- LS linear Least Square
- CRB Cramer-Rao Bound
- Read rate is the ratio of the number of times an RFID tag is read to the number of times in which the RFID tag could have been read during excitation of an exciter.
- Systems that utilize distributed exciter architectures can have receive sensitivity so high that the main factor influence tag read rate is path loss between transmitter and tag. Therefore, read rates are expected to be correlated to the location of the tag with respect to the exciter. For example, if hypothesis region x a is located at equal distance from exciters e 1 and e 2 , then its respective read rates RR e 1 and RR e 2 for an RFID tag located within the hypothesis region are expected to be equal.
- collisions can impact data. Typically, a balance is struck between avoiding collisions and ensuring that the number of slots provided to avoid collisions is not so great as to materially impact the performance of the system.
- An excitation link margin is used to generate a probability mass function (pmf) that describes the likelihood that a tag will be read a given percentage of the time (Read Rate) if it is located within inventory region x a .
- Read Rate is determined time interval and dividing this quantity by the number of total possible reads that were possible in the same time duration.
- Read Rates (RR) will be indexed by exciter (e j ) using notation RR e . Given the preceding definitions it is possible to specify the probabilities as a point on a Gaussian probability mass function:
- ⁇ and ⁇ are determined as a function of excitation power, angle from exciter to hypothesis region, distance from exciter to hypothesis region, exciter radiation pattern, and tag radiation pattern. Note that prior to determining the probability of reading an RFID tag at a given location, all probabilities associated with a given exciter, e, are normalized such that:
- estimators can be utilized to determine the location of the hypothesis regions and obtain location estimates for RFID tags observable within the various hypothesis regions.
- the operation provided in FIG. 18 is repeated ( 8 - 7 ).
- the repeated operation produces multiple read points.
- a probability distribution model is formed ( 8 - 8 ).
- An algorithm can be selected and applied ( 8 - 9 ) to determine a location estimate of the RFID tag. Additionally, a confidence level or accuracy factor can be determined.
- the multipath effects e.g., the direction of arrival of the signal from the source to each antenna element are accounted for and mitigated.
- Various estimators are discussed below.
- estimators The impact of noise present in observations of RFID tag location can be limited using estimators. A number of different estimators that can be used to estimate RFID tag location using any of the observables outlined above are discussed below.
- the phase, phase coefficient magnitude, read rate, carrier frequency, excitation node index, receive patch antenna index phase, and/or other observables associated with a given tag read is passed to a Monte Carlo hypothesis testing algorithm known as a particle filter ( 25 - 4 ).
- a Monte Carlo hypothesis testing algorithm known as a particle filter ( 25 - 4 ). Since a generalized 3D probability distribution function is continuous and hence technically infinite in complexity, a finite compressed description of this distribution is found. Kalman filters provide only a second-moment description of this general distribution. Unscented filters are good to 3rd moment complexity. It is also possible to consider gridded hypotheses, where a set of hypotheses are kept from across the domain of the state, and can be extended to higher point density. However, these can be very wasteful in the number of hypotheses needed to express a localized likelihood.
- Particle filters are an adaptive hypothesis approach to estimation that uses a non-uniform time adaptive grid. Particles, which represent test hypotheses in state space, are generated based on the prior distribution of the state. For each observation, the likelihood that a given particle (the state possibility) generates that observation is assessed. Highly likely particles are replicated, unlikely particles are eliminated. Finally, replicated particles are randomly moved a small amount in state space, similar to a genetic mutation or annealing.
- particles are associated with a (x,y,z) location and optionally a ( ⁇ dot over (x) ⁇ , ⁇ dot over (y) ⁇ , ⁇ ) velocity.
- Particle filtering can be divided into an initialization process and a recurring set of processes that operate on each new measurement.
- the time update process ( 25 - 5 ) is performed whenever a new observation ( 25 - 3 ) enters the system. It corresponds to the propagation of the particle states and dynamic uncertainty due to the fact that some time has passed since the last update. This step is driven by physical processes, deterministic and stochastic. Given that some amount of time that has passed since the last update there is some uncertainty about the current position and velocity of each particle. We relocate each particle to a random new position and a random new velocity. The distribution used for this processes depends on the environment and the current state of the particle. As an example, if we wish to estimate the location of tags moving on a forklifts the new velocity is limited to the velocities that can be obtained by an acceleration of 1G or less in each direction. There's also a maximum absolute value of velocity that the forklift can have.
- the time update process is separate from the regularization step in principle, but is dependent in implementation, since both time update and regularization add noise to state particles
- the measurement update ( 25 - 6 ) process computes likelihoods associated to each particle given the new measurement.
- the resulting likelihood is the product of the likelihoods that each observation (for instance phasor, or read rate measure) correspond to given the expected phase between eNode to tag and tag to antenna element distances.
- These probabilities can be evaluated with, in one embodiment, a Gaussian distribution that uses a standard deviation which depends on the receive power on the antenna when the observation is taken and also on the reliability associated with the estimated calibration coefficient. Calibration coefficients are used on each tag-read measurement in order to remove any effects that don't correspond to wave propagation.
- the amount of removed excess rotation at each frequency is recorded and ‘backed-out’ of subsequent received tag measured phase data in order to compensate for phase rotation effects not due to radio propagation (such as electronic delay).
- the re-sampling process ( 25 - 7 ) is in charge of destroying/cloning particles based on their likelihood. This is done by taking the cumulative distribution generated by the particles likelihoods and using it to generate the new particles. The more likely a particle is, the more it will be cloned. Clones of particles have the same position and velocity (in other words, they are exact clones for now; the next step (regularization) adds carefully chosen mutations)
- the final step in the particle filter process is responsible for keeping some memory of measurement likelihoods. Previous probabilities of particles are captured by reproduction and mutation. In this way particles with high are replicated.
- the regularization process is similar to genetic mutation or simulated annealing. Its purpose is to jitter clones to fill in gaps in the particle set.
- One of the known problems of particle filters is the possibility that the points collapse to a small number of hypothesis. If the cloud of particles collapses, there will be too few hypotheses to test in future measurements.
- the regularization process through its introduction of random variation, is in charge of avoiding this problem.
- Results are finally output for higher layer static gathering in ( 25 - 9 ).
- this layer it is possible to compute probability densities for the location solution over time. In general one can report the quality of the final solution via variance measurement of this final layer statistic.
- signals for a selected RFID tag from which information is to be derived may be selected from signals from a plurality of RFID tags based on a spatial location of the selected RFID tag relative to the spatial location of other ones of the plurality of RFID tags. That is for a given interrogation space, only a specific population of tags are illuminated as depicted in FIG. 3 and as an example the interrogation space 3 - 8 .
- a Bayesian approach is used to model the probability density function of the location of an RFID tag, based on all available information such as the AOA, position of excitation node and any previous knowledge of the position of the population of the sensor(s) or tag(s), the multi path propagation environment, the frequency of the measurement, and the array response (beam pattern) where the measurement and any other auxiliary information to further inject in the apriori Bayesian model.
- the system recursively estimates the location in the three dimensional Euclidean space (position in x, y, z, that is elevation, roll, yaw).
- the observed vector Y t j (for the j-th tag) measured at each antenna element comprises of discrete complex valued received signal samples r t or equivalently the in-phase and quadrature components I n , Q n for each antenna element with real and complex part respectively, known position of exciter (x,y,z), beam former coefficients a , Signal-to-Noise Ratio (SNR) Estimate, gain setting ⁇ , soft metric, extrinsic information ⁇ (I n ,Q n ), and packets (e.g. RN16+EPC code) for each interrogation space.
- the model measurement used is a single vector at time t, Y t j .
- the observed L-dimensional vector Y t j results from mapping the 3-dimensional Euclidean space of the location of the tag to an L-dimensional observable vector R 3 ⁇ R L .
- Y t j ) recursively are provided in which x t j is the location coordinates of the j-th tag in 3 dimensions.
- Y)) of this density represents that the location of the tag or equivalently is isomorphic to the estimation of this sequence.
- an exciter activated by the reader produces a RFID location estimate that graphically is shown in 12 - 4 .
- the RFID location estimates for multiple RFIDs are graphically shown in 12 - 5 .
- the peaks or centroid of the cones identifies the location of an RFID.
- the surrounding portion of the cone identifies the accuracy or certainty of the identified location.
- the peak 12 - 5 a being stepper provides an highly accurate location of an RFID tag while the peak 12 - 5 b being flatter provides a less accurate estimate location of the RFID tag.
- the problem of estimating a tag's location can be reduced to finding the location of tag in the cube shown in 12 - 1 .
- the cube can be further quantized for location of each tag to smaller cubes as shown in 12 - 2 , with each location treated as sphere 12 - 3 .
- the probability distribution of the location of population of the tags in the interrogation space can be viewed as a two dimensional Gaussian density with a known mean and variance in two dimensional (x,y) Euclidean space.
- the spheres projected into circles can also respectively be viewed as a two dimensional Gaussian density with a known mean and variance in two dimensional (x,y) Euclidean space as illustrated by graph 12 - 5 .
- the (x,y,z) dimension of each point becomes the support of a three dimensional Gaussian density.
- the algorithm can be initialized with a known a priori probability density models as illustrated by graph 12 - 5 .
- exemplary procedures and formulations to further refine and/or provide additional accuracy to the location estimation of an RFID tag are provided.
- Y t j ) represents the probability distribution function location at time t, based on all the past AOA measurements.
- Bayes models provide a probabilistic framework for the recursive estimation of P(x t j
- ⁇ ), where the vector ⁇ ( ⁇ j . . . ⁇ t ) defines the angle of arrival vector.
- the direction of the dominant signal may be due to a reflected signal instead of the direct path in some cases. This situation is accounted for to avoid an erroneous estimate of the actual location of the source.
- the location of a tag ⁇ x t ;t ⁇ N ⁇ ,x t ⁇ X (t may also represent an iteration index) is modeled as a 1 st order Markov process with initial distribution p(x 0 ) and the Markov relation P(x t
- the observed sequence of tag signals Y t ⁇ may include both complex and real-valued measurements and estimates made by the reader system for each array element are provided in FIG. 23 .
- the P(x t j /Y t j ) probability density function in one aspect is obtained recursively in two stages, namely prediction and update stages.
- the a priori probability density function at time step t used to predict x t (for clarity the dependency on j is removed) is
- y t ⁇ 1 ) ⁇ P(y t
- Y t ) W t P(x t
- FIG. 24 outlines the steps of the general form of sequential Monte Carlo methods.
- Y t j ) is updated in each iteration 14 - 1 , the weights are updated based on a function (to be defined later) of previous values of the weights and possibly a random parameter p (to be defined shortly) in 14 - 2 .
- the prediction step 14 - 3 involves computing P(x t+1 j
- FIG. 25 provides a general approach in accordance with various aspect of finding the location of an RFID tag/sensor. Beginning with multiple candidate solutions and each solution set itself are applied to one of the many choices for estimating the likelihood as shown in 15 - 2 , by sampling ⁇ in 15 - 1 , and computing the probability density P(x t+1 j
- Various techniques outlined in 15 - 3 such as rejection sampling, importance sampling and sampling importance resampling (SIR), simulated annealing, particle filtering and unscented transform approaches can be used. Each of these techniques utilize a slightly different approach to computing the weight sequence in resampling over time, where resampling is performed with replacement N-times from ⁇ in all the cases.
- the resampling step may be modified by using a known distribution around the expected location of RFID tags near the exciter.
- the choice of importance function in each coordinate will be an independent identically distributed Gaussian distributed density N(m, ⁇ ) with the mean m and variance ⁇ 2 of the density to be equal to the location of the exciter plus a correction term (mid-range between exciter and the farthest tag illuminated by the exciter) and variance ⁇ 2 to be equal to one of the diameters of the ellipsoid in the three dimensional Euclidean space.
- the importance sampling is achieved by generating samples from a proposed distribution q(X t
- Y t ) q(x t
- the relative efficiency of the importance sampling procedure is related by the ratio between the variance of the importance sampling estimate and the variance of the estimate if a perfect Monte Carlo simulation was possible. The quantity can be estimated by
- N ⁇ eff 1 ⁇ i N ⁇ w i 2
- N thresh is a preselected threshold where the resampling procedure is applied to the set of the particles.
- w t i w t - 1 i ⁇ p ⁇ ( y t ⁇ x t - 1 i ) q ⁇ ( x t ⁇ x t - 1 i , Y t )
- Prediction is then performed for each of the states or resampled states independently of k-time, where x i+1 i ⁇ q(x t+1
- a candidate sample z is drawn from the proposal q(z
- ⁇ ⁇ ( x , z ) min ⁇ ( 1 , ⁇ ⁇ ( z ) ⁇ q ⁇ ( x ⁇ z ) ⁇ ⁇ ( x ) ⁇ q ⁇ ( z ⁇ x ) )
- ⁇ ⁇ ( x , z ) min ⁇ ( 1 , p ⁇ ( y ⁇ z ) q ⁇ ( y ⁇ x ) )
- T is the absolute temperature in Kelvin and k is the Boltzman constant 1.38 ⁇ 10 ⁇ 23 J/Kelvin.
- x t + 1 ⁇ x ⁇ t ⁇ with ⁇ ⁇ probability ⁇ ⁇ e - ⁇ ⁇ ⁇ E x t with ⁇ ⁇ probability ⁇ ⁇ 1 - e - ⁇ ⁇ ⁇ E
- Unscented transform is another approach to estimation of the location for the RFID tags.
- P E((x ⁇ x )(x ⁇ x ) T )
- x denotes the mean value of the random variable x
- ⁇ is a composite scaling parameter
- n a n x +n v +n n
- Q is process noise covariance
- R is measurement noise covariance matrix
- Another layer of optimization for finding the location of the RFID tag is to start from a population (instead of a single solution) of possible solutions.
- the initial population is chosen judiciously to cover the space of the exciter range as much as possible.
- a uniform probability distribution for all random locations is initially utilized.
- the initial population is often generated by adding normally distributed random deviations to the nominal solution x nominal .
- Differential evolution (DE) provides an approach for generating trial parameter vectors. DE generates new parameter vectors by adding a weighted difference vector between two population members to a third member. If the resulting vector yields a lower objective function value than a predetermined population member, the newly generated vector will replace the vector with which it was compared in the following generation.
- the comparison vector can but need not be part of the generation process mentioned above.
- the best parameter vector x Best,G is evaluated for every generation G in order to keep track of the progress that is made during the minimization process. Extracting distance and direction information from the population to generate random deviations results into a converging solution.
- This methodology is summarized in FIG. 26 , starting with a population of feasible solutions 16 - 1 , then performing some fitness computation in 16 - 2 , population pruning and mutation in 16 - 3 , checking a stopping rule in 16 - 3 .
- nonlinear stochastic optimization algorithms are utilized by considering a population of solutions and updating each solution's viability via some selected metric.
- a metric used frequently and referred to as ant colony optimization, referred to as pheromone is defined by
- p ij k ⁇ ⁇ ij ⁇ ⁇ l ⁇ N t k ⁇ ⁇ il ⁇ if ⁇ ⁇ j ⁇ N i k 0 if ⁇ ⁇ j ⁇ N i k
- N possible solutions (as opposed to following one solution) and follow k solutions and compute the probability of solution j by setting a solution metric ⁇ ij ⁇ ij + ⁇ k with initial condition ⁇ ij ⁇ (1 ⁇ p) ⁇ ij , ⁇ (i, j) ⁇ A.
- N i k denotes the number of solutions in the neighborhood of k th solution in the i th iteration.
- potential degeneracy problems are avoided at an algorithmic level by considering multiple solutions concurrently in the solution space. This can be applied to any of the algorithms described above, by considering each solution as a single point in a planar graph and finding the best path in the graph via the solution metric outlined here. This approach is similar to so called “genetic programming” or “ant colony optimization”.
- the approaches provided are without any specific constraints on the form or type of stopping rule.
- a distance is computed d(x t , x t+1 ), for example
- the fraction of the uncovered state space is minimized such that a region of attraction is reached.
- a count is used for visiting each state of ⁇ and then incrementing it each time the state is visited.
- the stopping rule is such that
- FIG. 27 An end application of the present invention is described in FIG. 27 .
- the figure details a series of adjacent vertical racked shelves used to store inventory items.
- Such shelving commonly appears in warehouses to store inventory.
- the inventory must be manually counted, often with the aid of barcode reading devices, by moving from one section of the shelving to another and recording an item's serial identifier along with shelf x,y,z location.
- the RFID location system as described throughout this description in various embodiments is able to provide continuous status regarding items stored on shelves without movement of gear or personnel from one area to the next. This is achieved in one embodiment through regular static placement of radio frequency excitation points overhead in the area between aisles.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Toxicology (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Networks & Wireless Communication (AREA)
- General Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Theoretical Computer Science (AREA)
- Electromagnetism (AREA)
- Radar Systems Or Details Thereof (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
Description
- This application is a continuation of U.S. application Ser. No. 14/136,653, filed Dec. 20, 2013, which application is a continuation of U.S. application Ser. No. 13/309,329, filed Dec. 1, 2011, which application is a continuation of U.S. application Ser. No. 12/423,796 filed Apr. 14, 2009, which application claims the benefit of U.S. Provisional Patent Application No. 61/124,294, filed Apr. 14, 2008 and U.S. Provisional Patent Application No. 61/044,904, filed Apr. 14, 2008, the disclosures of which are hereby incorporated by reference as if set forth in full herein.
- This application relates to estimating location and tracking of passive or active sensors and in particular is related to using phased array antenna systems and Radio Frequency Identification (RFID) system to locate sensors and/or RFID tags.
- An RFID system conventionally includes a set of stationary or mobile RFID tags typically manipulated by a reader/interrogator system. Each sensor may be passive or active, i.e., with or without a battery. In conventional systems, the reader and the RFID tags are generally required to be in close proximity so that the tags can operate in close proximity to the reader antenna.
- The limited transmission distances available with conventional RFID systems limit their use in an automated factory setting and/or in an indoor wireless environment. Even within the designed range of operation, such systems often have low reliability due to interferences and collisions.
- Typical RFID systems also are not designed to cover extremely large areas as multiple base stations are needed to provide sufficient coverage for the area. This can be extremely expensive and thus cost prohibitive. Also, sacrifices are made to compensate for the large area by limiting the coverage area to select high use regions, e.g., at dock doors. Additionally, such systems often do not provide precise location determinations of the RFID due to the complexity in the size and space of the environment. Accordingly, there is a need for a RFID system that overcomes the above-noted obstacles and the shorting comings in the art.
- In one aspect, the location of RFID tags/sensors is determined using both single and multiple read points.
- In one embodiment, a method of locating one or more radio frequency identification (RFID) tags comprises illuminating at least one RFID tag by an exciter; receiving information signals from the illuminated at least one RFID tag by a plurality of receive antennas; determining a phase derivate for the received information signals from the at least one illuminated RFID tag received by each of the plurality of receive antennas; and identifying a location of the at least one RFID tag based on the determined phase derivates of the received information signals. Also, in one embodiment, the method further includes identifying the location of the at least one RFID based on a ratio of the phase derivate versus the frequency derivate.
- In another embodiment, a radio frequency identification (RFID) system for locating one or more RFIDs comprises at least one exciter and a reader. The at least one exciter has a plurality of antennas and is configured to selectively transmit interrogation signals through at least two of the plurality of antennas and to selectively receive information signals from at least one RFID tag through one of the plurality of antennas different from the at least two of the plurality of antennas. The reader is in communication with the at least one exciter and is configured to activate the at least one exciter. The reader locates the at least one RFID tag based on a phase derivate of the received information signals.
- In yet another embodiment, a radio frequency identification (RFID) system for locating one or more RFIDs comprises at least one RFID tag, an antenna array, a transmitter and a reader. The antenna array is configured to illuminate the at least one RFID tag. The transmitter is coupled to the antenna array and is configured to activate the antenna array to repeatedly illuminate the at least one RFID tag within a specific time frame and a specific space. The reader is in communication with the transmitter and is configured to generate a probability model based on information signals received from the repeated illumination of the at least one RFID tag and the reader applies a particle filter on the generated probability model to determine a location of the at least one RFID tag based on a result of the applied particle filter.
- In a further embodiment, a method of locating one or more radio frequency identification (RFID) tags comprises positioning at least one receiver and at least one transmitter to share a geometric characteristic with each other; determining location measurements based on received information signals from at least one RFID tag illuminated by the at least one transmitter; and estimating a location of the at least one RFID tag utilizing a probability model and the determined location measurements.
- For a more complete understanding of the disclosed method and system, reference is now made to the following description taken in conjunction with the accompanying drawings.
-
FIG. 1 is a schematic diagram of a distributed exciter architecture showing TX and receive coverage areas for two readers as well as exciter interrogation spaces in accordance with various aspects of the present invention. -
FIG. 2 is a schematic diagram of a distributed exciter architecture showing TX and receive coverage areas for two readers as well as exciter interrogation spaces in accordance with various aspects of the present invention. -
FIG. 3 is a distributed exciter architecture cabled (single) system showing TX and receive coverage areas for the reader as well as exciter interrogation spaces in accordance with various aspects of the present invention. -
FIGS. 4A-B illustrate an exciter layout and an exemplary frequency plan in accordance with various aspects of the present invention. -
FIG. 5 graphically illustrates an algorithm for estimation of the angle of arrival from the received signal in accordance with various aspects of the present invention. -
FIG. 6 is a block diagram of a reader system showing RFID Tags, Interferer sources, and the reader (i.e., transmit, and receive chain) in accordance with various aspects of the present invention. -
FIG. 7 is a functional block diagram of the reader showing an Antenna array, RF/IF, signal processing and synthesizer subsystem in accordance with various aspects of the present invention. -
FIG. 8 is a graphical representation illustrating a reader array and a single excitation point topology in accordance with various embodiment of the present invention. -
FIGS. 9A-9C are graphical representations providing elliptical representations for determining the location an RFID tag in accordance with various embodiments of the invention. -
FIG. 10 is a block diagram of a four port excitation node in accordance with various embodiments of the invention. -
FIG. 11 is a detailed block diagram of a four port excitation node in accordance with various embodiments of the invention. -
FIG. 12 is a graphical representation illustrating a distributed array of readers and a single excitation point topology in accordance with various embodiments of the invention. -
FIG. 13A-D is a graphical representation illustrating a four port excitation node in a chandelier configuration in accordance with various embodiments of the invention. -
FIG. 14A-D is a graphical representation illustrating a four port excitation node in an offset linear array configuration in accordance with various embodiments of the invention. -
FIG. 15A-F is a graphical representation illustrating a four port excitation node in an offset linear array configuration relative to six different RFID tag locations in accordance with various embodiments of the invention. -
FIG. 16 is a graphical representation illustrating a generalized multi-port excitation node, or array of nodes, in an arbitrary or irregular configuration in accordance with various embodiments of the invention. -
FIG. 17 is a flow chart of a particle filter location procedure for locating a RFID tag in accordance with various embodiments of the invention. -
FIGS. 18-19 are flow diagrams providing an overview of location estimation performed by a reader in accordance with various aspects of the present invention. -
FIG. 20 graphically illustrates a simplified four-element array in a 2D implementation in accordance with various aspects of the present invention. -
FIG. 21 graphically illustrates an analysis setup for DOA analysis showing RFID Tag, and antenna in accordance with various aspects of the present invention. -
FIG. 22 is an interrogation space viewed as a two dimensional Gaussian density with a known mean and variance in two dimensional (x,y) Euclidean space in accordance with various aspects of the present invention. -
FIG. 23 illustrates a Markov chain assumption in accordance with various aspects of the present invention. -
FIG. 24 is a flow diagram illustrating steps of the general form of sequential Monte Carlo methods in accordance with various aspects of the present invention. -
FIG. 25 is a flow diagram illustrating steps for the general solution to finding the location of the RFID tag/sensor in accordance with various aspects of the present invention. -
FIG. 26 is a flowchart of a Differential and Genetic evolution methodology in accordance with various aspects of the present invention. -
FIG. 27 is a conceptual illustration showing application of autonomous perpetual inventory to items stored on vertically racked shelves. - Referring now to the drawings, systems and methods for locating one or more radio frequency identification (RFID) tags are described. The systems utilize various transmitter and receiver geometries to obtain observations relevant to the location of RFID tags. The observations can be provided to any of a variety of estimators that can generate estimates for the location of the observed RFID tags.
- The transmitter and receiver geometry of an RFID system influences the accuracy with which the system can estimate the location of RFID tags. Various architectures in accordance with embodiments of the invention are discussed. In a number of embodiments, one or more exciters transmit interrogation signals to illuminate the RFID tags and the reflected signals are received by a plurality of receivers. The receivers can be separate receivers and/or can be separate receiver antennas connected to a single receiver system or a multiple port exciter system. In several embodiments, a multiple port exciter system acts as both the exciter and the receiver. One of the antennas is selectively configured to transmit interrogation signals and the remaining antennas are configured to receive signals backscattered by RFID tags. In a number of embodiments, the multiport exciters do not possess the ability to read data from RFID tags and simply possess the ability to make observations useful in locating the RFID tags.
- Due to instability in the RFID backscatter process, the observables that are chosen when performing location estimation can influence the accuracy of the resulting estimates. In various embodiments, the system observes the phase difference of backscattered signals from illuminated RFID tags. In several embodiments, the phase differences are observed at different transmit frequencies to provide range information. The ratio of phase difference to frequency difference is also referred to as group delay. In many embodiments, the system observes the read rate of RFID tags in response to illumination of different interrogation spaces by various exciters. The read rate is the number of times that a tag is read as a ratio of the number of opportunities that the tag had to be read. In systems that utilize extremely sensitive receivers, read rate can be considered indicative of the distance from the RFID tag to the exciter. In such systems, the overwhelming majority of tags that are activated by an exciter are read. Therefore, read rate is largely indicative of the rate of activation of the RFID tag by the transmitter.
- As is discussed further below, a variety of techniques can be used to estimate location based upon one or more observables in accordance aspects of the invention. Given the complexity of the system and the numerous RFID tags potentially in a given space, statistical modeling of the RFID tag locations can provide accurate location estimates for each RFID tag within the space. As such, in various embodiments, by using many observations of the RFID tags, a probability distribution model is created. Using one or more algorithms and/or filters, the model is further refined to determine the location to the RFID tag. In several embodiments, a particle filter is utilized to create and refine the probability distribution model. In other embodiments, a variety of other techniques can be used to refine the location estimates obtained using the observables.
- The ability to locate RFID tags within a given space is largely dependent upon the location of the antennas used to transmit interrogation signals to the RFID tags and the antennas used to receive signals backscattered by the RFID tags. A variety of geometries can be used in accordance with embodiments of the invention including geometries in which the transmit and receive functions are decoupled and can be performed by separate exciters and receivers.
- In a co-pending patent U.S. patent application Ser. No. 12/054,331, filed Mar. 23, 2007, entitled “RFID Systems Using Distributed Exciter Network”, the disclosure of which incorporated by reference as if set forth in full herein, enhancement in the performance and capacity for RFID systems is achieved by separating the receive and transmit systems to manipulate the passive RFID tags. This functionality is realized by decomposing the population of RFID tags/sensors into a set of interrogation spaces (1-16, 1-32, 1-38, 1-44, 1-40, 1-28, 1-24, 1-48, 1-54, 1-56) where an exciter is placed for each target interrogation space (1-18, 1-34, 1-36, 1-46, 1-42, 1-30, 1-26, 1-58, 1-52, 1-50) as shown in
FIGS. 1-2 . - The size of each interrogation space can be adjusted by controlling the total emitted power from the exciter. However, it should be appreciated that emitted power of an RFID system is typically restricted by regulation and limits the interrogation range of an exciter, e.g., 20 to 30 feet. Emitter power control is implemented through the RFID reader's (1-2) exciter power management and gain controller subsystem (3-18, 3-30). In addition to adjusting the size of each interrogation space, the overall performance of the system may be further improved by selecting each exciter transmit antenna type to provide a desired level of directivity, thereby controlling the beam-width for the target interrogation space.
- In a number of embodiments, the reader includes phased-array antenna that is capable of performing beam forming. The reader receive phased-array antenna beam (1-4) can be formed to focus (1-17, 1-21) to specified interrogation spaces or as a wide beam (1-20). The network of transmit antennas, also referred to as distributed exciters may be commanded by wired (2-24,2-30, 2-36, 2-12,2-56) or wireless links. The transmitted “backhaul signal” from the controller to the exciter embeds all the necessary signal characteristics and parameters to generate the desired waveform output from the exciter module to the tag.
FIGS. 1 and 2 also show the RFID application management and operations server (1-7, 2-51), which is connected to the reader via the local area network (1-11, 2-50). -
FIG. 3 illustrates the layout of a distributed exciter/transmitter RFID systems, showing the receive system (3-2), receive antenna array (3-4), and distributed exciters (3-6, 3-14, 3-18, 3-24 & 3-30), which in one aspect are connected to the system via coaxial cables (3-10, 3-9, 3-16, 3-22, & 3-26). The interrogation space and transmitted power of each exciter is managed and controlled by the central unit (3-2). InFIG. 3 , exciter interrogation spaces (3-8, 3-15, 3-20, 3-23, & 3-28) with different sizes are depicted. The complete receive array coverage area (3-11) is also shown. Each interrogation space (3-8, 3-14, 3-20, 3-22, 3-28) can be operated sequentially or concurrently, depending on the number of possible beams the receiving array supports. - The controller (3-30) in the system (3-2) schedules each exciter to operate in the time, frequency and space dimensions. The scheduler for S/T/FDM (Space, Time and Frequency Division Multiplexing) utilizes an optimization algorithm to maximize the probability of reading all the tags within a target interrogation space. The controller may utilize frequency hopping (while satisfying regulatory requirements) to schedule frequency channel use for each exciter.
FIGS. 4A-B illustrate an example of the exciter layout (4-6) and the time line (4-4) showing the assigned frequency channels (4-8). The timeline (4-4) depicts frequency-hopped channelization in the 900 MHz ISM band (4-10). On each timeline, a different hopping sequence effectively assigns a distinct series of random frequencies to each active exciter (4-8). The algorithms described inFIG. 14 , manage and optimize this activity. As different exciters are activated in accordance with the schedule, the RFID system can collect observations concerning the RFID tags. In many embodiments, the schedule provides an important role in preventing interference from multiple exciters during the collection of observations. As is discussed further below, the ability to utilize different excitation frequencies in the schedule enables the RFID system to collect observations concerning the group delay of different RFID tags. - Referring back to
FIG. 1 , a wireless exciter layout and deployment system is shown. In the illustrated embodiment, two RFID systems (1-2, 1-14) are provided. Each system has separate receive (1-4, 1-12) and transmit antennas (1-6, 1-13). The transmit antenna radiates a forward link to the exciter, while the receive antenna array receives the signal from the tags, within the interrogation space of each exciter. The forward link in one aspect carries additional information such as an exciter identification (ID) number, command, control and management information. The figure shows the receive coverage areas for two systems (1-22, 1-20). As noted in the figure, the system supports receive interrogation spaces (1-24, 1-48, 1-28, 1-40, 1-54, 1-56, 1-44, 1-16, 1-32, 1-38). The overlap region between the receive coverage areas (1-22, 1-20) is managed through receive array beam-forming and frequency or time coordination of exciter operations. The two systems are connected to the LAN (1-3, 1-8, 1-9) in a way that is similar to the wired exciter systems ofFIG. 2 , the wireless exciter management server (1-7) interfaces with the two systems (1-2, 1-14) through the LAN and manages the operations of the exciters that includes control, command, coordination, and calibration of the exciters as well as optimization of the interrogation spaces. - A sensor or an RFID tag can be interrogated many times over a fixed time interval. For each of these interrogations, sensor data or information embedded in RFID tags may be detected by combining the impinging signal on the array to form a single (beamformed) signal for detecting the sequence of symbols transmitted by the RFID tag. Each interrogation round is comprised typically of multiple (e.g. two, referred to as RN16 and EPC packet) packets from a cingulated RFID tag. The payload in these packets typically contain a temporary address (e.g. a random 16-bit number in an RN16 type packet), once acknowledged, the tag may then transmit a packet with its information content (e.g. an Electronic Product Code (EPC)).
- Multiple RFID tag interrogation signals can be transmitted at different frequencies during each interrogation round. Interrogating a tag using different frequencies enables additional observation of the tag to accurately model the received signal phase and amplitude trajectories over time, and characterize the signal dispersion with multipath reflections of the transmitted signal.
- During an interrogation round, processing operations may include but are not limited to: estimating the relative phase difference between the signals from each of the antenna elements and the reference signal and deriving the relative range from each of the antenna elements to the RFID tag in accordance with the adjusted phase delay difference for each such antenna element. Estimating the location of the RFID tag may then be dealt with by treating the aggregate interrogation rounds as a single data base forming a “sample space”. It is also noted that reading the same RFID tag at multiple frequencies enables an estimation of the range (distance of the tag to the read point) of the signal source via “sequential ranging”. For applications where only a single reader (read point) is deployed, the reader system is able to provide location estimation without the need to “triangulate”.
- Processing the signals may include deriving the adjusted phase difference between the signals from each of the other antenna elements and the reference signal, and deriving relative direction of arrival of the received signals from the RFID tag at each of the antenna elements. The direction of arrival of a signal from a single RFID tag at multiple read points may be used to further improve the estimate of the location of the RFID tag. This can be performed by combining the relative direction of arrival information derived from signals received at each array element at each read point. By using multiple interrogation cycles and arrays, each multiplicity of the number of read points in time results in a further enhancement of the overall estimate of the location of the tag.
- The iterating procedure with multiple read points may include combining the RFID tag information derived from a plurality of iterations to form a probability distribution of the location of the tag, and applying an algorithm to estimate and mitigate the effects of the multipath in the direction of arrival of the signal from the source to each antenna element.
- An algorithm for estimation of the angle of arrival from the received signal in a system described in
FIG. 5 is addressed in co-pending U.S. patent application Ser. No. 11/770,712, filed Jun. 28, 2007, the disclosure of which is incorporated by reference above. In the application, the method by which the discrete time sampled signal from each received packet from the tag is used to estimate the AOA, using the relative phase and amplitudes of the received signal from each antenna element, is described. The algorithm described inFIG. 5 , takes an FFT (5-14) of the array input (5-16), followed by cross spectral matrix computation (5-12), decomposition process (5-10), and computation of the beam steering response (5-8). The steering response computation (5-8) uses the steering vector data (5-6), which is generated and controlled using array response and calibration data base (5-2, 5-7). The beam steering response computation (5-8) is repeated for different directions by changing the cross spectral matrix (5-12). - To handle practical challenges induced by electronic components used in the radio frequency circuit of the antenna array, among other challenges, each antenna element is periodically calibrated in order to eliminate relative phase and amplitude imbalances for each antenna element and its respective in-phase and quadrature components. The calibration is performed for one or more test signals and the processing of the signals received by each antenna element may be corrected to compensate for such imbalances.
- In one embodiment, where an exciter location is not known or to ensure the exciter's location has not moved, a calibration sequence occurs prior to or at various times in a location estimation procedure to determine the exciter or a dummy RFID tag location. In one embodiment, the exciter or dummy RFID tag location is determined by the RFID receiver system similar to the location estimation of the “actual” RFID tag.
- A radio frequency identification system reader in one embodiment is provided employing an antenna array. In the forward channel (the transmission path between the reader and the tag), the transmit antenna array may be distributed across several physical arrays. In the case of a distributed transmit antenna, the receive antenna array can capture the impinging energy from the tag signal excited by the antenna elements of a distributed array. This approach may use spatial multiplexing to provide substantial bandwidth utilization enhancements over single antenna systems. The antenna array may support multiple frequency bands. A typical array element configuration includes an aperture-coupled feed tiled patch antenna. The tiled construction includes a matrix of identical elements in a two-dimensional plane. A low-noise amplifier (LNA) may be embedded in the antenna element itself to enhance the overall performance of the system.
- For cases in which a transmit array antenna is used, beam forming can be employed to steer the transmitted beam to a desired location in space. This beam steering reduces the collisions and interference between the signals received from responding tags. Various transmission policies may be adopted, as an example: the transmit beamformer coefficients may be updated every time-slot to inject a “space hopping” pattern to maximize the received isotropic power to the RFID tags, while satisfying regulatory constraints for the maximum amount of power and dwell time.
- Through periodical calibrations, the beam former may compensate for mismatches and imperfections of RF microwave devices in the front end (between the antenna and analog-digital converters (ADCs) for the receive path and between the digital-analog converters (DACs) and the antenna for the transmit path) as well as mismatches in phase and amplitude from RF-to-baseband from multiple independent parallel array element paths.
- Referring now to
FIG. 6 , a RFID reader interrogating a group of RFID tags placed on a number of inventory items as arranged on a pallet in accordance with an embodiment of the invention is shown. The RFID system operates in the presence of interference from an exemplary interferer 6-10. The pallet of goods 6-1 includes many cases or items tagged with RFID passive tags. A transmitted interrogation signal 6-4 from an antenna 6-6 impinges upon the pallet 6-1. In response to the signal energy detected by each tag, each tag may backscatter a sequence of information using the power received from the transmitted interrogation signal or beam 6-4. In the environment, there may be man-made or natural interferences illustrated as an interferer 6-10. The receive antenna array 6-12 applies beam forming to the backscatter signal from the tag so that the received power from the tag is maximized and the power received by antenna 6-6 from the interferer 6-10 is minimized. - In
FIG. 7 , a functional block diagram of a reader system (e.g.,FIG. 6 ) including an antenna array subsystem (17-1), an RF/IF subsystem (17-2), and a signal processing subsystem (17-3) is shown. Also, a synthesizer subsystem (17-4) provides the clocks and local frequencies to RF/IF subsystem of the reader system. The reader system interrogates the RFID tags on the pallet 1-1 (e.g.,FIG. 1 ) in the presence of interference. - RFID systems can include multiple transmit antennas and multiple receive antennas. In a distributed exciter architecture, the multiple transmit antennas are the antennas of exciters. As will be discussed below, the multiple receive antennas can be the antenna array of an RFID receiver and/or the antennas of a multiport exciter switched to make observations for the purpose of location estimation. When collecting observations for the purpose of estimating RFID tag location, the number and position of the receive antennas relative to the exciter and relative to each other can materially impact the accuracy with which any individual observation can be made. Therefore, the geometry of the transmitter and receiver antennas can impact the number of antennas required for an application with a specified location estimation precision requirement.
- Referring now to
FIGS. 8-9C , a reader array 18-1 relative to a single exciter 18-3 and RFID tag 18-2 is shown. The reader array is a linear array including four antennas providing four reception points. Each antenna is offset relative to each other. The exciter is positioned a specific distance d1 from the reader array and also a specific distance d2 relative to a RFID tag. The RFID tag is also located a specific distance d3 relative to the reader array. - In
FIGS. 9A-9C , observation of the location of an RFID tag utilizing calibrated slope of the group delay as a proxy for distance from the RFID receiver system to the exciter (d1) from the exciter to the RFID tag (d2) and from the RFID tag back to the RFID receiver system (d3) in accordance with an embodiment of the invention is shown. Group delay observations are discussed in greater detail below, but can be assumed here as providing an estimate of the path length between a transmit antenna, an RFID tag and a receive antenna. An ellipse is a locus of points in a plane such that the sum of the distances to two fixed points is a constant. Such is exactly the case when the distance between a reader and exciter is known (d1) and the sum of the distances d2+d3 is known. By way of calibration we are able to determine the time (distance) between the reader (noted by a star) and an exciter (noted by a diamond). We are also able to determine the sum of times d1+d2+d3. These two distance measurements together (d1 and d1+d2+d3) imply that the tag must be somewhere on the ellipse 18-4. Note that there is a degenerate case wherein 2*d1=d1+d2+d3. This indicates that the tag is somewhere on the line segment between the reader and the exciter; exactly where cannot be determined in this case (an additional exciter, as will be described, resolves this instance). Expressions for determining the location of the intersection of a line emanating from one foci of an ellipse (in this case the reader) and a position on the ellipse can be derived. - In
FIG. 9B , the case in which a tag is on the line segment between the Reader andExciter 1 is provided. This is the degenerate case wherein 2d1=d1+d2+d3. In this case the region of possible tag location according toExciter 1 is the line segment between the Reader andExciter 1. If another exciter, Exciter 2 (18-4), is able to illuminate the tag, then this case can be resolved be finding the intersection between the ellipse predicted (18-5) by the foci locations of the Reader andExciter 2 and the sum of the distances d22, distance fromexciter 2 and the tag and distance d32, distance from the reader to theexciter 2. It should be appreciated that in this case the angle of arrival (AOA) information is not required to determine tag location. It can, however, be used as an additional measurement via the procedures previously described. - In
FIG. 9C , two non-degenerate location predictions due toExciter 1 andExciter 2 are shown. Both distances d11 and d12, distances from the reader to each respective exciter, can be determined via a calibration procedure. Distances d21+d31 and d22+d32 specify left and right ellipse respectively. Angles φ1 and φ2 predict the line segment leaving the Reader and the intersection of this segment with each of the ellipses specifies the tag location. The angles φ1 and φ2 as shown appear the same. However, each angle is an independent observation due to reading the tag of interest via excitation fromexciters - Distributed exciter architectures decouple the transmit and receive functions in an RFID system, with exciters being tasked with performing the transmit function. An advantage of decoupling the system in this way is that low cost exciters can be used an deployed in more locations than traditional RFID receiver systems, where providing RFID receivers in multiple locations is typically too costly. In a number of embodiments, exciters have multiple ports so that a single exciter can activate RFID tags using multiple antennas (i.e. ports). In many embodiments, the multiport exciters can possess the capability to switch some antennas to receive signals backscattered by RFID tags. Switching the function of the antennas in this way enables the multiport exciter to collect observations of the signals backscattered by the RFID tags. The exciters can make these observations without the necessity of the complex decoding circuitry utilized in RFID receivers. Enabling multiport exciters to collect observations concerning RFID tags significantly increases the number of receive antennas within an RFID system that can be utilized to collect information for use in location estimation. In addition, the antennas of a multiport exciter are typically distributed further from each other than the antennas in the linear array of an RFID receiver. Multiport exciters that can collect observations concerning RFID tags and various geometries for the location of the antennas of a multiport exciter are discussed further below.
- Turning now to
FIG. 10 ,FIG. 10 illustrates a block diagram of a multiport exciter or excitation node (eNode) having four ports (four port exciter) in accordance with various embodiments of the invention. Although much of the following discussion relates to a multiport exciter including four ports, multiport exciters including any number of ports can be utilized in accordance with embodiments of the invention. The four port exciter includes switch circuitry 19-1 to select one or more antennas 19-2. The selection of the antennas is controlled by a processor 19-3 utilizing an associated transmitter circuitry 19-4 or receiver circuitry 19-5. The transmitter circuitry handles all outgoing communications such as interrogation and calibration signals to nearby RFIDs. The receiver circuitry handles all incoming communications such as response data from interrogated RFIDs. The receiver circuitry through the switch circuitry selects one of the antennas for reception of incoming signals. Likewise, the transmitter circuitry through the switch circuitry selects one of the antennas for transmission of the outgoing signals. In most cases, multiple antennas are selected for the transmission to ensure the maximum interrogation coverage to reach the most RFIDs nearby and as described throughout the application to quickly and accurately determine the location of the RFIDs. -
FIG. 11 illustrates a detailed block diagram of a multiport exciter or excitation node (eNode) in accordance with various embodiments of the invention. The excitation node includes an antenna array that transmits and receives data from RFIDs. The antenna array includes multiple antenna elements 7-1 through 7-4. Each antenna element is configured via a switch (7-5), such that one or more of the antenna elements transmits and the remaining antenna elements receive. As such, a received signal via the antenna element 7-1 is supplied to an amplifier 7-10. The receive path signal is thus amplified (7-10), bandpass filtered (7-14), and mixed directly to a baseband signal (7-20) supplied by a local oscillator (7-60). The carrier frequency used to mix the baseband signal with the received signal corresponds in frequency used to mix to RF on the transmit side (7-62). The received baseband signal is then low pass filtered (7-24) and amplified (7-28). The signal is sampled, correlated to extract phase, demodulated and decoded by a receiver signal processing circuitry (7-70). Command and control messages (non RFID-tag related data) are decoded by control circuitry (7-74). Based on the decoded command and control messages, processor (7-80) issues instructions to control transmit power level calibration (7-86) and other maintenance features. Received RFID data is forwarded to a data encoder and modulator (7-31) to satisfy aspects of different RFID protocols. Packets for transmission are upconverted (7-32), bandpass filtered (7-36), variably attenuated (7-42), and amplified (7-44). A final bandpass filter ensures that out of band emissions requirements are applied (7-52) prior to radiation out through one of a plurality (in this case four) of possible antennas. In one embodiment, a coaxial cable supplies a frequency reference, DC power, and command control. In this embodiment, local oscillator block (7-62) is replaced with a filter that spectrally purifies the coaxial fed frequency reference. - Referring now to
FIG. 12 , the antennas of a multiport exciter are shown configured as a distributed array of phase synchronized readers at read points 20-1, 20-2 and 20-3 and a single exciter 20-5. The location of an RFID tag 20-4 within the distributed array is also shown. The multiport exciter is configured to receive signals backscattered by the RFID tag on a plurality of ports via the antennas located at the read points 20-1, 20-2, and 20-3 and to transmit interrogation signals using a single port via the exciter antenna 20-5. Each read point is a known distance from the excitation node. For example, readpoints - Turning now to
FIGS. 13-16 , exemplary excitation nodes or eNode configurations are shown. For example, inFIGS. 13A-D , observations of an RFID tag obtained by a ‘4-port’ eNode configured as a “chandelier” and the different ports act as the exciter is shown. In the chandelier configuration, each of the antenna elements is set equidistance from each other and is set in a square like shape. The 4-port eNode maintains phase synchronization between transmit and receive points using a local oscillator or via an external reference. The view is from overhead and shows eNode setup such that 3 of 4 ports receive (21-1, 21-2 and 21-3 inFIG. 13A ) and 1 transmits (21-5 inFIG. 13A ). The tag of interest is denoted with a square (21-4). In each figure, three ellipses are displayed. Each ellipse shares a TX antenna for one focus and has a different receiving antenna as another focus. The intersection of all three ellipses can be taken as an observation of tag location. In situations where this intersection is not unique (not shown here) information regarding which antenna excited the tag can be used to identify the most likely 3-way intersection. In one embodiment, the phase of a received tag signal is determined via correlation with a preamble sequence. Such an approach is described in U.S. patent application Ser. No. 11/770,712, filed Jun. 28, 2007, entitled “RFID Beam Forming System”, the disclosure of which is hereby incorporated by reference as if set forth in full herein. - The confidence with which observations of location estimation can be made is dependent upon the noise in the system. When an observation is made at the intersection of ellipses in the manner outlined above, the confidence of the observation can be gauged by the extent to which the ellipses are approximately parallel at the point at which they intersect (see for example
FIG. 3D ). When the ellipses are approximately parallel, small variations in phase noise can result in significant shifts in the observed RFID tag location. As is discussed below, the number and location of the antennas of a multiport exciter can significantly increase the confidence of location observations made using the exciter. - In
FIG. 14A-D , the 4-port eNode is configured as an “offset linear array”. In an offset linear array configuration, pairs of antenna elements are linearly aligned and equally distanced from each other. Also, the first pair is offset a set distance from the second pair. The offset configuration is used to increase total percent area where the backscattered signals from an RFID tag will result in a location observation in which there is only one possible location of the RFID. As shown, three ellipses are displayed for each of the four ports of the eNode with the intersection of the ellipses identifying a tag location. As is discussed further below, each of the four sets of three ellipse observations can be passed to a particle filter process with any one result being sufficient to identify the location of the tag. -
FIGS. 15A-F provide another example of a 4-port eNode configured as an offset linear array exemplifying the potential coverage to locate one or more RFID tags. For ease of the reader of the application, the array is shown with a single transmitter configuration with three ellipses drawn and the intersection of which identifying six different RFID tag locations. -
FIG. 16 illustrates an example of locating an RFID tag using an “irregular” array. In such a configuration, the antenna elements are set up in a pseudo random pattern. In the illustrated example, six total receive patches (21-1, 21-2, 21-3, 21-6, 21-7 and 21-8) and one transmit patch (21-5) are used to locate a RFID tag (21-4). The arbitrary configuration of the array can also be used for group delay based location solving. - Backscattered signals from RFID tags provide a variety of observables that can be used in location estimation. The observable used as a proxy for distance in the above discussion of transmit and receive antenna geometries is the calibrated slope of the group delay. Group delay describes the differences in phase observed at different frequencies. The manner in which group delay can be used in location estimation in accordance with embodiments of the invention is explained below. In several embodiments, observations of read rate are used in location estimation. An RFID tag's read rate can be generally described as the number of times the RFID tag is read as a ratio of the number of opportunities in which the RFID tag could have been read. Other observables that can be utilized in location estimation include, but are not limited to, phase, phase coefficient magnitude, read rate, carrier frequency, excitation node index, and receive antenna index.
- In
FIG. 18 , a flowchart describing one aspect of a location estimation procedure is provided. The process commences when the reader transmits (8-1) an activation signal to a predetermined exciter. The exciter illuminates (sends interrogation signals) a RFID tag in the exciter's transmit field (8-2). The RFID tag responds by sending information signals (8-3) in which the reader determines a group delay of the signals (8-4). The RFID receiver system causes the RFID tag to respond in which the information signals differ in frequency only and the system determines the phase difference between the different information signals. Using the ratio of the difference in phase versus the difference in frequency (i.e. the group delay), the reader determines the distance to the RFID tag. In one embodiment, the reader also determines total round trip time (8-5). As is discussed below, the distance to the RFID tag can be determined using the group delay (8-6). It should be noted that throughout this process the signals communicated to each system is frequency and phase locked. - Assuming that the exciter location from the reader is known, the received phase of the tag signal at the reader is measured. If a different tone frequency is used, a different relative phase will be measured. The difference in measured relative phases of the two tones at two different frequencies due to the round trip delay is related to the differential frequency via (assuming the exciter is co-located with the reader):
-
- where Δφ is differential relative phases, Δf is differential frequency, d is distance, and c is the speed of light. The phase θ1 at tone frequency f1 can be measured with a 2 mπ ambiguity. Similarly the phase at tone frequency f2 can be measured with a 2nπ ambiguity. As long as the differential phase is less than 2π, the phase difference of the modulo 2π measurements can be used to determine the range d given Δf. This is true as long as Δφ is less than 2π. Note that the condition can be satisfied by selecting the appropriate frequency separation given the expected range of operation. From the range d and bearing θ, the tag location can be determined for the two-dimensional example. One skilled in the art would appreciate the extension to 3D is achievable and contemplated. When the exciter is not co-located with the reader and has distance d1 to the tag, then
-
- In systems that include the specialized case of linear antenna arrays, observations of angle of arrival (AOA) from multiple linear arrays can be used to triangulate an RFID tag. In addition, multiple observations made from a single linear array at different frequencies can be used to triangulate an RFID tag.
- One example of a technique for observing location using AOA is based on a set of techniques known as Multiple Signal Classification (MUSIC) algorithms with spatial smoothing. In particular, to simplify notations, we examine the technique as applied to a four element linear array using the MUSIC algorithm with forward and backward filtering. One skilled in the art would appreciate the extension of the algorithm to an arbitrary array is achievable and contemplated.
- The signals ri(t) received by the ith element of an M-element linear array each separated by a fixed distance, say λ/2, are given by
-
- where ak is the amplitude of the k-th multipath signal. s1(t) is the desired signal, sk(t) for k=2, 3, . . . , N are multipath received signals, θk is the angle of AOA relative to the antenna boresight for the k-th signal, and n(t) is additive noise or interference.
- The inphase and quadrature components, namely In, Qn denote the real and imaginary part of the received signal ri(t). In vector notation:
-
- where θ is the AOA relative to the antenna boresight. The signals s(t) includes the desired signal and (N−1) multipath signals.
- Referring now to
FIG. 21 , the location determination of an RFID tag 10-1 through multiple AOA measurements is illustrated. In this two-dimensional rendering, the tag location can be determined from two AOA measurements when the locations of the two array antennas 10-2 and 10-3 are known. In particular, the location (x, y) of the tag can be determined from: -
- Referring now to
FIG. 20 , one aspect of an array antenna RFID system operating in a near field mode in terms of its ability to locate RFID tags is shown. A simplified four-element array is shown in a 2D illustration of an example of the RFID tag location provided by the system. One skilled in the art would appreciate the extension of the 2D to an arbitrary array in 3D is achievable and contemplated. The RFID tag location technique is based on measuring a phase difference 9-1 of the arrival signals between a particular element 9-3 and a reference element 9-2 or a preamble signal. The phase difference 9-1 is proportional to the range difference (r2 o−r1 o) of the paths 9-4 and 9-5 between the RFID tag and the two array elements 9-2 and 9-3. In particular, the differential range is given by -
- where f is the carrier frequency of the RFID tag. The location of the RFID tag, uniquely determinable from x1, x2, x3, x4 and differential range (r2−r1), (r3−r1), (r4−r1) can be calculated from the known locations of the array elements (xi, yi) and the measured differential ranges from the very efficient algorithm where
-
- without loss of generality we assumed yi=0.
- The solution is based on weighted linear Least Square (LS) solution to finding the intersection of hyperbolic curves defining the differential ranges. The accuracy of the solution approaches that predicted by the Cramer-Rao Bound (CRB).
- Read rate is the ratio of the number of times an RFID tag is read to the number of times in which the RFID tag could have been read during excitation of an exciter. Systems that utilize distributed exciter architectures can have receive sensitivity so high that the main factor influence tag read rate is path loss between transmitter and tag. Therefore, read rates are expected to be correlated to the location of the tag with respect to the exciter. For example, if hypothesis region xa is located at equal distance from exciters e1 and e2, then its respective read rates RRe
1 and RRe2 for an RFID tag located within the hypothesis region are expected to be equal. In determining read rates, collisions can impact data. Typically, a balance is struck between avoiding collisions and ensuring that the number of slots provided to avoid collisions is not so great as to materially impact the performance of the system. - An excitation link margin is used to generate a probability mass function (pmf) that describes the likelihood that a tag will be read a given percentage of the time (Read Rate) if it is located within inventory region xa. Read Rate is determined time interval and dividing this quantity by the number of total possible reads that were possible in the same time duration. Read Rates (RR) will be indexed by exciter (ej) using notation RRe. Given the preceding definitions it is possible to specify the probabilities as a point on a Gaussian probability mass function:
-
- Where μ and σ are determined as a function of excitation power, angle from exciter to hypothesis region, distance from exciter to hypothesis region, exciter radiation pattern, and tag radiation pattern. Note that prior to determining the probability of reading an RFID tag at a given location, all probabilities associated with a given exciter, e, are normalized such that:
-
- As is discussed further below, a variety of estimators can be utilized to determine the location of the hypothesis regions and obtain location estimates for RFID tags observable within the various hypothesis regions.
- Referring now to
FIG. 19 , the operation provided inFIG. 18 is repeated (8-7). The repeated operation produces multiple read points. Utilizing these multiple reads and thus the information or distance estimations of the RFID tag, a probability distribution model is formed (8-8). An algorithm can be selected and applied (8-9) to determine a location estimate of the RFID tag. Additionally, a confidence level or accuracy factor can be determined. As a result of applying the algorithm the multipath effects, e.g., the direction of arrival of the signal from the source to each antenna element are accounted for and mitigated. Various estimators are discussed below. - Estimators Used to Obtain Location from Observables
- The impact of noise present in observations of RFID tag location can be limited using estimators. A number of different estimators that can be used to estimate RFID tag location using any of the observables outlined above are discussed below.
- In one embodiment shown in
FIG. 18 the phase, phase coefficient magnitude, read rate, carrier frequency, excitation node index, receive patch antenna index phase, and/or other observables associated with a given tag read (as described in the preceding text on observables) is passed to a Monte Carlo hypothesis testing algorithm known as a particle filter (25-4). Since a generalized 3D probability distribution function is continuous and hence technically infinite in complexity, a finite compressed description of this distribution is found. Kalman filters provide only a second-moment description of this general distribution. Unscented filters are good to 3rd moment complexity. It is also possible to consider gridded hypotheses, where a set of hypotheses are kept from across the domain of the state, and can be extended to higher point density. However, these can be very wasteful in the number of hypotheses needed to express a localized likelihood. - Particle filters are an adaptive hypothesis approach to estimation that uses a non-uniform time adaptive grid. Particles, which represent test hypotheses in state space, are generated based on the prior distribution of the state. For each observation, the likelihood that a given particle (the state possibility) generates that observation is assessed. Highly likely particles are replicated, unlikely particles are eliminated. Finally, replicated particles are randomly moved a small amount in state space, similar to a genetic mutation or annealing.
- For our location estimation problem particles are associated with a (x,y,z) location and optionally a ({dot over (x)},{dot over (y)},ż) velocity. Particle filtering can be divided into an initialization process and a recurring set of processes that operate on each new measurement. We use the first measurement distribution, or other prior stats, to generate the seed particle cloud. If the state were a uniform distribution over a finite extent, these initial particles could be chosen from a grid. But in general, the prior distribution is more complicated, and random state values are chosen to seed the particle set.
- The time update process (25-5) is performed whenever a new observation (25-3) enters the system. It corresponds to the propagation of the particle states and dynamic uncertainty due to the fact that some time has passed since the last update. This step is driven by physical processes, deterministic and stochastic. Given that some amount of time that has passed since the last update there is some uncertainty about the current position and velocity of each particle. We relocate each particle to a random new position and a random new velocity. The distribution used for this processes depends on the environment and the current state of the particle. As an example, if we wish to estimate the location of tags moving on a forklifts the new velocity is limited to the velocities that can be obtained by an acceleration of 1G or less in each direction. There's also a maximum absolute value of velocity that the forklift can have. The time update process is separate from the regularization step in principle, but is dependent in implementation, since both time update and regularization add noise to state particles
- Next the measurement update (25-6) process computes likelihoods associated to each particle given the new measurement. The resulting likelihood is the product of the likelihoods that each observation (for instance phasor, or read rate measure) correspond to given the expected phase between eNode to tag and tag to antenna element distances. These probabilities can be evaluated with, in one embodiment, a Gaussian distribution that uses a standard deviation which depends on the receive power on the antenna when the observation is taken and also on the reliability associated with the estimated calibration coefficient. Calibration coefficients are used on each tag-read measurement in order to remove any effects that don't correspond to wave propagation. In one embodiment, given that the distance between an excitation point and a receive patch in known, one can remove excess phase rotation at each frequency compared to observed phase using a ‘backchannel’ waveform or reference tag that is co-located with the excitation point (25-10). The amount of removed excess rotation at each frequency is recorded and ‘backed-out’ of subsequent received tag measured phase data in order to compensate for phase rotation effects not due to radio propagation (such as electronic delay).
- The re-sampling process (25-7) is in charge of destroying/cloning particles based on their likelihood. This is done by taking the cumulative distribution generated by the particles likelihoods and using it to generate the new particles. The more likely a particle is, the more it will be cloned. Clones of particles have the same position and velocity (in other words, they are exact clones for now; the next step (regularization) adds carefully chosen mutations)
- The final step in the particle filter process, regularization (25-8), is responsible for keeping some memory of measurement likelihoods. Previous probabilities of particles are captured by reproduction and mutation. In this way particles with high are replicated. The regularization process is similar to genetic mutation or simulated annealing. Its purpose is to jitter clones to fill in gaps in the particle set. One of the known problems of particle filters is the possibility that the points collapse to a small number of hypothesis. If the cloud of particles collapses, there will be too few hypotheses to test in future measurements. The regularization process, through its introduction of random variation, is in charge of avoiding this problem.
- Results are finally output for higher layer static gathering in (25-9). At this layer it is possible to compute probability densities for the location solution over time. In general one can report the quality of the final solution via variance measurement of this final layer statistic.
- In one embodiment, signals for a selected RFID tag from which information is to be derived may be selected from signals from a plurality of RFID tags based on a spatial location of the selected RFID tag relative to the spatial location of other ones of the plurality of RFID tags. That is for a given interrogation space, only a specific population of tags are illuminated as depicted in
FIG. 3 and as an example the interrogation space 3-8. For estimating the location of the tag, a Bayesian approach is used to model the probability density function of the location of an RFID tag, based on all available information such as the AOA, position of excitation node and any previous knowledge of the position of the population of the sensor(s) or tag(s), the multi path propagation environment, the frequency of the measurement, and the array response (beam pattern) where the measurement and any other auxiliary information to further inject in the apriori Bayesian model. In one aspect, the system recursively estimates the location in the three dimensional Euclidean space (position in x, y, z, that is elevation, roll, yaw). - The observed vector Yt j (for the j-th tag) measured at each antenna element comprises of discrete complex valued received signal samples rt or equivalently the in-phase and quadrature components In, Qn for each antenna element with real and complex part respectively, known position of exciter (x,y,z), beam former coefficients a, Signal-to-Noise Ratio (SNR) Estimate, gain setting α, soft metric, extrinsic information β(In,Qn), and packets (e.g. RN16+EPC code) for each interrogation space. The model measurement used is a single vector at time t, Yt j. It is assumed that the observed L-dimensional vector Yt j results from mapping the 3-dimensional Euclidean space of the location of the tag to an L-dimensional observable vector R3→RL. Different approaches of estimating the probability distribution P(xt j|Yt j) recursively are provided in which xt j is the location coordinates of the j-th tag in 3 dimensions. The conditional expectation (i.e. mean value E(x|Y)) of this density represents that the location of the tag or equivalently is isomorphic to the estimation of this sequence.
- Referring now to
FIG. 22 , for entire space or volume 12-1, an exciter activated by the reader produces a RFID location estimate that graphically is shown in 12-4. As multiple iterations of reads occur, the RFID location estimates for multiple RFIDs are graphically shown in 12-5. The peaks or centroid of the cones identifies the location of an RFID. The surrounding portion of the cone identifies the accuracy or certainty of the identified location. For example, the peak 12-5 a being stepper provides an highly accurate location of an RFID tag while the peak 12-5 b being flatter provides a less accurate estimate location of the RFID tag. - With a priori knowledge of the location of the transmitter/exciter (11-2), the problem of estimating a tag's location can be reduced to finding the location of tag in the cube shown in 12-1. Utilizing hypothetical testing, the cube can be further quantized for location of each tag to smaller cubes as shown in 12-2, with each location treated as sphere 12-3. The probability distribution of the location of population of the tags in the interrogation space can be viewed as a two dimensional Gaussian density with a known mean and variance in two dimensional (x,y) Euclidean space. The spheres projected into circles can also respectively be viewed as a two dimensional Gaussian density with a known mean and variance in two dimensional (x,y) Euclidean space as illustrated by graph 12-5. In case of three dimensional sphere 12-3 in a three dimensional Euclidean space, the (x,y,z) dimension of each point becomes the support of a three dimensional Gaussian density. In this manner, for certain class of algorithms described later, the algorithm can be initialized with a known a priori probability density models as illustrated by graph 12-5.
- Referring now to
FIGS. 23-25 , exemplary procedures and formulations to further refine and/or provide additional accuracy to the location estimation of an RFID tag are provided. In the following, the observed sample space Ω={Yt j,∀t,j} is denoted. P(xt j|Yt j) represents the probability distribution function location at time t, based on all the past AOA measurements. Bayes models provide a probabilistic framework for the recursive estimation of P(xt j|θ), where the vector θ=(θj . . . θt) defines the angle of arrival vector. - In an indoor propagation environment, the direction of the dominant signal may be due to a reflected signal instead of the direct path in some cases. This situation is accounted for to avoid an erroneous estimate of the actual location of the source. The location of a tag {xt;tεN},xtεX (t may also represent an iteration index) is modeled as a 1st order Markov process with initial distribution p(x0) and the Markov relation P(xt|xt−1). The observed sequence of tag signals YtεΩ may include both complex and real-valued measurements and estimates made by the reader system for each array element are provided in
FIG. 23 . - The observed vector from the j-th tag is denoted by Yt j=(yt j, yt−1 j, yt−2 j, . . . y0 j) with each yt j is a vector. The P(xt j/Yt j) probability density function in one aspect is obtained recursively in two stages, namely prediction and update stages. The a priori probability density function at time step t used to predict xt (for clarity the dependency on j is removed) is
-
P(x t |Y t−1)=∫P(x t |x t−1)P(x t−1 |Y t−1)dx t−1 (7) - and the update via Bayes rule is
-
- where, P(yt|yt−1)=∫P(yt|xt)P(xt|yt−1)dxt with initial condition P(x0|Y0)
Equation (8) can be viewed as P(xt|Yt)=WtP(xt|Yt−1) where the weight is defined by -
- In various aspects, multiple approaches for recursive estimation of P(xt j|Yt j) are provided.
FIG. 24 outlines the steps of the general form of sequential Monte Carlo methods. The conditional density function P(xt+1 j|Yt j) is updated in each iteration 14-1, the weights are updated based on a function (to be defined later) of previous values of the weights and possibly a random parameter p (to be defined shortly) in 14-2. The prediction step 14-3 involves computing P(xt+1 j|Yt j) and then obtaining a new sample Yt+1 j from the sample space. This last step is referred to as resampling. - One resampling approach is to evaluate the density with a pointwise approximation. Using a classical Monte Carlo method, the empirical distribution of xt is given by an application of histogram averaging via
-
- where {x(i)} is drawn from a random source with a probability distribution P(x). Each time a set of measurements is made, the likelihood of each prior measurement can be estimated.
- In accordance with various aspects, the system initializes multiple solutions as described earlier.
FIG. 25 provides a general approach in accordance with various aspect of finding the location of an RFID tag/sensor. Beginning with multiple candidate solutions and each solution set itself are applied to one of the many choices for estimating the likelihood as shown in 15-2, by sampling Ω in 15-1, and computing the probability density P(xt+1 j|Yt j). Various techniques outlined in 15-3 such as rejection sampling, importance sampling and sampling importance resampling (SIR), simulated annealing, particle filtering and unscented transform approaches can be used. Each of these techniques utilize a slightly different approach to computing the weight sequence in resampling over time, where resampling is performed with replacement N-times from Ω in all the cases. - A recursive SIR approach is performed as follows:
-
- 1. Set t=0 and get M samples x0 iεΩ for i=1, . . . , M
- 2. Weight Update: Compute the likelihood weights wi=P(yt|xt i) for i=1, . . . , M
- 3. Normalize the weights by
-
-
- 4. Resampling: Generate a new set {tilde over (x)}t iεΩ with i=1, . . . , N with replacement N times from the discrete set {xt j, j=1, . . . , M} with P({tilde over (x)}t i=xt j)=w*j
- 5. Prediction: predict each of the resampled states independently k-time, where xi+1 (i−1)k+m∝P(xt+1|{tilde over (x)}t i) with i=1, . . . , N and m=1, . . . , k
- 6. go to
step 2 and repeat t=t+ 1
- To avoid a degenerate solution where after some iterations only one candidate state vector value is present, the resampling step may modified by using a known distribution around the expected location of RFID tags near the exciter. The choice of importance function in each coordinate will be an independent identically distributed Gaussian distributed density N(m, σ) with the mean m and variance σ2 of the density to be equal to the location of the exciter plus a correction term (mid-range between exciter and the farthest tag illuminated by the exciter) and variance σ2 to be equal to one of the diameters of the ellipsoid in the three dimensional Euclidean space.
- In this case the importance sampling is achieved by generating samples from a proposed distribution q(Xt|Yt)=q(xt|xt−1 i, Yt)q(Xt−1|Yt−1). In this version to determine the degeneracy of the particle cloud, the relative efficiency of the importance sampling procedure is related by the ratio between the variance of the importance sampling estimate and the variance of the estimate if a perfect Monte Carlo simulation was possible. The quantity can be estimated by
-
- and Nthresh is a preselected threshold where the resampling procedure is applied to the set of the particles.
- In one embodiment, an enhanced particle filtering approach begins with a generation or selection of N inputs or samples (Set t=0 and
-
- get N samples x0 iεΩ for i=1, . . . , N from q(x0|y0)). Weights for each sample (i=1, . . . , N) are then computed in accordance with the following function:
-
- and normalized:
-
- If the relative efficiency is greater than a preselected threshold ({circumflex over (N)}eff>Nthresh) then resampling is skipped. Otherwise, resampling is performed by generating a new set {tilde over (x)}t iεΩ with i=1, . . . , N with replacement Ntimes from the discrete set {xt j=1, . . . , M} with P({tilde over (x)}t i=xt j)=wj and weights are reset
-
- Prediction is then performed for each of the states or resampled states independently of k-time, where xi+1 i∝q(xt+1|xt i, Yt+1) with i=1, . . . , N and m=1, . . . , k. The process is then repeated for the next set (t=t+1) and the computation of the weights for the new samples.
- Using a Markov chain model for the observed sequence and estimation when a proposed distribution is used to generate the samples, the Metropolis-Hastings algorithm, a candidate sample z is drawn from the proposal q(z|x) and accepted with a probability given by (p, q, π representing different distributions)
-
- The candidate is accepted or rejected, as the Markov chain moves to the new data set, while the rejection leaves the Markov chain at the current data point in the state space. If π(x)=p(x|y) is chosen, then the acceptance probability is simply:
-
- Metropolis-Hastings algorithm is summarized as follows:
-
- 1. Set t=0 and choose x0 randomly or deterministically
- 2. Sample z˜q(z|xt) and u˜U(0,1)
- 3. Compute acceptance probability: α(x, z)
- 4. Predict: If u≦α(x, z) accept the new sample xt+1=z otherwise xt+1=xt
- 5. Go to step 2 and repeat t=
t+ 1
Instep 4, by adopting a statistical mechanics approach with introducing an energy or fitness function for the state of the system, then the probability density in phase space of the point representing xt is proportional to e−βE(xt ) where
-
- T is the absolute temperature in Kelvin and k is the Boltzman constant 1.38×10−23 J/Kelvin. The energy or fitness improvement with transitioning from one state to another can be characterized as the difference between the two energy state, i.e. ΔE=E(xt+1)−E(xt) such that the energy is reduced in each iteration, that is transition probabilities of the state is:
-
- where {tilde over (x)}tεΩ. If an additional constraint is applied to reduce the temperature T monotonically such that Tn<Tn-1<Tn-2 in each iteration for a set of the data with the initial condition of T0>>Tn<Tn-1<Tn-2, it is expected for the solution to converge to the near optimal estimate, by utilizing the trajectory of the solution phase space with the property of following the states of an aperiodic and irreducible Markov chain.
- Unscented transform is another approach to estimation of the location for the RFID tags. By defining the covariance matrix P=E((x−
x )(x−x )T), wherex denotes the mean value of the random variable x, the problem of approximating the distribution of an N-dimensional random variable with a mean and covariance is approached. The affine transform x=x +(√{square root over (X)})z is defined where √{square root over (X)} is the matrix square root of X with property √{square root over (X)}√{square root over (X)}T=X. The unscented transform approach is thus summarized as follows: -
- 1. Initialize
-
-
- 2. Define
-
χt−1 a [x t−1 ax t−1 a±√{square root over (n a+λ)P t−1 a)}] -
- 3. Time update
-
-
- 4. Weight update
-
W t c =W c t−1 P(y t ,x t) - λ is a composite scaling parameter, na=nx+nv+nn, Q is process noise covariance. R is measurement noise covariance matrix.
- Another layer of optimization for finding the location of the RFID tag is to start from a population (instead of a single solution) of possible solutions. The initial population is chosen judiciously to cover the space of the exciter range as much as possible. In one aspect, a uniform probability distribution for all random locations is initially utilized. In case a preliminary solution is available, the initial population is often generated by adding normally distributed random deviations to the nominal solution xnominal. Differential evolution (DE) provides an approach for generating trial parameter vectors. DE generates new parameter vectors by adding a weighted difference vector between two population members to a third member. If the resulting vector yields a lower objective function value than a predetermined population member, the newly generated vector will replace the vector with which it was compared in the following generation. The comparison vector can but need not be part of the generation process mentioned above. In addition the best parameter vector xBest,G is evaluated for every generation G in order to keep track of the progress that is made during the minimization process. Extracting distance and direction information from the population to generate random deviations results into a converging solution. A trial vector is introduced for each generation v=xr
1 ,G+μ(xr2 ,G−xr3 ,G) with r1, r2, r3 randomly chosen between 1 and L, where L is the number of generations to follow and is a fixed parameter throughout the evolution and μ controls the step size of the differential variation from one generation to the other. This methodology is summarized inFIG. 26 , starting with a population of feasible solutions 16-1, then performing some fitness computation in 16-2, population pruning and mutation in 16-3, checking a stopping rule in 16-3. - In various other embodiments, other nonlinear stochastic optimization algorithms are utilized by considering a population of solutions and updating each solution's viability via some selected metric. A metric used frequently and referred to as ant colony optimization, referred to as pheromone is defined by
-
- When in iteration t, consider N possible solutions (as opposed to following one solution) and follow k solutions and compute the probability of solution j by setting a solution metric τij←τij+Δτk with initial condition τij←(1−p)τij, ∀(i, j)εA. Ni k denotes the number of solutions in the neighborhood of kth solution in the ith iteration. In this manner, potential degeneracy problems are avoided at an algorithmic level by considering multiple solutions concurrently in the solution space. This can be applied to any of the algorithms described above, by considering each solution as a single point in a planar graph and finding the best path in the graph via the solution metric outlined here. This approach is similar to so called “genetic programming” or “ant colony optimization”.
- In the accordance with various aspects, the approaches provided are without any specific constraints on the form or type of stopping rule. For brevity here, a number of different stopping rules are provided as used in accordance various aspects of the present invention. Here a distance is computed d(xt, xt+1), for example |xt−xt+1| and if d(xt,xt+1)<<ε the algorithm is stopped. A region of attraction is defined by A={xt, d(xt, x*)<<ε} where x* denotes the optimal solution and ε being a small positive number. For algorithms utilizing a discrete Markov chain approach such as the Metropolis-Hastings method, the fraction of the uncovered state space is minimized such that a region of attraction is reached. In this approach a count is used for visiting each state of Ω and then incrementing it each time the state is visited. The stopping rule is such that
-
- and in addition the distance criterion is met.
- An end application of the present invention is described in
FIG. 27 . The figure details a series of adjacent vertical racked shelves used to store inventory items. Such shelving commonly appears in warehouses to store inventory. With present technology the inventory must be manually counted, often with the aid of barcode reading devices, by moving from one section of the shelving to another and recording an item's serial identifier along with shelf x,y,z location. In contrast the RFID location system as described throughout this description in various embodiments is able to provide continuous status regarding items stored on shelves without movement of gear or personnel from one area to the next. This is achieved in one embodiment through regular static placement of radio frequency excitation points overhead in the area between aisles. Utilizing excitation power control and/or read rates for an RFID tag on a per exciter basis in conjunction with the particle location procedures items in applications such as vertical racked storage can be located. In particular, read rates for an RFID tag on a per exciter basis and per excitation power level provide z dimension information for the location of an RFID tag. It should however be appreciated that there is a special case of vertical racked storage, floor level storage (also known as floor staging of goods), such that the vertical location of goods (z) is known a-priori to be a known constant. It should also be appreciated that a special case of vertical racked storage exists when items are simply stacked on top of one another. In this case no physical shelf separates items in the “z” dimension; rather item height is delineated by stacking order. - While the above description contains many specific embodiments of the invention, these should not be construed as limitations on the scope of the invention, but rather as an example of one embodiment thereof. Accordingly, the scope of the invention should be determined not by the embodiments illustrated, but by the appended claims and their equivalents.
Claims (20)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/042,068 US20160161590A1 (en) | 2008-04-14 | 2016-02-11 | Radio Frequency Identification Tag Location Estimation and Tracking System and Method |
US15/893,474 US10585159B2 (en) | 2008-04-14 | 2018-02-09 | Radio frequency identification tag location estimation and tracking system and method |
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12429408P | 2008-04-14 | 2008-04-14 | |
US4490408P | 2008-04-14 | 2008-04-14 | |
US12/423,796 US8072311B2 (en) | 2008-04-14 | 2009-04-14 | Radio frequency identification tag location estimation and tracking system and method |
US13/309,329 US8629762B2 (en) | 2008-04-14 | 2011-12-01 | Radio frequency identification tag location estimation and tracking system and method |
US14/136,653 US9291699B2 (en) | 2008-04-14 | 2013-12-20 | Radio frequency identification tag location estimation and tracking system and method |
US15/042,068 US20160161590A1 (en) | 2008-04-14 | 2016-02-11 | Radio Frequency Identification Tag Location Estimation and Tracking System and Method |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/136,653 Continuation US9291699B2 (en) | 2008-04-14 | 2013-12-20 | Radio frequency identification tag location estimation and tracking system and method |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/893,474 Continuation US10585159B2 (en) | 2008-04-14 | 2018-02-09 | Radio frequency identification tag location estimation and tracking system and method |
Publications (1)
Publication Number | Publication Date |
---|---|
US20160161590A1 true US20160161590A1 (en) | 2016-06-09 |
Family
ID=41417327
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/423,796 Active 2029-06-30 US8072311B2 (en) | 2008-04-14 | 2009-04-14 | Radio frequency identification tag location estimation and tracking system and method |
US13/309,329 Active 2029-04-17 US8629762B2 (en) | 2008-04-14 | 2011-12-01 | Radio frequency identification tag location estimation and tracking system and method |
US14/136,653 Active US9291699B2 (en) | 2008-04-14 | 2013-12-20 | Radio frequency identification tag location estimation and tracking system and method |
US15/042,068 Abandoned US20160161590A1 (en) | 2008-04-14 | 2016-02-11 | Radio Frequency Identification Tag Location Estimation and Tracking System and Method |
US15/893,474 Active US10585159B2 (en) | 2008-04-14 | 2018-02-09 | Radio frequency identification tag location estimation and tracking system and method |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/423,796 Active 2029-06-30 US8072311B2 (en) | 2008-04-14 | 2009-04-14 | Radio frequency identification tag location estimation and tracking system and method |
US13/309,329 Active 2029-04-17 US8629762B2 (en) | 2008-04-14 | 2011-12-01 | Radio frequency identification tag location estimation and tracking system and method |
US14/136,653 Active US9291699B2 (en) | 2008-04-14 | 2013-12-20 | Radio frequency identification tag location estimation and tracking system and method |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US15/893,474 Active US10585159B2 (en) | 2008-04-14 | 2018-02-09 | Radio frequency identification tag location estimation and tracking system and method |
Country Status (4)
Country | Link |
---|---|
US (5) | US8072311B2 (en) |
EP (2) | EP2283474B1 (en) |
JP (2) | JP6150455B2 (en) |
WO (1) | WO2009151778A2 (en) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9883337B2 (en) | 2015-04-24 | 2018-01-30 | Mijix, Inc. | Location based services for RFID and sensor networks |
US9924244B2 (en) | 2010-04-14 | 2018-03-20 | Mojix, Inc. | Systems and methods for detecting patterns in spatio-temporal data collected using an RFID system |
US9983299B2 (en) | 2013-03-15 | 2018-05-29 | Mojix, Inc. | Systems and methods for compressive sensing ranging evaluation |
WO2019072394A1 (en) * | 2017-10-12 | 2019-04-18 | U-Blox Ag | Phase-comparison of multi-frequency transmissions for assisting the determination of position or time |
US10585159B2 (en) | 2008-04-14 | 2020-03-10 | Mojix, Inc. | Radio frequency identification tag location estimation and tracking system and method |
CN111225367A (en) * | 2020-01-08 | 2020-06-02 | 西安电子科技大学 | RFID network planning method based on hybrid particle swarm optimization |
CN116132226A (en) * | 2023-01-21 | 2023-05-16 | 浙江大学 | Channel estimation and transmission method of environment backscattering system under dynamic reflection coefficient |
Families Citing this family (160)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8570156B2 (en) * | 2010-09-01 | 2013-10-29 | Quake Global, Inc. | Pluggable small form-factor UHF RFID reader |
US7614556B2 (en) * | 2004-11-05 | 2009-11-10 | Goliath Solutions, Llc | Distributed RFID antenna array utilizing circular polarized helical antennas |
US20090002165A1 (en) * | 2007-06-28 | 2009-01-01 | Micron Technology, Inc. | Method and system of determining a location characteristic of a rfid tag |
TW201001958A (en) | 2008-04-29 | 2010-01-01 | Odin Technologies Inc | Method and apparatus for a deployable radio-frequency identification portal system |
US8457240B2 (en) * | 2008-08-25 | 2013-06-04 | Daniel Lee | Methods of selecting signal transmitting, receiving, and/or sensing devices with probabilistic evolutionary algorithms in information conveyance systems |
US8577296B2 (en) * | 2008-08-29 | 2013-11-05 | Empire Technology Development, Llc | Weighting factor adjustment in adaptive antenna arrays |
EP2359319B1 (en) * | 2008-11-07 | 2018-01-24 | Nederlandse Organisatie voor toegepast- natuurwetenschappelijk onderzoek TNO | Location information based upon electronic tags |
US8446253B2 (en) * | 2009-03-11 | 2013-05-21 | Checkpoint Systems, Inc. | Localization using virtual antenna arrays in modulated backscatter RFID systems |
US20100277283A1 (en) * | 2009-05-01 | 2010-11-04 | Burkart Scott M | Systems and methods for RFID tag operation |
US8368513B2 (en) | 2009-05-01 | 2013-02-05 | L-3 Communications Integrated Systems L.P. | Data separation in high density environments |
US20100277280A1 (en) * | 2009-05-01 | 2010-11-04 | Burkart Scott M | Systems and methods for relaying information with RFID tags |
US8456282B2 (en) | 2009-05-01 | 2013-06-04 | L-3 Communications Integrated Systems L.P. | Synchronization of devices in a RFID communications environment |
US8242906B2 (en) * | 2009-10-09 | 2012-08-14 | Invue Security Products Inc. | Merchandise display stand defining an angled exit path |
US8400305B2 (en) * | 2009-10-12 | 2013-03-19 | Motorola Solutions, Inc. | Method and apparatus for determining range information of a node in a wireless system |
US8159367B2 (en) * | 2009-10-16 | 2012-04-17 | Rf Controls, Llc | Methods for noise validated phase ranging RFID location |
US8493182B2 (en) * | 2009-10-16 | 2013-07-23 | Rf Controls, Llc | Phase ranging RFID location system |
TW201115451A (en) * | 2009-10-20 | 2011-05-01 | Ind Tech Res Inst | A vectoring data transfer system and method based on sensor assisted positioning method |
KR101268574B1 (en) * | 2009-11-03 | 2013-05-28 | 한국전자통신연구원 | Apparatus and method for estimating tag location |
US8448860B2 (en) * | 2010-02-28 | 2013-05-28 | Hewlett-Packard Development Company, L.P. | System and method for determining asset location in a rack |
US20110221633A1 (en) * | 2010-03-11 | 2011-09-15 | Benjamin Bela Schramm | Methods and systems for determining the distance between two objects using wirelessly transmitted pulses |
GB201006904D0 (en) | 2010-04-26 | 2010-06-09 | Cambridge Entpr Ltd | RFID TAG location systems |
GB201006907D0 (en) | 2010-04-26 | 2010-06-09 | Cambridge Entpr Ltd | RFID TAG interrogation systems |
FI122328B (en) | 2010-08-18 | 2011-12-15 | Sauli Hepo-Oja | Active localization system |
EP2622917A4 (en) * | 2010-09-30 | 2014-07-09 | Nokia Corp | Positioning |
US8929494B2 (en) * | 2010-11-30 | 2015-01-06 | Mojix, Inc. | Systems and methods for joint beamforming and preamble detection |
US20120223811A1 (en) | 2011-03-03 | 2012-09-06 | Checkpoint Systems, Inc. | Multiple Antenna Localizing |
US20140225804A1 (en) * | 2011-03-03 | 2014-08-14 | Checkpoint Systems, Inc. | Multiplexed antenna localizing |
DE102011005610A1 (en) * | 2011-03-16 | 2012-09-20 | Deutsche Post Ag | Method and system for monitoring objects |
JP5796329B2 (en) * | 2011-04-11 | 2015-10-21 | セイコーエプソン株式会社 | Position calculation method and position calculation apparatus |
ITMI20111249A1 (en) * | 2011-07-05 | 2013-01-06 | Uniteam S P A | METHOD OF GEOLOCALIZATION OF MOBILE ELEMENTS IN DELIMITED AREAS AND ELECTRONIC SYSTEM IMPLEMENTING THE SAME |
US8695878B2 (en) | 2011-08-31 | 2014-04-15 | Djb Group Llc | Shelf-monitoring system |
JP5802097B2 (en) * | 2011-09-29 | 2015-10-28 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | System and apparatus for detecting the position of an object |
TW201316264A (en) * | 2011-10-14 | 2013-04-16 | Syris Technology Corp | Material management and detection system |
CN102520388A (en) * | 2011-11-18 | 2012-06-27 | 天津大学 | Positioning device using phased array principle and in combination with RSSI (Received Signal Strength Indicator) range measuring |
US9780435B2 (en) | 2011-12-05 | 2017-10-03 | Adasa Inc. | Aerial inventory antenna |
US10476130B2 (en) | 2011-12-05 | 2019-11-12 | Adasa Inc. | Aerial inventory antenna |
US11093722B2 (en) | 2011-12-05 | 2021-08-17 | Adasa Inc. | Holonomic RFID reader |
US9747480B2 (en) | 2011-12-05 | 2017-08-29 | Adasa Inc. | RFID and robots for multichannel shopping |
US10050330B2 (en) | 2011-12-05 | 2018-08-14 | Adasa Inc. | Aerial inventory antenna |
US10846497B2 (en) | 2011-12-05 | 2020-11-24 | Adasa Inc. | Holonomic RFID reader |
US20140304107A1 (en) * | 2012-12-03 | 2014-10-09 | CLARKE William McALLISTER | Webrooming with rfid-scanning robots |
US9436857B2 (en) | 2012-01-16 | 2016-09-06 | Hand Held Products, Inc. | Encoded information reading system including RFID reading device having multiple antennas |
US8690057B2 (en) | 2012-03-06 | 2014-04-08 | A-I Packaging Solutions, Inc. | Radio frequency identification system for tracking and managing materials in a manufacturing process |
US9176215B2 (en) * | 2012-03-22 | 2015-11-03 | Intermec Ip Corp. | Synthetic aperture RFID handheld with tag location capability |
RU2495450C1 (en) * | 2012-03-27 | 2013-10-10 | Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Нижегородский государственный технический университет им. Р.Е. Алексеева" (НГТУ) | Subharmonic parametric scatterer |
US8766777B2 (en) * | 2012-05-22 | 2014-07-01 | Eastman Kodak Company | RFID marking of units in a space |
US9306660B2 (en) | 2012-10-22 | 2016-04-05 | Qualcomm Technologies International, Ltd. | Dynamic interactive zone driven proximity awareness system |
US20140111380A1 (en) * | 2012-10-22 | 2014-04-24 | Cambridge Silicon Radio Limited | Method for short-range proximity derivation and tracking |
US9111190B2 (en) * | 2013-01-16 | 2015-08-18 | Symbol Technologies, Llc | System for and method of locating radio frequency identification (RFID) tags associated with items in a controlled area |
US9841492B2 (en) | 2013-02-25 | 2017-12-12 | Quake Global, Inc. | Ceiling-mounted RFID-enabled tracking |
CA2902912C (en) | 2013-02-26 | 2022-02-01 | Quake Global, Inc. | Methods and apparatus for automatic identification wristband |
US9286495B2 (en) * | 2013-03-11 | 2016-03-15 | Mojix, Inc. | Systems and methods for estimation of a population of passive RFID sensors |
US9715609B1 (en) | 2013-03-11 | 2017-07-25 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Systems, apparatuses and methods for beamforming RFID tags |
US20160033635A1 (en) * | 2013-03-15 | 2016-02-04 | Innovative Timing Systems, Llc | Non-stationary multi-path rfid tag location identification system and method |
US9213873B2 (en) | 2013-03-22 | 2015-12-15 | Symbol Technologies, Llc | Determining movement of a radio frequency identification tag using a phase difference/frequency model |
JP2014215134A (en) * | 2013-04-24 | 2014-11-17 | 株式会社東芝 | Position estimation device, position estimation method, and radio communication system |
US9477865B2 (en) | 2013-12-13 | 2016-10-25 | Symbol Technologies, Llc | System for and method of accurately determining true bearings of radio frequency identification (RFID) tags associated with items in a controlled area |
WO2015109170A2 (en) * | 2014-01-16 | 2015-07-23 | Automaton, Inc. | Systems and methods for rfid-based retail management |
US10132917B2 (en) * | 2014-02-25 | 2018-11-20 | Bridgewest Finance Llc | Systems and methods of location and tracking |
PL3129804T4 (en) * | 2014-04-07 | 2021-05-04 | Levitection Ltd. | Electromagnetic search and identification, in near field arenas |
US9755294B2 (en) | 2014-07-07 | 2017-09-05 | Symbol Technologies, Llc | Accurately estimating true bearings of radio frequency identification (RFID) tags associated with items located in a controlled area |
WO2016010653A1 (en) * | 2014-07-16 | 2016-01-21 | Clairvoyant Technology Llc | Rfid tag tracking using phase likelihood |
FR3024621B1 (en) | 2014-08-01 | 2018-07-27 | Tagsys | FREQUENCY TRANSPOSITION RFID TRANSPONDER INTERROGATION SYSTEM |
US9797979B2 (en) * | 2014-10-08 | 2017-10-24 | Symbol Technologies, Llc | System for and method of estimating bearings of radio frequency identification (RFID) tags that return RFID receive signals whose power is below a predetermined threshold |
WO2016065314A1 (en) | 2014-10-23 | 2016-04-28 | Automaton, Inc. | Systems and methods for rfid tag locating using constructive interference |
US10127486B2 (en) * | 2015-01-17 | 2018-11-13 | Lawrence F Glaser | Multi-frequency and single side band RFID methods of communication |
US9472075B1 (en) | 2015-06-04 | 2016-10-18 | Tyco Fire & Security Gmbh | Systems and methods for locating items in a facility |
US10134253B2 (en) | 2015-06-04 | 2018-11-20 | Tyco Fire & Security Gmbh | Systems and methods for locating and determining the orientation of a handheld device |
US9852319B1 (en) * | 2015-07-02 | 2017-12-26 | Impinj, Inc. | Inventory-cycle-based RFID tag location |
CN106372678A (en) * | 2015-07-23 | 2017-02-01 | 中国科学院沈阳自动化研究所 | RFID network reader scheduling optimization method based on multi-swarm particle swarm algorithm |
US9769666B2 (en) | 2015-09-25 | 2017-09-19 | Harris Corporation | Managed access system with monitoring device to determine and change radio equipment |
US9820150B2 (en) | 2015-09-25 | 2017-11-14 | Harris Corporation | Managed access system having filtered communications using network interface device |
US9736706B2 (en) | 2015-09-25 | 2017-08-15 | Harris Corporation | Managed access system with monitoring device to determine system operability |
US9763095B2 (en) | 2015-09-25 | 2017-09-12 | Harris Corporation | Managed access system that determines authorized and unauthorized mobile wireless devices |
US9584252B1 (en) | 2015-09-25 | 2017-02-28 | Harris Corporation | Managed access system with mobile wireless device geolocation capability |
JP5987187B1 (en) * | 2015-10-16 | 2016-09-07 | Rfルーカス株式会社 | Storage medium position detection system and program |
US9773136B2 (en) | 2015-10-19 | 2017-09-26 | Symbol Technologies, Llc | System for, and method of, accurately and rapidly determining, in real-time, true bearings of radio frequency identification (RFID) tags associated with items in a controlled area |
EP3171291B8 (en) * | 2015-11-20 | 2019-02-20 | pro-micron GmbH | Method and inquiring device for requesting data from a passive element |
US20170164151A1 (en) * | 2015-12-02 | 2017-06-08 | Kimberly A. GAVIN | System and method for wearable technology |
WO2017111931A1 (en) * | 2015-12-22 | 2017-06-29 | Intel Corporation | Rfid location detection |
US10127417B2 (en) * | 2016-01-08 | 2018-11-13 | Disney Enterprises, Inc. | Systems and methods for determining interaction states of wireless tags based on probability distributions |
US10127412B2 (en) | 2016-04-04 | 2018-11-13 | Mojix, Inc. | Location estimation and tracking for passive RFID and wireless sensor networks using MIMO systems |
WO2017184555A1 (en) * | 2016-04-19 | 2017-10-26 | Wal-Mart Stores, Inc. | Systems, apparatuses, and method for mapping a space |
US9681360B1 (en) | 2016-05-13 | 2017-06-13 | Harris Corporation | Managed access system that provides selective communications and registration of mobile wireless devices |
US10284559B2 (en) | 2016-05-13 | 2019-05-07 | Harris Corporation | Managed access system with security assessment equipment |
US9792471B1 (en) * | 2016-06-07 | 2017-10-17 | Symbol Technologies, Llc | Arrangement for, and method of, optimizing radio frequency (RF) identification (RFID) reading performance |
US10860816B2 (en) * | 2016-06-23 | 2020-12-08 | Keon Technologies S.L. | System for taking inventory and estimating the position of objects |
US20180074159A1 (en) * | 2016-09-14 | 2018-03-15 | Hcl Technologies Limited | Determining a location of an electronic tag in an area using probabilistic methods |
JP2018048812A (en) * | 2016-09-19 | 2018-03-29 | 国立研究開発法人 海上・港湾・航空技術研究所 | Searching system, searching arithmetic device, and searching method |
JP6757227B2 (en) * | 2016-10-12 | 2020-09-16 | 三菱重工業株式会社 | Motion parameter estimation device, motion parameter estimation method and program |
US10440539B2 (en) * | 2016-10-13 | 2019-10-08 | Intermec, Inc. | Systems and methods for antenna pattern measurement |
US10955523B1 (en) * | 2016-11-04 | 2021-03-23 | Leidos, Inc. | Deep ocean long range underwater navigation algorithm (UNA) for determining the geographic position of underwater vehicles |
CA3043645A1 (en) | 2016-11-17 | 2018-05-24 | Lion Group, Inc. | Radio frequency identification (rfid) system for determining location |
US10405184B2 (en) | 2017-01-31 | 2019-09-03 | Harris Corporation | Mobile wireless device managed access system providing enhanced authentication features and related methods |
US11213773B2 (en) | 2017-03-06 | 2022-01-04 | Cummins Filtration Ip, Inc. | Genuine filter recognition with filter monitoring system |
AU2018243962B2 (en) * | 2017-03-28 | 2022-11-17 | Automaton, Inc. | Methods and apparatus for locating RFID tags |
CN111031903B (en) | 2017-06-16 | 2023-08-04 | 康奈尔大学 | Method and system for electromagnetic near-field coherent sensing |
US10726218B2 (en) | 2017-07-27 | 2020-07-28 | Symbol Technologies, Llc | Method and apparatus for radio frequency identification (RFID) tag bearing estimation |
JP2019056676A (en) * | 2017-09-22 | 2019-04-11 | パナソニックIpマネジメント株式会社 | Position management device, position management system and position management method |
US10681564B2 (en) * | 2017-10-20 | 2020-06-09 | Huawei Technologies Co., Ltd. | Method and nodes for data transmission over a line of sight channel |
US11474233B2 (en) * | 2017-12-21 | 2022-10-18 | Georgia Tech Research Corporation | System for sensing backscatter tag communications from retrodirective antenna arrays |
DE102018113120A1 (en) * | 2018-01-26 | 2019-08-01 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Method and device for locating an RFID transponder and RFID system |
WO2019158187A1 (en) * | 2018-02-13 | 2019-08-22 | Huawei Technologies Co., Ltd. | Techniques for cooperatively assisted location estimation |
US11333750B2 (en) | 2018-02-14 | 2022-05-17 | Seamatica Aerospace Ltd. | Method and system for tracking non-cooperative objects using secondary surveillance radar |
US11506777B2 (en) | 2018-03-24 | 2022-11-22 | Brandon Li | RFID tag location and association of RFID tags |
EP3652559A4 (en) * | 2018-03-24 | 2021-05-05 | Li, Brandon | Rfid tag location and association of rfid tags |
US11348067B2 (en) | 2018-03-30 | 2022-05-31 | A-1 Packaging Solutions, Inc. | RFID-based inventory tracking system |
US11023851B2 (en) | 2018-03-30 | 2021-06-01 | A-1 Packaging Solutions, Inc. | RFID-based inventory tracking system |
US11120233B2 (en) * | 2018-04-09 | 2021-09-14 | Nec Corporation | Signature-based RFID localization |
US10852413B2 (en) * | 2018-04-13 | 2020-12-01 | Nec Corporation | Tagging objects in indoor spaces using ambient, distributed backscatter |
EP3794497B1 (en) | 2018-05-14 | 2023-07-05 | Cornell University | Collaborative rfid reader using code divisional multiple access (cdma) and methods for same |
US12035166B2 (en) * | 2018-05-23 | 2024-07-09 | The Regents Of The University Of California | Unsupervised WiFi-enabled device-user association for personalized location-based service |
FR3081620B1 (en) * | 2018-05-25 | 2020-07-17 | Greenerwave | METHOD FOR DETERMINING A CHARACTERISTIC OF A RECEPTOR IN A MEDIUM, AND SYSTEM IMPLEMENTING THIS METHOD |
JP7107762B2 (en) * | 2018-06-20 | 2022-07-27 | 東芝テック株式会社 | Communication device, communication method and program |
US10810387B2 (en) | 2018-07-30 | 2020-10-20 | Hand Held Products, Inc. | Method, system and apparatus for locating RFID tags |
CN109345177B (en) * | 2018-10-20 | 2022-03-18 | 广东三胜电器股份有限公司 | Cold chain food logistics visualization method based on cloud video information processing |
US11480671B1 (en) * | 2018-10-30 | 2022-10-25 | Seamatica Aerospace Ltd. | Mode A/C/S transponder positioning system and method for using the same |
EP3874298A4 (en) * | 2018-10-31 | 2022-10-26 | Cornell University | System and method for ultra-high-resolution ranging using rfid |
JP7021627B2 (en) * | 2018-11-12 | 2022-02-17 | オムロン株式会社 | RFID communication system and control method of RFID communication system |
TWI695989B (en) * | 2018-11-30 | 2020-06-11 | 財團法人金屬工業研究發展中心 | Rf positioning system |
GB2579408A (en) * | 2018-11-30 | 2020-06-24 | Pervasid Ltd | Systems and methods for reading RFID tags |
US10976408B2 (en) * | 2018-12-28 | 2021-04-13 | Zebra Technologies Corporation | Methods and system for enhanced RFID direction finding |
US10965166B2 (en) | 2019-02-15 | 2021-03-30 | International Business Machines Corporaton | Simultaneous wireless power transmission, communication, and localization |
US10949730B2 (en) | 2019-02-15 | 2021-03-16 | International Business Machines Corporation | Leveraging channel diversity in wireless power and communication |
CN109918958B (en) * | 2019-03-12 | 2022-05-20 | 中国联合网络通信集团有限公司 | Method, device and system for identifying position of chip card in space and chip card |
US11551537B2 (en) * | 2019-04-11 | 2023-01-10 | Nexite Ltd. | Wireless dual-mode identification tag |
EP3959676A4 (en) | 2019-04-22 | 2022-12-21 | A-1 Packaging Solutions, Inc. | Rfid-based inventory tracking system |
CN110109055B (en) * | 2019-05-23 | 2023-02-24 | 南通云之建智能科技有限公司 | Indoor positioning method based on RSSI ranging |
CN110320489B (en) * | 2019-06-26 | 2022-02-08 | 中国电子科技集团公司第三十八研究所 | Measurement method and system for distributed isomorphic area array joint angle estimation precision |
JP7290828B2 (en) * | 2019-07-11 | 2023-06-14 | 日本製鉄株式会社 | Measuring device and measuring method |
EP3998807A4 (en) * | 2019-07-12 | 2023-03-29 | LG Electronics Inc. | Apparatus and method for adaptively controlling rf transmission power in wireless av system |
US11320510B2 (en) * | 2019-07-25 | 2022-05-03 | GM Global Technology Operations LLC | 2D angle of arrival estimation for staggered antennae arrays |
US11900204B2 (en) | 2019-07-26 | 2024-02-13 | Avery Dennison Retail Information Services Llc | Object location system and method using rfid and guard tags |
CN112399542B (en) * | 2019-08-16 | 2022-04-12 | 成都华为技术有限公司 | Backscattering communication method and related equipment |
CA3097218A1 (en) | 2019-10-25 | 2021-04-25 | Seamatica Aerospace Ltd. | Method and apparatus for ensuring aviation safety in the presence of ownship aircrafts |
CN110991204B (en) * | 2019-12-12 | 2023-07-07 | 内蒙古农业大学 | Method for predicting arrival rate of mobile RFID system tag |
US11210480B2 (en) | 2019-12-20 | 2021-12-28 | Zebra Technologies Corporation | Dynamic compensation of a phased array RFID reader |
US11216714B2 (en) * | 2020-01-02 | 2022-01-04 | The Boeing Company | Electronically scannable device for radio-frequency identification |
US11503563B2 (en) | 2020-02-04 | 2022-11-15 | Alibaba Group Holding Limited | Distance estimation using signals of different frequencies |
US11460531B2 (en) | 2020-02-27 | 2022-10-04 | The Boeing Company | Systems and methods for enhanced direction of arrival detection and calculation |
KR20220158691A (en) * | 2020-03-25 | 2022-12-01 | 소니 세미컨덕터 솔루션즈 가부시키가이샤 | Communication device, communication system and communication method |
CN111641438B (en) * | 2020-04-27 | 2021-03-23 | 苏州大学 | System, method and processor readable medium for estimating number of RFID tags |
US12001963B2 (en) * | 2020-04-30 | 2024-06-04 | Sensormatic Electronics, LLC | Facilitating ML algorithm contribution to use cases where data is prohibitive |
EP4158542A4 (en) * | 2020-05-26 | 2024-06-19 | Pascal Tags Inc. | Passive identification tags including resonant structures and characteristic layers |
US11880736B2 (en) * | 2020-05-27 | 2024-01-23 | Intermec Ip Corporation | Systems and methods for identifying a radio frequency identification tag |
US12007463B2 (en) * | 2020-07-27 | 2024-06-11 | Huawei Technologies Co., Ltd. | Sensing-assisted positioning of mobile devices |
CN112055409B (en) * | 2020-08-04 | 2022-02-18 | 暨南大学 | RFID indoor positioning method based on power control |
US11728568B2 (en) * | 2020-08-28 | 2023-08-15 | Rf Controls Llc | Synchronous dual band signal acquisition and source location system |
US11501096B2 (en) * | 2020-09-24 | 2022-11-15 | Sensormatic Electronics, LLC | Methods and apparatuses for determining tag velocity |
CN112183141B (en) * | 2020-10-09 | 2024-05-14 | 北京计算机技术及应用研究所 | Open space RFID multi-antenna system data acquisition and cleaning method |
JP6995326B2 (en) * | 2021-01-19 | 2022-01-14 | 国立研究開発法人 海上・港湾・航空技術研究所 | Radar system and radar search method |
CN112911511A (en) * | 2021-01-19 | 2021-06-04 | 重庆邮电大学 | Single-station indoor positioning system and method based on RFID and carrier phase |
WO2022226410A1 (en) * | 2021-04-23 | 2022-10-27 | Automaton, Inc. DBA RADAR | Rfid tag readers switchable between interrogator and listener modes |
CN113343728B (en) * | 2021-05-19 | 2022-08-30 | 天津大学 | RFID positioning method based on nonlinear optimization method |
EP4330723A1 (en) * | 2021-06-11 | 2024-03-06 | IMPINJ, Inc. | Rfid tag parameter determination using phase |
JP2023028823A (en) * | 2021-08-20 | 2023-03-03 | 東芝テック株式会社 | Communication device |
CN114373246B (en) * | 2021-12-08 | 2024-05-03 | 中国人民解放军国防科技大学电子对抗学院 | RFID (radio frequency identification) timing loop system and method based on weak directional antenna and error correction |
WO2023176266A1 (en) * | 2022-03-18 | 2023-09-21 | ソニーセミコンダクタソリューションズ株式会社 | Information processing device, information processing method, and program |
CN115238717B (en) * | 2022-08-16 | 2023-07-04 | 中国建筑一局(集团)有限公司 | Regional population trend calculation system and method |
CN118153602B (en) * | 2024-03-05 | 2024-08-27 | 上海阿法迪智能数字科技股份有限公司 | RFID-based tag identification device |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4595915A (en) * | 1984-02-06 | 1986-06-17 | Mrs. Lawrence Israel | Electronic surveillance system employing the doppler effect |
US20020024448A1 (en) * | 1996-05-23 | 2002-02-28 | Lykke Olesen | Method and a system for monitoring plurality of movable objects |
US20070187266A1 (en) * | 2006-02-15 | 2007-08-16 | Porter Gilbert D | Method, apparatus, and system for tracking unique items |
US7667652B2 (en) * | 2006-07-11 | 2010-02-23 | Mojix, Inc. | RFID antenna system |
US20110187600A1 (en) * | 2010-01-29 | 2011-08-04 | Tc License Ltd. | System and method for measurement of distance to a tag by a modulated backscatter rfid reader |
US20110205358A1 (en) * | 2008-03-11 | 2011-08-25 | Panasonic Corporation | Tag sensor system and sensor device, and object position estimating device and object position estimating method |
US20120086606A1 (en) * | 2010-10-08 | 2012-04-12 | Mathews Michael B | Doppler aided inertial navigation |
US20140197926A1 (en) * | 2008-02-14 | 2014-07-17 | Intermec Ip Corp. | Utilization of motion and spatial identification in rfid systems |
Family Cites Families (220)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3130408A (en) | 1959-04-21 | 1964-04-21 | Nippon Electric Co | Signal direction finder system |
JPS6077748A (en) | 1983-10-06 | 1985-05-02 | 株式会社松谷製作所 | Method and apparatus for preparing dental root canal cutter |
US5040191A (en) | 1987-02-24 | 1991-08-13 | Codex Corporation | Partial response channel signaling systems |
US4903033A (en) | 1988-04-01 | 1990-02-20 | Ford Aerospace Corporation | Planar dual polarization antenna |
CA1323419C (en) | 1988-08-03 | 1993-10-19 | Emmanuel Rammos | Planar array antenna, comprising coplanar waveguide printed feed lines cooperating with apertures in a ground plane |
US5001492A (en) | 1988-10-11 | 1991-03-19 | Hughes Aircraft Company | Plural layer co-planar waveguide coupling system for feeding a patch radiator array |
US5126748A (en) * | 1989-12-05 | 1992-06-30 | Qualcomm Incorporated | Dual satellite navigation system and method |
US5640151A (en) | 1990-06-15 | 1997-06-17 | Texas Instruments Incorporated | Communication system for communicating with tags |
US5365516A (en) * | 1991-08-16 | 1994-11-15 | Pinpoint Communications, Inc. | Communication system and method for determining the location of a transponder unit |
JPH05142341A (en) * | 1991-10-02 | 1993-06-08 | Nippon Precision Kk | Passive ssr device |
WO1994000921A1 (en) | 1992-06-25 | 1994-01-06 | Nippondenso Co., Ltd. | Mobile object identification device |
US5227803A (en) * | 1992-07-22 | 1993-07-13 | Hughes Aircraft Company | Transponder location and tracking system and method |
GB9220414D0 (en) | 1992-09-28 | 1992-11-11 | Pilkington Plc | Patch antenna assembly |
US5369404A (en) | 1993-04-30 | 1994-11-29 | The Regents Of The University Of California | Combined angle demodulator and digitizer |
EP0671837B1 (en) | 1993-06-04 | 2003-02-26 | Ntt Mobile Communications Network Inc. | Differential detection method and detector using maximum likelihood estimation |
US5519620A (en) * | 1994-02-18 | 1996-05-21 | Trimble Navigation Limited | Centimeter accurate global positioning system receiver for on-the-fly real-time kinematic measurement and control |
US5685308A (en) | 1994-08-05 | 1997-11-11 | Acuson Corporation | Method and apparatus for receive beamformer system |
US5648767A (en) * | 1994-11-30 | 1997-07-15 | Hughes Aircraft | Transponder detection system and method |
US6233290B1 (en) | 1995-04-13 | 2001-05-15 | California Institute Of Technology | Method for noncoherent coded modulation |
JP3265911B2 (en) * | 1995-05-02 | 2002-03-18 | 株式会社デンソー | Mobile communication device |
US6307868B1 (en) | 1995-08-25 | 2001-10-23 | Terayon Communication Systems, Inc. | Apparatus and method for SCDMA digital data transmission using orthogonal codes and a head end modem with no tracking loops |
US5686928A (en) | 1995-10-13 | 1997-11-11 | Lockheed Martin Corporation | Phased array antenna for radio frequency identification |
GB2312063B (en) | 1996-04-09 | 1998-12-30 | Anadrill Int Sa | Signal recognition system for wellbore telemetry |
US6130602A (en) | 1996-05-13 | 2000-10-10 | Micron Technology, Inc. | Radio frequency data communications device |
CN1233327A (en) * | 1996-10-17 | 1999-10-27 | 准确定位公司 | Article tracking system |
US6353406B1 (en) | 1996-10-17 | 2002-03-05 | R.F. Technologies, Inc. | Dual mode tracking system |
US5929701A (en) | 1996-12-13 | 1999-07-27 | At&T Corp. | Feed forward amplifier system and method |
US6184841B1 (en) | 1996-12-31 | 2001-02-06 | Lucent Technologies Inc. | Antenna array in an RFID system |
US6614859B2 (en) | 1997-05-27 | 2003-09-02 | Trellisware Technologies, Inc. | Method and system for angle of arrival estimation and data detection using vector per-survivor processing of signals from an array of antennas |
IT1292066B1 (en) | 1997-06-03 | 1999-01-25 | Italtel Spa | NON-COHERENT RECEIVER WITH SEQUENCE ESTIMATION FOR LINEAR NUMERICAL MODULATIONS |
JPH1166250A (en) | 1997-08-27 | 1999-03-09 | Toshiba Corp | Information transmission system using non-contact information recording medium |
US6037898A (en) | 1997-10-10 | 2000-03-14 | Arraycomm, Inc. | Method and apparatus for calibrating radio frequency base stations using antenna arrays |
US6549559B2 (en) | 1997-12-23 | 2003-04-15 | Koninklijke Philips Electronics N.V. | Apparatus and method for locking onto a psuedo-noise code in an IS-95 spread spectrum communications system |
US5936527A (en) | 1998-02-10 | 1999-08-10 | E-Tag Systems, Inc. | Method and apparatus for locating and tracking documents and other objects |
US6252542B1 (en) | 1998-03-16 | 2001-06-26 | Thomas V. Sikina | Phased array antenna calibration system and method using array clusters |
US6133876A (en) * | 1998-03-23 | 2000-10-17 | Time Domain Corporation | System and method for position determination by impulse radio |
US6236367B1 (en) | 1998-09-25 | 2001-05-22 | Deltec Telesystems International Limited | Dual polarised patch-radiating element |
US6917291B2 (en) | 1998-10-26 | 2005-07-12 | Identec Solutions Inc. | Interrogation, monitoring and data exchange using RFID tags |
US6438164B2 (en) | 1998-11-03 | 2002-08-20 | Broadcom Corporation | Technique for minimizing decision feedback equalizer wordlength in the presence of a DC component |
US6184829B1 (en) * | 1999-01-08 | 2001-02-06 | Trueposition, Inc. | Calibration for wireless location system |
US7477193B2 (en) * | 1999-03-05 | 2009-01-13 | Era Systems Corporation | Method and system for elliptical-based surveillance |
US6620057B1 (en) * | 1999-04-15 | 2003-09-16 | Flite Traxx, Inc. | System for locating golf balls |
US6480108B2 (en) | 1999-05-24 | 2002-11-12 | The United States Of America As Represented By The United States Postal Service | Method and apparatus for tracking and locating a moveable article |
DE69908577T2 (en) | 1999-06-30 | 2003-12-11 | Motorola, Inc. | Apparatus and method for receiving and processing a radio frequency signal |
US6650695B1 (en) | 1999-08-03 | 2003-11-18 | Intel Corporation | Wireless digital data transmission from a passive transceiver |
US7260369B2 (en) * | 2005-08-03 | 2007-08-21 | Kamilo Feher | Location finder, tracker, communication and remote control system |
US6456239B1 (en) | 1999-08-25 | 2002-09-24 | Rf Technologies, Inc. | Method and apparatus for locating mobile tags |
WO2001020788A1 (en) | 1999-09-14 | 2001-03-22 | Globalstar L.P. | Dynamic satellite filter controller for leo satellites |
JP2003509937A (en) | 1999-09-14 | 2003-03-11 | パラテック マイクロウェーブ インコーポレイテッド | Series-fed phased array antenna with dielectric phase shifter |
US6396438B1 (en) | 1999-09-24 | 2002-05-28 | Slc Technologies | System and method for locating radio frequency identification tags using three-phase antenna |
US7411921B2 (en) | 1999-10-21 | 2008-08-12 | Rf Technologies, Inc. | Method and apparatus for integrating wireless communication and asset location |
SE515453C2 (en) | 1999-10-29 | 2001-08-06 | Ericsson Telefon Ab L M | Double-polarized antenna element method for supplying power to two orthogonal polarizations in such an antenna element and method for obtaining said element |
US6252553B1 (en) | 2000-01-05 | 2001-06-26 | The Mitre Corporation | Multi-mode patch antenna system and method of forming and steering a spatial null |
AU2001265412A1 (en) * | 2000-06-05 | 2001-12-17 | Transcore Holdings, Inc. | Method and apparatus to determine the direction to a transponder in a modulated backscatter communication system |
US7580378B2 (en) | 2000-06-06 | 2009-08-25 | Alien Technology Corporation | Distance/ranging determination using relative phase data |
US6868073B1 (en) * | 2000-06-06 | 2005-03-15 | Battelle Memorial Institute K1-53 | Distance/ranging by determination of RF phase delta |
US7005968B1 (en) | 2000-06-07 | 2006-02-28 | Symbol Technologies, Inc. | Wireless locating and tracking systems |
US20020091666A1 (en) * | 2000-07-07 | 2002-07-11 | Rice John Jeremy | Method and system for modeling biological systems |
US6574478B1 (en) * | 2000-08-11 | 2003-06-03 | Alcatel Usa Sourcing, L.P. | System and method for locating mobile devices |
JP4686109B2 (en) * | 2000-09-07 | 2011-05-18 | サヴィ テクノロジー,インコーポレイテッド | Method and apparatus for tracking devices using tags |
US7911324B2 (en) | 2001-02-16 | 2011-03-22 | Automotive Technologies International, Inc. | Method and system for obtaining information about RFID-equipped objects |
US6825754B1 (en) * | 2000-09-11 | 2004-11-30 | Motorola, Inc. | Radio frequency identification device for increasing tag activation distance and method thereof |
US6392544B1 (en) | 2000-09-25 | 2002-05-21 | Motorola, Inc. | Method and apparatus for selectively activating radio frequency identification tags that are in close proximity |
WO2002032000A1 (en) | 2000-10-11 | 2002-04-18 | Airnet Communications Corporation | Method and apparatus employing a remote wireless repeater for calibrating a wireless base station having an adaptive antenna array |
US6750757B1 (en) | 2000-10-23 | 2004-06-15 | Time Domain Corporation | Apparatus and method for managing luggage handling |
EP1340096A1 (en) * | 2000-11-15 | 2003-09-03 | Racetrace Inc. | Tag tracking |
US7024331B2 (en) * | 2000-11-15 | 2006-04-04 | Scientific Generics Limited | Tag tracking |
US6977974B1 (en) | 2000-11-20 | 2005-12-20 | At&T Corp. | De-modulation of MOK(M-ary orthogonal modulation) |
SE518237C2 (en) | 2000-11-27 | 2002-09-10 | Allgon Ab | Microwave antenna with patch mounting device |
US7253717B2 (en) | 2000-11-29 | 2007-08-07 | Mobile Technics Llc | Method and system for communicating with and tracking RFID transponders |
KR100499472B1 (en) | 2000-12-06 | 2005-07-07 | 엘지전자 주식회사 | Beamforming System using Adaptive Array in Forward Link |
FR2818811A1 (en) | 2000-12-26 | 2002-06-28 | France Telecom | COMPACT PAD PRINTED ANTENNA |
US7076000B2 (en) | 2001-01-18 | 2006-07-11 | Motorola, Inc. | Soft-decision metric generation for higher order modulation |
CA2437888A1 (en) | 2001-02-12 | 2002-08-22 | Matrics, Inc. | Radio frequency identification architecture |
US6392600B1 (en) | 2001-02-16 | 2002-05-21 | Ems Technologies, Inc. | Method and system for increasing RF bandwidth and beamwidth in a compact volume |
EP1278344A1 (en) | 2001-02-27 | 2003-01-22 | Matsushita Electric Industrial Co., Ltd. | Decoder and decoding method |
US6882691B2 (en) | 2001-03-08 | 2005-04-19 | Proxim Corporation | Fine-frequency offset estimation |
US6549164B2 (en) | 2001-03-22 | 2003-04-15 | Ball Aerospace & Technologies Corp. | Distributed adaptive combining system for multiple aperture antennas including phased arrays |
US7333571B2 (en) | 2001-04-23 | 2008-02-19 | California Institute Of Technology | Reduced complexity coding system using iterative decoding |
US6621417B2 (en) | 2001-08-09 | 2003-09-16 | Edgar Alan Duncan | Passive RFID transponder/reader system and method for hidden obstacle detection and avoidance |
US6549166B2 (en) | 2001-08-22 | 2003-04-15 | The Boeing Company | Four-port patch antenna |
KR100566241B1 (en) | 2001-11-19 | 2006-03-29 | 삼성전자주식회사 | Apparatus and method for soft combining symbol in mobile communication system |
US7969306B2 (en) | 2002-01-11 | 2011-06-28 | Sap Aktiengesellschaft | Context-aware and real-time item tracking system architecture and scenarios |
AU2003210490B2 (en) | 2002-01-11 | 2008-07-10 | Sap Aktiengesellschaft | Context-aware and real-time item tracking system architecture and scenarios |
US6889877B2 (en) | 2002-01-17 | 2005-05-10 | Stephen P. Bieker | Portable fluid-transporting system |
US7860680B2 (en) | 2002-03-07 | 2010-12-28 | Microstrain, Inc. | Robotic system for powering and interrogating sensors |
WO2003079699A1 (en) | 2002-03-15 | 2003-09-25 | Silicon Laboratories Inc. | Radio-frequency apparatus and associated methods |
US7187288B2 (en) | 2002-03-18 | 2007-03-06 | Paratek Microwave, Inc. | RFID tag reading system and method |
US20050159187A1 (en) | 2002-03-18 | 2005-07-21 | Greg Mendolia | Antenna system and method |
JP2004005511A (en) | 2002-03-26 | 2004-01-08 | Toshiba Corp | Monitoring system, monitoring method and monitoring program |
US7123126B2 (en) | 2002-03-26 | 2006-10-17 | Kabushiki Kaisha Toshiba | Method of and computer program product for monitoring person's movements |
US7483408B2 (en) | 2002-06-26 | 2009-01-27 | Nortel Networks Limited | Soft handoff method for uplink wireless communications |
NZ520650A (en) | 2002-08-08 | 2005-08-26 | Tait Electronics Ltd | Improvements relating to radio communication systems |
KR100734998B1 (en) * | 2002-08-15 | 2007-07-03 | 인터내셔널 비지네스 머신즈 코포레이션 | Transponder subsystem for supporting location awareness in wireless networks |
JP2004094752A (en) | 2002-09-02 | 2004-03-25 | Nippon Signal Co Ltd:The | Repeater for contactless ic card |
US20040061644A1 (en) | 2002-09-11 | 2004-04-01 | Lockheed Martin Corporation | CCE calibration with an array of calibration probes interleaved with the array antenna |
US7619562B2 (en) | 2002-09-30 | 2009-11-17 | Nanosys, Inc. | Phased array systems |
US7760835B2 (en) | 2002-10-02 | 2010-07-20 | Battelle Memorial Institute | Wireless communications devices, methods of processing a wireless communication signal, wireless communication synchronization methods and a radio frequency identification device communication method |
US7155172B2 (en) | 2002-10-10 | 2006-12-26 | Battelle Memorial Institute | RFID receiver apparatus and method |
WO2004038644A2 (en) | 2002-10-25 | 2004-05-06 | Symbol Technologies, Inc. | Optimization of a binary tree traversal with secure communications |
JP3931803B2 (en) | 2002-12-13 | 2007-06-20 | ブラザー工業株式会社 | Communication system and interrogator of communication system |
US7135992B2 (en) | 2002-12-17 | 2006-11-14 | Evolution Robotics, Inc. | Systems and methods for using multiple hypotheses in a visual simultaneous localization and mapping system |
US7009561B2 (en) * | 2003-03-11 | 2006-03-07 | Menache, Llp | Radio frequency motion tracking system and method |
US7066441B2 (en) | 2003-03-14 | 2006-06-27 | Saint-Gobain Performance Plastics Corporation | Flow restrictor |
US6995711B2 (en) | 2003-03-31 | 2006-02-07 | Harris Corporation | High efficiency crossed slot microstrip antenna |
US20040201539A1 (en) | 2003-04-09 | 2004-10-14 | Yewen Robert G. | Radio frequency identification system and antenna system |
JP2004326595A (en) | 2003-04-25 | 2004-11-18 | Daihatsu Motor Co Ltd | Position information detection system, attribute information report system, and communications tag used for these systems |
US6903656B1 (en) | 2003-05-27 | 2005-06-07 | Applied Wireless Identifications Group, Inc. | RFID reader with multiple antenna selection and automated antenna matching |
US6982670B2 (en) | 2003-06-04 | 2006-01-03 | Farrokh Mohamadi | Phase management for beam-forming applications |
US7250907B2 (en) * | 2003-06-30 | 2007-07-31 | Microsoft Corporation | System and methods for determining the location dynamics of a portable computing device |
US7738554B2 (en) | 2003-07-18 | 2010-06-15 | Microsoft Corporation | DC coefficient signaling at small quantization step sizes |
US7203323B2 (en) | 2003-07-25 | 2007-04-10 | Microsoft Corporation | System and process for calibrating a microphone array |
US7423586B2 (en) | 2003-07-30 | 2008-09-09 | Siemens Aktiengesellschaft | Antennas array calibration arrangement and method |
US7592909B2 (en) * | 2006-01-19 | 2009-09-22 | Board Of Regents, The University Of Texas System | Location and tracking system using wireless technology |
US20050065861A1 (en) | 2003-09-08 | 2005-03-24 | Gary Bann | Systems and methods for configuring a warehouse for tracking the location of items within a controlled area |
TW200518525A (en) * | 2003-10-14 | 2005-06-01 | Rf Monolithics | System and method for wireless data communications |
JP2005136570A (en) | 2003-10-29 | 2005-05-26 | Matsushita Electric Ind Co Ltd | Radio communication medium processor |
JP4223923B2 (en) * | 2003-11-06 | 2009-02-12 | 株式会社日立製作所 | Positioning method, positioning system and radio base station |
US7026935B2 (en) | 2003-11-10 | 2006-04-11 | Impinj, Inc. | Method and apparatus to configure an RFID system to be adaptable to a plurality of environmental conditions |
US20050129139A1 (en) * | 2003-12-03 | 2005-06-16 | Jones Aled W. | Tag tracking |
US7212116B2 (en) | 2003-12-10 | 2007-05-01 | Motia, Inc. | RFID system with an adaptive array antenna |
US20050141459A1 (en) | 2003-12-29 | 2005-06-30 | Intel Corporation | Apparatus and associated methods to reduce management overhead in a wireless communication system |
US7197279B2 (en) | 2003-12-31 | 2007-03-27 | Wj Communications, Inc. | Multiprotocol RFID reader |
US20050280508A1 (en) | 2004-02-24 | 2005-12-22 | Jim Mravca | System and method for controlling range of successful interrogation by RFID interrogation device |
JP4328705B2 (en) * | 2004-02-27 | 2009-09-09 | 均 北吉 | RFID tag device |
US7119738B2 (en) | 2004-03-01 | 2006-10-10 | Symbol Technologies, Inc. | Object location system and method using RFID |
US7030761B2 (en) | 2004-03-16 | 2006-04-18 | Symbol Technologies | Multi-resolution object location system and method |
KR101170484B1 (en) | 2004-04-09 | 2012-08-01 | 마이크로나스 세미컨덕터, 인코포레이티드 | Apparatus for and method of controlling a feedforward filter of an equalizer |
JP4753591B2 (en) * | 2004-04-26 | 2011-08-24 | 日立マクセル株式会社 | Reader / writer device and information recognition system |
US7525431B2 (en) * | 2004-05-06 | 2009-04-28 | Ut-Battelle Llc | Space charge dosimeters for extremely low power measurements of radiation in shipping containers |
US7789308B2 (en) | 2004-05-13 | 2010-09-07 | Cisco Technology, Inc. | Locating and provisioning devices in a network |
US7432855B2 (en) | 2004-06-03 | 2008-10-07 | Farrokh Mohamadi | RFID reader and active tag |
JP4581534B2 (en) * | 2004-07-27 | 2010-11-17 | ブラザー工業株式会社 | Wireless receiver |
CA2571271A1 (en) * | 2004-06-22 | 2005-12-22 | Vubiq, Incorporated | Rfid system utilizing parametric reflective technology |
US7432874B2 (en) | 2004-07-22 | 2008-10-07 | Feig Electronic Gmbh | Antenna array |
DE112005001761T5 (en) | 2004-07-23 | 2007-05-24 | Wireless Valley Communications, Inc., Austin | A system, method and apparatus for determining and using a location of wireless devices or a wireless network enhancement infrastructure |
EP1739851B1 (en) | 2004-07-29 | 2011-01-05 | Mitsubishi Electric Corporation | Radio communication control apparatus and radio communication system |
US7667572B2 (en) | 2004-07-30 | 2010-02-23 | Reva Systems Corporation | RFID tag data acquisition system |
US7170412B2 (en) * | 2004-08-31 | 2007-01-30 | Symbol Technologies, Inc. | Angle of position object location system and method |
US7378967B2 (en) | 2004-09-09 | 2008-05-27 | The Gillette Company | RFID tag sensitivity |
US7161489B2 (en) | 2004-09-09 | 2007-01-09 | The Gillette Company | RFID system performance monitoring |
US7418065B2 (en) | 2004-09-29 | 2008-08-26 | Intel Corporation | Multicarrier receivers and methods for detecting cyclic prefixes having unknown lengths |
US7574732B2 (en) * | 2004-09-29 | 2009-08-11 | Symbol Technologies Inc | Object location based security using RFID |
US20060291592A1 (en) | 2004-10-15 | 2006-12-28 | Perrins Erik S | Multi-symbol noncoherent CPM detector |
US7965994B2 (en) | 2004-10-29 | 2011-06-21 | Broadcom Corporation | Method and system for an analog zero-IF interface for GSM receivers |
US7614556B2 (en) * | 2004-11-05 | 2009-11-10 | Goliath Solutions, Llc | Distributed RFID antenna array utilizing circular polarized helical antennas |
US7385555B2 (en) | 2004-11-12 | 2008-06-10 | The Mitre Corporation | System for co-planar dual-band micro-strip patch antenna |
US7817754B2 (en) | 2004-12-01 | 2010-10-19 | Bae Systems Information And Electronic Systems Integration Inc. | M-algorithm with prioritized user ordering |
KR100633047B1 (en) | 2004-12-02 | 2006-10-11 | 삼성전자주식회사 | Smart Antenna Communication System Employing Apparatus And Method For Signal Calibration |
US7362266B2 (en) | 2004-12-07 | 2008-04-22 | Lockheed Martin Corporation | Mutual coupling method for calibrating a phased array |
JP4982966B2 (en) | 2005-05-18 | 2012-07-25 | ブラザー工業株式会社 | Wireless tag detection system |
WO2006075367A1 (en) | 2005-01-13 | 2006-07-20 | Fujitsu Limited | Information access system and method for accessing information in non-contact information storage device |
US7205896B2 (en) | 2005-02-23 | 2007-04-17 | G-Time Electronic Co., Ltd. | RFID reader having multi-dimensional antenna array |
EP1863190B1 (en) | 2005-03-09 | 2016-11-02 | Omron Corporation | Distance measuring apparatus, distance measuring method, reflector and communication system |
JP5440893B2 (en) * | 2005-03-09 | 2014-03-12 | オムロン株式会社 | Information processing apparatus, information processing method, reflector, and communication system |
US20060224318A1 (en) * | 2005-03-30 | 2006-10-05 | Wilson Robert C Jr | Trajectory prediction |
JP4670440B2 (en) * | 2005-04-07 | 2011-04-13 | オムロン株式会社 | Management system, management system control method, information processing apparatus, management system control program, and recording medium recording management system control program |
JP2006293634A (en) | 2005-04-08 | 2006-10-26 | Nippon Telegr & Teleph Corp <Ntt> | Server device, point refund system, point reduction method and computer program and recording medium |
US20070046467A1 (en) | 2005-08-31 | 2007-03-01 | Sayan Chakraborty | System and method for RFID reader to reader communication |
JP2006318078A (en) * | 2005-05-11 | 2006-11-24 | Nec Tokin Corp | Radio tag detection system, and radio tag detection method |
JP4702931B2 (en) | 2005-05-16 | 2011-06-15 | Necトーキン株式会社 | Non-contact IC tag communication device and non-contact IC tag communication system using reader / writer for contact IC tag |
US7474220B2 (en) | 2005-06-04 | 2009-01-06 | Sungkyunkwan University Foundation For Corporate Collaboration | Three-dimensional radio frequency identification tag and environment condition recognition system and method using tag |
US7512198B2 (en) | 2005-06-24 | 2009-03-31 | The Boeing Company | Efficient diversity combining for wideband downlink |
US8345732B2 (en) | 2005-06-28 | 2013-01-01 | Broadcom Corporation | Feedback of channel information in a closed loop beamforming wireless communication system |
US7898391B2 (en) | 2005-07-01 | 2011-03-01 | Trimble Navigation Limited | Multi-reader coordination in RFID system |
KR100713155B1 (en) | 2005-07-13 | 2007-05-02 | 삼성전자주식회사 | Radar system comprising single circularly polarized antenna |
US7561053B2 (en) | 2005-08-10 | 2009-07-14 | Cias, Inc. | Sequenced antenna array for determining where gaming chips with embedded RFID tags are located on a blackjack, poker or other gaming table and for myriad other RFID applications |
US7289064B2 (en) | 2005-08-23 | 2007-10-30 | Intel Corporation | Compact multi-band, multi-port antenna |
US7345625B1 (en) | 2005-09-28 | 2008-03-18 | Lockheed Martin Corporation | Radar polarization calibration and correction |
US7668794B2 (en) | 2005-10-05 | 2010-02-23 | Siemens Corporation | Method and apparatus for complex RFID event processing |
US7733224B2 (en) * | 2006-06-30 | 2010-06-08 | Bao Tran | Mesh network personal emergency response appliance |
JP2007121014A (en) * | 2005-10-26 | 2007-05-17 | Nec Tokin Corp | Article position detecting system |
EP2927758B1 (en) | 2005-10-28 | 2018-02-28 | Mojix, Inc. | Detecting a data sequence from a sequence of symbols |
US8552835B2 (en) | 2005-10-28 | 2013-10-08 | Mojix, Inc. | RFID system with low complexity implementation and pallet coding error correction |
US7668974B2 (en) | 2005-11-01 | 2010-02-23 | International Business Machines Corporation | Method and system for local provisioning of device drivers for portable storage devices |
KR100864807B1 (en) | 2005-12-26 | 2008-10-23 | 삼성전자주식회사 | Apparatus for calibration of signal in smart antenna system |
US7652577B1 (en) | 2006-02-04 | 2010-01-26 | Checkpoint Systems, Inc. | Systems and methods of beamforming in radio frequency identification applications |
US8050863B2 (en) | 2006-03-16 | 2011-11-01 | Gray & Company, Inc. | Navigation and control system for autonomous vehicles |
JP4822926B2 (en) | 2006-05-01 | 2011-11-24 | 本田技研工業株式会社 | Method, program and system for estimating three-dimensional position of radio transmitter |
US7423516B2 (en) | 2006-05-04 | 2008-09-09 | Goliath Solutions, Llc | Systems and methods for approximating the location of an RFID tag |
US7479875B2 (en) | 2006-05-12 | 2009-01-20 | Oracle International Corporation | Method of and system for managing data in a sensor network |
JP2007327839A (en) * | 2006-06-07 | 2007-12-20 | Sawamoto Shiga | Mobile unit monitoring system and method |
US7599441B2 (en) | 2006-06-20 | 2009-10-06 | Newport Media, Inc. | Low complexity soft-input Viterbi decoding for digital communication systems |
US8095923B2 (en) | 2006-06-29 | 2012-01-10 | Augusta Systems, Inc. | System and method for deploying and managing intelligent nodes in a distributed network |
JP4219944B2 (en) * | 2006-07-07 | 2009-02-04 | 株式会社日立製作所 | RFID system and reader / writer |
US7873326B2 (en) | 2006-07-11 | 2011-01-18 | Mojix, Inc. | RFID beam forming system |
CN200947246Y (en) | 2006-08-08 | 2007-09-12 | 天津成科自动化工程技术有限公司 | Remote wireless temperature measuring system |
US8791824B2 (en) | 2006-08-14 | 2014-07-29 | Allen Hollister | Method for reading RFID tags using directional antennas |
JP5084199B2 (en) | 2006-08-24 | 2012-11-28 | サンデン株式会社 | Transportation management system |
US8570172B2 (en) | 2006-09-08 | 2013-10-29 | Intelleflex Corporation | RFID system with distributed transmitters |
US7548203B2 (en) | 2006-09-15 | 2009-06-16 | Nokia Corporation | Performance and power management in direction of arrival determination by utilizing sensor information |
US7917155B2 (en) * | 2006-10-27 | 2011-03-29 | Roundtrip Llc | Location of cooperative tags with personal electronic device |
US20080143584A1 (en) * | 2006-12-18 | 2008-06-19 | Radiofy Llc, A California Limited Liability Company | Method and system for determining the distance between an RFID reader and an RFID tag using phase |
US8208939B2 (en) | 2007-02-05 | 2012-06-26 | Aeroscout Ltd. | Dual bandwidth time difference of arrival (TDOA) system |
US7825858B2 (en) * | 2007-02-28 | 2010-11-02 | Garmin International, Inc. | Methods and systems for frequency independent bearing detection |
US7729722B2 (en) | 2007-03-14 | 2010-06-01 | Broadcom Corporation | Calibration of wireless communication device |
US7528776B2 (en) * | 2007-03-22 | 2009-05-05 | Nortel Networks Limited | Beacon-assisted precision location of untethered client in packet networks |
EP2137710B1 (en) | 2007-03-23 | 2019-10-09 | Mojix, Inc. | Rfid systems using distributed exciter network |
TWI439054B (en) | 2007-03-30 | 2014-05-21 | Mstar Semiconductor Inc | Frequency synthesizer and frequency synthesizing method |
US20100069011A1 (en) * | 2007-04-19 | 2010-03-18 | Thingmagic, Inc. | Methods and Apparatus For Self-Jamming Suppression In A Radio Frequency Identification (RFID) Reader |
US8260360B2 (en) | 2007-06-22 | 2012-09-04 | Broadcom Corporation | Transceiver with selective beamforming antenna array |
JP5611511B2 (en) * | 2007-08-28 | 2014-10-22 | 日本信号株式会社 | Reader / writer and article sorting system |
US7990929B2 (en) | 2007-11-27 | 2011-08-02 | Harris Corporation | Wireless communications device including rake finger stage providing frequency correction and related methods |
JP2009192381A (en) * | 2008-02-14 | 2009-08-27 | Japan Advanced Institute Of Science & Technology Hokuriku | Moving body position estimation system and method |
KR101191293B1 (en) * | 2008-03-31 | 2012-10-16 | 발레오 레이더 시스템즈, 인크. | Automotive radar sensor blockage detection apparatus and method |
US7800541B2 (en) * | 2008-03-31 | 2010-09-21 | Golba Llc | Methods and systems for determining the location of an electronic device |
EP2283474B1 (en) | 2008-04-14 | 2016-12-14 | Mojix, Inc. | Radio frequency identification tag location estimation and tracking system and method |
US20100127875A1 (en) | 2008-11-21 | 2010-05-27 | Wong Alex C Y | Rfid systems |
US20100141385A1 (en) | 2008-12-09 | 2010-06-10 | Mitac Technology Corp. | Handheld electronic device and mobile rfid reader thereof |
US8116819B2 (en) | 2008-12-31 | 2012-02-14 | Intel Corporation | Arrangements for beam refinement in a wireless network |
US8818711B2 (en) | 2009-12-18 | 2014-08-26 | Empire Technology Development Llc | 3D path analysis for environmental modeling |
JP5471626B2 (en) | 2010-03-09 | 2014-04-16 | ソニー株式会社 | Information processing apparatus, map update method, program, and information processing system |
KR101763221B1 (en) | 2010-04-14 | 2017-07-31 | 모직스, 인코포레이티드 | Systems and methods for detecting patterns in spatio-temporal data collected using an rfid system |
US8712444B2 (en) * | 2010-05-06 | 2014-04-29 | Digi International Inc. | Signal phase-based location of network nodes |
EP2619742B1 (en) | 2010-09-24 | 2018-02-28 | iRobot Corporation | Systems and methods for vslam optimization |
US9008239B2 (en) | 2011-03-07 | 2015-04-14 | Mojix, Inc. | Collision detection using a multiple symbol noncoherent soft output detector |
US9602316B2 (en) | 2011-03-07 | 2017-03-21 | Mojix, Inc. | Multiple symbol noncoherent soft output detector |
US8690057B2 (en) | 2012-03-06 | 2014-04-08 | A-I Packaging Solutions, Inc. | Radio frequency identification system for tracking and managing materials in a manufacturing process |
EP2974193A4 (en) | 2013-03-15 | 2016-10-19 | Mojix Inc | Collision detection using a multiple symbol noncoherent soft output detector |
US9883337B2 (en) | 2015-04-24 | 2018-01-30 | Mijix, Inc. | Location based services for RFID and sensor networks |
-
2009
- 2009-04-14 EP EP09763070.1A patent/EP2283474B1/en active Active
- 2009-04-14 WO PCT/US2009/040584 patent/WO2009151778A2/en active Application Filing
- 2009-04-14 EP EP16002642.3A patent/EP3232414A1/en not_active Withdrawn
- 2009-04-14 US US12/423,796 patent/US8072311B2/en active Active
- 2009-04-14 JP JP2011504244A patent/JP6150455B2/en not_active Expired - Fee Related
-
2011
- 2011-12-01 US US13/309,329 patent/US8629762B2/en active Active
-
2013
- 2013-12-20 US US14/136,653 patent/US9291699B2/en active Active
-
2016
- 2016-02-11 US US15/042,068 patent/US20160161590A1/en not_active Abandoned
-
2017
- 2017-03-06 JP JP2017041557A patent/JP2017122735A/en active Pending
-
2018
- 2018-02-09 US US15/893,474 patent/US10585159B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4595915A (en) * | 1984-02-06 | 1986-06-17 | Mrs. Lawrence Israel | Electronic surveillance system employing the doppler effect |
US20020024448A1 (en) * | 1996-05-23 | 2002-02-28 | Lykke Olesen | Method and a system for monitoring plurality of movable objects |
US20070187266A1 (en) * | 2006-02-15 | 2007-08-16 | Porter Gilbert D | Method, apparatus, and system for tracking unique items |
US7667652B2 (en) * | 2006-07-11 | 2010-02-23 | Mojix, Inc. | RFID antenna system |
US20140197926A1 (en) * | 2008-02-14 | 2014-07-17 | Intermec Ip Corp. | Utilization of motion and spatial identification in rfid systems |
US20110205358A1 (en) * | 2008-03-11 | 2011-08-25 | Panasonic Corporation | Tag sensor system and sensor device, and object position estimating device and object position estimating method |
US20110187600A1 (en) * | 2010-01-29 | 2011-08-04 | Tc License Ltd. | System and method for measurement of distance to a tag by a modulated backscatter rfid reader |
US20120086606A1 (en) * | 2010-10-08 | 2012-04-12 | Mathews Michael B | Doppler aided inertial navigation |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10585159B2 (en) | 2008-04-14 | 2020-03-10 | Mojix, Inc. | Radio frequency identification tag location estimation and tracking system and method |
US9924244B2 (en) | 2010-04-14 | 2018-03-20 | Mojix, Inc. | Systems and methods for detecting patterns in spatio-temporal data collected using an RFID system |
US9983299B2 (en) | 2013-03-15 | 2018-05-29 | Mojix, Inc. | Systems and methods for compressive sensing ranging evaluation |
US9883337B2 (en) | 2015-04-24 | 2018-01-30 | Mijix, Inc. | Location based services for RFID and sensor networks |
WO2019072394A1 (en) * | 2017-10-12 | 2019-04-18 | U-Blox Ag | Phase-comparison of multi-frequency transmissions for assisting the determination of position or time |
US11269046B2 (en) | 2017-10-12 | 2022-03-08 | U-Blox Ag | Phase-comparison of multi-frequency transmissions for assisting the determination of position or time |
CN111225367A (en) * | 2020-01-08 | 2020-06-02 | 西安电子科技大学 | RFID network planning method based on hybrid particle swarm optimization |
CN116132226A (en) * | 2023-01-21 | 2023-05-16 | 浙江大学 | Channel estimation and transmission method of environment backscattering system under dynamic reflection coefficient |
Also Published As
Publication number | Publication date |
---|---|
US20190018101A1 (en) | 2019-01-17 |
WO2009151778A3 (en) | 2010-03-18 |
US8629762B2 (en) | 2014-01-14 |
EP2283474B1 (en) | 2016-12-14 |
JP6150455B2 (en) | 2017-06-21 |
US9291699B2 (en) | 2016-03-22 |
JP2017122735A (en) | 2017-07-13 |
US20140203914A1 (en) | 2014-07-24 |
EP3232414A1 (en) | 2017-10-18 |
US10585159B2 (en) | 2020-03-10 |
JP2011520097A (en) | 2011-07-14 |
US8072311B2 (en) | 2011-12-06 |
EP2283474A2 (en) | 2011-02-16 |
US20120139704A1 (en) | 2012-06-07 |
US20100039228A1 (en) | 2010-02-18 |
WO2009151778A2 (en) | 2009-12-17 |
EP2283474A4 (en) | 2012-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10585159B2 (en) | Radio frequency identification tag location estimation and tracking system and method | |
US7359718B2 (en) | Location determination and location tracking in wireless networks | |
Bekkali et al. | RFID indoor positioning based on probabilistic RFID map and Kalman filtering | |
Azzouzi et al. | New measurement results for the localization of uhf rfid transponders using an angle of arrival (aoa) approach | |
Papapostolou et al. | RFID-assisted indoor localization and the impact of interference on its performance | |
Nguyen et al. | Wireless fingerprinting localization in smart environments using reconfigurable intelligent surfaces | |
Djosic et al. | Multi-algorithm UWB-based localization method for mixed LOS/NLOS environments | |
WO2003096055A2 (en) | Low-cost, low-power geolocation system | |
Reza et al. | Tracking via square grid of RFID reader positioning and diffusion algorithm | |
Borenović et al. | Positioning in WLAN environment by use of artificial neural networks and space partitioning | |
Lee et al. | Estimation of room shape using radio propagation channel analysis | |
Hartmann et al. | A grid-based filter for tracking bats applying field strength measurements | |
Paulino et al. | Evaluating a novel Bluetooth 5.1 AoA approach for low-cost indoor vehicle tracking via simulation | |
Panigrahi et al. | Distributed bearing estimation technique using diffusion particle swarm optimisation algorithm | |
Kiring et al. | Wi-Fi radio map interpolation with sparse and correlated received signal strength measurements for indoor positioning | |
Papapostolou et al. | Simulation-based analysis for a heterogeneous indoor localization scheme | |
Li et al. | Target tracking using signal strength differences for long-range IoT networks | |
Papapostolou et al. | Exploiting multi-modality and diversity for localization enhancement: WiFi & RFID usecase | |
Sayrafian-Pour et al. | Indoor positioning using spatial power spectrum | |
Pisa et al. | On the Generalization of Deep Learning Models for AoA Estimation in Bluetooth Indoor Scenarios | |
Hatthasin et al. | One base station approach for indoor geolocation system using RFID | |
Kadir et al. | AIS Algorithm for Smart Antenna Application in WLAN. | |
Bekkali et al. | RFID indoor tracking system based on inter-tags distance measurements | |
Wu et al. | A weighted random forest based positioning algorithm for 6G indoor communications | |
Chraiti et al. | On the space/time correlation of mmWave AoAs: concept and experimental validation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MOJIX, INC., CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:SADR, RAMIN;STEPHENS, SCOTT;JONES, CHRISTOPHER;REEL/FRAME:037950/0975 Effective date: 20090903 |
|
AS | Assignment |
Owner name: PACIFIC WESTERN BANK, NORTH CAROLINA Free format text: SECURITY INTEREST;ASSIGNOR:MOJIX, INC.;REEL/FRAME:041437/0809 Effective date: 20170113 |
|
AS | Assignment |
Owner name: GSV GROWTH CREDIT FUND INC., CALIFORNIA Free format text: SECURITY INTEREST;ASSIGNORS:MOJIX, INC.;TIERCONNECT, INC.;REEL/FRAME:042400/0539 Effective date: 20170516 |
|
AS | Assignment |
Owner name: MOJIX, INC., CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:PACIFIC WESTERN BANK;REEL/FRAME:042672/0241 Effective date: 20170531 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: TIERCONNECT, INC., CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:RUNWAY GROWTH FINANCE CORP. (FORMERLY KNOWN AS GSV GROWTH CREDIT FUND INC.);REEL/FRAME:060312/0325 Effective date: 20220505 Owner name: MOJIX, INC., CALIFORNIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:RUNWAY GROWTH FINANCE CORP. (FORMERLY KNOWN AS GSV GROWTH CREDIT FUND INC.);REEL/FRAME:060312/0325 Effective date: 20220505 |