Next Article in Journal
Recent Surface Water Extent of Lake Chad from Multispectral Sensors and GRACE
Next Article in Special Issue
Multiple Fusion Based on the CCD and MEMS Accelerometer for the Low-Cost Multi-Loop Optoelectronic System Control
Previous Article in Journal
Robust Face Recognition Using the Deep C2D-CNN Model Based on Decision-Level Fusion
Previous Article in Special Issue
Error Analysis of Magnetohydrodynamic Angular Rate Sensor Combing with Coriolis Effect at Low Frequency
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Optimization-Based Initial Alignment and Calibration Algorithm of Land-Vehicle SINS In-Motion

Space Control and Inertial Technology Research Center, Harbin Institute of Technology, Harbin 150080, China
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(7), 2081; https://doi.org/10.3390/s18072081
Submission received: 18 April 2018 / Revised: 23 June 2018 / Accepted: 24 June 2018 / Published: 28 June 2018
(This article belongs to the Special Issue Inertial Sensors and Systems 2018)

Abstract

:
For a running freely land-vehicle strapdown inertial navigation system (SINS), the problems of self-calibration and attitude alignment need to be solved simultaneously. This paper proposes a complete alignment algorithm for the land vehicle navigation using Inertial Measurement Units (IMUs) and an odometer. A self-calibration algorithm is proposed based on the global observability analysis to calibrate the odometer scale factor and IMU misalignment angle, and the initial alignment and calibration method based on optimal algorithm is established to estimate the attitude and other system parameters. This new algorithm has the capability of self-initialization and calibration without any prior attitude and sensor noise information. Computer simulation results show that the performance of the proposed algorithm is superior to the extended Kalman filter (EKF) method during the oscillating attitude motions, and the vehicle test validates its advantages.

1. Introduction

The strapdown inertial navigation system (SINS) is an autonomous navigation system that uses inertial measurement units (IMUs) and initial navigation information to determine the attitude, position and velocity [1,2]. SINS is widely used in aviation, marine, land vehicle navigation and positioning because of its advantage of complete autonomy [3,4]. The SINS capability depends on the accuracy and rapidity of initial alignment process which is one of the key technologies in SINS [5,6]. The research about static base initial alignment has been done very well [7,8], however, how to complete the initial alignment of the inertial navigation system on moving base becomes an urgent problem to be solved.
Unlike the alignment on a static base, the alignment on a moving base usually requires the carrier motion information provided by some external device, for example, global positioning system (GPS), cameras, odometers and Doppler laser radars [9,10,11]. SINS/GPS integrated navigation is a commonly used integrated navigation mode [12,13,14]. GPS signals are vulnerable to interference or shielding, and the poor adaptability of GPS-assisted initial alignment system limits its application in the military field. Cameras are also a promising choice despite their tight dependence on easily-identified features with known positions on the path. Odometers are a kind of cost-effective and conveniently-deployed sensor for land vehicles, and odometer aided in-motion alignment is widely used because of its fully self-contained characteristics [15].
The Kalman filter is widely used in initial alignment [16,17]. In [18,19], Kalman filter-based initial alignment for SINS/Doppler velocity log (DVL) integration is studied. However, the Kalman filter requires knowledge of the noise statistics and a roughly known initial attitude that is hardly achieved when the vehicle running freely. If not properly initiated, DVL aided SINS initial alignment based on Kalman filtering would fail.
By way of observability analysis, Wu systematically proposed a versatile strategy for self-contained land vehicle navigation using an IMU and an odometer [20,21]. In these papers, the INS attitude alignment is transformed into a “continuous” attitude determination problem using infinite vector observations, but the initial alignment is still implemented by the Kalman filter other than the optimal estimate algorithm. The coarse alignment algorithm based on optimal estimation for odometer aided SINS is studied in [22,23], in which the integration form of the velocity update equation in the body frame is used to give a rough initial attitude.
The optimization-based alignment (OBA) method with the aid of external velocity and position information provided by Global Navigation Satellite System (GNSS) is proposed in [24,25,26]. The OBA algorithm obtains an optimal attitude matrix through the q method to reduce random errors of attitude angles. However, the algorithms are not suitable for the IMU/odometer system because of the information provided by an odometer is different from the GNSS. In this paper, an optimization-based initial alignment and calibration algorithm of INS/odometer system is proposed, in which the attitude and the associated parameters including the odometer scale factor, lever arm, IMU misalignment angle and inertial sensor biases are estimated. The numerical and vehicle test results show that the performance of the proposed algorithm is superior to the extended Kalman filter (EKF) method during the angular motion.
The contents are organized as follows: Section 2 presents the frame definition and the SINS/odometer system model and conducts the observability analysis of system states. In Section 3, the numerical integration algorithm is derived and the joint estimation problem is posed as a unit quaternion-constrained optimization. Section 4 reports simulation and experiment results of the algorithm. Conclusions are finally drawn in Section 5.

2. Formulate Problem

2.1. System Description

