Abstract
This paper investigates the propagation of estimation errors through a common coning, sculling, and scrolling architecture used in modern-day inertial navigation systems. Coning, sculling, and scrolling corrections often have an unaccounted for effect on the error statistics of inertial measurements used to describe the state and uncertainty propagation for position, velocity, and attitude estimates. Through the development of an error analysis for a set of coning, sculling, and scrolling algorithms, mappings of the measurement and estimation errors through the correction term are adaptively generated. Using the developed mappings, an efficient and consistent propagation of the state and uncertainty, within the multiplicative extended Kalman filter architecture, is achieved. Monte Carlo analysis is performed, and results show that the developed system has favorable attributes when compared to the traditional mechanization.
1. Introduction
Inertial navigation describes the technique whereby the integration of non-gravitational specific force and total angular rate measurements are used in conjunction with a gravity model to produce estimates for the vehicle states: i.e., the inertial position, velocity, and attitude. In combining the modern inertial navigation system (INS) with the extended Kalman filter (an extension to the Kalman filter [1] for nonlinear systems), estimates for these states and a measure of uncertainty in each can be maintained. Before the introduction of strapdown sensors, inertially stabilized platforms (ISPs) were used to maintain the vehicle’s navigation frame and isolate the necessary sensors from the body’s rotation and any present vibration. A few examples of ISP mechanizations of the INS include the Apollo PGNCS [2], which served on both the command module and lunar module, and those developed for the Minuteman III and Peacekeaper intercontinental ballistic missiles [3]. Though ISPs were the standard until late in the 20th century, they have been widely replaced by the strapdown mechanization, where the sensors are instead “strapped down” or attached directly to the structure of the vehicle [4]. The introduction of strapdown inertial navigation systems (SINSs) significantly reduced the mass and complexity of the INS, as compared to the ISPs, by removing auxiliary components required for the housing and stabilization of ISPs. An early adoption of the SINS for space missions includes the Apollo Abort Guidance System in 1969 as a backup to the PGNCS, where the added mass of a second ISP became a significant consideration [5]. Unfortunately, with the adoption of the SINS, it became necessary to computationally maintain the transformation to the inertially fixed navigation frame as the SINS is not mechanically isolated from the vehicle rotation.
Since the adoption of SINSs, maintaining an accurate attitude estimate has become integral to velocity and position estimation. However, when out-of-phase sinusoidal motion is exhibited about two orthogonal axes, significant error growth is seen [6]—this is commonly referred to as coning motion because, when the angular velocity magnitude and frequency of oscillation are constant, the third axis appears to move on the surface of a cone. These effects are commonly seen in vibrational environments or when maneuvers are performed and are of particular interest to many aerospace applications [7]. A significant portion of SINS development initially focused on generating efficient algorithms capable of addressing the attitude error growth due to coning [8,9,10,11]. The first generation of modern coning correction algorithms was developed by making basic dynamical assumptions and utilizing a sequence of high-frequency inertial measurements [12,13,14], while newer approaches seek to minimize the error under specific circumstances [15,16,17]. Errors can also occur due to sculling and scrolling motions, which are the velocity and position analogs to coning motion, respectively, though they tend not to have the impact that coning does [14]. Fortunately, it has also been shown that once an optimal coning algorithm has been developed, a dual approach for sculling can also be obtained [18,19], extending the usefulness of the approaches. The development of coning, sculling, and scrolling (CSS) algorithms has been critical to SINS-aided navigation, mitigating the effects of cascading attitude errors into the integrated velocity and position. A generalized set of CSS algorithms presented by Savage in [13,14] and their application to modern inertial navigation systems are of primary interest in this paper.
The modern INS is comprised of three orthogonal linear accelerometers and gyroscopes that measure non-gravitational acceleration and total angular velocity, while a navigation computer is employed to integrate these measurements. Because measurements from these sensors help to describe a subset of the vehicle dynamics and are self-contained, they are often called internal or inertial sensors—this helps to differentiate them from other critical measurement systems. Before being passed to the navigation computer, some combination of the CSS corrections is typically applied to the measurements along the processing chain, either within a high-frequency pre-processor or the manufacturer’s sensor software [20,21]. The CSS-corrected measurements are passed to the navigation computer for state propagation. The extended Kalman filter typically serves as the backbone of many modern navigation systems—to accurately propagate the uncertainty for inertial navigation, suitable models for the dynamics and inertial measurements must be known. Unfortunately, inertial measurements are often corrupted by many parametric sensor errors that can have a significant impact on navigation performance [22]. Often, estimates for each of the parametric states are used to correct the inertial measurements before integrating [23]. Thus, the use of CSS-corrected quantities that have been corrected for parametric sensor state estimates contribute to the navigation uncertainty, though this contribution typically goes unaccounted for. By developing and implementing an error mapping through the algorithms used for CSS corrections, a rigorous treatment of these errors and their potential effect on the state uncertainty can be realized.
The remainder of the paper is summarized as follows: Section 2 reviews the mechanics of inertial navigation and presents a standard set of algorithms to make second-order CSS corrections. The primary contribution of the work is contained in Section 3, which outlines the development of the error propagation and presents the mappings for use within the linearized uncertainty propagation. Section 4 describes the approaches to be compared, the lunar descent-to-landing scenario in which the developed methods are examined, and the performance metrics used in analysis. Monte Carlo simulation results are then examined in Section 5. Finally, Section 6 briefly summarizes the work and its primary conclusions.
3. Error Propagation Development
By performing the CSS corrections, a correction factor is determined for the raw measurements, allowing the results to better represent the true dynamics of the vehicle. However, when considering the propagation of errors through these corrections, it is clear that if the manufacturer-provided performance specifications for the sensor bias, noise, etc., are for the raw measurements at the sensor’s operational frequency, then these statistics will be inconsistent with the output when CSS corrections are introduced. To have an accurate uncertainty representation, the navigation filter’s covariance prediction requires the description of how errors propagate into the estimate to be representative of the system dynamics. In situations where the navigation system relies upon CSS correction algorithms, the CSS corrections aid in the dynamics description and thus have an influence on the error propagation. Therefore, a rigorous expression for the uncertainty in CSS corrections can be determined and implemented within common navigation system architectures by examining the algorithms and mapping the errors through each.
3.1. Method for Error Analysis
To determine how the sensor errors propagate through the CSS algorithms contained within Section 2, the transformation of measurement errors through each correction term is examined. To develop the transformation, it is necessary to consider the estimation error in a given variable to be , such that the error, , is expressed as the difference between the true, , and estimated, , quantities. Additionally, as seen in Equations (8), (10), and (14), the output of each algorithm can be expressed as a function of the measurement accumulation and the correction terms, while the error dynamics for covariance propagation must be expressed as a function of the estimate and the error in each quantity. To aid in this development, the result of each algorithm is broken into smaller components and recombined to develop the full error dynamics for a given correction.
For example, to determine the coned measurement error, it can be recast as functions of the accumulated incremental angle and coning correction errors such that
Noting that the coning correction is a function of the measurements, it is then possible to independently express and as functions of the measurement errors as
where and are taken to be independent functions that describe the transformation of sensor errors into the accumulated incremental angle and coning correction vectors, respectively. Therefore, after developing the expressions that map the sensor errors into the accumulation and the correction, the error in the coned measurement can be written as a function of the sensor errors.
The same can be done for the sculled and scrolled non-gravitational changes in velocity and position, respectively. The error mapping is developed by first generating the mapping for each term in the correction individually and then combining the components to construct a mapping of the sensor error sources through the algorithm and into the resulting correction. After developing the mapping of the errors through the algorithms, a slight simplification can be made to each by assuming that some of the error sources are approximately constant over a single major interval. Finally, the transformation of the error into the state estimate can be written as a function of each contributing error source.
3.2. Parametric Estimation Errors
The uncertain parameters used to account for sensor errors in IMU measurements are typically identified as neglected, considered, or estimated quantities within the navigation filter, pending the results of a consider analysis as originally posed by S.F. Schmidt [28], though now widely used in application and research [29,30,31,32,33]. In the case in which all of the error parameters are estimated directly by the navigation filter, and assuming that Equation (24) holds, the expected values of the incremental angle and the incremental velocity are seen to be
where , , , and are the estimated or expected bias, scale factor, nonorthogonality, and misalignment in the gyroscope measurements, respectively, and , , , and are the estimated or expected bias, scale factor, nonorthogonality, and misalignment in the accelerometer measurements, respectively. Note that the noise is defined to be zero-mean. By subtracting Equation (28) from Equation (24) and simplifying, the error in the measurements can be expressed as
where the errors in the bias, scale factor, misalignment, and nonorthogonality estimates for the gyroscopes are defined to be
respectively, and, similarly, the errors in the bias, scale factor, misalignment, and nonorthogonality estimates for the accelerometers are
respectively. Through this model, sensor errors can be attributed to and expressed as a function of parametric estimation errors.
3.3. Coning Error Propagation
Consider the error in the incremental angle internal measurements to be expressed as
where and are the true and estimated accumulated rotation vectors for the major interval, respectively. An expression describing the propagation of errors through the coning algorithm presented in Section 2.1 can be shown to be [34].
where and
With Equation (32), it can also be shown that the error in the ith coning correction term is not correlated to the ith measurement, but only to those prior to and following its processing. Additionally, if or , then or , respectively. To generate as stated in Equation (32), the entire array of ℓ measurements must be known; fortunately, this can be restated so that the error terms can be accumulated in a navigation preprocessor algorithm, much like the coning algorithm itself.
3.4. Sculling Error Propagation
Through the application of a sculling algorithm, a correction for the measured non-gravitational specific force and its integration into the vehicle’s velocity is made using the incremental angle and velocity measurements over the major interval. It is worth noting that the statistics surrounding the sculling corrected incremental velocity will be dependent upon both the incremental angle and incremental velocity, unlike the coning correction. Noting the equation governing the sculling-corrected non-gravitational term in Equation (10), the error can be written as a sum of errors in each of the components; i.e.,
where is the error in the incremental angle accumulation, is the error in the sculling correction, and is the error in correction for the vehicle’s rotation during the measurement accumulation.
The error in the accumulated incremental velocity can be expressed as
where and are the true and estimated accumulated velocity vector over the major interval, respectively. By the definition of the incremental velocity accumulation in Equation (9) and the definition of the incremental angle accumulation in Equation (6), it is clear from Equation (25) that the error in each accumulated error is expressed as a sum over all minor interval incremental velocity and angle errors such that
To determine the error in the sculling correction, first recognize that the sculling correction is a sum of the incremental sculling corrections, as shown in Equation (11), where the increments are defined by Equation (12). Therefore, to determine the error in the sculling correction, the error in the increments must first be determined. Define the error in the sculling increment such that
Applying the definition of the individual measurement errors and the accumulations, the propagation of errors through the sculling correction is approximated to first-order as
By the definition of the accumulated incremental sculling corrections given in Equation (11), the accumulated error is simply a sum of the incremental errors; i.e.,
Now that an expression for the error in the accumulated sculling correction is known, the explicit mapping of the error in each measurement into the accumulated error is desired. Notice that Equation (37) has two components that parallel the form of the propagation of the incremental angle measurements through the coning correction—the first is the previously defined , crossed with the incremental velocity errors, while the second term is a similar mapping that can be defined such that , where
and further allows the definition of the mapping of the measurement errors through the incremental sculling correction to be
The direction of the incremental velocity vector must compensate for the vehicle’s rotation during the major interval; this is done via the rotational correction term. To determine the mapping of the measurement errors through the rotational correction term, define the error in the rotational correction as
Expanding Equation (41) with the definition of in Equation (13) and simplifying, the error in the rotational correction is then
when higher-order error terms are neglected. Given that the errors in the accumulations are simply a sum of errors in each of the measurements, the error propagation for the rotational correction is
To produce the error propagation for the sculled, non-gravitational change in velocity, Equation (33) is combined with the definitions for each component defined in Equations (35), (40), and (43). Therefore, the error in the sculling term as a function of the estimated incremental angles and velocities mapped into the errors in each of those terms is
The errors in each of these measurement sources, however, is a function of well-known and commonly estimated error sources.
3.5. Scrolling Error Propagation
Paralleling the results in Section 3.4, a correction to the measured non-gravitational and its integration into position is made using the incremental angle and velocity measurements by the application of the scrolling algorithm. Whereas the coning correction is dependent upon the statistics surrounding the incremental angle measurements, the scrolling corrections are more similar to the sculling corrections as they are also dependent upon the statistics for the incremental velocity. Noting that the equation governing the scrolling-corrected non-gravitational term is Equation (14), the error can be written as a sum of errors in each of the components; i.e.,
where is the error in the incremental angle accumulation, is the error in the scrolling correction, and is the error in the correction for the vehicle’s rotation during the measurement accumulation. Each of these terms is examined separately and recombined to produce the desired result.
The first term in Equation (45) describes the error introduced through the integration of the incremental velocity vectors to determine the change in the vehicle’s position, with the increment and accumulation defined in Equations (15) and (16), respectively. The error must then be expressed in terms of the error in the accumulation and increment; the error in the accumulation is simply a sum of the error in each increment, i.e.,
The error in the increment is then defined to be the difference between the estimated and true increments, which is given by . Substituting for the definition of the increment and truth, the error in the increment can be simplified and expressed as
allowing Equation (46) to be expressed as a sum of the errors in each increment. Note that the term has been deconstructed and expressed as a sum of the increments by applying Equation (35). Expanding for a variable number of steps, the propagation of incremental velocity errors into the accumulated integrated velocity is given by
with the coefficient defined to be
where m denotes the index of the measurement error term with which the coefficient is associated, and n is the number of measurements contained within the term. In most cases, , though this is not always true.
To accurately propagate the vehicle states with the non-gravitational incremental velocity and angle, the rotation of the vectors during the measurement period is accounted for and defined in Equation (17). When considering uncertainty, however, the transformation of errors in each of the measurements to the correction must be determined. Define the error in the rotational component to be
and the error in the integrated incremental angle can be expressed similarly to how the incremental velocity is defined in Equation (48) as
with defined by Equation (49), where and . It can then be shown that the error in the rotational scrolling term can be expressed as a function of the measurement errors as
where , , and
With and defined, the mapping of measurement errors through the position rotational correction is known.
The scrolling correction term, as described by Equation (18), is composed of an accumulation of two incremental corrections: a correction for the presence of sculling motion and its integration into the position and a correction for the presence of other, higher-order effects. The error in the accumulation of the scrolling correction can be expressed as
where the error in each increment is defined to be
Applying the definition in Equation (19) to Equation (55a), the propagation of sensor errors through the incremental scrolling correction for sculling motion is determined to be
It is worth noting the dependency of Equation (56) on the sculling correction, as expected. For brevity, the derivation of Equation (56) is neglected here but can be found in [35].
Using the expression describing the propagation of measurement errors through the incremental correction, the propagation of the measurement errors through the scrolling algorithm’s correction for sculling motion is simply a sum of errors in each increment generated across the major interval. Expanding manually, it can be shown that the error in the incremental scrolling correction for sculling motion is then expressed as
with the mappings defined such that and , where
and
The scrolling correction error introduced by the additional correction for higher-order effects is a sum of the error in each incremental correction made over the major interval. In any given increment, the propagation of each measurement error into the scrolling correction increment for higher-order effects can be defined such that [35]
where the coefficient is defined in Equation (49), with and . The propagation of errors into the accumulated correction is then the sum of contributions for a given measurement error into each of the increments. Through a manual expansion of the terms, an expression mapping measurement errors into the scrolling correction term that accounts for higher-order effects is expressed as
with and , where and can be expressed as
and
3.6. State Estimation Error Dynamics
For implementation within the multiplicative extended Kalman filter (MEKF) [36], a widely used tool developed to appropriately handle the quaternion representation of attitude, the transformation of errors through each of the CSS algorithms must be incorporated into the relationships describing the propagation of state estimation errors, where errors in the position and velocity states are defined to be
respectively. Unlike position and velocity, the attitude quaternions may not be directly subtracted. Thus, the attitude error is instead defined by the multiplicative attitude error; i.e.,
as is necessary according to the MEKF architecture. Under a small angle assumption, the error in the attitude is approximately given by
where is the vector part of the error quaternion.
Examining the discrete-time dynamics in Equation (21), it can be shown that the error equations for the position, velocity, and attitude of the vehicle are given by [35]
This result is similar to that of more traditional methods where only a single set of IMU measurements is used for propagation, as is seen in [26], though the contribution from the incremental angle and velocity are removed and housed within the and terms. Having previously described the transformation of errors through the CSS algorithms in Equations (31), (44), and (62), the state estimation error dynamics can then be expressed as
Note that is the error in the position of the vehicle center of gravity with respect to the IMU case frame origin, and arises due to this discrepancy in the vehicle’s center of gravity position and is defined to have an element in the ith row and jth column given by [26]
where
It should be noted that and denote the ith and jth elements of the vector, while similarly denotes the ith component of and denotes the mth component of . Finally, notice that the frame designations have been dropped from the transformation matrix—it is assumed that the transformation matrix represents the transformation from the inertial frame to the case frame.
3.7. Covariance Propagation
Let the navigation filter state vector be given by the concatenation of the estimated position, velocity, and attitude states of the vehicle, augmented by the estimated inertial sensor parameters, or
where and are the concatenated sensor error parameters for the gyroscope and accelerometers, respectively. Notice that the state estimation error is defined to be
for all states except for the attitude, which requires the multiplicative error definition for the attitude quaternion in Equation (63). Thus, the dynamics governing the estimation error can, as given in Equation (64), can be expressed as
where is the discrete-time dynamics Jacobian that describes the mapping of errors from one time-step to the next, while maps dynamic process noise into the state estimation error. It is worth pointing out that, for systems aided by strapdown inertial sensors, the dynamic process noise described by is taken to be the noise of the inertial sensors; i.e,
After combining Equation (29) with Equation (64), the elements of and are given by inspection. For brevity, this combination is done in Appendix A. From this definition of the state estimation error dynamics, the linearized covariance propagation can be clearly stated such that
where is the process noise covariance. Note that, for the typical INS, the uncertainty introduced by noise in strapdown sensor measurements is commonly incorporated as process noise.
4. Simulation
Two separate architectures are examined for a lunar descent-to-landing simulation. The first architecture utilizes a traditional dead-reckoning architecture—i.e., one propagating after receiving a single incremental angle and velocity [22,26]—while the other employs the CSS algorithms and utilizes the rigorous treatment of the estimation error propagation as developed within Section 3. The same trajectory is examined in [22,37], where the effects of external measurements on the navigation performance are considered. In contrast, the analysis here focuses on the situation where the vehicle is only navigating through inertial navigation techniques and thus has no external measurements to aid in navigation. Understanding how the estimation error propagates through the navigation system in a high-stakes scenario, such as a lunar landing, is crucial for informing future systems’ development. Comparing the two different propagation techniques with this scenario provides a quantifiable differentiation between navigation systems equipped with the CSS algorithms’ error propagation and those without. It should be noted that the selected trajectory is chosen not to maximize the effects or usefulness of CSS algorithms but to represent a scenario in which these algorithms may be used on a realistic trajectory in which increased accuracy and precision is desired. This comparison highlights the expected difference in navigation system performance when employing the error propagation alongside the often-implemented CSS algorithms.
To assess performance and compare configurations, Monte Carlo analysis is used. However, this method of analysis typically samples the true state from some distribution about the mean. Breaking convention, the true position, velocity, attitude, acceleration, and angular velocity are fixed for this trajectory, as is the case in [37], requiring that the initial estimates be sampled from a distribution about the true states. The initial states are assumed to be initially uncorrelated and sampled from Gaussian distributions, with uncertainties in each channel of position, velocity, and attitude shown in Table 1.
Table 1.
Initial uncertainty for each state (per axis, 1).
Aspects of the true vehicle trajectory are illustrated in Figure 2, Figure 3 and Figure 4. The altitude profile of the vehicle across the mission is shown in Figure 2, where the trajectory is initialized 50 km above the lunar surface. The vehicle slowly descends over the first 24 min to an altitude of 16.5 km and enters a powered descent phase after 25.5 min of mission elapsed time (MET). During powered descent, the vehicle rapidly descends to the surface in just under 7 min. Figure 3 shows the vehicle attitude, expressed as Euler angles; the attitude profile is only provided for a portion of the mission to show the changes experienced throughout the powered descent phase of the simulation. A large attitude maneuver occurs at approximately 24 min MET, as can be seen in Figure 3 and Figure 4, while a smaller attitude maneuver occurs at roughly 25.5 min MET, coinciding with the start of the powered descent phase. During the powered descent phase, the vehicle performs a translational maneuver to decelerate and land the vehicle, as seen in Figure 5. As the simulation ends and the vehicle approaches its landing location, several small attitude correction maneuvers are also performed.
Figure 2.
Vehicle altitude during terminal descent.
Figure 3.
Vehicle attitude (Euler angles) during terminal descent.
Figure 4.
Vehicle angular velocity magnitude during terminal descent.
Figure 5.
Non-gravitational acceleration magnitude during terminal descent.
The IMU gyroscope and accelerometer measurements utilize the model given in Section 2.5 and have sensor error statistics consistent with the Northrop Grumman LN-200S [38], as provided in Table 2. Measurement error sources of white noise, bias, scale factor, misalignment, and nonorthogonality are included for both the gyro and accelerometer measurements. Each error is sampled from a zero-mean Gaussian distribution defined by the statistics in Table 2; the bias, scale factor, misalignment, and nonorthogonality sources are modeled to be constant throughout a given trial. Because the primary goal of this work is to compare the propagation architectures, no external measurements are modeled, and only the internal measurements provided by the IMU are simulated. As such, only the prediction stage of the multiplicative extended Kalman filter is employed.
Table 2.
Error specifications for the LN-200S IMU (per axis, 1).
4.1. Nominal Simulation
The nominal state propagation considers the case in which the state is propagated at 400 Hz—the frequency at which inertial measurements are sampled. Processing a single measurement is a generally desirable approach for the navigation system, as the algorithmic mechanics tend to be simpler. However, it is almost always desirable to process higher-rate IMU data so that underlying vibration in the vehicle motion can be detected. Unfortunately, the computational resources necessary to process inertial measurements at the rate at which modern inertial sensors are capable of producing them are significant, even when considering state-of-the-art computing systems. Considering this case for the nominal simulation gives a baseline performance for the navigation system’s state and covariance propagation, as it exemplifies the most common method of inertial navigation.
4.2. Coning, Sculling, and Scrolling Simulation
The proposed architecture, which employs the CSS algorithms as presented in Section 2 and the error propagation derived within Section 3, can also be used to propagate the mean and covariance of the vehicle state. For simulation, these algorithms operate at a frequency of 10 Hz, while the measurements are simulated at 400 Hz. Therefore, a batch of 40 measurements obtained between and is used to propagate the state and uncertainty of the vehicle through the utilization of second-order CSS correction algorithms. The dynamics outlined in Equation (21) describe the vehicle state evolution.
5. Results and Discussion
For each simulation, the Monte Carlo sample covariance and averaged filter covariance are examined and compared against one another to determine the statistical consistency of the chosen method; i.e., either CSS or the traditional single-measurement dead-reckoning. To better determine how the developed CSS error propagation affects the uncertainty propagation, the same statistics are then compared directly against one another. In Figure 6 and Figure 7, results for the position, velocity, and attitude estimation errors from the nominal simulation are shown. Figure 6 shows the mean estimation error, alongside the averaged filter covariance and Monte Carlo sample covariance 3 intervals for each component of the position, velocity, and attitude, whereas Figure 7 shows the RSS value for each. Figure 8 and Figure 9 show similar results for the application of the CSS algorithms. From these figures, it is clear that both configurations are consistent with the Monte Carlo statistics, despite the presence of a bias in the mean error. However, by comparing Figure 7 and Figure 9, it is observed that both methods produce similar mean estimation errors with no noticeable difference in the predicted or observed uncertainty intervals. It is worth noting that the mean error not being zero is likely due to under-sampling and continues to reduce with an increasing number of Monte Carlo trials.
Figure 6.
Monte Carlo simulation results from 500 trials using traditional methods of inertial navigation: mean error, averaged filter covariance (), and Monte Carlo sample covariance () for position (top), velocity (middle), and attitude (bottom).
Figure 7.
Monte Carlo simulation results from 500 trials using traditional methods of inertial navigation: mean error (RSS), averaged filter covariance (, RSS), and Monte Carlo sample covariance (, RSS) for position (top), velocity (middle), and attitude (bottom).
Figure 8.
Monte Carlo simulation results from 500 trials using CSS corrections for inertial navigation: mean error, averaged filter covariance (), and Monte Carlo sample covariance () for position (top), velocity (middle), and attitude (bottom).
Figure 9.
Monte Carlo simulation results from 500 trials using CSS corrections for inertial navigation: mean error (RSS), averaged filter covariance (, RSS), and Monte Carlo sample covariance (, RSS) for position (top), velocity (middle), and attitude (bottom).
Within Figure 10 and Figure 11, a direct comparison of each method is made by examining the averaged normalized estimation error squared (ANEES) and a normalized error between the RSS standard deviations. The ANEES, , is calculated by [39,40]
which is the squared Mahalanobis distance for trial i of the estimation error, , with respect to the filter covariance, , averaged over the number of states, n, and the number of Monte Carlo trials, M. The ANEES measure is -distributed if the estimation errors are Gaussian-distributed and allows the filter to be rejected as credible at a particular level, , should a credibility interval be breached for a significant amount of time. The credibility interval is constructed such that for and , where is a -distribution of degrees of freedom [40]. The interval contains 95% of the probability mass for the distribution having a mean of one and degrees of freedom when . The lower bound a separates the lower of the probability mass, while the upper bound eliminates the upper . If , the ANEES is perfectly consistent with the error distribution. It is necessary to note that ANEES is not a credibility measure but is useful in recognizing if the filter’s approximation of the uncertainty is representative of the errors or that the filter is consistent [41]. Finally, this measure allows the recognition of estimation performance; the estimator overestimates the estimation error when the ANEES is less than one and underestimates the error when the ANEES is greater than one. While examining the consistency of the diagonal elements of the filter and Monte Carlo sample covariance matrices is useful, ANEES allows the direct comparison of cross-correlation terms in the covariance structure to the estimation errors. Figure 10 shows the ANEES for position, velocity, and attitude for both configurations and allows the assessment that each estimator has approximately the same level of credibility for the estimation of those states. While no significant difference manifests, notice that a slight deviation occurs in the position ANEES around 28 min MET, though no significant difference is noticed in the consistency of the estimators.
Figure 10.
ANEES comparison for Monte Carlo estimation errors generated by CSS and traditional inertial navigation strategies for position (top), velocity (middle), and attitude (bottom).
Figure 11.
Normalized RSS standard deviation error between CSS and high-frequency traditional dead-reckoning averaged filter and Monte Carlo sample covariances for position (top), velocity (middle), and attitude (bottom).
Figure 11 compares the RSS standard deviations of the Monte Carlo sample covariance and averaged filter covariance, and respectively, by computing a normalized error, here defined as
between the CSS and traditional configurations for a state x, such as position, velocity, or attitude. By this measure, if the value is less than zero, the CSS methods predict or observe a smaller spread in the distribution than the traditional methods and a larger spread if it is greater than zero. Even though the differences are small, several comments can be made when comparing system performance. By recognizing that the ratios of Monte Carlo sample standard deviations are less than zero for the velocity and position distributions and that the mean error is consistent between the two configurations, as recognized by comparing Figure 7 and Figure 9, it is concluded that the application of the CSS algorithms successfully reduces the error present in the system. The same trend is followed by the averaged filter ratio until approximately 24 min MET, when the attitude maneuver occurs. After the attitude maneuver, the vehicle begins the powered-descent phase, and a continued divergence between the ratios is observed. It is therefore clear that the introduction of these algorithms allows for a slightly more conservative representation of the uncertainty during maneuvers, while simultaneously producing a smaller spread in the estimation errors. A caveat to the analysis is that the sample size of 500 Monte Carlo trials is likely somewhat under-sampled, and the significance of the findings made by examining the ratios is difficult to justify as the differences are relatively small.
Comparing the run-time for 500 Monte Carlo trials, a mean run-time of 15.5 min is found for the traditional method and a time of 2.94 min is found for the CSS configuration. The required run-time to process the same measurements and provide the state and covariance at a down-sampled frequency yielded an approximately 81% reduction in computational complexity and scaled as the frequency of covariance propagation is further reduced. Unfortunately, the time savings do not seem to be as large as those shown in [34]. This may be a result of the relatively low number of measurements processed by the CSS algorithms between state predictions; if higher-frequency measurements are available, the reduction is likely to be more significant. Finally, it should be noted that an attempt at streamlining the implementation may also yield an additional run-time reduction.
6. Conclusions
Advancements in precision navigation systems are needed to enable the increasingly complex and demanding tasks required for future autonomous vehicles. One method to consider for the improvement of current navigation system capabilities—for the estimation of position, velocity, attitude, and other vehicle-relevant parameters—is the incorporation of previously unmodeled effects, such as the contribution of coning, sculling, and scrolling (CSS) corrections on vehicle position, velocity, and attitude uncertainty within the popular strapdown inertial navigation system (SINS). A method for developing each algorithm’s error propagation has been presented alongside the resulting expressions for a set of CSS algorithms. It is worth noting that the developed error propagation relies upon a linearized error propagation, developed by truncating higher-order terms and assuming that the non-gravitational acceleration and angular velocity vary linearly with time. Thus, this approach is a first-order approximation of the true CSS error propagation—future developments that relax the associated simplifications by incorporating the higher-order effects and allowing more optimized approaches, such as those discussed in [15,25], are of interest for future work.
It is found through Monte Carlo simulation and analysis that the inclusion of an error propagation for the CSS algorithms results in a more conservative filter representation of the predicted position, velocity, and attitude uncertainties following a large attitude maneuver. Additionally, the averaged estimation errors seem consistent with existing methods for the simulated scenario, where both the CSS and traditional dead-reckoning approaches exhibit the same level of statistical consistency. It is also shown that reduced computationally complexity is established by the CSS system when compared to traditional methods of discrete dead-reckoning, giving an 81% reduction in average run-time. If the generation of the error mappings was handled by a navigation pre-processor or within the IMU software, a further reduction of the computational complexity would be seen. Finally, because the developed models for uncertainty propagation allow uncertainty to be handled in a more mathematically consistent manner when using CSS corrections, while simultaneously producing a computationally efficient and statistically conservative navigation filter, it can be concluded that the developed models could be beneficial to future navigation systems.
Author Contributions
Writing—original draft preparation, J.D.B.; writing—review and editing, K.J.D. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by National Aeronautics and Space Administration grant numbers 80NSSC19M0208 and NNX16AF11A.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
No new data were created or analyzed in this study. Data sharing is not applicable to this article.
Conflicts of Interest
The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.
Appendix A. Incorporating the Strapdown Sensor Model
As discussed in Section 2.5, a number of parameters corrupt the strapdown inertial sensor measurements including bias, scale-factor, axes nonorthogonality, frame misalignment, and white noise. The contribution of each of these common sensor error sources to the measurement error was shown in Equation (29). Using the model in Section 3.2, combined with the state error propagation in Equation (64), the error dynamics for the state can be expressed in terms of the sensor error parameter statistics. Note that throughout this section, it is assumed that the error dynamics for each sensor error parameter are constant, though this assumption is not necessary and is made to somewhat simplify notation.
Appendix A.1. Attitude
Considering the gyro measurements to be corrupted by bias, scale factor, misalignment, nonorthogonality, and noise error sources, the propagation of these errors into the attitude estimate is given by the combination of Equations (29a) and (64c). Assuming that the parametric errors for the gyroscope have constant dynamics, i.e., that
the component of Equation (64c) containing the measurement errors is given by
where the components
are defined to simplify the notation and isolate the propagation of the gyro bias, scale factor, misalignment, nonorthogonality, and noise into the attitude estimate, respectively. Note that is simply the sum of the measurements; i.e., . The attitude error, including the contribution from each of the gyro error sources, is thus
It is important to note that the noise is not assumed to be constant over the coning interval and requires special attention for implementation.
Appendix A.2. Velocity
Given that both the gyros and accelerometers can be corrupted by bias, scale factor, misalignment, nonorthogonality, and noise error sources, the error in the velocity estimate will also be dependent upon the sensor error parameters. Combining Equation (29b) with Equation (64b), the component mapping errors in the accelerometer measurements to the velocity becomes
where
and
are defined to simplify notation. Note that this results from assuming that the bias, scale factor, misalignment, and nonorthogonality errors are constant over the major interval, though this assumption can be easily relaxed.
Similarly, by combining Equation (29a) with Equation (64b), defining the mapping of each error in the gyro measurement into the velocity error as
and incorporating the definitions from Equation (A5), it can be shown that the velocity error propagation is
Therefore, the error propagation in Equation (A8) describes the error propagation for the velocity estimate given that the navigation system is dependent upon strapdown inertial sensors and uses a coning and sculling algorithm, where the sensor errors are assumed constant over the timestep.
Appendix A.3. Position
With the definition of the velocity error dynamics written in terms of the strapdown sensor errors in Equation (A8), their propagation into the position error follows similarly. The mappings defining the propagation of gyro measurement errors into the position estimate are thus defined as
while the mapping for the errors in the accelerometer measurements are defined as
With the mappings defined in Equations (A9) and (A10), the error propagation for the position becomes
Equation (A11) the error dynamics for the position estimate, influenced by accelerometer and gyro bias, scale factor, misalignment, nonorthogonality, and white noise—the bias, scale factor, misalignment, and nonorthogonality sensor error are assumed to be constant from to . The noise, however, is not assumed constant over the interval and thus provides a separate contribution from each measurement, requiring the definition of and .
References
- Kalman, R.E.; Bucy, R.S. New Results in Linear Filtering and Prediction Theory. J. Basic Eng. 1961, 83, 95–108. [Google Scholar] [CrossRef]
- Holley, M.D. Apollo Experience Report–Guidance and Control Systems: Primary Guidance, Navigation, and Control System Development; Technical Report TN-D-8227; NASA: Washington, DC, USA, 1976. [Google Scholar]
- Wang, H.G.; Williams, T.C. Strategic Inertial Navigation Systems: High-Accuracy Inertially Stabilized Platforms for Hostile Environments. IEEE Control Syst. Mag. 2008, 28, 65–85. [Google Scholar] [CrossRef]
- Savage, P.G. Strapdown Analytics, Parts 1 and 2; Strapdown Associates, Inc.: Maple Plain, MN, USA, 2000. [Google Scholar]
- Edwards, A., Jr. The State of Strapdown Inertial Guidance and Navigation. Navigation 1971, 18, 386–401. [Google Scholar] [CrossRef]
- United Aircraft Corporation. A Study of the Critical Computational Problems Associated with Strapdown Inertial Navigation Systems; Technical Report CR-968; NASA: Washington, DC, USA, 1968. [Google Scholar]
- Platus, D.H. Missile and Spacecraft Coning Instabilities. J. Guid. Control Dyn. 1994, 17, 1011–1018. [Google Scholar] [CrossRef]
- Savage, P.G. A New Second-Order Solution for Strapped-Down Attitude Computation. In Proceedings of the AIAA/JACC Guidance and Control Conference, Seattle, WA, USA, 15–17 August 1966; pp. 60–71. [Google Scholar] [CrossRef]
- McKern, R.A. A Study of Transformation Algorithms for Use in a Digital Computer. Master’s Thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 1968. [Google Scholar]
- Jordan, J.W. An Accurate Strapdown Direction Cosine Algorithm; Technical Report TN-D-5384; NASA: Washington, DC, USA, September 1969. [Google Scholar]
- Bortz, J.E. A New Mathematical Formulation for Strapdown Inertial Navigation. IEEE Trans. Aerosp. Electron. Syst. 1971, 7, 61–66. [Google Scholar] [CrossRef]
- Miller, R.B. A New Strapdown Attitude Algorithm. J. Guid. Control Dyn. 1983, 6, 287–291. [Google Scholar] [CrossRef]
- Savage, P.G. Strapdown Inertial Navigation Integration Algorithm Design Part 1: Attitude Algorithms. J. Guid. Control Dyn. 1998, 21, 19–28. [Google Scholar] [CrossRef]
- Savage, P.G. Strapdown Inertial Navigation Integration Algorithm Design Part 2: Velocity and Position Algorithms. J. Guid. Control Dyn. 1998, 21, 208–221. [Google Scholar] [CrossRef]
- Ignagni, M.B. Efficient Class of Optimized Coning Compensation Algorithms. J. Guid. Control Dyn. 1996, 19, 424–429. [Google Scholar] [CrossRef]
- Ignagni, M. Optimal Sculling and Coning Algorithms for Analog-sensor Systems. J.Guid. Control Dyn. 2012, 35, 851–860. [Google Scholar] [CrossRef]
- Park, C.G.; Kim, K.J.; Lee, J.G.; Chung, D. Formalized approach to obtaining optimal coefficients for coning algorithms. J. Guid. Control Dyn. 1999, 22, 165–168. [Google Scholar] [CrossRef]
- Ignani, M.B. Duality of Optimal Strapdown Sculling and Coning Compensation Algorithms. Navigation 1998, 45, 85–96. [Google Scholar] [CrossRef]
- Roscoe, K.M. Equivalency Between Strapdown Inertial Navigation Coning and Sculling Integrals/Algorithms. J. Guid. Control Dyn. 2001, 24, 201–205. [Google Scholar] [CrossRef]
- Zanetti, R.; D’Souza, C.N. Observability Analysis and Filter Design for the Orion Earth–Moon Attitude Filter. J. Guid. Control Dyn. 2016, 39, 201–213. [Google Scholar] [CrossRef][Green Version]
- Zanetti, R.; Holt, G.; Gay, R.; D’Souza, C.; Sud, J.; Mamich, H.; Gillis, R. Design and Flight Performance of the Orion Prelaunch Navigation System. J. Guid. Control Dyn. 2017, 40, 2289–2300. [Google Scholar] [CrossRef]
- Ward, K.C.; Fritsch, G.S.; Helmuth, J.C.; DeMars, K.J. Design and Analysis of Descent-to-Landing Navigation Incorporating Terrain Effects. J. Spacecr. Rocket. 2020, 57, 261–277. [Google Scholar] [CrossRef]
- Zanetti, R.; Holt, G.; Gay, R.; D’Souza, C.; Sud, J.; Mamich, H.; Clark, F.D. Absolute Navigation Performance of the Orion Exploration Flight Test 1. J. Guid. Control Dyn. 2017, 40, 1106–1116. [Google Scholar] [CrossRef]
- Savage, P.G. Coning Algorithm Design by Explicit Frequency Shaping. J. Guid. Control Dyn. 2010, 33, 1123–1132. [Google Scholar] [CrossRef]
- Ignagni, M.B. Optimal Strapdown Attitude Integration Algorithms. J. Guid. Control Dyn. 1990, 13, 363–369. [Google Scholar] [CrossRef]
- Zanetti, R. Advanced Navigation Algorithms for Precision Landing. Ph.D. Thesis, The University of Texas at Austin, Austin, TX, USA, 2007. [Google Scholar]
- Golub, G.H.; Van Loan, C.F. Matrix Computations, 3rd ed.; The Johns Hopkins University Press: Baltimore, MD, USA, 1996. [Google Scholar]
- Schmidt, S.F. Application of State-Space Methods to Navigation Problems. In Advances in Control Systems; Elsevier: Amsterdam, The Netherlands, 1966; Volume 3, pp. 293–340. [Google Scholar]
- Zanetti, R.; Bishop, R.H. Kalman Filters with Uncompensated Biases. J. Guid. Control Dyn. 2012, 35, 327–330. [Google Scholar] [CrossRef]
- DeMars, K.J.; Ward, K.C. Modular framework for implementation and analysis of recursive filters with considered and neglected parameters. Navigation 2020, 67, 843–863. [Google Scholar] [CrossRef]
- Woodbury, D.; Junkins, J. On the consider Kalman filter. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Toronto, ON, Canada, 2–5 August 2010; p. 7752. [Google Scholar]
- Holt, G.; D’Souza, C. Orion Absolute Navigation System Progress and Challenges. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Minneapolis, MN, USA, 13–16 August 2012; p. 4995. [Google Scholar]
- Holt, G.N.; Zanetti, R.; D’Souza, C.N. Tuning and Robustness Analysis for the Orion Absolute Navigation System. In Proceedings of the AIAA Guidance, Navigation, and Control (GNC) Conference, Boston, MA, USA, 19–22 August 2013; p. 4876. [Google Scholar]
- Brouk, J.D.; DeMars, K.J. Uncertainty Analysis of a Generalized Coning Algorithm for Inertial Navigation. In Proceedings of the AAS/AIAA Astrodynamics Specialist Conference, Portland, ME, USA, 11–15 August 2019. [Google Scholar]
- Brouk, J.D. Propagation of Uncertainty Through Coning, Sculling, and Scrolling Corrections for Inertial Navigation. Master’s Thesis, Missouri University of Science and Technology, Rolla, MO, USA, 2019. [Google Scholar]
- Crassidis, J.L.; Junkins, J.L. Optimal Estimation of Dynamic Systems; Chapman and Hall/CRC: Boca Raton, FL, USA, 2004. [Google Scholar]
- Ward, K.C.; Helmuth, J.C.; Fritsch, G.S.; DeMars, K.J. Fusion of Multiple Terrain-Based Sensors for Descent-to-Landing Navigation. In Proceedings of the AIAA SciTech 2019 Forum, San Diego, CA, USA, 7–11 January 2019. [Google Scholar] [CrossRef]
- LN-200S Inertial Measurement Unit Datasheet. Available online: https://www.northropgrumman.com/wp-content/uploads/LN-200S-Inertial-Measurement-Unit-IMU-datasheet.pdf (accessed on 13 December 2021).
- Bar-Shalom, Y.; Birmiwal, K. Consistency and robustness of PDAF for Target Tracking in Cluttered Environments. Automatica 1983, 19, 431–437. [Google Scholar] [CrossRef]
- Li, X.R.; Zhao, Z.; Li, X.B. Evaluation of Estimation Algorithms–Credibility Tests. IEEE Trans. Aerosp. Electron. Syst. 2012, 42, 147–163. [Google Scholar] [CrossRef]
- Li, X.R.; Zhao, Z.; Jilkov, V.P. Practical Measures and Test for Credibility of an Estimator. In Proceedings of the Workshop on Estimation, Tracking, and Fusion—A Tribute to Yaakov Bar-Shalom, Monterey, CA, USA, 12–17 May 2001; pp. 481–495. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).