Número de publicación | US7783425 B1 |

Tipo de publicación | Concesión |

Número de solicitud | US 11/170,660 |

Fecha de publicación | 24 Ago 2010 |

Fecha de presentación | 29 Jun 2005 |

Fecha de prioridad | 29 Jun 2005 |

Tarifa | Pagadas |

Número de publicación | 11170660, 170660, US 7783425 B1, US 7783425B1, US-B1-7783425, US7783425 B1, US7783425B1 |

Inventores | Patrick Y. Hwang, R. Grover Brown |

Cesionario original | Rockwell Collins, Inc. |

Exportar cita | BiBTeX, EndNote, RefMan |

Citas de patentes (5), Otras citas (11), Citada por (19), Clasificaciones (13), Eventos legales (2) | |

Enlaces externos: USPTO, Cesión de USPTO, Espacenet | |

US 7783425 B1

Resumen

An integrity monitoring method for an aircraft is disclosed. The integrity monitoring method includes determining a set of non-uniform weights. The non-uniform weights are based on a least squares approximation of a linearized measurement equation. The integrity monitoring method also includes applying the non-uniform weights in a receiver autonomous integrity monitoring (RAIM) system. Further, the integrity monitoring method includes determining a reduced integrity limit based on the output of the RAIM system.

Reclamaciones(16)

1. An integrity monitoring system for an aircraft, comprising:

a weight generation subsystem, generating a set of non-uniform weights based on a least squares approximation of a linearized measurement equation;

a receiver autonomous integrity monitoring (RAIM) subsystem applying the set of non-uniform weights; and

a horizontal integrity limit (HIL) subsystem generating a reduced horizontal integrity limit based on the output of the RAIM subsystem.

2. The system of claim 1 , wherein the non-uniform weights are generated in the form of a square matrix.

3. The system of claim 2 , wherein the square matrix is a diagonal matrix.

4. The system of claim 3 , wherein the elements of the diagonal matrix are non-negative.

5. The system of claim 1 , further comprising:

a HIL evaluation subsystem.

6. The system of claim 5 , wherein the HIL evaluation subsystem uses a lookup table.

7. An integrity monitoring system, comprising:

matrix including a set of non-uniform weights, based on a least squares approximation of a linearized measurement equation;

a receiver autonomous integrity monitoring (RAIM) system for applying the set of the non-uniform weights; and

an integrity limit subsystem for determining a reduced integrity limit based on the output of the RAIM system.

8. The system of claim 7 , wherein the non-uniform weights are provided in the form of a square matrix.

9. The system of claim 8 , wherein the square matrix is a diagonal matrix.

10. The method of claim 9 , wherein the elements of the diagonal matrix are non-negative.

11. The method of claim 7 , further comprising:

a means for applying a look-up table method for evaluation of the integrity limit.

12. An autonomous integrity monitoring system for use in a receiver, comprising:

a weight generation subsystem for determining a set of non-uniform weights, based on a least squares approximation of a linearized measurement equation;

a weight application subsystem for applying the non-uniform weights; and

an integrity limit subsystem for providing a reduced integrity limit based on an output of the weight application subsystem.

13. The system of claim 12 , wherein the non-uniform weights are provided in the form of a square matrix.

14. The system of claim 13 , wherein the square matrix is a diagonal matrix.

15. The system of claim 14 , wherein the elements of the diagonal matrix are non-negative.

16. The system of claim 12 , further comprising:

a look-up subsystem for applying a look-up table method for evaluation of the integrity limit.

Descripción

This application is related to U.S. patent application Ser. No. 11,170,665 entitled Integrity-Optimized Solution Separation Method for Inertially-Aided Aircraft Autonomous Integrity Monitoring, filed on the same day herewith incorporated by reference in its entirety.

