Skip to main content
Sensors (Basel, Switzerland) logoLink to Sensors (Basel, Switzerland)
. 2018 Jan 16;18(1):239. doi: 10.3390/s18010239

A Coarse-Alignment Method Based on the Optimal-REQUEST Algorithm

Yongyun Zhu 1,2, Tao Zhang 1,2,*, Xiang Xu 1,2
PMCID: PMC5795912  PMID: 29337895

Abstract

In this paper, we proposed a coarse-alignment method for strapdown inertial navigation systems based on attitude determination. The observation vectors, which can be obtained by inertial sensors, usually contain various types of noise, which affects the convergence rate and the accuracy of the coarse alignment. Given this drawback, we studied an attitude-determination method named optimal-REQUEST, which is an optimal method for attitude determination that is based on observation vectors. Compared to the traditional attitude-determination method, the filtering gain of the proposed method is tuned autonomously; thus, the convergence rate of the attitude determination is faster than in the traditional method. Within the proposed method, we developed an iterative method for determining the attitude quaternion. We carried out simulation and turntable tests, which we used to validate the proposed method’s performance. The experiment’s results showed that the convergence rate of the proposed optimal-REQUEST algorithm is faster and that the coarse alignment’s stability is higher. In summary, the proposed method has a high applicability to practical systems.

Keywords: strapdown inertial navigation system (SINS), coarse alignment, attitude determination, optimal-REQUEST

1. Introduction

The strapdown inertial navigation system (SINS) is an autonomous system that calculates the position and orientation of a carrier relative to an initial point and orientation using inertial-sensor measurements [1,2]. The initial attitude, obtained by initial alignment, is therefore significant for the achievement of high-precision navigation. There are two important indexes for the evaluation of initial-alignment performance: the alignment precision and the convergence speed [3,4]. In recent years, many researchers have been devoted to improving the performance of initial alignment, and a series of valuable methods have been proposed [5,6,7].

According to the alignment process, the initial alignment is usually divided into two stages [8,9,10,11]. The first stage is called the coarse-alignment process and is utilized to determine the rough attitude based on the earth’s gravity and angular rate [8,9]. The coarse alignment’s contribution is mainly reflected in the alignment velocity. Therefore, an effective coarse-alignment method can reduce the alignment time so that the system can quickly enter the navigation state. The second stage is the fine-alignment process, which can more accurately determine the initial attitude [10,11]. After the coarse alignment has been conducted, the misalignment angles can converge to a small angle, so that the nonlinear error models of SINS can be approximately simplified into the linear error models. Then, a linear Kalman filter can be applied for the fine alignment. Based on the estimation of the bias of the inertial sensors, the misalignment angles can be further reduced. Consequently, as the coarse alignment is the fine alignment’s premise, its performance will directly affect the fine alignment’s performance. The design of a coarse-alignment algorithm with fast convergence speed and high alignment accuracy is very important to practical applications. This paper will focus on the design of a high-performance coarse-alignment method.

Several methods have been designed to improve coarse-alignment performance; one of them is based on the inertial frame, which can be summed up as the attitude determination (AD) [12]. This means that the calculation of the initial-attitude matrix in [12] is transformed into the determination of the constant direction-cosine matrix (DCM). Generally, one solution to the AD problem focuses on the determination of the attitude matrix [13,14,15]. Qin and Wang [12,14] proposed a method, based on the dual-vector AD, that focused on the coarse alignment on the swing base. However, the method, which was proposed in [12], did not achieve a favorable coarse-alignment performance, as the acceleration of the observation vectors measured by the inertial measurement unit (IMU) contained random noise. Another solution to the AD problem involves the determination of the corresponding attitude quaternion [16,17,18,19,20,21]. In order to solve the initial alignment on the swing base, Zhou [16] proposed a coarse-alignment method based on the quaternion-estimation (QUEST) algorithm, which achieves faster convergence velocity than the dual-vector AD algorithm. However, when determining the attitude quaternion, the QUEST algorithm utilizes only the vector observation obtained at a single time point; the information contained in the past measurements gets lost. Zhu [18] utilized the recursive quaternion estimator (REQUEST) algorithm [19] to achieve the coarse alignment, which determines the attitude quaternion by recursive calculation to make full use of the measurements. Wu [20] proposed an optimization-based alignment (OBA) algorithm for SINS, which establishes the alignment as an optimization problem that involves finding the minimum eigenvector. Compared with the QUEST algorithm, the OBA method achieves a better performance of the coarse alignment. However, the vector observation in the REQUEST algorithm and OBA algorithm also contains random noise. Choukroun [21] proposed an Optimal-REQUEST (OPREQ) algorithm for AD on the basis of the REQUEST algorithm, which adjusts the gain of the filter adaptively to achieve a better performance of AD than the REQUEST algorithm. In order to improve both the convergence velocity and alignment accuracy, this paper proposes a coarse-alignment method based on the optimal-REQUEST (OPREQ) algorithm.

We propose a new inertial-frame-based coarse-alignment method that is inspired by the OPREQ algorithm [21]. Based on the swaying motion’s properties, the coarse alignment of the inertial frame transforms the determination of the initial-attitude matrix into the constant-DCM calculation; we adopted the integral algorithm in order to filter the inertial sensors’ random noise. Then, we utilized the OPREQ algorithm for attitude determination in order to determine the constant DCM. There are two advantages to our proposed coarse-alignment method, which can improve the convergence rate and the stability of the coarse alignment. On the one hand, the proposed method changes the gain of the filter adaptively, rendering the OPREQ filter optimal. On the other hand, the proposed method can filter observation noise by building an accurate measurement model. We verified the performance of this coarse-alignment method with simulation and turntable tests.

