Utilization of motion and spatial identification in mobile RFID interrogator

Information

  • Patent Grant
  • 8994504
  • Patent Number
    8,994,504
  • Date Filed
    Wednesday, March 6, 2013
    11 years ago
  • Date Issued
    Tuesday, March 31, 2015
    9 years ago
Abstract
A system and method of using motion or spatial identification technology with a mobile RFID reader to detect whether an RFID tag is part of a forklift load or other ambulatory space such as a shopping cart receptacle, includes determining whether a tag is within a defined space and/or whether a tag is in motion relative to a mobile RFID reader. The system and method determines whether a particular RFID tag is part of a forklift load/space, has been added to or removed, is an extraneous tag, etc.
Description
BACKGROUND

Forklift-mounted and other types of mobile RFID systems encounter difficulties in determining which tagged items are loaded and which are not. Under certain conditions RFID readers may read tags which are far away as legitimately loaded items. Extraneous tag reads like these are difficult to filter out using current technology and introduce significant inaccuracies into the system.


Typically, software filtering based upon pick lists and hysteresis has been used to eliminate the detection of extraneous tags. However, the software involves modification to the application or the backend system that requires the data.


Complex antenna schemes which only allow tags within a well-defined space of the forklift load area to be read have been used. However, these systems tend to be unreliable and expensive to produce and install.


There is a need for a system that overcomes the above problems, as well as providing additional benefits. Overall, the above examples of some related systems and associated limitations are intended to be illustrative and not exclusive. Other limitations of existing or prior systems will become apparent to those of skill in the art upon reading the following Detailed Description.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1 is a flow chart illustrating an example of a method of determining which RFID-tagged packages are on a forklift using a volume sensor.



FIG. 2 is a flow chart illustrating an example of a method of determining which RFID-tagged packages are on a forklift using a motion sensor.



FIGS. 3A and 3B show a flow chart illustrating an example of a method of determining the motion of an RFID tag by measuring the change of the phase angle of the tag response.



FIGS. 4, 5, 6 and 7 have been incorporated herein by reference to published application US 2009/0207024 published Aug. 20, 2009, and are described hereinafter.



FIG. 8 shows a block diagram of an example RFID reader system.



FIG. 9 shows another block diagram of an example RFID reader system.



FIG. 10 shows a block diagram of an example mobile computer that can be used with an RFID reader to determine which RFID-tagged packages are on a forklift.



FIGS. 11A and 11B show measured accelerometer data and derived velocity and position data.





DETAILED DESCRIPTION

Described in detail below is a method and system of using motion and/or spatial identification technology to determine if a mobile RFID reader is in motion and also to determine whether a particular RFID tag is part of a forklift load, has been added to or removed from the forklift load, or is an extraneous tag.


Various aspects 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 invention. 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.


It would be useful to know the location of RFID-tagged packages in places like warehouses or distribution centers where there are a large number of tagged packages. In addition, the packages may be moved from one location to another, for example, to complete orders or to place packages into an order processing queue. Forklifts may be used to move large quantities of tagged packages. An RFID reader, whether mobile or stationary, may under certain conditions erroneously read and identify an extraneous tag as part of the forklift load when the tag is actually located on a shelf or elsewhere in the warehouse. Thus, there is a need for a system that can reliably provide information, for example to a forklift operator or to a database, as to what is being carried on a particular forklift load.


Spatial identification technology (SID) may be used to define a space in front of a forklift as a “load space,” where the load space may be either a certain volume or area in front of the forklift. Packages within that volume or area in front of the forklift are considered on the load, while packages outside of that area are considered not on the load. SID may also be used to detect when a tagged item is in motion and a tagged item's proximity to the reader antenna. SID may include, but is not limited to, traditional motion sensors using infrared light or laser technology, vibration sensors, gyroscopes, and accelerometers. SID may be built into an RFID reader system or alternatively be a separate system or sensor (e.g., be built within a vehicle).


The following three published documents discuss SID in greater detail and are incorporated by reference: (1) U.S. Pat. No. 6,600,443, entitled, “Method and Apparatus to Determine the Direction to a Transponder in a Modulated Backscatter Communication System”, filed Oct. 18, 2002; (2) U.S. Pat. No. 6,476,756, entitled, “Method and Apparatus to Determine the Direction to a Transponder in a Modulated Backscatter Communication System”, filed Jun. 4, 2001; and (3) PCT Publication No. WO 2007/035833, entitled, “Method, Apparatus, and System for Selecting and Locating Objects Having Radio Frequency Identification (RFID) Tags.



FIG. 1 illustrates an example volume sensor detection process 100 that uses a volume sensor with a forklift-mounted RFID reader for detecting extraneous tags and determining which RFID-tagged packages are on a forklift. At block 110, the limits of a load space, such as the volume of space in front of and on a forklift, are defined. For example, the positional data of the corners of the selected load space are determined and stored for use by the RFID reader. Positional data may comprise distance from and angle with respect to the mounted RFID reader. Alternatively, dimensions of the load space can be entered into the database together with a reference point on the forklift for defining the load space, such as the mounted RFID reader. At block 120, using SID, an RFID tag potentially located in the load space is read by an RFID reader on the forklift.