A major shortcoming of Receiver Autonomous Integrity Monitoring (RAIM) Fault Detection and Exclusion (FDE) is widely recognized to be it occasional lack of availability, in the sense that the integrity level it can protect in any given situation cannot always be smaller than the required alert limit for a given flight operation. Ever since the RAIM FDE algorithms were developed, accepted and published more than ten years ago, the system availability has been bound, by and large, to the limitations of its monitoring mechanism to be able to detect and exclude a single measurement fault. There have been many studies made on evaluating the system availability, usually on a global basis, and they have considered various assumptions of constellation size, horizon mask angle, and aiding with baro-altitude, inertial, and additional non-GPS satellites, or even with Loran. In all of these studies, however, the basic shortcomings of RAIM FDE remained essentially bound by its theoretical limits. More recently, there has been a proposition that departs from conventional assumptions made in the standard RAIM-FDE by better balancing accuracy and integrity levels. This proposition results in the lowering of the horizontal integrity limit for all satellite measurement geometries, thereby improving system availability in the process.

Accordingly, there is a need for a methodology called Novel Integrity Optimized RAIM (

It would be desirable to provide a system and/or method that provides one or more of these or other advantageous features. Other features and advantages will be made apparent from the present specification. The teachings disclosed extend to those embodiments which fall within the scope of the appended claims, regardless of whether they accomplish one or more of the aforementioned needs.

What is provided is an integrity monitoring method. The method comprises determining a set of non-uniform weights based on a least squares approximation of a linearized measurement equation. The method also comprises applying the non-uniform weights in a receiver autonomous integrity monitoring (RAIM) system. Further, the method comprises determining a reduced integrity limit based on the output of the RAIM system.

What is also provided is an integrity monitoring system for an aircraft. The integrity monitoring system comprises a weight generation subsystem. The weight generation subsystem generates a set of non-uniform weights based on a least squares approximation of a linearized measurement equation. The system also comprises a receiver autonomous integrity monitoring subsystem applying the set of non-uniform weights. Further, the system comprises a horizontal integrity limit subsystem generating a reduced horizontal integrity limit based on the output of the RAIM subsystem.

Further, what is provided is an integrity monitoring system. The integrity monitoring system comprises a means for determining a set of non-uniform weights based on a least squares approximation of a linearized measurement equation. The integrity monitoring system also comprises the means for applying the non-uniform weights in a receiver autonomous integrity monitoring system. Further, the integrity monitoring system comprises a means for determining a reduced integrity limit based on the output of the RAIM system.

Alternative examples and other exemplary embodiments may also be provided which relate to other features and combination of features as may be generally recited in the claims.

The invention will become more fully understood from the following detailed description, taken in conjunction with the accompanying drawings, wherein like reference numerals refer to like elements, in which:

Before describing in detail the particular improved system and method, it should be observed that the invention includes, but is not limited to a novel structural combination of conventional data/signal processing components and communications circuits, and not in the particular detailed configurations thereof. Accordingly, the structure, methods, functions, control and arrangement of conventional components and circuits have, for the most part, been illustrated in the drawings by readily understandable block representations and schematic diagrams, in order not to obscure the disclosure with structural details which will be readily apparent to those skilled in the art, having the benefit of the description herein. Further, the invention is not limited to the particular embodiments depicted in the exemplary diagrams, but should be construed in accordance with the language in the claims.

To demonstrate the general approach of

In general, the

An analysis of weighted least-squares with the basic linearized measurement equation where there may be an overdetermined system of linear equations is begun with:

*z=Hx+ε* (1)

where z is the measurement, H providing the idealized linear connection, and x is the unknown state vector, and ε is the measurement error vector. Assume, as is usual in the RAIM problem after normalization for possible unequal measurement variances, that the random elements of ε, as shown in Eq. (1) are uncorrelated and have equal variances.

The weighted least-squares estimate is then:

*{circumflex over (x)}* _{WLS}=(*H* ^{T} *VH*)^{−1} *H* ^{T} *VZ* (2)

Assume V to be diagonal in this analysis, and the square root of V describes the weights given to the measurements, i.e.,

V=ww^{T} (3)

where w is the square matrix containing positive weights along the diagonal. Of course, the estimate given by Eq. (2) reduces to the usual optimal least-squares estimate when all the elements of w (or V) are equal. Otherwise, the estimate is suboptimal. Of primary interest here is the suboptimal estimate.

The test statistic will be the usual parity vector, and it is formed by

p=Pz (4)

where P is the parity transformation matrix associated with H.

In summary, assume that the estimate and test statistic are given by the combined matrix equation:

It is easily verified by noting that P is orthogonal with H orthogonal with H that the estimation the estimation error of x and parity vector p are related to ε through the equations:

*e={circumflex over (x)}* _{WLS} *−x*=(*H* ^{T} *VH*)^{−} *H* ^{T} *Vε* (6)

or

and

p=Pε (8)

It is important to note that e and p are functions of ε alone (and not x), and this is as it must be in the RAIM problem.

Also, considering just the random part of e and p, it is easily verified that the covariances are given by the equations:

Cov(*e*)=σ^{2} *A* _{w} *ww* ^{T} *A* _{w} ^{T} (9)

Cov(*p*)=σ^{2} *PP* ^{T}=σ^{2} *I* _{(n-4)} (10)

where n is the number of measurements and σ^{2 }is the variance of the noise components of ε.

The presence of w in the x-error equation, Eq. (7), complicates the weighted RAIM analysis considerably. Forming the cross-covariance between p and e, in general, all the components of p and e are mutually correlated. This causes the scatter plot of the horizontal position error versus the norm of p (i.e. the detection test statistic) to be skewed as shown in

In view of the previous discussion, and noting that the parity vector and associated parity space are invariant with the weights, one might logically ask, “From whence comes the RAIM improvement?” The answer is this: by judicious choice of w, the deterministic position error caused by the bias on the most-difficult-to-detect satellite can be reduced significantly. This, in turn, reduces the slope line for that particular satellite, and thus the horizontal integrity limit (HIL) is lowered accordingly. This is done at some expense in terms of rms error due to noise, but this may be acceptable for improved availability. It is also worth mentioning that the foregoing remarks apply only to the detection half of RAIM. If the parity method is used for identification, then the identification half of our proposed

The true benefit of the ^{−3 }or less. The integrity limit is obtained by evaluating each and every satellite and taking the one that yields the largest value representing the worst-case satellite fault.

In RAIM, the worst case satellite is generally associated with the largest slope. To account for the noise scatter, additional adjustments were needed in the usual RAIM, but this was relatively uncomplicated because the noise scatter distribution is uncorrelated between its two dimensions of parity and error. The same is not true, in general, for

The cross-covariance between the parity and the position error vectors, from Eqs. (6) and (8), may be formed as

For the original RAIM, where V=I, Cov(p, e)=0 because P is orthogonal with H. For

(a) Monte Carlo:

This is simply a “brute-force” exercise in running a massive number of randomly-generated measurements while simulating a varying-size fault and counting the samples that fall within the missed detection quadrant to establish the Integrity Level Y (see *a*). More generally, for a given level of fault, if the sample distribution in frequency bins were each bin contains all samples whose horizontal error is less than Y are counted, then this probability of missed detection rolls off as Y increases. If this is repeated for different sizes of faults, a group of curves that resemble *b *results. The outer envelope of this collection of curves represents the worst-case situation that must be taken into consideration. The level where this outer envelope rolls off to 10^{−3 }is the integrity level we can protect to 10^{−7 }(assuming an unconditional 10^{−4 }fault rate).

Note, from *b*, that the no-fault case already belongs to this collection of curves and thus obviates any need to separately evaluate a No-Fault HIL. While a rigorous fault-free analysis might insist on parsing out such a no-fault component, it may be considered combined with the usual HIL here.

While this Monte Carlo method may be too computationally taxing for real-time processing, it is straightforward and defensible, and useful for offline validation purposes.

(b) Upper Bound:

A more analytical alternative to determining the integrity level may be to compute a conservative upper bound for it. The missed detection probability is to be contained not just within the upper left quadrant, but within both the upper left and upper right quadrants (shaded region of distribution in

It may also be desirable to consider the nontrivial correlation that exists between the parity and error variates. A correlation to a first-order approximation may be established. First, the angle of the ellipse in

This approach, while quite amenable to real-time processing, produces somewhat pessimistic results. Therefore, another alternative that proves to be quite practical, once validated may be applied.

(c) Lookup Table:

The notion of a lookup table conjures the idea of some compromise between rigorous computation that has to be computed and validated offline, so that this table can be referenced online with minimal processing. Every lookup table requires a definition of the set of parameters that would fully describe the relevant operating conditions. To simplify this aspect of the lookup table, it may be assumed that the distribution is, to a first-order approximation, bivariate Gaussian (see

1. Number of satellites (affects the Threshold);

2. Variance of the Error dimension c_{EE }of the bivariate Gaussian distribution;

3. Correlation coefficient of the bivariate Gaussian distribution (related to c_{PE});

4. Slope of the mean of the bivariate Gaussian distribution.

The computation of the covariance matrix C_{P-E }is derived in the Appendix. After the normalized transformation in the parity space, the term c_{PP}=1, thus only the c_{PE }and c_{EE }terms of the covariance matrix need be calculated. Using this approximation for computing the missed detection probability, it may be desirable to proceed to compute the integrity limit by following the same philosophy as outlined previously for the Monte Carlo approach, i.e. determine the worst-case envelope where it intersects the 10^{−3 }probability threshold.

In offline processing, the integrity limit may be computed for a set of cardinal points of a 4-dimensional array that represents the lookup table. In online processing, an interpolation process among the appropriate neighboring cardinal points may be carried out to compute the integrity limit.

Note that the mean of the bivariate Gaussian distribution does not have to be dealt with as two separate parameters (μ_{P }and μ_{E}) because their connection through the slope as the distribution ascends in the presence of a growing fault is already accounted for in considering the worst-case situation when evaluating the Integrity Limit L. Thus, the four parameters chosen represent a limited set to consult in the Lookup Table.

Methods for seeking a weighting matrix that would optimize the integrity limit is described.

(a) Monte Carlo Approach

In a Monte Carlo approach, the different values of the diagonal weighting matrix w are randomized, the resultant integrity limit is evaluated, and this is repeated for a large number of trials, ultimately choosing the set of weights that yield the lowest integrity limit. The success of finding a good set of weights yielding the lowest integrity limit depends considerably on the sample size since its performance is ultimately statistical in nature. This approach is quite computationally intensive because of the dimensionality of w.

(b) Iterative Search

A more efficient search may well be based on any one of numerous methods available from the catalog of optimization science, but they all face the difficulties and challenges of what amounts to solving a global optimization problem with multiple local extrema. What may be more valuable is an ad hoc iterative search method that is straightforward and appears to do a reasonably good job of producing a solution that is close to the optimum.

An initial search point may be chosen as unity weights. With each iteration, the following is computed: (a) the variance of the random position error, (b) correlation coefficient of the bivariate distribution in the parity-position scatter plot, and (c) slopes for each of the satellites in the measurement suite (see the Appendix for details). Using Items (a), (b) and (c) as input parameters to the Lookup Table, the horizontal integrity level L_{i }for the various satellites in the suite (with appropriate interpolation of the discrete values in the table) is determined. A new set of weights in the iteration procedure is computed according to the equation:

where n=number of measurements and

(γ is a geometric mean of the set of L_{i }for n satellites).

Heuristically, a larger protection level L_{i }for a given satellite i will lead to a reduction in the associated weight for the next iteration. Clearly, the most-difficult-to-detect satellite at the start of the process (one with the largest L_{i}) will gradually become deweighted as compared to other satellites. Eventually, the protection levels will become more nearly equal to one another. With that, any large disparity in one particular satellite having a L_{i }being distinctly larger than the rest, thereby making the most-difficult-to-detect by far, would then be eliminated.

Extension of Search

In each search, it may be desirable to terminate the iterative process when the integrity limit (the largest of the L_{i}'s) had reached a relative minimum. In most cases, the integrity limit decreases monotonically to a point where it would start to increase again. It may be desirable to choose the lowest value as satisfying the termination criteria. In order to avoid rare pathological conditions early on in the iterative search, it may be desirable not to invoke the termination criterion until after five steps. However, this set of weights calculated in this way may not yet be the absolute lowest achievable limit. While this iterative method goes a long way in converging close to the best solution quite rapidly and reliably, the solution may be refined in other ways, either with a small Monte Carlo search in the neighborhood of the candidate solution or with other optimization methods to home in on the nearest local minimum, etc.

The ultimate utility of

In a typical analysis conducted with tools developed for standard RAIM-FDE at Rockwell-Collins, Inc. of Cedar Rapids, Iowa, to certify system availability performance of its commercial avionics GPS receiver products, the following availability rates were obtained (this assumes an absence of selective availability, and visibility of satellite down to 2° above the horizon).

TABLE 1(a) | ||||

RAIM availabilities - fault detection only | ||||

GPS w/o baro-aiding | GPS w/baro-aiding | |||

Phase of flight | # not avail | Avail % | # not avail | Avail % |

Oceanic | 13 | 99.9968 | 0 | 100 |

Remote | ||||

Terminal | 30 | 99.9903 | 0 | 100 |

Area | ||||

Non- | 334 | 99.8924 | 8 | 99.9974 |

Precision | ||||

Approach | ||||

TABLE 1(b) | ||||

RAIM availabilities - fault detection and exclusion | ||||

GPS w/o baro-aiding | GPS w/baro-aiding | |||

Phase of flight | # not avail | Avail % | # not avail | Avail % |

Oceanic | 2395 | 99.2282 | 67 | 99.9784 |

Remote | ||||

Terminal | 5033 | 98.3781 | 244 | 99.9214 |

Area | ||||

Non- | 20409 | 93.4232 | 4127 | 98.6701 |

Precision | ||||

Approach | ||||

The results provided here focus primarily on the fault detection and exclusion requirements for non-precision approach (NPA) and including the use of baro-aiding (shaded cells in Table 1b). To evaluate

Each case, representing a collection of visible satellites observed at a space-time point, had been evaluated in a series of checks. First, the pre-fault detection may be tested using all available satellites. If the HIL meets the alert limit requirement, fault exclusion is tested. If each and every satellite can be uniquely identified should it fail, the post-fault detection of each of the satellite subsets that must operate without the failed satellite is assessed. To pass this test, the HIL of all these subsets must meet the alert limit requirements.

If a particular satellite, should it fail, cannot be uniquely identified to a confidence level of better than 99.9%, we would attempt to exclude both that satellite together with the second satellite instigating the uncertainty in identification. If we can successfully exclude these two satellites, the subset of remaining satellites would be evaluated for post-fault detection to determine if it can meet the required alert limit. If these tests are not satisfied, the particular satellite geometry is deemed “unavailable”. Each of these “unavailable” cases can be placed in one of four different categories:

A. Cannot pre-fault detect:

The HIL exceeds the NPA alert limit of 555.6 meters with all the satellites;

B. Cannot post-fault detect following single satellite identification:

The attempt to isolate the worst-case satellite succeeded but the HIL of the remaining satellites exceeds the NPA alert limit in the post-fault detection test;

C. Cannot post-fault detect following dual-satellite exclusion:

The attempt to isolate the worst-case satellite failed but the attempt to exclude the worst-case satellite and the satellite with the characteristic vector closest to the former succeeded; however, after excluding the two satellites, the HIL of the remaining satellites exceeded the NPA alert limit in the post-fault detection test;

D. Cannot exclude two satellites where needed:

The attempt to exclude one or two satellites failed, implying the complication involving a third satellite; no attempt is made to exclude three satellites because the remaining subset of satellites is unlikely to be useful anymore.

In each case, the H matrix contains the direction cosines of the visible satellites and the last row of the H matrix, [0 0 0.24 0], corresponds to the baro measurement. The third component associated with the vertical is the reciprocal of the ratio of the baro-altitude error to the GPS pseudorange error. Assume the former to be 50 meters and the latter to be 12 meters.

In running the conventional RAIM-FDE tool in an exemplary text, for fault detection and exclusion with baro-aiding, 4127 “unavailable” cases were identified. These cases were broken down into the different types of categories described above according to the number of occurrences for each (see shaded column in Table 1b).

The results in Table 2 show that the number of “unavailable” geometries can be reduced significantly with

As for the other two categories, C and D, recall that

Taking a closer look at the cases from Category B, by comparing standard RAIM-FDE with

At the same time,

To determine if a given geometry is “available”, the Lookup Table HIL was compared to the NPA Alert Limit of 555.6 m. As reasoned in the next section titled *Validation of the Lookup Table HIL*, a 15-m adjustment to the Lookup Table HIL was made in order to be conservative (a detailed justification is discussed in the next section). In most cases so determined, the Lookup Table HIL value was kept as it was but the Alert Limit threshold was lowered to 540.6 m for the comparison.

TABLE 2 | |||

Comparison of results for Standard RAIM and NIORAIM | |||

Using Standard | Using NIORAIM | ||

RAIM-FDE | “Unavailable” | ||

“Unavailable” | Using Lookup | ||

“Unavailable” Category | with RAIM-FDE | Table HIL | |

A. Cannot pre-fault detect | 8 | 8 | |

B. Cannot post-fault detect | 2218 | 160 | |

following single satellite | |||

identification | |||

C. Cannot post-fault detect | 1809 | 1156* | 1801 |

following dual-satellite exclusion | |||

D. Cannot exclude two satellites | 92 | 87* | n/a |

where needed | |||

*Assumes the satellite fault can be uniquely identified by successive post-fault detections. |

A simple evaluation of the Lookup Table HIL approach was conducted by comparing it to one derived from a Monte Carlo approach. For each “unavailable” satellite geometry scenario, a set of weights was computed to obtain the lowest HIL based on the Lookup Table approach. Then, for that particular set of weights, a Monte Carlo run was made with 100,000 random samples and tested with a discrete-step incrementing fault to determine the HIL that yields a 10^{−3 }missed detection probability.

The lookup table was constructed as a four-dimensional array with the four parameters used in the lookup scheme being:

a) Number of satellites n from 5 to 9;

b) Log √{square root over (c_{EE})}, in steps of 0.1 from −0.4 to 1.0, where c_{EE }is the variance of the position error from the P-E covariance matrix;

c) Correlation coefficient

from −1.0 to 1.0 in steps of 0.2;

d) Slope of the satellite fault bias, s from 1.0 to 12.0 in steps of 1.0;