In order to better understand and deduce the initial alignment and calibration algorithm, it is necessary to explain the related coordinate systems, that is, the Earth frame (e-frame), the navigation frame (n-frame), the vehicle frame (a-frame), the SINS frame (b-frame), and the odometer frame (m-frame). The relationship among a-frame, b-frame and m-frame is shown in Figure 1. These frames are defined in detail as follows.
e-frame: It is a frame fixed to the Earth and the origin is at its center; the ze axis goes along Earth polar axis pointing to the North Pole; the xe axis points to the intersection of the prime meridian and the equator; the ye axis and the xe, ze axis form a right-hand coordinate frame. The e-frame rotates around the Earth’s rotation with angular rate ωie.
n-frame: The local geographic frame (east-north-up, ENU) is selected as the navigation frame. Its origin is the centroid of the vehicle; the zn axis goes upward along the local geodetic vertical; the yn axis and xn axis horizontal north and east respectively.
a-frame: Its origin is the centroid of the vehicle, the point P as shown in Figure 1; the xa axis shifts rightward along the vehicle’s transverse axis, the ya axis forward along the longitudinal axis; the za axis upward.
b-frame: Its origin coincides with the origin of the vehicle frame; the axes aligned with the directions of the configuration of the three gyroscopes/accelerometers, which misalign the a-frame axes in attitude.
m-frame: Its origin is the center of the front axle, the point Q as shown in Figure 1; its coordinate axes are parallel to the three coordinate axes of b-frame; it is translated lb from the b-frame.
The navigation (attitude, velocity and position) rate equations in the reference n-frame are well known as [27]:
C ˙ b n = C b n ( ω n b b × ) , ω n b b = ω i b b b g C n b ( ω i e n + ω e n n ) ,
v ˙ n = C b n ( f b b a ) ( 2 ω i e n + ω e n n ) × v n + g n ,
where C b n denotes the attitude matrix from b-frame to n-frame, ω n b b the body angular rate with respect to n-frame, ω i b b the body angular rate measured by gyroscopes in b-frame, b g the gyroscope bias, ω i e n denotes the e-frame rotation rate with respect to the inertial frame, ω e n n the angular rate of the e-frame with respect to n-frame, v n the velocity relative to n-frame measured by SINS, f b the specific force measured by accelerometers in b-frame, b a the accelerometer bias, and g n the gravity vector. The 3 × 3 skew symmetric matrix (.×) is defined so that the cross product satisfies a × b = ( a × ) b for arbitrary two vectors. The gyroscope bias b g and the accelerometer bias b a are taken as random constants, i.e., b ˙ g = 0 , b ˙ a = 0 . All the quantities herein are functions of time and, if not stated, their time dependences are omitted for brevity.
Denote the IMU misalignment angle as α = [ α x α y α z ] T , that the misalignment angle between b-frame and m-frame, then the installation error matrix C b m can be expressed as [27]:
C b m = [ cos α y cos α z sin α y sin α x sin α z cos α y sin α z + sin α y sin α x cos α z sin α y cos α x cos α x sin α z cos α x cos α z sin α x sin α y cos α z + cos α y sin α x sin α z sin α y sin α z cos α y sin α x cos α z cos α y cos α x ] .
The misalignment angle is considered as constant, i.e., α ˙ x = α ˙ y = α ˙ z = 0 .
Taking the odometer scale factor k and the lever arm l b into account, the speed at the odometer measurement point can be expressed as:
y o d = k e 2 T C b m ( C n b v s n + ω n b b × l b ) ,
where, v s n is the velocity of the IMU measurement point expressed in n-frame, and ω n b b is the body angular rate with respect to the navigation frame, expressed in the b-frame. The odometer scale factor k and the lever arm l b are considered as constants, i.e., k ˙ = 0 , l ˙ b = 0 .
For land-vehicle, the velocity in the plane perpendicular to the moving direction is assumed as zero, which is regarded as “virtual measurements”, i.e.:
y n c = [ 0 0 ] .
Merging Equations (4) and (5), the measurement equation is obtained as:
y = d i a g { [ 1 k 1 ] } C b m ( C n b v s n + ω n b b × l b ) .

2.2. The System Observability Analysis

A system is said to be observable if the initial state could be derived from the known measurement and input information in finite time [28]. The observable state can be estimated by designed observer. In this section, authors investigate the observability of some system states directly from the basic observability concept.
Substituting Equation (3) into (6):
C m b [ 0 y o d / k 0 ] = y o d k [ cos α x sin α z cos α x cos α z sin α x ] = C n b v s n + ω n b b × l b .
It is obviously that the roll angle α y has no effect on y o d , and it is unobservable.
We rewrite Equation (2) as:
v ˙ n + ( 2 ω i e n + ω e n n ) × v n C b n ( f b b a ) = g n .
The time derivative of v n = C b n v b is:
v ˙ n = C b n ( v ˙ b + ω n b b × v b ) .
Substituting Equation (9) into Equation (8):
C b n ( v ˙ b + ( ω i b b b g + ω i e b ) × v b f b + b a ) = g n .
Rewrite Equation (6) as:
v b = C m b d i a g { [ 1 k 1 ] } 1 y ω n b b × l b .
Note K = d i a g { [ 1 k 1 ] } 1 , then we have
v b = C m b Ky ω n b b × l b .
The derivative on both sides of Equation (12) is
v ˙ b = C m b K y ˙ ω ˙ n b b × l b .
Substituting Equation (13) into Equation (10), we have
C b n [ C m b K y ˙ ω ˙ n b b × l b + ( ω i b b b g + ω i e b ) × ( C m b K y ω ˙ n b b × l b ) f b + b a ] = g n .
Rewrite Equation (14) as
[ C m b K y ˙ + ( ω i b b b g + ω i e b ) × C m b K y ] [ ω ˙ n b b + ( ω i b b b g + ω i e b ) × ω n b b ] × l b = C n b g n + f b b a .
If the carrier has no attitude maneuver, then ω n b b = 0 , ω i b b b g ω i e b 7.3 × 10 5   rad / s are small amounts. Equation (15) can be simplified as [19]:
C m b K y ˙ = C n b g n + f b b a .
Make derivatives with respect to time on both sides:
C m b K y ¨ = f ˙ b .
Take the mode of both sides:
k = ± y ¨ / f ˙ b .
In general, the odometer scale factor is positive
k = y ¨ / f ˙ b .
Rewrite Equation (17) into the following form
y ¨ o d o k [ cos α x sin α z cos α x cos α z sin α x ] = f ˙ b .
It is obviously that the odometer scale factor k and IMU misalignment angle α x , α z can be calculated from Equations (19) and (20) respectively, and the self-calibration algorithm will be designed in the next section.

