US5317514A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Integrity monitoring of navigation systems using Baye's rule
Assignee: Honeywell International Inc
•
Filing: 1992-05-29
•
Granted: 1994-05-31
•
Expires: 2012-05-29
Abstract
Abstract Navigation system errors, which result from a bias or error in a transmitter's data or timing, are detected and isolated. The transmitters may be ground based or they may be in a satellite. The least square error residual is calculated using the information received from the transmitter and the last estimate of the aircraft's position. Using Baye's Rule, the residual is used to calculate the a posteriori conditional probability of each transmitter being in error. The a posteriori conditional probabilities, and an estimate of each transmitter's error or bias are used to estimate the system loss associated with the elimination of a particular transmitter's information from the calculation of the aircraft's position. The faulty transmitter is identified by determining which transmitter's elimination will result in minimal system loss. In some instances, the system loss is minimized by eliminating no transmitters. Once the configuration that produces minimal loss is determined, the aircraft's position is calculated using the information from the transmitters that compose the minimal loss configuration.
Inventors
- 👤 Stephen Bancroft
- 👤 Susan S. Chen
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 17:19
CPC Classifications
G; G01; G01S; G01S19/00; G01S19/01; G01S19/13; G01S19/20
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
159 words
A navigation system that receives signals from a plurality of transmitters and identifies an error producing transmitter, comprising: means for transmitting a signal that causes at least one of the plurality of transmitters to transmit a signal; means for receiving the transmitted signal; means for determining ranges from the transmitters; means for determining a least square residual error using said ranges; means using said least square residual error and Bayes Rule for determining a conditional probability that one of the plurality of transmitters is an error producing transmitter, including means for determining an estimate of a sum of the squares of the least square residual error for a reduced system which does not use said transmitter, and means for determining a conditional probability of said least square residual error using said sum of the squares of the least square residual error for said reduced system; and means for selecting a maximum conditional probability to identify the error producing transmitter.
Claim 2
Dependent Claim
159 words
A navigation system that receives signals from a plurality of transmitters and identifies an error producing transmitter, comprising: means for transmitting a signal that causes at least one of the plurality of transmitters to transmit a signal; means for receiving the transmitted signal; means for determining ranges from the transmitters; means for determining a least square residual error using said ranges; means using said least square residual error and Bayes Rule for determining a conditional probability that one of the plurality of transmitters is an error producing transmitter, including means for determining an estimate of a sum of the squares of the least square residual error for a reduced system which does not use said transmitter, and means for determining a conditional probability of said least square residual error using said sum of the squares of the least square residual error for said reduced system; and means for selecting a maximum conditional probability to identify the error producing transmitter.
Claim 3
Dependent Claim
275 words
A navigation system that receives signals from a plurality of transmitters and identifies an error producing transmitter, comprising: means for transmitting a signal that causes at least one of the plurality of transmitters to transmit a signal; means for receiving the transmitted signals; means for determining ranges for the transmitters; means for determining a least square residual error using said ranges; means using said least square residual error and Bayes Rule for determining a conditional probability that a transmitter is an error producing transmitter, including means for determining an estimate of a sum of the squares of the least square residual error for a reduced system which does not use said transmitter, and means for determining a conditional probability of said least square residual error using said sum of the squares of the least square residual error for said reduced system; means for estimating a first loss associated with each of the transmitters using said ranges; means for estimating a second loss associated with a hypothesis that said transmitter is the error producing transmitter using said conditional probability and said first loss estimate, including means for estimating a third loss which is associated with an incorrect hypothesis by taking a difference between a first loss associated with said error producing transmitter and a first loss associated with a second transmitter, and means for providing a sum of a plurality of third losses which are associated with a plurality of incorrect hypothesis, and means for multiplying said third loss by a conditional probability that said second transmitter is the error producing transmitter; and means for selecting a minimal second loss to identify the error producing transmitter.
Claim 4
Dependent Claim
275 words
A navigation system that receives signals from a plurality of transmitters and identifies an error producing transmitter, comprising: means for transmitting a signal that causes at least one of the plurality of transmitters to transmit a signal; means for receiving the transmitted signals; means for determining ranges for the transmitters; means for determining a least square residual error using said ranges; means using said least square residual error and Bayes Rule for determining a conditional probability that a transmitter is an error producing transmitter, including means for determining an estimate of a sum of the squares of the least square residual error for a reduced system which does not use said transmitter, and means for determining a conditional probability of said least square residual error using said sum of the squares of the least square residual error for said reduced system; means for estimating a first loss associated with each of the transmitters using said ranges; means for estimating a second loss associated with a hypothesis that said transmitter is the error producing transmitter using said conditional probability and said first loss estimate, including means for estimating a third loss which is associated with an incorrect hypothesis by taking a difference between a first loss associated with said error producing transmitter and a first loss associated with a second transmitter, and means for providing a sum of a plurality of third losses which are associated with a plurality of incorrect hypothesis, and means for multiplying said third loss by a conditional probability that said second transmitter is the error producing transmitter; and means for selecting a minimal second loss to identify the error producing transmitter.
Claim 5
Dependent Claim
156 words
A GPS navigation system that receives signals from a plurality of satellites and identifies an error producing satellite, comprising: means for transmitting a signal that causes at least one of the plurality of satellites to transmit a signal; means for receiving the transmitted signals; means for determining ranges from the satellites; means for determining a least square residual error using said ranges; means using said least square residual error and Bayes Rule for determining a conditional probability that a satellite in an error producing satellite, including means for determining an estimate of a sum of the squares of the least square residual error for a reduced system which does not use said satellite, and means for determining a conditional probability of said least square residual error using said sum of the squares of the least square residual error for each reduced system; and means for selecting a maximum conditional probability to identify the error producing satellite.
Claim 6
Dependent Claim
156 words
A GPS navigation system that receives signals from a plurality of satellites and identifies an error producing satellite, comprising: means for transmitting a signal that causes at least one of the plurality of satellites to transmit a signal; means for receiving the transmitted signals; means for determining ranges from the satellites; means for determining a least square residual error using said ranges; means using said least square residual error and Bayes Rule for determining a conditional probability that a satellite in an error producing satellite, including means for determining an estimate of a sum of the squares of the least square residual error for a reduced system which does not use said satellite, and means for determining a conditional probability of said least square residual error using said sum of the squares of the least square residual error for each reduced system; and means for selecting a maximum conditional probability to identify the error producing satellite.
Claim 7
Dependent Claim
265 words
A GPS navigation system that receives signals from a plurality of satellites and identifies an error producing satellite, comprising: means for transmitting a signal that causes at least one of the plurality of satellites to transmit a signal; means for receiving the transmitted signals; means for determining ranges from the satellites; means for determining a least square residual error using said ranges; means for determining a conditional probability that a satellite is an error producing satellite using said least square residual error and Bayes Rule, including means for determining an estimate of a sum of the squares of the least square residual error for a reduced system which does not use said satellite, and means for determining a conditional probability of said least square residual error using said sum of the squares of the least square residual error for said reduced system; means for estimating a second loss associated with a hypothesis that said satellite is the error producing satellite using said conditional probability and said first loss estimate, including means for estimating a third loss which is associated with an incorrect hypothesis by taking a difference between a first loss associated with said satellite and a first loss associated with a second satellite, means for forming a sum of a plurality of third losses which are associated with a plurality of incorrect hypotheses, and means for multiplying said third loss which is associated with an incorrect hypothesis by a conditional probability that said second satellite is the error producing satellite; and means for selecting a minimal second loss to identify the error producing satellite.
Claim 8
Dependent Claim
265 words
A GPS navigation system that receives signals from a plurality of satellites and identifies an error producing satellite, comprising: means for transmitting a signal that causes at least one of the plurality of satellites to transmit a signal; means for receiving the transmitted signals; means for determining ranges from the satellites; means for determining a least square residual error using said ranges; means for determining a conditional probability that a satellite is an error producing satellite using said least square residual error and Bayes Rule, including means for determining an estimate of a sum of the squares of the least square residual error for a reduced system which does not use said satellite, and means for determining a conditional probability of said least square residual error using said sum of the squares of the least square residual error for said reduced system; means for estimating a second loss associated with a hypothesis that said satellite is the error producing satellite using said conditional probability and said first loss estimate, including means for estimating a third loss which is associated with an incorrect hypothesis by taking a difference between a first loss associated with said satellite and a first loss associated with a second satellite, means for forming a sum of a plurality of third losses which are associated with a plurality of incorrect hypotheses, and means for multiplying said third loss which is associated with an incorrect hypothesis by a conditional probability that said second satellite is the error producing satellite; and means for selecting a minimal second loss to identify the error producing satellite.
References Cited (Backward Citations)
US3659085A
Cited
US4232313A
Cited
US4069412A
Cited
US4918610A
Cited
US5177489A
Cited
US5111209A
Cited
US5045860A
Cited
US5148179A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-30 | 1997-11-29 | 1998-05-31 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-30 | 2001-11-29 | 2002-05-31 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-30 | 2005-11-29 | 2006-05-31 | $7700.00 | Window Closed / Lapsed |