The present invention in general relates to a process and equipment for determining the distance separation between two transceivers, and in particular to the use of a periodic wave signal completing a sent and received circuit to derive a time of flight between transceivers that is manipulated along with the known characteristics of the periodic signal to derive distance separation between the transceivers.
A variety of endeavors require determination of distance separation between objects. Such endeavors include aeronautics, emergency responders, surveying, biology field studies, and personnel management within large organizations. Range finding to a passive target that lacks a transceiver communicative with a system transceiver has historically been accomplished with triangulation or time of flight of an interrogating optical or radar pulse to the target and back to the system transceiver. These passive range finding systems are prone to distortions when line of sight conditions do not exist and are obscured by intermediate terrain and structures through which interrogating signals cannot penetrate. Additionally, radar systems are unable to provide high resolution distance separation information with an accuracy less than the radar wavelength scale.
Distance separation has also been previously determined using two communicative transceivers. With communicative active transceivers, distance separation is either calculated by absolute or relative techniques with absolute techniques utilizing distances or angles to known reference locations to calculate a target position. Exemplary of such absolute techniques are global positioning satellite (GPS) based systems, triangulation methods, and trilateration. In contrast, relative tracking involves a larger mobile unit that is tracked precisely in absolute coordinates using GPS or other tracking technologies while the actual target is then tracked with respect to the intermediate target. Regardless of the specifics, existing absolute and relative tracking techniques have all suffered from one or more of the following shortcomings including large transceiver size and power consumption, the requirement of clock synchronization that is vulnerable to air and disruption, limited penetration through land masses and/or manmade structures, or complexity of calculation. Attempts to add a distance separation tracking functionality onto existing communication devices that operate from 0.9-100 gigaHertz and in particular to industrial, scientific, and medical (ISM) 2.4 gigaHertz protocols have compounded these difficulties.
Thus, there exists a need for a distance separation tracking system that provides absolute positioning between system transceivers without reliance on external GPS interaction, gigaHertz wave propagation between system transceivers, or clock synchronization therebetween that have confounded prior art distance separation tracking processes. There further exists a need for a system that is amenable to being placed in a collar or otherwise carried by a human or other mammal or object desirous of being tracked.
A distance separation tracking process is provided that includes the transmission of a periodic radio frequency original signal from a beacon transceiver. The original periodic signal from the beacon transceiver is received at a remote target transceiver as a target received periodic signal. The target retransmits the received periodic signal to the beacon transceiver as a return periodic signal. Data points of the return periodic signal are sampled and used to calculate a phase differential between the original periodic signal and the return periodic signal that correlates to the distance separation range between the beacon receiver and the target transceiver. In some embodiments sampling data points of the returned periodic signal occur at a sampling rate at least twice the frequency of the original signal.
A distance separation tracking process is also provided based upon a master beacon transceiver that has a known position. The above-detailed process is otherwise repeated to afford a point of reference for the distance separation range. With a known position transmitter or master beacon, the calculated distance separation range is used in an absolute reference frame positioning system.
Numerous aspects of the present invention are better understood with reference to the following drawings that constitute part of the specification. Components depicted in these drawings are not necessarily to scale and instead are provided to emphasize operational principles of the present invention. Throughout these drawings, like reference numerals designate corresponding elements throughout the various figure views.
The present invention has utility as a process and system for determining distance separation between a first transceiver and a second transceiver with a high degree of accuracy in spite of intermediate obstructions and without reliance on GPS, fixed reference signals, or line of sight. Through resort to outward broadcast and collected return of a mathematically well defined and constant signal, the return signal has a time delay shift associated directly with the distance traveled; and most importantly, signal distortion during transit is readily removed through selection of a periodic signal having a frequency of between 10 and 2,400 kiloHertz and preferably between 20 and 800 kiloHertz, and most preferably between 25 and 300 kiloHertz. The periodic signal has a desirable set of characteristics as to differing structure penetration, allowance for a rapid sampling rate to achieve a good signal-to-noise ratio for subsequent sampling, available inexpensive and robust hardware components, and highly accurate distance separation determination. It is appreciated that use of a periodic signal in this frequency range also achieves greater operational range as compared to systems operating on the ISM or other higher frequency standards. Further, by removing the necessity for clock synchronization between transceivers, the more robust and accurate distance separation is achieved.
As used herein the term “beacon transceiver” or “beacon” is used to indicate a transceiver from which distance is measured. A “target transceiver” or “target” is a transceiver or receiver whose distance is measured from a beacon transceiver. Each transceiver optionally includes a receiver and a transmitter.
An inventive distance separation tracking process uses a hardwired loop-backed connection in the target to receive the outward signal transmitted from a beacon to rebroadcast the signal as a return signal thereby eliminating phase distortion or the need for clock synchronization that have plagued prior art systems.
An inventive process for distance separation tracking is provided schematically in
While an inventive process is depicted with a single beacon transceiver 10 and a single target loop-backed transceiver 12 for visual clarity to simply illustrate the mode of operation of an inventive distance separation tracking process, it is appreciated that a more complex system is readily produced with multiple beacon transceivers 10 and/or loop-backed target transceivers 12 upon provision of separate channels within each such transceiver 10 or 12, and each beacon transceiver 10 broadcasting a periodic frequency signal forig at different channels such as by different waveform, period, or combination thereof. In this way, multiple distance separations are simultaneously calculated. It is further appreciated that the same channels may be used by multiple loop-backed target transceivers, and that the loopback in each transceiver is activated only when the loop-backed transceiver receives a signal forig from the beacon initiating transceiver with a specific frequency or waveform, uniquely indicating a request from the specific loop-backed target transceiver. Multiple transceivers may use the same channels for receiving and transmitting the frequency signal, assuming that the chance of signal collision is relatively small. For example, with 100 transceivers requesting 1 measurement per second, and the duration of each measurement being 1 ms, there is a 10% chance of collision. It is further appreciated that plotting distance separation onto a terrain map or building floor plan allows for highly accurate monitoring of distance separation tracking in actual space with the distance separation tracking being robust and able to operate through quantities of geologic structure or through manmade structures. As a result, an inventive system is considered to be particularly useful in tracking the relative position of first responders, miners, and mobile equipment operating within an environment such as submersibles, robots, drilling components, roving service equipment, and the like. Additionally, it is appreciated that a conventional two-way radio system is readily modified to transmit a periodic frequency signal as a signal packet as a disruption on an audio channel to provide a distance separation capability, A typical periodic frequency signal is of a duration that is barely perceptible to a listener. Typical packet duration is 0.1 to 10 milliseconds. In the event that a two-way radio user perceives a sound “pop” associated with the periodic frequency signal packet, the timing of the packet transmission is optionally at random times to make the perceptidn of the packet similar to that of random noise.
As illustrated in
By way of example, master transmitter A transmits a signal on channel A. Beacon transceiver B receives the signal from master transmitter A on channel A and retransmits the signal on channel B. Similarly, beacon transceiver C receives the signal from master transmitter A on channel A, and retransmits it on channel C. Now, a receiver X may scan channels A, B and C for signals from master transmitter A, and beacon transceivers B and/or C. Assuming that receiver X knows the coordinates of the master transmitter and beacon transceivers, it can use the time difference of arrival (measured from the phase difference in the channel data) to determine relative position to the transmitter and transceivers. This inventive embodiment is shown schematically in
To illustrate properties of distance separation according to the present invention, a 50 kiloHertz sine wave free of distortion is used to simulate a periodic frequency signal. A return signal is simulated that includes 5% random amplitude noise added to the original signal as freturn. A sample period of 1 microsecond is used along with a 0.2 millisecond frame length. The resultant sine waves of the original and return signals as well as the sampling points are depicted schematically in
The original signal is a sine wave as in
f
orig
A÷B sin(ωt) (1)
and the return signal is shifted in time due to the delay caused by the traveled distance
freturn=A+B sin(ω(t÷δt))=A+B sin(ωt+ωδt)=A+B sin(ωt+λ) (2)
Since the time delay relates to the traveled range as
where C0 is the speed of light, the distance range D, separation as a function of the phase delay λ between the original and return signal is
where ω is the angular frequency.
A multiple channel transceiver operative in the present invention is readily available commercially that only requires that each transceiver channel have a frequency bandwidth for each channel such that disparate channels do not have frequency overlap. By way of example, as periodic frequency signals are on the order of kiloHertz and sampling rates on the order of megaHertz, channel specifications are readily detailed. By way of example, assuming a channel center frequency for a first channel of 31 megaHertz and a periodic original signal having a frequency of 75 kiloHertz, channel 1 needs a range of 31 megaHertz±75 kiloHertz. A second channel centered at 31.5 megaHertz, third channel centered at 32 megaHertz, a fourth channel centered at 32.5 megaHertz, readily allows for multiple channel simultaneous communication without interference therebetween.
With respect to hardware appropriate for implementing an inventive distance separation tracking process, a schematic is provided in
Based on straightforward theoretical mathematics underlying distance separation calculation as provided by Equations 1-3, a distance separation is readily calculated by a variety of data analysis protocols conventional to the art that illustratively include statistical phase delay values derived from each data point such as average or medium, regression fitting, combinatorial optimization, random optimization, and stochastic approximation and quadratic optimization routines. In a preferred embodiment, calculation of distance separation D is obtained through an inventive optimization process that involves using sampling points of freturn centered around the periodic signal time axis and in particular with respect to a sine wave around the points of inflexion. This is depicted graphically in
The present invention is further detailed with respect to the following nonlimiting example. The beacon transceiver of
[1] J. S. Abel, “A Divide and Conquer Approach to Least-Squares Estimation,” IEEE Transactions on Aerospace and Electronic Systems, vol. 26, pp. 423-427, March 1990.
[2] J. S. Abel and J. O. Smith, “The Spherical Interpolation Method for Closed-Form Passive Source Localization Using Range Difference Measurements,” Proceedings of ICASSP-87 (Dallas, Tex.), pp. 471-474.
[3] Y. T. Chan and K. C. Ho, “A Simple and Efficient Estimator for Hyperbolic Location”, IEEE Transactions on Signal Processing, vol. 42, no. 8, pp. 1905-1915, August 1994.
[4] B. T. Fang, “Simple Solutions for Hyperbolic and Related Fixes”, IEEE Transactions on Aerospace and Electronic Systems, vol. 26, no. 5, pp. 748-753, September 1990.
[5] W. H. Foy, “Position-Location Solutions by Taylor-Series Estimation,” IEEE Transactions on Aerospace and Electronic Systems, vol. AES-12, pp. 187-194, March 1976.
[6] B. Friedlander, “A Passive Localization Algorithm and its Accuracy Analysis,” IEEE Journal of Oceanic Engineering, vol. OE-12, pp. 234-245, January 1987.
[7] H. C. Schau and A. Z. Robinson, “Passive Source Localization Employing Intersecting Spherical Surfaces from Time-of-Arrival Differences,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-35, pp.1223-1225, August 1987.
[8] J. O. Smith and J. S. Abel, “The Spherical Interpolation Method for Source Localization”, IEEE Journal of Oceanic Engineering, vol. OE-12, no. 1, pp. 246-252, January 1987.
[9] J. O. Smith and J. S. Abel, “Closed-Form Least-Squares Source Location Estimation from Range-Difference Measurements,” Transactions on Acoustics, Speech and Signal Processing, vol. ASSP-35, pp. 1661-1669, December 1987.
[10] D. J. Torrieri, “Statistical Theory of Passive Location Systems,” IEEE Transactions on Aerospace and Electronic Systems, vol. AES-20, pp. 183-198, March 1984.
Patent documents and publications mentioned in the specification are indicative of the levels of those skilled in the art to which the invention pertains. These documents and publications are incorporated herein by reference to the same extent as if each individual document or publication was specifically and individually incorporated herein by reference for the entirety of its teaching.
The foregoing description is illustrative of particular embodiments of the invention, but is not meant to be a limitation upon the practice thereof. The following claims, including all equivalents thereof, are intended to define the scope of the invention.
This application claims priority of U.S. Provisional Patent Application Ser. No. 61/289,691 filed Dec. 23, 2009, which is incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
61289691 | Dec 2009 | US |