3. Self-Calibration & Initial Alignment Algorithm

3.1. Self-Calibration Algorithm

According to the results of observability analysis in the previous section, it is feasible to construct an ideal observer to estimate the odometer scale factor and IMU misalignment angle based on Equations (19) and (20). Integrating Equation (20) twice over the subinterval [ t 0 t ]
C m b K α ( t ) = β ( t ) ,
where, α ( t ) y ( t ) y ( t 0 ) y ˙ ( t 0 ) ( t t 0 ) , β ( t ) = t 0 t f b d τ f b ( t 0 ) ( t t 0 ) . Compared with Equation (20), this kind of integral form decline the effect of measurement noise. This equation is applied to all the segments that the vehicle has no attitude maneuver and the acceleration is not zero. And the calculation algorithms of the odometer scale factor and IMU misalignment angle are shown as below:
k = α ( t ) / β ( t ) ,
α ( t ) k [ cos α x sin α z cos α x cos α z sin α x ] = β ( t ) .

3.2. Initial Alignment and Calibration Algorithm

The aim of this section is to figure out the initial alignment and calibration method based on the known odometer scale factor and IMU misalignment angle.
According to the content of last section, C m b Ky is a known parameter, denoted as:
v o d b = C m b Ky .
The frozen e-frame at the beginning of the initial alignment is defined as the inertial frame, i.e., i-frame. By the chain rule of the attitude matrix, C n b ( t ) at any time satisfies:
C n b ( t ) = C n ( t ) b ( t ) = C b ( 0 ) b ( t ) C n ( 0 ) b ( 0 ) C n ( t ) n ( 0 ) = C b ( 0 ) b ( t ) C n b ( 0 ) C n ( t ) n ( 0 ) ,
where, C n b ( 0 ) is the initial attitude matrix from n-frame to b-frame, C b ( 0 ) b ( t ) and C n ( t ) n ( 0 ) encode the attitude changes of the b-frame and n-frame from time 0 to t respectively. Their rate equations are:
C ˙ b ( t ) b ( 0 ) = C b ( t ) b ( 0 ) ( ω i b b b g ) × ,
C ˙ n ( t ) n ( 0 ) = C n ( t ) n ( 0 ) ( ω i n n × ) ,
where, ω i n n denotes the angular velocity of n-frame with respect to the inertial frame, i.e., ω i n n = ω i e n + ω e n n .
Substituting Equations (24) and (25) into Equation (15), and rewriting as:
C b ( t ) b ( 0 ) ( v ˙ o d b + ( ω i b b b g + ω i e b ) × v o d b [ ω ˙ n b b + ( ω i b b b g + ω i e b ) × ω n b b ] × l b ( f b b a ) ) = C n b ( 0 ) C n ( t ) n ( 0 ) g n .
Make integration with respect to time on both sides of Equation (28):
0 t C b ( t ) b ( 0 ) [ v ˙ o d b + ( ω i b b b g + ω i e b ) × v o d b ] d t 0 t C b ( t ) b ( 0 ) [ ω ˙ n b b + ( ω i b b b g + ω i e b ) × ω n b b ] × d t l b 0 t C b ( t ) b ( 0 ) ( f b b a ) d t = C n b ( 0 ) 0 t C n ( t ) n ( 0 ) g n d t ,
where:
0 t C b ( t ) b ( 0 ) v ˙ o d b d t = C b ( t ) b ( 0 ) v o d b v o d b ( 0 ) 0 t C b ( t ) b ( 0 ) ( ω i b b b g ) × v o d b d t ,
0 t C b ( t ) b ( 0 ) ( ω ˙ n b b × ) d t = C b ( t ) b ( 0 ) ( ω n b b × ) ( ω n b b ( 0 ) × ) 0 t C b ( t ) b ( 0 ) ( ω i b b b g ) × ω n b b × d t .
Substituting the above equations into Equation (29)
C b ( t ) b ( 0 ) v o d b v o d b ( 0 ) + 0 t C b ( t ) b ( 0 ) ω i e b × v o d b d t ( C b ( t ) b ( 0 ) ( ω n b b × ) ( ω n b b ( 0 ) × ) + 0 t C b ( t ) b ( 0 ) ω i e b × ω n b b × d t ) l b 0 t C b ( t ) b ( 0 ) ( f b b a ) d t = C n b ( 0 ) 0 t C n ( t ) n ( 0 ) g n d t .
During the attitude maneuvering, ω i e b is much smaller amount than ω n b b . Equation (32) can be simplified as:
C b ( t ) b ( 0 ) v o d b v o d b ( 0 ) ( C b ( t ) b ( 0 ) ω n b b ω n b b ( 0 ) ) × l b 0 t C b ( t ) b ( 0 ) ( f b b a ) d t = C n b ( 0 ) 0 t C n ( t ) n ( 0 ) g n d t ,
where, C b ( t ) b ( 0 ) can be simplified in the first order as:
C b ( t ) b ( 0 ) = C b ( T ) b ( 0 ) C b ( M T ) b ( ( M 1 ) T ) i = 1 M ( I + Θ i T b g × ) C ˜ b ( t M ) b ( 0 ) T i = 1 M [ j = 1 i 1 ( I + Θ j ) ] × ( b g × ) [ j = i + 1 M ( I + Θ j ) ] C ˜ b ( t M ) b ( 0 ) M T b g × ,
where, C ˜ b ( t M ) b ( 0 ) denotes the error-contaminated body matrix computed by ω i b b and Θ i is the skew symmetric matrix formed by the error-contaminated incremental rotation vector during the update interval [ti−1 ti]. For notational brevity, the C b ( t M ) b ( 0 ) is used instead of C ˜ b ( t M ) b ( 0 ) in the later sections. M is the current sequence, and T is the integral period.
Substituting Equation (34) into the left integral of Equation (33):
0 t C b ( t ) b ( 0 ) ( f b b a ) d t = k = 0 M 1 t k t k + 1 C b ( t ) b ( 0 ) ( f b b a ) d t = k = 0 M 1 C b ( t k ) b ( 0 ) t k t k + 1 C b ( t ) b ( t k ) ( f b b a ) d t = k = 0 M 1 ( C b ( t k ) b ( 0 ) k T b g × ) t k t k + 1 ( I + ( t k t ( ω i b b b g ) d τ ) × ) ( f b b a ) d t ,
where, the incremental integral above can be approximated using the two-sample correction by:
t k t k + 1 ( I + ( t k t ( ω i b b b g ) d τ ) × ) ( f b b a ) d t = t k t k + 1 ( I + ( t k t ω i b b d τ ) × ) f b d t t k t k + 1 ( I + ( t k t ω i b b d τ ) × ) d t b a b g × t k t k + 1 ( t t k ) ( f b b a ) d t = Δ v 1 + Δ v 2 + 1 2 ( Δ θ 1 + Δ θ 2 ) × ( Δ v 1 + Δ v 2 ) + 2 3 ( Δ θ 1 × Δ v 2 + Δ v 1 × Δ θ 2 ) [ T I + T 6 ( 5 Δ θ 1 + Δ θ 2 ) × ] b a + [ T 6 ( Δ v 1 + 5 Δ v 2 ) T 2 2 b a ] × b g ,
where, Δ v 1 and Δ v 2 are the first and the second samples of the incremental velocity measured by accelerometers, Δ θ 1 and Δ θ 2 are the first and the second samples of the incremental angle measured by gyroscopes during the update interval [ t k    t k + 1 ] , respectively. Substituting Equation (36) into (35) and rewriting the equation by neglecting those products of IMU biases higher than the first order, we have:
0 t C b ( t ) b ( 0 ) ( f b b a ) d t k = 0 M 1 C b ( t k ) b ( 0 ) [ Δ v 1 + Δ v 2 + 1 2 ( Δ θ 1 + Δ θ 2 ) × ( Δ v 1 + Δ v 2 ) + 2 3 ( Δ θ 1 × Δ v 2 + Δ v 1 × Δ θ 2 ) ] k = 0 M 1 C b ( t k ) b ( 0 ) [ T I + T 6 ( 5 Δ θ 1 + Δ θ 2 ) × ] b a + k = 0 M 1 C b ( t k ) b ( 0 ) [ T 6 ( Δ v 1 + 5 Δ v 2 ) ] × b g + k = 0 M 1 [ Δ v 1 + Δ v 2 + 1 2 ( Δ θ 1 + Δ θ 2 ) × ( Δ v 1 + Δ v 2 ) + 2 3 ( Δ θ 1 × Δ v 2 + Δ v 1 × Δ θ 2 ) ] × k T b g .
Discretize the integral on the right of the Equation (28) as:
0 t C n ( t ) n ( 0 ) g n d t = k = 0 M 1 t k t k + 1 C n ( t ) n ( 0 ) g n d t = k = 0 M 1 C n ( t k ) n ( 0 ) t k t k + 1 C n ( t ) n ( t k ) g n d t .
The n-frame rate ω i n n changes much slower than the body rate ω i b b , so C n ( t ) n ( t k ) can be approximated as
C n ( t ) n ( t k ) = I + sin ( φ n ) φ n ( φ n × ) + 1 cos ( φ n ) φ n 2 ( φ n × ) 2 I + ( φ n × ) ,
where, φ n t k t ω i n n d t ( t t k ) ω i n n denotes the rotation vector of n-frame from tk to the current time t. The integral can be approximated by:
0 t C n ( t ) n ( 0 ) g n d t k = 0 M 1 C n ( t k ) n ( 0 ) t k t k + 1 ( I + ( t t k ) ω i n n × ) g n d t       = k = 0 M 1 C n ( t k ) n ( 0 ) ( T I + T 2 2 ω i n n × ) g n .
Substituting Equations (36), (37) and (40) into the left integral of Equation (33):
α M + γ M l b + χ M b a + λ M b g = C n b ( 0 ) β M ,
where the symbols in Equation (41) are defined as follows:
Δ v = Δ v 1 + Δ v 2 + 1 2 ( Δ θ 1 + Δ θ 2 ) × ( Δ v 1 + Δ v 2 ) + 2 3 ( Δ θ 1 × Δ v 2 + Δ v 1 × Δ θ 2 ) ,
α M = C b ( t M ) b ( 0 ) v o d b v o d b ( 0 ) k = 0 M 1 C b ( t k ) b ( 0 ) Δ v ,
χ M = k = 0 M 1 C b ( t k ) b ( 0 ) [ T I + T 6 ( 5 Δ θ 1 + Δ θ 2 ) × ] ,
λ M = M T ( v o d b × ) k = 0 M 1 ( C b ( t k ) b ( 0 ) [ T 6 ( Δ v 1 + 5 Δ v 2 ) × ] + k T Δ v × ) ,
γ M = ( C b ( t ) b ( 0 ) ω i b b × ω i b b ( 0 ) × ) ,
β M = k = 0 M 1 C n ( t k ) n ( 0 ) ( T I + T 2 2 ω i n n × ) g n .

