CA2074206A1 - Method of determining the position of an object - Google Patents
Method of determining the position of an objectInfo
- Publication number
- CA2074206A1 CA2074206A1 CA002074206A CA2074206A CA2074206A1 CA 2074206 A1 CA2074206 A1 CA 2074206A1 CA 002074206 A CA002074206 A CA 002074206A CA 2074206 A CA2074206 A CA 2074206A CA 2074206 A1 CA2074206 A1 CA 2074206A1
- Authority
- CA
- Canada
- Prior art keywords
- lines
- methods
- lane
- hyperbolic
- identified
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/10—Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements, e.g. omega or decca systems
Abstract
ABSTRACT
"A METHOD FOR DETERMINING THE POSITINO OF AN
OBJECT"
A method of determining the position of an object comprising the steps of: producing a plurality of hyperbolic electromagnetic wave patterns; calculating from said patterns at least three lines of position;
identifying the lane of each line of position by two independenet methods; comparing the size of the area enclosed by the lines of position based on the lanes identified by a first of said methods with the size of the area enclosed by the lines of position identified by a second of said methods and producing therefrom an indication as to whether the lanes identified by the first method are more likely to be correct than those identified by the second method; and computing the position of the object using the lines of position based on the lanes identified as being more likely to be correct.
"A METHOD FOR DETERMINING THE POSITINO OF AN
OBJECT"
A method of determining the position of an object comprising the steps of: producing a plurality of hyperbolic electromagnetic wave patterns; calculating from said patterns at least three lines of position;
identifying the lane of each line of position by two independenet methods; comparing the size of the area enclosed by the lines of position based on the lanes identified by a first of said methods with the size of the area enclosed by the lines of position identified by a second of said methods and producing therefrom an indication as to whether the lanes identified by the first method are more likely to be correct than those identified by the second method; and computing the position of the object using the lines of position based on the lanes identified as being more likely to be correct.
Description
207~206 TIT~E : A METHOD OF DETERMINING THE POSITION O~ AN OBJE~
Backqround of the invention This invention relates to methods of determining the position of objects and in particular, although not so restricted, to methods of locating vehicles.
In recent years there has been a growing awareness of the possible benefits of using electronic navigation systems to position and track vehicles within an established highway infrastructure. Up until now navigation systems were designed primarily for use by ships and aircraft which, because of their ability to move unconstrained in any direction through featureless surroundings, relied solely upon information from a navigation system to determine their position accurately. The navigation systems used at sea and in aircraft, however, were unsuitable for use on land:
they were too large to install conveniently in a land vehicle; and they were to expensive. However recent developments in navigation techniques, and in electronic data processing have reached a point where it is now possible to provide a vehicle location system at reasonable cost and suitable for installation in ordinary road going vehicles.
A vehicle location system may be employed to guide the driver of a vehicle to an intended destination or so that an operator can establish the location of one or more vehicles in a fleet of such vehicles. Regardless of the intended application of a vehicle location system, namely vehicle guidance or fleet control, the most important requirement of the system is the establishment of the position of the vehicle within acceptable limits of accuracy.
The present invention seeks to provide a vehicle 2~7~2~6 location system which provldes an indication o~ the position of a vehicle with a relatively high degree of accuracy.
Summary of the invention Although the present invention is primarily directed to any novel integer or step, or combination of integers or steps, herein disclosed and/or as shown in the accompanying drawings, nevertheless, accor~ing to one particular aspect of the present invention to which, however, the invention is in no way restricted, there is provided a method of determining the position of an object comprising the steps of: producing a plurality of hyperbolic electromagnetic wave patterns; calcu-lating from said patterns at least three lines of position; identifying the lane of each line of position 1~ by two independent methods; comparing the size of the area enclosed by the lines of position based on the lanes identified by a first of said methods with the size of tne area enclosed by the lines of position identified by a second of said methods and producing therefrom an indication as to whether the lanes identified by the first method are more likely to be correct than those identified by the second method; and computing the position of the object using the lines of position based on the lanes identified as being more ely to be correct.
The position of the object may be computed using a least mean squares technique.
In one embodiment, the areas bounded by the lines of position determined by the two said methods are '~ O compared .
In another embodiment, the sum of the lengths of perpendiculars from the computed position to the lines of position determined by the two said methods are compared.
2Q7~206 In a further embodiment, the sum of the lengths of lines from the computed position to the apexes of the areas enclosed by the lines of position determined by the two said methods are compared.
The method may include the step of producing the lines of position in cartesian co-ordinates.
Brief description of the drawin~s The invention is illustrated, merely by way of example, in the accompanying drawings, in which:-Figure 1 is a schematic view of a vehicle location system according to thepresent invention;
Figure 2 illustrates the signals produced by two transmitters forming part of the vehicle location system of ~igure l;
Figure 3 shows hyperbolic lines of zero phase difference between the transmitters of Figure 2;
Figure 4 shows hyperbolic lines of zero phase difference between four transmitters positioned as shown in Figure l; and Figure S is a diagram illustrating a method according to the present invention of determining the position of a vehicle.
Description of preferred ernbodiment Referring ~lrst to Figure l there is illustrated a vehicle location system according to the present invention. A plurality of time synchronised fixed transmitters 10 which transmit low frequency signals, for example, between 130 kHz and 150 kHz on a time shared basis. Within an area A covered by the transmitters 10 there are a plurality of fixed base stations 11. The base stations receive data from vehicles within the area A and send this data, for example, bytelephone lines 13 to a data collection centre 14. At the data collection centre the data received from the base stations is processed to provide an indication of the location of each vehicle in the area A. As shown in 207~2~
Figure 1 there are four transmitters 10 and nineteen base stations 11.
In each vehicle there is a locator unit to be described in greater detail hereinafter. Essentially the locator unit measures the phase difference between the signals it receives from each transmitter within range and uses this information to generate hyperbolic lines of position. By receiving signals from at least three transmitters the position of the v~hicle can be established.
Figure 2 shows two transmitters lOa, lOb which radiate continuous wave sinusoidal signals Sa, Sb, respectively. The waveforms of the signals shown in Figure 2 are for an instant in time and are, therefore frozen. The frequency of the signal Sa produced by the transmitter lOa is kept accurately constant, whilst the transmitter lOb incorporates a receiver (not shown) which is tuned to the signal Sa to enable the trans-mitter 10~ to transmit the signal Sb phase locked to the signal Sa. Assuming that the transmitters lOa, lOb are separated by an even number of whole wavelengths and since the two transmitters are synchronised, a locator unit situated halfway between the two transmitters at point Pl will receive the two signals Sa, Sb from the transmitters in phase since the distance travelled by each signal will be identical. If, however, the locator unit moves towards one of the transmitters and away from the other, the two signals Sa, Sb will no longer be in phase. In Figure 2 point P2 is a position where the two signals Sa, Sb are separated by exactly 180 , that is to say the signals are completely out of phase.
Point P3 is a position where the the two signals Sa, S~
are again in phase. In moving from Pl to P3 the locator unit is said to have crossed one "lane", the width of 2~7~20~
which is equal to half the wavelength of the frequency of the signals from the transmitters lOa, lOb.
Figure 3 shows hyperbolic lines of zero phase difference between the transmitters lOa, 10~. The area L separating adjacent hyperbolic lines is a lane. It will be appreciated that a locator unit at point P~ will produce the same indication of lane thereinafter referred to as "lane reading") at any point on the hyperbolic line X-X that passes through point P1.
Similarly the locator unit at point P3 will produce the same lane reading at any point along the hyperbolic line Y-Y. A family of hyperbolic lines, such as shown in Figure 3, is referred to as a "hyperbolic pattern" and can be generated between any two transmitters. As a 1~ locator moves through the hyperbolic pattern it measures the difference in phase between the signals Sa, Sb received from the transmitters. If the measured phase difference is zero then the locator unit must be on one of the hyperbolic lines. As the locator unit mo~es through a single lane L the phase difference changes from 0 to 360 . Thus measurement of the phase difference determines a hyperbolic position line PLab of the locator unit in a lane, but no indication of the position of the lane itself relative to the transmitters ~5 lOa f lOb.
As shown in Figure 4, by utilising the signals transmitted from a second pair of transmitters lOc, lOd, a second hyperbolic pattern is produced giving a hyperbolic position line PLcd. Thus the position X of the locator unit can be determined from the intersection of hyperbolic position lines PLab, PLcd determined from the two hyperbolic patterns.
The principle of phase comparison is inherently ambiguous since the phase measurement only determines 207~206 the position of the locator unit within a single lane.
Thus the locator unit must also identify the lane in which the locator unit is positioned.
In ~he present invention two methods Gf lane ; identification are employed. In a first method the locator unit is initialised at a known position and then counts lanes as it moves through them from the ~nown position. This maintains a check on the lane in which the locator unit is currently situated. In a second method of lane identification two coarse hyperbolic patterns are superimposed on the fine hyperbolic patterns shown in Figure 4. The coarse hyperbolic patterns are generated at a different frequency from the fine hyperbolic patterns and have lanes which are wider 1~ than those shown in Figure 4.
In this second method of lane identification the frequency of the coarse hyperbolic pattern may, for example, be a tenth the frequency of the fine hyperbolic pattern. That is to say the width of each lane generated by the coarse hyperbolic pattern will contain ten lanes of the fine hyperbolic pattern. The locator unit measures the phase of the coarse hyperbolic pattern and by scaling up by a factor calculated from the relative frequencies used to generate the coarse and fine hyperbolic patterns (10 in this example) produces the second lane identification. Because of small errors in the phase measurement of the coarse hyperbolic pattern, when scaled up, there may be a discrepancy between the lane identifications produced by the two methods. Discrepancies may also be caused by perturbations in the propagated waves due to noise, reflections from the ionosphere, variations in signal propagation speed with terrain, etc.
The aim of this invention is to det rmine which of 207~206 the lane indentification produced by the two lane identifications methods is the more likely to be the correct one. As will be appreciated an incorrect lane identification may lead to a serious error in deter-mining the position of the locator unit.
Figure 5 illustrates a method according to the present invention seeking to determine which of the lane identifications determined from the two lane identi~i-cation methods is the more likely to be correct.
To this end there are three pairs of transmitters to produce three hyperbolic position lines. The locator unit converts the hyperbolic position lines into cartesian co-ordinates, for example those of the National Grid, and from this three lines of position LOPl, LOP2, LOP3 are generated using the lane identifi-cation determined by the first lane idPntification method. These three lines of position should theoreti-cally intersect at a single point, that being the position of the locator unit. However, in practice, the three lines of position enclose a triangle T. Thus an estimate of the position X of the locator ~nit within this triangle is calculated using, for example, the conventional least mean squares technique. In addition the locator unit calcul~tes the si~e of the triangle T
enclosed by the three lines of position.
If the second lane identification method gives a different lane identification for one of the lines of position LOPl, LOP2, LOP3 for that given by the first lane identification method a new line of position is calculated using the lane identification determined by the second lane identification method.
Figure 5 shows the case where from the second lane identification method a line of position LOPl', parallel to the line of position LOPl is calculated. The locator 2~7~2~
unit determines the size of the triangle T' enclosed by the lines of position LOP1', LOP2, LOP3.
As shown in Figure 5 the size of the triangle T
determined by the lines of position LOP1, LOP2, LOP3 is smaller than that of the triangle T' determined by the lines of position LOP1', LOP~, LOP3. Thu~ the locator unit determines that the lane identification determined by the second lane identification method is likely to be incorrect and, in consequence the line of position LOP1 is more likely tc correct than the line of position LOP1'. It will, of course, be appreciated that if the size of the triangle T' determined by the lines of position LOPl', LOP2, LOP3 is smaller than that deter-mined by the lines of position LOPl, LOP2, LOP3 then it 1~ is more likely that the lane identification determined from the second lane identification method is more likely to be correct and, in consequence, the line of position LOPl' is more likely to be correct than the line of position LOPl. If this is the case the locator ~o unit uses the triangle T' determined by the lines of position LOPl', LOP2, LOP3 to determine the position of the locator unit using, for example, the least mean squares technique.
In the above discussion reference has been made to _5 calculation of the "siæe" of the triangle defined by three lines of position. The calculation may be done in a num~er of ways. One is to determine the area of the triangle; another is to determine the sum of the lengths of perpendiculars from the computed position X
of the locator unit within the triangle to each of the lines of position; and a third is to determine the sum of the lengths of lines from the the computed position X
of the locator unit within the triangle to each apex of the triangle.
207~2~
If using the first and second lane identification methods the lane identification for two or more of the lines of position does not coincide, the size of the triangle T enclosed by the lines of position determined from the first lane identification method and the lines of position determined from the second lane identifi-cation method are compared. The position of the locator unit is then determined from the lines of position that enclose the triangle of the smalier area.
It will be appreciated that in the method according to the present invention there must be at least three lines of position. However, for greatar accuracy, more than three lines of position will be used in practice. The size of the areas enclosed by these lines of position then being a measure of whether the determination of lane identification by the first lane identification method or the second lane identification method is the more likely to be correct.
25 ;
Backqround of the invention This invention relates to methods of determining the position of objects and in particular, although not so restricted, to methods of locating vehicles.
In recent years there has been a growing awareness of the possible benefits of using electronic navigation systems to position and track vehicles within an established highway infrastructure. Up until now navigation systems were designed primarily for use by ships and aircraft which, because of their ability to move unconstrained in any direction through featureless surroundings, relied solely upon information from a navigation system to determine their position accurately. The navigation systems used at sea and in aircraft, however, were unsuitable for use on land:
they were too large to install conveniently in a land vehicle; and they were to expensive. However recent developments in navigation techniques, and in electronic data processing have reached a point where it is now possible to provide a vehicle location system at reasonable cost and suitable for installation in ordinary road going vehicles.
A vehicle location system may be employed to guide the driver of a vehicle to an intended destination or so that an operator can establish the location of one or more vehicles in a fleet of such vehicles. Regardless of the intended application of a vehicle location system, namely vehicle guidance or fleet control, the most important requirement of the system is the establishment of the position of the vehicle within acceptable limits of accuracy.
The present invention seeks to provide a vehicle 2~7~2~6 location system which provldes an indication o~ the position of a vehicle with a relatively high degree of accuracy.
Summary of the invention Although the present invention is primarily directed to any novel integer or step, or combination of integers or steps, herein disclosed and/or as shown in the accompanying drawings, nevertheless, accor~ing to one particular aspect of the present invention to which, however, the invention is in no way restricted, there is provided a method of determining the position of an object comprising the steps of: producing a plurality of hyperbolic electromagnetic wave patterns; calcu-lating from said patterns at least three lines of position; identifying the lane of each line of position 1~ by two independent methods; comparing the size of the area enclosed by the lines of position based on the lanes identified by a first of said methods with the size of tne area enclosed by the lines of position identified by a second of said methods and producing therefrom an indication as to whether the lanes identified by the first method are more likely to be correct than those identified by the second method; and computing the position of the object using the lines of position based on the lanes identified as being more ely to be correct.
The position of the object may be computed using a least mean squares technique.
In one embodiment, the areas bounded by the lines of position determined by the two said methods are '~ O compared .
In another embodiment, the sum of the lengths of perpendiculars from the computed position to the lines of position determined by the two said methods are compared.
2Q7~206 In a further embodiment, the sum of the lengths of lines from the computed position to the apexes of the areas enclosed by the lines of position determined by the two said methods are compared.
The method may include the step of producing the lines of position in cartesian co-ordinates.
Brief description of the drawin~s The invention is illustrated, merely by way of example, in the accompanying drawings, in which:-Figure 1 is a schematic view of a vehicle location system according to thepresent invention;
Figure 2 illustrates the signals produced by two transmitters forming part of the vehicle location system of ~igure l;
Figure 3 shows hyperbolic lines of zero phase difference between the transmitters of Figure 2;
Figure 4 shows hyperbolic lines of zero phase difference between four transmitters positioned as shown in Figure l; and Figure S is a diagram illustrating a method according to the present invention of determining the position of a vehicle.
Description of preferred ernbodiment Referring ~lrst to Figure l there is illustrated a vehicle location system according to the present invention. A plurality of time synchronised fixed transmitters 10 which transmit low frequency signals, for example, between 130 kHz and 150 kHz on a time shared basis. Within an area A covered by the transmitters 10 there are a plurality of fixed base stations 11. The base stations receive data from vehicles within the area A and send this data, for example, bytelephone lines 13 to a data collection centre 14. At the data collection centre the data received from the base stations is processed to provide an indication of the location of each vehicle in the area A. As shown in 207~2~
Figure 1 there are four transmitters 10 and nineteen base stations 11.
In each vehicle there is a locator unit to be described in greater detail hereinafter. Essentially the locator unit measures the phase difference between the signals it receives from each transmitter within range and uses this information to generate hyperbolic lines of position. By receiving signals from at least three transmitters the position of the v~hicle can be established.
Figure 2 shows two transmitters lOa, lOb which radiate continuous wave sinusoidal signals Sa, Sb, respectively. The waveforms of the signals shown in Figure 2 are for an instant in time and are, therefore frozen. The frequency of the signal Sa produced by the transmitter lOa is kept accurately constant, whilst the transmitter lOb incorporates a receiver (not shown) which is tuned to the signal Sa to enable the trans-mitter 10~ to transmit the signal Sb phase locked to the signal Sa. Assuming that the transmitters lOa, lOb are separated by an even number of whole wavelengths and since the two transmitters are synchronised, a locator unit situated halfway between the two transmitters at point Pl will receive the two signals Sa, Sb from the transmitters in phase since the distance travelled by each signal will be identical. If, however, the locator unit moves towards one of the transmitters and away from the other, the two signals Sa, Sb will no longer be in phase. In Figure 2 point P2 is a position where the two signals Sa, Sb are separated by exactly 180 , that is to say the signals are completely out of phase.
Point P3 is a position where the the two signals Sa, S~
are again in phase. In moving from Pl to P3 the locator unit is said to have crossed one "lane", the width of 2~7~20~
which is equal to half the wavelength of the frequency of the signals from the transmitters lOa, lOb.
Figure 3 shows hyperbolic lines of zero phase difference between the transmitters lOa, 10~. The area L separating adjacent hyperbolic lines is a lane. It will be appreciated that a locator unit at point P~ will produce the same indication of lane thereinafter referred to as "lane reading") at any point on the hyperbolic line X-X that passes through point P1.
Similarly the locator unit at point P3 will produce the same lane reading at any point along the hyperbolic line Y-Y. A family of hyperbolic lines, such as shown in Figure 3, is referred to as a "hyperbolic pattern" and can be generated between any two transmitters. As a 1~ locator moves through the hyperbolic pattern it measures the difference in phase between the signals Sa, Sb received from the transmitters. If the measured phase difference is zero then the locator unit must be on one of the hyperbolic lines. As the locator unit mo~es through a single lane L the phase difference changes from 0 to 360 . Thus measurement of the phase difference determines a hyperbolic position line PLab of the locator unit in a lane, but no indication of the position of the lane itself relative to the transmitters ~5 lOa f lOb.
As shown in Figure 4, by utilising the signals transmitted from a second pair of transmitters lOc, lOd, a second hyperbolic pattern is produced giving a hyperbolic position line PLcd. Thus the position X of the locator unit can be determined from the intersection of hyperbolic position lines PLab, PLcd determined from the two hyperbolic patterns.
The principle of phase comparison is inherently ambiguous since the phase measurement only determines 207~206 the position of the locator unit within a single lane.
Thus the locator unit must also identify the lane in which the locator unit is positioned.
In ~he present invention two methods Gf lane ; identification are employed. In a first method the locator unit is initialised at a known position and then counts lanes as it moves through them from the ~nown position. This maintains a check on the lane in which the locator unit is currently situated. In a second method of lane identification two coarse hyperbolic patterns are superimposed on the fine hyperbolic patterns shown in Figure 4. The coarse hyperbolic patterns are generated at a different frequency from the fine hyperbolic patterns and have lanes which are wider 1~ than those shown in Figure 4.
In this second method of lane identification the frequency of the coarse hyperbolic pattern may, for example, be a tenth the frequency of the fine hyperbolic pattern. That is to say the width of each lane generated by the coarse hyperbolic pattern will contain ten lanes of the fine hyperbolic pattern. The locator unit measures the phase of the coarse hyperbolic pattern and by scaling up by a factor calculated from the relative frequencies used to generate the coarse and fine hyperbolic patterns (10 in this example) produces the second lane identification. Because of small errors in the phase measurement of the coarse hyperbolic pattern, when scaled up, there may be a discrepancy between the lane identifications produced by the two methods. Discrepancies may also be caused by perturbations in the propagated waves due to noise, reflections from the ionosphere, variations in signal propagation speed with terrain, etc.
The aim of this invention is to det rmine which of 207~206 the lane indentification produced by the two lane identifications methods is the more likely to be the correct one. As will be appreciated an incorrect lane identification may lead to a serious error in deter-mining the position of the locator unit.
Figure 5 illustrates a method according to the present invention seeking to determine which of the lane identifications determined from the two lane identi~i-cation methods is the more likely to be correct.
To this end there are three pairs of transmitters to produce three hyperbolic position lines. The locator unit converts the hyperbolic position lines into cartesian co-ordinates, for example those of the National Grid, and from this three lines of position LOPl, LOP2, LOP3 are generated using the lane identifi-cation determined by the first lane idPntification method. These three lines of position should theoreti-cally intersect at a single point, that being the position of the locator unit. However, in practice, the three lines of position enclose a triangle T. Thus an estimate of the position X of the locator ~nit within this triangle is calculated using, for example, the conventional least mean squares technique. In addition the locator unit calcul~tes the si~e of the triangle T
enclosed by the three lines of position.
If the second lane identification method gives a different lane identification for one of the lines of position LOPl, LOP2, LOP3 for that given by the first lane identification method a new line of position is calculated using the lane identification determined by the second lane identification method.
Figure 5 shows the case where from the second lane identification method a line of position LOPl', parallel to the line of position LOPl is calculated. The locator 2~7~2~
unit determines the size of the triangle T' enclosed by the lines of position LOP1', LOP2, LOP3.
As shown in Figure 5 the size of the triangle T
determined by the lines of position LOP1, LOP2, LOP3 is smaller than that of the triangle T' determined by the lines of position LOP1', LOP~, LOP3. Thu~ the locator unit determines that the lane identification determined by the second lane identification method is likely to be incorrect and, in consequence the line of position LOP1 is more likely tc correct than the line of position LOP1'. It will, of course, be appreciated that if the size of the triangle T' determined by the lines of position LOPl', LOP2, LOP3 is smaller than that deter-mined by the lines of position LOPl, LOP2, LOP3 then it 1~ is more likely that the lane identification determined from the second lane identification method is more likely to be correct and, in consequence, the line of position LOPl' is more likely to be correct than the line of position LOPl. If this is the case the locator ~o unit uses the triangle T' determined by the lines of position LOPl', LOP2, LOP3 to determine the position of the locator unit using, for example, the least mean squares technique.
In the above discussion reference has been made to _5 calculation of the "siæe" of the triangle defined by three lines of position. The calculation may be done in a num~er of ways. One is to determine the area of the triangle; another is to determine the sum of the lengths of perpendiculars from the computed position X
of the locator unit within the triangle to each of the lines of position; and a third is to determine the sum of the lengths of lines from the the computed position X
of the locator unit within the triangle to each apex of the triangle.
207~2~
If using the first and second lane identification methods the lane identification for two or more of the lines of position does not coincide, the size of the triangle T enclosed by the lines of position determined from the first lane identification method and the lines of position determined from the second lane identifi-cation method are compared. The position of the locator unit is then determined from the lines of position that enclose the triangle of the smalier area.
It will be appreciated that in the method according to the present invention there must be at least three lines of position. However, for greatar accuracy, more than three lines of position will be used in practice. The size of the areas enclosed by these lines of position then being a measure of whether the determination of lane identification by the first lane identification method or the second lane identification method is the more likely to be correct.
25 ;
Claims (6)
1. A method of determining the position of an object comprising the steps of: producing a plurality of hyperbolic electromagnetic wave patterns; calculating from said patterns at least three lines of position;
identifying the lane of each line of position by two independent methods; comparing the size of the area enclosed by the lines of position based on the lanes identified by a first of said methods with the size of the area enclosed by the lines of position identified by a second of said methods and producing therefrom an indication as to whether the lanes identified by the first method are more likely to be correct than those identified by the second method; and computing the position of the object using the lines of position based on the lanes identified as being more likely to be correct.
identifying the lane of each line of position by two independent methods; comparing the size of the area enclosed by the lines of position based on the lanes identified by a first of said methods with the size of the area enclosed by the lines of position identified by a second of said methods and producing therefrom an indication as to whether the lanes identified by the first method are more likely to be correct than those identified by the second method; and computing the position of the object using the lines of position based on the lanes identified as being more likely to be correct.
2. A method as claimed in claim 1, in which the position of the object is computed using a least mean squares technique.
3. A method as claimed in claim 1, in which the areas bounded by the lines of position determined by the two said methods are compared.
4. A method as claimed in claim 1, in which the sum of the lengths of perpendiculars from the computed position to the lines of position determined by the two said methods are compared.
5. A method as claimed in claim 1, in which the sum of the lengths of lines from the computed position to the apexes of the areas enclosed by the lines of position determined by the two said methods are compared.
6. A method as claimed in claim 1, including the step of producing the lines of position in cartesian co-ordinates.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB919116771A GB9116771D0 (en) | 1991-08-02 | 1991-08-02 | A method of determining the position of an object |
GB9116771.8 | 1991-08-02 |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2074206A1 true CA2074206A1 (en) | 1993-02-03 |
Family
ID=10699457
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002074206A Abandoned CA2074206A1 (en) | 1991-08-02 | 1992-07-20 | Method of determining the position of an object |
Country Status (10)
Country | Link |
---|---|
US (1) | US5402348A (en) |
EP (1) | EP0526257B1 (en) |
JP (1) | JPH05203717A (en) |
AT (1) | ATE132978T1 (en) |
AU (1) | AU655044B2 (en) |
CA (1) | CA2074206A1 (en) |
DE (2) | DE526257T1 (en) |
ES (1) | ES2081572T3 (en) |
GB (1) | GB9116771D0 (en) |
GR (1) | GR3019051T3 (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5900825A (en) * | 1996-08-01 | 1999-05-04 | Manitto Technologies, Inc. | System and method for communicating location and direction specific information to a vehicle |
US6734824B2 (en) | 2002-08-06 | 2004-05-11 | Lockheed Martin Corporation | System and method for locating emitters |
US8068984B2 (en) * | 2006-10-17 | 2011-11-29 | Ut-Battelle, Llc | Triply redundant integrated navigation and asset visibility system |
US7626544B2 (en) * | 2006-10-17 | 2009-12-01 | Ut-Battelle, Llc | Robust low-frequency spread-spectrum navigation system |
GB2448715A (en) * | 2007-04-24 | 2008-10-29 | Eads Defence And Security Systems Ltd | Wireless asset tracking system |
US20090284361A1 (en) * | 2008-05-19 | 2009-11-19 | John Boddie | Driver scoring system with lane changing detection and warning system |
US8384487B2 (en) | 2011-04-08 | 2013-02-26 | Ut-Battelle, Llc | Orthogonally referenced integrated ensemble for navigation and timing |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3623100A (en) * | 1969-05-01 | 1971-11-23 | Northrop Corp | Lane counter for digital navigational computer system |
AT330845B (en) * | 1971-07-28 | 1976-07-26 | Siemens Ag | PROCEDURES FOR THE LOCATION OF VEHICLES |
US4054880A (en) * | 1976-01-19 | 1977-10-18 | E-Systems, Inc. | Position fixing system utilizing plural commercial broadcast transmissions and having frequency correction |
US4232317A (en) * | 1978-11-01 | 1980-11-04 | Freeny Jr Charles C | Quantized hyperbolic and inverse hyperbolic object location system |
US4398198A (en) * | 1980-10-28 | 1983-08-09 | Del Norte Technology, Inc. | Pulse-hyperbolic location system using three passive beacon measurements |
US4492963A (en) * | 1983-10-05 | 1985-01-08 | Eg&G, Inc. | Method and apparatus for determining lane count error in a radio navigational system |
US4442432A (en) * | 1983-12-05 | 1984-04-10 | Quigley William L | Electronic navigation method and system |
US4713768A (en) * | 1984-02-20 | 1987-12-15 | Hitachi, Ltd. | Method of localizing a moving body |
US4916455A (en) * | 1987-02-20 | 1990-04-10 | Scientific Development Inc. | Locating system and method |
US4987420A (en) * | 1989-01-11 | 1991-01-22 | Mitsubishi Denki Kabushiki Kaisha | Method of determining a position using satellites |
US5163004A (en) * | 1991-01-11 | 1992-11-10 | Cartesian Devices | Position tracking system |
US5173710A (en) * | 1991-08-15 | 1992-12-22 | Terrapin Corporation | Navigation and positioning system and method using uncoordinated beacon signals |
-
1991
- 1991-08-02 GB GB919116771A patent/GB9116771D0/en active Pending
-
1992
- 1992-07-20 CA CA002074206A patent/CA2074206A1/en not_active Abandoned
- 1992-07-22 AU AU20464/92A patent/AU655044B2/en not_active Ceased
- 1992-07-29 JP JP4202128A patent/JPH05203717A/en active Pending
- 1992-07-30 US US07/921,656 patent/US5402348A/en not_active Expired - Fee Related
- 1992-08-03 DE DE92307083T patent/DE526257T1/en active Pending
- 1992-08-03 ES ES92307083T patent/ES2081572T3/en not_active Expired - Lifetime
- 1992-08-03 EP EP92307083A patent/EP0526257B1/en not_active Expired - Lifetime
- 1992-08-03 DE DE69207504T patent/DE69207504T2/en not_active Expired - Fee Related
- 1992-08-03 AT AT92307083T patent/ATE132978T1/en not_active IP Right Cessation
-
1996
- 1996-02-21 GR GR960400455T patent/GR3019051T3/en unknown
Also Published As
Publication number | Publication date |
---|---|
DE526257T1 (en) | 1994-04-21 |
GR3019051T3 (en) | 1996-05-31 |
DE69207504T2 (en) | 1996-07-04 |
AU655044B2 (en) | 1994-12-01 |
ATE132978T1 (en) | 1996-01-15 |
AU2046492A (en) | 1993-02-04 |
DE69207504D1 (en) | 1996-02-22 |
US5402348A (en) | 1995-03-28 |
GB9116771D0 (en) | 1991-09-18 |
JPH05203717A (en) | 1993-08-10 |
EP0526257B1 (en) | 1996-01-10 |
ES2081572T3 (en) | 1996-03-16 |
EP0526257A1 (en) | 1993-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1557690B1 (en) | Radar apparatus | |
AU2003209857B2 (en) | Vehicle navigation, collision avoidance and control system | |
US7592945B2 (en) | Method of estimating target elevation utilizing radar data fusion | |
KR100662063B1 (en) | Stationary object detection method for use with scanning radar | |
US6631324B2 (en) | Vehicle surroundings monitoring apparatus | |
US6356229B1 (en) | Method for processing radar signals | |
US6072421A (en) | Moving object high-accuracy position locating method and system | |
US20100238066A1 (en) | Method and system for generating a target alert | |
WO2007143238A2 (en) | Method and system for correlating radar position data with target identification data, and determining target position using round trip delay data | |
JPH10501342A (en) | How to measure a vehicle's traffic lane | |
CN109358322A (en) | Forward direction target detection radar and method | |
EP0742447B1 (en) | Method for position determination | |
US5402348A (en) | Method and apparatus for determining the position of an object within lanes determined utilizing two independent techniques | |
EP1022577B1 (en) | On-board GPS sensor systems | |
US6906661B2 (en) | Object-detecting system for vehicle | |
US4823138A (en) | Roadside beacon system | |
JP3653862B2 (en) | Vehicle curve diameter estimation device and target preceding vehicle detection device | |
JP3430001B2 (en) | Vehicle position measuring device | |
JPH07234277A (en) | Obstacle detection device | |
WO2006061913A1 (en) | Method and device for measuring distance and speed | |
CN117043038A (en) | Method and system for high integrity vehicle positioning | |
Zhang et al. | Special considerations for tdoa application to the reconstruction of traffic accidents | |
Humpherys | Signal TDOA Based High Resolution TSPI | |
JPH09292237A (en) | Quantity-of-state estimation device for running vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FZDE | Discontinued |