The resulting table array contains 5×15×11×12 elements. Note that the chosen range for the slope component restricts its usefulness of generating HIL values mostly for NPA, and that range may have to be extended for other phases of flight. For a given number of satellites n, the remaining three parameters [log_{10}√{square root over (c_{EE})}, ρ, s] are extracted, the eight neighboring elements of the table were used to linearly interpolate to obtain the appropriate value for the HIL.

To evaluate the consistency between the Lookup Table HIL as compared to the Monte Carlo HIL, the difference between the two HIL values for each satellite geometry scenario were formed. Then, this difference was plotted against the Lookup Table HIL value. This plot shows a narrow scatter in the difference between the two HIL's, but there is a correlation between this difference and the absolute size of the HIL's. In the plot of

For the HIL cases that are larger than this, the lookup table will extrapolate beyond the available cardinal points instead of interpolate between them. As a result, the Lookup Table. HIL estimate will likely be in error by a larger amount. It should be obvious that the discrepancy between the Lookup Table HIL and Monte Carlo HIL becomes exacerbated beyond about 1100 m.

To be conservative, it may be preferable for all relevant data points in

The Lookup Table used for the evaluations presented here appears to be more than adequate in handling availability evaluations associated with Non-Precision Approach where the alert limit is 555.6 m. For operational evaluations associated with higher alert limits, the Lookup Table needs to be extended, particular in the dimensions of c_{EE }(in the form of log_{10 }√{square root over (c_{EE})}) and slope. Currently, the upper end of the ranges for both are log_{10 }√{square root over (c_{EE})}≦1.0 (or c_{EE}≦100) and slope s≦12. The correlation coefficient currently ranges from −1.0 to 1.0 in incremental steps of 0.2.