At decision point 130, it is determined whether the tag read by the RFID reader is within the load space defined at block 110 by using a SID-based volume sensor. For example, the distance from and angle with respect to the mounted RFID reader of the RFID tag are determined and compared to the positional data of the corners of the defined load space. The distance between the RFID tag and the RFID reader may be determined in many ways. For example, the RFID reader may contain logic for determining the distance based upon the received signal strength. Alternatively, the RFID reader may include two or more antennas that have known separations. Based upon the signal strength received at each of the antennas and the lag time between detecting an RFID tag's presence at each antenna, the system may triangulate the location of the RFID tag to give higher resolution as to the proximity of the RFID tag from the reader. The angle of the RFID tag with respect to the RFID reader may be determined as described in the above referenced publications.


If at decision point 130, it is determined (block 130—Yes) that the tag is within the load space of the forklift, at block 140, the tag, and thus the package to which the tag is attached, is considered part of the forklift load. At block 160, the determination that the tag is considered part of the load is stored in a database for use by the RFID system in routing tagged packages. The process continues in the same manner with other RFID tags by returning to block 110. Because the limits of the forklift load space may change due to movement of the forklift, at block 110, the limits of the forklift load space are re-defined for use in determining whether the next RFID tag is part of the load or not.


If at decision point 130 it is determined (block 130—No) that the tag is not within the load space of the forklift load, at block 150, the tag and its corresponding package are not considered part of the forklift load. At block 160, the determination that the tag is not considered part of the load can be stored in a database for use by the RFID system in routing tagged packages. The particular RFID tag may be an extraneous tag identified by the RFID reader due to RF reflections or other RF noise in the warehouse environment and may be safely excluded from the forklift load. The process continues in the same manner by returning to block 110 to re-define the limits of the forklift load space for use in determining whether the next RFID tag is part of the load or not.



FIG. 2 illustrates an example motion sensor detection process 200 that uses a motion sensor for detecting extraneous tags and determining which RFID-tagged packages are on a forklift.


At block 205, a motion sensor detects motion of an RFID reader mounted on, for example, a mobile forklift. Possible ways of detecting motion of a forklift include, but are not limited to, taking an electrical signal on the forklift (e.g. from its speedometer) which indicates it is in motion and feeding the signal into the RFID reader either through a general purpose input/output terminal or a dedicated input; using a traditional motion sensor based upon infrared light, laser light, or vibration, a gyroscope, an accelerometer, etc. and feeding the obtained signal from the sensor into the RFID reader; and integrating a traditional motion sensor, accelerometer, or sensor using ultrasonic waves into the RFID reader.


Data from the motion sensors can be sent to a processor that may or may not be part of the RFID reader. Additionally, a range of possible movement profiles can be constructed and stored in a memory accessible by the processor for comparison to the data from the motion sensors. A movement profile can define a range of sensor data or a sequence of sensor data that indicate a match condition that the forklift or other vehicle on which the RFID reader is mounted is moving. For example, a match condition could be as simple as movement in the forward direction faster than one meter per second for more than a second.


As another example, acceleration of a forklift can be measured by a tri-axial accelerometer. The acceleration values can be integrated and filtered with a low-pass filter to derive the speed and the position of the forklift along three axes. Two examples of accelerometer data and derived speed and position data are shown in FIGS. 11A and 11B, where the acceleration data for the x-, y-, and z-axes are shown in the top graph, and the derived velocity and position data are shown in the middle and bottom graphs, respectively. Using the sensor accelerometer data and the derived velocity and position information, the system can determine when the forklift is moving forward or backward faster than 1 meter per second over a time span of at least one second. Moreover, the data measured for three axes can be matched to different movement profiles including, but not limited to, matching x-axis data to determine that a forklift is picking up a load, matching z-axis data to determined that a forklift truck is backing out, and matching y- and z-axis data to determine that the forklift truck is making a turn, for example a 90 degree turn. The data processor collects and processes motion sensor data, and once a match condition occurs, the processor generates an event to the RFID reader, such as reading a tag in block 215 of process 200.


Alternatively, SID can be used to detect an untagged item moving in the antenna read zone of the RFID reader. A SID-based method would be applicable in a situation where the forklift moves past poles, shelving, or other stationary items in the warehouse or distribution center. Additional processing such as filtering, hysteresis, or heuristics could be applied to the SID motion trigger to increase the confidence of the stationary-motion decision.


At decision point 210, the system determines whether the RFID reader is in motion. If it determines (block 210—Yes) that the RFID reader is in motion, at block 215, an RFID tag in the read zone of the RFID reader is read. At block /, any motion of the tag is detected in the read zone through the use of SID. The read zone may be an area in front of or near the RFID reader's antenna or antennas where RFID tags may be reliably interrogated. Alternatively, the read zone may be narrowed by using multiple antennas to determine the distance a tag is from the RFID reader and only reading tags within a certain distance of the reader.


Motion of RFID tags can be detected by using any of the techniques described above for measuring distance and angle of the RFID tag, for example relative to the RFID reader, and determining that a change has occurred. Motion of an RFID tag can alternatively be determined by measuring the change of the phase angle during an RFID tag response to an RFID reader query. FIGS. 3A and 3B illustrate one example of an RFID tag motion detection process 300 using phase angle measurements.


When an RFID tag responds to a reader query, the RFID reader hardware presents the firmware with a digitized complex signal that has an I (in-phase) component and Q (quadrature) component. Because the values for I and Q may be noisy, multiple adjacent I,Q values in the vicinity of the preamble of the tag response should be used, for example by taking the root mean square (RMS) value of several adjacent I samples as the I value and the RMS value of several adjacent Q samples as the Q value.


