Next Article in Journal
Robust Spectrum Sensing Detector Based on MIMO Cognitive Radios with Non-Perfect Channel Gain
Previous Article in Journal
Thermoelectric Sensor Coupled Yagi–Uda Nanoantenna for Infrared Detection
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Vehicle-Model-Aided Navigation Reconstruction Method for a Multicopter during a GPS Outage

1
School of Instrumentation Science and Opto-Electronics Engineering, Beihang University, Beijing 100191, China
2
School of Aeronautic Science and Engineering, Beihang University, Beijing 100191, China
*
Author to whom correspondence should be addressed.
Electronics 2021, 10(5), 528; https://doi.org/10.3390/electronics10050528
Submission received: 13 January 2021 / Revised: 9 February 2021 / Accepted: 21 February 2021 / Published: 24 February 2021
(This article belongs to the Section Systems & Control Engineering)

Abstract

:
The integrated navigation of inertial navigation systems (INS) and the Global Positioning System (GPS) is essential for small unmanned aerial vehicles (UAVs) such as multicopters, providing steady and accurate position, velocity, and attitude information. Nevertheless, decreasing navigation accuracy is a serious threat to flight safety due to the long-term drift error of INS in the absence of GPS measurements. To bridge the GPS outage for multicopters, this paper proposes a novel navigation reconstruction method for small multicopters, which combines the vehicle dynamic model and micro-electro-mechanical system (MEMS) sensors. Firstly, an induced drag model is introduced into the dynamic model of the vehicle, and an efficient online parameter identification method is designed to estimate the model parameters quickly. Secondly, the body velocity can be calculated from the vehicle model and accelerometer measurement. In addition, the nongravitational acceleration estimated from body velocity and radar height are utilized to yield a more accurate attitude estimate. Fusing the information of the attitude, body velocity, magnetic heading, and radar height, a navigation system based on an error-state Kalman filter is reconstructed. Then, an adaptive measurement covariance algorithm based on a fuzzy logic system is designed to reduce the weight due to the disturbed acceleration. Finally, the hardware-in-loop experiment is carried out to demonstrate the effectiveness of the proposed method. Simulation results show that the proposed navigation reconstruction algorithm aided by the vehicle model can significantly improve navigation accuracy during a GPS outage.

1. Introduction

Unmanned aerial vehicles (UAVs) are increasingly used in civil and military applications, such as structural inspection [1], law enforcement [2], transportation [3], and monitoring [4]. Reliable and accurate estimation of attitude, velocity, and position are important feedback signals for UAVs to perform an autonomous flight and ensure flight safety. For small UAVs, inertial measurement units (IMUs) based on the micro-electro-mechanical system (MEMS) sensors, which consist of three-axis accelerometers, three-axis gyroscopes, and three-axis magnetometers, are generally adopted in navigation system to provide high-frequency attitude, angular velocity, and acceleration information [5,6]. The Global Positioning System (GPS) or some external reference sensors need to be utilized to correct long-term drift of the IMU-based inertial navigation system (INS) [7,8]. However, the inherent shortcoming of GPS is that it may be invalid or even lost due to some challenging environments, such as highway tunnels and environments with harsh electromagnetic interference.
Researchers have proposed several methods to solve the state estimation problem without a GPS signal. An artificial neural network (NN)-based technology has recently been used to approximately estimate the growing INS errors during a GPS outage [9,10], while [11] presents a Gaussian process regression approach to address the state estimation of GPS outages. The autoregressive integrated moving average model is applied to predict the INS-only solution [12]. Some similar works can also be found in [13,14]. However, a drawback of these approaches is that a large amount of time and data is required for offline learning, and lot of memory capacity is required for storing the learning parameters. Thus, it may not be a practical solution for small UAVs.
As alternatives to these methods based on artificial NNs, approaches based on hardware redundancy (also called sensor redundancy) have been researched in recent years. Laser and stereo camera [15] have been used to map and navigate in unknown environments. In addition, Qi et al. [16] and Zhao et al. [17] have put forward a vision-aided inertial navigation to estimate position, velocity, and attitude for UAVs in GPS-denied environments. However, such kinds of external sensor configurations increase the cost and complexity of the navigation system, which is not practical for small UAVs limited by the requirements of size, weight, and cost. Contrasting with hardware redundancy ideas, the inclusion of a vehicle model into the navigation system has no need for additional external sensors. The possibility of vehicle-model-aided INS is first introduced by [18]. An attitude estimator combining aircraft kinematics and GPS is proposed for fixed-wing UAVs in [19,20]. However, these algorithms mainly concentrate on fixed-wing UAVs and do not take position and velocity estimation into consideration. Some works [21,22,23,24] prove that a more detailed vehicle model of a quadrotor could improve the estimation accuracy of attitude. Thus, it is necessary to design a more effective navigation algorithm for small multicopters to perform safe flight or emergency landing after GPS failure.
In this paper, a practical navigation reconstruction algorithm aided by vehicle model is proposed for small multicopters to bridge the GPS outage with a minimum number of sensors, such as an IMU and a radar. From the analysis of induced drag caused by the blade flapping, the body velocity can be calculated by the accelerometer measurement. Thus, we develop a more detailed vehicle model including propeller model and blade flapping, and these model parameters are able to be identified online as long as the GPS signal is available. During a GPS outage, nongravitational acceleration estimated from the vehicle model is used to compensate raw accelerometer measurements to obtain an accurate attitude estimation. Depending on the attitude, body velocity, magnetic heading, and radar height measurement, the navigation system based on an error-state Kalman Filter (ESKF) is reconstructed in combination with a fuzzy logic adaptive measurement covariance algorithm to provide a reliable navigation result during a GPS outage. Compared with the conventional observers, such as complementary filters [7,25] or traditional extended Kalman Filters [26], the ESKF [27] usually estimates the error states around the equilibrium point to guarantee the validity of linearization, which can often achieve a better performance. Thus, the ESKF is used for the state estimate during a GPS outage. Finally, the performance of the proposed method is verified by the real-time hardware-in-loop simulation platform.
The main contributions of this paper are as follows:
(1)
A more detailed vehicle model including propeller model and blade flapping is developed. An efficient online parameter identification method is designed to estimate the model parameters quickly.
(2)
The body velocity is derived from the established vehicle model and accelerometer output, and then the nongravitational acceleration is estimated and extracted from the raw accelerometer outputs to yield an accurate attitude estimation.
(3)
Combining the attitude, body velocity, magnetic heading, and radar height measurements, the navigation system based on ESKF is reconstructed during a GPS outage. Besides this, an adaptive measurement covariance algorithm based on a fuzzy logic system is designed to reduce the impact of disturbed acceleration.
This paper’s outline is as follows: In Section 2, the detailed vehicle model including propeller model and blade flapping is presented, and the online parameter identification method is introduced. Section 3 formulates the measurement models, and the navigation system based on ESKF is reconstructed in combination with the fuzzy logic adaptive measurement covariance. The experimental setup and results are presented in Section 4. Conclusions and future work are discussed in Section 5.