3.3. Optimization-Based Attitude and Parameter Estimation

In this section, Equation (41) will be posed as a constrained minimization problem to estimate the attitude and other parameters. The attitude matrix C b n ( 0 ) is replaced by the four-element unit quaternion q = [ s    η ] T , where s is the scalar part and η is the vector part. The relationship between the unit quaternion and the attitude matrix is [1]:
C b n ( 0 ) = ( s 2 η T η ) I + 2 η η T + 2 s ( η × ) .
Define the quaternion multiplication as:
q 1 q 2 = [ q 1 ] + [ s 2 η 2 ] = [ q 2 ] [ s 1 η 1 ] ,
where, [ q ] + = [ s η T η s I + ( η × ) ] , [ q ] = [ s η T η s I ( η × ) ] .
Then Equation (41) is equivalent to:
α M + γ M l b + χ M b a + λ M b g = q β M q .
Multiply both sides by q
q ( α M + γ M l b + χ M b a + λ M b g ) = β M q .
According to Equation (43), Equation (45) can be rewritten as:
0 = ( [ α M ] [ β M ] + ) q + [ q ] + ( γ M l b + χ M b a + λ M b g ) π .
Since the magnitude of the unit quaternion is 1, we can pose the problem as a unit quaternion-constrained optimization [21,29]:
min q , l b , b a , b g M π T π , s . t . q T q = 1 .
Ignoring the IMU biases and the lever arm, it is reduced to the Wahba problem [30], which is famous in attitude determination:
min q M q T ( [ α M ] [ β M ] + ) T ( [ α M ] [ β M ] + ) q , s . t . q T q = 1 .
Denote K = M ( [ α M ] [ β M ] + ) T ( [ α M ] [ β M ] + ) , the solution of Wahba problem is the eigenvectors belonging to the minimum eigenvalues of the matrix K . And the solution will be taken as the initial angle of the following Newton-Lagrange method.
The iterative Newton-Lagrange method is chosen to tackle the nonlinearly constrained optimization problem, and the Lagrangian equation for the problem (47) is defined as [31]:
L ( x , μ ) = M π T π + μ ( q T q 1 ) ,
where, x [ q T l b T b a T b g T ] T , μ is the Lagrange multiplier. The iterative algorithm is given as below:
[ x k + 1 μ k + 1 ] = [ x k μ k ] + [ Δ x Δ μ ] ,
where, Δ x and Δ μ are calculated by:
2 L ( x , μ ) [ Δ x Δ μ ] = L ( x k , μ k ) .
Namely:
[ x x 2 L ( x k , μ k ) x μ 2 L ( x k , μ k ) x μ 2 L ( x k , μ k ) T 0 ] [ Δ x Δ μ ] = [ x L ( x k , μ k ) q T q 1 ] .
The first and the second derivatives of L ( x k , μ k ) are expressed as follows:
x L ( x k , μ k ) = M J 2 μ [ q T 0 1 × 3 0 1 × 3 0 1 × 3 ] T ,
x μ 2 L ( x k , μ k ) = 2 [ q T 0 1 × 3 0 1 × 3 0 1 × 3 ] T ,
x x 2 L ( x k , μ k ) = M H 2 μ d i a g { [ 1 1 × 4 0 1 × 9 ] T } ,
where, J [ J 1 T J 2 T J 3 T J 4 T ] T is the Jacobian matrix of π T π with:
J 1 = 2 ( [ α M ] [ β M ] + ) T ( [ α M ] [ β M ] + ) q + 2 ( [ γ M l b + χ M b a + λ M b g ] T ( [ α M ] [ β M ] + ) + ( [ α M ] [ β M ] + ) T [ γ M l b + χ M b a + λ M b g ] ) q ,
J 2 = 2 γ M T [ q ] T + ( [ α M ] [ β M ] + ) q + 2 γ M T ( γ M l b + χ M b a + λ M b g ) ,
J 3 = 2 χ M T [ q ] T + ( [ α M ] [ β M ] + ) q + 2 χ M T ( γ M l b + χ M b a + λ M b g ) ,
J 4 = 2 λ M T [ q ] T + ( [ α M ] [ β M ] + ) q + 2 λ M T ( γ M l b + χ M b a + λ M b g ) ,
and H [ H 11 H 12 H 13 H 14 H 12 T H 22 H 23 H 24 H 13 T H 23 T H 33 H 34 H 14 T H 24 T H 34 T H 44 ] is the Hessian matrix of π T π with:
H 11 = 2 ( [ α M ] [ β M ] + ) T ( [ α M ] [ β M ] + ) + 2 ( [ γ M l b + χ M b a + λ M b g ] T ( [ α M ] [ β M ] + ) + ( [ α M ] [ β M ] + ) T [ γ M l b + χ M b a + λ M b g ] ) ,
H 12 = 2 ( ( [ α M ] [ β M ] + ) T [ q ] + [ ( [ α M ] [ β M ] + ) q ] + ) γ M ,
H 13 = 2 ( ( [ α M ] [ β M ] + ) T [ q ] + [ ( [ α M ] [ β M ] + ) q ] + ) χ M ,
H 14 = 2 ( ( [ α M ] [ β M ] + ) T [ q ] + [ ( [ α M ] [ β M ] + ) q ] + ) λ M ,
H 22 = 2 γ M T γ M ,   H 23 = 2 γ M T χ M ,   H 24 = 2 γ M T λ M ,
H 33 = 2 χ M T χ M ,   H 34 = 2 χ M T λ M ,   H 44 = 2 λ M T λ M .