At blocks 302 and 304, the system reads or obtains several adjacent I and several adjacent Q components from a tag read. Then at blocks 306 and 308, the RMS value of the I samples and the RMS value of the Q samples are calculated. The RMS values of I and Q will be referred to as simply I and Q in the following description for simplicity of notation. The magnitude of the tag response is referred to as received signal strength indication (RSSI) and is given by the square root of (I.sup.2+Q.sup.2) The phase angle of the tag response in radians is given by the arctangent of (Q/I).


To determine the phase angle within a 360 degree range, a specific location in the preamble of the tag response may be selected, and the relationship of I and Q to zero at that location determined. This enables the correct quadrant of the tag response phase angle to be selected, and by determining phase change between quadrants, the system can quickly and accurately determine that a tag has moved. However, because the values of I and Q are both subject to random noise, the quadrant may be incorrectly determined for any single I,Q pair. Part of the problem can be corrected by ignoring the absolute relationship of I and Q to zero and using just the relationship of I and Q to each other, that is, whether I and Q have the same sign or different signs. Consequently, the range of the phase angle determination is limited to 180 degrees (two quadrants) rather than 360 degrees (four quadrants). The quantities (I+Q).sup.2 and (I-Q).sup.2 are calculated at blocks 310 and 315. Then by comparing the magnitudes of these quantities, the system can determine whether I and Q have the same or different signs.


At decision block 320, the system determines if (I+Q).sup.2 is greater than (I-Q).sup.2. If (I+Q).sup.2 is greater than (I-Q).sup.2 (block 320—Yes), then I and Q have the same sign, and at block 330, a positive sign is chosen for the phase angle given by arctan(Q/I). If (I+Q).sup.2 is less than (I-Q).sup.2 (block 320—No), then I and Q have opposite signs, and at block 325 a negative sign is chosen for the phase angle given by arctan(Q/I).


The process continues to decision block 335 from either block 330 or block 345 where the system determines if a second phase angle measurements needs to be measured. A second phase angle measurement is needed to determine any change in the phase angle in the tag response. If a second phase angle measurement is needed (block 335—Yes), the process returns to block 302 to acquire a second set of I and Q pairs. If a second phase angle measurement is not needed (block 335—No), at block 340 the phase angle change is calculated by subtracting the second calculated phase angle from the first calculated phase angle.


Then at decision block 345, the system determines if there has been any change in the phase angle. If there has been no change in the phase angle (block 345—No), at block 350 the system concludes that the tag is not moving, and the process ends at block 399.


If there has been a change in the phase angle (block 345—yes), at block 355 the system concludes that the tag is moving. At block 360, the system determines the distance the tag moved based upon the calculated phase angle change, and the process ends at block 399.


The phase angle change is very sensitive to movements of the RFID tag over distance. For example, at a radio frequency of 865 MHz, the wavelength is 347 mm. Thus, the 180 degree range measured is covered over a travel distance of 173 mm of the tag. Because the phase of the RFID tag response arises from the distance the signal travels, and the distance is the path from the RFID reader to the tag and back again, the phase will undergo a change through 180 degrees when the distance between the reader and the tag changes by 87 mm. For an RFID reader operating at 915 MHz, a phase change of 180 degrees will occur over a reader-to-tag distance change of 82 mm. Consequently, the resolution will be slightly better for higher operating frequencies.


Experimentally, repeatability of phase angle measurements showed a variance of about .+−0.5 degrees between a reading at the beginning of the tag response and one at the end of the tag response. Given this particular measured variance in phase angle measurement, to determine that a tag has moved the system may detect a change in phase angle that exceeds a predetermined error probability. For example, a phase angle change of 5.625 degrees (180 degrees/32) should be sufficient to indicate that the tag has moved. This is equivalent to a movement of 2.71875 mm by the tag directly toward the reader at 865 MHz.


A single dense reader mode (DRM) tag response is 1.8 ms, thus, if the RFID tag were required to move 2.71875 mm during this period of time, for reliable detection of motion the rate of speed should be approximately 1.5 m/s. A speed of 1.5 m/s may be the slowest speed that a tag might be expected to move in a warehouse environment while aboard a forklift truck. By decreasing the minimum speed to 1 m/s, for a movement of 1.8 mm, the error in phase angle measurement can be reduced to +2 degrees. The variance of the phase angle measurements may be dependent upon many factors including, but not limited to, the strength of the tag signal and environmental noise. Consequently, the variance in phase angle measurements may be different from the experimentally measured value given here.


In testing, the RSSI for the RFID reader used to make the above measurements was strong and above −40 dBm, but the noise floor was measured at −62 dBm. As a result, noise became a significant part of the computations. Typical RFID readers have lower noise variances that will allow detection of smaller distances traveled by a tag. Further, if a tag responds with FMO modulation, the response time can be much shorter than 1.8 ms. Consequently, a lowest speed tag that can be detected with FMO modulation can be much higher.


One experiment was performed with an Intermec IM5R2 865 MHz RFID reader having an unlabeled RF antenna and configured to operate in DRM (dense reader mode) such that a queried RFID tag would respond with Miller modulation having an M value of 4. An RFID tag was initially placed three feet from the reader and then moved away from the reader approximately one inch at a time. At each position of the tag, the reader was operated for several seconds to obtain several phase readings. No measurements of phase changes were made while the tag was in motion. During the experiment, three RFID tags from unknown locations also responded to the reader's queries. These three tags had weaker signals of 26 dB, 30 dB, and 34 dB and were used to provide a reference of statically positioned tags.