2. Modeling and Parameter Identification

Figure 1 illustrates the flow diagram of the navigation reconstruction method aided by vehicle model during a GPS outage that we designed. The GPS/INS integrated navigation results are used to estimate the vehicle parameters. If GPS signal breaks down, these estimated parameters are utilized to calculate the body velocity and attitude angle. Then, fusing the attitude, body velocity, magnetic heading, and radar height measurement, the navigation system is reconstructed to provide navigation information for multicopters to perform safe flight or emergency landing after GPS failure.
This section introduces the detailed vehicle model including propeller model and blade flapping, which is helpful for the subsequent navigation reconstruction. Besides this, an efficient and lightweight parameter identification method based on a Kalman filter (KF) is developed, and we further discuss the condition of observability for the proposed parameter identification method.

2.1. Propeller Modeling

Fixed-pitch propellers are commonly used for multicopters. As shown in Figure 2, the blade element theory of [28,29] are utilized to model the thrust force T (unit: N) and torque M (unit: N·m) of the propeller.
In Figure 2, the blade section A A * in 0.5 r is taken as an example to analyze the force of the propeller. V I is the incoming flow speed and U a = ( ω r p ) 2 + V I 2 is the flow velocity of section A A * . β p is the propeller blade angle, which is determined by the shape of the blade. Thus, the real attack angle of the propeller is
α p = β p tan 1 ( V I ω r p )
According to the blade element theory, the blade section A A * can be taken as a small wing, and the lift and drag can be calculated as
d L = 1 2 ρ U a 2 α p L p d s d D = 1 2 ρ U a 2 α p D p d s
where ρ is the air density, L p and D p are the lift and drag coefficient, and d s is the small blade area of A A * . Then, the real pull force of this blade section A A * can be written as
d T z = d L cos ϕ p d D sin ϕ p
where ϕ p = tan 1 ( V I ω r p ) is the flow angle. Combining the above equation, the pull force d T z can be rewritten as
d T z = 1 2 ρ L p d s ( ω r p ) 2 + V I 2 ω r p α p 1 2 ρ D p d s ( ω r p ) 2 + V I 2 V I α p
Considering that the small multicopter usually flies at low altitude and does not make high maneuvers, the incoming flow V I is small enough to be ignored compared to the high speed of blade. By defining C L = 1 2 ρ L p d s β p r p 2 , we can get
d T z = 1 2 ρ L p d s β p ( ω r p ) 2 = C L ω 2
The whole thrust of the propeller can be described as
T = 2 0 r d T z = 0 r ρ L p d s β p ( ω r p ) 2 d r p
As shown in Equation (6), the thrust of the propeller is proportional to the square of propeller speed. For simplifying the calculation, the thrust force T produced by the propeller is expressed as
T = k T ω 2
where k T is the propeller thrust coefficient related to the shape of a propeller [30]. Since the blade shapes for a certain propeller are the same, k T can be treated as a constant value.

2.2. Blade Flapping

The propeller of a multicopter is not actually fully rigid. As seen in Figure 3, the velocity of a blade with contrary wind is higher than that of a blade with following wind due to the flying velocity of the quadrotor. The higher velocity will produce a larger thrust force, which generates an upward flapping velocity. Thus, it generates an imbalanced force between the two blades of the same propeller and causes the two blades to flap up and down (called blade flapping) when the multicopter moves [21]. The blade flapping causes the propeller disk to be tilted, which produces an induced drag opposite to the motion of the quadrotor. According to [22], the induced drag can be estimated by the following:
D = η i = 1 4 ω i V
where η is a positive constant, ω i is the rotational velocity of the ith motor, and V = [ u , v , w ] T is the inertial velocity expressed in body frame. For a more intuitive understanding of the induced drag, the force schematic of a multicopter after moving can be seen in Figure 4. As we described before, the imbalanced torque generated by the translational velocity of the multicopter causes the propeller disk to be tilted, which will also cause the thrust force of propeller to be tilted in a direction. Considering that the imbalanced torque depends on the magnitude of translational velocity, the component of the thrust force (called induce drag) is also a function of horizontal velocity. Thus, we use a linear coefficient η and the summation of propeller rotational rates to estimate this drag according to [22,23,24].

2.3. Vehicle Modeling