4. Simulation and Experiment

To verify the performance of the proposed optimization-based initial alignment algorithm, simulations and experiments are performed in this section.

4.1. Simulation and Analysis

The vehicle is assumed to be located at medium latitude 45° and equipped with a triad of gyroscopes (drift 0.02°/h, noise 0.002°/h/ Hz ) and accelerometers (bias 100 μg, noise 10 μg/ Hz ) at a sampling rate 100 Hz. The IMU misalignment angle is [20′ 10′ 30′]T. The odometer is displaced from the IMU by the lever arm l b = [ 1 3.2 0.5 ] T in meters and the odometer scale factor error is 0.002. White noise of velocity (standard variance 0.02 m/s) is simulated in odometer measurements. The initial attitude error is [1° 1° 10°]T, the initial position error is 10m for each direction in latitude, longitude and height.
Firstly, the simulations are designed to mimic the typical motions of a land vehicle, the vehicle trajectory is designed as follows. The total simulation time is 1000 s. The maneuver mode includes the accelerating, turning, pitching and slowing down. The vehicle’s running trajectory is shown in Figure 2, the outputs of IMU are shown in Figure 3.
According to the results of observability analysis in the previous section, the self-calibration algorithm is applied to all the segments that the vehicle has no attitude maneuver and the acceleration is not zero. The trajectory data of the first 100 s are used for the simulation. As shown in Figure 4, the odometer scale factor is effectively estimated at about 55 s after the vehicle accelerating. And the IMU misalignment angle in Figure 5 is also effectively estimated once the vehicle starts to move at 30 s. As expected, the estimated result deviates from the truth value after the vehicle turning at 70 s, because the applicable conditions of the algorithm are not satisfied. The estimated values k = 1.00198, α x = 20.0 2 , α z = 29.8 5 will be considered to be known states in the following simulations.
Next, an extended Kalman filter (EKF) is implemented as a comparison of the proposed optimization-based alignment (OBA) method. Figure 6 presents the alignment result of attitude error by EKF (the blue dashed line) and OBA (the rad solid line). Roll and pitch gradually converge after 70 s (turning), and the convergence accuracy is better than 0.01′. And due to the large initial error setting, the convergence of the yaw is relatively slow and accuracy is about 0.1′. For the estimation of attitude error, the proposed OBA method is relatively better than EKF as shown in Table 1. The estimation of the lever arm is shown in Figure 7. For horizontal arm (x axis and y axis), the EKF method is expected to converge rapidly after the course turn, and the vertical arm (z axis) converges gradually after pitching. Compared with EKF, the convergence of OBA method is more quickly and the estimation accuracy is much higher. To present the estimate results clearly, the estimate errors are listed in Table 1.
Then, we designed a trajectory with alternating yawing and pitching motion, and the IMU outputs are shown in Figure 8. The estimate results of attitude are shown in Figure 9. It can be seen that the estimation of OBA is similar to the last simulation, but the estimate results of EKF vary obviously with the oscillation amplitude about 0.4′. The estimation of lever arm is shown in Figure 10, and the estimate result of EKF has obvious oscillations with the attitude motion too. The estimate errors of EKF and OBA are listed in Table 2. It is clearly that the EKF is susceptible to disturbance of angular motions, while OBA is hardly affected. The OBA algorithm can track attitude motion and it is inherently not influenced by any angular motions.

