Patent Grant
6965344
The present invention pertains generally to a system for locating and tracking moving objects. More particularly, the present invention pertains to systems and methods that are useful for locating the position of a person inside a structure. The present invention is particularly, but not exclusively, useful as a portable, accurate system capable of being rapidly setup to track and locate the position of firefighters inside a burning structure.
There are many circumstances wherein there is a need to establish the accurate positioning and tracking of movable objects or individuals. This is particularly so when the individual or object is moving in a hostile or dangerous environment. One example is when a firefighter enters a structure during a rescue operation. In situations such as this, there is a need to determine the position of the firefighter from outside the structure with accuracies of approximately one meter. Although an object's position can be determined effectively outdoors using the current global positioning system (GPS), the GPS system is unsuitable, without augmentation, for locating moving objects indoors at accuracies of approximately one meter.
To accurately locate and track objects or individuals inside or adjacent to a structure, the tracking signal that is used by the system must have good penetration and little distortion through the walls and other features of the structures. Lack of adequate signal penetration can result in a loss of signal strength which in turn can cause unacceptable location errors. Also, the signal should have low deflection (refraction and diffraction) to reduce the presence of multipath signals which limit location accuracy. Further, to locate an object's position accurately indoors, a system must provide sufficient coverage, and be able to acquire the signals quickly.
Unfortunately, radiofrequency (RF) systems using high frequency signals are limited in their ability to penetrate the walls and features of a structure. Also, because high frequency signals have wavelengths that are much shorter than the size of typical structural features such as rooms, hallways and staircases, these features can act as waveguides for the high frequency waves, altering the path of the signal. On the other hand, low frequency RF signals offer the potential to penetrate the walls and features of a structure and overcome inaccuracies due to fading and path length perturbations caused by diffraction and reflection. Further, since the wavelength of the low frequency waves are approximately the same or greater than the size of typical structural features, the features do not act as waveguides. Consequently, low frequency RF signals having wavelengths approximating the size of structural features are preferred over high frequency signals for use in and around structures.
Traditional positioning technologies use time-of-arrival and the angle-of arrival methods. In a typical time-of-arrival system, the system measures the time of arrival of a marker modulated onto a signal to determine range. However, in time-of-arrival systems, increased resolution can only be obtained at the expense of increased bandwidth. By way of example, for a desired locating accuracy of one meter, a ranging system based on time of arrival would require a bandwidth on the order of tens of MHz. Unfortunately, this much bandwidth (tens of MHz) is unavailable at the low frequencies required for indoor use.
Another traditional positioning technology is the angle-of-arrival system. Typically, the angle of arrival is measured with array antennas or spinning real-aperture antennas. To achieve an unambiguous angle measurement commensurate with a one meter cross-range resolution at a one kilometer distance, each individual antenna (or array) must be on the order of 15 wavelengths across. Consequently, for the low frequency RF signals required for indoor locating, each antenna would be quite large and costly. Further, such large antennas would be unsuitable for a firefighter locator system which requires small, portable equipment that can be setup quickly.
Another technique for locating the position of an object includes establishing several known locations to receive a signal emitted from the object. By measuring the phase delay of a cyclostationary feature of the signal at each of the known locations, the position of the object can be determined. For example, U.S. Pat. No. 5,999,131 which issued to Sullivan for an invention entitled “Wireless Geolocation System,” and which is assigned to the same assignee as the present invention, discloses a system for locating mobile phones within a cell which may comprise several square miles. Unlike a mobile phone system which broadcasts over relatively high frequencies and large distances, the present invention is focused on using low frequency RF signals having the ability to penetrate the walls and floors of structures. Further, whereas it is sufficient to locate a mobile phone within a cell to an accuracy of about 50 feet, the present invention is concerned with locating an object positioned inside a structure to an accuracy of one meter.
Considering the above, it is an object of the present invention to provide a wireless system for locating and tracking the position of a movable signal emitter situated inside a structure with accuracies of approximately one meter. Another object of the present invention is to provide a wireless system for accurately locating the position of a signal emitter that uses penetrating, low frequency RF signals, and requires only a minimal amount of bandwidth. Still another object of the present invention is to provide a wireless system for accurately locating and tracking the position of a plurality of signal emitters situated inside or adjacent to a structure. Yet another object of the present invention is to provide a wireless locating system that can incorporate a bi-directional data link and is simple to use, and comparatively cost effective.
In accordance with the present invention, a system and method for locating and tracking the position of a movable signal emitter that is situated inside a structure includes establishing at least three mutually dispersed base station sites outside the structure at known locations. For a multistory structure, the system preferably includes three base station sites located at approximately ground level, and an additional base station site that is elevated. A central processing site is also included in the system, and a wireless link is provided to allow for communication from each of the base station sites to the central processing site.
To operate the system, the emitter is turned on to transmit a continuous low frequency (approximately 27 Mhz) RF signal. An omni-directional antenna mounted on the emitter allows for the transmission of the signal in all directions. Each base station site has an antenna for receiving the continuous signal. Preferably, each base station site is self-surveying by using either a global positioning system or other wireless method to accurately establish its position. The positions of the base station sites are then communicated to the central processing site for use in the algorithm which computes the position of the emitter.
In one embodiment of the present invention, each base station has access to a reference signal such as a signal that is in phase with the signal generated at the signal emitter. Based on this reference signal, each base station compares the actual signal that is received from the signal emitter to the reference signal in order to measure an actual phase delay at each station. For a given base station, the actual phase delay is indicative of the distance between the signal emitter and the base station. Although indicative of distance, phase-related ambiguities arise in converting the actual phase delay to a distance measurement due to the fact that one actual phase delay could represent more than one possible distance. It is to be appreciated that these possible distances differ by a distance that is related to the signal wavelength.
In this embodiment, the measured actual phase delay from each base station site is communicated to the central processing site. At the central processing site, the measured actual phase delay for a given base station can be converted into a set of possible emitter distances from that base station. This process can be repeated for each base station resulting in a set of possible emitter distances from each base station. Next, the processor can determine all possible points where the distance sets overlap using triangulation methods known in the pertinent art. This set of possible points includes the real emitter position and the ambiguities inherent in the phase-only system.
Next, the ambiguities can be eliminated by the processor to find the real emitter position. It is to be appreciated that the number of ambiguities will depend on the emitter signal wavelength and the coverage area. Several techniques can be used to reduce or eliminate the ambiguities. For example, increasing the number of base stations will generally reduce the number of ambiguities. Another technique involves determining an initial position for the emitter and tracking the movement of the emitter. This technique allows for some of the ambiguous positions to be eliminated as improbable in light of any known limitations on emitter movement such as speed. Another technique involves using an algorithm known in the pertinent art such as the maximum likelihood method (MLM). Another technique for eliminating ambiguities involves using an emitter that transmits multiple frequencies. Here, each frequency produces a set of possible emitter positions. The set of possible positions produced at one frequency can be compared to the set of possible positions produced at a second frequency and any positions that are not common to both sets can be eliminated as ambiguities. Once the ambiguities have been eliminated, the remaining point is the real position of the signal emitter relative to the base station sites.
In another embodiment of the present invention, rather than actual phase delays, relative phase delays from one base station to another can be used to locate the position of a signal emitter. In this embodiment, the location of each base station is known and each base station is synchronized with the other base stations. Synchronization between the emitter and the base stations is not necessary. Each base station measures the phase angle of the emitter signal and records a measurement time. These data are transferred to the central processing site where the processor calculates a set of relative phase delays. Alternatively, the base stations can relay the received signals to the central processing site where the phase angles and measurement times can be determined and used to calculate a set of relative phase delays. For this purpose, the received signal can be time shifted or frequency shifted at the base station and the shifted signal relayed to the central base site thereby reducing signal interference.
For a three receiver system, three relative phase delays can be calculated; a first for base stations one and two, a second for base stations two and three and a third for base stations one and three. Each relative phase delay is indicative of a differential range estimate for the two base stations used to establish the relative phase delay. For example, consider an emitter signal having a wavelength, λ. Based on a relative phase delay of one-half λ measured between base station one and base station two, the processor can establish the set of points wherein the distance from base station one is one-half λ greater than the distance from base station two (differential range estimate). Absent any phase-related ambiguities, the emitter must be located at one of these points. Similarly, the processor can establish a differential range estimate for each of the other base station combinations and use the differential range estimates to locate the position of the signal emitter using triangulation algorithms known in the pertinent art. Depending on the signal wavelength and the coverage area, these differential range estimates may contain phase-related ambiguities requiring techniques outlined above such as emitter initialization or using an MLM algorithm to reduce or eliminate the ambiguities.
As contemplated by the present invention, in addition to locating a stationary emitter, the path of a moving signal emitter can be tracked. To track a moving signal emitter, the base stations must be synchronized, and the actual or relative phase delays must be measured simultaneously at predetermined measurement times. This allows the central processing site to calculate an emitter position for each measurement time, and thereby track the position of a moving emitter.
Also in accordance with the method and system of the present invention, a plurality of movable signal emitters can be located and tracked inside and around a structure. Any multiple access protocol known in the pertinent art such as frequency division multiple access (FDMA), code division multiple access (CDMA) or time division multiple access (TDMA) can be used for this purpose. Each base station can include a filter to separate the signals from the plurality of emitters by frequency, code or time. After separation, the actual or relative phase delays for each emitter can be determined for calculation of the location of each emitter relative to the base station sites.
The novel features of this invention, as well as the invention itself, both as to its structure and its operation, will be best understood from the accompanying drawings, taken in conjunction with the accompanying description, in which similar reference characters refer to similar parts, and in which:
Referring initially to
It is contemplated for the present invention that the base station sites 18, 20 will generally be located outside of the structure 14. It is further contemplated for the present invention that at least three base station sites 18, 20 are required to accurately determine the position of a movable object such as a firefighter 12 inside a single-story structure (not shown). For a multistory structure 14, four or more base station sites 18, 20 are preferred, with at least one elevated base station site 20.
The basic object of the system 10 is to accurately determine the position of a signal emitter 24 relative to the base station sites 18, 20. Further, this is to be accomplished regardless of whether the signal emitter 24 is stationary or mobile (i.e. being carried by firefighter 12). For the present invention, the signal emitter 24 can be any type of communications equipment which emits omni-directional, electromagnetic radiation signals 26 (e.g. radiofrequency (RF) signals). It is contemplated for the present invention that a low frequency RF signal 26, capable of penetrating the walls and structure of a building is used. Preferably, the signal 26 has a wavelength that is approximately the same or larger size than typical structural features such as hallways, staircases and room dimensions to prohibit these features from acting as a waveguide. For example, a signal 26 with a frequency of approximately 27 Mhz may be used. Also contemplated for the present invention, each signal emitter 24 may have the capability to broadcast both a vertically polarized signal and a horizontally polarized signal. It is to be appreciated that certain horizontally or vertically oriented features of the structure 14 will reflect or diffract signals differently depending on whether the signal is horizontally or vertically polarized. By using both horizontally and vertically polarized signals, position errors due to these oriented features of the structure 14 can be eliminated.
The operation of a representative base station site 18, 20 can be best understood by cross-referencing
In the preferred embodiment of the present invention, each emitter 24 may include the capability of broadcasting non-position data which can be received by the antenna 28 at each base station site 18, 20. Accordingly, each signal 26 from each emitter 24 may contain both a positioning component and a non-positioning component. Non-position data may include sensor measurements made near the emitter 24 such as oxygen level, carbon monoxide level or temperature. Additionally, firefighter heart rate, air tank level, motion, battery level or similar measurements may be measured by sensors and transmitted to the base station 18, 20.
Once the signals 26 are received at the antenna 28 from each signal emitter 24, the signals 26 and their components must be sorted.
Once separated, the position signals 26 from each signal emitter 24 can be communicated to a phase sensing circuit 44. As shown in
In one embodiment of the present invention, an actual phase delay (τA) for the signal 26 can be determined at the phase sensing circuit 44. In this embodiment, the signal 26 is compared to a reference signal 50 to determine the actual phase delay (τA) of each emitter signal 26. As shown in
In another embodiment, position information can be obtained without synchronizing the reference signal 50 at each base station site 18, 20 with the signal emitter 24. Rather than measuring actual phase delays at each base station 18, 20, a relative phase delay (τR) can be determined by comparing the signal 26 received at one base station site 18, 20 with the signal 26 received at a second base station site 18, 20. By comparing each base station 18, 20 to at least one other base station 18, 20, a set of relative phase delays (τR) can be obtained and used to find the location of the signal emitter 24. In this embodiment, each base station 18, 20 has a reference signal 50 that is synchronized with the reference signal 50 at each of the other base stations 18, 20. The phase sensing circuit 44 measures the phase of the signal 26 and the reference signal 50 is used to obtain a measurement time. Once determined, the phase and measurement time for each signal 26 received at a base station 18, 20 can be communicated from each phase sensing circuit 44 over a line 52a,b to a transmitter 54a,b. The transmitter 54a,b allows the phase and measurement time to be sent from the base station site 18, 20 to the central processing site 16 over the communication link 22.
At the central processing site 16, a relative phase delay (τR) can be calculated by comparing the phase and time measurement data received from one base station site 18, 20 with the phase and time measurement data received from a second base station site 18, 20. In this embodiment, each relative phase delay (τR) determined at the central processing site 16 is indicative of the differential range between the signal emitter 24 and the two base stations 18, 20 used to calculate the relative phase delay (τR). Stated differently, each relative phase delay (τR) indicates that the signal emitter 24 may be further from one base station 18, 20 than another base station 18, 20, and indicates the magnitude of this difference. By comparing each base station 18, 20 to at least one other base station 18, 20, a set of relative phase delays (ER) can be obtained. As described in detail below, this set of relative phase delays (τR) can be used to geometrically determine the position of each signal emitter 24 relative to the base station sites 18, 20.
In yet another embodiment, each base station 18, 20 can relay the received signals 26 to the central processing site 16 for calculation of either actual or relative phase delays (τ). Since the distance between each base station 18, 20 and the central processing site 16 is known, the phase delay due to the signal travel between the base station 18, 20 and the central processing site 16 can be eliminated using processing techniques known in the pertinent art. At the central processing site 16, the relayed signals can be compared directly to calculate a set of relative phase delays (τR) or the central processing site 16 can include a reference signal in phase with the signal emitter 24 to allow calculation of actual phase delays (τA). For this purpose, the received signal 26 can be time shifted or frequency shifted at the base station 18, 20 and the shifted signal relayed to the central processing site 16 thereby reducing signal interference.
The operation of system 10 of the present invention will, perhaps, be best understood by cross-referencing
In either case, the conversion of phase delays to distance measurements results in phase-related ambiguities that increase the number of possible locations represented by each phase delay. Specifically, each actual phase delay (τA) represents a plurality of ranges from the base station 18, 20. It is to be appreciated that these ranges differ by a distance related to the wavelength of the signal 26. Similarly, each relative phase delay (τR) represents a plurality of differential ranges for the base stations 18, 20 used to calculate the relative phase delay (τR). It is to be appreciated that the distances between these differential ranges are related to the wavelength of the signal 26.
Once each phase delay (τ) is converted into a set of possible locations for the signal emitter 24, the processor can determine all possible points where the distance sets overlap using triangulation methods known in the pertinent art. This set of possible points includes the real position of the signal emitter 24 and the ambiguities inherent in the phase-only system.
Next, as shown in blocks 68a,b, the ambiguities can be eliminated by the processor to find the real position of the signal emitter 24. It is to be appreciated that the number of ambiguities will depend on the wavelength of the signal 26 and the size of the area in which the signal emitter 24 may be found. Several techniques can be used to reduce or eliminate the ambiguities. For example, increasing the number of base stations 18, 20 will generally reduce the number of ambiguities. Another technique involves determining an initial position for the signal emitter 24 and tracking the movement of the signal emitter 24. This technique allows for some of the ambiguous positions to be eliminated as improbable in light of any known limitations on signal emitter 24 mobility. Block 70 shows that an a prior database can be used to record the result of each position determination for use in a subsequent position determination. Another technique to reduce or eliminate phase-related ambiguities involves using an algorithm known in the pertinent art such as the maximum likelihood method (MLM). Another technique for eliminating ambiguities involves using a signal emitter 24 that transmits two or more signals 26 contemporaneously, each signal 26 having a different frequency. Since each frequency produces a different set of possible positions for the signal emitter 24, the set of possible positions produced at one frequency can be compared to the set of possible positions produced at a second frequency and any positions that are not common to both sets can be eliminated as ambiguities. Additionally, a combination of the above techniques can be used to eliminate phase-related ambiguities. Once the ambiguities have been eliminated, the remaining point is the real position of the signal emitter 24 relative to the base station sites 18, 20.
While the particular Firefighter Locator system and method as herein shown and disclosed in detail is fully capable of obtaining the objects and providing the advantages herein before stated, it is to be understood that it is merely illustrative of the presently preferred embodiments of the invention and that no limitations are intended to the details of construction or design herein shown other than as described in the appended claims.
| Number | Name | Date | Kind |
|---|---|---|---|
| 3680121 | Anderson et al. | Jul 1972 | A |
| 4021807 | Culpepper et al. | May 1977 | A |
| 4728959 | Maloney | Mar 1988 | A |
| 5327144 | Stilp | Jul 1994 | A |
| 5534876 | Erickson | Jul 1996 | A |
| 5583517 | Yokev | Dec 1996 | A |
| 5596330 | Yokev | Jan 1997 | A |
| 5664006 | Monte | Sep 1997 | A |
| 5790076 | Sypniewski | Aug 1998 | A |
| 5999131 | Sullivan | Dec 1999 | A |
| 6166691 | Lindqvist | Dec 2000 | A |
| 6239748 | Gilhousen | May 2001 | B1 |