The top graph in FIG. 4 shows the phase angle measurements for the three stationary tags. Each tag's phase angle exhibited a tendency to wander during the experiment and could be attributed, at least in part, to an uncontrolled environment and movement of the experimenter during the course of the experiment. For example, the phase angle measurements for the tag shown in the middle of the top graph shows that the phase angle changed in steps as the experimenter stopped the phase measurements to move the RFID tag being tested. Because the signal strength and the phase angle of the tags change over time, measurements should be taken over as short a time interval as possible.


The bottom graph in FIG. 4 shows the phase angle measurements taken for the non-stationary tag being tested. The x-axis represents the number of each tag read, and the y-axis represents the phase angle. A total of 13 measurements were taken; each measurement corresponded to the tag being moved from 0 to 12 inches at one inch intervals and starting at a distance of 36 inches from the RFID reader antenna. The one-inch movements of the tag were made manually and thus were not closely controlled during the experiment. At three inches (near x=80) the tag was barely readable and few readings were obtained, while at 11 inches (near x-240), there were no readings. Multipath signal cancellation from metallic objects near the reading site could be a contributing factor to the lack of readings and barely readable tag, but it should be noted that multipath cancellation is not related to detecting motion of an RFID tag based upon changes in phase angle measurements. At six inches, the phase angle was approximately 90 degrees and wrapped to approximately −90 degrees. The relatively large swings shown on the graph for the six inch distance only represent a few degrees of movement. The change in phase angle is consistent with the above predictions: a rotation through 180 degrees only required a movement of the tag of slightly more than three inches. Further, the phase angle measurements wander over a range of only a few degrees.


The graphs in FIG. 5 show the variance, in degrees, of the phase angle measurements between a measurement taken at the beginning of the tag response and one taken at the end of the response. The top graph in FIG. 5 shows the phase angle variances for the three stationary tags in the same order as shown in the top graph for FIG. 4 The signal strength of the first tag was 26 dB, the second tag was 34 dB, and the third tag was 30 dB. This graph provides a good indication of how 18 dB of noise affects the phase determination of signals of varying strength.


The bottom graph in FIG. 5 shows the variance of the phase angle measurements for the dynamic tag under test. Note that there is no longer any clear step motion visible for each position of the tag. The error is approximately 4 degrees or less, but can be larger at times.


In FIG. 6, the RSSI of the tag is shown for the non-stationary tag under test. The RSSI varies periodically between 41 dB and 45 dB. A phase angle rotation may not cause a large change in magnitude. Because the RSSI variation is periodic, multipath effects could alternately add to and subtract from the main signal. If multipath effects affect the RSSI by such a large amount the phase angle may not be affected to as great a extent. These results show that using RSSI alone to determine tag movement can be insufficient.


At some distances, the RSSI varied a little, and at many distances, the RSSI varied widely. Although many factors can give rise to this result, one contributor may be the phase angle of the noise. In the IM5R2 RFID reader used in the experiment, a contributor to noise was the reader's own reflected carrier wave. The carrier can be reflected by an impedance mismatch between the power amplifiers and the antenna, and the phase of the noise can change predictably as the carrier frequency is changed. At some frequencies, either I or Q will become highly noisy. The experiment was conducted at only one frequency, and I and Q were both impaired with between 14 dB and 22 dB of noise.



FIG. 7 shows a graph where the measured RSSI is shown on the horizontal axis, and the corresponding phase angle difference is shown on the vertical axis. The measurements for all four tags are shown. The closest grouping corresponds to the tag having a response strength of 34 dB. Lower power tags have increasingly larger errors, as expected. The dynamic tag under test shows larger errors as the signal strength is increased. Because 45 dB is close to the largest signal that can be measured with the equipment used for this experiment, excessive gain can cause the signal to be clipped. Clipped signals will have increasingly dubious magnitudes and phase angles.


Measurement of the change of the phase angle of an RFID tag response can be implemented not only by one or more microprocessors, but also in firmware for the digital signal processor of an RFID reader. Alternatively, the measurement procedure can be programmed into a field-programmable gate array (FPGA).


Continuing with the process 200 in FIG. 2, at decision point 225, the system determines whether the RFID tag is stationary. If the system determines (block 225—Yes) that the tag is stationary within the read zone, at block 230 the tag and corresponding package are considered part of the load being carried by the moving forklift. This information is stored in a database for use by the RFID system in tracking tags and packages. If the system determines (block 225—No) that the tag is moving within the read zone, at block 235 the tag and its package are not considered part of the load being carried by the moving forklift. Again, this information can be stored in a database for use by the RFID system. This may happen in the case of reading extraneous tags, perhaps on a warehouse shelf, as the forklift is moving past the shelf. Thus, the extraneous tag and package may safely be excluded from the forklift load.


Whether the tag is considered part of the load at block 230 or not part of the load at block 235, the process returns to block 205 where the motion sensor again detects motion of the RFID reader.


If the system determines (block 210—No) that the RFID reader is not in motion, at block 240, an RFID tag in the read zone of the RFID reader is read. At block 245, any motion of the tag is detected in the read zone through the use of SID.


At decision point 250, the system determines whether the tag was in motion within the read zone and then became stationary within the read zone. If it determines (block 250—Yes) that the RFID tag moved and then became stationary within the read zone, then at block 255, a distance measurement between the tag and the RFID reader is made. A distance measurement may be made by employing SID-based techniques where the background noise detected by the RFID reader changes as the local environment of the mobile RFID reader changes. For example, an RFID reader mounted on a mobile forklift may detect different background noise when moving between shelves packed with tagged packages or when traveling down a more open main aisle in the warehouse.


At decision point 260, if the tag is within a certain distance of the RFID reader, for example, the distance is within the load space of the forklift, then at block 265, the tag and the package to which the tag is attached are considered as having been added to the load space.


If the system determines (block 260—No) that the tag is not within the load space, at block 235 the tag and package are not considered part of the load. This information can be stored in a database for use by the RFID system.


If the system determines (block 250—No) that the tag did not move and then become stationary within the read zone, then at decision point 270, it determines whether the tag was stationary within the read zone and then moved out of the read zone. If the system determines (block 270—Yes) that the tag was stationary within the read zone and then moved outside of the read zone, at block 275, the tag and corresponding package may be classified as either having been removed from the load, or the tag and package fell off of the forklift. This information can be stored in a database for use by the RFID system. However, if the system determines (block 270—No) that the tag was not stationary within the read zone and then moved outside of the read zone, at block 280 the tag is considered an extraneous tag and ignored. This case may arise if the RFID reader responds to stray RF reflections or RF noise.


In all of the above scenarios for the motion sensor detection process 200, after a tag has been classified as being part of a load (block 230), not part of a load (block 235), added to a load (block 260), removed from a load (block 275), or an extraneous tag (block 280), the process returns to block 205 where the motion sensor detects motion of the RFID reader again.


Both the volume sensor detection process 100 and the motion sensor detection process 200, may be adapted to accommodate the RFID system. For example, depending upon the speed of the forklift and/or the speed of processing RFID and SID information, multiple tags may be read and processed in each block that reads or processes an RFID tag. Thus, in the volume sensor detection process 100, multiple tags may be read and compared to a movement of the forklift, and in the motion sensor detection process 200, multiple tags may be read and their motion may be monitored to determine if the tags are moving or stationary within the read zone before re-detecting motion of the RFID reader again.



FIGS. 8A and 9A show example block diagrams 800, 900 of a mobile RFID system 810, 910 used to read one or more packages with RFID tags 850, 950. With RFID system 810 in FIG. 8, a motion sensor 835 sends data directly to the RFID reader 830 for processing by the reader, while with RFID system 910 in FIG. 9, the motion sensor 935 sends data directly to the mobile computer 920 for processing. For the RFID system in FIG. 8, in one configuration if the RFID reader and the sensor 835 are mounted on the back rest of the load, then a sufficiently sensitive sensor can detect motion of the fork moving up and down. For the RFID system in FIG. 9, in one configuration, if the sensor and the computer are mounted in the body of the forklift truck, only motion of the forklift truck could be detectable. The RFID system 810 in FIG. 8 includes a mobile computer 820, an RFID reader 830, a motion sensor 835, and one or more RF antennas 840. Similarly, the RFID system 910 in FIG. 9 includes a mobile computer 920, an RFID reader 930, a motion sensor 935, and one or more RF antennas 940.


Note that FIGS. 8 and 9 and the associated discussions provide a brief, general description of a suitable computing environment in which the invention can be implemented. Although not required, aspects of the invention are described in the general context of computer-executable instructions, such as routines executed by a general-purpose computer, e.g., stationary and mobile computers. Those skilled in the relevant art will appreciate that the invention can be practiced with other communications, data processing, or computer system configurations, including: Internet appliances, hand-held devices (including personal digital assistants (PDAs)), wearable computers, all manner of cellular or mobile phones, multi-processor systems, microprocessor-based or programmable consumer electronics, set-top boxes, network PCs, mini-computers, mainframe computers, server computers, and the like. Indeed, the terms “computer” and the like are generally used interchangeably herein, and refer to any of the above devices and systems, as well as any data processor.


Aspects of the invention can be embodied in a special purpose computer or data processor that is specifically programmed, configured, or constructed to perform one or more of the computer-executable instructions explained in detail herein. Aspects of the invention can also be practiced in distributed computing environments where tasks or modules are performed by remote processing devices, which are linked through a communications network, such as a Local Area Network (LAN), Wide Area Network (WAN), or the Internet. In a distributed computing environment, program modules may be located in both local and remote memory storage devices. For example, the computer 820, 920 may be coupled via a network to other computers (not shown).


Aspects of the invention may be stored or distributed on computer-readable media, including magnetically or optically readable computer discs, hard-wired or preprogrammed chips (e.g., EEPROM semiconductor chips), nanotechnology memory, biological memory, or other data storage media. Indeed, computer implemented instructions, data structures, screen displays, and other data under aspects of the invention may be distributed over the Internet or over other networks (including wireless networks), on a propagated signal on a propagation medium (e.g., an electromagnetic wave(s), a sound wave, etc.) over a period of time, or they may be provided on any analog or digital network (packet switched, circuit switched, or other scheme).


As shown in FIG. 10, the mobile computer 820, 920 includes a processor 1021 that may be used to run RFID reader applications that may be stored in the memory units 1022 and may process the RFID information and the spatial and/or motion information; memory units 1022 may include but are not limited to, RAM, ROM, and any combination of volatile and non-volatile memory; a database 1023 may be used for storing RFID information and/or customer order lists, where the database 1023 may be stored in the memory units 1022; and a network interface 1024 that enables information to be sent over a network such as RFID tag information and order lists. Examples of a network interface 1024 include, but are not limited to, modems such as cable, ADSL, or optical, interfaces that communicate through wireless frequencies or infrared frequencies, and network interface cards. Of course, the computer 820, 920 may include other elements (not shown), including input or output elements such as a printer, plotter, audio speakers, tactile or olfactory output devices, network connection, wireless transceiver, keyboard, pointing device (e.g. mouse), microphone, joystick, pen, game pad, scanner, digital camera, video camera, etc.