A novel modification to the standard RAIM-FDE algorithm called

The general philosophy behind

While the detailed drawings, specific examples and particular formulations given describe preferred and exemplary embodiments, they serve the purpose of illustration only. The inventions disclosed are not limited to the specific forms shown. For example, the methods may be performed in any of a variety of sequence of steps. The hardware and software configurations shown and described may differ depending on the chosen performance characteristics and physical characteristics of the computing devices. For example, the type of computing device, communications bus, or processor used may differ. The systems and methods depicted and described are not limited to the precise details and conditions disclosed. Furthermore, other substitutions, modifications, changes, and omissions may be made in the design, operating conditions, and arrangement of the exemplary embodiments without departing from the scope of the invention as expressed in the appended claims.

In the two-dimensional Parity-Error space, in the presence of a fault, the sample statistical distribution moves up a slope line. The further its rise, as determined by the size of the fault, the more the distribution resembles a bivariate Gaussian. This approximation is useful for simplifying the Lookup Table HIL approach described earlier. Here, we will derive the covariance matrix of this bivariate Gaussian distribution:

For any two-dimensional distribution offset by a bias, we can form the following approximation.

Then, assuming (Δx^{2}+Δy^{2})<<(X_{0} ^{2}+Y_{0} ^{2}),

where

e=magnitude of total error