In the mathematical model of the quadrotor, two corresponding coordinate frames (see Figure 5) are considered. O b X b Y b Z b denotes the body frame, where O b is at the center of gravity, X b pointing front, Y b pointing left, and Z b pointing up. O n X n Y n Z n represents the navigation frame which coincides with the geographic frame (east, north, east, upwards). The translational motion equation that will be utilized in navigation reconstruction later is introduced here as
m ( V ˙ + Ω × V ) = C n b m g e 3 k T ω s s b 3 D
where m is the mass of the multicopter, Ω = [ p , q , r ] T are the body rotational velocity expressed in body frame, D = d i a g ( η 1 i = 1 4 ω i · u ,   η 2 i = 1 4 ω i · v ,   0 ) is the induced drag, and ω s s = i = 1 4 ω i 2 is the sum of the squared motor speeds. g is the magnitude of the gravity vector. C n b is the rotation matrix from the navigation frame to the body frame, which is defined as
C n b = R y ( ϕ ) R x ( θ ) R z ( ψ ) = [ cos ϕ 0 sin ϕ 0 1 0 sin ϕ 0 cos ϕ ] [ 1 0 0 0 cos θ sin θ 0 sin θ cos θ ] [ cos ψ sin ψ 0 sin ψ cos ψ 0 0 0 1 ]
where [ ϕ , θ , ψ ] is the roll, pitch, and yaw angle of the vehicle. Equation (5) can then be rewritten as
[ u ˙ v ˙ w ˙ ] = [ g sin θ + ( v r w q ) d 1 m u g sin ϕ cos θ + ( w p u r ) d 2 m v g cos ϕ cos θ + ( u q v p ) k T ω s s m ]
where [ u ˙ , v ˙ , w ˙ ] are components of motion acceleration along the body-axis, and d 1 = η 1 i = 1 4 ω i and d 2 = η 2 i = 1 4 ω i are induced drag coefficients of axes Y b and X b , respectively. We assume d 1 and d 2 are constants due to a fact that the summation of propeller rotational rates for multicopters are fairly stable during smooth flight. Another reason is that most small multicopters lack complex rotational speed measurement sensors, thus we can save these sensors by this simplification.

2.4. Parameter Identification and Observability Analysis

Before using the vehicle model to aid navigation reconstruction, some vehicle model parameters [ d 1 , d 2 , k T ] need to be acquired. Considering that these parameters are affected by the characteristics of the propulsion system and the external environment such as battery voltage, air density, and so on, we design an efficient and lightweight estimator based on a KF to acquire these parameters online. It should be noted that nonlinear Coriolis terms in Equation (11) are small enough for a multicopter to be neglected. Therefore, Equation (11) can be rewritten as
[ a m x a m y a m z ] = [ u ˙ + g sin θ v ˙ g sin ϕ cos θ w ˙ g cos ϕ cos θ ] [ d 1 m u d 2 m v k T ω s s m ]
where [ a m x , a m y , a m z ] T are the accelerometer outputs in the body frame. The motor speeds ω i , i = 1 , 2 , 3 , 4 can be measured by rotating speed sensors, which are mounted on the airframe. When GPS signal is available, V = [ u , v , w ] T can be calculated from the integrated navigation of INS and GPS. Thus, we have noticed that the model parameters are directly observable from the accelerometer outputs.
Defining the state vector as x d = [ d 1 , d 2 , k T ] T , we get the following state propagation equation and measurement equations:
x ˙ d = A d x d + B d u d y a c c = C a c c x d
where outputs y a c c = [ a m x , a m y , a m z ] T are the accelerometer outputs, with inputs u d = [ 0 , 0 , 0 ] T . The Jacobian matrix A d = 0 3 × 3 3 × 3 , B d = 0 3 × 1 3 × 1 , C a c c = d i a g ( u m , v m , ω s s m ) 3 × 3 , combined with system model (13) and a common KF algorithm, can be used to estimate the vehicle model parameters.
Observability is a necessary condition for KF convergence. Thus, we analyze the condition of observability for the model parameters [ d 1 , d 2 , k T ] based on the theory of linear observability. According to the theory of linear observability, the sufficient and necessary condition of state observability for system (13) is that
r a n k ( A d , C a c c ) = r a n k [ C C a c c A d C a c c A d n 1 ] = n
Substituting Equation (13) into (14), we can obtain the following:
r a n k ( A d , C a c c ) = r a n k [ C C a c c A d C a c c A d n 1 ] = [ u m 0 0 0 v m 0 0 0 ω s s m ]
It is obvious that ω s s = i = 1 4 ω i 2 is usually a positive value in a normal flight. If u = v = 0 , then r a n k ( A d , C a c c ) = 1 , which means that system (13) is unobservable when the multicopter is in hover flight. Therefore, the parameters [ d 1 , d 2 , k T ] are observable when the velocity of the multicopter is unequal to zero.

3. Vehicle-Model-Aided Navigation Reconstruction Method

In this section, the IMU-based navigation system is reconstructed with the aid of the aforementioned vehicle model during a GPS outage. The ESKF is utilized to estimate the INS drift errors, which are subsequently used to compensate the INS results.

3.1. State Model

