|Publication number||US7787886 B2|
|Application number||US 10/786,144|
|Publication date||Aug 31, 2010|
|Filing date||Feb 24, 2004|
|Priority date||Feb 24, 2003|
|Also published as||US20050020279|
|Publication number||10786144, 786144, US 7787886 B2, US 7787886B2, US-B2-7787886, US7787886 B2, US7787886B2|
|Inventors||Russ Markhovsky, Sergei Osipov, Andrey Tiurlikov, Sergei Ivaniya, Stanislav Markhovsky, Evgenii Vityaev, Evgenii Mikhienko|
|Original Assignee||Invisitrack, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (4), Referenced by (82), Classifications (10), Legal Events (3)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application claims the benefit of U.S. Provisional Patent Application No. 60/449,702 filed Feb. 24, 2003.
1. Field of the Invention
The present invention relates generally to locator systems and techniques, and more particularly, to finding systems for determining the location of objects and/or subjects.
2. Description of the Related Art
Most systems for locating a subject or object employ the use of direction locating antennas to determine the position of the subject. However, such locating systems are characterized by shortcomings associated with the size of the antenna at the bandwidth that is optimal for the application. Direction locating antennas experience significant degradation of directional capabilities in close range conditions wherein the separation between a search unit and a target is about several hundred feet or less.
It is well known that there is a correlation between antenna size and RF wavelength. A larger antenna is needed for a longer RF wavelength. The need for small antenna size forces the selection of relatively high frequency bands of 900 MHz and higher where there is a lot of interference in the form of reflections and where there is considerable signal degradation as the signal passes over small objects or obstacles. In short, relatively high frequency bands are not suited for searches where the separation between the search unit and the target is greater than a hundred feet.
Moreover, the use of directional antennas precludes coordinated searches wherein several search units are homing in on a target or are tracking multiple targets. The use of directional antennas also precludes monitoring a plurality of subjects at the same time because a monitoring unit employing a directional antenna cannot receive and transmit signals in multiple directions. Because of significant directional errors that are associated with directional antennas, the operator also is required to have special skills in performing the search, i.e., locator systems employing directional antennas are not user friendly.
Known locator systems rely on distance measurement to determine the separation between a monitoring unit and a subject whose location is being monitored. Distance measurement generally is carried out either by measuring signal strength or by measuring the propagation time between sending a ranging signal and receiving a ranging signal. Examples of systems that use signal strength to determine distance to locate a subject are disclosed in U.S. Pat. No. 5,086,290 and in U.S. Pat. No. 5,650,769, for example. Systems that rely on measurement of signal strength are prone to be unreliable due to noise, interference, signal strength changes, reflections, etc. as well as signal degradation as the signals pass over obstacles. Moreover, measurement error is a function of signal strength, whereby large signal attenuation typically occurs within a building as opposed to outside of a building. In these systems accuracy of measurement is distance dependent, whereby if the distance change is small such systems function appropriately, although, they are known to be less accurate at larger distances.
Another system disclosed in U.S. Pat. No. 5,525,967 uses timing to determine distance. Time measurement does not rely on signal strength and is immune to the signal attenuation. Also, the distance measurement error is constant and does not distant depend signal attenuation. Some of the known time measurement locator systems rely on variations of directional antennas, for example a phase array antenna. Such variations allow the reduction of antenna size. However, the price for these improvements is a complex antenna design and an extremely complex signal processing requirements, which result in a lower accuracy, higher cost and power consumption. Also, such antennas are subject to operating frequency limitations and require a wide bandwidth. Known distance measurement systems that employ time-measurement techniques require a large bandwidth in order to achieve a desired accuracy. This results in increased interference, higher circuit complexity and power consumption as well as higher cost. Wide bandwidth requirements also limit the number of devices that can operate simultaneously within a given band. These devices have wide bandwidth requirements that have particular disadvantages such as, for example, such devices cannot operate on business or otherwise unlicensed bands that prohibit ease of the units to transmit and receive in an unregulated environment, limit the units from being sold “over the counter” or integrated with mass-produced popular hand-held radios.
In U.S. patent Publication No. 2002/0155845, a position location system is disclosed that uses spread spectrum technology for determining range information in a severe multi-path environment. The system uses ranging processes wherein ranging pulses at eight different frequencies within a band are exchanged between a master radio unit and each of at least four reference radio units. The position and velocity information obtained by the ranging process enables determination of the position of the master radio's position in three dimensions. This system uses a variation of time-measurement based techniques for distance determination. As a result, it carries all of the drawbacks mentioned above plus its operation frequencies and or bands are limited. The system does not employ a directional antenna. Instead, it uses additional four fixed references with known coordinates, or four mobile references that have their coordinates continuously updated via GPS or manually. This system allows simultaneous operation of many units. In this system, the usage of a directional antenna is eliminated. However, the system has disadvantages that include adding a complex infrastructure requiring multiple references, fixed and or mobile, that all include GPS or otherwise need continuous manual updating of coordinate data; limited operating band; increased complexity of the system both technological and logistical; cost; and power consumption. As a result, the system has a very narrow usage in specialized applications. The present invention overcomes such disadvantages of the prior art to provide methods and devices for finding subjects and objects that reduce and or eliminate the infrastructure overhead, for example, the present invention operates without (i) usage of a directional antenna, (ii) any position references, and or (iii) operating band limitations so as to lower the complexity of the system and the overall cost of the devices.
A wireless system and method for determining the location of a fixed or mobile subject or object includes a transponder disposed on the target, a transceiver for monitoring the location of the target, a wireless communication system operating on at least one Radio Frequency (RF) band configured to allow communication between the transponder and the transceiver, and a processor configured to find the target by virtual triangulation based on values of position information received from the transponder and the transceiver. The processor is configured to determine virtual triangulation based on successive values of the position information using at least three points P1, P2 and P3 of the transponder respective of the transceiver. The processor can include a successive pattern movement technique configured to find the target by correcting the direction to the location of the target T based on the values of the position information. The processor can also determine the position of the target based on the average speed of the motion of the user of the transponder respective of the transceiver. Furthermore, the processor can determine virtual triangulation based on successive values of the position information from user input on the transceiver.
The present invention uses various methods, software, and techniques for finding the target T (“finder” techniques) based on one or more position determination principles including determining the position of the target using virtual triangulation between the master or monitoring unit and at least one target T, whereby the monitoring device Ms measures the distance between it and the slave unit and, alternatively, in addition to measuring the distance between itself and the slave unit, between itself and another monitoring unit, or the monitoring device Ms measures the distance between its own successive locations.
The present invention relates to several methods for finding with virtual triangulation relates including: (1) finding with virtual triangulation by generating position information in real-time, in the case of (i) stationary and moving target, and or (ii) in the case of the presence of obstacles; (2) finding with virtual triangulation relating to the average speed of the motion of operator; and or (3) finding with simplified virtual triangulation, whereby the user-device interaction is minimized—eliminating the need for monitoring device Ms to measure the distance between its own successive locations as well as the user's signaling to the monitoring or master unit when in motion or during stops.
The present invention is further configured to provide the method for finding by virtual triangulation as well as for finding using a mobile network on a computer-readable medium having stored thereon a plurality of sequences of instructions, which plurality of sequences of instructions including sequences of instructions, when executed by a processor, cause said processor to perform the steps of determining a value of a point P1 from position information received by a transceiver corresponding to a location of a transponder disposed on a target. The user is prompted for a transceiver or a predetermined transceiver to move to a point P2 relative to a location of the target. Another value of a point P2 is determined from position information of the transceiver or predetermined transceiver corresponding to a location of the transponder. Another request is made for a value of a point P3 of the transceiver or of point P2 of the predetermined transceiver corresponding to a location of the transceiver or the predetermined transceiver. The target is found using virtual triangulation principals in accordance with each of said values for said points P1, P2 and P3.
These and other advantages of the present invention are best understood with reference to the drawings, in which:
The tracking and locating system 20 includes at least one master or searching monitor (Ms), such as master units 21, 22, and 23 and at least one slave unit such as slave units 31, 32, 33 and 34, and in an alternative exemplary embodiments, combinations of monitoring, master and slave units as is described herein. The master units 21, 22, and 23 are generally configured to operate as a transceiver. The slave units 31, 32, 33 and 34 are generally configured to operate as a transponder. Each of the master units 21, 22, and 23 and slave can have added functionality as is described herein. Each of the master units 21, 22, and 23 and slave units 31, 32, 33 and 34 are configured to have a unique identification (ID) or tag to identify and distinguish from each other. For purposes of this detailed description, once the unique identification (ID) or tag is disposed on a subject or object, such object or subject can be a Target (T) to be monitored, tracked, located and or found by the techniques employed by the present invention whether the tag is located in a slave unit, or alternatively a master unit.
The master units 21, 22, and 23 are configured generally for monitoring, tracking and locating each other and or slave units 31, 32, 33 and 34, as each master or slave unit can be disposed on a user or one or more targets T. The master or slave unit are generally are secured, carried, worn or otherwise affixed to targets T such that they do not separate readily from the target T. Communication between the master units and the slave units is carried using RF signaling techniques on separate bands or on one band utilizing various techniques such as spread spectrum or spread signal to lower the possibility of detection and efficiently utilize the bandwidth of the particular band.
In operation, master and slave units can be disposed and located anywhere with the position of any one master or slave unit being located if such unit is within the communicating range of the master unit and or slave unit in the manner described herein to convey position and range related information. A user can hold or wear the master unit 21 and the slave unit 31 can be disposed on an object or subject such as, for example, a person can carry the master unit 21 and the slave unit 31 can be carried or worn by another person such as a child, or other target, whose location is to be monitored and, if necessary, is to be located and found. Additionally, a group of subjects having master units can form a mobile network to track master and slave units disposed on each subject and or objects, which may operate as a waypoint, an obstacle to be avoided, or as an object to be retrieved.
The master units can be configured so as to monitor slave units to determine whether the slave units are within a preset or programmed range such as, for example, a value of the range of monitoring of a master unit is set to be ten to thirty meters. Referring to
In the exemplary embodiment, each master unit can communicate with the four slave units 31 through 34 to determine the position of each of the slave units. The master unit transmits a ranging signal to the slave units and receives reply ranging signals from each of the slave units. As above, each master and slave unit is configured to have a unique identification code or address so as to make each master and slave unit addressable individually. Master and slave units can operate on the same frequency or, in other exemplary embodiments described herein, different frequencies are used for transmitting from the master units to the slave units and transmitting from the slave units back to the master units. This configuration allows for full-duplex audio, video and data message transmission and or communication and provide additional advantages such as improved position measurement accuracy and lower device complexity as described herein.
Moreover, the tracking and locating system 20 also can provide for voice communication either bi-directional or unidirectional from the master units to the slave units. However, in another exemplary embodiment, the slave units do not have a speaker or microphone. However, in such embodiment, the slave units can be adapted to receive a headset and or microphone, for example, allowing bi-directional voice communication.
Each master unit, such as master unit 21, operates to determine periodically the distance between the master unit and each of the slave units 31-34 by sending a ranging signal to the slave units. The slave units 31-34, such as slave unit 31, transmit responsively a reply ranging signal back to the master unit 21. The master unit 21 responds to the reply ranging signal received from the slave unit 31 and measures the time elapsed between the transmission of ranging signals to the reception of the reply ranging signal from a slave unit.
In another exemplary embodiment, a processor or signal processing unit of the master unit 21 determines the time of each signal such as, for example, a value of the time that the ranging signal was sent by the master unit 21 to the target unit 31. Once a value of the elapsed time is determined, together with a value for the time of incidence of the ranging signal, the processor determines a value of the distance between the slave unit 31 disposed on the target and the monitoring or master unit 21. The distance is determined by taking the elapsed time, i.e., the total time for a ranging signal originated by the master unit 21 to travel from the master or monitoring unit 21 to the slave or target unit 31 and a reply ranging signal originating from the slave unit 31 to travel back to the master or monitoring unit 21, less a value for error correction determined from several factors such as, for example, an offset amount indicative of internal delays of the slave or target unit 31 and the master or monitoring unit 21. The propagation delay within the master and slave units becomes a problem for short distances such as a few hundred meters or less. The RF signal is transmitted at the speed of light in air, but its transmission is slower in the electronic circuits of the master unit 21 and the slave unit 31 due to propagation delays, which vary by temperature, supply voltage, time and the like. The present invention determines this factor for the value for calibrating units to determine the propagation time through the master and slave units to determine a value of error correction or offset time, which is subtracted from the total time in making distance calculations. The value of the offset time can be determined using a calibration and or loop back procedure as will be described herein. Also, in order to increase the accuracy of a single measurement, the ranging signal may traverse continuously between master and slave units more than once before a measurement is made, as will be described.
The ranging signal propagation time can be measured directly or indirectly. In other embodiments, ranging signals are successively transmitted and the tracking and locating system uses detection of phase shift between successive ranging signals. One example of such indirect measurement is measurement of a value of a ranging signal phase shift. The phase shift is proportional to the distance traveled by the ranging signal as well as the value of error correction or offset time for propagation delays in the electronic circuits of the master and slave units. The value of error correction or offset time propagation delays in the master and slave units are determined using a calibration procedure.
The calibration procedure of the operating cycle is continuously tested by measuring the delay time (i.e., “calibrating” or periodically testing the master and slave units) to determine the signal propagation time through each unit. Calibration procedure is determined periodically such as, for example, at the time each unit is powered up, at the beginning of each transmission or calibration also can be carried out on a periodic basis during operation to achieve improved performance.
Referring again to
The technique of virtual triangulation is involved in various applications to demonstrate the capabilities of the present invention. For example, the slave unit 31 can be stationary, or substantially stationary, or moving at a speed that is comparable with the speed capability of the master unit 21 in which case the location and tracking of the slave unit 31 can be determined using a single master unit 21, which will be termed the searching master or monitoring unit (MS). The user operating the master unit 21 as a monitoring unit MS moves in a pattern and periodically checks to determine the target T position relative to the user. The master unit 21 through an interface gives instructions to the user, in order to correct the path of movement in accordance with the technique of virtual triangulation. Alternatively, according to another embodiment of the present invention, the monitoring unit requests input from other master units queried by the monitoring unit MS thereby locating the slave unit 31. It will be appreciated that, of course, at the same time, the master unit 21 can monitor, determine the location of, and or track other targets T.
In addition, one or more of the master units, such as master units 22 and 23, whereby unit 25 is represented as out of range, can function as a fixed or mobile position reference for the master unit 21 and can be queried in determining the location of a slave unit, such as slave unit 31. Such coordinated effort of the master units 22 and 23 allows for efficient and effective determination of the location of the slave unit 31 relative to a master unit 21 when the subject is stationary, out of the predetermined range, fast moving or otherwise is in motion relative to the master unit 21. In other embodiments of the present invention, a plurality of master units, such as master units 22 and 23 (that will come in and out of range 25 depending on the movement of master unit 21), can be used as position reference units in determining the location of a slave unit, such as slave unit 31, with the position reference units being fixed or movable with respect to the master unit 21 that originated the finding of the target T operation. Also, as is described in another method of the present invention, the monitoring unit MS can use stationary slave unit(s) that can be employed as a fixed reference.
In another exemplary embodiment of the present invention, the technique of the monitoring unit MS querying other master units is a useful method to find the target T, especially if a target being tracked moves out of the range of a monitoring unit that has principal responsibility or is principally engaged with tracking such target. Such monitoring unit may nonetheless find such target by making a request to other master units, fixed or mobile, as to whether the target is in their communication range so as to find the target. For example, the technique of the monitoring unit MS querying other master units for finding a target in a network of master units, fixed or mobile, can be accomplished by the monitoring unit requesting a list of targets (ID's) in the range of each master unit within the communication range of the monitoring unit. Once a master unit receives the request from the monitoring unit and determines the targets in the range and their unique identification. Once a list of the targets is identified in the area of the particular master unit receiving the request, the master unit responds by sending signals concerning each identified target to the monitoring unit. The monitoring unit can identify the particular target such as, for example, from the ID or from last known position and rate information correlated with the position of the master unit sending the list, thereby locating the target. The method is adaptable such that the monitoring unit can hand off the principal responsibility of monitoring such target to a desired master unit so as to create a dynamic locating and tracking network.
Moreover, the monitoring unit MS can utilize other position information, according to an additional embodiment of the virtual triangulation technique, such as the time of arrival of ranging signals transmitted between a master unit 21 and slave units to determine a value of the measured distance to each slave unit 31, 33 and 34 with respect to master unit 21. If any of the slave units move out of the permissible range of the master unit 21 such as, for example, if slave unit 31 should move to the position occupied by slave unit 32, the master unit 21 can be configured to enter a search mode using virtual triangulation to determine from the range measurements provided by the master unit 21, the relative location between the master unit 21 and the slave unit 32 currently out of range.
In another embodiment where the slave unit 31 is moving relative to the master unit 21, a plurality of fixed position reference monitoring, master or slave units, such as master units 22 and 23 (if in range 25) or fixed slave units (not shown in
In a further embodiment in which the slave unit 31 is moving fast with respect to the master unit 21 capabilities, a plurality of mobile position reference units are used to define references that can be used by the master unit 21 to determine the location of the target. Preferably, the mobile position reference units are master units 22-23 or other units configured as a transceiver. In this embodiment, the master units or other transceivers provide the reference signals as well as the master unit 21 used to locate target T can be moving with respect to the target T and with respect to other units. This mode of operation allows coordinated searches and or movement where several master units are homing in on a target, or are tracking multiple targets while, at the same time, monitoring other targets such as those associated with slave units 32-34.
In another exemplary embodiment of the technique of virtual triangulation, the monitoring unit MS can be configured to utilize additional channels or frequency bands for position information and or communication purposes, for example, the ranging signal includes frequency modulated RF signals transmitted in four channels, one channel for each of the slave units 31-34, and receive reply ranging signals on such channels or on another band. Voice and other communications can be on another band, sub channel or portion of a channel. Alternatively, as is apparent to those skilled in the art, the master and slave units can transmit in the same frequency bands using a time division multiplexing arrangement or spread spectrum techniques.
It should be appreciated that although the foregoing general description makes specific reference to master unit 21 and slave unit 31, each of the other master units, such as master units 22 and 23, can function in the manner described for master unit 21, and the slave units 32-34 can function in the manner described for slave unit 31. Moreover, the master and slave units are configured to serve as a position reference unit such as, for example, master units 21 and 23 operate in a search as fixed or mobile position reference units for master unit 22 and, similarly, master units 21 and 22 can serve as fixed or mobile position reference units for master unit 23.
While only four slave units are shown and discussed in the exemplary tracking and locating system 20 illustrated in
In the embodiment of the invention concerning the command and control unit, the location of the master and slave units and all related information can be reported by the query technique to one or more monitoring units MS designated as a control and command unit. The control and command unit can display, process and analyze the mobile network topology dynamically in real-time, including position information of the units in a particular area such as a geographic area. The control and command unit can be configured to alert the user if a particular unit is unaccounted for, outside of the predetermined range, or otherwise is out of certain predetermined location or signaling parameters. The control and command unit can be configured to enter a search or homing mode to allow a monitoring unit MS queried by the control and command unit to search for a particular master or slave in the geographic area. As master units are routing the information about other master units and their targets, the command and control unit can limit the ability of a routing master unit to convey this information to its operator. The control and command unit advantageously can be configured to purposefully limit visibility of certain units in the field to other units in the field by manipulation of data tracked by a database as well as display techniques supported by data values generated in the query technique such as, for example, the monitoring unit MS passes specific information in query technique to some units but to other units. For higher reliability the command and control unit can be made redundant. In such an embodiment, if necessary, additional processing capability can be configured into the control and command unit or by connecting a monitoring unit designated as the command and control unit to a computer through Ethernet, wireless, Bluetooth or other WiFi communication schemes such as, for example, WiFi Protocols 813.11a,b or g.
The microphone 50 and the speaker 52, which advantageously may be configured as a headset, comprise an interface to allow for audio communications such as voice communication at least with the other master units, and provides the user's with an audio interface for to send and receive audio instructions from the master unit to other master units or to a slave unit. The keypad 49 provides an interface for the entry of data and commands to the master unit. For example, the Step button 53 is used by the user for entering reference point indications that are indicative of how far the user has walked between reference points during a homing operation when a first search method is being used in accordance with the present invention. The display unit 51 shows the status of a homing operation, provides instructions to the user and other information. The display unit 51 also can display a grid that shows the relative location of master unit 21 with respect to other master or slave units of the tracking and locating system 20.
The master unit 21 and the slave unit 31 can operate at different frequencies or bands to efficiently track a target T. Preferably, the tracking and locating system 20 of the present invention uses publicly available frequencies such as, for example, the FCC business or unlicensed bands. The wireless tracking and locating system 20 of the present invention can operate on different frequencies to determine using master and slave units 21 and 31, respectively, the location of a target T, for example, one frequency is utilized for transmitting from the master unit to the slave units and another frequency is used for transmitting from the slave units back to the master unit. In still yet another embodiment of the present invention, position ambiguity can be resolved advantageously by master and slave units operating on different frequencies for transmitting from master unit to slave units in a predetermined operating range, for example, the master and slave units operate on a low frequency when the units are large distances apart, and the units are configured to switch to a higher frequency when the units are short distances apart to aid in resolving position ambiguity. Utilizing multiple frequency bands has the advantage of increasing the accuracy and overall efficiency in the locating of the units utilizing multiple RF bands such as, for example, for power consumption, manufacturing cost, tracking and the like as is discussed herein.
In such an embodiment of the present invention, the master unit 21 operates in frequency bands of 150 MHz and 460 MHz, whereby a master unit 21 transmits in the 150 MHz band and receives in the 460 MHz band and is configured for simultaneous operations of transmitting and receiving. Similarly, slave units transmit in the 460 MHz band and receive in the 150 MHz band, such as slave unit 31 shown in
Referring to an exemplary embodiment of the present invention, the circuitry of the slave unit 31 is illustrated in
Similarly, the data encoder 42 of the master unit 21, the data encoder 62 of slave unit 31, the data decoder 46 of the master unit 21, and the data decoder 66 of slave unit 31 can be configured to include synchronous hardware and to exhibit constant propagation delay properties. The data encoders 42 and 62 and the data decoders 46 and 66 can be implemented in real-time firmware as a part of the data processing and control block functionality.
A value for the error correction relating to the propagation delays of the transmitter sections 41 and 61 and the receiver sections 44 and 64 will change significantly with temperature, supply voltage variations or the like. Error correction values are taken to monitor such the variations in the delay times associated with the processing time of master unit 21 and slave unit 31. The processing time of master units is referred to herein as time T6 and the processing time of slave units is referred to herein as time T3. It should be appreciated that throughout this description certain representations for the capital letter T have been adopted for clarity, whereby (T) represents various time intervals of exemplary embodiments when it is followed by numerals such as, for example, T1, T2, . . . , Tn and (T) represents particular a Target when it is followed by alpha characters such as, for example, TA, TB, . . . , T2*n.
Referring again to
D=((T 2 +T 4)*V)/2 (1)
where T2+T4 is the RF signal round trip time in the air between the master unit 21 and the slave unit 31. Again, throughout this description when (T) represents Time intervals it is followed by numerals and when (T) represents a Target it is followed by alpha characters.
T 2 +T 4=(T−T 1 −T 3 −T 5) (2)
Because the value of V is very large (3*10^8 m/s) and the value of the distance D is small (D<300 m), the RF signal round trip time in the air between the master unit 21 and the slave unit 31 is significantly less than either of the transmitter path propagation delay, the processing time of the slave unit 31 or the propagation delay over the receive path of the master unit 21 path plus data processing time (T2+T4)<<T1 or T3 or T5. As a result, the values of T1, T3 and T5 are determined with a high accuracy in order to obtain precise distance measurements. Also,
T 2 +T 4=(T−T 1 −T 3 −T 5)=(T−T 3−(T 1 +T 5)) (3)
T 2 +T 4=(T−T 3 −T 6) (4)
where T6 is the sum of T1+T5 which is equal to the processing time of the master unit 21 (i.e., the sum of the signal propagation delays in the receiver 45, the decoder 46, the data processor 40, the encoder 42 and the transmitter 43).
Equations (1) and (4) yield:
D=(T−(T 3 +T 6))*V/2 (5)
Therefore, the values of measurements of the times T, T3 and T6, within a short period of time, are used to compensate for the impact of variations in the propagation delays.
As propagation delays of the data processing and control functions remain constant, the values of T3 and T6 can be measured during the “loop back” mode of operation. In the loop back mode of operation, the output of the transmitter is connected directly to the input of the receiver, such that the transmitter output signal is forwarded to the input of the receiver via an attenuator. In some embodiments, the data processor 40 (or data processor 60 of a slave unit) places a special test data on the input of the encoder 42 (or 62), starts time measurement (timer) and waits for an Output data ready signal provided by the decoder 46 (or decoder 66 of a slave unit). Upon reception of the output data ready signal, the data processor 40 (or data processor 60 of a slave unit) verifies the validity of data and stops the timer. If the data are valid, the data processors 40 (or 60) calculate the times T6 (or T3) by reading the “loop back elapsed time” from the timer and adding the necessary data validation and data processing times.
In other embodiments, encoder and or decoder blocks are not in the path of the ranging signal. Here, the output of the transmitter section is permanently coupled to the input of the receiver section. The data processor 40, and in an alterative embodiment element 60, changes the transmitting frequency to the receiving frequency and enables the distance measuring unit 48 or enables distance measuring unit 68 of a slave unit. In this manner, the circuit generates the ranging signal and performs the distance measuring function. The results are translated, by the control and or processor 40 (or reference numeral 60 in the slave unit 31), back into time delays T3 and T6.
In accordance with an exemplary embodiment of the invention, the master and slave units are periodically “calibrated”. A test signal is transmitted through the master and or the slave units and the propagation time is measured. In some embodiments, the output of the transmitter section is coupled to the input of the receiver section. During calibration, the transmitting frequency such as, for example, 460 MHz, is changed to the receiving frequency of 150 MHz under the control of the data processor 40. The output RF filter of the transmitter attenuates the RF signal being supplied to the receiver section. In other embodiments the transmitting frequency is unchanged, however, the receiver is tuned to the transmitting frequency whereby signal is transmitted through the master and or slave units 21 and 31, respectively, and having front-end RF filter attenuates the RF signal being supplied to the receiver section.
Reference is now made to
The master unit 21 sends a command sequence configured, in part, to wake up the slave unit 31 maintained normally in a low power idle mode as power saving feature when not conducting ranging signal operations. Advantageously, the circuits of the master and slave units 21 and 31, respectively, may operate in a power saver mode in which energizing power is applied to circuits only when necessary for the master and slave units to operate.
Slave unit 31 performs a “propagation time check” (loop back calibration) and transmits a “delay factor” to the master unit 21. The master unit 21 also performs a propagation time check.
The master unit 21 receives the reply ranging signal and uses a value of the time of sending the ranging signal, the time of receipt of the reply ranging signal and the values for any error correction constants, in part, calculated by the slave unit 31 and the master unit 21 to calculate the distance between the master unit and the slave unit.
In another embodiment, the calibration process is carried out initially or “up front” such as, for example, at the start of each distance and or time measurement sequence in the master unit and the slave unit. Certain portion of the propagation delay can be determined at the factory, and such propagation delay will remain substantially constant for the data processing and control functions, such values of the propagation delays can be stored in a table or other memory of the unit for use in determining distance measurements.
As is indicated in
The slave unit 31 can be similarly configured to employ predetermined values for timing out a particular distance and or time measurement sequence. For example, timeout windows can be configured during portions of the distance and or time measurement sequence when the slave unit 31 fails to receive a valid ranging signal (or data sequence) within the a timeout window, the slave unit 31 terminates the distance measurement sequence and returns to an idle state.
In a first mode (
Upon receiving the “Ready” status signal from the slave unit 31, the master unit 21 responsively receives and stores the T3 value. Then, the master unit 21 starts the “t” count, or in the alternative embodiment using phase detection, enabling the distance measurement unit to generate the ranging signal or phases, and to transmit the ranging signal sequence to the slave unit 31. The master unit 21 opens the timeout window and waits for a reply from the slave unit 31.
Slave unit 31 detects and repeats the ranging signal, i.e. transmits the ranging signal back to the master unit 21 that originated this ranging signal. The slave unit 31 will detect and repeat the ranging signal each time it is transmitted by the master unit during a distance and or time measurement sequence. Thereafter, the slave unit enters an idle state.
Master unit 21 detects and processes the returned ranging signal and obtains the “t” count or, when phase detection is used, obtains the t value from the time-measurement or distance measurement unit. The master unit 21 calculates distance and checks for possible errors. The slave unit 31 remains idle during this time. The master unit 21 stores the values representing the internal delay for the master unit 21 and the slave unit 31.
Master unit 21 compares the calculated distance with a “range factor” to determine if the slave unit 31 is within the preset range. If the slave unit 31 is out of range, the master unit 21 activates the location method to locate the position of the slave unit 31. The location calculation uses distance calculation in the location finding procedure.
Master unit 21 responds to the “Ready” status signal received from the slave unit 31 and enters the loop back mode and calculates the value of T6. Then, the master unit 21 starts the “t” count, or in the alternative embodiment using phase detection, enabling the distance measurement unit to generate the ranging signal or phase, and to transmit the ranging signal sequence to the slave unit. The master unit 21 opens the timeout window and waits for a reply from the slave unit 31. The slave unit 31 detects and repeats the ranging signal, such as, for example, transmits the ranging signal back to the master unit 21 that originated this ranging signal. The slave unit 31 will detect and repeat the ranging signal each time it is transmitted by the master unit 21 during a distance and or time measurement sequence. Thereafter, the slave unit 31 enters an idle state.
Master unit 21 detects and processes the returned ranging signal and obtains the “t” count or, when phase detection is used, obtains the t-value from the time-measurement or distance measurement unit. The master unit 21 calculates distance and checks for possible errors. The slave unit 31 remains idle during this time. The master unit 21 stores the values representing the internal delay for the master unit 21 and the slave unit 31.
Master unit 21 compares the calculated distance with a “range factor” to determine if the slave unit 31 is within the preset range. The location calculation uses distance calculation in the location finding procedure. If the slave unit 31 is out of range, the master unit 21 activates methods according to the present invention to locate the position of the slave unit 31.
The processor 40 further includes a controller 81 configured to interface with the DSP 74 as well as interface, input and output devices such as the keypad 49 and the display unit 51. The display unit 51 can be a liquid crystal display (LCD) having a screen 84 (
Referring also to
The digital to analog converter (DAC) 86 forms analog information from digital information signals as well as control signals under the control of the DSP 74. The frequency converter 88 operates to convert information and control signals produced by the digital to analog converter 86 at frequencies in the range of 100-3400 Hz into signals at frequencies in the range of 3500-6800 Hz. Switch 89 enables the synthesized speech signals to bypass the frequency converter 88. The information and control signals produced by the encoder are applied to an input of a summing amplifier 96, which passes the control signals to an FM modulator 92 of the transmitter 43.
The transmitter 43 includes a frequency synthesizer 90, a timing generator 91, embodied as a crystal oscillator, the FM modulator 92, a power output stage 93 and an output bandpass filter 94. The crystal generator produces a clock signal at 10 MHz as a time base for the frequency synthesizer 90 which, operating under the control of the DSP 74, produces a carrier frequency signal at 150 MHz, for the FM modulator 92. The carrier signal is frequency modulated by the control signals produced by the encoder 42. The output of the FM modulator 92 is connected to the input of the transmitter power stage 93, the output of which is coupled through the output bandpass filter 94 to the antenna 47.
The transmitter power stage 93 has an associated A/D converter 95 that is operated under the control of the DSP 74 to control the power level of the output power stage 93. The output bandpass filter 94 has a 150 MHz central frequency.
Referring now to the receiver section 44, the receiver 45 includes a bandpass filter 100, a receiver front-end amplifier 101, a frequency synthesizer 102, and an FM demodulator 103. The receiver 45 sensitivity also is controlled by the DSP 74. The input band-pass filter 100 has a passband for passing the 460 MHz signal through the front-end amplifier 101 to the FM demodulator 103. The frequency synthesizer 102 operates under the control of the DSP 74 for providing synthesized signals at 460 MHz less the intermediate frequency value for driving the FM demodulator 103 to recover the low frequency data and voice signals from the frequency modulated 460 MHz carrier signals transmitted by the slave units.
Voice communication signals recovered from received input signals are coupled through a band pass filter 104, having a pass band of approximately 100 Hz to 3400 Hz, an analog switch 109 and a low-frequency power amplifier 106 which couple voice frequency signals to the speaker 52 when the master unit 21 is operating in the voice mode. The analog switch 109 is operated to a closed condition under the control of the DSP 74 during voice mode operation. A received voice frequency power measurement circuit 117 derives from voice frequency signals being extended to the speaker, a signal indicative of the amplitude of the voice frequency signal being received. In addition, switch 75 is connected between a terminal of the analog switch 109 at the input of low frequency power amplifier and the output of the bandpass filter 87, which in turn is connected to the output of the digital to analog converter (DAC) 86. The processor 40 can operate the switch 75, allowing the user to hear synthesized commands generated by the DSP 74, which are routed to the speaker 52 when the switch 75 is operated.
Information, data and ranging signals recovered from input signals are coupled through a band pass filter 107 to the distance measurement unit 48 and the decoder 46. The band-pass filter 107 has a pass band of approximately 3500 Hz to 6800 Hz. Decoder 46 includes a frequency converter 108, which converts the frequency from 3500 Hz-6800 Hz to 100 Hz-3400 Hz. The output of the frequency converter 108 is applied to the A/D converter 80 for conversion of digital signals supplied to the data processor 40. The decoder functionality can be implemented in firmware for advantages including preprogramming, updating, upgrading and the like.
Decoder 46 further includes a conventional Received Signal Strength Indicator (RSSI) 119. The RSSI 119 provides an input to the DSP 74 via the A/D converter 80. The RSSI 119 can be built from discrete components or integrated with demodulator 103.
Transmitter 43 configured to provide voice communication between the user and the slave unit 31, as control and ranging signals separated by frequency converters 88 and 108 and filters 98, 104, 107 and 87. In operation, the microphone 50 is coupled to an input of the summing amplifier 96 which output is supplied through a low frequency amplifier 97, with compression and or pre-emphasis, to a low pass filter 98 and an analog switch 99. The analog switch 99 is operated under the control of the DSP 74 to enable the user to send voice communications when the master unit 21 is operating in a voice mode.
In addition the antennae can be configured and selected to receive other wireless communications signals such as, for example, wireless communication between the in the command and control unit and a computer processor by Bluetooth and or Wi-Fi protocols, or other wireless signals such as GPS whereby the units can utilize the input signal in the calibration procedure, propagation delay and correct for other errors such as timing and the like. GPS, Bluetooth and Wi-Fi chipsets have been developed and the present invention is easily adapted to collect and route input and output signals from known wireless architectures such as, for example, either (GPS), Bluetooth or Wi-Fi chipsets, to the locating and tracking circuitry of the present invention so as to be operated on by such circuitry and returned to be sent as output signals. As a result, the cost of such chipsets can be economical and the time, distance and position information may be taken from appropriate outputs of the chipset and utilized by the interval processing and position processing systems of the present invention to provide virtual triangulation. In this manner, alternative exemplary embodiments of the present invention can be integrated with GPS, Bluetooth, WiFi and other known communication chipsets operating at various frequency bands to provide advantageously tracking and locating functions in simple and effective manner, anywhere in the world.
In this embodiment, an indirect measurement is used in generating and processing the ranging signal to determine the distance between the master unit and a slave unit. In some embodiments, the indirect measurement is obtained by determining the phase shift between successive ranging signals. To this end, the distance measuring unit 48 includes a phase detector (PD) 110, an analog inverter amplifier 111, a reference signal generator 112, and analog switches 114, 115 and 116. The phase shift-between successive ranging signals can be determined using a voltage controlled oscillator (VCO) 113 and analog switches 114, 115 and 116. The ranging signal received from the slave unit is applied to one input of the PD 110 and compared with a reference signal applied to the other input of PD 110 by reference signal generator 112. The difference (error) signal is applied via A/D converter 80 to the DSP 74, which stores the difference, obtained from processing the successive ranging signals.
The distance measuring unit 48 is configured to measure the propagation time of the ranging signal as a function of the phase shift of the signal generated by the VCO 113 which, with other above mentioned components, forms a phase locked loop (PPL) to produce a test or calibration signal for use in determining the internal delay time attributable to circuits of the master unit 21. The analog switches 114, 115 and 116 are configured to operate under the control of the DSP 74 so as to alter the configuration of the distance measuring unit 48 during calibration either (i) to initially synchronize the output of the VCO 113 with the reference signal produced by the reference signal generator 112 or (ii) to measure the parameters of the PLL including the PLL gain. When calibration has been achieved, the output of the VCO 113 is connected to an input of the summing amplifier 96 for application to the FM modulator 92. At the same time, the input to the PD 110 is switched to the output of the filter 107. In operation, ranging signals are transmitted between a master unit and a slave unit or, alternatively, ranging signals are transmitted between a monitoring unit and a master unit, a command and control unit and a master unit, or simply signals transmitted and received between units configured as transceivers.
The master unit 21 advantageously can be configured to utilize standard commodity hardware components for the antenna 47, the battery, the LCD display, the keypad, the On/Off switches, the LED and the like. Other components of the master unit 21 such as elements shown as functional blocks in
Some of the differences between the slave unit 31 and the master unit 21 are outlined to further illustrate the features of the present invention. In certain embodiments, the slave unit operates as a simple transponder to receive and reply to ranging signals. The master unit 31 is configured to have complete control over slave units 31, whereby the slave unit 31 does not have an input, voice communication, or display function such as, for example, a speaker, microphone, keypad, a display or the like including a controller or other circuitry to oversee the input functionality. In other exemplary embodiments a slave unit 31 is configured to include an interface for input, voice communications or display such as, for example, a voice communication request button 170 and light emitting diodes 171, 172 and 173. The light emitting diodes 171, 172 and 173 can be configured to indicate the state or other status of the unit. Moreover, the slave unit is not initially configured with a microphone, however, under certain applications it may be desirable and a headset and or microphone can be incorporated by a jack or the like. However, in some applications, it can be desirable for the slave unit 31 to include a display unit and or a keypad similar to those of the master unit 21.
In addition, a switch 125 is connected between a terminal of the analog switch 159 at the input of low frequency power amplifier 156 and an output of the bandpass filter 137, which bandpass filter 137 in turn is connected to an output of the digital-to-analog converter (DAC) 136. In operation, the processor 60 can operate and toggle the switch 125 on or off, thereby allowing the user to hear synthesized commands generated by the DSP and routed to the speaker 71 (or a headset).
According to the exemplary embodiments of the present invention, a command and control unit, a searching monitor unit Ms or master unit 21 can be configured to have four modes of operation, namely: (1) voice communications; (2) data and or command exchange; (3) distance measurement; and or (4) internal delay measurement and or calibration. Referring to
Referring now to
In antenna 47, in addition to the transmitted signal in the 150 MHz band, the master unit 21 can receive a reply ranging or other signal in the 460 MHz band from the slave unit 31 or another master or slave unit. The received signal passes through the filter 100, front-end circuitry 101 to the demodulator 103. After demodulation, the demodulated signal passes through the filter 104 and the switch 102 to the amplifier 106. The amplified signal is sent to the speaker 52.
The DSP 74 also can be configured advantageously to synthesize voice signals and send the synthesized voice signals to the modulator 92 via the DAC 86 and the filter 87, bypassing the frequency converter 88 in order to reduce the input to the unit workload of the user or to operate in a hand-free condition. The DSP 74 can send synthesized voice signals to the speaker 52 via the switch 75 and the amplifier 106, or in case of slave unit 31, the DSP 124 sends the synthesized voice signals to the loudspeaker 102 via the switch 125 and the amplifier 156 advantageously utilizing digitized synthesized voice signals to achieve low power and complex signal processing techniques.
The DSP 74 is configured to generate command and or data signals in a digital format so as to advantageously utilize low power and complex signal processing techniques. When necessary, the digital signals are sent to the DAC 86, which converts the digital signals to analog signals for such operations as, for example, transmitting through RF modulator to RF transmitter and to the antenna or through the speaker. Analog signals are sent through the filter 87, frequency converter 88 and the summing amplifier 96 to modulator 92 to form an RF signal in the 150 MHz band, which is amplified by the transmitter power stage 93 for transmission. In operation, the amplified modulated RF signal is passed through the transmitter output filter 94 to the antenna 47.
In addition to transmitting signals in the 150 MHz band, the antenna 47 can be configured to receive data and or command signals, for example, in the 460 MHz band, from a slave unit 31 or from another monitoring or master unit as is described in alternative embodiments herein. The received signal passes through the receiver input filter 100, the front-end circuitry 101 to the demodulator 103, whereby the demodulated signal passes through the filter 107, the frequency converter 108. The signal output from the frequency converter 108 is applied to the input of the ADC 80, which can be integrated with the DSP 74 for processing the received signal. In operation, the configuration using frequency converters 88 and 108 as well as the filters 87, 98, 104 and 107 so as to allow for simultaneous exchange of voice as well as data and or command signal operations as illustrated in
At initiation of a distance measurement operation, the DSP 74 sets the analog switches 114 and 116 in the upper position, and the analog switch 115 into the lower position. In this configuration, the PD 110, the amplifier 111 and the VCO 113 form a phase locked loop (PLL) circuit and, as a result, the VCO 113 synchronizes with the reference generator 112. The target slave unit (or another master unit being used as a position reference) closes the analog switch 166 (or switch 116 in another master unit). The VCO 113 is synchronized when the output of the PD 110, reflecting a 90° phase difference between the signals input to the PD 110, whereby the derivative of the PD 110 output over time will equal zero.
Upon synchronization, the master unit 21 initiates sending data and or command signals having command instructions to the slave unit 31. In response, a particular slave unit 31 closes the switch 168 so as to route the distance measurement signal from the receiver demodulator output through filter 157 to the input of the transmitter modulator 142 as well as through the summing amplifier 146. In this manner the data and or command signal is looped back immediately and a particular master unit 21 measures the phase shift. Similarly, another master unit 22 may be utilized to close the switch 118 in its distance measuring unit for distance measurement between two master units.
After confirmation that the switch 168 is closed in the slave unit being addressed (or switch 118 in another master unit), the DSP 74 operates the analog switches 114 and 116 into the lower position and the analog switch 115 into the upper position, whereby such configuration allows the output signal from the VCO 113 to reach the modulator 92 via the summing amplifier 96. The output signal frequency of the VCO 113 is outside of the pass-band of the filter 98. As a result, combinations of the functions of voice communications, data and or command signals, or distance measurements can be carried out simultaneously, as described above with reference to
The amplified, modulated RF signal is supplied to the filter 94 and subsequently to the antenna 47. The antenna 47 advantageously can be configured to transmit and receive on different bands or utilizing one band and/or accommodate spread spectrum signals throughout the bandwidth such as, for example, in addition to transmitted signal in the 150 MHz band, there can be a distance measurement received signal in the 460 MHz band from a slave unit 31 (or another master unit). The distance measurement received signal is supplied to the filter 100 with such output signal being supplied to the front-end circuitry 101 and with such output signal being supplied to the demodulator 103 for demodulating the signal.
The signal output of the demodulator 103 is supplied to the input of the filter 107 which supplies its output to the input of the PD 110. The output of the PD 110, the phase error signal, is proportional to the phase difference between the measurement received signal and the reference signal being produced by the reference generator 112. The phase error signal or output signal (error signal) is then applied to the input of the ADC 80 and its output is applied to the DSP 74 as well as to the input of the VCO 113.
The output signal of the VCO 113 is transmitted to a slave unit 31 or to another master or monitoring unit and such phase error signal is used to determine accurately distance measurement. In monitoring, master or slaver units, the signal is demodulated and, without any transformation, is applied to the modulator input because the switch 168 in the slave unit 31 (or the switch 118 in another master unit) is closed. As a result, the signal is transmitted back to the particular master unit 21 that originally transmitted the signal. In such originating master unit 21, such received signal is demodulated and applied to the input of the PD 110.
During this “round trip”, the output signal of the VCO 113 is delayed. To the PD 110, this delay appears as a phase shift relative to the phase of the output signal of the reference oscillator 112. The output of the PD 110, that is proportional to this shift, is applied to the input of the amplifier 111, and the output signal provided by amplifier 111 is applied to the VCO 113. The VCO 113 starts changing its frequency proportionally to the output of the PD 110. This new frequency signal makes another round trip and is applied again to the input of the PD 110.
The amplifier 111 inverts the signal, thereby configuring a 180 degree phase shift from the signal provided by the PD 110, so that the VCO frequency is changing in the direction that adds to the phase difference between the PD 110 inputs, instead of reducing it, as is normal in PLL operation. By allowing the signal to go through successive, multiple round trips, the delay of RF signals is accumulated to allow advantageously for a high precision delay measurement configured for an accuracy that exceeds the actual resolution of the PD 110. Also during this time, the DSP 74 reads-in, at a periodic time intervals, the values of the output signals or other error signals produced by the PD 110 such as, for example, the phase difference error signal, and stores such values in memory. In addition, a technique implemented in the DSP 74 determines the round trip delay value from the output of the VCO 113 to the input of the PD 110 as another error signal useful to determine accurately distance measurement. In the distance measurement mode, the measurement of the round trip delay includes measuring values for delays in internal slave unit 31 and master unit 21 delays such as, for example, master, slave or monitor transmitter or receiver delays; antenna delays; RF signal propagation time between the signal origination monitoring unit and slave unit or another monitoring unit disposed on the target; and the RF signal propagation time between the signal origination monitoring unit and slave unit or another monitoring unit disposed on the target during the second leg of the round trip.
Referring now to
E PLL =A*exp(−k*t) (6)
where “k” is the phase lock loop (PLL) gain, and “t” is the elapsed time from the applying the phase step. From equation (6), after a certain amount of time, the error signal approaches a zero value, EPLL→0, and so the error signal EPLL derivative over time will become very or infinitely small. As the DSP 74 reads-in, at a periodic time intervals, the values of the error signals EPLL produced by the PD 110 and stores these values in memory, it also calculates the EPLL derivative over time. When the value of the error signal EPLL and its derivative fall below a certain threshold(s), the PLL is synchronized.
The presence of the round-trip delay D and the inverting amplifier 111 change the PD 110 output error signal (Edmeas) dynamics. With delay D, the error voltage Edmeas cannot be described mathematically in a closed form without certain assumptions: D has to be small (which is the case) and k*D product less than 0.25. With these assumptions the Edmeas values can be calculated as follows:
E dmeas=(A/2)*[((B+1)/B)*exp((B−1)/2*D)*t)+((B−1)/B)*exp(−((B+1)/2*D)*t))] (7)
More precise behavior can be obtained by conducting a simulation as is evident to one skilled in the art.
After the DSP 74 operates the analog switches 114 and 116 into the lower position and the analog switch 115 into upper position, the roundtrip delay changes the phase of the VCO output signal, whereby the change can be represented by the step function with an amplitude
where: D/T is the period of VCO oscillations and 2*pi=6.28.
After combining equations (7) and (9), the output error signal (Edmeas) of the PD 110 will be as follows:
E dmeas=(2*pi*D/T)*[((B+1)/B)*exp((B−1)/2*D)*t)+((B−1)/B)*exp(−(B+1)/2*D)*t))] (10)
Because B>1, the signal Edmeas will grow exponentially over time. For a fixed value of k, the signal growth will depend on D value. The Edmeas values over time t for various D values can be tabulated and stored in the DSP 74 memory in the form of a look-up table.
The DSP 74 reads-in, at periodic time intervals, the values of signal Edmeas and compares these values with the values stored in the look-up table. The DSP 74 finds the closest match by calculating correlation values between measured and tabulated Edmeas vs. time t values for different D. The D value that yields the highest correlation between the signal Edmeas readings, and or samples, and the tabulated Edmeas vs. values of t is the round-trip delay value.
In addition to finding the closest match between the values of signal Edmeas and t, the DSP 74 can also calculate the Edmeas derivative vs. time values and compare (correlate) these with Edmeas derivative table.
For accurate results, according to an exemplary embodiment of the present invention, the PD 110, the amplifier 111 and the VCO 113 should be configured to operate in the linear region under the control of the DSP 74, and PD 110 can be configured to set the resolution point at its highest value. The DSP 74 also checks the Edmeas signal samples against a “saturation threshold”. Once the signal Edmeas exceeds a predetermined value established for the threshold level, the DSP 74 reconfigures the circuitry of the distance measurement unit into the PLL in order to re-synchronize the VCO 113 and brings the PD 110 output error signal to its initial value.
The value of k can be calibrated or otherwise measured in the PLL configuration that is used for synchronization with the reference 112. Under the control of the DSP 74, the reference 112 can be programmed to produce a phase step function with amplitude a. The DSP 74 can than obtain the EPLL samples and compare or otherwise correlate the obtained samples with the tabulated values of the EPLL vs. t for different values of k. The values for the EPLL and Edmeas tables can be configured advantageously during manufacture thereby loading and storing such the EPLL and Edmeas tables and or other useful tables in the DSP memory. The DSP 74 also calibrates phase detector PD 110 to find the best operating point at which PD 110 has the highest resolution.
The values for error correction and other internal signal delay factors of the slave unit 31 and or the master or monitoring unit 21 as well as any transceiver delays such as, for example, the transmitting and receiving of signals of a respective master unit sending the signal, are determined in the internal delay measurement and or calibration mode. Antenna delays can be determined during initial device calibration and a factor, representing the delay attributable to the antenna 47, can be stored in a table in the DSP for use in subsequent calculations. Alternatively, a delay factor can be configured into each unit during calibration when dual antennas are used.
Similarly to distance measurement mode, the DSP 74 is configured in the internal delay measurement and or calibration mode to operate the analog switches 114 and 116 from the lower position illustrated in
Initially during synchronization, the DSP 74 changes the carrier frequency generated by frequency synthesizer 90 from the 150 MHz band to the 460 MHz band. In addition, the DSP 74 lowers the power of the transmitter output stages 93 by controlling the A/D converter 95. As the pass-band of the filter 94 is configured to operate at around 150 MHz, signals in the 460 MHz band from the transmitter output stages are greatly attenuated already, thereby avoiding saturation of the receiver front-end 101 and advantageously synchronizing without any additional components. In other modes, the frequency of the signals produced by the synthesizer 90 is configured to be set to be within the 460 MHz band. In an alternative embodiment, the frequency synthesizer 90 is configured to have the carrier frequency remain unchanged as well as the power of the transmitter output stages 93. In other embodiments, however, the frequency synthesizer 109 is configured, by the DSP 74, for the FM demodulator 103 to receive signals from the transmitter output stages 93, i.e., around 150 MHz frequency, whereby such 150 MHz frequency signals are greatly attenuated by the receiver front-end filters 100 tuned to the 460 MHz band or frequency, thus avoiding saturation of the receiver front-end 101.
After synchronization is complete, as is discussed herein, the DSP is configured to operate the analog switches 114 and 116 to the lower position and the analog switch 115 to upper position. Based on this condition, the output signal from VCO 113 reaches the modulator 92 through the summing amplifier 96. Advantageously the synchronization technique is useful in the distance measurement mode, whereby signals are used to determine the value of an internal round-trip delay time. However, it is important that in this case, the round-trip delay time includes the sum of the values of a delay for each device internal transmitter and receiver delay.
The modes of operation for the slave unit 31 can be configured to be substantially the same as those for the master unit 21 or alternatively reduced to a simple transponder depending on the application and other factors such as cost, efficiency and environmental considerations. One distinction between the mode of operation of the master or monitoring unit and a slave unit is in relation to the distance measurement mode, whereby the switch 168 is configured to route the distance measurement signal from the output of the receiver demodulator 153, through the filter 157, to the input of the transmitter modulator 142 through the summing amplifier 146. Similarly, when a distance is desired to be measured between two monitoring or master units, or otherwise transceivers in the system of the present invention, one of the two master units also uses switch 118 to route the distance measurement signal from the output of the receiver demodulator 103, through the filter 107, to the input of the transmitter modulator 92 through the summing amplifier 96.
Referring now to
The value for distance measurement respective of a measured distance between the master unit and the target T can be represented as points P1, P2 and P3. Similarly, values for measured distances between a respective master unit and the target T can be represented as circles configured with radii R1, R2 and R3, respectively, from points P1, P2 and P3. Simply, the target T can be illustrated as located at the point of intersection of three imaginary circles with centers at points P1, P2 and P3 and having radii R1, R2 and R3 corresponding to the distance measurements. Measurements at any two points also will produce a target image TM, as is shown in
For any two circles, such as the circles that have radii R1 and R2, the centers of which lie along the X coordinate, the target coordinate Tx (relative to these three points of measurements) can be calculated as follows:
T x=((R 1)2−(R 2)2+(X 12)2)/(2*X 12) (11)
where X12 is a value of the difference between the points (P1 and P2) at which the radii R1 and R2 intersect the X coordinate.
The value of the target coordinate Ty (relative to these three points of measurements) can be found by substituting the value of X with the value of Tx and the value of Y with Ty in Ry or R2 circles equations (see below) and solving equation for Ty, where:
(X)2+(Y)2=(R 1)2, (for circle R 1) (12)
(X−X 12)2+(Y)2=(R 2)2, (for circle R 2). (13)
As is illustrated in
T y1,2 =ħsqrt((R 1)2−(T x)2). (14)
Similarly, values for Ty3,4 and Ty5,6 for the two other T and or Tm pairs of points can be found from the rest of combinations as is shown in
Where the distance between points is infinite, such as points P1 and P2, the ambiguity error zone will be reduced to a square having each side equal to E. However, in operation, an infinite distance between points is a remote possibility.
Accordingly, for the system transceiver or monitoring unit, the processor is configured to recognize position ambiguity, ambiguity error zone, and to reduce such position and ambiguity zone errors utilizing the above-described techniques. Other techniques and steps in the various methods of the present invention are advantageously implemented to reduce complexities, increase accuracy, and automate the finding, coordinated search and movement and tracking process of a target. The methods and system of present invention is configured to reduce the overall task load on the user operating the monitoring or master unit 21, for example, during a homing operation by requiring the user to perform limited, simple repetitive tasks such as directing the user to move along straight lines, to make 90° or 180° turns. Such limited, simple repetitive tasks are conveyed to the user through the interface of the monitoring or master unit 21 either audibly or through a display of detailed execution instructions.
In operation, when utilizing the ambiguity reduction techniques of the present invention, the monitoring and or other master units are configured to bring the operator into a close proximity of a target T, within a value of a circle of [sqrt(2)*E] radius. At all times, the user can monitor other animate and inanimate things associated to a particular master or slave unit such as, for example, other children or persons, to track other targets and or inanimate objects, which is a disadvantage of the monitoring capabilities in the prior art when, for example various types of directional antenna are employed for homing. For example, in known devices when a directional antennas are employed for homing, not only will the operator not be able to monitor other targets T while homing in on one target T, but the operator also is required to have special skills in performing the search because of significant directional errors that are associated with these antennas. Moreover, prior art devices have not appeared to automate the searching process. As a result, the improved operation of the present invention as set forth in the exemplary embodiments offers advantages over the prior art by automating homing and reducing the tasks on the person monitoring the subjects. In addition, unlike the prior art that employs an omni-directional antenna(s), the various techniques utilized by present invention reduce workload on the user, the operation complexity, increases the flexibility and capabilities of the user, for example, the techniques where the user is capable of finding, locating and or tracking the target without fixed and or mobile references.
The following search techniques for finding the target T (“finder” techniques) are based on one or more of the position determination principles described above, for example, the method according to the consine theorem. An exemplary technique according to the present invention is to determine the position of the target using virtual triangulation between the master or monitoring unit and at least one target T, whereby the monitoring device Ms measures the distance between it and the slave unit and, alternatively, in addition to measuring the distance between itself and the slave unit (or another monitoring unit), the monitoring device Ms measures the distance between its own successive locations. There are several technique for finding with virtual triangulation relates that are described herein, which are generally: (1) finding with virtual triangulation by generating position information in real-time, in the case of (i) stationary and moving target, and or (ii) in the case of the presence of obstacles; (2) finding with virtual triangulation relating to the average speed of the motion of operator; and or (3) finding with simplified virtual triangulation, whereby the user-device interaction is minimized—eliminating the need for monitoring device Ms to measure the distance between its own successive locations as well as the user's signaling to the monitoring or master unit when in motion or during stops. The monitor and slave units may support one or more of these techniques. In some embodiments, preferably all of the search routines are stored in memory of the digital signal processor (DSP) of the master control units, such as (DSP) 74 of master unit 21. The routines can be selected by the user by making appropriate entries using the keypad 49 and the display unit 51 of the master unit 21. Alternatively, the master and slave units can be configured advantageously for operation in applications that require and use only a subset of the virtual triangulation techniques described herein.
An exemplary method may be used in a situation when a target T moves out of an area and continues to move around. Reference is made to
Referring first to
Block 241 determines if the measured distance between the monitoring unit and the subject is within a pre-programmed value such as, for example, within the predetermined range of the master unit, and if so, the user is prompted to this effect, block 242, and the flow loops back, through block 243, to block 241 and the monitoring unit stays in the homing standby mode and continues periodic distance measurements. The homing mode can be also entered unconditionally by the user request or independent action. The monitoring unit is set into the homing mode by depressing a button or entering a sequence using the keypad. Block 243 enables the user to override the automatic mode and to request entry into the homing mode even when the subject or target is within range. This also applies to a case when an operator wants to continue homing search even if the target is within the range. The user enters an appropriate sequence and the monitoring unit 21 continuously displays “Range OFF”.
If block 241 determines that the target is not within range, the monitoring unit prompts the user and automatically enters the homing mode, block 244, if programmed to do so. After entering the homing mode, the message “Homing On” is displayed on the message display 51 (
Exemplary flow path B includes a homing mode starting at block 244, the R1 distance (
In block 245, the R1 measurement is qualified in exemplary flow path X (
In exemplary flow path C, the user of the monitoring unit may enter the “Find next point” mode. The monitoring unit keeps track of number of passes through path C at block 246.
If decision block 246 determines that it is the first time through the path C, flow proceeds to block 247 and the monitoring unit prompts the user with an appropriate message, including “Choose Initial Direction” prompt. The initial direction of walking is not important, the user can select any direction, block 248. The monitoring unit prompts the user to start walking and the user starts moving in the selected direction, block 249. Alternatively, from block 248, the user can exit the homing mode, block 250, and the flow returns to the standby mode, path A, at block 240. Otherwise, from block 246, flow proceeds to block 251 and the monitoring unit updates the target position and block 252 prompts the user with movement directions to make one or more of the following choices:
Decision block 253 determines whether there is an unobstructed path. Because of physical obstacles, there can be cases where it can be difficult or impractical to choose a direction. In such cases, block 254, the user may:
Otherwise, the user selects the “same direction” or “right” or “left” or “go back” and positions his or her self accordingly, block 255 and starts following the selected path.
The user walks in a straight line, marking every step by pressing and releasing the “Step” button (
Alternatively, an external pedometer device automatically counts the steps taken by an operator in searching for a target, thus eliminating the need for the user to continuously depress the “Step” button while walking, or completely eliminating the need for a Step button 53 (
At all times that exemplary flow path C is executed, it is important that the user continue walking close to a straight line. Step length can be programmed into the monitoring unit 21. The monitoring unit 21 can hold step lengths of several operators. In addition, it is important that the user continue moving in the direction chosen. The monitoring unit 21 can prompt the user with an appropriate message in this regard.
Flow proceeds from block 256, exemplary flow path D, to block 257, which measures the distance the user has walked thus far. In this regard, the monitoring unit 21 periodically measures the distance between the monitoring unit and the target unit. Each measurement is qualified in path X, block 270 (
A desirable difference (P(n-1)−current position) can be also pre-programmed into the processor of the monitoring unit 21.
While executing path D at block 257A, the user may encounter some obstacles, as represented by block 261. If the user encounters an obstacle, the user has the following options to deal with these obstacles:
After the “next point criteria match” event has occurred, block 257A, the monitoring unit flow enters exemplary flow path E, block 258.
In path E at block 258, the monitoring unit prompts the user to stop walking. The user stops walking and acknowledges this event of stopping by pressing a button or, for example, holding the “Step” button depressed for a long period of time. This is the next point of distance measurement Pn. Flow proceeds to exemplary flow path F, block 259.
At this time, block 259 causes the monitoring unit to display the Rn value, and the processor of the monitoring unit saves the Rn value and the distance between P(n-1) and Pn, which is equal to:
|P (n-1) −P n|=(step_count*step_length)=Delta(n) (15)
Thereafter, flow returns to block 246 and repeats path C to find the next Pn point and the value Rn associated with that point Pn.
Decision block 271 determines if the distance between the monitoring unit and the target T is within a pre-programmed value or communication range, the monitoring unit prompts the user, block 272, and if so, exits the homing mode, block 273, unless the user wants to continue the homing operation, block 274. This can be done even if the subject is within the range. The user enters an appropriate sequence and the monitoring unit responsively displays “RANGE OFF”.
In the “RANGE OFF” mode, block 275, if the processor of the monitoring unit has determined that the user is within the target's ambiguity error zone, the monitoring unit displays “Ambiguity Zone Standby”, block 276, and the processor checks for the user request to exit the “Ambiguity Zone Standby” mode, block 277A. If there is no such request the flow returns to the Step 2 (
If the master unit 21 has moved into the ambiguity error zone, in this mode the user can move freely and can use other means and or sensory means, visual, voice, etc., for detecting the subject. The monitoring unit processor erases the prior distance measurement point's values, but continues the distance measurements to the target (path B). When the user has moved outside of the ambiguity error zone, the monitoring unit will enter path C, where operator will be prompted with the “First time message” and the search will be automatically re-started. If, while in the ambiguity mode, the user wants to exit the “Ambiguity Zone Standby” mode, the user must enter such request. The processor will check for this request in block 277A. The user is prompted and the “Ambiguity Zone Standby” mode is exited, block 278A and the flow is returned to path A. Note that upon exiting the “Ambiguity Zone Standby” mode, the processor automatically clears any pending homing mode request (unconditionally exits the homing mode).
If the distance is outside of the range or outside of the ambiguity error zone, the processor of the monitoring unit checks to see if the user decided to re-start the homing process, block 277. In this case the user is prompted, the homing mode is exited, block 278, and the flow is returned to path A.
If there is no request to re-start the homing process, the processor evaluates the target's position change, block 279. If the position change is qualified, the processor continues the homing operation, block 279A, the monitoring unit continues the flow (return), enters the next step. If after calculations have been carried out, the processor of the monitoring unit can not qualify the distance measurement data, the monitoring unit prompts the user, the homing mode is exited, block 278B, and flow is returned to path A. This can occur when the target's position has abruptly shifted and the previously obtained distance measurement data cannot be relied upon.
The Successive Pattern Movement Technique for finding, tracking and or locating operates in real-time both in the case of stationary and moving target as well as in the case of the presence of obstacles. For example, if an obstacle is present, the user can move around the obstacle while determining the location of the target. In operation, the user is instructed to move in relatively straight lines under the Successive Pattern Movement Technique. For any unplanned change in direction of movement, the user simply requests a distance measurement and calculation for the next successive movement such as, for example, the user inputs through the interface a request to the monitoring unit 21 to perform a distance measurement and the unit calculates a value for the distance for any of the slave unites 31, 32, 33 and 34, as is shown in
|R i −R i+1|>2*E (16)
The condition d1>2*E exists when the user initially moves in any direction for a predetermined distance d1, as is illustrated in
Once the user covers distance di the monitoring unit 21 prompts the user to stop, whereby the unit generates a distance measurement by processing the position information. The monitoring unit 21 instructs the user audibly or through the display to proceed in another direction according to distance di+1. The monitoring unit 21 generates a Ri+1 distance measurement, and as in the first instance of computing the value is R1, The processor 40 of the monitoring unit 21 determines sectors where the target may be located from the associations and relationships generated by the following equations:
Here, it is possible that because of the distance measurement error (E), the absolute value of the arccos function argument may exceed 1 and, in such case, the processor can be directed to assume that angle α is equal to 0 or 180 degrees depending upon the sign of the arccos function argument.
Since cosine is a symmetrical function, a value for a mirror image sector exists where the target may be located logically. Here, the arccos function determines and generates two symmetrical possible target location sectors and, where one of angles alpha is 0 or 180 degrees, two such sectors will have a common point. Here, the monitoring unit 21 prompts and or otherwise directs the user, audibly or visually, in a motion toward one of the two possible locations such as, for example, advantageously along the corresponding bisector lines for quick resolution of the association and relationship of the location of the target as is shown in
whereby, the values of di can be calculated by:
Where α0 is the difference between the largest of (α1 or α2) and γ.
Ultimately, under such conditions the sequence of events may be identical for motion along each of the bisectors, whereby the user can select one of the bisectors and walk along the selected bisector for distance d2 such as, for example, a bisector that leads away from the target T. Furthermore, the correction of angle in erroneously chosen path occurs normally relative to the direction of motion as is shown in
As is shown in
Under certain circumstances, the Successive Pattern Movement Technique using virtual triangulation is optimized when a user or the monitoring unit has no pedometer for inputting steps, or the user does not want to count steps such as, for example, after the initial movement and or position determination such task of inputting can become repetitive. The monitoring unit 21 nonetheless can perform the finding, tracking and locating operations by using the average speed of the motion of the user. The value of the average speed of the motion is determined by calculating a value for the time a user was in motion for a particular or selected direction. For example, an average speed of Vavg can be calculated from the user's initial movement (d1) during the determination using a step count. Subsequently, this virtual triangulation determination follows the sequence of:
where t1 is the time the user spent traveling distance d1.
Under certain circumstances, according to yet another exemplary embodiment of the present invention, the Successive Pattern Movement Technique using virtual triangulation is optimized to reduce the workload on the user, or to reduce the interaction between a user and the monitoring unit, whereby further simplification of the technique eliminates the step count effort and the user's input or otherwise signaling to the monitoring unit for motion or during stops. Normally, a user input signals, continuously or on periodic basis, indicate to the monitoring unit position or distance between successive movements. However, under a simplified, minimal user-unit interaction technique, the user inputting or otherwise providing such input information can be reduced in scope for determining position information while monitoring stationary or quasi-stationary targets. It is appreciated that while the minimal user-unit interaction technique is less efficient in comparison with other techniques such as, in particular for moving targets, nonetheless the minimal user-unit interaction technique is advantageous for determining and monitoring stationary or quasi-stationary targets that innately do not generate numerous values of position information. As a result, minimal user-unit interaction technique can be expressed as follows:
1. The user initial movement is:
In addition, the monitoring unit determines a sector for the logical location of the target T such as, for example, the sector is determined from the intersection region (blue lines) of sectors from the previous and current calculations—orange and purple sector arc lines—as well as its bisector represented by a magenta line, as is illustrated in
2. The monitoring or master unit 21 prompts the operator or user to walk along this bisector and no distance d3 will be specified at this time. The user walks in the direction of bisector (see
A process flow diagram illustrating a search that uses three slave units as position references, which speeds up the target position determination and homing process as is shown in
An example of a distance determination process using Technique 2 with three stationary slave units is illustrated in
Referring now to
In operation, an interactive search is configured advantageously to have the monitoring or master units Ms to not rely on the distance measurements between successive moves of the units Ms, which eliminates the repetitive method of inputting reference points such as, for example, the steps of a user counting steps, entering one or successive inputs, stopping and waiting for a new direction, and so on as has been described herein at least with respect to the virtual triangulation determination. Each monitoring or master units Ms can display the position of target T and each monitoring or master units Ms in range on a grid or polar LCD display having scaled coordinates. Under certain circumstance it is desirable and advantageous to display the traces of movement between successive values of the position of the target T and each monitoring or master units Ms or optionally, to display the stationary references in relationship to the target T and each monitoring or master units Ms. It should be appreciated that the interactive search forms a virtual system of coordinates utilizing values of reference points from a combination of any three stationary monitoring or master units Ms.
Referring now to
It is appreciated in this illustration of the exemplary embodiment, that:
It is appreciated in this illustration of the exemplary embodiment, that the present invention may use any three stationary slave references (Sref) are able to serve multiple stationary monitoring or master units because technique utilizes the base transponder aspect of the slave unit. As described above in case of using the values generated by three stationary monitoring or master units as reference points, any three stationary slave references Sref likewise form such a virtual system of coordinates, if each of the Sref units must not be positioned on a straight line. As a result, any monitoring or master units that are within the communication range of these three stationary slave references Sref of this example, each unit can determine its own coordinates relative in this virtual system of coordinates. Slave units are not configured to communicate with each other but communicate as a transponder to a ranging signal from a monitoring or master unit. Therefore, the distance between the three stationary slave references Sref is measured by a monitoring or master unit (or otherwise) and pre-programmed or transmitted and stored in each Sref unit. Similarly, the target T coordinates can be determined by monitoring or master units as the target T is essentially a slave unit disposed on a subject or object. Despite the step of having to pre-load or program distances to the stationary slave references Sref to establish a reference triangle of virtual coordinates such configuration has been shown to be useful under limited circumstances. A user can manually establish a reference virtual coordinate system, a triangle of virtual coordinates, or path of virtual coordinate's extremely obtuse triangle referenced loosely as a “bread crumb” marker for field work, whereby one or more stationary slave units are made a point of reference to mark—an individual bread crumb—a particular path taken. A monitoring or master unit Ms and or user may locate such marker's position relative to a marker using virtual triangulation techniques. Three or more monitoring or master unit Ms operating in a mobile network such as, for example, references points of Mref also can be used to locate a monitoring or master unit's Ms position without need of virtual triangulation. It is appreciated in this example, that the multiple advantages and expanded opportunities for finding by using three stationary slave references Sref include the lower cost of these units due to less electronic functionality as compared to monitoring or master units, as well as the smaller size and lower power consumption obtainable in a slave unit. Further advantages of such a configuration include (i) allowing a monitoring or master unit to determine the traveled distance between successive movements, (ii) relative direction of these movements, and (iii) freeing operations of the monitoring or master unit as well as the user from measuring (directly or indirectly) these distances using the measured distance methods described above and or using electronic compass. Alternatively, if the coordinate calculation functionality is desired to be implemented and or performed by either a monitoring unit, master unit, or even by one or more Sref unit in the virtual coordinate system, such coordinate calculation functionality by firmware or the like. It should be appreciated that:
Referring again to
Each of the units include the transponder function so as to identify a position. Such transponder function is important and is used by the system and methods of the present invention for identifying positions relative to the stationary units and to calculate values of bearing from other units. In a broad sense, monitoring or master units are configured with an interface display or otherwise “see” other reference points, such as other master or slave units, as well as to communicate between other monitoring or master units.
Referring now to
Moreover, any value of three points of reference not in the same line and in communication range of each other from a respective mobile master units (or any stationary master or slave units, marker or source of a virtual coordinate reference) can be utilized to engage in a coordinated search for a desired, predetermined or designated target T as is shown in
As is shown in to
Any three values of such points of reference from such mobile monitoring or master units can be used for and or to engage in a coordinated search, movement, tracking, finding or other coordinated activity with respect to the Target T, all the while such mobile monitoring or master units are part of the reference system for another searching monitoring units Ms (not shown in
Multiple targets T and or units adaptively can be added to the mobile network established already during the search, tracking, finding, while conducting reference operations, or to accomplish other features of the present invention. At the beginning, new unit and or target T coordinates are calculated based on any three already established coordinates for masters units in the mobile network, whereby units serving as values for points of reference should be configured for measuring and storing the distance between successive movements, or accepting such distance as an input, as well as measuring and storing the direction of movement relative to one of the axis, for example, North. It should be appreciated that the already established coordinates system should remain constant during the search, tracking, finding, while conducting reference operations or to accomplish other features of the present invention, or otherwise regenerated based on steps 1-8 below.
In operation, the established coordinates system of a mobile reference master unit configured with input from a compass, the determination of the value of the bearing angle designated (Alpha), relative to the North axis, is as follows, as is shown in
For a mobile reference master that is moving relatively the North axis in an angle Alpha, new coordinates calculation between two points in time are conducted according to conditions 1 through 4. Selecting a new direction, or regenerating the coordinate system, that units are using for selecting direction relative to the North axis, can be determined using steps 5-8, as follows:
When searching monitoring or masters units Ms and or a target T fall outside of the communication range of the master units Mref (stationary or mobile), other units within the communication range of the reference master units Mref, searching monitoring or masters units Ms, and or target T can be used as an intermediate position reference to determine coordinates in the system of coordinates that is formed by the above mentioned reference masters that are out of the communication range. Upon request, the searching monitoring or masters unit Ms will communicate with all available units to form at least three intermediate master units to obtain values of points of reference that will be used form an intermediate virtual system of coordinates such as, for example, forming a hierarchical, reference table of values for the system of coordinates of three stationary master units in the range of the searching monitoring unit Ms and designated target T. Thereafter, these formed system of coordinates and the hierarchical, reference table of values for the previous system of coordinates can be used as a transfer function to translate values of points of reference “out of range” reference base on, for example:
With reference to
When reliable communications are established, flow proceeds to decision block 293 which determines whether the targets being monitored are within the prescribed range. If so, the searching monitor Ms provides a suitable prompt to the user, block 294, and flow normally returns through block 295 to block 291. Blocks 293-295 form a wait loop that continuously monitors the target units to detect when a target being monitored moves of range, block 295 enables the user to force entry into the homing mode.
When a target moves out of range, or if forced entry into the homing mode is requested by the user, flow proceeds to Step 3, block 296, which obtains the searching monitor and target unit distances relative to the reference units M1-M3. The distances between the reference units M1, M2 and M3 can be measured (by the monitoring units themselves) or have fixed values that are entered into a “searching monitor unit Ms” during the initialization phase. The three position reference units M1, M2 and M3 do not have to be stationary. For example, members of a search team can carry these units, the members of the search team may be moving relative to one another in conducting the search. Whether the units are stationary or not, there may be three or more monitoring units in the field. As result, at any given moment, a combination of any three monitoring units can be used as the position reference. Such arrangement can be used for conducting multiple simultaneous automated high-speed searches. It is also impervious to obstacles and is very precise. One possible application is for locating individuals in a theme park. Other possible applications include a search and rescue operation that has to be conducted in a very short time and or at high speed, or a search operation when only a few master units are monitoring a large number of targets.
Flow proceeds to path E, block 297, which determines the relative distance between the searching monitor Ms and the unit carried by the target T. In response to a request initiated by a user of a master unit 21, the three position reference units provide outputs indicative of the distance between all master units as well as distance between master units M1, M2 and M3 and target children, such as target T. Based upon this information, the positions of all reference units M1, M2 and M3 and targets are calculated relative to “virtual” coordinates that are formed by any three monitoring or reference devices M1, M2 and M3. The virtual coordinates are mapped into a grid so that the relative positions between all monitoring units and the targets relative to each other are displayed on the grid, block 298, as well as the positions of other reference or monitoring units.
Referring again to
The “searching monitor Ms” can determine it's own position relative to the reference units M1, M2 and M3 as well as the target's position relative to the reference units M1, M2 and M3. Consequently, the searching monitor Ms can also determine its own position relative to the target without a need for establishing its own three-point coordinates for the example for three stationary master units M1, M2 and M3 shown in
Although there are many possible ways of defining virtual coordinates, in every instance, the result will be the same. Also, the “virtual” coordinates do not need to be displayed on a grid.
It should be noted that several search operations are carried out simultaneously real-time (three simultaneous operations are shown in
Similarly, several operators can organize a coordinated real-time search for a very fast moving target, a target that is moving faster than an operator, as positions of the target and all monitoring units participating in the search can be displayed on the grid as is shown in
As is stated above,
It should be noted that several groups of monitoring units can conduct a simultaneous independent real-time search for multiple targets. Because all of the monitoring units are moving, the original in-range circle position cannot be preserved unless a stationary slave unit is used as position reference. In such case, the original in-range circle can be displayed in proper relation to the positions of all of the monitoring units and the target units carried by subjects or disposed on objects.
Global Positioning Systems (GPS) are useful in determining the location of a “receiving device” to within about 50-100 meters; however, in certain environments such as covered or enclosed buildings, dense forest, bad weather, and the like, GPS cannot operate well or at all. In a further application of the present invention, the tracking and locating system 20 can be seamlessly integrated to a GPS chip-set to utilize serial information data of GPS. This is because the present invention search techniques 1-3 can use the control processor to operate on RF distance measurement data obtained by the technology of the present invention as well as data obtained by the GPS-based technology. A GPS receiver antenna can be separate or combined with the master or slave antenna. Thus, providing the user with a unified man-machine interface, as described in the present invention, regardless of technology that is used to collect the position data. Such system is adaptable to operating in adverse environments and, on a very cost effective per person basis, provide tracking and location functionality with an easy to understand the present invention graphical user interface (GUI). In applications which include GPS-based technology, the operation of the tracking and locating system 20 can be similar to that described above using the homing techniques 1-3. In another application, the slave unit can be embedded into an object, for example, a golf ball or a document. In this application, the slave unit is stripped of all man-machine peripherals and interfaces (such as keys, microphone, speaker or headset plug, LEDs, switches, etc.) and its electronics are integrated together with a small rechargeable battery into a golf ball. The battery can be re-charged without contact using an electromagnetic field, for example. A micro-machined switch that is turned on by a certain acceleration forces is used as a power-on switch. This switch can turned off in response to a command signal transmitter by the master or monitoring unit. When the golf ball is hit with a force that exceeds a certain threshold, the power switch is turned on, powering the embedded electronic circuits. In this application, the operation of the golf ball tracking and locating system 20 in locating golf balls can be similar to that described above using to the homing techniques 1-3.
Although exemplary embodiments of the present invention have been shown and described with reference to particular embodiments and applications thereof, it will be apparent to those having ordinary skill in the art that a number of changes, modifications, or alterations to the methods and system of the present invention may be made, none of which depart from the spirit or scope of the present invention that is described herein according the exemplary embodiments. For example, virtual triangulation can be used to find an object or subject using the display and auditory instructions. Other methods of finding broadly described in Techniques 1, 2 and 3 may be combined in various ways to form systems adapted to find the target with reduced feature sets according the requirements of a particular application. In other embodiments, mobile networks can be formed from one or more monitoring units and units disposed on targets T. Advantageously, these configurations can utilize virtual triangulation, however, the functionality of each monitoring unit provides additional values for position information from data resident in each unit. Moreover, the interface between the unit and the user can be adapted and further integrated. For example, the display and auditory commands given to the user can advantageously be configured according to simplified metaphors easily assimilated by the user so as to guide the user to the target using a spectrum of commands ranging from “hot” to “cold”, whereby variations of hot, hotter, hottest, and “you're on top of it” or “look around” can be given to the user as the user gets closer to the target or subject. Similarly, the display and auditory commands given to the user can advantageously be configured to guide the user to the target using a spectrum of commands ranging from “cold” “colder”, “coldest” and “you're an iceberg” or “start over” can be given to the user as the user gets further away from the target or subject. All such changes, modifications, and alterations should therefore be seen as being within the scope of the present invention.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5926133 *||Jul 21, 1997||Jul 20, 1999||Denso Corporation||Differentially corrected position location system and method for mobile communication networks|
|US6738697 *||Jul 3, 2002||May 18, 2004||Automotive Technologies International Inc.||Telematics system for vehicle diagnostics|
|US6785553 *||Apr 24, 2001||Aug 31, 2004||The Directv Group, Inc.||Position location of multiple transponding platforms and users using two-way ranging as a calibration reference for GPS|
|US6868074 *||Mar 30, 2000||Mar 15, 2005||Mci, Inc.||Mobile data device and method of locating mobile data device|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US8208943||Dec 23, 2009||Jun 26, 2012||Waldeck Technology, Llc||Anonymous crowd tracking|
|US8321509||Dec 23, 2009||Nov 27, 2012||Waldeck Technology, Llc||Handling crowd requests for large geographic areas|
|US8340595 *||Jun 29, 2007||Dec 25, 2012||Seoby Electronics Co., Ltd.||System and method for controlling radio frequency transceiver and method thereof|
|US8417780||Feb 28, 2011||Apr 9, 2013||Waldeck Technology, Llc||Contiguous location-based user networks|
|US8473512||Nov 8, 2010||Jun 25, 2013||Waldeck Technology, Llc||Dynamic profile slice|
|US8495065||Dec 23, 2009||Jul 23, 2013||Waldeck Technology, Llc||Maintaining a historical record of anonymized user profile data by location for users in a mobile environment|
|US8543460||Apr 13, 2011||Sep 24, 2013||Teaneck Enterprises, Llc||Serving ad requests using user generated photo ads|
|US8548855||Apr 13, 2011||Oct 1, 2013||Teaneck Enterprises, Llc||User generated ADS based on check-ins|
|US8554627||Apr 13, 2011||Oct 8, 2013||Teaneck Enterprises, Llc||User generated photo ads used as status updates|
|US8554770||Apr 21, 2010||Oct 8, 2013||Waldeck Technology, Llc||Profile construction using location-based aggregate profile information|
|US8560608||Nov 8, 2010||Oct 15, 2013||Waldeck Technology, Llc||Crowd formation based on physical boundaries and other rules|
|US8566309||Mar 3, 2011||Oct 22, 2013||Waldeck Technology, Llc||Monitoring hashtags in micro-blog posts to provide one or more crowd-based features|
|US8588819||Sep 10, 2012||Nov 19, 2013||Waldeck Technology, Llc||System and method for automated location-based widgets|
|US8589330||Mar 3, 2010||Nov 19, 2013||Waldeck Technology, Llc||Predicting or recommending a users future location based on crowd data|
|US8620532||Mar 25, 2010||Dec 31, 2013||Waldeck Technology, Llc||Passive crowd-sourced map updates and alternate route recommendations|
|US8629803||Mar 5, 2012||Jan 14, 2014||Nextnav, Llc||Wide area positioning system|
|US8638774 *||Aug 24, 2007||Jan 28, 2014||Ubiquisys Limited||Controlling timing of synchronization updates|
|US8643540||Mar 5, 2012||Feb 4, 2014||Nextnav, Llc||Wide area positioning system|
|US8676227 *||May 23, 2011||Mar 18, 2014||Transcend Information, Inc.||Method of performing a data transaction between a portable storage device and an electronic device|
|US8711737||Dec 16, 2010||Apr 29, 2014||Waldeck Technology, Llc||Crowd formation based on wireless context information|
|US8731239 *||Jul 9, 2010||May 20, 2014||Disney Enterprises, Inc.||Systems and methods for tracking objects under occlusion|
|US8782560||Dec 22, 2010||Jul 15, 2014||Waldeck Technology, Llc||Relative item of interest explorer interface|
|US8825074||Dec 23, 2009||Sep 2, 2014||Waldeck Technology, Llc||Modifying a user'S contribution to an aggregate profile based on time between location updates and external events|
|US8874398||Sep 17, 2013||Oct 28, 2014||Nextnav, Llc||Wide area positioning system|
|US8886223||Mar 11, 2013||Nov 11, 2014||Invisitrack, Inc.||Method and system for positional finding using RF, continuous and/or combined movement|
|US8898288||Mar 1, 2011||Nov 25, 2014||Waldeck Technology, Llc||Status update propagation based on crowd or POI similarity|
|US8917209||Jun 28, 2012||Dec 23, 2014||Nextnav, Llc||Coding in a wide area positioning system (WAPS)|
|US8918052 *||Nov 26, 2010||Dec 23, 2014||Nec Corporation||Communication control apparatus, communication control method and program|
|US8918398||Jun 17, 2013||Dec 23, 2014||Waldeck Technology, Llc||Maintaining a historical record of anonymized user profile data by location for users in a mobile environment|
|US8924479||Mar 18, 2013||Dec 30, 2014||Waldeck Technology, Llc||Contiguous location-based user networks|
|US8977288 *||Nov 16, 2012||Mar 10, 2015||Broadcom Corporation||Apparatus and method for performing low-power geo-fence operations|
|US8988284||Dec 15, 2011||Mar 24, 2015||Barry Brucker||System and method for tracking lost subjects|
|US9035829||Jun 27, 2012||May 19, 2015||Nextnav, Llc||Wide area positioning systems and methods|
|US9042914 *||Dec 2, 2010||May 26, 2015||Tekla Pehr Llc||Method and system for locating a wireless access device in a wireless network|
|US9046987||Apr 25, 2014||Jun 2, 2015||Waldeck Technology, Llc||Crowd formation based on wireless context information|
|US9057606||Nov 14, 2011||Jun 16, 2015||Nextnav, Llc||Wide area positioning system|
|US9092641||Aug 12, 2014||Jul 28, 2015||Waldeck Technology, Llc||Modifying a user's contribution to an aggregate profile based on time between location updates and external events|
|US9098723||Dec 23, 2009||Aug 4, 2015||Waldeck Technology, Llc||Forming crowds and providing access to crowd data in a mobile environment|
|US9119165||Jun 28, 2012||Aug 25, 2015||Nextnav, Llc||Coding in a wide area positioning system (WAPS)|
|US9131343||Nov 23, 2011||Sep 8, 2015||Teaneck Enterprises, Llc||System and method for automated proximity-based social check-ins|
|US9140566||Dec 20, 2013||Sep 22, 2015||Waldeck Technology, Llc||Passive crowd-sourced map updates and alternative route recommendations|
|US9176217||Aug 2, 2012||Nov 3, 2015||Nextnav, Llc||Cell organization and transmission schemes in a wide area positioning system (WAPS)|
|US9203793||Mar 1, 2011||Dec 1, 2015||Waldeck Technology, Llc||Ad-hoc micro-blogging groups|
|US9237199||Dec 23, 2014||Jan 12, 2016||Waldeck Technology, Llc||Contiguous location-based user networks|
|US9247392||Jun 4, 2013||Jan 26, 2016||Nextnav, Llc||Systems and methods for location positioning of user device|
|US9286490||Sep 10, 2013||Mar 15, 2016||Nextnav, Llc||Systems and methods for providing conditional access to transmitted information|
|US9291712||Aug 2, 2012||Mar 22, 2016||Nextnav, Llc||Cell organization and transmission schemes in a wide area positioning system (WAPS)|
|US9300704||Sep 17, 2013||Mar 29, 2016||Waldeck Technology, Llc||Crowd formation based on physical boundaries and other rules|
|US9338601||Nov 12, 2013||May 10, 2016||Waldeck Technology, Llc||System and method for automated location-based widgets|
|US9372266||Aug 2, 2012||Jun 21, 2016||Nextnav, Llc||Cell organization and transmission schemes in a wide area positioning system (WAPS)|
|US9390279||Aug 26, 2013||Jul 12, 2016||Nextnav, Llc||Systems and methods for providing conditional access to transmitted information|
|US9397890||Dec 23, 2009||Jul 19, 2016||Waldeck Technology Llc||Serving a request for data from a historical record of anonymized user profile data in a mobile environment|
|US9407598||Nov 30, 2015||Aug 2, 2016||Waldeck Technology, Llc||Ad-hoc micro-blogging groups|
|US9408024||Oct 30, 2013||Aug 2, 2016||Nextnav, Llc||Wide area positioning system|
|US9410814||Sep 11, 2015||Aug 9, 2016||Waldeck Technology, Llc||Passive crowd-sourced map updates and alternate route recommendations|
|US9468007 *||Dec 5, 2012||Oct 11, 2016||Lg Electronics Inc.||Method and device for transmitting and receiving available channel information based on directivity in wireless communication system|
|US9513101 *||Oct 4, 2013||Dec 6, 2016||Mitsubishi Electric Corporation||Distance measurement device and distance measurement method|
|US9515885||Sep 13, 2012||Dec 6, 2016||Waldeck Technology, Llc||Handling crowd requests for large geographic areas|
|US9555284||Sep 2, 2014||Jan 31, 2017||Origin, Llc||Multiple sensor tracking system and method|
|US9629111||Mar 5, 2014||Apr 18, 2017||Telcom Ventures, Llc||Systems and methods for virtually synchronizing unsynchronized or loosely synchronized networks for position location determination|
|US9641393||Aug 3, 2015||May 2, 2017||Waldeck Technology, Llc||Forming crowds and providing access to crowd data in a mobile environment|
|US20080113631 *||Jun 29, 2007||May 15, 2008||Seoby Electronics Co., Ltd.||System and method for controlling radio frequency transceiver and method thereof|
|US20080198903 *||Feb 13, 2008||Aug 21, 2008||Takehiro Kawai||Frequency switcher, RFID system and distance measuring apparatus incorporating the Frequency switcher|
|US20080316996 *||Aug 24, 2007||Dec 25, 2008||Edward Hatala||Controlling timing of synchronization updates|
|US20100093274 *||Oct 15, 2008||Apr 15, 2010||Jian Xu||Fault-tolerant non-random signal repeating system for building electric control|
|US20100197318 *||Dec 23, 2009||Aug 5, 2010||Kota Enterprises, Llc||Anonymous crowd tracking|
|US20100197319 *||Dec 23, 2009||Aug 5, 2010||Kota Enterprises, Llc||Modifying a user's contribution to an aggregate profile based on time between location updates and external events|
|US20100198826 *||Dec 23, 2009||Aug 5, 2010||Kota Enterprises, Llc||Maintaining a historical record of anonymized user profile data by location for users in a mobile environment|
|US20100198862 *||Dec 23, 2009||Aug 5, 2010||Kota Enterprises, Llc||Handling crowd requests for large geographic areas|
|US20100203837 *||Apr 23, 2010||Aug 12, 2010||Murata Manufacturing Co., Ltd.||Communication system|
|US20110135149 *||Jul 9, 2010||Jun 9, 2011||Pvi Virtual Media Services, Llc||Systems and Methods for Tracking Objects Under Occlusion|
|US20120105447 *||Nov 1, 2011||May 3, 2012||Electronics And Telecommunications Research Institute||Augmented reality-based device control apparatus and method using local wireless communication|
|US20120244887 *||Nov 26, 2010||Sep 27, 2012||Nec Corporation||Communication control apparatus, communication control method and program|
|US20120302162 *||May 23, 2011||Nov 29, 2012||Chao-Feng Chueh||Method of Performing a Data Transaction Between a Portable Storage Device and an Electronic Device|
|US20120309427 *||Dec 2, 2010||Dec 6, 2012||Network Security Technologies, Inc.||Method and system for locating a wireless access device in a wireless network|
|US20130111278 *||May 17, 2012||May 2, 2013||Industrial Technology Research Institute||Multi-channel apparatus and hardware phase shift correction method therefor|
|US20140334422 *||Dec 5, 2012||Nov 13, 2014||Lg Electronics Inc.||Method and device for transmitting and receiving available channel information based on directivity in wireless communication system|
|US20150181511 *||Mar 6, 2015||Jun 25, 2015||Broadcom Corporation||Apparatus and Method for Performing Low-Power Geo-Fence Operation|
|US20160003932 *||Jul 2, 2015||Jan 7, 2016||Lexmark International, Inc.||Method and System for Estimating Error in Predicted Distance Using RSSI Signature|
|CN103083043A *||Dec 2, 2011||May 8, 2013||财团法人工业技术研究院||Multi-channel apparatus and hardware phase shift correction method thereof|
|CN103280068A *||May 13, 2013||Sep 4, 2013||杭州因特润科技有限公司||Intelligent family safety protection system and positioning method thereof|
|CN104516306A *||Sep 30, 2014||Apr 15, 2015||西门子公司||冗余的自动化系统|
|U.S. Classification||455/456.1, 455/456.5|
|International Classification||G01S19/46, G01S19/09, G01S5/02, G01S5/12|
|Cooperative Classification||G01S5/12, G01S5/0294|
|European Classification||G01S5/02T, G01S5/12|
|Aug 24, 2006||AS||Assignment|
Owner name: INVISITRACK, INC., MARYLAND
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MARKHOVSKY, RUSS;OSIPOV, SERGEI;TIURLIKOV, ANDREY;AND OTHERS;REEL/FRAME:018163/0944;SIGNING DATES FROM 20060706 TO 20060817
Owner name: INVISITRACK, INC., MARYLAND
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:MARKHOVSKY, RUSS;OSIPOV, SERGEI;TIURLIKOV, ANDREY;AND OTHERS;SIGNING DATES FROM 20060706 TO 20060817;REEL/FRAME:018163/0944
|Jan 29, 2014||FPAY||Fee payment|
Year of fee payment: 4
|Apr 14, 2016||AS||Assignment|
Owner name: POLTE CORPORATION, TEXAS
Free format text: CHANGE OF NAME;ASSIGNOR:INVISITRACK, INC.;REEL/FRAME:038439/0118
Effective date: 20160113