Δx, Δy=components of random error

X_{0}, Y_{0}=components of fixed bias

*R* _{0}=√{square root over (*X* _{0} ^{2} *Y* _{0} ^{2})} (A.1)

Since R_{0 }is a deterministic term, the variance of e would only involve the remaining two terms:

Now use this approximation to derive the terms of C_{P-E}. The c_{EE }term is the variance of the horizontal solution error and is equal to Var e. The variance terms Var Var Δx, Cov (Δx, Δy), and Var Δy are derived from the horizontal components of the solution error covariance given by Eq. (9). X0 and Y0 are determined from introducing a fault for satellite i (we ignore the vertical and time components Z_{0 }and T_{0}).

Do the same for the c_{pp }term that represents the variance of the parity vector, except generalize Eq. (A.1) to accommodate a parity space that hat (n-4) dimensions, where n is the number of satellites.

where

*D*=√{square root over (λ_{1} ^{2}+ . . . +λ_{n-4} ^{2})}

However, since the parity space was transformed to normalize the distribution,

Finally, the cross term C_{PE }is needed.

Cov (p,e)

where, from Eq. (8),

and

is a subvector of

Citas de patentes

Patente citada | Fecha de presentación | Fecha de publicación | Solicitante | Título |
---|---|---|---|---|