The dynamic navigation equations of multicopters for attitude, velocity, and position are written as
{ q ˙ n b = 0.5 [ 0 ω T ω [ ω ] × ] · q n b V ˙ n = f n ( 2 ω i e n + ω e n n ) × V n + g n L ˙ = V N R y t + H λ ˙ = V E sec L R x t + H H ˙ = V U
where q n b denotes the attitude quaternion, ω denotes the angular rate of UAV, f n is the output of accelerometer expressed in the navigation frame, and V n = [ V E , V N , V U ] T are flying velocity expressed in the navigation frame. R x t and R y t are the radiuses of the prime plane and meridian plane, respectively. L , λ , and H are the latitude, longitude, and altitude, respectively. ω i e n denotes the angular rate of the earth expressed in the navigation frame, and ω e n n is the angular rate of the navigation frame with respect to the Earth-Centered-Earth-Fixed frame.
ω i e n = [ ω i e cos L , 0 , ω i e sin L ] T
ω e n n = [ V N R y t + H , V E R x t + H , V E R x t + H tan L ] T
By linearizing equation (16), the linear error propagation model is obtained as
{ δ φ ˙ = δ φ × ω i n n + δ ω i n n + C b n ξ g b δ V ˙ n = f n × δ φ + δ V n × ( 2 δ ω i e n + δ ω e n n ) ( 2 ω i e n + ω e n n ) × δ V n + C b n ξ a b δ L ˙ = 1 R y t + H δ V N V N ( R y t + H ) 2 δ H δ λ ˙ = sec L R x t + H δ V E + V E sec L tan L R x t + H δ L V E sec L ( R x t + H ) 2 δ H δ H ˙ = δ V U
where δ φ = [ δ ϕ , δ θ , δ ψ ] T is the vector of attitude angle errors, ξ g b and ξ a b are white noise of the gyro and accelerometer respectively, and ω i n n = ω i e n + ω e n n is the angular rate of the navigation frame with respect to the inertial frame. δ ω i n n and δ ω e n n are the differentiations of the ω i n n and ω e n n respectively, which are obtained as
δ ω i e n = [ ω i e sin L · δ L , 0 , ω i e cos L · δ L ] T
δ ω e n n = [ 1 R y t + H δ V N + V N ( R y t + H ) 2 δ H 1 R x t + H δ V E V E ( R x t + H ) 2 δ H tan L R x t + H δ V E + V E sec 2 L R x t + H δ L V E tan L ( R x t + H ) 2 δ H ]
Thus, the nine-dimensional state variables are chosen as three attitude angle, velocity, and position errors X s = [ δ ϕ , δ θ , δ ψ , δ V N , δ V E , δ V U , δ L , δ λ , δ H ] T . According to Equation (19), the state model of the navigation reconstruction method can be expressed as
X ˙ s ( t ) = F s ( t ) X s ( t ) + G s ( t ) W s ( t )
W s ( t ) = [ ξ g b , ξ a b ] T
where F s ( t ) is the linear transfer matrix of the system state, and W s ( t ) is the Gaussian white noise.

3.2. Measurement Model

During a GPS outage, the navigation information from INS alone cannot guarantee the estimation performance. To address this problem, a new method to observe the attitude angles and velocities based on the established vehicle model is proposed.

3.2.1. Velocity Measurement Model

Once the model parameters [ d 1 , d 2 , k T ] are obtained through the parameter identification method discussed above, the aerodynamic model velocity [ V m x b ,   V m y b ] can be extracted from the accelerometers’ outputs. It should be noted that the bias errors of the accelerometer have been properly calibrated before the multicopter takes off.
{ V m x b = m a m x b / d 1 V m y b = m a m y b / d 2
where a m x b and a m y b denote the accelerometers’ outputs in the body-fixed frame.

3.2.2. Attitude Measurement Model

Roll and pitch angle can be observed from the gravity vector [ g x b ,   g y b ,   g z b ] in the body frame through the following equations:
ϕ g = { π + arctan ( g y b / g z b ) if   g y b > 0 , g z b < 0 π / 2 if   g y b > 0 , g z b = 0 arctan ( g y b / g z b ) if   g z b > 0 π / 2 if   g y b < 0 , g z b = 0 π + arctan ( g y b / g z b ) if   g y b < 0 , g z b < 0
θ g = arcsin ( g x b / ( g x b ) 2 + ( g y b ) 2 + ( g z b ) 2 )
However, the accelerometer measures specific force, meaning the difference between motion acceleration and gravitational acceleration. The accelerometers’ outputs f b are described as
f b = V ˙ b + ( 2 ω i e b + ω e n b ) × V b g b
The cross-term ( 2 ω i e b + ω e n b ) × V n b is relatively small for a multicopter, thus it can be ignored. Despite this, the effect of translational acceleration V ˙ b on measured acceleration cannot be neglected in the situation of maneuvering. In order to obtain the individual gravitational acceleration, the translational acceleration V ˙ b should be subtracted from the raw accelerometer outputs f b . A constant acceleration model is applied to estimate the V ˙ b due to the high sampling rate of IMU. The system and measurement models are expressed as
[ V x , k b V ˙ x , k b V y , k b V ˙ y , k b H k V z , k b V ˙ z , k b ] = [ V x , k 1 b + V ˙ x , k 1 b · Δ t V ˙ x , k 1 b V y , k 1 b + V ˙ y , k 1 b · Δ t V ˙ y , k 1 b H k 1 + V z , k 1 b · Δ t + 0.5 · V ˙ z , k b · Δ t 2 V z , k 1 b + V ˙ z , k 1 b · Δ t V ˙ z , k 1 b ]
[ V m x , k b V m y , k b H r a d a r ] = [ V x , k b V y , k b H k ]
where V m x , k b and V m y , k b are body velocities observed from the above vehicle model, H r a d a r denotes the radar height, and Δ t denotes the sampling time. Once we obtain the translational accelerations [ V x b , V y b , V z b ] T , roll and pitch angles can be estimated from Equations (25) and (26).

3.2.3. Heading Measurement Model

In addition to measuring the triaxial angular rates and specific force, common IMU also provides the magnetic field strength in body axis as [ m x b ,   m y b ,   m z b ] . Since the magnetic measurement is very susceptible to electronic interference, this information should only be used for correcting the yaw attitude. The horizontal component of the magnetic field can be derived by using roll and pitch angles:
X H = m x b sin ϕ sin θ + m y b cos θ m z b cos ϕ sin θ Y H = m x b cos ϕ + m z b sin ϕ
The magnetic heading is given by the following:
ψ g = { arctan ( Y H / X H ) if   X H > 0 , Y H 0 π / 2 if   X H = 0 , Y H < 0 π + arctan ( Y H / X H ) if   X H < 0 3 π / 2 if   X H = 0 , Y H > 0 2 π + arctan ( Y H / X H ) if   X H > 0 , Y H > 0

3.3. Discrete Forms of Navigation Reconstruction Filter

According to the measurement model, the observation equations can be reconstructed by the attitude, heading, velocity, and radar height observed from the vehicle model and sensors during a GPS outage. The measurement vector is defined as the difference between the INS solutions ( I ) and the above observations:
Z s ( t ) = [ Z φ Z v Z h ] = [ ϕ g ϕ I θ g θ I ψ g ψ I V m x n V I x n V m y n V I y n H r a d a r H I ]
where Z φ is the attitude error vector, Z v is velocity error vector, and Z h is altitude error vector. Measurement Equation (32) can be rewritten with regard to state X s as
Z s = H s X s + V s
where V s is the measurement covariance matrix, and H s is the measurement matrix given as
[ I 3 × 3 0 3 × 2 0 3 × 4 0 2 × 3 I 2 × 2 0 2 × 4 0 1 × 3 0 1 × 2 [ 000 , 1 ] ]
Combining Equations (19) and (32), the discrete model of navigation reconstruction filter aided by vehicle model is obtained as
X s , k = Φ s , k | k 1 X s , k 1 + Γ s , k 1 W s , k 1 Z s , k = H s , k X s , k + V s , k
where Φ s , k | k 1 and Γ s , k 1 are discrete forms of F s ( t ) and G s ( t ) , which are given as
Φ s , k | k 1 = e F s Δ t = n = 0 [ F s ( t k ) Δ t ] n / n !
Γ s , k 1 = { n = 1 [ F ( t k ) Δ t ] n 1 / n ! } G ( t k ) Δ t
where Δ t is the discrete time interval. When GPS signal fails, the reconstructed observation vector Z s is calculated and used to correct the INS solution through the proposed ESKF.

3.4. Adaptive Fuzzy-Logic-Based Covariance Algorithm

The measurement covariance significantly affects the performance of the proposed ESKF. Ideally, the gravitational acceleration subtracted from the raw acceleration measurement should be matching with the direction and magnitude of the true gravity if the motion acceleration is accurately estimated using the above method. However, the accelerometers’ outputs are mixed with biases and noises, which will introduce error into the estimation of motion acceleration. Thus, an adaptive measurement covariance algorithm based on fuzzy logic is used to improve the performance of the estimation process. A fuzzy inference system is one approach imitating the human mind, which includes three main procedures, namely fuzzification, fuzzy reasoning, and defuzzification [31,32]. For the attitude measurement model, the following two variables are designed as the inputs to the fuzzy logic system to represent the effectiveness of observation of the attitude measurement:
e 1 = arccos ( g m g m · g 0 g 0 ) e 2 = g m g 0
where e 1 and e 2 denote the inconsistency of angle and magnitude between the estimated g m and true gravitational acceleration g 0 .
The velocity measurement model mainly relies on the estimated accuracy of vehicle parameters and accelerometers’ outputs. These vehicle parameters have been proved by the convergence. However, the accelerometers’ outputs usually couple with the sparkle noise caused by the vibration of the airframe, which will introduce error into the estimation of velocity. Thus, the deviation of magnitude between the accelerometers’ outputs and g 0 is selected as the fuzzy input to represent the effectiveness of observation of velocity measurement:
e 3 = a m x 2 + a m y 2 + a m z 2 g 0
The fuzzy rules for attitude and the velocity measurement model are shown in Table 1 and Table 2, respectively. The linguistic variable set of fuzzy inputs are described as follows: “Negative Medium (NM)”, “Negative Small (NS)”, “Zero (Z)”, “Positive Small (PS)”, “Positive Medium (NS)”, “Negative High (NH)”, “Zero (Z)”, and “Positive High (PH)”, which represent the degree of e 1 and e 2 . The linguistic variable set related to fuzzy outputs consists of the variables “Very Small (VS)”, “Small (S)”, “Medium (M)”, “Large (L)”, and “Very Large (VL)”, which represent the degree of fuzzy output λ a . Figure 6 and Figure 7 show the bell-shaped and Gaussian membership functions of the fuzzy system. The fuzzy outputs λ a and λ v are used to adjust the measurement covariance as follows:
R a = λ a · R a , 0 R v = λ v · R v , 0
where R a , 0 and R v , 0 denote the nominal measurement covariance of the attitude and velocity measurement model, respectively. By utilizing the proposed fuzzy inference rules, the measurement covariance is adaptively changed with the fuzzy input parameters.

4. Simulation Results

In order to evaluate the performance of the proposed navigation reconstruction method, the real-time hardware-in-loop simulation platform based on PIXHAWK [33] is presented in this section.

4.1. Hardware in Loop Simulation Platform

The experiment is implemented on our real-time hardware-in-loop simulation platform, as shown in Figure 8. The simulation platform includes five parts: an embedded master control computer, a PX4 flight controller, a quadrotor, an RC transmitter, and a ground station. The master computer is the core of the whole simulation platform, which contains a high-fidelity quadrotor dynamic model generated by the online toolbox of Quan and Dai [34], and the values are listed in Table 3. The detailed dynamic model which includes motor dynamic, propeller model, and flight environment, is developed by S-function and Simulink. The master computer accepts the four motor commands σ 1 , σ 2 , σ 3 , σ 4 to produce the corresponding force, torque, and further simulated navigation information, included three-dimensional positions, velocities, attitudes, and angular rates P x , P y , P z , V x , V y , V z , ϕ , θ , ψ , p , q , r . The RC transmitter generates the desired attitude command ϕ c m d , θ c m d , ψ c m d to the flight controller. The flight controller mainly accepts this command, runs the control algorithm, and generates the four motor commands σ 1 , σ 2 , σ 3 , σ 4 to the aircraft.
In order to simulate the observability of the model parameters and assess the performance of the proposed navigation reconstruction algorithm, we planned the trajectory shown in Figure 9. The sensor data generated by a high-fidelity vehicle dynamic model on the master control computer comprises 180 s of continuous recording during the whole flight. From the observability analysis of Section 2.4, we can know that the parameters [ d 1 , d 2 , k T ] are observable as long as the velocities of the multicopter are unequal to zero. These vehicle parameters can be estimated from any flight phase except for the hovering state during the whole flight when GPS signal is valid.
During the first 20 s, the GPS signal is unobstructed, and the model parameter estimation filter is started. After 20 s, the GPS signal is assumed to be completely unavailable, which means that the absolute position and velocity measurements from GPS are invalid. Then the IMU-based navigation system is reconstructed with the aid of the vehicle model. Thus, the flight data is divided into two main flight phases, as follows: vehicle model parameter identification phase from 0 s to 20 s, and vehicle-model-aided navigation reconstruction phase from 20 s to 180 s.

4.2. Vehicle Model Parameter Identification

Figure 10, Figure 11 and Figure 12 depict the results of the parameter estimation and the truth parameter. The parameter estimation begins from the start of the flight, and we can see that the proposed parameter identification method is able to make sure the estimated parameters converge to the truth values within less than 2 s. The final estimation accuracy of all model parameters is within 1.5%. After the model parameters have been estimated properly, these coefficients can be used to reconstruct the navigation system during a GPS outage.

4.3. The Reconstructed Navigation System

To verify the effectiveness of the proposed navigation reconstruction method during a GPS outage, the INS-only solution (prediction mode of the INS/GPS filter) is implemented for a performance comparison. Besides this, the results of the integrated navigation of INS and GPS are regarded as the true value.
Figure 13 shows the estimated value of roll, pitch, and yaw angles during the flight. From the beginning of 20 s, the GPS signal is obstructed artificially. The reconstructed navigation system based on ESKF starts at this time. We can see that the attitude estimation results of INS-only diverge quickly during a GPS outage. At 180 s, the error of the roll and pitch angle are about 9–10°, and the error of the yaw angle is about 5°, while the results of the proposed method almost track the true value (the GPS/INS solution). The root mean square errors (RMSEs) for the attitude are summarized in Table 4. The proposed method shows a remarkable improvement compared to the INS-only solution.
Figure 14 depicts the estimation results of velocity during the flight. The period from 20 s to 180 s is enlarged. Obviously, the velocity estimation from the reconstructed navigation system converges much better than the INS-only solution. The accuracy of east and north velocities are about 0.219 m/s and 0.15 m/s at 180 s, respectively. Since the velocity measurements are calculated from vehicle model and accelerometer outputs, the estimation errors of parameters and the time-varying biases of the accelerometer will result in an error of the velocity estimate. However, the velocity of the reconstructed navigation system still meets the requirements of flight control.
Figure 15 shows the position results of the vehicle provided by the reconstructed navigation system during the flight. The errors of east and north positions for the proposed method are about −14.6 m and 12.5 m at 180 s, respectively. Since we do not involve a horizontal position measurement in our filter, the east and north positions cannot converge to the true value due to weak observability. However, the proposed method still effectively mitigates the drift in the position estimation compared to the INS-only solution.
Figure 16 illustrates the calculated fuzzy inputs e 1 and e 2 , and the fuzzy output λ a , respectively. We can see that the fuzzy output λ a , which acts as the scaling factor of the attitude measurement model, adaptively increases with the variation of angle and magnitude between the estimated g m and true gravitational acceleration g 0 . The increase of scaling factor λ a will decrease the dependency of attitude measurement in the results of estimation, thus improving the performance of filter. The same analysis can also be used for the fuzzy input e 3 and fuzzy output λ v (see Figure 17).

5. Conclusions

This paper proposes a MEMS navigation reconstruction method aided by a vehicle model during a GPS outage. The proposed method makes an attempt to combine the vehicle model and MEMS sensors, which is distinguished from traditional methods, such as artificial NN and hardware redundancy. More specifically, a more detailed vehicle model is developed from the basis of analyzing blade flapping, and an efficient online parameter identification method is designed to estimate the model parameters quickly when GPS signal is available. The body velocity is derived from the established vehicle model and accelerometer output, and then the nongravitational acceleration is estimated and subtracted from the raw acceleration to yield an accurate attitude estimate. Combining the attitude, body velocity, magnetic heading and radar height measurements, the navigation system based on ESKF is reconstructed during a GPS outage. Besides this, we develop an adaptive measurement covariance algorithm based on a fuzzy system to reduce the impact of disturbed acceleration. Hardware-in-loop simulation results show that the proposed approach gains a remarkable estimation improvement compared to the INS-only solution, and has the potential to be a simple and robust substitution for the INS/GPS integrated navigation system for small multicopters during a GPS outage.

Author Contributions

Conceptualization, Y.X. and Q.Z.; methodology, Y.X.; software, Y.X.; validation, Y.X., Q.Z., and Z.Y.; formal analysis, Y.X.; investigation, Y.X.; resources, Y.X.; data curation, Y.X.; writing—original draft preparation, Y.X.; writing—review and editing, Y.X.; visualization, J.Z.; supervision, J.Z.; project administration, X.W.; funding acquisition, Q.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Data sharing is not applicable to this article.

Conflicts of Interest

The authors declare no conflict of interest. The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript, or in the decision to publish the results.

References

  1. Özaslan, T.; Loianno, G.; Keller, J.; Taylor, C.J.; Kumar, V.; Wozencraft, J.M.; Hood, T.J.I.R.; Letters, A. Autonomous Navigation and Mapping for Inspection of Penstocks and Tunnels with MAVs. IEEE Robot. Autom. Lett. 2017, 2, 1740–1747. [Google Scholar] [CrossRef]
  2. Cracknell, A.P. UAVs: Regulations and law enforcement. Int. J. Remote Sens. 2017, 38, 3054–3067. [Google Scholar] [CrossRef]
  3. Shakhatreh, H.; Sawalmeh, A.H.; Al-Fuqaha, A.; Dou, Z.; Almaita, E.; Khalil, I.; Othman, N.S.; Khreishah, A.; Guizani, M. Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges. IEEE Access 2019, 7, 48572–48634. [Google Scholar] [CrossRef]
  4. Yang, T.; Li, Z.; Zhang, F.; Xie, B.; Li, J.; Liu, L.J.I.A. Panoramic UAV Surveillance and Recycling System Based on Structure-Free Camera Array. IEEE Access 2019, 7, 25763–25778. [Google Scholar] [CrossRef]
  5. Zhao, L.; Wang, Q.Y. Design of an Attitude and Heading Reference System Based on Distributed Filtering for Small UAV. Math. Probl. Eng. 2013, 2013, 27–53. [Google Scholar] [CrossRef]
  6. Yang, Q.-Q.; Sun, L.-L.; Yang, L. A Fast Adaptive-Gain Complementary Filter Algorithm for Attitude Estimation of an Unmanned Aerial Vehicle. J. Navig. 2018, 71, 1478–1491. [Google Scholar] [CrossRef]
  7. Marantos, P.; Koveos, Y.; Kyriakopoulos, K.J. UAV State Estimation Using Adaptive Complementary Filters. IEEE Trans. Control Syst. Technol. 2016, 24, 1214–1226. [Google Scholar] [CrossRef]
  8. Qureshi, U.; Golnaraghi, F. An algorithm for the In-field Calibration of a MEMS IMU. IEEE Sens. J. 2017, 17, 7479–7486. [Google Scholar] [CrossRef]
  9. Lee, J.K.; Grejner-Brzezinska, D.A.; Toth, C. Network-based Collaborative Navigation in GPS-Denied Environment. J. Navig. 2012, 65, 445–457. [Google Scholar] [CrossRef] [Green Version]
  10. Chen, L.Z.T.; Fang, J.C. A Hybrid Prediction Method for Bridging GPS Outages in High-Precision POS Application. IEEE Trans. Instrum. Meas. 2014, 63, 1656–1665. [Google Scholar] [CrossRef]
  11. Ye, W.; Liu, Z.; Li, C.; Fang, J. Enhanced Kalman Filter using Noisy Input Gaussian Process Regression for Bridging GPS Outages in a POS. J. Navig. 2018, 71, 565–584. [Google Scholar] [CrossRef]
  12. Xu, Q.; Li, X.; Chan, C.-Y. Enhancing Localization Accuracy of MEMS-INS/GPS/In-Vehicle Sensors Integration During GPS Outages. IEEE Trans. Instrum. Meas. 2018, 67, 1966–1978. [Google Scholar] [CrossRef]
  13. Noureldin, A.; El-Shafie, A.; Bayoumi, M. GPS/INS integration utilizing dynamic neural networks for vehicular navigation. Inf. Fusion 2011, 12, 48–57. [Google Scholar] [CrossRef]
  14. Malleswaran, M.; Vaidehi, V.; Mohankumar, M. A hybrid approach for GPS/INS integration using Kalman filter and IDNN. In Proceedings of the 2011 Third IEEE International Conference on Advanced Computing, Chennai, India, 14–16 December 2011; pp. 378–383. [Google Scholar]
  15. Achtelik, M.; Bachrach, A.; He, R.; Prentice, S.; Roy, N. Stereo Vision and Laser Odometry for Autonomous Helicopters in GPS-denied Indoor Environments. In Unmanned Systems Technology XI; Gerhart, G.R., Gage, D.W., Shoemaker, C.M., Eds.; SPIE: Bellingham, DC, USA, 2009; Volume 7332. [Google Scholar]
  16. Qi, J.; Yu, N.; Lu, X. A UAV Positioning Strategy Based on Optical Flow Sensor and Inertial Navigation; IEEE: New York, NY, USA, 2017; pp. 81–87. [Google Scholar]
  17. Zhao, S.; Lin, F.; Peng, K.; Dong, X.; Chen, B.M.; Lee, T.H. Vision-aided Estimation of Attitude, Velocity, and Inertial Measurement Bias for UAV Stabilization. J. Intell. Robot. Syst. 2016, 81, 531–549. [Google Scholar] [CrossRef]
  18. Koifman, M.; Bar-Itzhack, I.Y. Inertial navigation system aided by aircraft dynamics. IEEE Trans. Control Syst. Technol. 2002, 7, 487–493. [Google Scholar] [CrossRef]
  19. Celis, R.D.; Cadarso, L.J.N. An Estimator for UAV Attitude Determination based on Accelerometers, GNSS Sensors, and Aerodynamic Coefficients. NAVIGATION J. Inst. Navig. 2018, 319–334. [Google Scholar] [CrossRef]
  20. Park, S. Estimation method combining aircraft kinematics, GPS, and low-quality rate gyros. Aircr. Eng. Aerosp. Technol. 2011, 83, 160–170. [Google Scholar] [CrossRef]
  21. Abeywardena, D.; Kodagoda, S.; Dissanayake, G.; Munasinghe, R.J.I.R.; Magazine, A. Improved State Estimation in Quadrotor MAVs: A Novel Drift-Free Velocity Estimator. IEEE Robot. Autom. Mag. 2013, 20, 32–39. [Google Scholar] [CrossRef] [Green Version]
  22. Leishman, R.C.; Macdonald, J.C.; Beard, R.W.; Mclain, T.W.J.I.C.S. Quadrotors and Accelerometers: State Estimation with an Improved Dynamic Model. IEEE Control Syst. Mag. 2014, 34, 28–41. [Google Scholar]
  23. Svacha, J.; Mohta, K.; Watterson, M.; Loianno, G.; Kumar, V. Inertial Velocity and Attitude Estimation for Quadrotors; IEEE: New York, NY, USA, 2018; pp. 1–9. [Google Scholar]
  24. Svacha, J.; Loianno, G.; Kumar, V. Inertial Yaw-Independent Velocity and Attitude Estimation for High-Speed Quadrotor Flight. IEEE Robot. Autom. Lett. 2019, 4, 1109–1116. [Google Scholar] [CrossRef]
  25. Wu, J.; Zhou, Z.; Chen, J.; Fourati, H.; Li, R. Fast Complementary Filter for Attitude Estimation Using Low-Cost MARG Sensors (vol 16, pg 6997, 2016). IEEE Sens. J. 2019, 19, 12511. [Google Scholar] [CrossRef]
  26. Suh, Y.S. Orientation Estimation Using a Quaternion-Based Indirect Kalman Filter With Adaptive Estimation of External Acceleration. IEEE Trans. Instrum. Meas. 2010, 59, 3296–3305. [Google Scholar] [CrossRef]
  27. Madyastha, V.; Ravindra, V.; Mallikarjunan, S.; Goyal, A. Extended Kalman Filter vs. Error State Kalman Filter for Aircraft Attitude Estimation; American Institute of Aeronautics and Astronautics: Reston, VA, USA, 2012; pp. 1–23. [Google Scholar]
  28. Moffitt, B.; Bradley, T.; Parekh, D.; Mavris, D. Validation of Vortex Propeller Theory for UAV Design with Uncertainty Analysis; American Institute of Aeronautics and Astronautics: Reston, VA, USA, 2008; pp. 1–19. [Google Scholar]
  29. Merrill, R.S. Nonlinear Aerodynamic Corrections to Blade Element Momentum Modul with Validation Experiments; Utah State University: Logan, UT, USA, 2011. [Google Scholar]
  30. Shi, D.; Dai, X.; Zhang, X.; Quan, Q. A Practical Performance Evaluation Method for Electric Multicopters. IEEE ASME Trans. Mechatron. 2017, 22, 1337–1348. [Google Scholar] [CrossRef]
  31. Lam, H.K.; Leung, F.H.F.; Lai, J.C.Y. Fuzzy-model-based control systems using fuzzy combination techniques. Int. J. Fuzzy Syst. 2007, 9, 123–132. [Google Scholar]
  32. Rojas, C.A.; Rodriguez, J.R.; Kouro, S.; Villarroel, F. Multiobjective Fuzzy-Decision-Making Predictive Torque Control for an Induction Motor Drive. IEEE Trans. Power Electron. 2017, 32, 6245–6260. [Google Scholar] [CrossRef]
  33. Meier, L.; Tanskanen, P.; Heng, L.; Lee, G.H.; Fraundorfer, F.; Pollefeys, M. PIXHAWK: A micro aerial vehicle design for autonomous flight using onboard computer vision. Auton. Robot. 2012, 33, 21–39. [Google Scholar] [CrossRef]
  34. Quan, Q.; Dai, X. Flight Performance Evaluation of UAVs. Available online: http://flyeval.com (accessed on 20 March 2018).
Figure 1. The flow diagram of the navigation reconstruction method.
Figure 1. The flow diagram of the navigation reconstruction method.
Electronics 10 00528 g001
Figure 2. The profile of propeller.
Figure 2. The profile of propeller.
Electronics 10 00528 g002
Figure 3. (ac) The relation between propeller speed, angle of attack, and blade flapping.
Figure 3. (ac) The relation between propeller speed, angle of attack, and blade flapping.
Electronics 10 00528 g003
Figure 4. Thrust, lift, and drag forces of propeller during realistic flight.
Figure 4. Thrust, lift, and drag forces of propeller during realistic flight.
Electronics 10 00528 g004
Figure 5. The coordinate systems of a multicopter.
Figure 5. The coordinate systems of a multicopter.
Electronics 10 00528 g005
Figure 6. (a) Fuzzy membership functions for input e 1 . (b) Fuzzy membership functions for input e 2 . (c) Fuzzy membership functions for output λ a .
Figure 6. (a) Fuzzy membership functions for input e 1 . (b) Fuzzy membership functions for input e 2 . (c) Fuzzy membership functions for output λ a .
Electronics 10 00528 g006
Figure 7. (a) Fuzzy membership functions for input e 3 . (b) Fuzzy membership functions for input λ v .
Figure 7. (a) Fuzzy membership functions for input e 3 . (b) Fuzzy membership functions for input λ v .
Electronics 10 00528 g007
Figure 8. The real-time hardware-in-loop simulation platform.
Figure 8. The real-time hardware-in-loop simulation platform.
Electronics 10 00528 g008
Figure 9. Three-dimensional flight trajectory.
Figure 9. Three-dimensional flight trajectory.
Electronics 10 00528 g009
Figure 10. Induced drag coefficient estimation value in Yb axis.
Figure 10. Induced drag coefficient estimation value in Yb axis.
Electronics 10 00528 g010
Figure 11. Induced drag coefficient estimation value in Xb axis.
Figure 11. Induced drag coefficient estimation value in Xb axis.
Electronics 10 00528 g011
Figure 12. Thrust coefficient estimation value.
Figure 12. Thrust coefficient estimation value.
Electronics 10 00528 g012
Figure 13. Comparison of attitude results.
Figure 13. Comparison of attitude results.
Electronics 10 00528 g013
Figure 14. Comparison of velocity results.
Figure 14. Comparison of velocity results.
Electronics 10 00528 g014
Figure 15. Comparison of position results.
Figure 15. Comparison of position results.
Electronics 10 00528 g015
Figure 16. Fuzzy inputs e 1 and e 2 and fuzzy output λ a during flight.
Figure 16. Fuzzy inputs e 1 and e 2 and fuzzy output λ a during flight.
Electronics 10 00528 g016
Figure 17. Fuzzy input e 3 and fuzzy output λ v during flight.
Figure 17. Fuzzy input e 3 and fuzzy output λ v during flight.
Electronics 10 00528 g017
Table 1. Fuzzy rules for λ a .
Table 1. Fuzzy rules for λ a .
e 2 NHZPH
e 1
NMVLLVL
NSMSM
ZLVSL
PSMSM
PMVLLVL
Table 2. Fuzzy rules for λ v .
Table 2. Fuzzy rules for λ v .
e 3 λ v
NMVL
NSM
ZL
PSM
PMVL
Table 3. Main quadrotor parameters used in experiment.
Table 3. Main quadrotor parameters used in experiment.
ParameterDescriptionValue
m Mass1.4 kg
I x x Roll inertia2.11 × 10−2 kg∙m2
I y y Pitch inertia2.19 × 10−2 kg∙m2
I z z Yaw inertia3.66 × 10−2 kg∙m2
T m Time constant of motor0.02 s
d Motor moment arm0.225 m
C t Thrust coefficient of motor1.105 × 10−5 N/(rad/s)2
C d Induced drag coefficient7.3 × 10−2 N/(m/s)
C m Drag moment coefficient1.779 × 10−7 N∙m/(rad/s)
Table 4. Comparison of attitude estimation performance.
Table 4. Comparison of attitude estimation performance.
RMSEProposed MethodINS-Only
Roll0.225°5.6074°
Pitch0.249°4.8616°
Yaw0.109°2.6653°
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Xu, Y.; Zhang, Q.; Zhang, J.; Wang, X.; Yu, Z. A Vehicle-Model-Aided Navigation Reconstruction Method for a Multicopter during a GPS Outage. Electronics 2021, 10, 528. https://doi.org/10.3390/electronics10050528

AMA Style

Xu Y, Zhang Q, Zhang J, Wang X, Yu Z. A Vehicle-Model-Aided Navigation Reconstruction Method for a Multicopter during a GPS Outage. Electronics. 2021; 10(5):528. https://doi.org/10.3390/electronics10050528

Chicago/Turabian Style

Xu, Yifan, Qian Zhang, Jingjuan Zhang, Xueyun Wang, and Zelong Yu. 2021. "A Vehicle-Model-Aided Navigation Reconstruction Method for a Multicopter during a GPS Outage" Electronics 10, no. 5: 528. https://doi.org/10.3390/electronics10050528

APA Style

Xu, Y., Zhang, Q., Zhang, J., Wang, X., & Yu, Z. (2021). A Vehicle-Model-Aided Navigation Reconstruction Method for a Multicopter during a GPS Outage. Electronics, 10(5), 528. https://doi.org/10.3390/electronics10050528

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