Patent US4876550A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4876550A Expired / Lapsed US ⏱️ 0.0 years remaining

Ridge regression signal processing for position-fix navigation systems

Assignee: Honeywell International Inc
•
Filing: 1987-10-08
•
Granted: 1989-10-24
•
Expires: 2007-10-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A position estimator for determining the position and velocity of a moving platform in cooperation with radio navigation aids is described incorporating an unbiased estimator, such as a least means square estimator, a biased estimator for determining the angle of inner section of the lines of position from the radio naviation aids for determining the liklihood of geometric dilution of precision (GDOP) and a switch for selecting the estimate of position and velocity from said biased estimator at first times and the unbiased estimator at second times. The invention overcomes the problem of accuracy degredation associated with a nearly collinear measurement geometry which causes the variance of the position estimates to be higly inflated.

Inventors

  • 👤 Robert J. Kelly

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-28 11:03
CPC Classifications
G; G01; G01S; G01S13/00; G01S13/87; G01S13/876; G01S5/00; G01S5/02; G01S2205/00; G01S2205/01; G01S2205/03

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 124 words
Apparatus for determining the position and velocity of a moving platform comprising: a radio navigation aid having at least three portions, two of which are distant from said platform and having a known position for providing to said platform a plurality of samples indicative of the position of said platform at respective times, a position estimator for receiving said plurality of samples for generating an estimate of position and velocity both with an unbiased estimator wherein the mean square error of the estimate is the variance and with a biased estimator and selecting said estimate of position and velocity from said biased estimator at times said geometry of said moving platform is substantially co-linear with said two distant portions of said radio navigation aid.
Claim 2
Dependent Claim 124 words
Apparatus for determining the position and velocity of a moving platform comprising: a radio navigation aid having at least three portions, two of which are distant from said platform and having a known position for providing to said platform a plurality of samples indicative of the position of said platform at respective times, a position estimator for receiving said plurality of samples for generating an estimate of position and velocity both with an unbiased estimator wherein the mean square error of the estimate is the variance and with a biased estimator and selecting said estimate of position and velocity from said biased estimator at times said geometry of said moving platform is substantially co-linear with said two distant portions of said radio navigation aid.
Claim 3
Dependent Claim 13 words
The apparatus of claim 1 wherein said biased estimator is a Ridge estimator.
Claim 4
Dependent Claim 44 words
The apparatus of claim 1 wherein said position estimator includes a switch coupled to the outputs of said unbiased estimator and said estimator biased for coupling one of said outputs to an output terminal of said position estimator in response to a control signal.
Claim 5
Dependent Claim 32 words
The apparatus of claim 3 wherein said position estimator further includes a geometric collinear estimator for determining the presence of collinearity having an output coupled to the control input of said switch.
Claim 6
Dependent Claim 54 words
The apparatus of claim 4 wherein said geometric collinear estimator estimates the angle between two lines of position and for providing an output signal to the control input of said switch at times said angle is less than a first predetermined value and at times said angle is greater than a second predetermined value.
Claim 7
Dependent Claim 47 words
The apparatus of claim 1 wherein said position estimator includes a means for calculating the Ridge parameter K having a input coupled to the output of an unbiased estimator and wherein the output of said means for calculating is coupled to an input of said bias estimator.
Claim 8
Dependent Claim 58 words
The apparatus of claim 1 further including an adder coupled to the output of said position estimator having a second input adapted for coupling to position commands, the output of said adder coupled to the input of an autopilot, said autopilot adapted for coupling to said moving platform to direct said moving platform along a disired flight path.
Claim 9
Dependent Claim 173 words
Apparatus for determining the position and velocity of a moving platform in cooperation with at least two distant radio navigation aids spaced apart in distance by a predetermined amount comprising: means for receiving a plurality of samples from said radio navigation aids indicative of the position of said platform at respective times, means for determining the lines of position to each navigation aid and the angle of intersection of said lines of position at said platform, means for generating an estimate of position and velocity from said plurality of samples with an unbiased estimator wherein the mean square error of the estimate is the variance, means for generating an estimate of position and velocity with a biased estimator, and means for selecting said estimate of position and velocity from said biased estimator at times said angle of intersection of said lines of position are less than a first predetermined value or greater than a second predetermined value and for selecting said estimate of position and velocity from said unbiased estimator at other times.
Claim 10
Dependent Claim 173 words
Apparatus for determining the position and velocity of a moving platform in cooperation with at least two distant radio navigation aids spaced apart in distance by a predetermined amount comprising: means for receiving a plurality of samples from said radio navigation aids indicative of the position of said platform at respective times, means for determining the lines of position to each navigation aid and the angle of intersection of said lines of position at said platform, means for generating an estimate of position and velocity from said plurality of samples with an unbiased estimator wherein the mean square error of the estimate is the variance, means for generating an estimate of position and velocity with a biased estimator, and means for selecting said estimate of position and velocity from said biased estimator at times said angle of intersection of said lines of position are less than a first predetermined value or greater than a second predetermined value and for selecting said estimate of position and velocity from said unbiased estimator at other times.
Claim 11
Dependent Claim 36 words
The apparatus of claim 8 further including means for calculating a Ridge parameter K as a function of the output of said unbiased estimator, said Ridge parameter K coupled to an input of said biased estimator.
Claim 12
Dependent Claim 13 words
The apparatus of claim 8 wherein said biased estimator is a Ridge estimator.
Claim 13
Independent Claim 167 words
A method for determining the position and velocity of a moving platform in cooperation with at least two distant radio navigation aids spaced apart in distance by a predetermined amount comprising the steps of: receiving a plurality of samples from said radio navigation aids indicative of the position of said platform at respective times, determining the lines of position to each navigation aid and the angle of intersection of said lines of position at said platform, generating an estimate of position and velocity from said plurality of samples with an unbiased estimator wherein the mean square error of the estimate is the variance, generating an estimate of position and velocity with a biased estimator, and selecting said estimate of position and velocity from siad biased estimator at times said angle of intersection of said lines of position are less than a first predetermined value or greater than a second predetermined value and for selecting said estimate of position and velocity from said unbiased estimator at other times.
Claim 14
Independent Claim 167 words
A method for determining the position and velocity of a moving platform in cooperation with at least two distant radio navigation aids spaced apart in distance by a predetermined amount comprising the steps of: receiving a plurality of samples from said radio navigation aids indicative of the position of said platform at respective times, determining the lines of position to each navigation aid and the angle of intersection of said lines of position at said platform, generating an estimate of position and velocity from said plurality of samples with an unbiased estimator wherein the mean square error of the estimate is the variance, generating an estimate of position and velocity with a biased estimator, and selecting said estimate of position and velocity from siad biased estimator at times said angle of intersection of said lines of position are less than a first predetermined value or greater than a second predetermined value and for selecting said estimate of position and velocity from said unbiased estimator at other times.
Claim 15
Dependent Claim 33 words
The method of claim 11 including calculating a Ridge parameter K as a function of the output of said unbiased estimator, said Ridge parameter K coupled to an input of said biased estimator.
Claim 16
Dependent Claim 300 words
Apparatus for determining the position and velocity of a moving platform in a position-fix navigation system having known first and second transmitter locations at times the geometry of said transmitter locations with respect to the estimated position of the receiver on a moving platform is nearly collinear comprising: first means for receiving and storing a plurality of n samples indicative of range each spaced apart by an intersample time interval ΔT S and occurring within time interval ΔT M from each of said first and second transmitters having a known distance therebetween, second means for determining the initial position X O , Y O of said platform from said plurality of n samples from each of said first and second transmitters where ##EQU50## where R 01 is the distance to the first transmitter at time T 1 , R 02 is the distance to the second transmitter at time T 2 , and X C1 is the position of said first transmitter, third means for determining ##EQU51## +10 where ##EQU52## fourth means for determining H T H where ##EQU53## +10 where A=cos 2 74 1 +cos 2 θ 2 B=cosθ 1 sinθ 1 +cosθ 2 sinθ 2 C=sin 2 θ 1 +sin 2 θ 2 fifth means for determining H T H -1 , sixth means for determining H T δR ##EQU54## seventh means for determining β OLS where β OLS =(H T H) -1 H T δR, eighth means for determining β OLS T , ninth means for selecting K OP where ##EQU55## +10where P is the number of variables and S 2 is the sample standard deviation where ##EQU56## +10and tenth means for determining β R where β R =(H T H+K OP I) -1 H T δR to provide [δX, δY, V x , V y ].
Claim 17
Dependent Claim 300 words
Apparatus for determining the position and velocity of a moving platform in a position-fix navigation system having known first and second transmitter locations at times the geometry of said transmitter locations with respect to the estimated position of the receiver on a moving platform is nearly collinear comprising: first means for receiving and storing a plurality of n samples indicative of range each spaced apart by an intersample time interval ΔT S and occurring within time interval ΔT M from each of said first and second transmitters having a known distance therebetween, second means for determining the initial position X O , Y O of said platform from said plurality of n samples from each of said first and second transmitters where ##EQU50## where R 01 is the distance to the first transmitter at time T 1 , R 02 is the distance to the second transmitter at time T 2 , and X C1 is the position of said first transmitter, third means for determining ##EQU51## +10 where ##EQU52## fourth means for determining H T H where ##EQU53## +10 where A=cos 2 74 1 +cos 2 θ 2 B=cosθ 1 sinθ 1 +cosθ 2 sinθ 2 C=sin 2 θ 1 +sin 2 θ 2 fifth means for determining H T H -1 , sixth means for determining H T δR ##EQU54## seventh means for determining β OLS where β OLS =(H T H) -1 H T δR, eighth means for determining β OLS T , ninth means for selecting K OP where ##EQU55## +10where P is the number of variables and S 2 is the sample standard deviation where ##EQU56## +10and tenth means for determining β R where β R =(H T H+K OP I) -1 H T δR to provide [δX, δY, V x , V y ].

References Cited (Backward Citations)

US3881096A Cited
US3941984A Cited
US4433335A Cited
US4433334A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1992-10-23 1993-04-24 1993-10-24 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1996-10-23 1997-04-24 1997-10-24 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2000-10-23 2001-04-24 2001-10-24 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag