Handheld RFID readers are typically used to scan for any RFID tags that are within range of the reader. Several hundred tags may respond, but a conventional RFID reader cannot identify the location of each individual tag. It would be useful for a reader to have the ability to locate the tags that respond to an RFID query.
However, conventional methods used to identify the location of a tag involve either the use of highly directional steerable transmitting antenna arrays or highly directional steerable receiving antenna arrays. These antenna arrays are expensive and large, typically several feet across. Another proposed method involves using a single motorized antenna moving on a rail to create an equivalent synthetic aperture. However, none of these approaches are suitable for use with a compact handheld RFID reader.
Examples of a handheld RFID reader system are illustrated in the figures. The examples and figures are illustrative rather than limiting.
A system is described for determining a bearing or location of an RFID tag using an RFID reader equipped with an accelerometer. A user moves the reader while the reader receives the tag's signal and determines the tag signal's phase at multiple locations. The locations of the reader antenna can be reconstructed using data from the accelerometer. By using the phase determined at multiple locations in conjunction with the location of the reader antenna, the reader can determine the bearing of the tag.
For an RFID reader not equipped with an accelerometer, the ratio and sign of the rate of change in the phase of a tag's signal to the distance traveled by the reader antenna or the elapsed travel time can be used to determine the location of the tag relative to the reader.
Various aspects and examples of the invention will now be described. The following description provides specific details for a thorough understanding and enabling description of these examples. One skilled in the art will understand, however, that the invention may be practiced without many of these details. Additionally, some well-known structures or functions may not be shown or described in detail, so as to avoid unnecessarily obscuring the relevant description.
The terminology used in the description presented below is intended to be interpreted in its broadest reasonable manner, even though it is being used in conjunction with a detailed description of certain specific examples of the technology. Certain terms may even be emphasized below; however, any terminology intended to be interpreted in any restricted manner will be overtly and specifically defined as such in this Detailed Description section.
Existing techniques use wireless communications for locating a tag, but they are not suitable for use with a handheld RFID reader that operates near 900 MHz in the ultrahigh frequency (UHF) band. The size of a UHF antenna is generally on the order of the wavelength of the frequency. For a frequency of 900 MHz, the wavelength is approximately 30 cm. Consequently, for a highly directional high gain antenna, the size of the antenna attached to the RFID reader would be large and unwieldy.
Another technique for locating a transmitter uses multiple antennas arranged in a phased array. When a tag responds to a query, the phase of the tag signal received at each antenna is compared to determine the direction of the tag. However, the phased array is also large and unwieldy.
The techniques presented below permit a handheld RFID reader with an internal antenna that is not highly directional to determine, in one case, an exact direction of the tag, and in another case, a location of the tag relative to the reader.
RFID Reader Equipped with Accelerometer
The user 105 holds a handheld RFID reader 110 in his hand, and the reader 110 sends out an RFID query. When an RFID tag 120 responds to the RFID query, the RFID reader 110 receives the response and calculates the phase of the tag's response. To simulate receiving the tag response with multiple antennas, the RFID reader takes readings of the tag responses while the RFID reader (and internal antenna) is moved to different locations by the user. While RFID readers typically average the response from a tag to obtain a single phase value for the tag response, multiple phase data points can be obtained by a reader for each tag response. Additionally, the RFID reader can transmit more than one RFID query to elicit multiple responses from the tag while the reader is in motion.
The user can move the reader, for example, by swinging the reader in his hand.
The reader 110 is equipped with an accelerometer, an inertial measurement unit or other system to measure reader movement that can measure acceleration in three dimensions. The accelerometer measures the three components of acceleration, x, y, and z. By integrating the acceleration components over time, the velocity components are obtained, and by integrating the velocity components over time, the coordinate components are obtained. The coordinate components are used to determine the exact trajectory of the reader.
Measuring the phase of a tag's signal that is received at different points along the reader's trajectory is the functional equivalent of measuring a tag's signal using a phased antenna array. A phased antenna array is made up of several antennas, and the phase of a signal received at each antenna is compared to determine the direction the tag signal is coming from. With the phased array technique, it is critical to know the exact position of each antenna. The accelerometer data allows the exact position of the reader to be determined for each tag signal measurement that is taken.
An example reader equipped with an accelerometer can provide instructions on the screen for how the user should move his hand, e.g. in a swinging motion from left to right or right to left, and/or his body, e.g. take three steps forward. The reader can also provide instructions on when the user's movements should begin so that the tag measurements can be synchronized with the user's movements. Further, the reader can display on the screen the progress that the reader is making in taking successful measurements and calculating the tag direction, for example, in terms of probability. Once a certain level of confidence is reached, e.g. 90%, the user can be alerted that movement of the reader can be stopped.
Instead of or in addition to an accelerometer, the system may employ a gyroscope. Angular acceleration readings from the accelerometer(s) and/or gyroscope can provide information about the relative motion of the reader, that is, whether the reader is moving from left to right, or from right to left. With this information, the reader can operate in a mode where its display can further show arrows pointing to either the left or the right side of the reader that indicate to the user in which direction the tag is located relative to the reader. If the reader is moving from left to right and the phase is increasing, the tag will be to the right of the reader, and vice versa. Moreover, if there is not much angular acceleration, the reader can deduce that the user is moving the reader toward or away from the tag, rather than sweeping the reader from side to side across a trajectory to the tag, and provide an indication on the display with arrows pointing to the top or bottom of the reader.
Changes in hand motion, e.g. change in speed, tilt, or an unsteady trembling hand, have only a small effect on the accuracy of the tag signal data used for making phase calculations. Consider an example case where the reader can read 1000 tags per second; a user's hand motion has a speed of one meter per second during scanning; hand position variation along the scan trajectory is ±1 inch; hand tilt variation along the scan trajectory is ±10 degrees; typical distance to the tag is 10 feet which corresponds to the maximum read range of a typical handheld RFID reader; the reader antenna is directional with a measurement of 6 dBi; the tag antenna is omnidirectional having a measurement of 2 dBi; and the frequency is 915 MHz.
In free space, the received tag phase varies linearly with the distance d to the tag:
φ=−4πλd (1)
When a tag is moved away from or towards the reader in free space, the tag signal phase changes by 360° (i.e., wraps around) for every half wavelength of radial tag movement. With the above method, the phase difference of the received tag signal is measured at two different receiving points along the user's hand trajectory. By using the accelerometer data, the path difference, a, can be calculated, and the two-dimensional tag bearing can be approximately calculated as:
θ≈arc sin [−λ2π(φ2−φ1)a], (2)
where a is the spacing between the two measurement points (which may be computed based on output from the accelerometer).
Based on this free space theory and the assumed system parameters given above, the effects of unsteady hand motion on the accuracy of determining the bearing of a tag can be determined and is seen to have a small effect.
A finite tag identification rate of 1000 tags/sec over a hand sweep of 1 meter corresponds to one measurement per millimeter of movement, resulting in a very small calculated tag bearing error, less than 1°.
Due to a variation in hand tilt of ±10 degrees, the calculated tag bearing error is also very small, less than 1°. The error is small because the phase of the received signal depends on the antenna position. The antenna radiation pattern can have a lot of gain variation with angle, but the phase remains nearly constant with angle and may vary only by 30° over a 90° tilt.
Due to hand position variation of ±1 inch, the calculated tag bearing error is small, less than 5°, assuming that the tag signal measurements are made along the full 1 meter hand trajectory, and the end points are used for the calculation.
In a multipath environment, there may be additional errors due to reflections from different objects, and the errors can be analyzed using a RFID multipath propagation simulator. However, the majority of use cases for which the RFID reader is used are short range, direct line-of-sight RFID applications.
Upon receiving the RFID query, one or more RFID tags transmit a response to the query. At block 210, the accelerometer in the RFID reader measures the acceleration in the x,y,z directions while at the same time, at block 215 the RFID reader receives the responses of the tags for calculating the phases of the received tag signals.
In addition to needing the phase information for a tag at at least two positions of the reader antenna, typically, more than one tag signal data point is taken to ensure that the quality of the signal data is good. Factors that can degrade the quality of the data include taking a tag signal reading when the location of the reader antenna is at a multipath null and interference at the interrogation frequency, and consequently, response frequency. Poor quality data, for example, data that does not have a minimum signal strength, can be filtered out from the calculation of the tag's phase.
At decision block 220, the system determines whether to take more tag signal readings. The system can base this decision on whether a minimum level of confidence has been reached. If the system has sufficient data to determine the bearing of the tag (block 220—No), at block 225 the system calculates the phase of the received tag signals. Then at block 230, the system determines the trajectory of the reader from the accelerometer readings and the position of the reader at the time that the tag signal phase measurements were taken. Then at block 235, the system determines the bearing of the tags using the tag phase calculations and the location of the reader and provides the bearing information for each of the tags to the user at block 237.
If the system needs to take more measurements to determine the bearing of the tag (block 220—Yes), at decision block 240 the system determines whether to change the interrogation frequency of the RFID query. The system may decide to change the interrogation frequency for a few reasons. Due to interference from certain frequencies in the environment, it may be advantageous to take tag readings at different frequencies to ensure that the data is of sufficiently high quality. Furthermore, in the United States, RFID systems typically operate in the unlicensed 915 MHz ISM (industrial, scientific, medical) band (902-928 MHz). The Federal Communications Commission (FCC) mandates that transmitters having a minimum output power use frequency hopping with a limit set on the maximum dwell time at any one frequency in the band. Thus, to comply with FCC regulations, the system may need to change the interrogation frequency periodically.
If the system decides to maintain the same interrogation frequency (block 240—No), the process returns to block 205 to further query the tags. If the system decides to change the interrogation frequency (block 240—Yes), at block 245, the reader selects a different interrogation frequency. The process returns to block 205 to query more tags.
In one example, the RFID reader can read approximately 1000 tags per second. If the user moves his hand a distance of three feet over a time span of one second, and the reader changes frequencies every 0.3 seconds, the reader can obtain approximately 300 data points for each of three frequencies over the course of the one second time span.
In another example, the reader can select frequencies located at the ends of the frequency band of operation to ensure that any interference at one frequency is as far away in the frequency band as possible from the next selected frequency. Then the reader can hop back and forth between those frequencies to populate two data sets. Because there will be multi-path reflections that cause nulls specific to a particular frequency at particular locations, the calculated phases for each of the data sets for each frequency can be averaged, or the data from the best frequency channel can be used.
The accelerometer trajectory tracker 315 provides acceleration data for the reader in three orthogonal directions, for example, a single three-dimensional accelerometer or three one-dimensional accelerometers. The trajectory tracker 315 can include any combination and number of: accelerometers, gyroscopes, GPS or similar geo-positioning receivers where a sufficient positioning signal can be received, and wireless LAN or WAN receivers and ability to determine position/movement using known triangulation techniques.
A processor 305 may be used to run RFID reader applications. The processor 305 can calculate the phase of a received tag signal and reconstruct the trajectory or relative position of the reader from the accelerometer data and/or data from other devices that are able to detect movement and/or position of the reader to determine the bearing of the tag.
Memory 320 may include but is not limited to, RAM, ROM, and any combination of volatile and non-volatile memory. A power supply 325 may include, but is not limited to, a battery. An input/output device 310 may include, but is not limited to, triggers to start and stop the RFID reader or to initiate other RFID reader functions, visual displays, speakers, and communication devices that operate through wired or wireless communications. An RFID radio 330 includes standard components for communication with RFID tags including an internal antenna 335.
RFID Reader Without Accelerometer
Although the use of accelerometer readings permits the determination of the bearing of a tag from the RFID reader fairly accurately, calculating the relative positions of the moving reader from the accelerometer data is complex.
It is possible to determine the relative tag location (front, back, or sides) with respect to an RFID reader without the use of an accelerometer. A change in position of the reader antenna due to motion of the reader will result in a corresponding change in the phase of the received tag signal. By analyzing the change of phase of the tag signal as a function of antenna movement distance or, equivalently, elapsed movement time, it is possible to determine the relative location of the tag. This method is the inverse of the time division-phase difference of arrival (TD-PDOA) technique where instead of a having fixed reader antennas and moving tags, the tags are fixed and the reader antenna moves. The TD-PDOA technique is described in U.S. application Ser. No. 12/495,732, entitled, “METHOD AND SYSTEM TO DETERMINE THE POSITION, ORIENTATION, SIZE, AND MOVEMENT OF RFID TAGGED OBJECTS”, filed Jun. 30, 2009.
Because the reader does not have an accelerometer, the exact distance that the reader travels is not known. However, the exact distance traveled is not necessary because the calculated phase can be plotted as a function of the time that the reader is moved in a particular direction to determine the phase slope and a corresponding location of the tag relative to the reader. If the user moves the reader with a constant velocity motion, the plot of the phase as a function of time will be a smooth linear curve. If the movement of the reader is jerky such that the motion accelerates and/or decelerates, the curve will not be as smooth. However, the general trend where the phase of the tag increases or decreases with time still applies.
The arrow 420 indicates a direction for an example motion of the reader 405 made by the user. The reader motion can be performed by the user moving his hand while holding the reader in the indicated direction, or by the user traveling in the indicated direction, or a combination of both. As the reader 405 moves in the indicated direction, the round-trip distances 401, 402, 403, and 404 will change. Equation (1) above shows the relationship between the tag phase and the distance between the tag and the reader. The graph on the right of
The example motion 420 is linear and directly towards tag 1 and directly away from tag 3. Thus, the change of phase of the received signal for these tags is largest as the reader is moved forward and, correspondingly, has the largest slopes in the graph. Tag 1 which is in front of the reader has a positive slope, and tag 3 which is behind the reader has a negative slope. When a tag is to the side of the reader, the slope of the phase as a function of distance traveled or elapsed travel time will be intermediate to the slopes of the tags immediately ahead of and behind the reader. For example, tag 2 is in front of the reader so it has a positive slope, but the slope is smaller than that of tag 1. Similarly, tag 4 is behind the reader so it has a negative slope with a smaller magnitude than that of tag 3. Thus, the slope of the calculated phase as a function of distance traveled by the reader or elapsed travel time can be used to determine the relative location of the tag with respect to the reader.
In one example, if the reader detects responses from, for example, 20 RFID tags, based upon the change of phase with movement of the reader, the relative positions of the tags can be identified as one of the example sectors shown in
In one configuration, the reader without an accelerometer can use an electronic compass to determine when the reader is in motion. The data obtained from the electronic compass can be used in conjunction with equation (1) to more accurately determine the phase slope, and thus, the relative location of a tag.
At block 505, the RFID reader transmits an RFID query that is received by RFID tags in the vicinity of the reader. Upon receiving the RFID query, one or more RFID tags transmit a response to the query. At block 510, the RFID reader receives the responses of the tags.
Then at decision block 515, the reader determines whether to take more tag signal readings. If the system does not have sufficient data to determine the relative location of the tag (block 515—Yes), at decision block 540, similar to decision block 240 in process 200 described above, the system decides whether to change the interrogation frequency of the RFID query. If the system decides to maintain the same interrogation frequency (block 540—No), the process returns to block 505 to further query the tags. If the system decides to change the interrogation frequency (block 540—Yes), at block 545, the reader selects a different interrogation frequency. The process returns to block 505 to query more tags.
If the system has sufficient data to determine the relative location of the tag (block 515—No), at block 520 the system calculates the phase of the received tag signals. Then at block 525, the system determines the phase slope for each tag.
At block 530 the system provides the tag location information to the user based on the calculated phase slopes. One way to provide the tag location information is to list the tags and provide a corresponding area for the relative location of the tag, such as the example sectors shown in
Additionally or alternatively, the system can provide audio information to the user about the proximity of the reader to an RFID tag. For example, the reader can provide an audio output similar to a Geiger counter where an audio output component of the reader emits a sound, such as a click or beep, when a tag has been read and identified. Subsequently, the rapidity with which the reader repeats the sound can be used to convey whether the phase of the identified tag is increasing or decreasing. For example, the sound can be emitted more rapidly in response to a measured increase in phase, while the sound can be emitted less rapidly when the measured phase decreases. In some instances when the reader passes the identified tag, there will be a transition from an increasing phase to a decreasing phase, or vice versa, and the rapidity of the emission can be set to be at a maximum when a transition is detected.
Another way of providing audio information to the user about the proximity of the reader to the tag is to emit a low frequency tone when the tag of interest has been read and identified. Then, the phase increases when the user moves the reader and a phase wrap occurs, and the frequency of the tone is increased. And when the phase decreases and a phase wrap occurs, the frequency of the tone is decreased. With both of these audio techniques, the user can tell merely by listening to the audio output of the reader whether the reader has passed the tag.
The block diagram of
The processor 305 can use a clock to time the motion of the reader to determine a phase slope for each tag. The processor 305 can also identify the locations of the tags relative to the reader from the phase slopes. Further, the processor 305 can control the rapidity or period of repetition of the emission of a sound from the audio output component and the frequency of the emitted tone of the sound.
RFID Reader With Dual Antennas
Similar to the adaptation of
RFID Reader With Motorized Antenna
In one configuration, the RFID reader's antenna can be motorized to move the antenna, for example, to extend outside the reader, or even to travel within the body of the reader. By motorizing the movement of the antenna, the user may not have to move the reader at all, or may need to move the reader a smaller distance than without the use of the motorized antenna. The motorized antenna can be used with both the RFID reader equipped with an accelerometer and the RFID reader without an accelerometer.
Unless the context clearly requires otherwise, throughout the description and the claims, the words “comprise,” “comprising,” and the like are to be construed in an inclusive sense (i.e., to say, in the sense of “including, but not limited to”), as opposed to an exclusive or exhaustive sense. As used herein, the terms “connected,” “coupled,” or any variant thereof means any connection or coupling, either direct or indirect, between two or more elements. Such a coupling or connection between the elements can be physical, logical, or a combination thereof. Additionally, the words “herein,” “above,” “below,” and words of similar import, when used in this application, refer to this application as a whole and not to any particular portions of this application. Where the context permits, words in the above Detailed Description using the singular or plural number may also include the plural or singular number respectively. The word “or,” in reference to a list of two or more items, covers all of the following interpretations of the word: any of the items in the list, all of the items in the list, and any combination of the items in the list.
The above Detailed Description of examples of the invention is not intended to be exhaustive or to limit the invention to the precise form disclosed above. While specific examples for the invention are described above for illustrative purposes, various equivalent modifications are possible within the scope of the invention, as those skilled in the relevant art will recognize. While processes or blocks are presented in a given order in this application, alternative implementations may perform routines having steps performed in a different order, or employ systems having blocks in a different order. Some processes or blocks may be deleted, moved, added, subdivided, combined, and/or modified to provide alternative or subcombinations. Also, while processes or blocks are at times shown as being performed in series, these processes or blocks may instead be performed or implemented in parallel, or may be performed at different times. Further any specific numbers noted herein are only examples. It is understood that alternative implementations may employ differing values or ranges.
The various illustrations and teachings provided herein can also be applied to systems other than the system described above. The elements and acts of the various examples described above can be combined to provide further implementations of the invention.
Any patents and applications and other references noted above, including any that may be listed in accompanying filing papers, are incorporated herein by reference. Aspects of the invention can be modified, if necessary, to employ the systems, functions, and concepts included in such references to provide further implementations of the invention.
These and other changes can be made to the invention in light of the above Detailed Description. While the above description describes certain examples of the invention, and describes the best mode contemplated, no matter how detailed the above appears in text, the invention can be practiced in many ways. Details of the system may vary considerably in its specific implementation, while still being encompassed by the invention disclosed herein. As noted above, particular terminology used when describing certain features or aspects of the invention should not be taken to imply that the terminology is being redefined herein to be restricted to any specific characteristics, features, or aspects of the invention with which that terminology is associated. In general, the terms used in the following claims should not be construed to limit the invention to the specific examples disclosed in the specification, unless the above Detailed Description section explicitly defines such terms. Accordingly, the actual scope of the invention encompasses not only the disclosed examples, but also all equivalent ways of practicing or implementing the invention under the claims.
While certain aspects of the invention are presented below in certain claim forms, the applicant contemplates the various aspects of the invention in any number of claim forms. For example, while only one aspect of the invention is recited as a means-plus-function claim under 35 U.S.C. §112, sixth paragraph, other aspects may likewise be embodied as a means-plus-function claim, or in other forms, such as being embodied in a computer-readable medium. (Any claims intended to be treated under 35 U.S.C. §112, 916 will begin with the words “means for.”) Accordingly, the applicant reserves the right to add additional claims after filing the application to pursue such additional claim forms for other aspects of the invention.
This is a Continuation of application Ser. No. 13/826,758 filed Mar. 14, 2013, which claims the benefit of U.S. Provisional Application No. 61/614,343 filed Mar. 22, 2012, and is hereby incorporated by reference in its entirety. This application is related to U.S. application Ser. No. 12/495,732 entitled, “METHOD AND SYSTEM TO DETERMINE THE POSITION, ORIENTATION, SIZE, AND MOVEMENT OF RFID TAGGED OBJECTS”, filed Jun. 30, 2009, which granted as U.S. Pat. No. 8,248,210 on Aug. 21, 2012, and is hereby incorporated by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
6204765 | Brady et al. | Mar 2001 | B1 |
6476756 | Landt | Nov 2002 | B2 |
6868073 | Carrender | Mar 2005 | B1 |
7030761 | Bridgelall et al. | Apr 2006 | B2 |
7119738 | Bridgelall et al. | Oct 2006 | B2 |
7170412 | Knox et al. | Jan 2007 | B2 |
8248210 | Nikitin et al. | Aug 2012 | B2 |
20030137449 | Vashisth | Jul 2003 | A1 |
20050237953 | Carrender | Oct 2005 | A1 |
20060044147 | Knox | Mar 2006 | A1 |
20070001814 | Steinke | Jan 2007 | A1 |
20070073513 | Posamentier | Mar 2007 | A1 |
20070109128 | Fujii et al. | May 2007 | A1 |
20070197229 | Kalliola et al. | Aug 2007 | A1 |
20070241904 | Ozaki et al. | Oct 2007 | A1 |
20070272530 | Miyoshi et al. | Nov 2007 | A1 |
20080030320 | Wilcox | Feb 2008 | A1 |
20090160638 | Jesme | Jun 2009 | A1 |
20090207694 | Guigne | Aug 2009 | A1 |
20090224045 | Toda | Sep 2009 | A1 |
20090256693 | Brinton | Oct 2009 | A1 |
20100039228 | Sadr | Feb 2010 | A1 |
20100277387 | Schantz | Nov 2010 | A1 |
20100309017 | Ramchandran | Dec 2010 | A1 |
20100328073 | Nikitin et al. | Dec 2010 | A1 |
20130043313 | Zolotov | Feb 2013 | A1 |
20130300573 | Brown | Nov 2013 | A1 |
Number | Date | Country |
---|---|---|
2012044524 | Apr 2012 | WO |
Entry |
---|
Yanakiev et al; “Assessment of the Physical Interface of UHF Passive Tags for Localization;” Eurasip RFID 2007 workshop. |
Kim et al; “Automated Robot Docking Using Direction Sensing RFID;” IEEE International Conference on Robotics and Automation; Apr. 2007; pp. 4588-4593. |
Zhang et al; “Localization and Tracking of Passive RFID Tags Based on Direction Estimation;” International Journal of Antennas and Propagation; vol. 2007; pp. 1-9. |
Collins, Jonathan; “Omron Announces New Gen 2 Interrogator;” RFID Journal; Aug. 2, 2006; http://www.rfidjournal.com/article/view/2541. |
Liu et al; “Survey of Wireless Indoor Positioning Techniques and Systems;” IEEE Transactions on Systems, Man, and Cybernetics—Part C: Application and Reviews; vol. 37; No. 6; Nov. 2007; pp. 1067-1080. |
Kusy et al; “Tracking Mobile Nodes Using RF Doppler Shifts;” SenSys '07; ACM SenSys Conference; Nov. 6-9, 2007; pp. 1-14. |
“UHF Gen 2 Tag Direction Detection;” Speedway® Reader FAQ; Impinj, Inc.; 2008; http://impinj.com/rfid/in-action-videos.aspx. |
Mar. 10, 2016 Search Report issued in European Patent Application No. 15191783.8. |
Number | Date | Country | |
---|---|---|---|
20160033634 A1 | Feb 2016 | US |
Number | Date | Country | |
---|---|---|---|
61614343 | Mar 2012 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 13826758 | Mar 2013 | US |
Child | 14870150 | US |