US5760737A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Navigation system with solution separation apparatus for detecting accuracy failures
Assignee: Honeywell Inc
•
Filing: 1996-09-11
•
Granted: 1998-06-02
•
Expires: 2016-09-11
Abstract
Abstract A navigation system, incorporating a unique method for detecting failures and determining an accuracy or error bound, has a receiver for receiving signals from several remote transmitters and a processor for determining a position solution from the signals. The processor, preferably employing Kalman filtering techniques, also determines several position subsolutions from subsets of the signals. The processor then computes covariance-based solution separation parameters based on statistical worst-case differences, or separations, between the position solution and the subsolutions. Similarly, the processor also computes error parameters defining statistical worst-case errors in each position subsolution. With the solution separation and the subsolution error parameters, the processor determines an error bound for the position solution. The processor also uses the separation parameters as detection thresholds for detecting transmitter failures. In one embodiment, the processor incorporates inertial reference data into the solutions and ultimately into the error bound calculation, thereby improving the ability of the navigation system to monitor its own accuracy, or integrity.
Inventors
- 👤 Mats A. Brenner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 10:57
CPC Classifications
G; G01; G01S; G01S19/00; G01S19/01; G01S19/13; G01S19/14; G01S19/15; G01S19/20; G01S19/38; G01S19/39; G01S19/42; G01S19/45; G01S19/47
Claims Analysis
Total Claims: 46
Claim 1
Independent Claim
120 words
A navigation system for a vehicle, comprising: receiving means for mounting to the vehicle and for receiving a plurality of signals from a plurality of transmitters; solution means for determining a position solution for the vehicle, based on the plurality of signals; subsolution means for determining a plurality of position subsolutions for the vehicle, with each subsolution based on a respective subset of the plurality of signals; solution separation means for determining a plurality of solution separation parameters, with each solution separation parameter based on statistics of a separation between the position solution and a respective subsolution; and error bound means for determining an error bound for the position solution, based on at least one of the solution separation parameters.
Claim 2
Dependent Claim
120 words
A navigation system for a vehicle, comprising: receiving means for mounting to the vehicle and for receiving a plurality of signals from a plurality of transmitters; solution means for determining a position solution for the vehicle, based on the plurality of signals; subsolution means for determining a plurality of position subsolutions for the vehicle, with each subsolution based on a respective subset of the plurality of signals; solution separation means for determining a plurality of solution separation parameters, with each solution separation parameter based on statistics of a separation between the position solution and a respective subsolution; and error bound means for determining an error bound for the position solution, based on at least one of the solution separation parameters.
Claim 3
Dependent Claim
29 words
The system of claim 1 wherein the solution separation means determines each solution separation parameter from statistics of a horizontal separation between the position solution and the respective subsolution.
Claim 4
Independent Claim
35 words
The system of claim I wherein the solution separation means determines each solution separation parameter from a respective covariance matrix describing the statistics of the separation between the position solution and the respective position subsolution.
Claim 5
Dependent Claim
24 words
The system of claim 3 wherein the solution separation means determines each solution separation parameter from the maximum eigenvalue of the respective covariance matrix.
Claim 6
Dependent Claim
60 words
The system of claim 4 wherein the solution separation means determines each solution separation parameter from ##EQU14## where λ n represents the maximum eigenvalue of its respective covariance matrix, Q -1 represents the inverse of a cumulative distribution function, P FD represents a preset probability of false detection, and N represents the number of signals in the plurality of signals.
Claim 7
Dependent Claim
58 words
The system of claim 1 including: subsolution error means for determining a plurality of subsolution error parameters, with each error parameter based on error statistics of a respective position subsolution; and wherein the error bound means determines the error bound from at least one of the solution separation parameters and at least one of the subsolution error parameters.
Claim 8
Dependent Claim
72 words
The system of claim 6 wherein the subsolution error means includes: means for determining a plurality of error covariance matrices, with each error covariance matrix based on error statistics of the respective subsolution; means for determining a respective maximum eigenvalue of each of the error covariance matrices; and wherein the subsolution error means determines each error parameter from the respective maximum eigenvalue and a preset probability of missed detection P MD .
Claim 9
Dependent Claim
35 words
The system of claim 7 wherein the subsolution error means determines each error parameter from ##EQU15## where λ n represents the respective maximum eigenvalue and Q -1 represents the inverse of a cumulative distribution function.
Claim 10
Dependent Claim
61 words
The system of claim 6 wherein the error bound means includes: means for determining a plurality of parameter sums, with each parameter sum including one of the solution separation parameters and one of the subsolution error parameters; means for determining a maximum parameter sum from the plurality of parameter sums; and means for selecting the maximum sum as the error bound.
Claim 11
Dependent Claim
23 words
The system of claim 1 including: detection mean for detecting a transmitter error based on at least one of the solution separation parameters.
Claim 12
Dependent Claim
49 words
The system of claim 10 wherein the detection means includes: discriminator means for computing a plurality of discriminators, with each discriminator based on the position solution and a respective subsolution; and indicator means for indicating whether one of the discriminators is greater than one of the solution separation parameters.
Claim 13
Dependent Claim
23 words
The system of claim 11 wherein the discriminator means determines each discriminator from a distance between the position solution and the respective subsolution.
Claim 14
Dependent Claim
52 words
The system of claim 12 wherein the distance between the position solution and the respective subsolution is defined by ##EQU16## where Δr 0 (x) and Δr 0 (y) denote respective horizontal components of the position solution, and Δr n (x) and Δr n (y) denote respective horizontal components of the respective subsolution.
Claim 15
Dependent Claim
37 words
The system of claim 1 including: means for comparing the error bound to a maximum allowable error of the navigation system; and means for indicating if the error bound is not less than the maximum allowable error.
Claim 16
Dependent Claim
30 words
The system of claim 1: wherein the solution means determines the position solution according to least-squares estimation; and wherein the subsolution means determines each position subsolution according to least-squares estimation.
Claim 17
Dependent Claim
46 words
The system of claim 1: wherein the solution means determines the position solution from past and present values of the plurality of signals; and wherein the subsolution means determines each position subsolution from past and present values of its respective subset of the plurality of signals.
Claim 18
Dependent Claim
56 words
The system of claim 16: wherein the solution means includes Kalman filtering means for determining the position solution from past and present values of the plurality of signals; and wherein the subsolution means includes Kalman filtering means for determining each position solution from past and present values of its respective subset of the plurality of signals.
Claim 19
Dependent Claim
75 words
The system of claim 17 including: sensing means for sensing motion of the vehicle and providing motion data to the solution means and the subsolution means; wherein the solution means determines the position solution from the motion data and past and present values of the plurality of signals; and wherein the subsolution means determines each position subsolution from the motion data and past and present values of its respective subset of the plurality of signals.
Claim 20
Dependent Claim
43 words
The system of claim 18 wherein the sensing means includes: a plurality of accelerometers for providing acceleration data to the solution means and the subsolution means; and a plurality of gyroscopes for providing attitude data to the solution means and the subsolution means.
Claim 21
Dependent Claim
21 words
The system of claim 18 including: an altimeter for providing altitude data to the solution means and to the subsolution means.
Claim 22
Dependent Claim
75 words
The system of claim 1 including: sensing means for sensing motion of the vehicle and providing motion data to the solution means and the subsolution means; wherein the solution means determines the position solution from the motion data and past and present values of the plurality of signals; and wherein the subsolution means determines each position subsolution from the motion data and past and present values of its respective subset of the plurality of signals.
Claim 23
Dependent Claim
15 words
The system of claim 1 wherein each of the plurality of transmitters orbits the earth.
Claim 24
Dependent Claim
116 words
A position measurement system for a vehicle, comprising: receiving means for mounting to the vehicle and for receiving a plurality of signals from a plurality of transmitters; solution means for determining a position solution for the vehicle, based on the plurality of signals; subsolution means for determining a plurality of position subsolutions for the vehicle, with each subsolution based on a respective subset of the plurality of signals; solution separation means for determining a plurality of solution separation parameters, with each solution separation parameter based on statistics of a separation between the position solution and a respective subsolution; and detection means for detecting a transmitter failure based on at least one of the solution separation parameters.
Claim 25
Dependent Claim
116 words
A position measurement system for a vehicle, comprising: receiving means for mounting to the vehicle and for receiving a plurality of signals from a plurality of transmitters; solution means for determining a position solution for the vehicle, based on the plurality of signals; subsolution means for determining a plurality of position subsolutions for the vehicle, with each subsolution based on a respective subset of the plurality of signals; solution separation means for determining a plurality of solution separation parameters, with each solution separation parameter based on statistics of a separation between the position solution and a respective subsolution; and detection means for detecting a transmitter failure based on at least one of the solution separation parameters.
Claim 26
Dependent Claim
50 words
The system of claim 23 wherein the detection means includes: discriminator means for computing a plurality of discriminators, with each discriminator based on the position solution and the respective subsolution; and indicator means for indicating whether one of the discriminators is not less than one of the solution separation parameters.
Claim 27
Dependent Claim
23 words
The system of claim 23 wherein the discriminator means determines each discriminator from a distance between the position solution and the respective subsolution.
Claim 28
Dependent Claim
51 words
The system of claim 25 wherein the distance between the position solution and the respective subsolution is defined by ##EQU17## where Δr 0 (x) and Δr 0 (y) denote respective horizontal components of the position solution, and Δr n (x) and Δr n (y) denote respective horizontal components of the subsolution.
Claim 29
Dependent Claim
35 words
The system of claim 23 wherein the solution separation means determines each solution separation parameter from a respective covariance matrix describing the statistics of the separation between the position solution and the respective position subsolution.
Claim 30
Dependent Claim
24 words
The system of claim 27 wherein the solution separation means determines each solution separation parameter from the maximum eigenvalue of the respective covariance matrix.
Claim 31
Dependent Claim
60 words
The system of claim 28 wherein the solution separation means determines each solution separation parameter from ##EQU18## where λ n represents the maximum eigenvalue of its respective covariance matrix, Q -1 represents the inverse of a cumulative distribution function, P FD represents a preset probability of false detection, and N represents the number of signals in the plurality of signals.
Claim 32
Dependent Claim
58 words
The system of claim 23 including: subsolution error means for determining a plurality of subsolution error parameters, with each error parameter based on error statistics of a respective position subsolution; and error bound means for determining an error bound for the position solution based on one of the solution separation parameters and one of the subsolution error parameters.
Claim 33
Independent Claim
96 words
A method of operating and monitoring a position measurement system for a vehicle, the method comprising: determining a position solution for the vehicle, based on a plurality of signals from a plurality of transmitters; determining a position subsolution for the vehicle, based on a subset of the plurality of signals; determining a solution separation parameter from statistics of a separation between the position solution and the position subsolution; determining a discriminator based on the position solution and the position subsolution; detecting a transmitter failure based on the relationship of the discriminator and the solution separation parameter.
Claim 34
Independent Claim
96 words
A method of operating and monitoring a position measurement system for a vehicle, the method comprising: determining a position solution for the vehicle, based on a plurality of signals from a plurality of transmitters; determining a position subsolution for the vehicle, based on a subset of the plurality of signals; determining a solution separation parameter from statistics of a separation between the position solution and the position subsolution; determining a discriminator based on the position solution and the position subsolution; detecting a transmitter failure based on the relationship of the discriminator and the solution separation parameter.
Claim 35
Dependent Claim
46 words
The method of claim 31 including: determining an error bound for the position solution, based on the solution separation parameter; comparing the error bound to a maximum allowable error; and indicating an accuracy failure if the error bound is not less than the maximum allowable error.
Claim 36
Dependent Claim
37 words
The method of claim 31 wherein: the discriminator is based on a distance between the position solution and the subsolution; and a transmitter failure is detected if the discriminator is not less than the solution separation parameter.
Claim 37
Dependent Claim
52 words
The method of claim 33 wherein the distance between the position solution and the respective subsolution is defined by ##EQU19## where Δr 0 (x) and Δr 0 (y) denote respective horizontal components of the position solution, and Δr n (x) and Δr n (y) denote respective horizontal components of the respective subsolution.
Claim 38
Dependent Claim
33 words
The method of claim 31 wherein the solution separation parameter is determined from an eigenvalue of a covariance matrix describing the statistics of the separation between the position solution and the position subsolution.
Claim 39
Dependent Claim
56 words
The method of claim 35 wherein the solution separation parameter is determined from ##EQU20## where λ n represents the maximum eigenvalue of the covariance matrix, Q -1 represents the inverse of a cumulative distribution function, P FD represents a preset probability of false detection, and N represents the number of signals in the plurality of signals.
Claim 40
Dependent Claim
37 words
The method of claim 32 wherein determining the error bound includes: determining an error parameter from error statistics of the position subsolution; and adding the error parameter to the solution separation parameter to determine the error bound.
Claim 41
Dependent Claim
27 words
The method of claim 37 wherein the error parameter is determined from a maximum eigenvalue of a covariance matrix describing the error statistics of the position subsolution.
Claim 42
Dependent Claim
40 words
The method of claim 38 wherein the error parameter is determined from ##EQU21## where λ n represents the maximum eigenvalue, Q -1 represents the inverse of a cumulative distribution function, and P MD represents a preset probability of missed detection.
Claim 43
Dependent Claim
44 words
The method of claim 31 wherein: determining the position solution includes Kalman filtering past and present values of the plurality of signals; and determining the position subsolution includes Kalman filtering past and present values of the its respective subsets of the plurality of signals.
Claim 44
Dependent Claim
43 words
The method of claim 40 wherein: the position solution is determined from vehicle motion data and past and present values of the signals; and the position subsolution is determined from vehicle motion data and past and present values of the subset of signals.
Claim 45
Dependent Claim
18 words
The method of claim 41 wherein the motion data includes acceleration data and attitude data for the vehicle.
Claim 46
Dependent Claim
25 words
The method of claim 40 wherein the position solution is also determined from altimeter data and the position solution is also determined from altimeter data.
References Cited (Backward Citations)
US4652884A
Cited
US4903212A
Cited
US4954833A
Cited
US5390125A
Cited
US5216611A
Cited
US5184304A
Cited
US5317514A
Cited
US5430657A
Cited
US5390124A
Cited
US5523761A
Cited
US5512903A
Cited
US5436632A
Cited
US5504492A
Cited
US5486834A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-01 | 2001-12-01 | 2002-06-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-01 | 2005-12-01 | 2006-06-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-01 | 2009-12-01 | 2010-06-02 | $7700.00 | Window Closed / Lapsed |