4.2. Experiment and Analysis

A vehicle test was conducted to validate the actual performance of the proposed algorithm. The SINS/odometer system parameters are the same with the simulation condition. A high-precision GPS equipment was chosen as position reference, with the position accuracy less than 3 m and the velocity accuracy 0.1 m/s. And the attitude reference was given by SINS/GPS integrated navigation system. The vehicle test trajectory is shown in Figure 11, and the velocity measured by odometer is shown in Figure 12.
The odometer scale factor and IMU misalignment angle estimated by the OBA are shown in Figure 13 and Figure 14. The figures shows that the proposed method can correctly estimate the OD scale factor error, and the SINS installation angle error can be estimated after the vehicle turning as we expected. The estimate results of attitude error are shown in Figure 15. As can be seen from Figure 15, the heading error can reach an accuracy of 5′ within 200 s, and the two-level misalignment angles can reach an accuracy of 1′.

5. Conclusions

This paper has proposed a novel algorithm for the joint estimation of SINS/odometer attitude and associated parameters including the odometer scale factor, lever arm, IMU misalignment angle and inertial sensor biases. The global observability analysis of INS/odometer system is conducted at first. Then, based on the observability analysis results, an integration algorithm for identifying odometer scale factor and IMU misalignment angle was designed, and the initial alignment and calibration algorithm based on optimal algorithm is established. Later on, the initial alignment and calibration problem is posed as a unit quaternion-constrained optimization on attitude, lever arm, accelerometer bias and gyroscope drift, and the Newton-Lagrange algorithm is derived to solve the problem. Finally, simulation and experiment studies show that this new technique has the capability of self-initialization and calibration without any prior attitude and sensor noise information, and the performance of OBA method is superior to the EKF method during the angular motion.

Author Contributions

K.G., S.R., and X.C. conceived and designed this study. X.C. and Z.W. performed the experiments. K.G. wrote the paper. S.R. reviewed and edited the manuscript. All authors read and approved this manuscript.

Funding

The above research is supported in part by the National Natural Science Foundation of China (61703123) and in part by the 13th Five-year Equipment Pre-research Foundation (4141708031).

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. [Google Scholar]
  2. Huang, W.; Fang, T.; Luo, L.; Zhao, L.; Che, F. A Damping Grid Strapdown Inertial Navigation System Based on a Kalman Filter for Ships in Polar Regions. Sensors 2017, 17, 1551. [Google Scholar] [CrossRef] [PubMed]
  3. 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]
  4. Huang, Y.; Zhang, Y. A New Process Uncertainty Robust Student’s t based Kalman Filter for SINS/GPS Integration. IEEE Access 2017, 5, 14391–14404. [Google Scholar] [CrossRef]
  5. Lu, J.; Lei, C.; Li, B.; Wen, T. Improved calibration of IMU biases in analytic coarse alignment for AHRS. Meas. Sci. Technol. 2016, 27, 075105. [Google Scholar] [CrossRef]
  6. Huang, Y.; Zhang, Y.; Wang, X. Kalman-Filtering-Based In-Motion Coarse Alignment for Odometer-Aided SINS. IEEE Trans. Instrum. Meas. 2017, 66, 3364–3377. [Google Scholar] [CrossRef]
  7. 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]
  8. Silson, P.M.G. Coarse alignment of a ship’s strapdown inertial attitude reference system using velocity loci. IEEE Trans. Instrum. Meas. 2011, 60, 1930–1941. [Google Scholar] [CrossRef]
  9. Hong, W.; Han, K.; Lee, C.; Paik, B. Three stage in flight alignment with covariance shaping adaptive filter for the strapdown inertial navigation system (SDINS). In Proceedings of the AIAA Guidance, Navigation and Control Conference, Toronto, ON, Canada, 2–5 August 2010. [Google Scholar] [CrossRef]
  10. Yan, G.M.; Qin, Y.Y. Novel approach to in-flight alignment of micro-mechanical SINS/GPS with heading uncertainty. Chin. J. Sens. Act. 2007, 20, 238–242. [Google Scholar]
  11. Wang, Y.G.; Yang, J.S.; Yu, Y.; Lei, Y.L. On-the-move alignment for SINS based on odometer aiding. Syst. Eng. Electron. 2013, 35, 1060–1063. [Google Scholar] [CrossRef]
  12. Tang, Y.; Wu, Y.; Wu, M.; Wu, W.; Hu, X.; Shen, L. INS/GPS Integration: Global Observability Analysis. IEEE Trans. Veh. Technol. 2009, 58, 1129–1142. [Google Scholar] [CrossRef]
  13. Ali, J.; Ushaq, M. A consistent and robust Kalman filter design for in-motion alignment of inertial navigation system. Measurement 2009, 42, 577–582. [Google Scholar] [CrossRef]
  14. Skog, I.; Händel, P. In-Car Positioning and Navigation Technologies—A Survey. IEEE Trans. Intell. Transp. Syst. 2009, 10, 4–21. [Google Scholar] [CrossRef]
  15. Georgy, J.; Karamat, T.; Iqbal, U.; Noureldin, A. Enhanced MEMS-IMU/odometer/GPS integration using mixture particle filter. GPS Solut. 2011, 15, 239–252. [Google Scholar] [CrossRef]
  16. Li, J.; Xu, J.; Chang, L.; Zha, F. An improved optimal method for initial alignment. J. Navig. 2014, 67, 727–736. [Google Scholar] [CrossRef]
  17. Chang, G. Fast two-position initial alignment for SINS using velocity plus angular rate measurements. Adv. Space Res. 2015, 56, 1331–1342. [Google Scholar] [CrossRef]
  18. Li, W.; Wu, W.; Wang, J.; Wu, M. A novel backtracking navigation scheme for autonomous underwater vehicles. Measurement 2014, 47, 496–504. [Google Scholar] [CrossRef]
  19. Pan, X.; Wu, Y. Underwater Doppler Navigation with Self-calibration. J. Navig. 2015, 69, 295–312. [Google Scholar] [CrossRef] [Green Version]
  20. Wu, Y.; Wu, M.; Hu, X.; Hu, D. Self-calibration for Land Navigation Using Inertial Sensors and Odometer: Observability Analysis. In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Chicago, IL, USA, 10–13 August 2009. [Google Scholar] [CrossRef]
  21. Wu, Y.; Pan, X. Velocity/Position Integration Formula Part I: Application to In-Flight Coarse Alignment. IEEE Trans. Aerosp. Electron. Syst. 2013, 49, 1006–1023. [Google Scholar] [CrossRef] [Green Version]
  22. Zhang, Y.; Luo, L.; Fang, T.; Li, N.; Wang, G. An Improved Coarse Alignment Algorithm for Odometer-Aided SINS Based on the Optimization Design Method. Sensors 2018, 18, 195. [Google Scholar] [CrossRef] [PubMed]
  23. Xue, H.; Guo, X.; Zhou, Z.; Wang, K. In-motion Alignment Algorithm for Vehicle Carried SINS Based on Odometer Aiding. J. Navig. 2017, 70, 1349–1366. [Google Scholar] [CrossRef]
  24. Wu, Y.; Wang, J.; Hu, D. A New Technique for INS/GNSS Attitude and Parameter Estimation Using Online Optimization. IEEE Trans. Signal Process. 2014, 62, 2642–2655. [Google Scholar] [CrossRef] [Green Version]
  25. Chang, L.; Li, J.; Li, K. Optimization-based alignment for strapdown inertial navigation system: Comparison and extension. IEEE Trans. Aerosp. Electron. Syst. 2016, 52, 1697–1713. [Google Scholar] [CrossRef]
  26. Chang, L.; He, H.; Qin, F. In-motion Initial Alignment for Odometer Aided Strapdown Inertial Navigation System based on Attitude Estimation. IEEE Sens. J. 2017, 17, 766–773. [Google Scholar] [CrossRef]
  27. Noureldin, A.; Karamat, T.B.; Georgy, J. Fundamentals of Inertial Navigation, Satellite-Based Positioning and Their Integration; Springer Science & Business Media: Berlin, Germany, 2012. [Google Scholar]
  28. Isidori, A. Nonlinear Control Systems, 2nd ed.; Springer: Berlin, Germany; New York, NY, USA, 1989. [Google Scholar]
  29. Bar-Itzhack, I.Y. REQUEST: A recursive QUEST algorithm for sequential attitude determination. J. Guid. Control Dyn. 1996, 19, 1034–1038. [Google Scholar] [CrossRef]
  30. Wahba, G. A least squares estimate of spacecraft attitude. SIAM Rev. 1965, 7, 409–411. [Google Scholar] [CrossRef]
  31. Nocedal, J.; Wright, S. Numerical Optimization; Springer: New York, NY, USA, 1999. [Google Scholar]
