Next Article in Journal
Use of Accelerometer Activity Monitors to Detect Changes in Pruritic Behaviors: Interim Clinical Data on 6 Dogs
Previous Article in Journal
Inclinometer Assembly Error Calibration and Horizontal Image Correction in Photoelectric Measurement Systems
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

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

1
School of Instrument Science and Engineering, Southeast University, Nanjing 210096, China
2
Key Laboratory of Micro-Inertial Instrument and Advanced Navigation Technology, Ministry of Education, Nanjing 210096, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(1), 239; https://doi.org/10.3390/s18010239
Submission received: 21 November 2017 / Revised: 26 December 2017 / Accepted: 10 January 2018 / Published: 16 January 2018
(This article belongs to the Section Physical Sensors)

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.

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:
  • i-frame: Earth-centered initially-fixed orthogonal reference frame;
  • n-frame: orthogonal reference frame aligned with East-North-Up (ENU) geodetic axes;
  • b-frame: orthogonal reference frame aligned with IMU axes;
  • 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;
  • e-frame: Earth-centered Earth-fixed (ECEF) orthogonal reference frame;
  • 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.

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

The attitude matrix can be calculated by the following equation:
C b n = C e n C e 0 e C b 0 e 0 C b b 0
According to the definition of the relevant frame, C e n and C e 0 e can be calculated as follows:
C e n = [ 0 1 0 s i n ( L ) 0 c o s ( L ) c o s ( L ) 0 s i n ( L ) ]
C e 0 e = [ c o s ( ω i e ( t t 0 ) ) s i n ( ω i e ( t t 0 ) ) 0 s i n ( ω i e ( t t 0 ) ) c o s ( ω i e ( t t 0 ) ) 0 0 0 1 ]
where L denotes the latitude of the carrier and ω i e denotes the angular rate of the Earth. The attitude transfer matrix C b b 0 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 ˙ b b 0 = C b b 0 [ ω i b b × ] C b b 0 ( t 0 ) = I 3
Therefore, the key to calculating the attitude matrix C b n is to determine the constant attitude matrix C b 0 e 0 . Assuming that the carrier does not exhibit a linear motion during the whole alignment process, f b consists of the output of three accelerometers: the gravity-acceleration vector g b , the bias of the accelerometer b , and the additional interference acceleration a b , which is to say f b = g b + b + a b . The projection of the vector f b in the b0-frame can be calculated as Equation (5):
f b 0 = C b b 0 f b = C b b 0 ( g b + b + a b ) = C e 0 b 0 g e 0 + C b b 0 ( b + a b )
where:
g e 0 = C e e 0 C n e g n = [ g c o s ( L ) c o s ( ω i e ( t t 0 ) ) g c o s ( L ) s i n ( ω i e ( t t 0 ) ) g s i n ( L ) ]
We used integrals on both sides of Equation (5) to eliminate random noise:
t 0 t f b 0 d t = C e 0 b 0 t 0 t g e 0 d t + t 0 t C b b 0 ( b + a b ) d t
We denoted V b 0 ( t ) = t 0 t f b 0 d t and V e 0 ( t ) = t 0 t g e 0 d t . Ignoring the second integral term on the right, Equation (7) was simplified as:
V b 0 ( t ) = C e 0 b 0 V e 0 ( t )
where,
V e 0 ( t ) = [ g c o s ( L ) s i n ( ω i e ( t t 0 ) ) / ω i e g c o s ( L ) [ 1 c o s ( ω i e ( t t 0 ) ) ] / ω i e g s i n ( L ) ( t t 0 ) ]
We normalized the vectors V b 0 ( t ) and V e 0 ( t ) , denoted by b and r :
b = V b 0 ( t ) || V b 0 ( t ) || r = V e 0 ( t ) || V e 0 ( t ) ||
where || || denotes the Euclidean norm. Equation (8) can then be rewritten as the vector observations-based measurement model for C e 0 b 0 , as:
b = C e 0 b 0 r
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 C e 0 b 0 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 b i , r i , i = 1 , 2 , , n , obtained at time t k , and the corresponding weights a i , where, i = 1 n a i = 1 . We defined the 4 × 4 symmetric matrix K as:
K k / k = [ S k σ k I 3 z k z k T σ k ]
where the 3 × 3 matrix S k , the 3 × 1 vector z k , and the scalar σ k are defined as follows:
B k i = 1 n a i b i r i T S k B k + B k T z k i = 1 n a i b i × r i σ k t r ( B k )
where t r ( ) denotes the trace operator.
The update equation of the attitude quaternion is:
q k + 1 = Φ k q k
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 = I 4 .
We considered a single observation at time t k + 1 , namely b k + 1 , r k + 1 . The scalar weighting coefficient of the observation at time t k + 1 was denoted by a k + 1 . The corresponding matrix K at time t k + 1 , denoted by δ K k + 1 , was constructed as follows:
δ K k + 1 = 1 a k + 1 [ S k + 1 σ k + 1 I 3 z k + 1 z k + 1 T σ k + 1 ]
where the 3 × 3 matrix S k + 1 , the 3 × 1 vector z k + 1 , and the scalar σ k + 1 are defined as follows:
B k + 1 a k + 1 b k + 1 r k + 1 T S k + 1 B k + 1 + B k + 1 T z k + 1 a k + 1 b k + 1 × r k + 1 σ k + 1 t r ( B k + 1 )