US5600329 * | 30 Jun 1995 | 4 Feb 1997 | Honeywell Inc. | Differential satellite positioning system ground station with integrity monitoring |

US5831576 * | 25 Jun 1997 | 3 Nov 1998 | Trimble Navigation Limited | Integrity monitoring of location and velocity coordinates from differential satellite positioning systems signals |

US5923286 * | 23 Oct 1996 | 13 Jul 1999 | Honeywell Inc. | GPS/IRS global position determination method and apparatus with integrity loss provisions |

US6134484 * | 28 Ene 2000 | 17 Oct 2000 | Motorola, Inc. | Method and apparatus for maintaining the integrity of spacecraft based time and position using GPS |

US6313786 * | 1 Feb 1999 | 6 Nov 2001 | Snaptrack, Inc. | Method and apparatus for measurement processing of satellite positioning system (SPS) signals |

Otras citas

Citada por

Patente citante | Fecha de presentación | Fecha de publicación | Solicitante | Título |
---|---|---|---|---|

US7956802 * | 21 May 2007 | 7 Jun 2011 | Rockwell Collins, Inc. | Integrity-optimized receiver autonomous integrity monitoring (RAIM) for vertical integrity monitoring |

US8014948 * | 14 Abr 2008 | 6 Sep 2011 | Honeywell International Inc. | Navigation system with apparatus for detecting accuracy failures |