Figure 1. The relationship among a-frame, b-frame and m-frame. The IMU locate at the centroid of vehicle, the point P, and the odometer at the center of the front axle, the point Q.
Figure 1. The relationship among a-frame, b-frame and m-frame. The IMU locate at the centroid of vehicle, the point P, and the odometer at the center of the front axle, the point Q.
Sensors 18 02081 g001
Figure 2. The vehicle’s simulation trajectory.
Figure 2. The vehicle’s simulation trajectory.
Sensors 18 02081 g002
Figure 3. The IMU data of typical motions simulation. The left three figures are the angular rate measured by gyroscopes, the right three figures are the specific forces.
Figure 3. The IMU data of typical motions simulation. The left three figures are the angular rate measured by gyroscopes, the right three figures are the specific forces.
Sensors 18 02081 g003
Figure 4. The estimation of odometer scale factor. The blue solid line denotes the estimation by self-calibration algorithm, and the green dashed line denotes the truth value.
Figure 4. The estimation of odometer scale factor. The blue solid line denotes the estimation by self-calibration algorithm, and the green dashed line denotes the truth value.
Sensors 18 02081 g004
Figure 5. The estimation of IMU misalignment angle. The blue solid line denotes the estimation by self-calibration algorithm, and the green dashed line denotes the truth value. The upper figure is the misalignment angle of x axis, and the bottom figure is the misalignment angle of z axis.
Figure 5. The estimation of IMU misalignment angle. The blue solid line denotes the estimation by self-calibration algorithm, and the green dashed line denotes the truth value. The upper figure is the misalignment angle of x axis, and the bottom figure is the misalignment angle of z axis.
Sensors 18 02081 g005
Figure 6. The estimation of attitude error. The red solid line denotes the estimation by OBA, and the blue dashed line denotes the estimation by EKF. The three figures are the attitude errors of pitch, roll and yaw respectively.
Figure 6. The estimation of attitude error. The red solid line denotes the estimation by OBA, and the blue dashed line denotes the estimation by EKF. The three figures are the attitude errors of pitch, roll and yaw respectively.
Sensors 18 02081 g006
Figure 7. The estimation of lever arm. The red solid line denotes the estimation by OBA, and the blue dashed line denotes the estimation by EKF. The three figures are the lever arm of x axis, y axis and z axis respectively.
Figure 7. The estimation of lever arm. The red solid line denotes the estimation by OBA, and the blue dashed line denotes the estimation by EKF. The three figures are the lever arm of x axis, y axis and z axis respectively.
Sensors 18 02081 g007
Figure 8. The IMU outputs of angular motion simulation. The left three figures are the angular rate measured by gyroscopes, the right three figures are the specific forces measured by accelerometers.
Figure 8. The IMU outputs of angular motion simulation. The left three figures are the angular rate measured by gyroscopes, the right three figures are the specific forces measured by accelerometers.
Sensors 18 02081 g008
Figure 9. The estimation of attitude error. The red solid line denotes the estimation by OBA, and the blue dashed line denotes the estimation by EKF. The three figures are the attitude errors of pitch, roll and yaw respectively.
Figure 9. The estimation of attitude error. The red solid line denotes the estimation by OBA, and the blue dashed line denotes the estimation by EKF. The three figures are the attitude errors of pitch, roll and yaw respectively.
Sensors 18 02081 g009
Figure 10. The estimation of lever arm. The red solid line denotes the estimation by OBA, and the blue dashed line denotes the estimation by EKF. The three figures are the lever arm of x axis, y axis and z axis respectively.
Figure 10. The estimation of lever arm. The red solid line denotes the estimation by OBA, and the blue dashed line denotes the estimation by EKF. The three figures are the lever arm of x axis, y axis and z axis respectively.
Sensors 18 02081 g010
Figure 11. The vehicle test trajectory measured by GPS.
Figure 11. The vehicle test trajectory measured by GPS.
Sensors 18 02081 g011
Figure 12. The vehicle test velocity measured by odometer.
Figure 12. The vehicle test velocity measured by odometer.
Sensors 18 02081 g012
Figure 13. The estimation of odometer scale factor.
Figure 13. The estimation of odometer scale factor.
Sensors 18 02081 g013
Figure 14. The estimation of IMU misalignment angle. The upper figure is the misalignment angle of x axis, and the bottom figure is the misalignment angle of z axis.
Figure 14. The estimation of IMU misalignment angle. The upper figure is the misalignment angle of x axis, and the bottom figure is the misalignment angle of z axis.
Sensors 18 02081 g014
Figure 15. The estimation of attitude error.
Figure 15. The estimation of attitude error.
Sensors 18 02081 g015
Table 1. The estimate results of typical motion simulation.
Table 1. The estimate results of typical motion simulation.
Estimate ErrorEKFOBA
Attitude (min)[0.0032 0.0042 0.0949]T[−0.0023 −0.0023 0.0413]T
Lever arm (m)[−0.0071 0.0347 −0.0387]T[0.0010 0.0037 −0.0032]T
Table 2. The estimate results of angular motion simulation.
Table 2. The estimate results of angular motion simulation.
Estimate ErrorEKFOBA
Attitude (min)[0.0134 0.0107 −0.2233]T[−0.0130 −0.0087 0.0878]T
Lever arm (m)[−0.0242 0.0308 0.0028]T[−0.0033 0.0005 −0.0004]T

Share and Cite

MDPI and ACS Style

Gao, K.; Ren, S.; Chen, X.; Wang, Z. An Optimization-Based Initial Alignment and Calibration Algorithm of Land-Vehicle SINS In-Motion. Sensors 2018, 18, 2081. https://doi.org/10.3390/s18072081

AMA Style

Gao K, Ren S, Chen X, Wang Z. An Optimization-Based Initial Alignment and Calibration Algorithm of Land-Vehicle SINS In-Motion. Sensors. 2018; 18(7):2081. https://doi.org/10.3390/s18072081

Chicago/Turabian Style

Gao, Kang, Shunqing Ren, Xijun Chen, and Zhenhuan Wang. 2018. "An Optimization-Based Initial Alignment and Calibration Algorithm of Land-Vehicle SINS In-Motion" Sensors 18, no. 7: 2081. https://doi.org/10.3390/s18072081

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