This application is related to U.S. patent application entitled “Real-time Method and System for Determining and Validating Location of a Relocated Mobile Object or Person in a Tracking Environment” filed on the same day as this application. This application is also related to U.S. patent application entitled “Real-time Method and System for Locating a Mobile Object or Person in a Tracking Environment While Conserving Electrical Energy in a Battery-operated Tracking Tag Associated with the Object or Person” filed on Nov. 23, 2009 and having U.S. Ser. No. 12/623,667.
This invention relates to real-time methods and systems for locating a mobile object or person in a tracking environment and, in particular, to real-time methods and systems for locating a mobile object or person in a tracking environment in which a plurality of sensors are located.
Battery-operated (i.e. active) tracking badges and tags often emit radio-frequency (RF) and other signals such as ultrasonic or infrared (IR) signals. These signals are used to precisely establish the real-time location of mobile assets and people to which the badges and tags are affixed.
Typical fire rates for IR are set at every 3 seconds on badges and 9 seconds for asset tags. RF signals are typically set at every 12 seconds on each type of badge. Firing rates can be preselected. Since some tags feature a motion sensor, the tag will go to “sleep” (fire less often to save on battery life) when there is no movement.
Recent asset tag batteries may last up to three years, depending on their preselected firing rate. Patient/personnel tags have a shorter battery life because they are in use and firing signals more frequently than asset tags, consequently, badge batteries typically last up to 18 months. In any event, however, battery-operated tracking tags have a fixed energy budget.
U.S. patent publication 2008/0218351 discloses an RFID tag conservation method and system for active multi-modal RFID tags, illuminator/tag/reader systems, circuit architecture and operational algorithms for battery power conservation that extends tag battery life from a typical 6 months to >5 years. The system is particularly useful in asset and person tracking/inventory systems where power conservation is critical. The tag is configured with a microprocessor operational instruction set algorithm, modifiable on the fly via RF or IR, to synchronize a periodic tag awaken/sense envelope that overlaps the illuminator trigger pulse cycle and puts the tag into deep power conservation sleep for N periods of illuminator cycles. When the tag sees an illuminator signal with a different ID, or no illuminator signal at all, it transmits that anomaly via RF to a reader. This means the object or person with which the tag is associated has been moved out of the original illuminator field of view, permitting near real-time investigation and tracking.
The following U.S. Pat. Nos. are related to at least one embodiment of the invention: 6,154,139; 6,104,295; 5,027,314; 5,572,195; 5,548,637; 5,119,104; 5,017,7984; 4,906,853; 5,387,993; 5,355,222; 5,276,496; 5,131,019; 5,027,383; 4,868,859; 6,838,992 and 6,462,656.
The following U.S. Pat. Nos. are also related to at least one embodiment of the invention: 4,048,729; 4,392,132; 5,093,786; 5,379,213; 5,724,357; 6,021,119; 6,665,000; 7,277,671; 7,403,111; 7,599,703; 5,883,582; 5,929,777; 5,929,779; 6,069,557; 6,241,364; 7,042,337; 6,577,877; 7,005,965; 7,389,180; 7,746,820; 7,747,261; 6,788,199 and 7,079,009.
There are a number of drawbacks to the tag transmissions of the above-noted prior art relative to the amount of energy required to transmit over infrared carriers, particularly in relation to the much lower amount of energy required to transmit over radio frequency carriers. Systems in the past have used a badge or tag IR transmission containing a serial number in the process of identifying a badge to the system. The length of the IR transmission is a significant determiner of battery life for the badges and a significant component of the length of the IR transmission is the serial number of the badge. Short serial numbers require reuse of serial numbers sooner resulting in possible duplication of badge identities within a facility causing a compromise in the integrity of the whole system. Longer serial numbers solve this problem but seriously reduce battery life. Therefore a design that can reduce the length of the IR packet without giving up a long serial number is invaluable for maximizing battery life.
An object of at least one embodiment of the present invention is to provide an improved real-time method and system for locating a mobile object or person in a tracking environment.
In carrying out the above object and other objects of at least one embodiment of the present invention, a real-time method of locating a mobile object or person in a tracking environment in which a plurality of sensors are located is provided. The method includes providing a tracking tag wearable by the person or attachable to the object. The method further includes modulating a first carrier signal with a first packet including a first set of data to obtain a modulated first signal. The method still further includes transmitting from the tag to a sensor nearest the tag the first signal. The first signal contains the first packet and has a first precision and a first range within the environment. The method further includes repeating the steps of modulating and transmitting until a modulated second signal is received at the tag from the nearest sensor within a time period after the step of transmitting. The second signal contains a second packet including a second set of data and has a second precision and a second range within the environment. The method still further includes receiving the second signal at the tag within the time period. The method further includes demodulating the second signal to obtain the second packet. The method still further includes determining location of the tag within the environment based on the second packet of the received demodulated second signal.
At least a portion of the second set of data may uniquely identify the nearest sensor.
The first set of data may either non-uniquely or uniquely identify the tag.
The first packet may be an IR packet and the second packet may be an RF packet.
The tracking environment may be a clinical environment.
The method may further include storing at least a portion of the second set of data in the tag to obtain stored data. The method may still further include modulating a third carrier signal with a third packet including the stored data to obtain a modulated third signal. The method may further include transmitting from the tag to a device other than the nearest sensor the third signal. The third signal has a third precision and a third range within the environment.
The tag may be a multi-modal tag.
The first precision may be greater than the second precision and the first range may be shorter than the second range.
The third packet may be an RF packet.
The first precision may be greater than the third precision and the first range may be shorter than the third range.
The first and second signals may be electromagnetic signals.
The first signal may be an IR signal and the second signal may be an RF signal.
The first signal may be a line-of-sight signal and the second signal may be a non-line-of-sight signal.
The first, second and third signals may be electromagnetic signals.
The first signal may be an IR signal and the second and third signals may be RF signals.
The first signal may be a line-of-sight signal and the second and third signals may be non-line-of-sight signals.
The method may further include validating the second packet prior to the step of determining.
The tag may be battery-operated.
Further in carrying out the above object and other objects of at least one embodiment of the present invention, a real-time system of locating a mobile object or person in a tracking environment is provided. The system includes a plurality of sensors located in the tracking environment. The system further includes a tracking tag wearable by the person or attachable to the object. The tag is programmed to at least partially perform the step of modulating a first carrier signal with a first packet including a first set of data to obtain a modulated first signal. The tag is further programmed to at least partially perform the step of transmitting to a sensor nearest the tag the first signal. The first signal contains the first packet and has a first precision and a first range within the environment. The tag is still further programmed to at least partially perform the step of repeating the steps of modulating and transmitting until a modulated second signal is received from the nearest sensor within a time period after the step of transmitting. The second signal contains a second packet including a second set of data and has a second precision and a second range within the environment. The tag is further programmed to at least partially perform the step of receiving the second signal within the time period. The tag is still further programmed to at least partially perform the step of demodulating the second signal to obtain the second packet. The tag is further programmed to at least partially perform the step of determining location of the tag within the environment based on the second packet of the received demodulated second signal.
The tag may be further programmed to at least partially perform the step of storing at least a portion of the second set of data in the tag to obtain stored data. The tag may be still further programmed to at least partially perform the step of modulating a third carrier signal with a third packet including the stored data to obtain a modulated third signal. The tag may be further programmed to at least partially perform the step of transmitting to a device other than the nearest sensor the third signal. The third signal has a third precision and a third range within the environment.
The tag may be further programmed to at least partially perform the step of validating the second packet prior to the step of determining.
The above object and other objects, features, and advantages of at least one embodiment of the present invention are readily apparent from the following detailed description of the best mode for carrying out the invention when taken in connection with the accompanying drawings.
As required, detailed embodiments of the present invention are disclosed herein; however, it is to be understood that the disclosed embodiments are merely exemplary of the invention that may be embodied in various and alternative forms. The figures are not necessarily to scale; some features may be exaggerated or minimized to show details of particular components. Therefore, specific structural and functional details disclosed herein are not to be interpreted as limiting, but merely as a representative basis for teaching one skilled in the art to variously employ the present invention.
In general, a method and system constructed in accordance with at least one embodiment of the present invention provides the ability to track staff, patients, or assets within a facility or tracking environment. This is accomplished through the use of badges or tags (used interchangeably herein) on the persons or objects needing to be tracked. To facilitate this, sensors (usually one per room and spaced out in hallways) and other communication links or repeaters are strategically located to provide communications to a gateway port (usually ethernet) into a house IT system (i.e. house data system). Infrared and RF are used between the badges and sensors for acquiring location information and RF is used exclusively by the badges back to the house IT system. Communication means other than IR and RF could also be used.
Referring now to the drawing figures,
In the small facility configuration, the tag acquires its location by sending a short IR message and receiving an RF transmission from a nearby sensor. If no response is received after a predetermined delay, the tag will retry. This process is continued on a predetermined schedule by a tag so that it is always up to date with the location ID (sensor serial number) that it is nearest.
On an independent schedule, the tag can pass on its location ID to a gateway to communicate to the house data system its current location. Previous designs required this to occur as part of the communication with the sensor. This architecture permits it to occur only as needed such as on location change which results in fewer RF transmissions reducing the likelihood of collisions and increasing battery life.
The flow chart of
If a tag fails to communicate or validate with any sensor within a predetermined number of attempts, the location ID will be set to a value such as zero to designate that no validated location information has been received by the tag.
The validation process is the same whether or not link modules are used to extend communication with the gateway.
The following is a description of the approach that allows for minimizing the badge IR packet length while supporting long serial numbers.
This approach has a number of strengths:
1. Badge IR transmissions can be very short and only single sensor RF transmissions are needed for the badge to learn its location.
2. The identification process is robust in that any badge change in location should go through a validation process.
3. The badge communication only needs to be a single one-way IR transmission to the sensor.
4. Sensor communication only needs to be a one-way RF transmission to the badge.
5. Communication timing between the badge and sensor is not critical other than that it should occur within a reasonable time to not affect battery life.
6. Latency between the badge and house system is optimal since the sensor is not a part of that process.
7. Call functions from the badge and messaging to the badge, as well as prioritization of communications to and from the badge, do not involve the sensor and can be optimized independently.
8. The amount of activity on the part of the sensor is minimal resulting in less sensor current drain making its operation on battery power practical.
9. The fact that the sensor may have bidirectional RF capability allows diagnostic and supervisory functions between the system and sensors independent of the badges.
There are a number of events that can be used to cause a badge to perform an infrared transmission to provide an update of a badge or tag location, some of which are:
a specific (and programmable) timer function with the badge;
a user event such as a button press;
a specific biometric input to the badge;
an external trigger input; and
as commanded by the link.
At least one embodiment of the present invention provides one or more of the following features:
Collisions
The short IR packet, besides helping with battery life on the packet itself, also helps with minimizing collisions in two additional ways: one, because of the reduced packet length; and second, the frequency of occurrence of the IR packets can be reduced since the badges are aware of when they have successfully communicated with a sensor. In a one-way system where a badge never knows if it has been heard by a sensor, it therefore has to transmit on a more frequent basis. Being able to optimize the fire rate based on success helps both on collisions and also on battery life independent of the packet length factor.
Validation
This is provided to prevent misinterpretation of a location because of RF transmissions crisscrossing in a common area shared by two sensors when two badges in nearby areas happen to run in sync. In the architecture one may choose to validate two or more times (up to some limit such as five) before one accepts a new location. One can also accelerate the rate of retries during a validation sequence to reduce the impact of the retries on latency so the validation of location does not have to exact a toll on latency.
Communication
The badges are aware when they fail to communicate with a sensor for some period of time and can convey that information (the fact that they have not communicated with a sensor) to a link and gateway to the house data system.
Diagnostics
Because of the two-way RF communication capabilities that the sensors may possess, they can communicate with links on a periodic basis for diagnostic purposes to identify system problems at an early stage and improve system reliability.
While exemplary embodiments are described above, it is not intended that these embodiments describe all possible forms of the invention. Rather, the words used in the specification are words of description rather than limitation, and it is understood that various changes may be made without departing from the spirit and scope of the invention. Additionally, the features of various implementing embodiments may be combined to form further embodiments of the invention.
Number | Name | Date | Kind |
---|---|---|---|
4048729 | Derks | Sep 1977 | A |
4392132 | Derks | Jul 1983 | A |
4868859 | Sheffer | Sep 1989 | A |
4906853 | Linwood et al. | Mar 1990 | A |
5017794 | Linwood et al. | May 1991 | A |
5027314 | Linwood et al. | Jun 1991 | A |
5027383 | Sheffer | Jun 1991 | A |
5093786 | Derks | Mar 1992 | A |
5119104 | Heller | Jun 1992 | A |
5131019 | Sheffer et al. | Jul 1992 | A |
5276496 | Heller et al. | Jan 1994 | A |
5355222 | Heller et al. | Oct 1994 | A |
5379213 | Derks | Jan 1995 | A |
5387993 | Heller et al. | Feb 1995 | A |
5548637 | Heller et al. | Aug 1996 | A |
5572195 | Heller et al. | Nov 1996 | A |
5724357 | Derks | Mar 1998 | A |
5883582 | Bowers et al. | Mar 1999 | A |
5917425 | Crimmins et al. | Jun 1999 | A |
5929777 | Reynolds | Jul 1999 | A |
5929779 | MacLellan et al. | Jul 1999 | A |
6021119 | Derks et al. | Feb 2000 | A |
6069557 | Anglin, Jr. et al. | May 2000 | A |
6104295 | Gaisser et al. | Aug 2000 | A |
6154139 | Heller | Nov 2000 | A |
6211781 | McDonald | Apr 2001 | B1 |
6241364 | Want et al. | Jun 2001 | B1 |
6462656 | Ulrich et al. | Oct 2002 | B2 |
6577877 | Charlier et al. | Jun 2003 | B1 |
6665000 | Buehler et al. | Dec 2003 | B1 |
6788199 | Crabtree et al. | Sep 2004 | B2 |
6838992 | Tenarvitz | Jan 2005 | B2 |
7005965 | Chen et al. | Feb 2006 | B2 |
7042337 | Borders et al. | May 2006 | B2 |
7079009 | Gallagher, III et al. | Jul 2006 | B2 |
7277671 | Glass et al. | Oct 2007 | B2 |
7389180 | Pearce et al. | Jun 2008 | B2 |
7403111 | Tessier et al. | Jul 2008 | B2 |
7599703 | Derks et al. | Oct 2009 | B2 |
7746820 | Buehler et al. | Jun 2010 | B2 |
7747261 | Derks | Jun 2010 | B2 |
20020198986 | Dempsey | Dec 2002 | A1 |
20040034581 | Hill et al. | Feb 2004 | A1 |
20080094211 | Teller | Apr 2008 | A1 |
20080218351 | Corrado et al. | Sep 2008 | A1 |
20090121867 | Park et al. | May 2009 | A1 |
Entry |
---|
International Search Report and Written Opinion; International Application No. PCT/US2011/45461; mailed Dec. 12, 2011. |
International Search Report and Written Opinion; International Application No. PCT/US2011/45463; mailed Dec. 9, 2011. |
Number | Date | Country | |
---|---|---|---|
20120025973 A1 | Feb 2012 | US |