4.1. Measurement Equation

With regards to the observation vectors obtained at time t k + 1 , we supposed that the reference vector r k + 1 is acquired error-free, while the measurement vector b k + 1 contains the noise vector δ b k + 1 . That is:
b k + 1 = A k + 1 r k + 1 + δ b k + 1
A 4 × 4 symmetric matrix, which is denoted by V k + 1 , is defined as [19]:
V k + 1 = 1 a k + 1 [ S b κ b I 3 z b z b T κ b ]
where the quantities used in Equation (18) are defined as follows:
B b a k + 1 δ b k + 1 r k + 1 T S b B b + B b T z b a k + 1 δ b k + 1 × r k + 1 κ b t r ( B b )
Matrix V k + 1 is the noise matrix contained in the matrix δ K k + 1 :
δ K k + 1 = δ K k + 1 o + V k + 1
where δ K k + 1 and δ K k + 1 o are respectively the noisy and the noise-free matrices of the new vectors obtained at t k + 1 .

4.2. Stochastic Models and Measurement Uncertainty

We supposed that the observation vectors b k are symmetrically distributed around their true value. We established an error model to approximately express the mean and covariance of δ b k . The first and the second moments of this model are:
E [ δ b k ] = 0 , E [ δ b k δ b k + i T ] = μ k ( I 3 b k b k + i T ) δ k , k + i
for k = 1 , 2 , , where μ k is the variance of the component of δ b k .
We noticed that V k is a linear function of δ b k and r k . As δ b k is a zero-mean white-noise process, V k is also a zero-mean white-noise process. Thus:
E [ V k V k + i T ] = 0 4
where i 0 . For the zero-mean matrix V k , the measurement uncertainty k is defined as:
k E [ V k V k T ]
We divided the 4 × 4 matrix k into four parts:
k = [ 11 12 21 22 ]
where 11 is a 3 × 3 submatrix. The expressions 11 , 12 , 21 , and 22 were calculated as follows:
11 = μ k / n k { i = 1 n k [ 3 ( r i T b i ) 2 ] I 3 + ( b i T r i ) ( b i r i T + r i b i T ) + ( r i × ) ( b i b i T ) ( r i × ) T } 12 = 0 21 = 0 T 22 = 2 μ k / n k
We supposed that the set of n k simultaneous observations obtained at time t k have the same variance μ k . Additionally, i = 1 n k a i = 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 K k / k and the new observation matrix δ K k + 1 . We then utilized an iterative calculation method to calculate the updated estimate matrix K k + 1 / k + 1 . The updated estimate K k + 1 / k + 1 is calculated via the convex combination of the priori estimate K k / k and the new observation δ K k + 1 , that is:
K k + 1 / k + 1 = ( 1 ρ k + 1 ) m k m k + 1 K k / k + ρ k + 1 δ m k + 1 m k + 1 δ K k + 1
where δ m k + 1 is a positive scalar weight and m k + 1 is computed as follows:
m k + 1 = ( 1 ρ k + 1 ) m k + ρ k + 1 δ m k + 1
for k = 0 , 1 , and m 0 = δ m 0 . 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:
Δ K k / k K k / k o K k / k Δ K k + 1 / k + 1 K k + 1 / k + 1 o K k + 1 / k + 1
where Δ K k / k and Δ K k + 1 / k + 1 respectively represent the priori and posteriori estimation errors.
We supposed that the priori estimate K k / k is unbiased, that is to say E [ Δ K k / k ] = 0 . The expression K k + 1 / k + 1 o was calculated by:
K k + 1 / k + 1 o = ( 1 ρ k + 1 ) m k m k + 1 K k / k o + ρ k + 1 δ m k + 1 m k + 1 δ K k + 1 o
By subtracting Equation (26) from Equation (29), we obtained the relation between the priori and posteriori errors:
Δ K k + 1 / k + 1 = ( 1 ρ k + 1 ) m k m k + 1 Δ K k / k + ρ k + 1 δ m k + 1 m k + 1 V k + 1
where V k + 1 is the measurement error defined in Equation (19). Taking the expectation of both sides of Equation (30), we obtained:
E [ Δ K k + 1 / k + 1 ] = ( 1 ρ k + 1 ) m k m k + 1 E [ Δ K k / k ] + ρ k + 1 δ m k + 1 m k + 1 E [ V k + 1 ]
As mentioned above, the priori error Δ K k / k and the measurement error V k + 1 are zero-mean. We know from Equation (30) that Δ K k + 1 / k + 1 is the linear function of Δ K k / k and V k + 1 . Therefore, the posteriori error is zero-mean.
The measurement uncertainty corresponding to the two estimate errors is defined as follows:
P k / k E [ Δ K k / k Δ K k / k T ] P k + 1 / k + 1 E [ Δ K k + 1 / k + 1 Δ K k + 1 / k + 1 T ]
According to Equation (30), it can be calculated as the following expression:
Δ K k + 1 / k + 1 Δ K k + 1 / k + 1 T        = [ ( 1 ρ k + 1 ) m k m k + 1 ] 2 × Δ K k / k Δ K k / k T ( 1 ρ k + 1 ) ρ k + 1 m k δ m k + 1 m k + 1 2        × ( Δ K k / k V k + 1 T + V k + 1 Δ K k / k T ) + [ ρ k + 1 δ m k + 1 m k + 1 ] 2 V k + 1 V k + 1 T
As the priori error Δ K k / k only contains the observations from time t 0 to t k , Δ K k / k and V k + 1 are uncorrelated. Thus:
E [ Δ K k / k V k + 1 T ] = E [ V k + 1 Δ K k / k T ] = 0 4
Taking the expectation of both sides of Equation (33), we obtained:
P k + 1 / k + 1 = [ ( 1 ρ k + 1 ) m k m k + 1 ] 2 E [ Δ K k / k Δ K k / k T ] + [ ρ k + 1 δ m k + 1 m k + 1 ] 2 E [ V k V k T ]
We used P k / k and k + 1 to denote, respectively, the first and the second terms of the right-hand side of Equation (35).
P k + 1 / k + 1 = [ ( 1 ρ k + 1 ) m k m k + 1 ] 2 P k / k + [ ρ k + 1 δ m k + 1 m k + 1 ] 2 k + 1
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:
J k + 1 t r ( E [ Δ K k + 1 / k + 1 Δ K k + 1 / k + 1 T ] ) = t r ( P k + 1 / k + 1 )
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 ) t r ( P k + 1 / k + 1 )
By substituting Equation (36) into Equation (37), we obtained:
J k + 1 ( ρ k + 1 ) = [ ( 1 ρ k + 1 ) m k m k + 1 ] 2 t r ( P k / k ) + [ ρ k + 1 δ m k + 1 m k + 1 ] 2 t r ( k + 1 )
The first-order necessary condition for an extremum of J k + 1 is:
d J k + 1 d ρ k + 1 = 2 [ ( m k m k + 1 ) 2 t r ( P k / k ) + ( δ m k + 1 m k + 1 ) 2 t r ( k + 1 ) ] ρ k + 1 2 ( m k m k + 1 ) 2 t r ( P k / k ) = 0
As a result, in order for ρ k + 1 * to yield a stationary point for J k + 1 , the following condition must apply:
ρ k + 1 * = m k 2 t r ( P k / k ) m k 2 t r ( P k / k ) + δ m k + 1 2 t r ( k + 1 )
It can be shown that Equation (41) is the sufficient condition for the minimum value of the cost function J k + 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:

5. Experimental Analysis

Based on the aforementioned analysis, we described the detailed experimental process as follows. First, the constant DCM matrix C e 0 b 0 for the coarse alignment of the inertial frame can be selected as the sought attitude matrix A . The vectors V b 0 ( t k ) and V e 0 ( t k ) , computed at every update period, are used to construct the measurement vector b k and reference vector r k , respectively. Since the measurement vector b k and reference vector r k obtained at any given time always constitute a single observation, the parameter n k and the corresponding weight a k are both equal to 1. Following this, the optimal quaternion q corresponding to the DCM matrix C e 0 b 0 is calculated via the OPREQ algorithm. Figure 2 summarizes the alignment procedure of the proposed 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 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 A sin ( 2 π f t + φ ) + θ , 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.
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.
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 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.
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.
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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  5. Gao, W.; Lu, B.; Yu, C. Forward and backward processes for INS compass alignment. Ocean Eng. 2015, 98, 1–9. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef] [PubMed]
  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. [Google Scholar] [CrossRef] [PubMed]
  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. [Google Scholar] [CrossRef] [PubMed]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef] [PubMed]
  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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef] [PubMed]
  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. In 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. In 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. [Google Scholar] [CrossRef]
  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. [Google Scholar] [CrossRef]
  21. Choukroun, D.; Bar-Itzhack, I.Y.; Oshman, Y. Optimal-REQUEST algorithm for attitude determination. J. Guid. Control Dyn. 2004, 27, 418–425. [Google Scholar] [CrossRef]
