CA2333142A1 - Locating system and method employing radio frequency tags - Google Patents
Locating system and method employing radio frequency tags Download PDFInfo
- Publication number
- CA2333142A1 CA2333142A1 CA002333142A CA2333142A CA2333142A1 CA 2333142 A1 CA2333142 A1 CA 2333142A1 CA 002333142 A CA002333142 A CA 002333142A CA 2333142 A CA2333142 A CA 2333142A CA 2333142 A1 CA2333142 A1 CA 2333142A1
- Authority
- CA
- Canada
- Prior art keywords
- readers
- reader
- coverage area
- tag
- coded
- 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
Classifications
-
- 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/10316—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 using at least one antenna particularly designed for interrogating the wireless record carriers
- G06K7/10356—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 using at least one antenna particularly designed for interrogating the wireless record carriers using a plurality of antennas, e.g. configurations including means to resolve interference between the plurality of antennas
-
- 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/74—Systems using reradiation of radio waves, e.g. secondary radar systems; Analogous systems
-
- 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/0008—General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
Abstract
A locating system and method employs a plurality of radio frequency readers (10, 20, 30) arrayed with respect to a region having a plurality of zones (Z10, Z12, Z123, Z20A, Z20B, Z23, Z30) within which a plurality of radio frequency tags (50, 52, 54, 56, 58) are to be located. Each reader (10, 20, 30) identifies those tags (50, 52, 54, 56, 58) present within its coverage area (12, 22, 32). The coverage areas (12, 22, 32) of all the readers (10, 20, 30) taken together substantially cover the region and at least part of the coverage area (12, 22, 32) of each reader (10, 20, 30) overlaps at least part of the coverage area (12, 22, 32) of at least one other reader (10, 20, 30). A
data processor (40) receives the identification (110) of the tags (50, 52, 54, 56, 58) within the coverage area (12, 22, 32) of each reader (10, 20, 30) and applies a set of locating rules (112) to determine therefrom in which zone (Z10, Z12, Z123, Z23, Z30) within the region each identified tag is located (114).
data processor (40) receives the identification (110) of the tags (50, 52, 54, 56, 58) within the coverage area (12, 22, 32) of each reader (10, 20, 30) and applies a set of locating rules (112) to determine therefrom in which zone (Z10, Z12, Z123, Z23, Z30) within the region each identified tag is located (114).
Description
LOCATING SYSTEM AND METHOD
EMPLOYING RADTO FREQUENCY TAGS
The present invention relates to a system and method for locating coded articles and in particular for identifying and locating coded articles within a predetermined region.
A variety of techniques have been employed to determine the location of a suitably tagged article within a given region. Most of these approaches, however, employ complex technologies that consider the signal strength, angle-of-arrival, time-of-arrival, or combinations of these parameters to determine the range and bearing of the tagged article relative to a reader/base unit. Such systems are capable of very high accuracy, however, they tend to be relatively complex and expensive, and there are many applications where such accuracy is not required or where such expense is not tolerable. So there is a need for a simpler, less precise location system that will be relatively inexpensive as well.
Existing radio frequency identification systems include a transponder or tag affixed to the article to be identified and an interrogator or reader that communicates with the tags present within the operating region of the reader. This existing system is capable of identifying each of the tags that may be simultaneously present and within range of the reader.
However, existing systems cannot determine where within the operating region of the reader a particular tagged article is located. Accordingly, there is a need for a simple and inexpensive way to identify and locate tagged articles within a predetermined region.
Accordingly, the present invention comprises at least first and second readers each having a respective coverage area in which a tag can be identified, wherein at least a part of the coverage area of the first reader overlaps at least a part of the coverage area of the second reader. A processor is responsive to the first and second readers to identify a tag located in the overlap of the coverage areas of the first and second readers.
A method of locating coded articles within a predetermined region including coverage areas of ones of a plurality of readers, comprises the steps of:
identifying the coded articles present within the respective coverage area of each one of the plurality of readers; combining the coded article identifications from each one of the plurality of readers; applying a set of locating rules to the combined coded article identifications; and identifying each of the coded articles to a location within the predetermined region in accordance with the set of locating rules.
BRIEF DESCRIPTION OF THE DRAWINGS
In the drawing:
FIGURE 1 is a schematic diagram partially in block form of an embodiment of apparatus in accordance with the present invention;
FIGURE 2 is a schematic block diagram of an embodiment of coded articles and a reader in accordance with t:he present invention;
FIGURE 3 is a flow diagram of an embodiment oi= a method in accordance with the present invention;
FIGURE 4 is a flow diagram of a method in accordance with the present invention including the method shown in FIGURE 3;
FIGURE 5 is a schematic diagram of an exemplary embodiment in accordance with the present invention;
FIGURE 6 is a schematic diagram of a further exemplary embodiment in accordance with the present.
invention; and FIGURE 7 is an embodiment of an array of reader units in accordance with the present invention.
DETAILED DESCRIPTTON OF THE PREFERRED EMBODIMENTS
The following description of the preferred embodiments will :be more easily understood when read in conjunction with the FIGURES of the drawing referenced therein.
In FIGURE 1, reader units 10, 20, 30 are in a linear array or arrangement and have respective coverage areas 12, 22, 32 covering a predetermined region. This region comprises the zones Z10, Z12, Z20A-Z20B, 2123, Z23 and Z30. The coverage area 12 of reader 10 corresponds to the antenna beam pattern of the receiving antenna of reader 10, i.e. transmitted signals that originate within this area 12 will be received and detected by reader 10. Similarly, coverage area 22 corresponds to the antenna beam pattern for reader 20 and coverage area 32 corresponds to the antenna beam pattern of reader 30.
The system of FIGURE 1 will be described in the context of a facility utilized for the rental of motor vehicles, such ass cars, trucks and the like, it being understood, however, that. such application of the present invention is merely exemplary and that there are many different environments in which it may be applied. Each vehicle, for example, to be located.
includes a coded article or tag which transmits a radio frequency identification signal. If the tag is within the coverage area of a particular reader, then that reader will identify that tag as being present within its coverage area. Accordingly, reader 10 will detect and identify each coded article present within i.ts coverage area 12 which includes zones Z10, Z12 and 2123. Reader 20 will detect and identify each coded article present in its coverage area 22 which includes zones Z12, Z20A, Z20B, 2123 and Z23. Reader 30 will detect and identify each coded article present within its coverage area 32 which includes zones 2123, Z2?.
and Z30.
In the context of the vehicle rental facility, a vehicle 50 being returned by a rental customer will- be left in a receiving area such as zone Z10. Vehicle 52, having been returned and processed is now in an area, such as zone Z12, awaiting service. Vehicle 54, for example, is being serviced and is located in a service bay, such as zone 212.3. Yet another vehicle 56, having been serviced, is now in a car wash area, such as zone Z23, being prepared for the next renter.
Finally, a shiny clean vehicle 58 is parked in the stall area, such as zone Z30, from which it will be picked up and driven away by a rental customer.
Within the predetermined region, such as the vehicle facility as described, are a plurality of zones. Some zones are unique to one of the plurality of readers 10, 20, 30 and other zones are in regions of overlapping coverage between ones of the readers 10, 20, 30. For example, a coded article present in zone Z10 would be identified only by reader 10 and one present in zone Z30 would be identified only by reader 30. A coded article 52 present in zone Z12 would be identified by both reader 10 and reader 20, and a coded article 56 present in zone Z23 would be identified by both reader 20 and reader 30. Moreover, a coded article 54 present in zone 2123 is present in an area of overlapping coverage of all three readers and so would be identified by reader 10, reader 20 and reader 30.
The locating system according to the present invention includes a plurality of reader units having respective coverage areas at least a part of each coverage area overlapping a part of the coverage area of at least another of the plurality of readers, a:~ is illustrated in FIGURE 1 and as just described. For a system employing three readers as shown in FIGURE 1, there are a minimum of five locating zones and a maximum of seven locating zones obtained where the coverage areas ofeach reader overlaps the coverage areas of one or more other readers. Mathematically, in an array of readers of number N, the minimum number of locating zones is given by the expression 2N-1.
Referring now to FIGURE 2, a plurality of coded articles or tags 60-1 through 60-M are shown. Tag #l, identified as 60-1., includes a processor 62-1 in which is programmed unique tag identification information.
Processor 62-1 periodically supplies that tag identification information to RF modulator/transmitter 64-1 in which it is modulated and transmitted from the tag via antenna 66-1. If the RF signal 68-1 transmitted from antenna 66-1 of tag 60-1 is of sufficient signal strength to reach reader 10 and be detected thereby, tag 60-1 is said to be within the range of reader 10 or within the coverage area of reader 10. Reader 10 receives radio frequency signals including tag identification information at its antenna 70 which is, coupled to its RF
receiver/demodulator 72. The tag identification data received thereby is detected and demodulated and is applied to processor 74 of reader 10 wherein it is properly formatted and stored for future use. Tags 60-2, 60-3 (not shown) and so forth operate in like manner.
Similarly, tag 60-M also transmits from its antenna 66-M the tag identification data signal generated by its processor 62-M and modulated and transmitted its RF modulator transmitter 64-M. As shown symbolically in FIGURE 2, the RF signal 68-M
indicated by a jagged line does not reach as far a=
the antenna 70 of reader 10 and so tag 60-M would not be detected and identified by reader 10 as being within its coverage area. If, however, tag 60-M were within that coverage area its identification data signal would be received at antenna 70 and processed through RF receiver demodulator 72 and applied to processor 74 of reader 10 wherein it is formatted and stored for futurE: use.
Periodically, reader 10 is interrogated or poled by system processor 40 via data bus 78. When reader is poled as identified by input/output (I/O) unit 76, the tag ident~i.fication data stored in processor 74 is produced to I/O unit 76 and communicated via data bus 78 to system ~>rocessor 40. As is shown in FIGURE
1, each of readers 10, 20, 30 is coupled to system processor 40 via data bus 78 to communicate indications of the coded articles detected and identified by each reader. The manner in which system processor 40, for example, a desk top computer, processes the tag identification data received from readers 10, 20, 30 will be described in relation to FIGURES 3 and 4.
With reference to FIGURE 3, data processor 40 combines the identification data provided by each reader to create in its memory 42 a list 110 of the tags detected by readers 10, 20, 30, known to the processor as readers #1, #2, #3, respectively. It is noted that reader #1, for example, has detected vehicles (coded articles) 50, 52, 54, as being within i_ts coverage area, but cannot determine where within that coverage area any such vehicle might be located.
Similarly, reader #2 has detected and identified vehicles 52, 54, and 56, but cannot determine where within its coverage area those vehicles are located.
Likewise, reader #3 has detected and identified vehicles 54, 56, and 58, but cannot determine where in its coverage area these vehicles are located. System processor 40 includes a memory 42 in which list 110 including the tag .identification data communicated from readers 10, 20, 30 (readers #1, #2, #3) is stored.
The memory 42 of processor 40 also has stored therein a set of location rules 112 which define the correlation between the location zones within the predetermined region (e. g., the various service areas within the vehicle rental facility) in terms of the presence and absence of the identification of a tack by a particular reader or readers as is indicated by t=he marks "X" of location rule set 112. If a tag is identified by reader #1 and is not identified by reader #2 and #3, then it is located in zone Z10. If a tag is identified as present by readers #1 and #2, but is not identified as present by reader #3, there it is in zone Z12. Ii. a tag is identified as being present by readers #1, #2, and #3, then it is located in zone 2123, and so forth. It is noted that in the particular illustration of the vehicle rental facility used herein, zones Z20A and Z20B, which are within the coverage area of reader 20 only and are therefore a single zone, are not used, however, there is no reason why they could not be used in a different application.
The application of location rule set 112 to the identification data of list 110 by system data processor 40 results in the generation of a list 114 of tag locations by zone.
One can see by comparing the location by zone list 114 of FIGURE 3 with the tag locations of vehicles 50 through 58 of FIGURE 1, that the locating system of the present invention has located each vehicle properly within the zone that it is present in and has done so using a fewer number of readers than there are zones. Indeed a particular advantage of the present invention is that it employs simple readers in a manner to economically obtain a number of location zones that is greater than the number of readers. In fact, as the numx>er of readers is increased, the number of possib7..e location zones increases at a much faster rate.
In the flow diagram of FIGURE 4, the step 120 is the reading of true tags by a reader. It is noted that the reader can be a receive-only device that await, transmissions from the tag during a defined read time interval, for example, a time period of 1 second, where the tags are designed to periodically transmit identification information at intervals of less than the read time interval of the readers, for example, every 1/ second. On the other hand, the reader could include a transmitter and receiver which would transmit an interrogation signal into its coverage area which would initiate the response by a tag present therein of its identification information signal. In either case, the reader stores 122 the tag identification information in a list identifying the tags present within its coverage area. If all the tags have not been read 124, the "no" exit path is followed from decision block 124 and additional tags are interrogated and/or read. In the embodiment where the reader is a receive-only reader, the "all tags read?" decision is a timing function of the duration of the read time interval or listening interval of the reader. Where the reader transmits an interrogation signal, it receives back from the tags present within its coverage area a signal indicating their presence therein, and the reader then continues to interrogate tag by tag until it has gone through the entire sequence of possible tags and created the list of all the tags that are present in its coverage area. At the "yes" exit from decision block 124, the system processor will pole the readers 126 to transfer the tag identification data from the lists created in the readers to the list 110 created in the processor. If all the readers have not been poled 128, processor cycles through until all readers have been poled.
When all readers have been poled, i.e. the "yes" exit from decision block 128, the processor has created 130 a list 110 of all the tags that have been identified in accordance with the reader that has identified them. Processor then applies 132 the locating ruler 112 as previously described in relation to FIGURE 3 to produce 134 the tag locations by zone 114 also as described in relation to FIGURE 3. Tag locations by zone may be reported, such as by visual display as on a computer monitor or as by a printed record from a printer.
As thus far described, the system according to the present invention is able to identify a plurality of coded articles present within a predetermined region and to locate those articles within a number of zones within the region that exceeds the number of readers. With three readers as in the first embodiment wherein the coverage area of each reader overlaps, at least in part, the coverage area of at least one other reader, between five and seven separate and distinct zones may be obtained. In the embodiment of FIGURE 1, the three readers were arranged in a linear array and although six unigue zones were available, only five of the zones were utilized in the vehicle rental facility example.
In the embodiment in FIGURE 5, a system employing five readers 210, 220, 230, 240, 250 are arranged in a two dimensional array generally about the periphery of a predetermined region 200 as defined, for example, by a fence 260. This predetermined region may be, for example, an entertainment facility 200 such as a wild game or safari park including moveable exhibits, such as animals. The exhibits will move about within the predetermined region through which customers may move either in vehicles or in a tram. In the example to be described in relation to FIGURE 5, the tags are associated with the entertainment exhibits, i.e. the animals, within the confines of the region defined by peripheral fence 2.60, or with workers or vehicles or equipment or objects employed for the operation and/or maintenance of the facility; the tags could also be associated with visitors or customers, their vehicles or with cameras or tape recorders or other objects for their use.
With reference to FIGURE 5, it is important to note that the size of the coverage areas of the particular readers may differ as may be obtained by varying the antenna configuration of the readers or by varying the sensitivity of its receiver. For example, reader 210 covers a relatively smaller area such as an entrance area zone A1 in the vicinity of entrance gate 262 through fence 260. In contrast, reader 220 has a coverage area 222 which covers a much larger area within the internal zone that is denominated A2. In the context of this entertainment facility 200, interior fences 264, 266, 268, 270, 272, 274 and 276 define a plurality of internal areas denominated A1, A2, A3 and A4. Internal area A2, for example, is monitored by readers 220 and 230 which could monitor in addition to animals present in zone A2, the vehicle or tram traffic or the like on roadway 280. Internal area A2 might inca.ude, for example, a lake or water hole 290 and the zone covered by both the antenna patterns 222 of reader 220 and 232 of reader 230, but not by any other reader, could be used to monitor tagged animals in the vicinity of that water feature.
Similarly, the overlapping areas of coverage 1.1.
areas 212 and 222 of readers 210 and 220, of coverage areas 222 and 242 of readers 220 and 240, and of coverage areas 242 and 232 of readers 240 and 230, can identify tagged articles, such as workers or service trucks, within the areas between the double interior fences 264 through 274. Other areas, perhaps smaller areas, to be monitored include double gate 284 through which roadway 280 passes between .internal areas A2 and A3. This zone formed by the overlapping coverage patterns 222, 232, 242 of readers 220, 230, 240 defines the zone of gate 284. Thus, the traffic passing through gage 284 may be monitored in terms of the presence and absence of tags in that zone.
Similarly, the area of overlapping coverage of antenna patterns of coverage areas 212, 242 and 252 of readers 210, 240 and 250 might include areas within internal areas A3 and A4 where some particular aspect of caring for the animals located therein is performed. For example, feeding st:ations might be located within this particular coverage zone so that the presence of animals at the feeding stations and thus their feeding habits may be monitored. Similarly, various overlapping coverage zones would monitor the traffic on roadway 280 in t=he vicinity of gates 282, 286 and 288, including a portion of roadway 280 where traffic backup awaiting egress through gate 288 might be monitored in the zone within the coverage areas 212 and 252 of readers 210 and 250.
It is noted that while generally elliptical beam pattern or coverage areas are illustrated, other shapes may be obtained by suitably configuring the antenna of each reader as is known to those of skill in the art. While these coverage areas define in general the predetermined region of the entertainment facility 200, it may or may not be acceptable that there are areas of the facility which are outside the coverage areas of readers 210-250 as well as areas outside the periferal fence 260 that are within those coverage areas, however, in the design of the readers and the facility, such needs can easily be taken into account.
The operation of the entertainment facility system 200 is similar to that set. forth above in relation to the system of FIGURE 1. Each of readers 210 through 250 identifies those coded articles (tags) present within its antenna beam pattern coverage area 212, 222, 232, 242, 252, respectively, and accumulates that identification information. Each of the readers communicates the t:ag identification information it has accumulated via data bus 204 to system processor 206.
The indications of tags identified by each reader and communicated to processor 206 via data bus 204 are then processed to identify those coded articles that are within each of= the overlapping zones defined by the respective reader antenna patterns in accordance with the set of locating rules, all as previously described in relation to FIGURES 3 and 4. Processor 204 provides a report of the coded articles (tagged articles) by zone, such as by a visual display on display device 207, for example, a computer monitor, or by a printed report generated by printer 208.
In the embodiment of FIGURE 5, five reader units were employed to obtain a system having 15 zones, i.e.
a number of zones much larger than the number of reader units, which contributes to the economy of the present invention. It is noted that in a tag location system where part of the coverage area of each reader unit overlaps at least a part of the coverage area of at least one other reader unit, the minimum number of location zones achievable with N reader units is (2N-1). In a system employing five readers (N=5) a minimum of (2N-1) -- 9 zones and a maximum of 31 zones may be achieved. I_n general, the maximum number of zones achievable with N reader units is the summation of the combinations of N things taken M things at a time, where M goes from one to N.
In the embodiments thus far described, we have described arrangements or arrays of reader units that are linear (one dimensional) or peripheral about a predetermined region (two dimensional), however, th.e present invention may be applied in three dimensions, as well as in non-physical dimensions such as time, as is described below.
In FIGURE 6, exemplary tag locating system 300 identifies and locates coded articles within a plurality of zones defined in three physical dimensions as in a two-story facility, as well as in time. Access to the first floor 302 of the facility is gained via door 304 with access to second floor 308 being by way of stairway 306 from first floor 302. A
reader 310 mounted on a wall or ceiling of first floor 302 has an antenna beam 312 giving it a coverage area including the doorway 304. Reader 320 mounted on a wall or ceiling of second floor 308 has an antenna beam 322 that provides a coverage area including th.e stairway 306. Reader 330 has an antenna beam 332 which provides a coverage area that includes second floor 308 as well as the first floor 302 because th.e floor 308 is transparent to the transmission of radio frequency signals, such as between coded articles and reader 330. Note that there is also a zone of spatial overlap of readers 310 and 330 in the zone on first floor 302 proximate to door 304, and a zone of spatial overlap of readers 320 and 330 on the lower portion of stairway 306.
In operation, if a tagged subject (e. g., a tagged person or article) enters through door 304, it is identified by reader 310 as having entered first floor 302 and when it has moved into first floor 302 will be within the coverage area of reader 330 as well. A:
thus far described, system 300 identifies a tagged subject as being o:n the first floor when identified by reader 310 or reader 330 or readers 310 and 330, but not having been identified by reader 320, i.e. as not having been on the staircase. V~lhen the tagged subject moves to the second floor, it passes from a zone in which it is identified only by reader 330 into the zone of spatial overlap between readers 320 and 330 near the bottom of stairway 306 and it then passes out of that region of spatial overlap into a region within the coverage area of reader 320 only. Thus, the temporal sequence of detection by reader 330, then by readers 330 and 320 at the same time, and then by reader 320 only, provides a locating rule that the subject has ascended stairway 306. Thereafter, if the subject is detected by reader 330, the combination of the temporal and physical aspects of the set of locating rules identifies the subject as being on second floor 308.
Note that there is an ambiguity when a subject is identified at a c~iwen time only by reader 330 as that subject may be ei..ther on first floor 3U2 or on second floor 308. However, that ambiguity is resolved by the temporal location rules governing the sequence of passing from the first floor to the second floor via stairway 306 as previously described or by the reverse sequence if the subject moves from second floor 308 to first floor 302. Accordingly, it is seen that the present invention identifies and locates coded articles within a three dimensional physical space and in time by a processor applying a set of locating rules to the coded articles identified by each of a.
plurality of sensors.
While the present invention has been described in terms of the forgoing exemplary embodiments, variations within the scope and spirit of the present invention as defined by the claims following will be apparent to those skilled in the art. For example, with reference to FIGURE 7, an array 410 of four readers are shown located within the predetermined region defined by t:he aggregated coverage areas 412, 414, 416 and 418 of the four centrally located readers 410. These readers might be installed on a building or a pole within the area, and it is not necessary that they be located at the geographic center of the coverage area. Indeed, the coverage areas may be quite asymmetrical with respect to the location of the centrally located readers 410. Further, the four readers 410 are of a type that transmit respective interrogating signals to the coded articles within their respective coverage areas 412, 414, 416, 418.
These interrogating signals are received by the coded articles within those coverage areas and initiate the coded articles to respond with an identification signal that is received by the respective reader and is added to the .List of coded articles identified by that reader. Each such reader will transmit an interrogation signal for each number in the sequence of possible numbers identifying coded articles in order to interrogate for all pose>ible coded articles within range, i.E=. within its coverage area. Each reader will record the identifying numbers of those of the coded articles which respond and it identifies as being present within its coverage area. This sequencing may be done in very rapid fashion and may be completed within a matter of a few seconds. In the alternative embodiment of FIGURE 7 employing four readers, there are eight zones in which the coded articles may be located. The number of independent zones that may be obtained by the overlapping antenna beam patterns of four reader units is between a minimum of seven and a maximum of fifteen zones.
EMPLOYING RADTO FREQUENCY TAGS
The present invention relates to a system and method for locating coded articles and in particular for identifying and locating coded articles within a predetermined region.
A variety of techniques have been employed to determine the location of a suitably tagged article within a given region. Most of these approaches, however, employ complex technologies that consider the signal strength, angle-of-arrival, time-of-arrival, or combinations of these parameters to determine the range and bearing of the tagged article relative to a reader/base unit. Such systems are capable of very high accuracy, however, they tend to be relatively complex and expensive, and there are many applications where such accuracy is not required or where such expense is not tolerable. So there is a need for a simpler, less precise location system that will be relatively inexpensive as well.
Existing radio frequency identification systems include a transponder or tag affixed to the article to be identified and an interrogator or reader that communicates with the tags present within the operating region of the reader. This existing system is capable of identifying each of the tags that may be simultaneously present and within range of the reader.
However, existing systems cannot determine where within the operating region of the reader a particular tagged article is located. Accordingly, there is a need for a simple and inexpensive way to identify and locate tagged articles within a predetermined region.
Accordingly, the present invention comprises at least first and second readers each having a respective coverage area in which a tag can be identified, wherein at least a part of the coverage area of the first reader overlaps at least a part of the coverage area of the second reader. A processor is responsive to the first and second readers to identify a tag located in the overlap of the coverage areas of the first and second readers.
A method of locating coded articles within a predetermined region including coverage areas of ones of a plurality of readers, comprises the steps of:
identifying the coded articles present within the respective coverage area of each one of the plurality of readers; combining the coded article identifications from each one of the plurality of readers; applying a set of locating rules to the combined coded article identifications; and identifying each of the coded articles to a location within the predetermined region in accordance with the set of locating rules.
BRIEF DESCRIPTION OF THE DRAWINGS
In the drawing:
FIGURE 1 is a schematic diagram partially in block form of an embodiment of apparatus in accordance with the present invention;
FIGURE 2 is a schematic block diagram of an embodiment of coded articles and a reader in accordance with t:he present invention;
FIGURE 3 is a flow diagram of an embodiment oi= a method in accordance with the present invention;
FIGURE 4 is a flow diagram of a method in accordance with the present invention including the method shown in FIGURE 3;
FIGURE 5 is a schematic diagram of an exemplary embodiment in accordance with the present invention;
FIGURE 6 is a schematic diagram of a further exemplary embodiment in accordance with the present.
invention; and FIGURE 7 is an embodiment of an array of reader units in accordance with the present invention.
DETAILED DESCRIPTTON OF THE PREFERRED EMBODIMENTS
The following description of the preferred embodiments will :be more easily understood when read in conjunction with the FIGURES of the drawing referenced therein.
In FIGURE 1, reader units 10, 20, 30 are in a linear array or arrangement and have respective coverage areas 12, 22, 32 covering a predetermined region. This region comprises the zones Z10, Z12, Z20A-Z20B, 2123, Z23 and Z30. The coverage area 12 of reader 10 corresponds to the antenna beam pattern of the receiving antenna of reader 10, i.e. transmitted signals that originate within this area 12 will be received and detected by reader 10. Similarly, coverage area 22 corresponds to the antenna beam pattern for reader 20 and coverage area 32 corresponds to the antenna beam pattern of reader 30.
The system of FIGURE 1 will be described in the context of a facility utilized for the rental of motor vehicles, such ass cars, trucks and the like, it being understood, however, that. such application of the present invention is merely exemplary and that there are many different environments in which it may be applied. Each vehicle, for example, to be located.
includes a coded article or tag which transmits a radio frequency identification signal. If the tag is within the coverage area of a particular reader, then that reader will identify that tag as being present within its coverage area. Accordingly, reader 10 will detect and identify each coded article present within i.ts coverage area 12 which includes zones Z10, Z12 and 2123. Reader 20 will detect and identify each coded article present in its coverage area 22 which includes zones Z12, Z20A, Z20B, 2123 and Z23. Reader 30 will detect and identify each coded article present within its coverage area 32 which includes zones 2123, Z2?.
and Z30.
In the context of the vehicle rental facility, a vehicle 50 being returned by a rental customer will- be left in a receiving area such as zone Z10. Vehicle 52, having been returned and processed is now in an area, such as zone Z12, awaiting service. Vehicle 54, for example, is being serviced and is located in a service bay, such as zone 212.3. Yet another vehicle 56, having been serviced, is now in a car wash area, such as zone Z23, being prepared for the next renter.
Finally, a shiny clean vehicle 58 is parked in the stall area, such as zone Z30, from which it will be picked up and driven away by a rental customer.
Within the predetermined region, such as the vehicle facility as described, are a plurality of zones. Some zones are unique to one of the plurality of readers 10, 20, 30 and other zones are in regions of overlapping coverage between ones of the readers 10, 20, 30. For example, a coded article present in zone Z10 would be identified only by reader 10 and one present in zone Z30 would be identified only by reader 30. A coded article 52 present in zone Z12 would be identified by both reader 10 and reader 20, and a coded article 56 present in zone Z23 would be identified by both reader 20 and reader 30. Moreover, a coded article 54 present in zone 2123 is present in an area of overlapping coverage of all three readers and so would be identified by reader 10, reader 20 and reader 30.
The locating system according to the present invention includes a plurality of reader units having respective coverage areas at least a part of each coverage area overlapping a part of the coverage area of at least another of the plurality of readers, a:~ is illustrated in FIGURE 1 and as just described. For a system employing three readers as shown in FIGURE 1, there are a minimum of five locating zones and a maximum of seven locating zones obtained where the coverage areas ofeach reader overlaps the coverage areas of one or more other readers. Mathematically, in an array of readers of number N, the minimum number of locating zones is given by the expression 2N-1.
Referring now to FIGURE 2, a plurality of coded articles or tags 60-1 through 60-M are shown. Tag #l, identified as 60-1., includes a processor 62-1 in which is programmed unique tag identification information.
Processor 62-1 periodically supplies that tag identification information to RF modulator/transmitter 64-1 in which it is modulated and transmitted from the tag via antenna 66-1. If the RF signal 68-1 transmitted from antenna 66-1 of tag 60-1 is of sufficient signal strength to reach reader 10 and be detected thereby, tag 60-1 is said to be within the range of reader 10 or within the coverage area of reader 10. Reader 10 receives radio frequency signals including tag identification information at its antenna 70 which is, coupled to its RF
receiver/demodulator 72. The tag identification data received thereby is detected and demodulated and is applied to processor 74 of reader 10 wherein it is properly formatted and stored for future use. Tags 60-2, 60-3 (not shown) and so forth operate in like manner.
Similarly, tag 60-M also transmits from its antenna 66-M the tag identification data signal generated by its processor 62-M and modulated and transmitted its RF modulator transmitter 64-M. As shown symbolically in FIGURE 2, the RF signal 68-M
indicated by a jagged line does not reach as far a=
the antenna 70 of reader 10 and so tag 60-M would not be detected and identified by reader 10 as being within its coverage area. If, however, tag 60-M were within that coverage area its identification data signal would be received at antenna 70 and processed through RF receiver demodulator 72 and applied to processor 74 of reader 10 wherein it is formatted and stored for futurE: use.
Periodically, reader 10 is interrogated or poled by system processor 40 via data bus 78. When reader is poled as identified by input/output (I/O) unit 76, the tag ident~i.fication data stored in processor 74 is produced to I/O unit 76 and communicated via data bus 78 to system ~>rocessor 40. As is shown in FIGURE
1, each of readers 10, 20, 30 is coupled to system processor 40 via data bus 78 to communicate indications of the coded articles detected and identified by each reader. The manner in which system processor 40, for example, a desk top computer, processes the tag identification data received from readers 10, 20, 30 will be described in relation to FIGURES 3 and 4.
With reference to FIGURE 3, data processor 40 combines the identification data provided by each reader to create in its memory 42 a list 110 of the tags detected by readers 10, 20, 30, known to the processor as readers #1, #2, #3, respectively. It is noted that reader #1, for example, has detected vehicles (coded articles) 50, 52, 54, as being within i_ts coverage area, but cannot determine where within that coverage area any such vehicle might be located.
Similarly, reader #2 has detected and identified vehicles 52, 54, and 56, but cannot determine where within its coverage area those vehicles are located.
Likewise, reader #3 has detected and identified vehicles 54, 56, and 58, but cannot determine where in its coverage area these vehicles are located. System processor 40 includes a memory 42 in which list 110 including the tag .identification data communicated from readers 10, 20, 30 (readers #1, #2, #3) is stored.
The memory 42 of processor 40 also has stored therein a set of location rules 112 which define the correlation between the location zones within the predetermined region (e. g., the various service areas within the vehicle rental facility) in terms of the presence and absence of the identification of a tack by a particular reader or readers as is indicated by t=he marks "X" of location rule set 112. If a tag is identified by reader #1 and is not identified by reader #2 and #3, then it is located in zone Z10. If a tag is identified as present by readers #1 and #2, but is not identified as present by reader #3, there it is in zone Z12. Ii. a tag is identified as being present by readers #1, #2, and #3, then it is located in zone 2123, and so forth. It is noted that in the particular illustration of the vehicle rental facility used herein, zones Z20A and Z20B, which are within the coverage area of reader 20 only and are therefore a single zone, are not used, however, there is no reason why they could not be used in a different application.
The application of location rule set 112 to the identification data of list 110 by system data processor 40 results in the generation of a list 114 of tag locations by zone.
One can see by comparing the location by zone list 114 of FIGURE 3 with the tag locations of vehicles 50 through 58 of FIGURE 1, that the locating system of the present invention has located each vehicle properly within the zone that it is present in and has done so using a fewer number of readers than there are zones. Indeed a particular advantage of the present invention is that it employs simple readers in a manner to economically obtain a number of location zones that is greater than the number of readers. In fact, as the numx>er of readers is increased, the number of possib7..e location zones increases at a much faster rate.
In the flow diagram of FIGURE 4, the step 120 is the reading of true tags by a reader. It is noted that the reader can be a receive-only device that await, transmissions from the tag during a defined read time interval, for example, a time period of 1 second, where the tags are designed to periodically transmit identification information at intervals of less than the read time interval of the readers, for example, every 1/ second. On the other hand, the reader could include a transmitter and receiver which would transmit an interrogation signal into its coverage area which would initiate the response by a tag present therein of its identification information signal. In either case, the reader stores 122 the tag identification information in a list identifying the tags present within its coverage area. If all the tags have not been read 124, the "no" exit path is followed from decision block 124 and additional tags are interrogated and/or read. In the embodiment where the reader is a receive-only reader, the "all tags read?" decision is a timing function of the duration of the read time interval or listening interval of the reader. Where the reader transmits an interrogation signal, it receives back from the tags present within its coverage area a signal indicating their presence therein, and the reader then continues to interrogate tag by tag until it has gone through the entire sequence of possible tags and created the list of all the tags that are present in its coverage area. At the "yes" exit from decision block 124, the system processor will pole the readers 126 to transfer the tag identification data from the lists created in the readers to the list 110 created in the processor. If all the readers have not been poled 128, processor cycles through until all readers have been poled.
When all readers have been poled, i.e. the "yes" exit from decision block 128, the processor has created 130 a list 110 of all the tags that have been identified in accordance with the reader that has identified them. Processor then applies 132 the locating ruler 112 as previously described in relation to FIGURE 3 to produce 134 the tag locations by zone 114 also as described in relation to FIGURE 3. Tag locations by zone may be reported, such as by visual display as on a computer monitor or as by a printed record from a printer.
As thus far described, the system according to the present invention is able to identify a plurality of coded articles present within a predetermined region and to locate those articles within a number of zones within the region that exceeds the number of readers. With three readers as in the first embodiment wherein the coverage area of each reader overlaps, at least in part, the coverage area of at least one other reader, between five and seven separate and distinct zones may be obtained. In the embodiment of FIGURE 1, the three readers were arranged in a linear array and although six unigue zones were available, only five of the zones were utilized in the vehicle rental facility example.
In the embodiment in FIGURE 5, a system employing five readers 210, 220, 230, 240, 250 are arranged in a two dimensional array generally about the periphery of a predetermined region 200 as defined, for example, by a fence 260. This predetermined region may be, for example, an entertainment facility 200 such as a wild game or safari park including moveable exhibits, such as animals. The exhibits will move about within the predetermined region through which customers may move either in vehicles or in a tram. In the example to be described in relation to FIGURE 5, the tags are associated with the entertainment exhibits, i.e. the animals, within the confines of the region defined by peripheral fence 2.60, or with workers or vehicles or equipment or objects employed for the operation and/or maintenance of the facility; the tags could also be associated with visitors or customers, their vehicles or with cameras or tape recorders or other objects for their use.
With reference to FIGURE 5, it is important to note that the size of the coverage areas of the particular readers may differ as may be obtained by varying the antenna configuration of the readers or by varying the sensitivity of its receiver. For example, reader 210 covers a relatively smaller area such as an entrance area zone A1 in the vicinity of entrance gate 262 through fence 260. In contrast, reader 220 has a coverage area 222 which covers a much larger area within the internal zone that is denominated A2. In the context of this entertainment facility 200, interior fences 264, 266, 268, 270, 272, 274 and 276 define a plurality of internal areas denominated A1, A2, A3 and A4. Internal area A2, for example, is monitored by readers 220 and 230 which could monitor in addition to animals present in zone A2, the vehicle or tram traffic or the like on roadway 280. Internal area A2 might inca.ude, for example, a lake or water hole 290 and the zone covered by both the antenna patterns 222 of reader 220 and 232 of reader 230, but not by any other reader, could be used to monitor tagged animals in the vicinity of that water feature.
Similarly, the overlapping areas of coverage 1.1.
areas 212 and 222 of readers 210 and 220, of coverage areas 222 and 242 of readers 220 and 240, and of coverage areas 242 and 232 of readers 240 and 230, can identify tagged articles, such as workers or service trucks, within the areas between the double interior fences 264 through 274. Other areas, perhaps smaller areas, to be monitored include double gate 284 through which roadway 280 passes between .internal areas A2 and A3. This zone formed by the overlapping coverage patterns 222, 232, 242 of readers 220, 230, 240 defines the zone of gate 284. Thus, the traffic passing through gage 284 may be monitored in terms of the presence and absence of tags in that zone.
Similarly, the area of overlapping coverage of antenna patterns of coverage areas 212, 242 and 252 of readers 210, 240 and 250 might include areas within internal areas A3 and A4 where some particular aspect of caring for the animals located therein is performed. For example, feeding st:ations might be located within this particular coverage zone so that the presence of animals at the feeding stations and thus their feeding habits may be monitored. Similarly, various overlapping coverage zones would monitor the traffic on roadway 280 in t=he vicinity of gates 282, 286 and 288, including a portion of roadway 280 where traffic backup awaiting egress through gate 288 might be monitored in the zone within the coverage areas 212 and 252 of readers 210 and 250.
It is noted that while generally elliptical beam pattern or coverage areas are illustrated, other shapes may be obtained by suitably configuring the antenna of each reader as is known to those of skill in the art. While these coverage areas define in general the predetermined region of the entertainment facility 200, it may or may not be acceptable that there are areas of the facility which are outside the coverage areas of readers 210-250 as well as areas outside the periferal fence 260 that are within those coverage areas, however, in the design of the readers and the facility, such needs can easily be taken into account.
The operation of the entertainment facility system 200 is similar to that set. forth above in relation to the system of FIGURE 1. Each of readers 210 through 250 identifies those coded articles (tags) present within its antenna beam pattern coverage area 212, 222, 232, 242, 252, respectively, and accumulates that identification information. Each of the readers communicates the t:ag identification information it has accumulated via data bus 204 to system processor 206.
The indications of tags identified by each reader and communicated to processor 206 via data bus 204 are then processed to identify those coded articles that are within each of= the overlapping zones defined by the respective reader antenna patterns in accordance with the set of locating rules, all as previously described in relation to FIGURES 3 and 4. Processor 204 provides a report of the coded articles (tagged articles) by zone, such as by a visual display on display device 207, for example, a computer monitor, or by a printed report generated by printer 208.
In the embodiment of FIGURE 5, five reader units were employed to obtain a system having 15 zones, i.e.
a number of zones much larger than the number of reader units, which contributes to the economy of the present invention. It is noted that in a tag location system where part of the coverage area of each reader unit overlaps at least a part of the coverage area of at least one other reader unit, the minimum number of location zones achievable with N reader units is (2N-1). In a system employing five readers (N=5) a minimum of (2N-1) -- 9 zones and a maximum of 31 zones may be achieved. I_n general, the maximum number of zones achievable with N reader units is the summation of the combinations of N things taken M things at a time, where M goes from one to N.
In the embodiments thus far described, we have described arrangements or arrays of reader units that are linear (one dimensional) or peripheral about a predetermined region (two dimensional), however, th.e present invention may be applied in three dimensions, as well as in non-physical dimensions such as time, as is described below.
In FIGURE 6, exemplary tag locating system 300 identifies and locates coded articles within a plurality of zones defined in three physical dimensions as in a two-story facility, as well as in time. Access to the first floor 302 of the facility is gained via door 304 with access to second floor 308 being by way of stairway 306 from first floor 302. A
reader 310 mounted on a wall or ceiling of first floor 302 has an antenna beam 312 giving it a coverage area including the doorway 304. Reader 320 mounted on a wall or ceiling of second floor 308 has an antenna beam 322 that provides a coverage area including th.e stairway 306. Reader 330 has an antenna beam 332 which provides a coverage area that includes second floor 308 as well as the first floor 302 because th.e floor 308 is transparent to the transmission of radio frequency signals, such as between coded articles and reader 330. Note that there is also a zone of spatial overlap of readers 310 and 330 in the zone on first floor 302 proximate to door 304, and a zone of spatial overlap of readers 320 and 330 on the lower portion of stairway 306.
In operation, if a tagged subject (e. g., a tagged person or article) enters through door 304, it is identified by reader 310 as having entered first floor 302 and when it has moved into first floor 302 will be within the coverage area of reader 330 as well. A:
thus far described, system 300 identifies a tagged subject as being o:n the first floor when identified by reader 310 or reader 330 or readers 310 and 330, but not having been identified by reader 320, i.e. as not having been on the staircase. V~lhen the tagged subject moves to the second floor, it passes from a zone in which it is identified only by reader 330 into the zone of spatial overlap between readers 320 and 330 near the bottom of stairway 306 and it then passes out of that region of spatial overlap into a region within the coverage area of reader 320 only. Thus, the temporal sequence of detection by reader 330, then by readers 330 and 320 at the same time, and then by reader 320 only, provides a locating rule that the subject has ascended stairway 306. Thereafter, if the subject is detected by reader 330, the combination of the temporal and physical aspects of the set of locating rules identifies the subject as being on second floor 308.
Note that there is an ambiguity when a subject is identified at a c~iwen time only by reader 330 as that subject may be ei..ther on first floor 3U2 or on second floor 308. However, that ambiguity is resolved by the temporal location rules governing the sequence of passing from the first floor to the second floor via stairway 306 as previously described or by the reverse sequence if the subject moves from second floor 308 to first floor 302. Accordingly, it is seen that the present invention identifies and locates coded articles within a three dimensional physical space and in time by a processor applying a set of locating rules to the coded articles identified by each of a.
plurality of sensors.
While the present invention has been described in terms of the forgoing exemplary embodiments, variations within the scope and spirit of the present invention as defined by the claims following will be apparent to those skilled in the art. For example, with reference to FIGURE 7, an array 410 of four readers are shown located within the predetermined region defined by t:he aggregated coverage areas 412, 414, 416 and 418 of the four centrally located readers 410. These readers might be installed on a building or a pole within the area, and it is not necessary that they be located at the geographic center of the coverage area. Indeed, the coverage areas may be quite asymmetrical with respect to the location of the centrally located readers 410. Further, the four readers 410 are of a type that transmit respective interrogating signals to the coded articles within their respective coverage areas 412, 414, 416, 418.
These interrogating signals are received by the coded articles within those coverage areas and initiate the coded articles to respond with an identification signal that is received by the respective reader and is added to the .List of coded articles identified by that reader. Each such reader will transmit an interrogation signal for each number in the sequence of possible numbers identifying coded articles in order to interrogate for all pose>ible coded articles within range, i.E=. within its coverage area. Each reader will record the identifying numbers of those of the coded articles which respond and it identifies as being present within its coverage area. This sequencing may be done in very rapid fashion and may be completed within a matter of a few seconds. In the alternative embodiment of FIGURE 7 employing four readers, there are eight zones in which the coded articles may be located. The number of independent zones that may be obtained by the overlapping antenna beam patterns of four reader units is between a minimum of seven and a maximum of fifteen zones.
Claims (10)
1. Apparatus for locating a tag (60-1,...60-M) comprising:
at least first and second readers (10, 20, 30) each having a respective coverage area (12, 22, 32) in which a tag (60-1,...60-M) can be identified, wherein at least a part (Z12, Z123) of the coverage area (12) of said first reader (10) overlaps at least a part (Z12, Z123) of the coverage area (22, 32) of said second reader (20, 30); and a processor (40) responsive to said first and second readers (10, 20, 3.0) to identify a tag (60-1,...60-M) located in the overlap (z12, Z123) of the coverage areas (12, 22, 32) of said first and second readers (10, 20, 30).
at least first and second readers (10, 20, 30) each having a respective coverage area (12, 22, 32) in which a tag (60-1,...60-M) can be identified, wherein at least a part (Z12, Z123) of the coverage area (12) of said first reader (10) overlaps at least a part (Z12, Z123) of the coverage area (22, 32) of said second reader (20, 30); and a processor (40) responsive to said first and second readers (10, 20, 3.0) to identify a tag (60-1,...60-M) located in the overlap (z12, Z123) of the coverage areas (12, 22, 32) of said first and second readers (10, 20, 30).
2. The apparatus of claim 1 wherein said processor (40) is responsive to said first and second readers (10, 20, 30) to identify a tag (60-1,...60-M) located in the coverage area (12) of said first reader (10) but not in the coverage area (22, 32) of said second reader (20, 30).
3. The apparatus of claim 2 wherein said processor (40) includes a set of locating rules (112) defining locations within a region in terms of presence and absence of identification of a tag wit-hin the coverage areas (12, 22, 32) of said first and second readers (10, 20, 30) and the overlap (Z12, Z123, Z32) of said coverage areas (12, 22, 32).
4. The apparatus of claim 3 wherein said set of locating rules (112) defines locations within a region in terms of a time of the presence or absence of identification of a tag (60-1,...60-M) within the coverage areas (12, 22, 32) of said first and second readers (10, 20, 30) and the overlap (Z12, Z123, Z23) of said coverage areas (10, 20, 30).
5. The apparatus of claim 1 wherein said first and second readers (10, 20, 30) receive an identification data signal (68-1,...68-M) from each tag (60-1,...60-M) that is within its respective coverage area (12, 22, 32).
6. The apparatus of claim 5 wherein each of said first and second readers (10, 20, 30) includes a respective antenna (70) having a beam pattern defining its respective coverage area (12, 22, 32), and said identification data signal (68-1,...68-M) is a radio frequency signal received by said antenna (70).
7. The apparatus of claim 1 in combination with a plurality of tags (60-1,...60-M) each communicating an identification signal (68-1,...68-M) adapted to be received by said first and second readers (10, 20, 30).
8. A method of locating coded articles (50, 52, 54, 56, 58) within a predetermined region including respective overlapping coverage areas (12, 22, 32) of ones of a plurality of readers (10, 20, 30), comprising the steps of:
identifying (120, 122) the coded articles (50, 52, 54, 56, 58) present within the respective coverage area (12, 22, 32) of each one of said plurality of readers (10, 20, 30);
combining (110, 126, 130) the coded article identifications (50, 52, 54, 56, 58) from each one of said plurality of readers (10, 20, 30);
applying (132) a set of locating rules (112) to the combined coded article identifications (110); and identifying (114, 134) each of the coded articles (50, 52, 54, 56, 58) to a location (z10, Z12, Z123, Z23, Z30) within said predetermined region in accordance with said set of locating rules (112).
identifying (120, 122) the coded articles (50, 52, 54, 56, 58) present within the respective coverage area (12, 22, 32) of each one of said plurality of readers (10, 20, 30);
combining (110, 126, 130) the coded article identifications (50, 52, 54, 56, 58) from each one of said plurality of readers (10, 20, 30);
applying (132) a set of locating rules (112) to the combined coded article identifications (110); and identifying (114, 134) each of the coded articles (50, 52, 54, 56, 58) to a location (z10, Z12, Z123, Z23, Z30) within said predetermined region in accordance with said set of locating rules (112).
9. The method of claim 8 wherein the step of applying (132) a set of locating rules (112) includes:
determining the combination (Z10, Z12, Z123, Z20A-Z20B, Z23, Z30) of respective coverage areas (12, 22, 32) in which each coded article (50, 52, 54, 56, 58) is located; and comparing the determined combinations (Z10, Z12, Z123, Z20A-Z20B, Z23, Z30) of respective coverage areas (12, 22, 32) to a predetermined correspondence (112) of combinations of coverage areas (12, 22, 32) to locations (Z10, Z12, Z123, Z20A-Z20B, Z23, Z30).
determining the combination (Z10, Z12, Z123, Z20A-Z20B, Z23, Z30) of respective coverage areas (12, 22, 32) in which each coded article (50, 52, 54, 56, 58) is located; and comparing the determined combinations (Z10, Z12, Z123, Z20A-Z20B, Z23, Z30) of respective coverage areas (12, 22, 32) to a predetermined correspondence (112) of combinations of coverage areas (12, 22, 32) to locations (Z10, Z12, Z123, Z20A-Z20B, Z23, Z30).
10. The method of claim 8 wherein the step of identifying (120, 122) the coded articles (50, 52, 54, 56, 58) present includes:
transmitting (120, 64-1,...64-M) from said coded articles (50, 52, 54, 56, 58) an identification signal (68-1,...68-M); and receiving (70, 72) said identification signal 68-1,..68-M) at ones of said plurality of readers (10, 20, 30).
transmitting (120, 64-1,...64-M) from said coded articles (50, 52, 54, 56, 58) an identification signal (68-1,...68-M); and receiving (70, 72) said identification signal 68-1,..68-M) at ones of said plurality of readers (10, 20, 30).
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/085,410 | 1998-05-27 | ||
| US09/085,410 US6040774A (en) | 1998-05-27 | 1998-05-27 | Locating system and method employing radio frequency tags |
| PCT/US1999/011833 WO1999062039A1 (en) | 1998-05-27 | 1999-05-27 | Locating system and method employing radio frequency tags |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CA2333142A1 true CA2333142A1 (en) | 1999-12-02 |
Family
ID=22191416
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002333142A Abandoned CA2333142A1 (en) | 1998-05-27 | 1999-05-27 | Locating system and method employing radio frequency tags |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6040774A (en) |
| EP (1) | EP1088293A1 (en) |
| JP (1) | JP2002517050A (en) |
| CA (1) | CA2333142A1 (en) |
| WO (1) | WO1999062039A1 (en) |
Families Citing this family (90)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7844505B1 (en) * | 1997-11-21 | 2010-11-30 | Symbol Technologies, Inc. | Automated real-time distributed tag reader network |
| US7035818B1 (en) | 1997-11-21 | 2006-04-25 | Symbol Technologies, Inc. | System and method for electronic inventory |
| US6170059B1 (en) * | 1998-07-10 | 2001-01-02 | International Business Machines Corporation | Tracking memory modules within a computer system |
| US6246882B1 (en) * | 1998-12-22 | 2001-06-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Wide area item tracking system |
| US6259367B1 (en) | 1999-09-28 | 2001-07-10 | Elliot S. Klein | Lost and found system and method |
| US6943678B2 (en) * | 2000-01-24 | 2005-09-13 | Nextreme, L.L.C. | Thermoformed apparatus having a communications device |
| GB0004456D0 (en) * | 2000-02-26 | 2000-04-19 | Glaxo Group Ltd | Medicament dispenser |
| US8157610B1 (en) | 2000-04-11 | 2012-04-17 | Disney Enterprises, Inc. | Location-sensitive toy and method therefor |
| JP2001308783A (en) * | 2000-04-25 | 2001-11-02 | Nec Corp | Internet connection service system, connection method and connector |
| GB0012465D0 (en) * | 2000-05-24 | 2000-07-12 | Glaxo Group Ltd | Monitoring method |
| GB0013619D0 (en) * | 2000-06-06 | 2000-07-26 | Glaxo Group Ltd | Sample container |
| MXPA02012859A (en) * | 2000-07-15 | 2003-05-14 | Glaxo Group Ltd | Medicament dispenser. |
| US6552661B1 (en) * | 2000-08-25 | 2003-04-22 | Rf Code, Inc. | Zone based radio frequency identification |
| US20020161651A1 (en) * | 2000-08-29 | 2002-10-31 | Procter & Gamble | System and methods for tracking consumers in a store environment |
| US6655582B2 (en) * | 2001-01-02 | 2003-12-02 | Wherenet Corp | System and method for identifying objects using single connection line |
| AU2002252294A1 (en) * | 2001-03-09 | 2002-09-24 | Radianse, Inc. | A system and method for performing object association at a tradeshow using a location tracking system |
| US6892441B2 (en) * | 2001-04-23 | 2005-05-17 | Appleton Papers Inc. | Method for forming electrically conductive pathways |
| US6779246B2 (en) | 2001-04-23 | 2004-08-24 | Appleton Papers Inc. | Method and system for forming RF reflective pathways |
| US7737861B2 (en) * | 2001-06-19 | 2010-06-15 | Paxflow Holdings Pte Ltd. | Location, communication and tracking systems |
| US7336174B1 (en) * | 2001-08-09 | 2008-02-26 | Key Control Holding, Inc. | Object tracking system with automated system control and user identification |
| IL160995A0 (en) * | 2001-09-25 | 2004-08-31 | Dmatek Ltd | Multiple broadcasting tag and monitoring systems including the same |
| JP3975069B2 (en) * | 2001-10-25 | 2007-09-12 | 株式会社エヌ・ティ・ティ・ドコモ | Radio base station and radio communication control method |
| EP1316814A1 (en) | 2001-11-30 | 2003-06-04 | Cross Point RFAPP B.V. i.o. | Tracing of transponder-tagged objects |
| US8339265B2 (en) * | 2002-01-09 | 2012-12-25 | Sensormatic Electronics, Llc. | Method of assigning and deducing the location of articles detected by multiple RFID antennae |
| US6803858B2 (en) | 2002-04-29 | 2004-10-12 | Sandra Whitted | Blind spot alert system |
| US6930607B2 (en) * | 2002-06-13 | 2005-08-16 | Gerald H. Kiel | Portal announcing method and system |
| US6917290B2 (en) * | 2002-10-11 | 2005-07-12 | Itt Manufacturng Enterprises, Inc. | Zone detection locator |
| FR2855880A1 (en) * | 2003-06-06 | 2004-12-10 | Univ Lille Sciences Tech | Communicating object locating device, has two communicating objects, each with locating unit including communication unit to send message between beacon and communicating object to be located |
| US8085132B2 (en) * | 2003-12-10 | 2011-12-27 | Barry Allen | Method and apparatus for resolving RFID-based object traffic transactions to a single object in the presence of a plurality of objects |
| US20050258937A1 (en) * | 2004-05-05 | 2005-11-24 | Trenstar, Inc. | Radio frequency identification asset management system and method |
| US7633392B2 (en) * | 2004-05-05 | 2009-12-15 | General Electric Company | Radio frequency identification asset management system, and computer program product |
| JP4900609B2 (en) * | 2004-05-07 | 2012-03-21 | センサーマティック・エレクトロニクス・エルエルシー | Method for assigning and estimating the position of an article detected by a multi-RFID antenna |
| US7187287B2 (en) * | 2004-07-27 | 2007-03-06 | Sony Corporation | Systems and methods for zone security |
| WO2006015349A2 (en) * | 2004-07-30 | 2006-02-09 | Reva Systems Corporation | Rfid tag data acquisition system |
| CN101027662A (en) * | 2004-08-04 | 2007-08-29 | 阿菲克姆智能牧场管理系统公司 | A method and a system for locating objects in a defined area |
| US8174383B1 (en) | 2004-08-26 | 2012-05-08 | Avante International Technology, Inc. | System and method for operating a synchronized wireless network |
| US7342497B2 (en) * | 2004-08-26 | 2008-03-11 | Avante International Technology, Inc | Object monitoring, locating, and tracking system employing RFID devices |
| US7839289B2 (en) | 2004-08-26 | 2010-11-23 | Avante International Technology, Inc. | Object monitoring, locating, and tracking system and method employing RFID devices |
| US7319397B2 (en) * | 2004-08-26 | 2008-01-15 | Avante International Technology, Inc. | RFID device for object monitoring, locating, and tracking |
| US7423535B2 (en) * | 2004-08-26 | 2008-09-09 | Avante International Technology, Inc. | Object monitoring, locating, and tracking method employing RFID devices |
| US20060061481A1 (en) * | 2004-09-23 | 2006-03-23 | Kurple William M | Receptacle locator |
| US8253539B2 (en) * | 2004-11-30 | 2012-08-28 | Symbol Technologies, Inc. | Rfid reader management system and method |
| JP2008536137A (en) * | 2005-04-14 | 2008-09-04 | エヌエックスピー ビー ヴィ | System for sensing physical characteristics at multiple scanning positions |
| DE102005018402B4 (en) * | 2005-04-20 | 2009-10-01 | Gea Westfaliasurge Gmbh | Diagnostic method and diagnostic device for an animal identification system, in particular an animal identification system of a milking installation and milking installation with an animal identification system |
| US7333018B2 (en) * | 2005-07-25 | 2008-02-19 | Honeywell International Inc. | Asset location system with enhanced accuracy |
| US7567179B2 (en) * | 2005-10-17 | 2009-07-28 | Reva Systems Corporation | Configuration management system and method for use in an RFID system including a multiplicity of RFID readers |
| US7397376B2 (en) * | 2005-11-01 | 2008-07-08 | Hewlett-Packard Development Company, L.P. | Object tracking method and system using tags |
| US7609175B2 (en) * | 2005-12-30 | 2009-10-27 | Psion Teklogix Inc. | Localisation of vehicle or mobile objects based on embedded RFID tags |
| US8115600B2 (en) * | 2008-11-19 | 2012-02-14 | Greatbatch Ltd. | RFID detection and identification system including an RFID reader having a limited transmit time and a time-out period to protect a medical device against RFID-associated electromagnetic interference |
| US7385510B2 (en) * | 2006-06-30 | 2008-06-10 | International Business Machines Corporation | Container manifest integrity maintenance system and method |
| US7468650B2 (en) * | 2006-06-30 | 2008-12-23 | International Business Machines Corporation | Methods and systems to improve RFID inventory polling accuracy |
| KR100829866B1 (en) | 2006-07-26 | 2008-05-16 | 한국전자통신연구원 | Multiple Moving Tag Identification Method with Multiple Reader |
| EP2115714A2 (en) | 2007-03-01 | 2009-11-11 | Sandlinks Systems Ltd. | Array of very light readers for active rfid and location applications |
| JP4452286B2 (en) * | 2007-03-05 | 2010-04-21 | 株式会社日立製作所 | Tag detection system, moving object detection method, and entrance / exit management system |
| US7834760B2 (en) * | 2007-06-20 | 2010-11-16 | Armstrong Keith C | System and method for locating an individual |
| US20080316014A1 (en) * | 2007-06-20 | 2008-12-25 | Armstrong Keith C | System and a method for locating an individual |
| US20110215922A1 (en) * | 2007-06-20 | 2011-09-08 | Armstrong Keith C | System and method for locating an individual |
| US9513370B2 (en) | 2007-07-27 | 2016-12-06 | Lucomm Technologies, Inc. | Systems and methods for object localization and path identification based on RFID sensing |
| US8665067B2 (en) * | 2007-07-27 | 2014-03-04 | Lucomm Technologies, Inc. | Systems and methods for object localization and path identification based on RFID sensing |
| US7898419B2 (en) * | 2007-07-27 | 2011-03-01 | Lucomm Technologies, Inc. | Systems and methods for object localization and path identification based on RFID sensing |
| US20130278382A1 (en) | 2007-07-27 | 2013-10-24 | Lucomm Technologies, Inc. | Systems and methods for object localization and path identification based on rfid sensing |
| US9720081B2 (en) | 2007-07-27 | 2017-08-01 | Lucomm Technologies, Inc. | Systems and methods for object localization and path identification based on RFID sensing |
| US9514340B2 (en) | 2007-07-27 | 2016-12-06 | Lucomm Technologies, Inc. | Systems and methods for object localization and path identification based on RFID sensing |
| US10262166B2 (en) | 2007-07-27 | 2019-04-16 | Lucomm Technologies, Inc. | Systems and methods for object localization and path identification based on RFID sensing |
| TWI426459B (en) * | 2007-10-26 | 2014-02-11 | Hon Hai Prec Ind Co Ltd | System and method for judging inputting and outputting operations of a mold automatically |
| US8947207B2 (en) | 2008-04-29 | 2015-02-03 | Quake Global, Inc. | Method and apparatus for a deployable radio-frequency identification portal system |
| TWI361386B (en) * | 2008-05-23 | 2012-04-01 | Inst Information Industry | Method and system for analyzing signal data from electronic tags, and computer-readable storage medium thereof |
| US20090309734A1 (en) * | 2008-06-16 | 2009-12-17 | Honeywell International Inc. | Intelligent system and method to monitor object movement |
| US8421627B2 (en) * | 2008-08-21 | 2013-04-16 | Symbol Technologies, Inc. | Method for associating and RFID tag with a known region |
| US8514056B2 (en) * | 2008-09-25 | 2013-08-20 | University of Pittsburgh—of the Commonwealth System of Higher Education | System and method for real time asset location and tracking |
| TWI384248B (en) * | 2008-09-26 | 2013-02-01 | Mstar Semiconductor Inc | Item positioning system and method thereof |
| US8456306B2 (en) * | 2008-12-17 | 2013-06-04 | Symbol Technologies, Inc. | Association based locationing for RFID |
| DE102011003027A1 (en) * | 2011-01-24 | 2012-07-26 | Deutsche Post Ag | System and method for storage and monitoring of goods using RFID technology |
| CN103136550B (en) * | 2011-11-22 | 2016-07-06 | 湖南东琴电子工程股份有限公司 | A kind of RFID identifies the system in electronic tag orientation |
| US9841501B1 (en) * | 2012-10-29 | 2017-12-12 | The Boeing Company | Use of blink counts to locate movable tagged assets |
| US9841492B2 (en) | 2013-02-25 | 2017-12-12 | Quake Global, Inc. | Ceiling-mounted RFID-enabled tracking |
| MX359877B (en) | 2013-02-26 | 2018-10-15 | Quake Global Inc | Methods and apparatus for automatic identification wristband. |
| EP3025090B1 (en) * | 2013-07-26 | 2020-06-03 | Telefonaktiebolaget LM Ericsson (publ) | Method, alert control device, street light, computer program and computer program product for alerting traffic |
| US9641964B2 (en) | 2014-09-03 | 2017-05-02 | CloudLeaf, Inc. | Systems, methods and devices for asset status determination |
| US10942251B2 (en) | 2014-09-03 | 2021-03-09 | CloudLeaf, Inc. | Asset location and management system with distributed processing |
| US11436544B2 (en) | 2014-09-03 | 2022-09-06 | CloudLeaf, Inc. | System for managing an industrial workflow |
| US10681490B2 (en) | 2014-09-03 | 2020-06-09 | CloudLeaf, Inc. | Events based asset location and management system |
| CA2959044C (en) * | 2014-09-03 | 2021-10-26 | CloudLeaf, Inc. | Systems, methods and devices for asset status determination |
| MX368185B (en) | 2015-05-06 | 2019-09-23 | Crown Equip Corp | Diagnostic tag for an industrial vehicle tag reader. |
| BR112017023812A2 (en) | 2015-05-06 | 2018-07-31 | Crown Equip Corp | "industrial vehicle and system". |
| JP6240283B1 (en) * | 2016-06-28 | 2017-11-29 | 株式会社東芝 | Management system |
| TWM568972U (en) | 2016-10-31 | 2018-10-21 | 美商米沃奇電子工具公司 | Signaling system and location recording system |
| JP6181336B1 (en) * | 2017-03-22 | 2017-08-16 | 俊之介 島野 | Sharing system |
| EP3906538A4 (en) | 2019-01-03 | 2022-10-19 | Lucomm Technologies, Inc. | Robotic devices |
| CN113242088B (en) * | 2021-06-22 | 2022-12-09 | 上海航天电子通讯设备研究所 | Dynamic configuration method for VDE-SAT system communication coverage |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3568161A (en) * | 1968-09-04 | 1971-03-02 | Elwyn Raymond Knickel | Vehicle locator system |
| NO801465L (en) * | 1979-05-18 | 1980-11-19 | Parmeko Ltd | PROCEDURE AND DEVICE FOR THE DETECTION OF AN ELECTROMAGNETIC TRANSPONDER IN A MONITORING ZONE |
| US4334221A (en) * | 1979-10-22 | 1982-06-08 | Ideal Toy Corporation | Multi-vehicle multi-controller radio remote control system |
| US4818998A (en) * | 1986-03-31 | 1989-04-04 | Lo-Jack Corporation | Method of and system and apparatus for locating and/or tracking stolen or missing vehicles and the like |
| US4885571A (en) * | 1986-04-15 | 1989-12-05 | B. I. Incorperated | Tag for use with personnel monitoring system |
| US5204670A (en) * | 1988-08-29 | 1993-04-20 | B. I. Incorporated | Adaptable electric monitoring and identification system |
| US5049875A (en) * | 1989-09-13 | 1991-09-17 | Motorola Inc. | Method and apparatus for out of range detection in response to nondetection of predetermined baud rates |
| US4998095A (en) * | 1989-10-19 | 1991-03-05 | Specific Cruise Systems, Inc. | Emergency transmitter system |
| US5119104A (en) * | 1990-05-04 | 1992-06-02 | Heller Alan C | Location system adapted for use in multipath environments |
| US5528232A (en) * | 1990-06-15 | 1996-06-18 | Savi Technology, Inc. | Method and apparatus for locating items |
| US5640151A (en) * | 1990-06-15 | 1997-06-17 | Texas Instruments Incorporated | Communication system for communicating with tags |
| US5298884A (en) * | 1992-10-16 | 1994-03-29 | Bi Incorporated | Tamper detection circuit and method for use with wearable transmitter tag |
| US5491482A (en) * | 1992-12-29 | 1996-02-13 | David Sarnoff Research Center, Inc. | Electronic system and method for remote identification of coded articles and the like |
| US5483244A (en) * | 1994-04-05 | 1996-01-09 | Motorola, Inc. | Method and apparatus of determining location of an unauthorized communication unit |
| US5461390A (en) * | 1994-05-27 | 1995-10-24 | At&T Ipm Corp. | Locator device useful for house arrest and stalker detection |
| US5512879A (en) * | 1994-07-25 | 1996-04-30 | Stokes; John H. | Apparatus to prevent infant kidnappings and mixups |
| US5596313A (en) * | 1995-05-16 | 1997-01-21 | Personal Security & Safety Systems, Inc. | Dual power security location system |
| US5798693A (en) * | 1995-06-07 | 1998-08-25 | Engellenner; Thomas J. | Electronic locating systems |
| US5920261A (en) * | 1996-12-31 | 1999-07-06 | Design Vision Inc. | Methods and apparatus for tracking and displaying objects |
| US5769032A (en) * | 1997-02-03 | 1998-06-23 | Yarnall, Sr.; Robert G. | Method and apparatus for confining animals and/or humans using spread spectrum signals |
-
1998
- 1998-05-27 US US09/085,410 patent/US6040774A/en not_active Expired - Lifetime
-
1999
- 1999-05-27 JP JP2000551368A patent/JP2002517050A/en active Pending
- 1999-05-27 EP EP99953399A patent/EP1088293A1/en not_active Withdrawn
- 1999-05-27 CA CA002333142A patent/CA2333142A1/en not_active Abandoned
- 1999-05-27 WO PCT/US1999/011833 patent/WO1999062039A1/en not_active Application Discontinuation
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002517050A (en) | 2002-06-11 |
| US6040774A (en) | 2000-03-21 |
| EP1088293A1 (en) | 2001-04-04 |
| WO1999062039A1 (en) | 1999-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6040774A (en) | Locating system and method employing radio frequency tags | |
| CA2100723C (en) | Transponder location and tracking system and method | |
| US7528721B2 (en) | Identification and location of RF tagged articles | |
| WO1998043104A3 (en) | Vehicle identification system | |
| US20020128769A1 (en) | Electronic vehicle monitoring system | |
| US20080129545A1 (en) | System and method for determining the entry or exit lane of vehicles passing into or from a vehicle lot using tag interrogator and rssi | |
| PT789254E (en) | DETECTION OF MULTIPLE ARTICLES | |
| KR20020077285A (en) | Road traffic monitoring system | |
| CN103609137A (en) | Background object sensor | |
| EP0694860A3 (en) | Apparatus and method for identifying multiple transponders | |
| US8130104B1 (en) | Tracking objects crossing a border line between two zones | |
| KR20060027105A (en) | System and method for parking management using rfid | |
| RU2295779C1 (en) | Transportation means recognition system | |
| US20090289772A1 (en) | Method and system for analyzing signals from electronic tags, and recording medium thereof | |
| JP3171310B2 (en) | Moving object detection device | |
| CA2556240A1 (en) | Identification and location of rf tagged articles | |
| WO1999026185A1 (en) | System for the unambiguous identification and monitoring of shopping trolleys in supermarkets | |
| JPH06168366A (en) | Method for managing moving object | |
| JPH09159755A (en) | Secondary radar system | |
| JPH0668330A (en) | Traveling object identifying device | |
| WO2007091258A2 (en) | Object tracking system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FZDE | Discontinued |