Locations at which the computer 820, 920 may reside include, but are not limited to, within an RFID reader on a forklift, at a mobile site, such as a handheld device carried by a warehouse worker, and at a remote site which may or may not be within the warehouse.


The RFID reader 830, 930 includes standard components for communication with RFID tags including one or more antennas 840, 940 for receiving and transmitting RF signals. The RFID reader 830, 930 can include a spatial sensor that senses items within a defined volume or area. Alternatively or additionally, the RFID reader 830, 930 can include a sensor for sensing motion of RFID tags. The RFID reader 830 in FIG. 8 includes a processor that can receive and process data from the motion sensor 835.


The motion sensor 835, 935 senses motion of the RFID reader 830, 930 and may be mounted on a mobile forklift so when the forklift moves, the RFID reader 830, 930 also moves. The sensor 835 may be integrated into the RFID reader 830 or be an independent unit in some embodiments.


The RFID tags 850, 950 may be attached to packages or other items or devices. A large number of tags may be located near each other and also around the warehouse or distribution center. The tags and packages may be in transit for many reasons including being carried by a forklift or person, being added to a forklift load, being removed from a forklift load, and falling off of a forklift. The RFID tags 850, 950 and corresponding packages may also be stationary in various locations such as on a stationary forklift, on a shelf, and in a queue waiting to be loaded onto a forklift. If an RFID tag 850, 950 is within the read zone of an RFID reader 830, 930, the RFID reader 830, 930 will be able to identify the tag and its location, unless the tag is an extraneous tag. In that case, the above described motion sensor detection process 200 that utilizes motion and spatial information may be able to accurately determine whether an identified RFID tag is an extraneous tag.


The words “herein,” “above,” “below,” and words of similar import, when used in this application, shall 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 embodiments of the invention is not intended to be exhaustive or to limit the invention to the precise form disclosed above. While specific embodiments of, and 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. For example, while an RFID reader for reading RFID tags are mentioned, any reading apparatus for reading devices emitting radio-frequency signals may be used under the principles disclosed herein.


The teachings of the invention provided herein can be applied to other systems, not necessarily the system described above. The elements and acts of the various embodiments described above can be combined to provide further embodiments.


While the above description describes certain embodiments 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 implementation details, 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 embodiments 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 embodiments, but also all equivalent ways of practicing or implementing the invention under the claims.


SUPPLEMENTAL DISCUSSION

One problem with the implementation of the RFID shopping cart of U.S. Pat. Nos. 5,729,697 and 6,032,127, both of which being hereby incorporated herein by reference, is the assumption that the RF field will not be permitted to penetrate or penetrate very little beyond one or more sides of the cart (U.S. Pat. No. 5,729,697, section 3, second paragraph). In practice it is very difficult to achieve that specific control over the RF field. Even when the system is designed to control the RF field in this manner the field could be altered by items placed in the cart which could result in reading unwanted tags nearby the cart or the inability to read tags in the cart. Also every generation of passive tag is becoming twice as sensitive, sensitivity being the minimum amount of power required for the passive tag to become energized and backscatter a response, as the previous generation. Also the emergence of battery assisted passive tags that are far more sensitive than passive tags adds even more complexity to the stray tag problem. Even the most tightly confined RF field would likely pick up undesired tags that are not from items contained in the cart.


One way to solve this problem would be to use the same approach as used herein with the forklift reader. For a dock door portal in the warehouse as in incorporated patent application Ser. No. 12/941,043 filed Nov. 6, 2010, the tags are moving through the field and the reader is stationary. The only tags of interest in this case are the tags that are moving, not the stationary tags that can be read nearby the portal. In the case of the shopping cart reader the only tags of interest, the tags in the cart, are the tags that appear to be stationary relative to the antenna(s) on the cart. The same phase difference of arrival techniques can be applied to the shopping cart system as the portal system where multiple phase measurements are made from the backscattered signal of the tag to determine if the tag is in motion or not relative to the antenna. The time domain phase difference of arrival (TD-PDOA) method makes it possible to know relative motion of the tag with respect to the antenna.


Additionally the use of motion sensors on the shopping cart computer could be used to indicate to the system that the cart is in motion. When the cart is at rest then all nearby tags will appear to be stationary with respect to the antenna and the discrimination of tags in the cart from nearby tags is not possible e.g. without determining the location of the tags. Once the cart is in motion then the tags in the cart can be interrogated. Now all items in the cart should have constant phase while the tags outside the cart will have changing phase values. This method can provide added confidence to the system that the items are in fact in the cart.


The reader in the shopping cart receptacle could interface with an optical system utilizing computer vision to determine when an item is being added to the cart. Once movement in the frame of vision is detected the reader could begin interrogation looking particularly for the moving tag entering the cart while others would appear stationary.

