Professional Documents
Culture Documents
Journal of Sensors
Volume 2018, Article ID 9678505, 17 pages
https://doi.org/10.1155/2018/9678505
Research Article
Fault-Tolerant Optical Flow Sensor/SINS Integrated Navigation
Scheme for MAV in a GPS-Denied Environment
Copyright © 2018 Zhongyuan Chen et al. This is an open access article distributed under the Creative Commons Attribution
License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is
properly cited.
An integrated navigation scheme based on multiple optical flow sensors and a strapdown inertial navigation system (SINS) are
presented, instead of the global position system (GPS) aided. Multiple optical flow sensors are mounted on a micro air vehicle
(MAV) at different positions with different viewing directions for detecting optical flow around the MAV. A fault-tolerant
decentralized extended Kalman filter (EKF) is performed for estimating navigation errors by fusing the inertial and optical flow
measurements, which can prevent the estimation divergence caused by the failure of the optical flow sensor. Then, the
estimation of navigation error is inputted into the SINS settlement process for correcting the SINS measurements. The results
verify that the navigation errors of SINS can be effectively reduced (even more than 9/10). Moreover, although the sensor is in a
state of failure for 400 seconds, the fault-tolerant integrated navigation system can still work properly without divergence.
(Optical axis)
cruise, and land automatically. The MAV can also react f
appropriately to wind disturbances. This MAV can keep
(Image plane)
the downward optical flow at a constant value. Further-
more, the two-degree-of-freedom (DOF) tethered MAV
was shown to land safely on a platform set into motion yOF p(x,y,f)
2
along two directions, vertical and horizontal, without
H/
ground height or groundspeed information [8]. The results
show that their MAV works very well. However, the MAV W/2
zOF
has only two DOF, which is a little far from the 6 DOF
practical MAV.
As stated earlier, the optical flow contains the egomotion PG(xG, yG, zG)
V Gx −T Gx 0 −ωz ωy xG f
𝜔
V Gy = −T Gy − ωz 0 −ωx × yG
V Gz −T Gz −ωy ωx 0 zG O
3 s
−T Gx + ωz yG − ωy z G Len
= −T Gy − ωz xG + ωx z G
−T Gz + ωy z G − ωx yG d
𝜃
h
Taking the derivative of both sides of (1) with respect
to time, the relation between the velocity of PG in the
optical flow sensor coordinate system and the velocity or n
the optical flow of p in the image plane [13] is obtained.
P
f low V z −P V
≙v = f G G 2 G z 4
Δtime zG
Figure 2: An optical flow sensor is moving relative to its object
plane at a velocity v, a height above the ground h, and a yaw rate
Let (4) be expressed in x and y components, we get ω. The angle between the optical axis and the plumb line is θ. f is
the focal length of the optical flow sensor.
V Gx f V Gz xG
vx = f − , 5
zG z 2G
of the optical axis) experienced by the optical flow sensor at
velocity v and rotational rate ω is [14]
V Gy f V Gz yG
vy = f − 6
zG z 2G
v − v ⋅ n n
Substituting (3) into (5) and (6), the following equa- OF = +ω× n , 8
d
tions are achieved:
T Gz x − T Gx f ωx xy − ωy x2 where d is the distance between the object point and the opti-
vx = − ωy f + ωz y + ,
ZG f cal flow sensor in direction n .
7 For a simple example, Figure 2 depicts an optical flow
T Gz y − T Gy f ωx y2 − ωy xy sensor moving relative to its object plane at a right veloc-
vy = + ω x f − ωz x + ,
ZG f ity v, a height above the ground h, and a yaw rate ω. The
angle between the viewing direction (the direction of the
where vx and vy are the optical flow components on direc- optical axis) of the optical flow sensor and the plumb line
is θ. The optical flow OF detected by the optical flow sensor
tions x and y, which can be calculated by a matching algo-
in the plane formed by the optical axis and the velocity
rithm, such as the sum of absolute differences (SAD).
vector is [5]
When an optical flow sensor is mounted on a MAV flying
in a three-dimensional space, the optical flow is a function of
the MAV motion state (translation states vx , vy , vz and rota- v cos θ θ
OF = + ω = v cos2 + ω 9
tion states ωx , ωy , ωz ) and the distance d from the optical flow h/cos θ h
sensor to the object point, as shown in Figure 2.
In order to make the optical flow sensor work prop- The physical unit of OF in (8) and (9) is “rad/s”.
erly, the object plane should have adequate texture, and
it should be sufficiently illuminated for the sensor to distin- 2.2. Reference Coordinate Systems. In order to describe the 6
guish and track features. The optical flow sensor measures DOF motions of a blended wing body [15] MAV with multi-
only two quantities which are the x and components of the ple optical flow sensors in three-dimensional space, three
mean optical flow within its field of view. The local optical reference coordinate systems as can be seen in Figure 3 [16]
flow vector OF in the viewing direction n (i.e., the direction are defined.
4 Journal of Sensors
n V n + C b ωnb
= C OF
10 OF
b × rbOF b
14
where μ and η are the mounting angles of the optical flow
sensor fixed on the MAV. Namely, μ is the angle around As mentioned earlier, the navigation coordinate system
the xb axis for rotating Sb to SOF , and then η is the angle Sn can be considered as an inertial coordinate system, when
around the yb axis. the rotation of the Earth is neglected. Then, it should be
Thus, the transformation matrix from the local coordi- noted that ωnb b is indeed the rotational angular velocity
nate system Sn to the optical flow sensor coordinate system of the MAV in the inertial reference system, which can be
SOF is directly measured by SINS.
Journal of Sensors 5
kOF n,z = C 13 cos η sin μ − C 23 sin η Third, the rotational angular velocity of the optical flow
16
+ C 33 cos η cos μ, sensor in the optical flow sensor coordinate system is
n Vn + C b ωnb
C OF OF
k OF × rbOF
− n ,z b b x
+ Cbf ωnb b
h+ Cnb rbOF b z y
OFOF = 19
n Vn + C b ωnb
C OF OF
k OF n ,z b × rbOF b y
− − C bf ωnb b
h + C nb rbOF b z x
The measurement noise of OFOF in (19) is modelled by a process errors of the gyro in SINS; and ∇x , ∇y , ∇z denote
white noise vector with zero mean in the following simula- the random walk process errors of the accelerometer in SINS.
tion, whose variance matrix is R = diag r 2OF r 2OF , where Then, the state equation of the EKF can be represented as
r OF = 0 001 rad/s.
X = FX + Gw, 21
3. Information Fusion Using EKF
In order to improve the precision of SINS, the navigation where F is a 18 × 18 SINS error matrix [17] and G is a 18 × 9
errors are taken as the state vector in this study instead of system noise allocation matrix given by
navigation parameters. This is because the navigation errors
are much smaller than the value of the navigation parame-
ters, and the change of navigation errors is slow. Therefore, 06×3 06×3 06×3
the state transmission of navigation errors can be expressed Cnb 03×3 03×3
accurately with linear equations, and the estimation precision
of the state can be easily guaranteed. G= 03×3 03×3 03×3 22
The state vector is taken as [17] 03×3 I3×3 03×3
03×3 03×3 I3×3
X = δL, δλ, δh, δV E , δV N , δV U , ϕE , ϕN , ϕU ,
T
20
εcx , εcy , εcz , εrx , εry , εrz , ∇x , ∇y , ∇z , ω is the system noise vector with zero mean, that is,
T
where the subscripts E, N, and U stand for the components in ω = ωgx ωgy ωgz ωrx ωry ωrz ωax ωay ωaz ,
the corresponding axis of the east-north-up local coordinate 23
system Sn ; x, y, and z stand for the components in the corre-
sponding axis of the MAV body coordinate system Sb ; δL, δ
λ, δh denote the position errors of SINS; δV E , δV N , δV U where ωgx , ωgy , an ωgz are the gyro random white noises; ωrx ,
denote the velocity errors of SINS; ϕE , ϕN , ϕU denote the atti- ωry , and ωrz are the first-order Markov-driven white noises of
tude errors of SINS; εcx , εcy , εcz denote the random bias errors gyro; and ωax , ωay , and ωaz are the first-order Markov-driven
of the gyro in SINS; εrx , εry , εrz denote the random walk white noises of the accelerometer.
6 Journal of Sensors
Correction of SINS errors (3) Prediction of the Optical Flow Using the SINS
Measurements. Optical flow can be predicted by using
Attitude, position, and velocity (19) with the SINS measurements as the input. δOF is
SINS the difference of the optical flow sensor measurements
and the predicted ideal optical flow. The optical flow
difference δOF is taken as the measurements of EKF. So
Optical flow
prediction X
the measurement equation of EKF is
OFS1 +
EKF
Z = HX + υ, 25
… −
OFSn Optical flow 𝛿OF
where
δOFx
Figure 4: Optical flow sensor/SINS integrated navigation system. Z = δOF = , 26
OFS: optical flow sensor. δOFy
2 0 0 0 5π/6 0 0.24
𝛿VU (m/s)
0.4 700.5 701 701.5
3 0 0 0 7π/6 0
4 0 0 0 π −π/6 0.2
0
Table 2: Case 2: optical flow sensors are mounted closely on the
MAV. −0.2
Table 3: Case 3: the coordinate values of the sensor mounting Table 5: Motion state of the MAV at a certain moment and its
positions are half of those in case 4. change.
Sensor identifier xb (m) yb (m) z b (m) μ (rad) η (rad) Pitch Yaw Roll
Velocity Height
1 0 0.1 0 π π/6 Parameters angle angle angle
(m/s) (m)
5π/6 (deg) (deg) (deg)
2 0.38 0 0 0
x0 10 10 5 5 0
3 −0.38 0 0 7π/6 0
π −π/6 Δx0 0.1 0.1 0.1 0.1 0.1
4 0 −0.1 0
Table 4: Case 4: mounting positions of optical flow sensors are Let ΔOF represent the optical flow sensitivity, the sensi-
wingtips, nose, and tail of the MAV (The distances between each tivity ΔOF can be defined as
sensor and the gravity centre of the MAV are as long as possible.)
0.5
180
0
170 Table 7: Initial parameters of the simulation.
160 −0.5
150 −1 Parameter Magnitude
140 −1.5 Sampling period 0.01 s
130 −2 Random bias of the gyro in
10 deg/h
−40 −20 0 20 40 60 SINS
𝜂 (deg) Random walk process noise
standard deviation of the 0.005 g (g = 9 8 m/s2 )
Figure 6: The relationship between the sensitivity and the accelerometer in SINS
mounting angles of optical flow sensors.
Initial position λ = 120° , L = 30° , h = 1000 m
Initial attitude ϑ = π/6 rad, γ = 0 rad,
(pitch, roll, and yaw) ψ = π/4 rad, ψ = π/4
18 V E = 200 m/s,V E = 200 m/s
Initial velocity
16 ,V U = 0 m/s
0.2
8 0
results shown in Figure 7 indicate that, with the aid of optical
600 650 700 750 800 flow information, the navigation error is obviously smaller. If
6
the number of optical flow sensors is more than one, the nav-
4 igation error will be further reduced, about 1/10 of the navi-
2 gation error from the one optical flow sensor-aided inertial
0 navigation system.
Moreover, if the quantity of optical flow sensors is greater
−2
0 200 400 600 800 100 1200 than two, the navigation performance of the integrated nav-
t (s) igation system is the same as the inertial navigation system
aided with two optical flow sensors. Considering the naviga-
SINS 3_OFS tion accuracy, computational cost, payload mass, and redun-
1_OFS 4_OFS
dancy, three optical flow sensors are recommended to be
2_OFS
mounted on the MAV.
Figure 7: The influence of the optical flow sensor amount on the In summary, the optimal placement scheme shown in
estimation performance. The blue, red, yellow, purple, and green Table 6 is that three optical flow sensors are mounted on
curves are the navigation errors of SINS only, one optical flow the MAV, as far apart as possible from each other and the
sensor-aided, two optical flow sensor-aided, three optical flow gravity centre of the MAV. The optimal mounting angles
sensor-aided, and four optical flow sensor-aided inertial can be referred to Formula (29).
navigation system, respectively.
5. Numerical Simulation Using a
Centralized EKF
increase the computational burden of the on-board com-
puter on MAV. As a result, the real-time performance of To test the performance of the optical flow sensor/SINS inte-
the integrated navigation algorithm may fall. Moreover, too grated navigation scheme, three optical flow sensors are
many optical flow sensors will also increase the payload mass mounted on the MAV using the optimal placement scheme
of MAV. In contrast, too few optical flow sensors will lead to shown in Table 6. Some other initial parameters for this sim-
poor estimating accuracy of the EKF filter. ulation can be seen in Table 7.
Different quantities of optical flow sensors are fixed on Navigation errors of the optical flow sensor/SINS inte-
the MAV for investigating the influence on the navigation grated navigation scheme using a centralized EKF compared
performance. The first one, the first two, the first three, and with the navigation system using SINS only are displayed in
all optical flow sensors in Table 4 are installed on the MAV Figure 8. The results indicate that the navigation errors
in turn. (including position, velocity, and attitude errors) become
Journal of Sensors 9
1 300
𝛿VE (m/s)
𝛿L (deg)
200
0.5 100
0
0 −100
0 200 400 600 800 1000 1200 0 200 400 600 800 1000 1200
t (s) t (s)
300
𝛿VN (m/s)
𝛿𝜆 (deg)
0.5 200
0 100
−0.5 0
0 200 400 600 800 1000 1200 0 200 400 600 800 1000 1200
t (s) t (s)
300 20
𝛿VU (m/s)
200
𝛿h (m)
100 0
0
−100 −20
0 200 400 600 800 1000 1200 0 200 400 600 800 1000 1200
t (s) t (s)
1
0
0 200 400 600 800 1000 1200
t (s)
0
𝜙N (deg)
−0.5
−1
0 200 400 600 800 1000 1200
t (s)
5
𝜙U (deg)
−5
0 200 400 600 800 1000 1200
t (s)
SINS only
Optical flow sensor aided
(c)
Figure 8: Navigation errors of SINS only and optical flow sensor-aided integrated navigation system: (a) position errors, (b) velocity errors,
and (c) attitude errors.
much smaller after optical flow sensors aided. The correct- As can be seen in Figure 9, the navigation error
ness and effectiveness of the optical flow aided inertial navi- immediately diverges, when one of the optical flow sen-
gation scheme are verified. sors fails. Accordingly, an integrated navigation scheme
In contrast, the premise that the optical flow sensor with fault detection and isolation ability is proposed in the
can work well is that the detection plane has sufficient subsequent sections.
texture, and the illumination is sufficient. Hence, if the
MAV makes a big maneuver, some optical flow sensor(s) 6. Fault-Tolerant Integrated Navigation Scheme
may face the sky, which leads to the failure of optical
flow sensors as a result of zero measurement. In this 6.1. Decentralized Filter. There are two ways to achieve an
case, the navigation system will diverge, suffering from optimal integrated navigation system based on the extended
inputting wrong information. Kalman filter technology: one is centralized Kalman filter,
For example, let the output of the third optical flow sen- and the other is decentralized Kalman filter.
sor in Table 6 be zero from 300 s to 700 s; the longitude error The centralized Kalman filter is the method used in the
of the integrated navigation system using centralized EKF is previous sections, which utilizes only one Kalman filter to
illustrated in Figure 9. process all the information of all the navigation subsystems
10 Journal of Sensors
30
0 1
0≤ ≤1
−0.05 γi
−0.1
−0.15 (2) The process noise covariance matrixes of local filters
−0.2 Fault zone and the master filter are set to γi times that of the
−0.25 combined system process.
0 200 400 600 800 1000 1200
t (s)
(3) Each local filter obtains the local estimation by pro-
cessing its own measurement information.
Normal estimatation
Divergent estimatation (4) The local estimation of each local filter and the esti-
mation of the master filter are integrated according to
Figure 9: Centralized EKF will rapidly diverge if one optical flow
sensor fails (e.g., when the output of the optical flow sensor is zero).
N
̂ g = Pg 〠 P−1
X ̂
ii X i ,
(SINS and optical flow sensors). The centralized EKF inte- i=1
grates the SINS subsystem with the optical flow sensor sub- −1
31
N
systems optimally to estimate the navigation error state and Pg = 〠 P−1 ,
ii
then correct the SINS subsystem by using the optimal estima- i=1
tion of the navigation error state. Thus, navigation precision
can be improved relative to the navigation system using the
where X ̂ i is the ith local state estimation and Pii is the
SINS only.
The decentralized filter used in this study is a feder- corresponding estimated covariance matrix. The
ated filter. By using the principle of “information distribu- local estimates are not related to each other, namely,
tion,” the best compromise can be obtained through Pij = 0 i ≠ j . X̂ g is the global optimal estimate, whose
adjusting the distribution weights of subsystem informa- corresponding covariance matrix is Pg .
tion in the navigation system. Therefore, the federal filter
used in this project can achieve the following advantages (5) The global optimal estimate is used to reset the state
against the centralized filter: estimation and covariance matrix of local filters and
the master filter.
(1) The fault-tolerant performance of the decentralized The determination of the information distribution coeffi-
filter is better. When one or more navigation subsys- cient βi = 1/γi is crucial to the decentralized filter [19]. In this
tems fail, the fault can be detected and isolated. After-
study, considering the fault tolerance and computational
wards, the remaining normal navigation subsystems
complexity of the decentralized filter, the information distri-
can be reassembled or reconfigured quickly to get
bution coefficient of the master filter is βm = 0, and the infor-
the required accurate filtering solution.
mation distribution coefficient of each local filter is βi = 1/N
(2) For the centralized filter, the increase in state dimen- (i = 1, 2, … , N, m). Therefore, the estimation of the master
sion will bring the so called curse of dimensionality, filter is actually the global estimation, namely,
which makes the computational cost increase dra-
matically. In addition, reducing the filter dimension ̂m = X
̂ g = Pg P−1 ̂ −1 ̂
X 1 X 1 + ⋯ + PN X N 32
will lose the filtering accuracy and even cause filtering
divergence. As for the decentralized filter, the synthe-
sis (fusion) algorithms of both local filters and the 6.2. Fault Detection and Isolation. In the fault-tolerant inte-
master filter are simple, with less computation, so grated navigation system, the validity of the measurement
as to facilitate the real-time implementation of the information of each local filter must be determined in real
navigation algorithm. time so as to determine which local state estimations are used
to calculate the global state estimation. This requires that a
Referring to Figure 10, the workflow of the federated filter real-time fault detection and isolation algorithm should be
can be summarized as follows: performed in the local filtering process. As a result, once a
fault is detected, the fault can be isolated. Consequently, by
(1) The initial estimated covariance matrixes of local reconstructing the system information, the whole navigation
filters and the master filter are set to γi (i = 1, 2, … , system will not fail due to the failure.
Journal of Sensors 11
X̂g, Pg
SINS
ˆ ,P 𝛾
X g g 1
Master filter
ˆ ,P
X
Z1 1 1
OFS1 Local EKF1
Time
X̂g, Pg 𝛾2 propagation X̂g, Pg
Z2 X̂2, P2
OFS2 Local EKF2
Optimal
X̂g, Pg 𝛾n fusion update
X̂n, Pn
OFSn Zn Local EKFn
A discrete system model with failure is expressed by When a fault occurs, the mean of residual r k is no lon-
ger zero. Therefore, by monitoring the mean of residuals,
Xk = Φk,k−1 Xk−1 + Γk−1 Wk−1 , it is possible to determine whether the navigation system
33 has failed.
Zk = Hk Xk + Vk + f k,φ γ, The fault detection function is defined as
X̂g, Pg
SINS
X̂g, Pg 𝛾1
Master filter
Fault detection X̂1, P1 𝜆1
OFS1 Z1 Local EKF1
and isolation
X̂g, Pg 𝛾2 Time
propagation X̂g, Pg
Figure 11: Structure of the fault-tolerant optical flow sensor/SINS integrated navigation scheme.
0.25 450
0.2 400
350
0.15
Optical flow (rad/s)
300
0.1 250
200
𝜆3
0.05
Zero 150
0 100
50
−0.05
Fault zone 0 Fault zone
−0.1 −50
0 200 400 600 800 1000 1200 0 200 400 600 800 1000 1200
t (s) t (s)
x component
y component
(a) (b)
Figure 12: The value of fault detection function λ3 sharply increases as soon as the optical flow sensor fails. (a) Measurements of the optical
flow sensor with a fault during 300 s to 700 s. (b) The history value of fault detection function λ3 .
outputs, as can be seen in Figure 12. Some other initial 700 s, the outputs of the third optical flow sensor in
parameters are shown in Table 7. Table 6 are set to zero.
As shown in Figure 12, when the optical flow sensor fails,
(3) “DF-no FDI”: as in the previous case, the outputs of
the value of fault detection function λ3 sharply increases,
the third optical flow sensor in Table 6 are set to zero
much greater than the threshold value T D = 13 82. during 300 s to 700 s. The difference is that the decen-
In the subsequent figures (Figures 13–15), the “fault tralized filter does not have the FDI capability.
zone” is the period that the optical flow sensor fails, and the
normal working state is restored after 700 s. (4) “CF-no fault”: the navigation error history of using
The meanings of legends in each figure are as follows: the centralized filter for MAV navigation. During
the flight of MAV, the optical flow sensors have no
(1) “DF-no fault”: the navigation error of using the fault.
decentralized filter for MAV navigation. During the
(5) “CF-fault”: the navigation error of using the central-
flight of MAV, the optical flow sensors have no fault.
ized EKF for MAV navigation. Of course, the central-
(2) “DF-FDI”: the navigation error of using the decentra- ized filter does not have the FDI capability. During
lized filter with fault detection and isolation (FDI) 300 s to 700 s, the outputs of the third optical flow
capability for MAV navigation. During 300 s to sensor in Table 6 are set to zero.
Journal of Sensors 13
0.01 0.25
Fault zone
0 0.2
−0.01 0.15
0.1
−0.02 Failure of FDI-free filters
0.05
𝛿L (deg)
𝛿𝜆 (deg)
−0.03
0 Effective of the FDI filter
−0.04
Failure of FDI-free filters −0.05
Fault-free
−0.05
−0.01
−0.06 −0.15
−0.07 Effectiveness of the FDI filter −0.2 Fault zone Fault-free
−0.08 −0.25
0 200 400 600 800 1000 1200 0 200 400 600 800 1000 1200
t (s) t (s)
20 Fault zone
0
𝛿h (m)
−20
Effective of the FDI filter
−40
−60
Failure of FDI-free filters Fault-free
−80
0 200 400 600 800 1000 1200
t (s)
DF-no fault CF-no fault
DF- FDI CF- fault
DF-no FDI
(c)
Figure 13: Position errors: (a) longitude error, (b) latitude error, and (c) height error.
For the centralized filter and decentralized filter without In order to detect the effect of the sampling period on
FDI capability, the global estimation immediately diverges the performance of simulation, the 1200 s MAV flight sim-
when the optical flow sensor fails, causing the failure of the ulation using the flight navigation scenarios proposed in
whole system, namely, “failure of FDI-free filters,” shown in this manuscript are performed in desktop environments
the following figures. In contrast, the decentralized filter with (Intel® Core™ i7-6700 CPU at 3.40 GHz, Matlab R2015a),
the FDI capability can detect and isolate the sensor failure in under different sampling periods (0.1 s, 0.02 s, 0.01 s,
time to make the navigation system work properly, namely, 0.002 s, and 0.001 s). The simulation results are obtained
“effectiveness of the FDI filter” as can be seen in the following from 50 runs of Monte Carlo.
figures. The results verify the correctness and effectiveness of Three navigation schemes are considered in the
the designed fault-tolerant optical flow sensor/SINS integrated simulation:
navigation scheme in the presence of system-level failures. (1) Navigation only based on INS (inertial navigation
In addition, as can be seen in the figures, the curves of system), called “INS only” in Table 8
“DF-no fault” and “CF-no fault” are consistent, and the
curves of “DF-no FDI” and “CF-fault” are consistent, which (2) Optical flow sensor/INS-based integrated navigation
indicates that the centralized filter and decentralized filter scheme using the centralized EKF, called “centralized
are mathematically equivalent. EKF” in Table 8
14 Journal of Sensors
3 60
2 Effectiveness of the FDI filter 50
1 Fault zone
40
0
30
𝛿VE (m/s)
𝛿VN (m/s)
−1
−2 Fault-free 20 Fault-free
−3 10
−4 Failure of FDI-free filters
0
−5 Effectiveness of the FDI filter
Fault zone −10
−6 Failure of FDI-free filters
−7 −20
0 200 400 600 800 1000 1200 0 200 400 600 800 1000 1200
t (s) t (s)
DF-no fault CF-no fault DF-no fault CF-no fault
DF- FDI CF- fault DF- FDI CF- fault
DF-no FDI DF-no FDI
(a) (b)
1
0.8
Effectiveness of the FDI filter
0.6
0.4 Fault zone
𝛿VU (m/s)
0.2
0 Fault-free
−0.2
−0.4
−0.6
−0.8 Failure of FDI-Free filters
−1
0 200 400 600 800 1000 1200
t (s)
Figure 14: Velocity errors: (a) eastward velocity error, (b) northward velocity error, and (c) upward velocity error.
(3) Optical flow sensor/INS-based integrated navigation k and for the ith run of Monte Carlo simulation; the
i
scheme using decentralized EKF with FDI (fault same is x̂k but being the estimation of the state.
detection and isolation) ability, called “FDI-EKF” in Taking the RMSE of V N as an example, as indicated
Table 8 from Figure 16, the shorter the sampling period, the
smaller the navigation error. On the other hand, the aver-
Here, two criteria are used for evaluating the simulation age computing time spent in 50 Monte Carlo simulations
performance. One is the computing time and the other is of different navigation algorithms under different sampling
the navigation error. Furthermore, the criterion employed periods is shown in Table 8. It can be found that the shorter
for evaluating the navigation error with respect to the sam- the sampling period, the longer the computation time used
pling period is the RMSE (root mean square error), over M for simulation. When the decentralized EKF with FDI ability
Monte Carlo runs at a given time k, which is defined by is deployed under the 0.001 s sampling period, the computing
time (1911.1021 s) has even exceeded the simulation time
1/2 (1200 s), which means that the navigation algorithm cannot
1 M i i 2
be implemented in real time.
RMSExk = 〠 xk − x̂k k = 1, 2, … , 42
M i=1 Conversely, as can be seen in Table 8, the larger the sam-
pling period, the shorter the computing time. Actually,
increasing the sampling period makes the amount of compu-
i
where superscript i denotes quantities on the ith run. xk tation smaller. However, as shown in Figure 16, if the sam-
denotes the truth of one of the MAV motion states at time pling period is too long (e.g., 0.1 s), the filter will diverge.
Journal of Sensors 15
0.9 0.1
0.8
0 Failure of FDI-free filters
0.7 Fault-free
Failure of FDI-free filters
0.6 −0.1
𝜙N (deg)
𝜙E (deg)
0.5
−0.2 Fault-free
0.4 Effectiveness of the FDI filter
Effective of the FDI filter
0.3 −0.3
0.2
Fault zone −0.4
0.1 Fault zone
0 −0.5
0 200 400 600 800 1000 1200 0 200 400 600 800 1000 1200
t (s) t (s)
DF-no fault CF-no fault DF-no fault CF-No Fault
DF- FDI CF- fault DF- FDI CF- Fault
DF-no FDI DF-no FDI
(a) (b)
2
1.5 Failure of FDI-free filters Effectiveness of the FDI filter
1
0.5
Fault-free
0
𝜙U (deg)
−0.5
−1
−1.5
−2
Fault zone
−2.5
−3
0 200 400 600 800 1000 1200
t (s)
DF-no fault CF-no fault
DF- FDI CF- fault
DF-no FDI
(c)
Figure 15: Attitude errors: (a) roll angle error, (b) pitch angle error, and (c) estimation of yaw error.
80 Data Availability
70 The datasets used or analysed during the current study are
60
available from the corresponding author on reasonable
request.
RMSE of VN (m/s)
50
40 Conflicts of Interest
30 The authors declare that there is no conflict of interest
regarding the publication of this paper.
20
10
Acknowledgments
0
0 200 400 600 800 1000 1200 This work was supported by the National Natural Science
t (s) Foundation of China (NSFC) (Grant no. 61403007).
0.1 s 0.002 s
0.02 s 0.001 s
0.01 s
References
[1] R. Strydom, A. Denuelle, and M. Srinivasan, “Bio-inspired
Figure 16: The RMSE of V N from 50 Monte Carlo runs when the
principles applied to the guidance, navigation and control of
centralized EKF is deployed for optical flow sensor/INS integrated
UAS,” Aerospace, vol. 3, no. 3, 2016.
navigation. The shorter the sampling period, the smaller the
navigation error. A too long sampling period (0.1 s) will lead to [2] N. Franceschini, “Small brains, smart machines: from fly
filter divergence. vision to robot vision and back again,” Proceedings of the IEEE,
vol. 102, no. 5, pp. 751–781, 2014.
[3] M. V. Srinivasan, S. Zhang, M. Altwein, and J. Tautz, “Honey-
80 bee navigation: nature and calibration of the ‘odometer’,” Sci-
ence, vol. 287, no. 5454, pp. 851–853, 2000.
70 [4] M. V. Srinivasan, M. Lehrer, W. H. Kirchner, and S. W. Zhang,
Fault zone
60
“Range perception through apparent image speed in freely fly-
ing honeybees,” Visual Neuroscience, vol. 6, no. 5, pp. 519–535,
RMSE of VN (m/s)
50 1991.
[5] X. Liu, Z. Chen, W. Chen, and X. Xing, “Motion estimation
40 using optical flow sensors and rate gyros,” in 2016 IEEE Inter-
national Conference on Mechatronics and Automation,
30
pp. 1708–1715, Harbin, China, August 2016.
20 [6] J. Chahl, “Unmanned aerial systems (UAS) research opportu-
nities,” Aerospace, vol. 2, no. 2, pp. 189–202, 2015.
10 [7] F. Ruffier and N. Franceschini, “Optic flow regulation: the key
0
to aircraft automatic guidance,” Robotics and Autonomous Sys-
0 200 400 600 800 1000 1200 tems, vol. 50, no. 4, pp. 177–194, 2005.
t (s) [8] F. Ruffier and N. Franceschini, “Optic flow regulation in
unsteady environments: a tethered MAV achieves terrain fol-
0.02 s 0.002 s lowing and targeted landing over a moving platform,” Journal
0.01 s 0.001 s
of Intelligent & Robotic Systems, vol. 79, no. 2, pp. 275–293,
Figure 17: The RMSE of V N from 50 Monte Carlo runs when the 2015.
decentralized EKF with FDI ability is deployed for optical flow [9] C. M. Sabo, A. Cope, K. Gurney, E. Vasilaki, and J. Marshall,
sensor/INS integrated navigation. “Bio-inspired visual navigation for a quadcopter using optic
flow,” in AIAA Infotech @ Aerospace, San Diego, CA, USA,
January 2016.
[10] L. Zhang, Z. Xiong, J. Lai, and J. Liu, “Optical flow-aided nav-
navigation error of the inertial navigation system through the
igation for UAV: a novel information fusion of integrated
decentralized EKF with fault detection and isolation ability. MEMS navigation system,” Optik, vol. 127, no. 1, pp. 447–
The EKF fuses the inertial and optical flow measurement 451, 2016.
information for estimating the navigation error. Then, the [11] C. Shen, Z. Bai, H. Cao et al., “Optical flow sensor/INS/magne-
estimated navigation error is used for correcting the SINS tometer integrated navigation system for MAV in GPS-denied
measurements. The results show that the integrated naviga- environment,” Journal of Sensors, vol. 2016, Article ID
tion algorithm can effectively reduce inertial navigation 6105803, 10 pages, 2016.
errors and isolate sensor failures. Some experiments will be [12] P. Lyu, J. Lai, H. H. T. Liu, J. Liu, and W. Chen, “A model-
done to test the performance of the fault-tolerant optical flow aided optical flow/inertial sensor fusion method for a quadro-
sensor/SINS integrated navigation scheme. tor,” Journal of Navigation, vol. 70, no. 2, pp. 325–341, 2017.
Journal of Sensors 17
Rotating Advances in
Machinery Multimedia
The Scientific
Engineering
Journal of
Journal of
Hindawi
World Journal
Hindawi Publishing Corporation Hindawi
Sensors
Hindawi Hindawi
www.hindawi.com Volume 2018 http://www.hindawi.com
www.hindawi.com Volume 2018
2013 www.hindawi.com Volume 2018 www.hindawi.com Volume 2018 www.hindawi.com Volume 2018
Journal of
Control Science
and Engineering
Advances in
Civil Engineering
Hindawi Hindawi
www.hindawi.com Volume 2018 www.hindawi.com Volume 2018
Journal of
Journal of Electrical and Computer
Robotics
Hindawi
Engineering
Hindawi
www.hindawi.com Volume 2018 www.hindawi.com Volume 2018
VLSI Design
Advances in
OptoElectronics
International Journal of
International Journal of
Modelling &
Simulation
Aerospace
Hindawi Volume 2018
Navigation and
Observation
Hindawi
www.hindawi.com Volume 2018
in Engineering
Hindawi
www.hindawi.com Volume 2018
Engineering
Hindawi
www.hindawi.com Volume 2018
Hindawi
www.hindawi.com www.hindawi.com Volume 2018
International Journal of
International Journal of Antennas and Active and Passive Advances in
Chemical Engineering Propagation Electronic Components Shock and Vibration Acoustics and Vibration
Hindawi Hindawi Hindawi Hindawi Hindawi
www.hindawi.com Volume 2018 www.hindawi.com Volume 2018 www.hindawi.com Volume 2018 www.hindawi.com Volume 2018 www.hindawi.com Volume 2018