US8019539 * | 14 Abr 2008 | 13 Sep 2011 | Honeywell International Inc. | Navigation system with apparatus for detecting accuracy failures |

US8610623 * | 22 Jun 2011 | 17 Dic 2013 | Astrium Gmbh | RAIM algorithm |

US8843243 * | 6 Sep 2010 | 23 Sep 2014 | Sagem Defense Securite | Method and system for determining protection limits with integrated extrapolation over a given time horizon |

US9341718 | 7 Sep 2012 | 17 May 2016 | Honeywell International Inc. | Method and system for providing integrity for hybrid attitude and true heading |

US9377306 * | 18 Jul 2014 | 28 Jun 2016 | Airbus Operations S.A.S. | Device and method for prediction on the ground of characteristics of the position of an aircraft along a path |

US9547086 | 26 Mar 2013 | 17 Ene 2017 | Honeywell International Inc. | Selected aspects of advanced receiver autonomous integrity monitoring application to kalman filter based navigation filter |

US9766346 | 27 Oct 2013 | 19 Sep 2017 | Honeywell International Inc. | Multiple-criterion based global navigation satellite sub-set recursive selection |

US9784844 | 27 Nov 2013 | 10 Oct 2017 | Honeywell International Inc. | Architectures for high integrity multi-constellation solution separation |