Figure 1. Alignment error curves of three different constant biases.
Figure 1. Alignment error curves of three different constant biases.
Sensors 18 00239 g001
Figure 2. The alignment procedure of the proposed OPREQ algorithm.
Figure 2. The alignment procedure of the proposed OPREQ algorithm.
Sensors 18 00239 g002
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 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 ρ * .
Sensors 18 00239 g003
Figure 4. A comparison of the OPREQ and REQUEST algorithms.
Figure 4. A comparison of the OPREQ and REQUEST algorithms.
Sensors 18 00239 g004
Figure 5. The optimal-gain- ρ *   curve .
Figure 5. The optimal-gain- ρ *   curve .
Sensors 18 00239 g005
Figure 6. The comparison of the attitude errors between OPREQ and REQUEST.
Figure 6. The comparison of the attitude errors between OPREQ and REQUEST.
Sensors 18 00239 g006
Figure 7. Comparison of attitude errors between the OPREQ and OBA algorithms.
Figure 7. Comparison of attitude errors between the OPREQ and OBA algorithms.
Sensors 18 00239 g007
Figure 8. The turntable.
Figure 8. The turntable.
Sensors 18 00239 g008
Figure 9. Structure of the turntable test.
Figure 9. Structure of the turntable test.
Sensors 18 00239 g009
Figure 10. Alignment-error curves of the REQUEST and OPREQ algorithms.
Figure 10. Alignment-error curves of the REQUEST and OPREQ algorithms.
Sensors 18 00239 g010
Figure 11. Alignment-error curves of the OBA and OPREQ algorithms.
Figure 11. Alignment-error curves of the OBA and OPREQ algorithms.
Sensors 18 00239 g011
Table 1. Attitude determination based on the OPREQ algorithm.
Table 1. Attitude determination based on the OPREQ algorithm.
Initialization:Set K 0 / 0 = δ K 0 , P 0 / 0 = 0 , a i = 1 , ρ 0 * = 1 , and m 0 = δ m 0 = 1 .
Step 1:Set k = k + 1 ;
Step 2:Compute the matrix K k / k according to Equation (12), compute the matrix δ K k + 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 m k + 1 according to Equation (27);
Step 6:Update the matrix K k + 1 / k + 1 according to Equation (26);
Step 7:Compute the attitude quaternion q k + 1 at the current time;
Step 8:Compute the matrix P k + 1 / k + 1 according to Equation (36);
Step 9:Go to Step 1 until the end.
Table 2. The parameters of the swing model.
Table 2. The parameters of the swing model.
ItemsPitch ( θ )Roll ( γ )Yaw ( ψ )
Amplitude (°)8106
Frequency (Hz)0.150.1250.2
Initial phase (°)000
Swaying center (°)000
Table 3. The inertial measurement unit (IMU) parameters.
Table 3. The inertial measurement unit (IMU) parameters.
Parametersx-Axisy-Axisz-Axis
GyroscopeConstant bias ( ° / h )0.010.010.01
Random bias ( ° / h )0.010.010.01
Update frequency (Hz)200200200
AccelerometerConstant bias ( μ g )505050
Random bias ( μ g )505050
Update frequency (Hz)200200200
Table 4. The error statistics of the OPREQ and REQUEST algorithms.
Table 4. The error statistics of the OPREQ and REQUEST algorithms.
Items ρ = 0.1 ρ = 0.01 ρ = 0.001 Optimal ρ
Pitch (°)1–100 sMean2.8338 × 10−32.8297 × 10−32.7804 × 10−32.8185 × 10−3
STD2.8364 × 10−43.1746 × 10−42.4115 × 10−42.1242 × 10−4
101–200 sMean2.8293 × 10−32.8277 × 10−32.8275 × 10−32.8514 × 10−3
STD2.9023 × 10−43.0733 × 10−42.1463 × 10−42.0566 × 10−4
Roll (°)1–100 sMean−2.8081 × 10−3−2.7974 × 10−3−2.7896 × 10−3−2.8051 × 10−3
STD2.3238 × 10−42.3528 × 10−42.3058 × 10−42.4626 × 10−4
101–200 sMean−2.7770 × 10−3−2.7665 × 10−3−2.7594 × 10−3−2.7169 × 10−3
STD2.2319 × 10−42.2336 × 10−42.2184 × 10−42.2437 × 10−4
Yaw (°)1–100 sMean0.10520.25500.48490.0681
STD2.06902.74732.97161.4314
101–200 sMean0.03480.03500.03450.0303
STD0.08220.06458.7310 × 10−31.1250 × 10−3
Table 5. Error statistics of the OPREQ and OBA algorithms.
Table 5. Error statistics of the OPREQ and OBA algorithms.
ItemsOBAOPREQ
Pitch (°)1–100 sMean2.8284 × 10−32.8185 × 10−3
STD2.1098 × 10−42.1242 × 10−4
101–200 sMean2.8385 × 10−32.8514 × 10−3
STD2.0841 × 10−42.0566 × 10−4
Roll (°)1–100 sMean−2.7945 × 10−3−2.8051 × 10−3
STD2.3130 × 10−42.4626 × 10−4
101–200 sMean−2.7622 × 10−3−2.7169 × 10−3
STD2.2221 × 10−42.2437 × 10−4
Yaw (°)1–100 sMean0.06450.0681
STD1.53071.4314
101–200 sMean0.03200.0303
STD4.0898 × 10−31.1250 × 10−3
Table 6. The parameters of the inertial sensors.
Table 6. The parameters of the inertial sensors.
ParametersGyroscopeAccelerometer
Measurement range 300 ~ + 300 ° / s 20 ~ + 20   g
Repetitiveness-of-scale factor 50   ppm   ( 1 σ ) < 3.5 × 10 5   ( 1 σ )
Constant bias < 0.02 ° / h ( 1 σ ) < 5 × 10 3   g   ( 1 σ )
Random bias < 0.005 ° / h < 5 × 10 3   g   ( 1 σ )
Table 7. The parameters of the swing model in the turntable test.
Table 7. The parameters of the swing model in the turntable test.
ItemsPitch ( θ )Roll ( γ )Yaw ( ψ )
Amplitude (°)332
Frequency (Hz)0.150.20.125
Initial phase (°)000
Swaying center (°)2−2135
Table 8. The error statistics of the REQUEST 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 sMean−0.0162−0.0163−0.0176−0.0167
STD6.8578 × 10−34.6358 × 10−34.6175 × 10−34.6189 × 10−3
201–300 sMean−0.0160−0.0161−0.0172−0.0166
STD7.0828 × 10−34.1655 × 10−34.1284 × 10−34.1243 × 10−3
Roll (°)101–200 sMean−2.3349 × 10−3−2.3849 × 10−3−4.1816 × 10−3−3.0617 × 10−3
STD8.9051 × 10−36.1719 × 10−36.1717 × 10−36.1656 × 10−3
201–300 sMean−2.4220 × 10−3−2.5351 × 10−3−3.9452 × 10−3−3.3058 × 10−3
STD8.5237 × 10−35.3127 × 10−35.3100 × 10−35.3035 × 10−3
Yaw (°)101–200 sMean0.02330.0141−0.3962−0.1304
STD1.37320.03990.12620.0551
201–300 sMean0.09030.0724−0.1262−0.0218
STD0.86550.02190.04710.0183
Table 9. The error statistics of the OBA and OPREQ algorithms.
Table 9. The error statistics of the OBA and OPREQ algorithms.
ItemsOBAOPREQ
Pitch (°)101–200 sMean−0.0164−0.0167
STD4.6734 × 10−34.6189 × 10−3
201–300 sMean−0.0163−0.0166
STD4.1922 × 10−34.1243 × 10−3
Roll (°)101–200 sMean−2.4783 × 10−3−3.0617 × 10−3
STD6.2884 × 10−36.1656 × 10−3
201–300 sMean−2.6563 × 10−3−3.3058 × 10−3
STD5.3849 × 10−35.3035 × 10−3
Yaw (°)101–200 sMean−0.0200−0.1304
STD0.06990.0551
201–300 sMean0.0467−0.0219
STD0.02630.0183

Share and Cite

MDPI and ACS Style

Zhu, Y.; Zhang, T.; Xu, X. A Coarse-Alignment Method Based on the Optimal-REQUEST Algorithm. Sensors 2018, 18, 239. https://doi.org/10.3390/s18010239

AMA Style

Zhu Y, Zhang T, Xu X. A Coarse-Alignment Method Based on the Optimal-REQUEST Algorithm. Sensors. 2018; 18(1):239. https://doi.org/10.3390/s18010239

Chicago/Turabian Style

Zhu, Yongyun, Tao Zhang, and Xiang Xu. 2018. "A Coarse-Alignment Method Based on the Optimal-REQUEST Algorithm" Sensors 18, no. 1: 239. https://doi.org/10.3390/s18010239

APA Style

Zhu, Y., Zhang, T., & Xu, X. (2018). A Coarse-Alignment Method Based on the Optimal-REQUEST Algorithm. Sensors, 18(1), 239. https://doi.org/10.3390/s18010239

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop