1. Introduction
Cost effective north-finding technology is widely required for many applications. North-finding is sometimes based on Digital Magnetic Compasses (DMCs) [
1]. However, DMCs is easily degraded by magnetic interference. Although Dynamically Tuned Gyros and Ring Laser Gyroscopes are suitable for precise north-finding, they are generally bulky and expensive [
2,
3]. In contrast, Coriolis vibration gyroscopes (e.g., a kind of cost effective medium precision Hemispherical Resonator Gyroscopes (HRGs) [
4,
5]) are generally compact and low-cost and suitable for a cost effective north-finding system. However, the drift errors of these gyroscopes are big problems, which limit the north-finding accuracy.
To improve the accuracy of the north-finding system using cost effective gyroscopes, several methods have been designed. Lee [
6] proposed a multi-position alignment algorithm to increase the azimuth accuracy. For the same purpose, Yu [
7] used analytic optimization of Strapdown Inertial Navigation System (SINS) multi-position alignment. Renkoski [
8] and Sun [
9] improved the accuracy of North-finding system through continuous rotation.
This paper focuses on Inertial Measurement Unit (IMU)-based north-finding systems using a Kalman filter for applications such as dynamic orientation and dead reckoning. Stochastic modeling for a Coriolis vibration gyroscope is obtained using the Allan variance technique. It is shown that the Rate Random Walk (RRW) and Markov noises are the main errors which limit the north-finding accuracy. A new continuous rotation IMU alignment algorithm is therefore proposed using extended observation equations in the Kalman filter to solve this problem. Experimental results as well as theoretical analysis are also presented.
This paper is organized as follows:
Section 2 analyses the random error model of a Coriolis vibration gyroscope using the Allan variance technique. The north-finding errors due to the main parts of the gyro drift error are presented.
Section 3 presents three different IMU based north-finding algorithms or three different error compensation approaches: two-position alignment, continuous rotation alignment, and a new continuous rotation alignment algorithm with extended observation equations for a Kalman filter.
Section 4 presents theoretical and simulation analyses of the performances of the methods mentioned above.
Section 5 reports north-finding experimental results and comparisons. The Allan variance analysis results for the equivalent east gyro are presented for the interpretation of effectiveness of the gyro drift error compensation approaches.
Section 6 concludes the paper. The appendices show detailed theoretical proofs.
2. Error Model for a Coriolis Vibration Gyroscope
IMU errors can be classified into two types: deterministic errors and random errors. Major deterministic error sources including constant bias, scale factor errors and misalignment can be removed by calibration and compensation [
10]. The random constant bias (turn to turn bias) and random noises are the main error sources in the North-finding system. Therefore, we focus on the stochastic modeling for a Coriolis vibration gyroscope.
2.1. Error Model Based on Allan Variance Analysis
Traditionally, random constant bias, ARW (Angle Random Walk), RRW and Markov process are used to develop stochastic error model for gyros. The error model of a gyroscope can be expressed as follows [
11,
12]:
where
is the stochastic drift error of the gyroscope measurements,
is the random constant bias with the variance of
,
is the Markov process,
is the ARW,
is the RRW.
The random bias can be described as an unpredictable random quantity with a constant value, that is:
where
is the variance of
.
The Markov noise is the low-frequency component in the error sources. Usually, the noise is modeled as a First order Gauss-Markov process [
11]:
where
is the process time constant,
is the zero-mean Gaussian white noise,
is the variance of
:
where
is the variance of
.
In Equation (1), the characteristics of the stochastic errors are usually estimated by an optimal estimation algorithm, such as a Kalman filter [
13]. The parameters of the stochastic error model are necessary for a Kalman filter algorithm. Hence, there is a need to determine the parameters of the error model using Allan variance analysis. The sampling data of a HRG in 3 h is present in
Figure 1a. The Allan variance results of the HRG are presented in
Figure 1b. The sampling frequency is 10 Hz.
The parameters of the error models for the Coriolis vibration gyroscopes in an IMU based north-finding system are given in
Table 1.
Consider the error models in
Figure 1, the major parts of the gyroscope errors are ARW, Markov process, bias instability and RRW, which indicates that the error model in Equation (1) is sufficient to characterize the gyroscope. The parameters of the models show that the primary error source for the gyroscope are Markov noise and RRW.
2.2. Propagation of Gyroscope Errors in a North-Finding System
The drift error of the equivalent east gyroscope
in an IMU based north-finding system propagates to the azimuth misalignment
, which can be expressed as follows [
14]:
where
is the earth rotation rate,
is the local latitude.
Similar to Equation (1),
can be expressed as follows:
where the random constant bias
, the ARW
, the RRW
and the Markov process
correspond to
,
,
and
in Equation (1).
The RMS (Root Mean Square) of azimuth misalignment
,
,
and
due to
,
,
and
can be expressed as [
15,
16]:
where
is the alignment time.
,
,
and
are the variances corresponding to
,
,
and
in the error model of the equivalent east gyroscope.
is the variance of the initial value of Markov process. The proofs of Equations (8)–(11) are shown in
Appendix A.
It should be explained that the initial value of RRW noise can be regarded as part of a constant bias. Thus the RRW starts from zero.
Assuming the alignment time
is 10 min, the local latitude is 28.22° N, the RMS values of the azimuth misalignment can be obtained from Equations (8)–(11). The azimuth misalignment due to the equivalent east gyroscope errors are shown in
Table 2.
Although the azimuth misalignment are most affected by the bias instability, the random constant bias can be easily eliminated through north-finding algorithms (such as two-position alignment [
6] and continuous rotation alignment [
9]). And compared with RRW and Markov noise, the azimuth misalignment due to ARW is slim. RRW and Markov process are the main error source in a north-finding system.
3. Error Compensation Approach for IMU Based North-Finding System
3.1. System Error Model for IMU Based North-Finding
A local level NED (North-East-Down) frame is used as the navigation frame. The common SINS error equations in the navigation frame can be expressed as follows [
14]:
where
is the attitude error,
,
,
and
represent north, east and down in navigation frame respectively;
is the velocity error,
.
can be estimated by the observation of
in an alignment process.
is the measurement of specific force in frame
n,
is the coordinate transformation matrix from the IMU frame
b to the navigation frame
n,
is the turn rate of the navigation frame to the earth frame in the frame
n,
is the turn rate of the earth frame to the inertial frame in the frame
n,
is the error of the gyroscope measurements,
is the error of the specific force measurements.
In the North finding scenario discussed here, since the IMU is stationary on the Earth:
The SINS error model for alignment or IMU based north-finding can be written as:
where:
and are the bias error states of the accelerometers, , and are the random constant bias error states of the gyroscopes, , and are the rate random walk of the gyroscopes, , and are the error states for the Markov process of the gyroscopes.
For the filter noise vector:
where
and
are the white noise of the accelerometer x and the accelerometer y, respectively. That is:
where
is the variance of the white noise
and
.
,
and
are the angular random walk of the gyroscope
x, the gyroscope
y and the gyroscope
z,
,
and
are the driving noise in the Markov process of the gyroscope
x, the gyroscope
y and the gyroscope
z.
where
is the local gravity.
The matrix
is defined as follows:
where
is defined as:
The matrices
and
are defined as follows:
where
is the Markov time constant of the gyroscope.
As shown in the analysis above, based on the condition that the system is stationary on the earth, the horizontal velocity errors are used as observation states. Thus, the observation model can be written as:
where
is the observation noise vector.
and
represent north and east components of the estimated velocity, respectively.
3.2. Traditional Two-Position Gyrocompassing
Two-position alignment is demonstrated in
Figure 2 [
6].
As shown in
Figure 2, the axis
and
of the IMU frame lie on the turntable plane, the axis
coincides with the rotation axis. We define the
frame when
coincides with the turntable null indicator:
where
is the coordinate transformation matrix from the frame
to the frame
.
can be written as:
where
is the short time period when the IMU changes the angular position through the turntable rotation.
3.3. Continuous Rotation Gyrocompassing
As an alternative to the two-position alignment, continuous rotation is another efficient method to reduce the alignment errors.
In contrast to the two-position alignment, the coordinate transformation matrix
is varying as
changes by continuous rotation, that is:
where
is the rotation rate of the turntable.
T is the rotation cycle.
Except for the coordinate transformation matrix and , the error model and the observation equation between the continuous rotation gyrocompassing are the same as that of the two-position gyrocompassing.
3.4. A New Continuous Rotation North-Finding Method Based on an Extended Observation Model
Although the constant random biases of gyroscopes are mostly eliminated by the above compensation approaches, the noise of the gyroscopes will also still affect the efficiency of the Kalman filter. For Coriolis vibration gyroscopes, the noise level is high. It is difficult to estimate the drift errors of the gyroscopes exactly. The accuracy of the North-finding system is limited. To solve the problem, we present an extended observation model for the continuous rotation alignment.
After each
turn, the integration of the measurements of the gyroscopes can be written as:
While the integration of the estimated measurements of the gyroscopes can be written as:
where
represents the integration of the gyroscope measurements in a rotation cycle of the turntable,
represents the estimated measurements of the gyroscopes in the
b-frame,
represents the earth rotation rate in the
n-frame.
,
and
are the Euler angles of the
-frame relative to the
n-frame.
is the estimated coordinate transformation matrix with attitude errors.
Considering
and
are very small after coarse alignment:
From Equations (29) and (30)
Under static conditions, we have:
Substituting Equations (28), (31)–(33) into Equation (27) gives:
When there is latitude error and heading error, the estimated measurements of the gyroscopes are inaccurate. After each
turn of the turntable, the equivalent east gyroscope error caused by these errors can be calculated as follows:
The equivalent east gyroscope error caused by heading error and latitude error is shown in Equations (36) and (37) respectively:
where
is the equivalent east gyroscope error caused by heading error,
is the equivalent east gyroscope error caused by latitude error
.
Equations (36) and (37) can be written as:
In general, the initial heading error is less than 5° () and the latitude error is less than 0.1° (). Considering Equation (39), the equivalent azimuth error caused by initial heading error and latitude error can be ignored when tilt is smaller than 5°.
The additional observation can be obtained using the integration measurements of the gyroscopes in each turn of the turntable.
The observation model can be written as:
where
,
and
are the observation noise corresponding to
.
4. Comparisons of the Kalman Filter Convergence Rapidity and North-Finding Accuracy
Comparisons of the Kalman filter convergence rapidity and the north-finding accuracy between the proposed algorithms and the traditional alignment methods can be made with the covariance matrix for the estimated states in the Kalman filter.
For the piecewise constant time varying system the covariance matrix of the estimated states
can be obtained by calculating the discrete Riccati matrix equation [
7]:
which is based on the continuous system error model and observation equations (Equations (15)–(43)) as follows:
where
is the sampling time.
In this study, an initial covariance matrix
, spectral density matrix
of system noise and measurement noise covariance matrix
are given as follows:
When using the continuous rotation method based on the extended observation model, measurement noise covariance matrix
is expressed as follows:
The rotation rate of the turntable is . The number of iterations performed for calculating using Equation (44) is 15,000 which is equivalent to 600 s. For two-position alignment, the IMU changes position at 300 s. Since the heading error is the most crucial error state in the north-finding system, we focus on the RMS value of .
Figure 3 shows the RMS values of the heading error in the north-finding process. Obviously, the new continuous rotation alignment with the extended observation is more efficient than the existing north-finding algorithms.
In order to analyze the gyroscope error compensation effect of the new continuous rotation alignment approach, we use Allan variance technique to compare the compensated data with the uncompensated data of the equivalent east gyroscope, which determines the north-finding accuracy in a north-finding system.
The uncompensated equivalent east gyroscope data, denoted as
is the measurement of the equivalent east gyroscope in the
n frame, when the turntable is not rotating, that is:
The compensated equivalent east gyroscope data, denoted as
is the measurement of the equivalent east gyroscope in the
n frame, when the turntable is rotating. The compensated data is obtained after the Kalman filter has converged. The drift error of the gyroscope has been estimated and compensated by the Kalman filter. That is:
The sampling data are collected over 3 h as shown in
Figure 2, and the sampling frequency is 10 Hz. As shown in
Figure 4, after compensation, the bias instability of the equivalent east gyroscope is almost eliminated, but the ARW remains as before. It should be noticed that RRW is almost eliminated through the continuous rotation modulation.
The experiment demonstrated that the RRW and Markov noise could be compensated by continuous rotation alignment, but ARW remained unchanged. The theoretical proofs are shown in
Appendix B.
5. Experimental Results
The experimental platform is shown in
Figure 5.
Considering the installation error, it is difficult to determine the absolute north. The previous north-finding experimental result was used as a reference to evaluate the performance of the approaches. The assumed azimuth was the mean value of 15 experimental results in two weeks north-finding tests. In this study, the experimental north-finding system stayed on a fixed azimuth. For each north-finding algorithm, the north-finding process was repeated five times.
Since the errors of the gyroscopes and accelerometers are unobservable in the fixed-position alignment, which may cause the divergence of the Kalman filter in the practice. We used 5-state Kalman filter for the fixed-position alignment. From Equations (15)–(23), the model can be expressed as follows:
The coarse alignment method using the gravity in the initial frame as a reference was employed in the experiments [
17].
As shown in
Figure 6a–d, the azimuth errors converged with time, the experimental results are coincident with the simulation analysis as shown in
Figure 3 in which the new continuous rotation alignment with extended observation is the most efficient algorithm for a Coriolis vibration gyroscope based north-finding system.
In order to further compare the performances of the north-finding methods, we changed the azimuth of the north-finding system to 6 different directions as shown in Equation (51):
For each azimuth, the north-finding process was repeated for 5 times with the 4 different north-finding algorithms. Then, the RMS of heading errors for each of these algorithms was calculated. As shown in
Figure 7, the new approach (continuous rotation alignment with the extended observation model) is the best one, the north-finding accuracy is 0.1° (1
σ).
6. Conclusions
As analyzed in this paper, it is the gyroscope random drift errors that make it a challenge for a cost effective gyroscope based north-finding systems to be achieved. Since it is the equivalent east gyroscope that determines the north-finding accuracy, Allan variance analysis of the equivalent east gyroscope before and after error compensation provides an efficient technique for the evaluation of the gyroscope error estimation.
Comparisons of the Kalman filter convergence rapidity and north-finding accuracy have been made to evaluate the north-finding algorithms. Compared with the other traditional approaches, the new continuous rotation alignment approach based on the extended observation model can improve the north-finding accuracy and convergence rapidity effectively. The experiments have shown that a heading accuracy of 0.1° (1σ) can be achieved in 10 min at 28.22° north latitude using a HRG IMU with gyro bias instability of , compared with 0.6° (1σ) north-finding accuracy for the two-position alignment and 1° (1σ) for the fixed-position alignment.
In fact, ARW, RRW and Markov noise are the main error source of many gyroscopes (e.g., fiber optic gyroscopes [
18]). The new continuous rotation IMU alignment algorithm is not only applicable to the Coriolis vibration gyros (a kind of cost effective HRGs in this paper), but is also suitable for many other gyroscopes with similar stochastic error models.
Acknowledgments
The work was supported by Program for New Century Excellent Talents in University (NCET) of China.
Author Contributions
Yun Li, Wenqi Wu and Jinling Wang conceived and designed the algorithms and experiments; Yun Li and Qingan Jiang performed the experiment and analyzed the data; Yun Li, Wenqi Wu and Jinling Wang contributed analysis tools and wrote the paper.
Conflicts of Interest
The authors declare no conflict of interest.
Appendix A
Appendix A.1. Proof of Equation (9) (Propagation of the ARW in a North-Finding System) [15,16]
The equivalent east gyroscope integration error
caused by the ARW can be expressed as follows:
is the variance of
which can be expressed as follows:
where
is the variance of
.
is the integration time. Suppose
is the alignment time,
, the RMS of azimuth misalignment
due to ARW can be calculated as follows:
This completes the proof.
Appendix A.2. Proof of Equation (10) (Propagation of the RRW in a North-Finding System) [15,16]
The equivalent east gyroscope integration error
caused by the RRW can be written in matrix form as:
The state transition matrix
and the system noise matrix
can be written as:
The state covariance matrix
can be obtained by calculating the Riccati matrix equation:
where
is the variance of
. Thus, The RMS of azimuth misalignment
due to the RRW can be calculated as follows:
This completes the proof.
Appendix A.3. Proof of Equation (11) (Propagation of the Markov Process in a North-Finding System)
The equivalent east gyroscope integration error
caused by the Markov process can be expressed in matrix form as follows:
The state transition matrix
and the system noise matrix
can be written as:
The state covariance matrix
can be obtained by calculating the Riccati matrix equation:
is the variance of the initial value of Markov process.
The RMS of azimuth misalignment
due to the Markov process can be calculated as follows:
This completes the proof.
Appendix B
Appendix B.1. Theoretical Proof of the Effects of the Continuous Rotation on the ARW [15]
When the turntable is rotating, the equivalent east gyroscope integration error
caused by the ARW can be expressed as follows:
in which
,
Suppose:
The state covariance matrix
can be calculated as follows:
which is the same as the Equation (A3). Therefore, continuous rotation alignment has no effort on the ARW of the gyroscope.
Appendix B.2. Theoretical Proof of the Effects of the Continuous Rotation on the RRW [15]
When the turntable is rotating, the equivalent east gyroscope integration error
caused by the RRW can be expressed as follows:
The matrices
,
and
are:
The state covariance matrix
can be calculated by Equation (A6), that is:
Compared with Equations (A2) and(A8), Equation (B7) shows that continuous rotation transforms the RRW into a much small equivalent ARW, which gives an explanation for
Figure 5.
When the turntable is rotating, the RMS of azimuth misalignment
due to the RRW can be calculated as follows:
Assuming the alignment time is 10 min, the rotation rate of the turntable is 10°/s, the variance of the RRW is , the RMS values of the azimuth misalignment due to the RRW can be obtained based on Equations (A9) and (B8).
When the turntable is not rotating:
When the turntable is rotating:
Thus, the RRW of the gyroscope can be eliminated by continuous rotation alignment.
Appendix B.3. Theoretical Proof of the Effects of the Continuous Rotation on the Markov Noise
When the turntable is rotating, the equivalent east gyroscope integration error
caused by the Markov noise can be expressed as follows:
The matrix
,
and
is:
The state covariance matrix
can be calculated by Equation (A3), that is:
When the turntable is rotating, the RMS of azimuth misalignment
due to the RRW can be calculated as follows:
Similar to the theoretical proof of the RRW, assuming the alignment time is 10 min, the rotation rate of the turntable is 10°/s, the Markov time constant is 60 s, the variance of the Markov driving noise is , the RMS values of the azimuth misalignment due to the Markov noise can be obtained based on Equations (A15) and (B15).
When the turntable is not rotating:
When the turntable is rotating:
Thus, the Markov noise of the gyroscope can be eliminated by continuous rotation alignment.
References
- Lenz, J.E. A review of magnetic sensors. Proc. IEEE 1990, 78, 973–989. [Google Scholar] [CrossRef]
- Ruffin, P.B. Progress in the development of gyroscopes for use in tactical weapon systems. Proc. SPIE 2000, 3990, 2–12. [Google Scholar]
- King, A.D. Inertial Navigation—Forty Years of Evolution. GEC Rev. 1998, 13, 140–149. [Google Scholar]
- Wang, X.; Wu, W.; Fang, Z.; Luo, B.; Li, Y.; Jiang, Q. Temperature drift compensation for hemispherical resonator gyro based on natural frequency. Sensors 2012, 12, 6434–6446. [Google Scholar] [CrossRef] [PubMed]
- Wang, X.; Wu, W.; Luo, B.; Li, Y.; Jiang, Q. Force to rebalance control of HRG and suppression of its errors on the basis of FPGA. Sensors 2011, 11, 11761–11773. [Google Scholar] [CrossRef] [PubMed]
- Lee, J.G.; Park, C.G.; Park, H.W. Multi-Position Alignment of Strapdown Inertial Navigation System. IEEE Trans. Aerosp. Electron. Syst. 1993, 29, 1323–1328. [Google Scholar] [CrossRef]
- Yu, H.; Wu, W.; Wu, M.; Hao, M. Stochastic Observability Based Analytic Optimization of SINS Multi-Position Alignment. IEEE Trans. Aerosp. Electron. Syst. 2015, 56, 2181–2192. [Google Scholar] [CrossRef]
- Renkoski, B.M. The Effect of Carouseling on MEMS IMU Performance for Gyrocompassing Applications; Massachusetts Institute of Technology: Cambridge, MA, USA, 2008. [Google Scholar]
- Sun, W.; Xu, A.G.; Che, L.N.; Gao, Y. Accuracy improvement of SINS based on IMU rotational motion. IEEE Aerosp. Electron. Syst. Mag. 2012, 27, 4–10. [Google Scholar] [CrossRef]
- Syed, Z.F.; Aggarwal, P.; Goodall, C.; Niu, X.; Elsheimy, N. A new multi-position calibration method for mems inertial navigation systems. Meas. Sci. Technol. 2007, 18, 1897–1907. [Google Scholar] [CrossRef]
- Diasty, M.E.; Pagiatakis, S. Calibration and Stochastic Modeling of Inertial Navigation Sensor Errors. J. Glob. Position. Syst. 2008, 7, 170–182. [Google Scholar] [CrossRef]
- Unsal, D.; Demirbas, K. Estimation of deterministic and stochastic IMU error parameters. In Proceedings of the Position, Location and Navigation Symposium, Myrtle Beach, SC, USA, 23–26 April 2012; pp. 862–868.
- Galleani, L.; Tavella, P. The Dynamic Allan Variance. IEEE Trans. Ultrason. Ferroelectr. Freq. Control 2009, 56, 450–464. [Google Scholar] [CrossRef] [PubMed]
- Titterton, D.H.; Weston, J.L. Strapdown Inertial Navigation Technology; The Institution of Engineering and Technology: London, UK, 2004. [Google Scholar]
- Collin, J.; Kirkko-Jaakkola, M.; Takala, J. Effect of carouseling on angular rate sensor error processes. IEEE Trans. Instrum. Meas. 2013, 64, 230–240. [Google Scholar] [CrossRef]
- Gelb, A. Applied Optimal Estimation; The MIT Press: Cambridge, MA, USA, 1974. [Google Scholar]
- Gu, D.; El-Sheimy, N.; Hassan, T.; Syed, Z. Coarse alignment for marine SINS using gravity in the inertial frame as a reference. In Proceedings of the Position, Location and Navigation Symposium, Monterey, CA, USA, 5–8 May 2008; pp. 961–965.
- Krobka, N.I. Differential methods of identifying gyro noise structure. Gyroscopy Navig. 2010, 2, 126–137. [Google Scholar] [CrossRef]
© 2016 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 (http://creativecommons.org/licenses/by/4.0/).