US20090146873 * | 14 Abr 2008 | 11 Jun 2009 | Honeywell International Inc. | Navigation system with apparatus for detecting accuracy failures |

US20090150074 * | 14 Abr 2008 | 11 Jun 2009 | Honeywell International Inc. | Navigation system with apparatus for detecting accuracy failures |

US20090182493 * | 15 Ene 2008 | 16 Jul 2009 | Honeywell International, Inc. | Navigation system with apparatus for detecting accuracy failures |

US20090182494 * | 15 Ene 2008 | 16 Jul 2009 | Honeywell International, Inc. | Navigation system with apparatus for detecting accuracy failures |

US20090182495 * | 15 Ene 2008 | 16 Jul 2009 | Honeywell International, Inc. | Navigation system with apparatus for detecting accuracy failures |

US20110316737 * | 22 Jun 2011 | 29 Dic 2011 | Astrium Gmbh | RAIM Algorithm |

US20120215376 * | 6 Sep 2010 | 23 Ago 2012 | Stanislas Szelewa | Method and system for determining protection limits with integrated extrapolation over a given time horizon |

US20130138338 * | 30 Nov 2011 | 30 May 2013 | Honeywell International Inc. | Graphical presentation of receiver autonomous integrity monitoring outage regions on an aircraft display |

US20150219460 * | 18 Jul 2014 | 6 Ago 2015 | Airbus Operations S.A.S. | Device and method for prediction on the ground of characteristics of the position of an aircraft along a path |

Clasificaciones

Clasificación de EE.UU. | 701/511, 701/17, 701/1, 701/14, 701/9, 701/489, 701/469, 701/512 |

Clasificación internacional | G01C21/32, G01C21/00, G01C21/30 |

Clasificación cooperativa | G01S19/20 |

Clasificación europea | G01S19/20 |

Eventos legales

Fecha | Código | Evento | Descripción |
---|---|---|---|

29 Jun 2005 | AS | Assignment | Owner name: ROCKWELL COLLINS, INC., IOWA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HWANG, PATRICK Y.;BROWN, R. GROVER;SIGNING DATES FROM 20050628 TO 20050629;REEL/FRAME:016713/0781 |

24 Feb 2014 | FPAY | Fee payment | Year of fee payment: 4 |

Girar