Claims
  • 1. A system for identifying an identification tag for transport with a vehicle, an identification reader to be secured or removably secured to the vehicle and configured to scan for an identification tag within a read zone of the identification reader to provide tag readings; a sensor system configured to provide data to at least assist in determining motional data of the vehicle; and a processor system receiving the motional data from the sensor system and motional data based on the tag readings; wherein the processor system is configured to compare the motional data from the sensor system with the motional data based on the tag readings to determine whether the identification tag is moving with the vehicle.
  • 2. The system of claim 1 wherein a vehicle has the identification reader secured or removably secured therewith, and wherein the read zone is movable with the vehicle.
  • 3. The system of claim 1 wherein the sensor system is an accelerometer or gyroscope.
  • 4. The system of claim 1 wherein a vehicle has the sensor system coupled therewith, and wherein the sensor system is configured to determine motion of the vehicle.
  • 5. The system of claim 1 wherein the sensor system uses spatial identification technology.
  • 6. The system of claim 1 wherein the sensor system includes two or more antennas that have a known separation for determining a location of the identification tag.
  • 7. The system of claim 1 wherein the sensor system includes logic for determining a distance between the identification reader and the identification tag based upon a received signal strength.
  • 8. The system of claim 1 wherein the processor system is further configured to determine a phase between tag readings from the identification tag and to determine whether the identification tag is in motion relative to the identification reader based on a change in phase.
  • 9. The system of claim 1 wherein the processor system is further configured to determine whether the identification tag is in motion relative to the identification reader based on backscatter modulation.
  • 10. A system for identifying an identification tag within a movable load space, comprising: an identification reader configured: to scan for an identification tag within a read zone of the identification reader and to determine any motion between the identification reader and the identification tag based on tag readings, wherein the read zone at least partially overlaps with the movable load space, and the movable load space is near the identification reader; and a processor system configured to compare the motion of the identification tag based on the tag readings with motional data for the movable load space to determine whether the identification tag is within the movable load space.
  • 11. The system of claim 10 wherein a forklift truck has the load space movable therewith, and further wherein the identification reader is secured or removably secured to the forklift truck.
  • 12. The system of claim 10 wherein a distance and an angle between the identification reader and the identification tag are determined using wireless backscatter modulation.
  • 13. The system of claim 10 wherein a distance and an angle between the identification reader and the identification tag are determined using multiple antennas having known separations to triangulate a position of the identification tag.
  • 14. The system of claim 10 wherein a distance between the identification reader and the identification tag is determined using received signal strength and logic.
CROSS-REFERENCE TO RELATED APPLICATIONS

This Application claims the benefit of U.S. Provisional Application No. 61/735,266 filed Dec. 10, 2012, and is a continuation-in-part of application Ser. No. 12/941,043 filed Nov. 6, 2010, which is a continuation-in-part of application Ser. No. 12/765,865 filed Apr. 23, 2010, application Ser. No. 12/941,043 and application Ser. No. 12/765,865 each being a continuation-in-part of application Ser. No. 12/371,429 filed Feb. 13, 2009, which was published as US 2009/0207024 A1 dated Aug. 20, 2009, and issued as U.S. Pat. No. 8,237,563 on Aug. 7, 2012, and which claims the benefit of U.S. Provisional Application No. 61/028,626, entitled “UTILIZATION OF MOTION AND SPATIAL IDENTIFICATION 1N MOBILE RFID INTERROGATOR”, filed Feb. 14, 2008; said application Ser. No. 12/765, 865 claims the benefit of U.S. Provisional Applications No. 61/179,361 filed May 18, 2009, No. 61/231,297 filed Aug. 4, 2009, and No. 61/232,427 filed Aug. 8, 2009; No. 61/279,813 filed Oct. 26, 2009, and No. 61/340,198 filed Mar. 13, 2010; Said application Ser. No. 12/941,043 claims the benefit U.S. Provisional Application No. 61/340,198 aforesaid and 61/400,679 filed Jul. 31, 2010; all of the foregoing patent applications including said provisional application 61/028,626, said nonprovisional application Ser. No. 12/371,429, and said published application US 2009/0207024 A1 are hereby incorporated herein by reference in their entirety. The following documents are hereby incorporated herein by reference in their entirety: application Ser. No. 12/371,429 filed Feb. 13, 2009, which was published as US 2009/0207024 A1 with a publication date of Aug. 20, 2009; application Ser. No. 11/558,339 filed Nov. 9, 2006, which was published as US 2008/0111688 A1 with a publication date of May 15, 2008; application Ser. No. 11/672,776 filed Feb. 8, 2007, which was published as US 2007/0213869 A1 with a publication date of Sep. 13, 2007; Pavel Nikitin et al application Ser. No. 12/495,732 filed Feb. 13, 2009; application Ser. No. 12/765,865 filed Apr. 23, 2010; U.S. Provisional Application No. 61/028,626 filed Feb. 14, 2008; U.S. Provisional Application No. 61/179,361 filed May 18, 2009; U.S. Provisional Application No. 61/231,297 filed Aug. 4, 2009; U.S. Provisional Application No. 61/232,427 filed Aug. 8, 2009; U.S. Provisional Application No. 61/279,813 filed Oct. 26, 2009; U.S. Provisional Application No. 61/340,198 filed Mar. 13, 2010, and “Phase Based Spatial Identification of UHF RFID Tags” by Nikitin, Martinez, Ramamurthy, Leland, Spiess, and Rao, presented at the IEEE RFID Conference at Orlando, Fla., Apr. 14-16, 2010 (Available to the public via IEEEXplore—identifier code 978-1-4244-5744-1/10/$26, copyright 2010 IEEE).