The rest of the paper is organized as follows: we introduce the definition of a coordinate frame in the next section. Then, in Section 3, we state the principle of coarse alignment based on the inertial frame. In Section 4, we derive the principle of the OPREQ algorithm. The performance of the proposed method is illustrated through the simulation and turntable tests in Section 5. Finally, our conclusions for this paper are summarized in Section 6.

2. Definition of the Coordinate Frame

Some frame definitions in this paper are as follows:

  1. i-frame: Earth-centered initially-fixed orthogonal reference frame;

  2. n-frame: orthogonal reference frame aligned with East-North-Up (ENU) geodetic axes;

  3. b-frame: orthogonal reference frame aligned with IMU axes;

  4. b0-frame: orthogonal reference frame that is non-rotating relative to the i-frame, which is formed by fixing the b-frame at start-up in the inertial space;

  5. e-frame: Earth-centered Earth-fixed (ECEF) orthogonal reference frame;

  6. e0-frame: orthogonal reference frame that is non-rotating relative to the i-frame, which is formed by fixing the e-frame at start-up in the inertial space.

The above coordinate frames are shown in Figure 1.

Figure 1.

Figure 1

Alignment error curves of three different constant biases.

3. The Principle of Coarse Alignment Based on the Inertial Frame

The attitude matrix can be calculated by the following equation:

Cbn=CenCe0eCb0e0Cbb0 (1)

According to the definition of the relevant frame, Cen and Ce0e can be calculated as follows:

Cen=[010sin(L)0cos(L)cos(L)0sin(L)] (2)
Ce0e=[cos(ωie(tt0))sin(ωie(tt0))0sin(ωie(tt0))cos(ωie(tt0))0001] (3)

where L denotes the latitude of the carrier and ωie denotes the angular rate of the Earth. The attitude transfer matrix Cbb0 between the b- and b0-frames can be calculated by the gyroscope output in real time, that is by solving the attitude-matrix differential Equation (4):