US Referenced Citations (38)
Number Name Date Kind
6204765 Brady et al. Mar 2001 B1
6476756 Landt Nov 2002 B2
6600443 Landt Jul 2003 B2
6909366 Marsh et al. Jun 2005 B1
7030761 Bridgelall et al. Apr 2006 B2
7119738 Bridgelall et al. Oct 2006 B2
7170412 Knox et al. Jan 2007 B2
7199738 Han et al. Apr 2007 B2
7323977 Kodukula et al. Jan 2008 B2
7567179 Stephensen et al. Jul 2009 B2
7962308 Makino Jun 2011 B2
8237563 Schatz et al. Aug 2012 B2
8248210 Nikitin et al. Aug 2012 B2
8537014 Broer Sep 2013 B2
20020183882 Dearing et al. Dec 2002 A1
20040030476 Oswald et al. Feb 2004 A1
20050210360 Friedrich Sep 2005 A1
20060170565 Husak et al. Aug 2006 A1
20060208892 Ehrman et al. Sep 2006 A1
20060255951 Roeder et al. Nov 2006 A1
20070001814 Steinke et al. Jan 2007 A1
20070073513 Posamentier Mar 2007 A1
20070099623 Stephensen et al. May 2007 A1
20070109128 Fujii et al. May 2007 A1
20070197229 Kalliola et al. Aug 2007 A1
20070213869 Bandringa et al. Sep 2007 A1
20070241904 Ozaki et al. Oct 2007 A1
20070272530 Miyoshi et al. Nov 2007 A1
20070273530 Koezuka et al. Nov 2007 A1
20080111688 Nikitin et al. May 2008 A1
20080318682 Rofougaran et al. Dec 2008 A1
20090021351 Beniyama et al. Jan 2009 A1
20090021376 Calvarese Jan 2009 A1
20090207024 Schatz et al. Aug 2009 A1
20090326709 Hooper et al. Dec 2009 A1
20100266381 Chilson et al. Oct 2010 A1
20100274641 Allen et al. Oct 2010 A1
20100328073 Nikitin et al. Dec 2010 A1
Foreign Referenced Citations (4)
Number Date Country
A 2003-296666 Oct 2003 JP
WO 2005048476 May 2005 WO
WO 2007035833 Mar 2007 WO
WO 2007035833 Mar 2007 WO
Non-Patent Literature Citations (21)
Entry
U.S. Appl. No. 12/371,429, filed Feb. 13, 2009.
U.S. Appl. No. 12/941,043, filed Nov. 6, 2010.
U.S. Appl. No. 13/794,325, filed Mar. 11, 2013.
Apr. 2, 2012 Notice of Allowance issued in U.S. Appl. No. 12/371,429.
Oct. 8, 2013 Office Action issued in U.S. Appl. No. 12/941,043.
May 21, 2014 Office Action issued in U.S. Appl. No. 12/941,043.
“A Giant Step for RFID;” Mojix, Inc. http://www.mojix.com, copyright 2010; 1 page.
“Intelligent Tag Radar Expands RFID Power and ROI;” Alien; www.alientechnology.com/docs/products/AppNote—ITR.pdf; copyright 2008; 3 pages.
“How Mobile RFID Systems Improve Operations and ROI;” Intermec; Edition 1; 2007; http://sparkmedialab.com/Intermec/First/ENG/mobile.html; 3 pages.
“Long Range RF Combat Identification Tag;” Spectra Research; 2005; http://spectra-research.com/sppdf/Rftag—flyer.pdf; 2 pages.
“Real Time Locating Systems Using Passive Tags—High Volume RTLS?;” IDTechEx; http://www.idtechex.com/research/articles/real—time—locating—systems—using—passive—tags—high—volume—Rlts—00001005.asp; copyright 1999-2011; 3 pages.
“RFID-radar™—How it works;” Trolley Scan(Pty) Ltd.; http://rfid-radar.com/howworks.html; accessed May 24, 2011; 5 pages.
“Welcome to RF Controls!;” RF Controls; http://www.rectrls.com; copyright 2008-2011; 1 page.
“Providing custom Mobile and Embedded development services;” S5 Systems; http://www.s5sytems.com/products/assettracking.html; accessed May 31, 2011; 1 page.
Yanakiev et al; “Assessment of the Physical Interface of UHF Passive Tags for Localization;” Eurasip RFID 2007 workshop; pp. 1-4.
Kim et al; “Automated Robot Docking Using Direction Sensing RFID;” 2007 IEEE International Conference on Robotics and Automation; 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; Article ID 17426; pp. 1-9.
Collins; “Omron Announces New Gen 2 Interrogator;” RFID Journal; Aug. 2, 2006; http://www.rfidjournal.com/article/articleview/2541/1/1.
Liu et al; “Survey of Wireless Indoor Positioning Techniques and Systems;” IEEE Transactions on Systems, Man, and Cybernetics; Nov. 2007; vol. 37; No. 6; pp. 1067-1080.
Kusy et al; “Tracking Mobile Nodes Using RF Doppler Shifts;” ACM SenSys Conference; 2007.
“UHF Gen 2 Tag Direction Detection;” Impinj video; http://impinj.com/rfid/in-action-videos.aspx; Mar. 2008.
Provisional Applications (7)
Number Date Country
61028626 Feb 2008 US
61179361 May 2009 US
61231297 Aug 2009 US
61232427 Aug 2009 US
61279813 Oct 2009 US
61340198 Mar 2010 US
61400679 Jul 2010 US
Continuation in Parts (3)
Number Date Country
Parent 12941043 Nov 2010 US
Child 13787751 US
Parent 12371429 Feb 2009 US
Child 12941043 US
Parent 12765865 Apr 2010 US
Child 12941043 US