{C˙bb0=Cbb0[ωibb×]Cbb0(t0)=I3 (4)

Therefore, the key to calculating the attitude matrix Cbn is to determine the constant attitude matrix Cb0e0. Assuming that the carrier does not exhibit a linear motion during the whole alignment process, fb consists of the output of three accelerometers: the gravity-acceleration vector gb, the bias of the accelerometer b, and the additional interference acceleration ab, which is to say fb=gb+b+ab. The projection of the vector fb in the b0-frame can be calculated as Equation (5):

fb0=Cbb0fb=Cbb0(gb+b+ab)=Ce0b0ge0+Cbb0(b+ab) (5)

where:

ge0=Cee0Cnegn=[gcos(L)cos(ωie(tt0))gcos(L)sin(ωie(tt0))gsin(L)] (6)

We used integrals on both sides of Equation (5) to eliminate random noise:

t0tfb0dt=Ce0b0t0tge0dt+t0tCbb0(b+ab)dt (7)

We denoted Vb0(t)=t0tfb0dt and Ve0(t)=t0tge0dt. Ignoring the second integral term on the right, Equation (7) was simplified as:

Vb0(t)=Ce0b0Ve0(t) (8)

where,

Ve0(t)=[gcos(L)sin(ωie(tt0))/ωiegcos(L)[1cos(ωie(tt0))]/ωiegsin(L)(tt0)] (9)

We normalized the vectors Vb0(t) and Ve0(t), denoted by b and r:

b=Vb0(t)||Vb0(t)||r=Ve0(t)||Ve0(t)|| (10)

where |||| denotes the Euclidean norm. Equation (8) can then be rewritten as the vector observations-based measurement model for Ce0b0, as:

b=Ce0b0r (11)

From Equation (11), we know that the coarse alignment based on the inertial frame can be summed up as an AD problem. Additionally, the DCM matrix Ce0b0 is a constant attitude matrix. One solution to the AD problem would be to calculate the optimal matrix A itself; the other solution involves the determination of the corresponding optimal quaternion q. The three-axis attitude determination (TRIAD) algorithm belongs to the former method. However, the TRIAD algorithm is incapable of achieving an accurate result as it ignores the vector-observation measurement error. The OPREQ algorithm computes the optimal quaternion q by constructing a matrix K, which can reduce the influence of measurement noise adaptively.

4. The Principle of the Optimal-REQUEST Algorithm

Reference [21] expresses that the optimal quaternion q for the AD problem is the eigenvector of matrix K that belongs to its largest positive eigenvalue. Matrix K can be calculated by Equation (12), given a set of n simultaneous observations bi,ri,i=1,2,,n, obtained at time tk, and the corresponding weights ai, where, i=1nai=1. We defined the 4×4 symmetric matrix K as:

Kk/k=[SkσkI3zkzkTσk] (12)

where the 3×3 matrix Sk, the 3×1 vector zk, and the scalar σk are defined as follows:

Bki=1naibiriTSkBk+BkTzki=1naibi×riσktr(Bk) (13)

where tr() denotes the trace operator.

The update equation of the attitude quaternion is:

qk+1=Φkqk (14)

where Φk is a state transition matrix. If the matrix A is a constant attitude matrix, then q is a constant attitude quaternion and Φk=I4.

We considered a single observation at time tk+1, namely bk+1,rk+1. The scalar weighting coefficient of the observation at time tk+1 was denoted by ak+1. The corresponding matrix K at time tk+1, denoted by δKk+1, was constructed as follows:

δKk+1=1ak+1[Sk+1σk+1I3zk+1zk+1Tσk+1] (15)

where the 3×3 matrix Sk+1, the 3×1 vector zk+1, and the scalar σk+1 are defined as follows:

Bk+1ak+1bk+1rk+1TSk+1Bk+1+Bk+1Tzk+1ak+1bk+1×rk+1σk+1tr(Bk+1) (16)

4.1. Measurement Equation

With regards to the observation vectors obtained at time tk+1, we supposed that the reference vector rk+1 is acquired error-free, while the measurement vector bk+1 contains the noise vector δbk+1. That is:

bk+1=Ak+1rk+1+δbk+1 (17)

A 4×4 symmetric matrix, which is denoted by Vk+1, is defined as [19]:

Vk+1=1ak+1[SbκbI3zbzbTκb] (18)

where the quantities used in Equation (18) are defined as follows:

Bbak+1δbk+1rk+1TSbBb+BbTzbak+1δbk+1×rk+1κbtr(Bb) (19)

Matrix Vk+1 is the noise matrix contained in the matrix δKk+1:

δKk+1=δKk+1o+Vk+1 (20)

where δKk+1 and δKk+1o are respectively the noisy and the noise-free matrices of the new vectors obtained at tk+1.

4.2. Stochastic Models and Measurement Uncertainty

We supposed that the observation vectors bk are symmetrically distributed around their true value. We established an error model to approximately express the mean and covariance of δbk. The first and the second moments of this model are:

E[δbk]=0,E[δbkδbk+iT]=μk(I3bkbk+iT)δk,k+i (21)

for k=1,2,, where μk is the variance of the component of δbk.

We noticed that Vk is a linear function of δbk and rk. As δbk is a zero-mean white-noise process, Vk is also a zero-mean white-noise process. Thus:

E[VkVk+iT]=04 (22)

where i0. For the zero-mean matrix Vk, the measurement uncertainty k is defined as:

kE[VkVkT] (23)

We divided the 4×4 matrix k into four parts:

k=[11122122] (24)

where 11 is a 3×3 submatrix. The expressions 11, 12, 21, and 22 were calculated as follows:

11=μk/nk{i=1nk[3(riTbi)2]I3+(biTri)(biriT+ribiT)+(ri×)(bibiT)(ri×)T}12=021=0T22=2μk/nk (25)

We supposed that the set of nk simultaneous observations obtained at time tk have the same variance μk. Additionally, i=1nkai=1. The detailed calculation of k is provided in Reference [21].

4.3. Measurement Update Process

Through the above analysis, we obtained the predicted estimate matrix Kk/k and the new observation matrix δKk+1. We then utilized an iterative calculation method to calculate the updated estimate matrix Kk+1/k+1. The updated estimate Kk+1/k+1 is calculated via the convex combination of the priori estimate Kk/k and the new observation δKk+1, that is:

Kk+1/k+1=(1ρk+1)mkmk+1Kk/k+ρk+1δmk+1mk+1δKk+1 (26)

where δmk+1 is a positive scalar weight and mk+1 is computed as follows:

mk+1=(1ρk+1)mk+ρk+1δmk+1 (27)

for k=0,1, and m0=δm0. The scalar ρk+1(0,1) is the gain of Equation (26). If the value of the scalar ρk+1 is fixed, the algorithm is called a REQUEST algorithm [19]. The determination of the scalar ρk+1 is tentative, rendering the REQUEST algorithm suboptimal. We wished to find the optimal value of the scalar ρk+1, which could be changed adaptively according to the estimated residual. In doing so, the convergence of the attitude determination would be faster and the result would become more accurate.

The estimate errors of the algorithm are defined as follows:

ΔKk/kKk/koKk/kΔKk+1/k+1Kk+1/k+1oKk+1/k+1 (28)

where ΔKk/k and ΔKk+1/k+1 respectively represent the priori and posteriori estimation errors.

We supposed that the priori estimate Kk/k is unbiased, that is to say E[ΔKk/k]=0. The expression Kk+1/k+1o was calculated by:

Kk+1/k+1o=(1ρk+1)mkmk+1Kk/ko+ρk+1δmk+1mk+1δKk+1o (29)

By subtracting Equation (26) from Equation (29), we obtained the relation between the priori and posteriori errors:

ΔKk+1/k+1=(1ρk+1)mkmk+1ΔKk/k+ρk+1δmk+1mk+1Vk+1 (30)

where Vk+1 is the measurement error defined in Equation (19). Taking the expectation of both sides of Equation (30), we obtained:

E[ΔKk+1/k+1]=(1ρk+1)mkmk+1E[ΔKk/k]+ρk+1δmk+1mk+1E[Vk+1] (31)

As mentioned above, the priori error ΔKk/k and the measurement error Vk+1 are zero-mean. We know from Equation (30) that ΔKk+1/k+1 is the linear function of ΔKk/k and Vk+1. Therefore, the posteriori error is zero-mean.

The measurement uncertainty corresponding to the two estimate errors is defined as follows:

Pk/kE[ΔKk/kΔKk/kT]Pk+1/k+1E[ΔKk+1/k+1ΔKk+1/k+1T] (32)

According to Equation (30), it can be calculated as the following expression:

ΔKk+1/k+1ΔKk+1/k+1T      =[(1ρk+1)mkmk+1]2×ΔKk/kΔKk/kT(1ρk+1)ρk+1mkδmk+1mk+12      ×(ΔKk/kVk+1T+Vk+1ΔKk/kT)+[ρk+1δmk+1mk+1]2Vk+1Vk+1T (33)

As the priori error ΔKk/k only contains the observations from time t0 to tk, ΔKk/k and Vk+1 are uncorrelated. Thus:

E[ΔKk/kVk+1T]=E[Vk+1ΔKk/kT]=04 (34)

Taking the expectation of both sides of Equation (33), we obtained:

Pk+1/k+1=[(1ρk+1)mkmk+1]2E[ΔKk/kΔKk/kT]+[ρk+1δmk+1mk+1]2E[VkVkT] (35)

We used Pk/k and k+1 to denote, respectively, the first and the second terms of the right-hand side of Equation (35).

Pk+1/k+1=[(1ρk+1)mkmk+1]2Pk/k+[ρk+1δmk+1mk+1]2k+1 (36)

Equation (36) represents the uncertainty update in the K-matrix estimation process for any ρk+1, when a new measurement is acquired.

4.4. Optimal Gain

We wanted the estimation uncertainty to decrease as much as possible when a new measurement was acquired. Reference [21] proposed that the trace of the matrix P expresses the measurement uncertainty in a way that is suitable. Here, a cost function is defined as:

Jk+1tr(E[ΔKk+1/k+1ΔKk+1/k+1T])=tr(Pk+1/k+1) (37)

Hence, the design problem of the filter gain ρk+1 comes down to solving the following minimization problem with respect to ρk+1:

minρk+1(0,1)tr(Pk+1/k+1) (38)

By substituting Equation (36) into Equation (37), we obtained:

Jk+1(ρk+1)=[(1ρk+1)mkmk+1]2tr(Pk/k)+[ρk+1δmk+1mk+1]2tr(k+1) (39)

The first-order necessary condition for an extremum of Jk+1 is:

dJk+1dρk+1=2[(mkmk+1)2tr(Pk/k)+(δmk+1mk+1)2tr(k+1)]ρk+12(mkmk+1)2tr(Pk/k)=0 (40)

As a result, in order for ρk+1* to yield a stationary point for Jk+1, the following condition must apply:

ρk+1*=mk2tr(Pk/k)mk2tr(Pk/k)+δmk+12tr(k+1) (41)

It can be shown that Equation (41) is the sufficient condition for the minimum value of the cost function Jk+1. When the priori estimate’s uncertainty is above the measurement uncertainty, the gain approaches 1 and assigns a high weight to the new update-stage measurement described in Equation (26). On the other hand, when the measurement uncertainty is higher than the priori-estimate uncertainty, the gain approaches 0, and the filter assigns a low weight to the new measurement.

The OPREQ algorithm presented in this section is summarized in Table 1:

Table 1.

Attitude determination based on the OPREQ algorithm.

Initialization: Set K0/0=δK0, P0/0=0, ai=1, ρ0*=1, and m0=δm0=1.
Step 1: Set k=k+1;
Step 2: Compute the matrix Kk/k according to Equation (12), compute the matrix δKk+1 according to Equation (15);
Step 3: Compute the matrix k+1 according to Equations (24) and (25);
Step 4: Update the gain ρk+1* by equation (41);
Step 5: Compute the factor mk+1 according to Equation (27);
Step 6: Update the matrix Kk+1/k+1 according to Equation (26);
Step 7: Compute the attitude quaternion qk+1 at the current time;
Step 8: Compute the matrix Pk+1/k+1 according to Equation (36);
Step 9: Go to Step 1 until the end.

5. Experimental Analysis

Based on the aforementioned analysis, we described the detailed experimental process as follows. First, the constant DCM matrix Ce0b0 for the coarse alignment of the inertial frame can be selected as the sought attitude matrix A. The vectors Vb0(tk) and Ve0(tk), computed at every update period, are used to construct the measurement vector bk and reference vector rk, respectively. Since the measurement vector bk and reference vector rk obtained at any given time always constitute a single observation, the parameter nk and the corresponding weight ak are both equal to 1. Following this, the optimal quaternion q corresponding to the DCM matrix Ce0b0 is calculated via the OPREQ algorithm. Figure 2 summarizes the alignment procedure of the proposed algorithm.

Figure 2.

Figure 2

The alignment procedure of the proposed OPREQ algorithm.

5.1. Simulation Test for Attitude Determination

In this subsection, we conducted a simulation test for attitude determination on measurement noise in order to verify the effectiveness of the OPREQ algorithm. We assumed that the body frame was static relative to the inertial reference system. The reference vectors we acquired were error-free, while the noise contained in the measurement vectors was modeled as a zero-mean white-noise with an angular standard deviation of 0.1 degrees. Since the body frame was fixed with respect to the reference frame, the gyro output used to measure the angular velocity between the body and reference frames only included the bias. The noise contained in the gyroscope was modeled as a zero-mean Gaussian white-noise with a standard deviation of 0.1°/h. The sample rates of the vector observation and gyroscope were both 100 Hz, and different single-vector observations were obtained at each sampling time. The whole simulation test lasted for 100 s. The results are shown in Figure 3 and Figure 4.

Figure 3.

Figure 3

The simulation results of attitude determination based on the OPREQ algorithm. (a) the curve of the norm of δϕ; (b) the curve of the gain ρ*.

Figure 4.

Figure 4

A comparison of the OPREQ and REQUEST algorithms.

Figure 3a shows the curve of the attitude error δϕs norm, calculated by the optimal REQUEST algorithm. The figure shows that the norm is approximately steady at 0.003 degrees. Figure 3b represents the curve of the optimal gain ρ* during the whole simulation process. The optimal gain drops gradually from the initial value 1 to 0.001. Figure 3b shows that at the beginning of the estimation process, the optimal REQUEST algorithm puts more weight on the incoming observation. As the number of managed observations increases, the algorithm puts less weight on the new observation. Through the OPREQ algorithm, the estimated attitude approaches the real attitude successfully.

Figure 4 compares the attitude error between the OPREQ algorithm and several different cases of the REQUEST algorithm. We chose three kinds of constant values for gain: 0.001, 0.01, and 0.1. These are typical values within the range of the optimal gain ρ* as shown in Figure 3b. Figure 4 clearly shows that the red line representing the OPREQ algorithm has the fastest convergence speed and the highest accuracy. Out of the three kinds of REQUEST algorithms, the black line representing ρ=0.1 converges fastest because of the measurements’ relatively large weight. Nevertheless, its error still has a relatively high steady state (0.025°) and shows random variations. For ρ=0.1, represented by the blue line, the algorithm converges smoothly and steadily reaches a value of 0.003°. Meanwhile, a very low gain puts very little weight on the measurements so that the algorithm has a very slow convergence velocity. Therefore, the OPREQ algorithm can quickly and smoothly achieve the error convergence because the algorithm’s gain changes adaptively.

5.2. Simulation Test for the Coarse Alignment

In order to verify the effectiveness of the proposed algorithm for the coarse alignment on the swing base, we used the sinusoidal motion model in order to simulate the IMU swing motion in a ship. The swing model was set as Asin(2πft+φ)+θ, where the parameters A and f are the amplitude and frequency of the swing motion, and the quantities φ and θ represent, respectively, the initial phase and swaying center. The parameters of this swing model are listed in Table 2.

Table 2.

The parameters of the swing model.

Items Pitch (θ) Roll (γ) Yaw (ψ)
Amplitude (°) 8 10 6
Frequency (Hz) 0.15 0.125 0.2
Initial phase (°) 0 0 0
Swaying center (°) 0 0 0

In a practical inertial navigation system, several errors occur in the output of gyroscopes and accelerometers. We assumed that inertial-sensor outputs contain both constant and random errors. In the simulation test, the error parameters of the gyroscopes and accelerometers were set as shown in Table 3. As the carrier does not move in the swing motion, the position of the carrier was fixed in the simulation test. The geographic latitude and longitude of the carrier were set to L=32°(N) and λ=118°(E), respectively. The whole coarse alignment of this test lasted for 200 s. The curve of the optimal gain ρ* is displayed in Figure 5. Figure 6 and Figure 7 show the attitude-error curves of the simulation test. The statistics of each algorithm’s attitude errors are shown in Table 4 and Table 5.

Table 3.

The inertial measurement unit (IMU) parameters.

Parameters x-Axis y-Axis z-Axis
Gyroscope Constant bias (°/h) 0.01 0.01 0.01
Random bias (°/h) 0.01 0.01 0.01
Update frequency (Hz) 200 200 200
Accelerometer Constant bias (μg) 50 50 50
Random bias (μg) 50 50 50
Update frequency (Hz) 200 200 200

Figure 5.

Figure 5

The optimal-gain-ρ* curve.

Figure 6.

Figure 6

The comparison of the attitude errors between OPREQ and REQUEST.

Figure 7.

Figure 7

Comparison of attitude errors between the OPREQ and OBA algorithms.

Table 4.

The error statistics of the OPREQ and REQUEST algorithms.

Items ρ=0.1 ρ=0.01 ρ=0.001 Optimal ρ
Pitch (°) 1–100 s Mean 2.8338 × 10−3 2.8297 × 10−3 2.7804 × 10−3 2.8185 × 10−3
STD 2.8364 × 10−4 3.1746 × 10−4 2.4115 × 10−4 2.1242 × 10−4
101–200 s Mean 2.8293 × 10−3 2.8277 × 10−3 2.8275 × 10−3 2.8514 × 10−3
STD 2.9023 × 10−4 3.0733 × 10−4 2.1463 × 10−4 2.0566 × 10−4
Roll (°) 1–100 s Mean −2.8081 × 10−3 −2.7974 × 10−3 −2.7896 × 10−3 −2.8051 × 10−3
STD 2.3238 × 10−4 2.3528 × 10−4 2.3058 × 10−4 2.4626 × 10−4
101–200 s Mean −2.7770 × 10−3 −2.7665 × 10−3 −2.7594 × 10−3 −2.7169 × 10−3
STD 2.2319 × 10−4 2.2336 × 10−4 2.2184 × 10−4 2.2437 × 10−4
Yaw (°) 1–100 s Mean 0.1052 0.2550 0.4849 0.0681
STD 2.0690 2.7473 2.9716 1.4314
101–200 s Mean 0.0348 0.0350 0.0345 0.0303
STD 0.0822 0.0645 8.7310 × 10−3 1.1250 × 10−3

Table 5.

Error statistics of the OPREQ and OBA algorithms.

Items OBA OPREQ
Pitch (°) 1–100 s Mean 2.8284 × 10−3 2.8185 × 10−3
STD 2.1098 × 10−4 2.1242 × 10−4
101–200 s Mean 2.8385 × 10−3 2.8514 × 10−3
STD 2.0841 × 10−4 2.0566 × 10−4
Roll (°) 1–100 s Mean −2.7945 × 10−3 −2.8051 × 10−3
STD 2.3130 × 10−4 2.4626 × 10−4
101–200 s Mean −2.7622 × 10−3 −2.7169 × 10−3
STD 2.2221 × 10−4 2.2437 × 10−4
Yaw (°) 1–100 s Mean 0.0645 0.0681
STD 1.5307 1.4314
101–200 s Mean 0.0320 0.0303
STD 4.0898 × 10−3 1.1250 × 10−3

Figure 5 shows the curve of the optimal gain ρ* during the whole coarse-alignment test with the OPREQ algorithm. The optimal gain decreases gradually from the initial value 1 to 0.001 in 200 s. In this coarse-alignment simulation test, we chose, for comparison, three constant values for the gain of the REQUEST algorithm: 0.1, 0.01, and 0.001.

Figure 6 contrasts the attitude errors of the OPREQ algorithm and several REQUEST algorithms. The three subgraphs in Figure 6 represent the error of the pitch angle, the error of the roll angle, and the error of the heading angle. Figure 6 clearly shows that the attitude errors of the horizontal angle are very similar for several methods, approaching the accuracy limit. Several methods’ differences are mainly reflected in the heading-angle error. The heading-angle error in Figure 6 shows that the blue curve representing ρ=0.001 converges slowly at the beginning of the simulation but that the error curve is relatively smooth. While the convergence speed of the black curve (ρ=0.1) is faster, the curve’s amplitude is larger. The red curve is of the OPREQ algorithm. The value of the gain in the OPREQ algorithm changes adaptively; this method not only exhibits the fastest convergence speed in the initial stage but also reaches, with stability, the highest accuracy in the final phase. In order to clearly compare the simulation results of several algorithms, we calculated the mean and variance of several attitude errors in the first 100 s and in the second 100 s. The statistic results of the simulation test are shown in Table 4.

Table 4 clearly shows that the horizontal-angle errors of several algorithms all approach the accuracy limit (0.0028° and 0.0028°), while the mean and standard deviation of the heading-angle errors among these methods are markedly different. The mean of the heading-angle error in the first 100 s is (optimal ρ)<(ρ=0.1)<(ρ=0.01)<(ρ=0.001), while the standard deviation of the heading-angle error in the last 100 s is (optimal ρ)<(ρ=0.001)<(ρ=0.01)<(ρ=0.1). Among the three REQUEST algorithms, the mean of the heading-angle error for ρ=0.1 is the smallest. That is because the filter puts a relatively large amount of weight on the new measurement, so that this method converges fast at the beginning of the coarse alignment. The standard deviation of the heading-angle error for ρ=0.001 is the most optimal because a very low weight is given to the new measurement. The OPREQ algorithm combines the advantages of several REQUEST methods, so that the mean and the variance of the heading-angle error are inferior to those of the REQUEST algorithm for the whole alignment process.

In this simulation test, we compared the OPREQ algorithm with the OBA algorithm in order to verify the effectiveness of the former method in the coarse alignment. The heading-angle error in Figure 7 shows that the convergence speed of the OPREQ algorithm is faster than that of the OBA algorithm. Additionally, the heading-angle error of the OBA algorithm exhibits a relatively large amplitude. In other words, the result of the OPREQ algorithm is more stable than that of the OBA algorithm. This therefore confirms the advantages of the OPREQ algorithm for both convergence speed and alignment stability. Table 5 shows the error statistics of the two algorithms.

As Table 5 clearly shows, the horizontal-angle errors of the two algorithms are relatively similar; the emphasis should be placed on comparing the heading-angle errors. The standard deviation of the OPREQ algorithm’s heading-angle error is inferior to that of the OBA algorithm for the whole alignment process, which proves the OPREQ algorithm’s stability. Additionally, the alignment accuracy of the OPREQ algorithm is higher than that of the OBA algorithm, because the former has a smaller heading-angle error between 101 and 200 s.

5.3. Turntable Test

This subsection delineates how we used the turntable test on the swing base in order to verify how feasible and reliable the OPREQ algorithm is in practical environments. We installed the equipment in the turntable as shown in Figure 8. The three-axis turntable can achieve an angle precision of ±0.0001°, and the accuracy of the angular velocity is ±0.0005°/s. In this test, we used the turntable output’s angle data as the attitude reference because of the turntable’s high angle accuracy. We regarded the outputs of the inner, intermediate, and outer frames as the vehicle’s reference angles in pitch, roll, and yaw, respectively. The IMU used in the turntable test is an Optical fiber SINS, named FOSN, produced by Chinese CASIC hospitals 33. The IMU was installed in the center of the turntable. As Figure 8 shows, the IMU was mounted on a plate in the turntable’s inner frame. The n-frame of the turntable was fixed, and the b-frame of the IMU changed with the rotation of the turntable. We calculated and compensated both the installing and system errors prior to the turntable test. The IMU we used in this test contained three mutually-orthogonal fiber-optic gyroscopes and three mutually-orthogonal quartz accelerometers. The inertial sensors’ parameters are listed in Table 6.

Figure 8.

Figure 8

The turntable.

Table 6.

The parameters of the inertial sensors.

Parameters Gyroscope Accelerometer
Measurement range 300~+300°/s 20~+20 g
Repetitiveness-of-scale factor 50 ppm (1σ) <3.5×105 (1σ)
Constant bias <0.02°/h(1σ) <5×103 g (1σ)
Random bias <0.005°/h <5×103 g (1σ)

Figure 9 shows the structure of the turntable test. On the one hand, the IMU outputs are sent to the navigation computer via the serial port at a frequency of 200 Hz. On the other hand, the time-synchronization signal sent by the IMU causes the turntable to transmit the reference attitude to the navigation computer via a level conversion. The navigation computer saves the outputs of both the IMU and the turntable simultaneously and utilizes the original data to obtain the coarse alignment according to the proposed algorithm.

Figure 9.

Figure 9

Structure of the turntable test.

The IMU motion parameters that we set for the turntable test are shown in Table 7. The geographic latitude and longitude of the turntable were set to L=32.057°(N) and λ=118.786°(E), respectively. The whole coarse alignment of this turntable test lasted for 300 s. The results of the turntable test are shown in Figure 10 and Figure 11. Figure 10 compares the alignment errors of several REQUEST methods with the OPREQ algorithms, including the pitch angle, roll angle, and yaw angle. Meanwhile, the mean and standard deviations of the attitude errors in the different alignment stages were calculated as shown in Table 8. Additionally, Figure 11 shows a comparison of the attitude-error curves of the OBA and OPREQ algorithms, and Table 9 lists the statistical data of the attitude errors for those two algorithms.

Table 7.

The parameters of the swing model in the turntable test.

Items Pitch (θ) Roll (γ) Yaw (ψ)
Amplitude (°) 3 3 2
Frequency (Hz) 0.15 0.2 0.125
Initial phase (°) 0 0 0
Swaying center (°) 2 −2 135

Figure 10.

Figure 10

Alignment-error curves of the REQUEST and OPREQ algorithms.

Figure 11.

Figure 11

Alignment-error curves of the OBA and OPREQ algorithms.

Table 8.

The error statistics of the REQUEST and OPREQ algorithms.

Items ρ=0.1 ρ=0.01 ρ=0.001 Optimal ρ
Pitch (°) 101–200 s Mean −0.0162 −0.0163 −0.0176 −0.0167
STD 6.8578 × 10−3 4.6358 × 10−3 4.6175 × 10−3 4.6189 × 10−3
201–300 s Mean −0.0160 −0.0161 −0.0172 −0.0166
STD 7.0828 × 10−3 4.1655 × 10−3 4.1284 × 10−3 4.1243 × 10−3
Roll (°) 101–200 s Mean −2.3349 × 10−3 −2.3849 × 10−3 −4.1816 × 10−3 −3.0617 × 10−3
STD 8.9051 × 10−3 6.1719 × 10−3 6.1717 × 10−3 6.1656 × 10−3
201–300 s Mean −2.4220 × 10−3 −2.5351 × 10−3 −3.9452 × 10−3 −3.3058 × 10−3
STD 8.5237 × 10−3 5.3127 × 10−3 5.3100 × 10−3 5.3035 × 10−3
Yaw (°) 101–200 s Mean 0.0233 0.0141 −0.3962 −0.1304
STD 1.3732 0.0399 0.1262 0.0551
201–300 s Mean 0.0903 0.0724 −0.1262 −0.0218
STD 0.8655 0.0219 0.0471 0.0183

Table 9.

The error statistics of the OBA and OPREQ algorithms.

Items OBA OPREQ
Pitch (°) 101–200 s Mean −0.0164 −0.0167
STD 4.6734 × 10−3 4.6189 × 10−3
201–300 s Mean −0.0163 −0.0166
STD 4.1922 × 10−3 4.1243 × 10−3
Roll (°) 101–200 s Mean −2.4783 × 10−3 −3.0617 × 10−3
STD 6.2884 × 10−3 6.1656 × 10−3
201–300 s Mean −2.6563 × 10−3 −3.3058 × 10−3
STD 5.3849 × 10−3 5.3035 × 10−3
Yaw (°) 101–200 s Mean −0.0200 −0.1304
STD 0.0699 0.0551
201–300 s Mean 0.0467 −0.0219
STD 0.0263 0.0183

Figure 10 shows that the OPREQ algorithm’s convergence speed is faster than several REQUEST algorithms and that its alignment accuracy is the most optimal. In addition, the error statistics in Table 8, especially those in the later stage of the alignment process, show that the mean and standard deviations of the attitude errors for the OPREQ algorithm are inferior to those of any other algorithms.

Figure 11 shows that the OPREQ algorithm’s convergence velocity is faster than that of the OBA algorithm and that its alignment accuracy is also higher. The error statistics shown in Table 9 further confirm the validity of the OPREQ algorithm. The result of the turntable test shows that the OPREQ algorithm performs well in a practical system.

6. Conclusions

In this paper, we proposed, based on the OPREQ algorithm, a coarse-alignment method for the inertial frame. We began by introducing the principle of the coarse alignment of the inertial frame. Then, we deduced the OPREQ algorithm for the attitude determination, which can adaptively change the gain in order to filter the observation noise. Given that it was possible to sum up the coarse alignment of the inertial frame as the solution of a constant-attitude matrix, we were able to utilize the OPREQ algorithm to solve the coarse alignment on the swing base. Finally, we carried out simulation and physical experiments in order to verify how the proposed algorithms performed. The results of the corresponding tests showed that the convergence velocity and alignment accuracy of the proposed algorithm are better than those of the OBA and REQUEST algorithms. The method presented in this paper has a particularly high application value for the coarse alignment on the swing base. In a future study, we will aim to apply this method to the coarse alignment on the moving base.

Acknowledgments

This study is supported in part by the National Natural Science Foundation of China (Grant No. 51375088), the Open Fund of Key Laboratory of Inertial Technology, the Foundation of Key Laboratory of Micro-Inertial Instruments and Advanced Navigation Technology of the Ministry of Education of China (201403), the Fundamental Research Funds for the Central Universities (2242015R30031), and the Key Laboratory fund of the Ministry of Public Security Based on Large Data Structures (2015DSJSYS002).

Author Contributions

Yongyun Zhu, Tao Zhang, and Xiang Xu conceived of and designed this study; Yongyun Zhu and Tao Zhang performed the experiments; Yongyun Zhu wrote the paper; Xiang Xu reviewed and edited the manuscript. All authors read and approved this manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  • 1.Titterton D., Weston J.L. Strapdown Inertial Navigation Technology. IET, Lavenham Press Ltd.; London, UK: 2004. p. 17. [Google Scholar]
  • 2.Chang L., Li Y., Xue B. Initial Alignment for a Doppler Velocity Log-Aided Strapdown Inertial Navigation System with Limited Information. IEEE/ASME Trans. Mechatron. 2017;22:329–338. doi: 10.1109/TMECH.2016.2616412. [DOI] [Google Scholar]
  • 3.Gao W., Ben Y.Y., Li Q. Initial Alignment for Strapdown Inertial Navigation System. National Defense Industry Press; Beijing, China: 2014. [Google Scholar]
  • 4.Xue H., Guo X., Zhou Z. Parameter Identification Method for SINS Initial Alignment under Inertial Frame. Math. Probl. Eng. 2016;2016:5301242. doi: 10.1155/2016/5301242. [DOI] [Google Scholar]
  • 5.Gao W., Lu B., Yu C. Forward and backward processes for INS compass alignment. Ocean Eng. 2015;98:1–9. doi: 10.1016/j.oceaneng.2015.01.016. [DOI] [Google Scholar]
  • 6.Sun J., Xu X.S., Liu Y.T., Zhang T., Li Y. Initial alignment of large azimuth misalignment angles in SINS based on adaptive UPF. Sensors. 2015;15:21807–21823. doi: 10.3390/s150921807. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 7.Xu X., Xu X.S., Zhang T., Li Y., Tong J. A Kalman filter for SINS self-alignment based on vector observation. Sensors. 2017;17:264. doi: 10.3390/s17020264. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 8.Che Y., Wang Q., Gao W., Yu F. An improved inertial frame alignment algorithm based on horizontal alignment information for marine SINS. Sensors. 2015;15:25520–25545. doi: 10.3390/s151025520. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 9.Chang L., Li J., Chen S. Initial alignment by attitude estimation for strapdown inertial navigation systems. IEEE Trans. Instrum. Meas. 2015;64:784–794. doi: 10.1109/TIM.2014.2355652. [DOI] [Google Scholar]
  • 10.Xiong J., Guo H., Yang Z.H. A two-position SINS initial alignment method based on gyro information. Adv. Space Res. 2014;53:1657–1663. doi: 10.1016/j.asr.2014.02.026. [DOI] [Google Scholar]
  • 11.Li J., Song N., Yang G., Jiang R. Fuzzy adaptive strong tracking scaled unscented Kalman filter for initial alignment of large misalignment angles. Rev. Sci. Instrum. 2016;87:075118. doi: 10.1063/1.4959561. [DOI] [PubMed] [Google Scholar]
  • 12.Qin Y.Y., Yan G.M., Gu D.Q., Zheng J.B. A clever way of SINS coarse alignment despite rocking ship. J. Northwest. Polytech. Univ. 2005;23:684. [Google Scholar]
  • 13.Li Q., Ben Y., Yang J. Coarse alignment for fiber optic gyro SINS with external velocity aid. Opt.-Int. J. Light Electron Opt. 2014;125:4241–4245. doi: 10.1016/j.ijleo.2014.04.015. [DOI] [Google Scholar]
  • 14.Wang Y.J., Xu J.S., Sheng F., Di Y.Z. Coarse alignment method based on optimized three-axis attitude determination algorithm for shipboard SINS. J. Chin. Inert. Technol. 2013;21:294–297. [Google Scholar]
  • 15.Lu B., Wang Q., Yu C., Gao W. Optimal parameter design of coarse alignment for fiber optic gyro inertial navigation system. Sensors. 2015;15:15006–15032. doi: 10.3390/s150715006. [DOI] [PMC free article] [PubMed] [Google Scholar]
  • 16.Zhou Q., Qin Y.Y., Zhang J.H., Cheng Y. Initial alignment algorithm for SINS based on quaternion Kalman filter. J. Chin. Inert. Technol. 2012;20:162–167. [Google Scholar]
  • 17.Zhou W.D., Ma H., Ji Y.R., Song J.L. Coarse Alignment for SINS Using Gravity in the Inertial Frame Based on Attitude Quaternion; Proceedings of the International Conference on Measurement, Instrumentation and Automation; Guangzhou, China. 15–16 September 2012. [Google Scholar]
  • 18.Zhu Y., Zhang T., Xu X. Improved Coarse Alignment for Strapdown Inertial Navigation System Based on Recursive Quaternion Estimator Algorithm; Proceedings of the 4th International Conference on Control, Mechatronics and Automation; Barcelona, Spain. 7–11 December 2016. [Google Scholar]
  • 19.Bar-Itzhack I.Y. REQUEST: A recursive QUEST algorithm for sequential attitude determination. J. Guid. Control Dyn. 1996;19:1034–1038. doi: 10.2514/3.21742. [DOI] [Google Scholar]
  • 20.Wu M.P., Wu Y., Hu X., Hu D. Optimization-based alignment for inertial navigation systems: Theory and algorithm. Aerosp. Sci. Technol. 2011;15:1–17. doi: 10.1016/j.ast.2010.05.004. [DOI] [Google Scholar]
  • 21.Choukroun D., Bar-Itzhack I.Y., Oshman Y. Optimal-REQUEST algorithm for attitude determination. J. Guid. Control Dyn. 2004;27:418–425. doi: 10.2514/1.10337. [DOI] [Google Scholar]

Articles from Sensors (Basel, Switzerland) are provided here courtesy of Multidisciplinary Digital Publishing Institute (MDPI)

RESOURCES