Professional Documents
Culture Documents
Inertial Navigation System Doppler Velocity Log (INS DVL) Fusion With Partial DVL Measurements
Inertial Navigation System Doppler Velocity Log (INS DVL) Fusion With Partial DVL Measurements
Technical Note
Inertial Navigation System/Doppler Velocity Log
(INS/DVL) Fusion with Partial DVL Measurements
Asaf Tal 1,2, *, Itzik Klein 2 and Reuven Katz 1
1 Faculty of Mechanical Engineering, Technion-Israel Institute of Technology, Haifa 3200003, Israel;
reuvenk@technion.ac.il
2 Rafael Advanced Defense Systems Ltd, Haifa 3102102, Israel; itzikkl@rafael.co.il
* Correspondence: asafta@rafael.co.il; Tel.: +972-73-336-6106
Abstract: The Technion autonomous underwater vehicle (TAUV) is an ongoing project aiming to
develop and produce a small AUV to carry on research missions, including payload dropping, and to
demonstrate acoustic communication. Its navigation system is based on an inertial navigation system
(INS) aided by a Doppler velocity log (DVL), magnetometer, and pressure sensor (PS). In many
INSs, such as the one used in TAUV, only the velocity vector (provided by the DVL) can be used
for aiding the INS, i.e., enabling only a loosely coupled integration approach. In cases of partial
DVL measurements, such as failure to maintain bottom lock, the DVL cannot estimate the vehicle
velocity. Thus, in partial DVL situations no velocity data can be integrated into the TAUV INS,
and as a result its navigation solution will drift in time. To circumvent that problem, we propose a
DVL-based vehicle velocity solution using the measured partial raw data of the DVL and additional
information, thereby deriving an extended loosely coupled (ELC) approach. The implementation
of the ELC approach requires only software modification. In addition, we present the TAUV six
degrees of freedom (6DOF) simulation that includes all functional subsystems. Using this simulation,
the proposed approach is evaluated and the benefit of using it is shown.
Keywords: Doppler velocity log/inertial navigation system (DVL/INS) fusion; loosely coupled;
tightly coupled; autonomous underwater vehicle six degrees of freedom (AUV 6DOF) simulation;
partial measurement
1. Introduction
Underwater operations attract great attention for environmental matters and potential resources,
as well as scientific interest. Therefore, the need for underwater robotic systems has become more
apparent [1]. With the emergence of inspection-class autonomous underwater vehicles (AUVs),
navigation and navigational accuracy are becoming increasingly important in order for the AUV
to complete its task. Without an operator in the loop, the vehicle must use sensors to determine its
position, velocity and orientation. Most AUVs employ an inertial navigation system (INS) as their main
navigation sensor [24]. This is for many reasons; one of which is that the INS is a standalone system
that can provide all of the required navigation data: position, velocity and orientation. However,
even with a high-grade INS, the navigation solution drifts in time due to measurement errors of
its inertial sensors. Therefore, INSs are usually aided by other external sensors or data such as the
Doppler velocity log (DVL) for velocity, magnetometers for heading and depth/pressure sensor for
altitude [5,6]. For positioning, global positioning system (GPS) is commonly used in land or air vehicles,
yet it cannot be used underwater [7,8] since the electromagnetic signals decay very quickly in the water.
A common method for overcoming the localization problem of underwater vehicles is to use acoustic
positioning methods such as long baseline (LBL) or ultra-short baseline (USBL) [9]. One drawback of
suchdrawback
One approachesofissuch the need for a priori
approaches is thedeployment
need for aofpriori beacons. An alternative
deployment method
of beacons. Anforalternative
obtaining
method for obtaining localization of underwater vehicles is geophysical navigation whichofuses
localization of underwater vehicles is geophysical navigation which uses physical features the
AUVs environment
physical features of the to AUVs
produce an estimate to
environment of produce
the location of the AUV
an estimate of the[10,11].
location of the AUV [10,11].
AA team
team at at the
the TechnionIsrael
TechnionIsrael InstituteInstitute of of Technology
Technology is currently developing developing an an AUV
AUV named
named
the Technion autonomous underwater vehicle (TAUV). The
the Technion autonomous underwater vehicle (TAUV). The TAUV project goal is to develop andTAUV project goal is to develop and to to
produce a small
produce small autonomous
autonomous underwater
underwater vehicle, which will will serve
serve as as aa technology
technology demonstrator
demonstrator and and
a platform for various research programs. The TAUV diameter is
a platform for various research programs. The TAUV diameter is 300 mm and its length is 3000 mm. 300 mm and its length is 3000 mm.
The TAUV has four rudders installed in an x configuration, and its maximum
The maximum operationoperation depthdepth is is
200 m. The
200 The TAUVTAUVnavigation
navigationsystem system based
basedon onan INS
an INSaided by a by
aided DVL, magnetometer,
a DVL, magnetometer, pressure sensor
pressure
(PS), and
sensor (PS),GPS andwhen
GPS whenavailable [12]. [12].
available When Whensubmerged,
submerged, thethe
main
main aiding
aidingsensor
sensorisisthe the DVL which
which
provides velocity measurements
provides measurementsthat thatcancanhelp
helpestimate,
estimate,ininaddition
addition totothethe
vehicle
vehicle velocity, some
velocity, someof the
of
orientation
the orientation andandinertial sensor
inertial error
sensor states
error depending
states depending on the vehicle
on the dynamics
vehicle dynamics [13,14].
[13,14].
There are
There are two
two main approaches
approaches for sensor fusion between between INS and other sensors: (1) (1) loosely
loosely
coupled (LC);
coupled (LC); andand (2) tightly coupled (TC) [15]. We We shall refer here to INS/DVL INS/DVL fusion, fusion, butbut the
the
underlying principles are the same for other sensors as well. A
underlying principles are the same for other sensors as well. A top-level block diagram of LC and TC top-level block diagram of LC
and TC approaches
approaches is presentedis presented
in Figure in 1. Figure
The raw 1. data
The of rawthedata
DVLofisthe theDVL is the
relative relative
velocity velocity
in each beam in
each beamIndirection.
direction. In the LCusing
the LC approach, approach,
parameterusingestimation
parameterthe estimation
DVL rawthe dataDVL rawto
is used data is usedthe
calculate to
calculate the vehicle velocity, which in turn is compared with its INS
vehicle velocity, which in turn is compared with its INS counterpart in the navigation filter. The counterpart in the navigation
filter. The advantage
advantage of this method of this method
is the is theofsimplicity
simplicity integration of and
integration
the ability and tothe abilityany
combine to combine any
off-the-shelf
off-the-shelf
INS with anyINS DVL. with any DVL.
However, in However,
order for in theorder
DVLfor the DVL to
to calculate calculate
vehicle vehicle
velocity, velocity,
it must it must
operate in
operate lock,
bottom in bottom
whichlock,
referswhich
to the refers to the condition
condition when a sufficient
when a sufficient number ofnumber of beam measurements
beam measurements (at least
(at least
three) arethree) are available.
available. In the TC Inapproach,
the TC approach,
the DVLthe rawDVL datarawis data is directly
directly used inused in the navigation
the navigation filter.
filter. That is, each beam measurement of the DVL is compared
That is, each beam measurement of the DVL is compared with its calculated INS counterpart and with its calculated INS counterpart
and independently
independently integrated
integrated into theintonavigation
the navigationfilter. filter. Therefore,
Therefore, there isthere is nofor
no need need for a bottom
a bottom lock
lock stage,
stage,
and and aiding
aiding may bemay be applied
applied even with evena with
singlea single beam measurement.
beam measurement.
Theselected
The selected TAUVTAUV INS canINSonly canreceive
only from
receivethe DVLfroman the DVL
external an external
velocity velocity vector
vector measurement [16].
measurement
Therefore, [16]. fusion
INS/DVL Therefore,with INS/DVL
the TC approachfusion iswith the TC approach
not possible, and thus is thenot
LCpossible,
approachand must thus
be
the LC
used. In approach must be used.
some situationssuch In some situationssuch
as operation in close proximity astooperation
the seafloor, in close
or when proximity to the
experiencing
seafloor, or
extreme tiltwhen
angleexperiencing extreme tilt angle or
or beam malfunctionone or beam
moremalfunctionone
of the DVL beams or more
may of theprovide
not DVL beams the
may not provide
reflection requiredthe forreflection
determining required for determining
velocity [17]. In suchvelocity
cases of[17]. In such
partial beamcases of partial beam
measurements, the
measurements, the DVL fails to maintain bottom lock and is unable
DVL fails to maintain bottom lock and is unable to estimate the AUV velocity. Thus, the TAUV INS to estimate the AUV velocity.
Thus, the TAUV
navigation solutionINSwill
navigation solution will drift in time.
drift in time.
Figure
Figure 1.1. Scheme of of
Scheme loosely coupled
loosely and and
coupled tightly coupled
tightly approaches
coupled for INS/DVL
approaches fusion. fusion.
for INS/DVL AUV:
Autonomous
AUV: Autonomousunderwater vehicle;
underwater DVL: Doppler
vehicle; velocity
DVL: Doppler log; INS:
velocity log;inertial navigation
INS: inertial systemsystem.
navigation
In this paper, we propose the extended loosely coupled (ELC) approach for calculating vehicle
In this paper, we propose the extended loosely coupled (ELC) approach for calculating vehicle
velocity when only partial DVL measurements are available. This is made possible by using the
velocity when only partial DVL measurements are available. This is made possible by using the partial
partial measured raw data from the DVL combined with additional information. This calculated
Sensors 2017, 17, 415 3 of 20
Sensors 2017, 17, 415 3 of 20
vehicle velocity
measured raw datais fed back
from thetoDVLthe combined
TAUV INSwith andadditional
used for aiding the INS,
information. as calculated
This in the regular LC
vehicle
approach.
velocity is fed back to the TAUV INS and used for aiding the INS, as in the regular LC approach.
Related approaches in similar situations where partial measurements are available can be found
in the literature
literatureforforINS/GPS
INS/GPSfusion fusionororLBLLBLpositioning.
positioning. In [18], a single
In [18], beacon
a single measurement
beacon measurement and and
two
virtual
two ranging
virtual measurements
ranging measurements werewere
usedused
to triangulate and solve
to triangulate the vehicle
and solve position
the vehicle with with
position the LBL
the
method. Another method is to utilize the knowledge of the vehicle
LBL method. Another method is to utilize the knowledge of the vehicle dynamics under a dynamics under a specific
scenario. For
scenario. Forexample,
example,inin [19][19]
thethe authors
authors utilized
utilized the vehicle
the vehicle dynamics
dynamics in a straight
in a straight trajectorytrajectory
scenario
scenario to improve navigation performance with low-cost GPS. In [20] the construction
to improve navigation performance with low-cost GPS. In [20] the construction of virtual GPS satellites of virtual
GPSsuggested
was satellites was suggested
in order in order
to facilitate GPS to receiver
facilitateposition
GPS receiver positionsolutions
and velocity and velocity solutions
in cases in cases
of partial GPS
of partial GPS
availability, availability,
thereby enablingthereby enabling
the fusion the fusion
of GPS/INS in of
theGPS/INS in the LC approach.
LC approach.
In order to examine and demonstrate the improvement of the navigation performance under the
ELC approach, we developed the TAUV six degrees of freedom freedom (6DOF)
(6DOF) simulation, which includes
all functional sub-systems. This This simulation
simulation consists
consists of of the AUV guidance, navigation and control
subsystems and uses a complete hydrodynamic model. Simulation results show great improvement
in the
the navigation
navigationperformance
performanceusing usingthetheproposed
proposed approach
approach compared
compared to the
to standalone TAUV
the standalone INS
TAUV
solution.
INS solution.
organized as follows:
The rest of the paper is organized follows: Section 2 describes the TAUV 6DOF simulation
and in
and in particular
particular itsits navigation
navigation system.
system. In Section 3 the the ELC
ELC approach
approach is is derived.
derived. In Section
Section 44 6DOF
6DOF
simulation results are presented to demonstrate the effectiveness of the
simulation results are presented to demonstrate the effectiveness of the partial measurements approachpartial measurements
approach
on the TAUV on the TAUV navigation
navigation system.
system. Finally, Finally,
Section Section 5the
5 provides provides the conclusions.
conclusions.
Figure 2. Technion
Figure Technion autonomous underwater vehicle six degrees of freedom (TAUV 6 DOF) simulation
layout. IMU: inertial measurement unit.
Hydrodynamic and Motion block: This model calculates the forces and moments applied on
Hydrodynamic and Motion block: This model calculates the forces and moments applied on
the TAUV for the 6DOF rigid body motion model. The motion model solves the vehicle kinematics
the TAUV for the 6DOF rigid body motion model. The motion model solves the vehicle kinematics
to produce the true values of the vehicles position, velocity, attitude, and acceleration. The model
to produce the true values of the vehicles position, velocity, attitude, and acceleration. The model
contains a complete hydrodynamic model derived for the TAUV.
contains a complete hydrodynamic model derived for the TAUV.
Control system block: The control system is used to stabilize the vehicle attitude by determining
Control system block: The control system is used to stabilize the vehicle attitude by determining
the angles of the four TAUV servos. The vehicle velocity is stabilized by controlling the thruster
the angles of the four TAUV servos. The vehicle velocity is stabilized by controlling the thruster
rotation speed. The TAUV control system contains four proportional integrative derivative (PID)
rotation speed. The TAUV control system contains four proportional integrative derivative (PID)
controllers: three for the attitude control and one for the velocity control.
controllers: three for the attitude control and one for the velocity control.
Guidance system block: The guidance laws in the TAUV are based on target tracking methods [21].
This subsystem determines the vehicle steering command and the desired velocity in order to follow
the AUVs desired trajectory.
Sensors 2017, 17, 415 4 of 20
navigationequations
The navigation equationsand andthethe
EKFEKF are expressed
are expressed in a coordinate
in a coordinate frame, as
frame, known known as the
the platform
platform
frame. Theframe. The platform
platform frame isatlocated
frame is located at the
the center of center of buoyancy
buoyancy of the The
of the vehicle. vehicle. The navigation
navigation frame is
frame is determined
determined byframe.
by the INS the INS frame.
For For simplicity
simplicity of the dynamics
of the dynamics equations, equations,
we assume wethat
assume that the
the platform
platform
frame andframe andframe
the INS the INS
are frame
locatedare located
at the sameatpoint
the same
at thepoint
AUVatand thewith
AUVidentical
and with identical
orientation.
orientation.
The The TAUV
TAUV platform platform
frame and the frame and the
tangent tangent
frame frame are represented
are represented in Figure 4.inThe
Figure 4. The
vehicle vehicle
velocities
(velocities uexpressed
u, v, w) are , v, w) are
in expressed
the platform in frame, and theframe,
the platform vehicle
andattitudes expressed
the vehicle in the
attitudes tangent frame
expressed in the
tangent frame by the roll, pitch, and yaw , , ) Euler angles.
by the roll, pitch, and yaw ( , , ) Euler angles.
Sensors 2017, 17, 415 5 of 20
Sensors 2017, 17, 415 5 of 20
Figure 4.
Figure Platform frame
4. Platform frame and
and tangent
tangent frame
frame in
in respect
respect to
to the
the TAUV.
TAUV.
x t the
where FI NS (t) is the matrix that relates INS t state
Ferror x G (t)w
toINSthe INS t
dynamic state [17]: (3)
R p is the estimated
t
symmetric matrix oftransformation matrix
the earths rotation rate from platform
expressed inframe to tangent
the tangent frame,
frame. The and t
i / e is a
expressions skew
for F32 ,
F33 can be found
symmetric matrixfor
of example in rotation
the earths [17]. Therate matrix G I NS (tin
expressed ) relating
the tangent the error state
frame. Thetoexpressions
the noise process
for F32is,
defined by:
F can be found for example in [17]. The matrix G (t) relating the error state to the noise process is
33 INS
defined by:
Sensors 2017, 17, 415 6 of 20
033 03 3 03 3 03 3
033 Rtp
h i 03 3 03 3
p
I3 vt/p R15 12
G I NS (t) =
03 3 03 3 (5)
033 03 3 I3 03 3
033 03 3 03 3 I3
where wa , wg are the accelerometers and gyros noise vectors are modeled as zero-mean white Gaussian
processes, wba is the noise vector of the accelerometer biases modeled as random walk and wbg is the
noise vector of the gyro biases modeled as random walk.
In the linear case, the measurement model is:
y = H xk + nw (7)
where nw is zero-mean Gaussian white noise. The matrix H relates the measurement to the error
state and is known as the measurement matrix. For each aiding sensor and for each measurement,
a measurement rejection algorithm is applied, by examining if the data is within range of three standard
deviations compared to the INS estimation.
In the presented navigation system model, we augment the INS state vector from Equation (2)
with five additional error states of the DVL: four to model the DVL biases of each beam, and one for
common DVL scale factor error. Thus, the augmented error state vector:
T T T
x = t
rt/p T
p
vt/p bTa bTg T
bDVL SFDVL R20 1 (8)
where bDVL is the DVL biases error expressed in the DVL frame and SFDVL is the DVL scale factor
error. The corresponding dynamics matrix F is given by:
" #
FI NS 0155
F (t) = R2020 (9)
0515 055
where wbDVL is a noise vector modeled as random walk of the DVL biases, and ws f DVL is zero-mean
Gaussian white noise of the DVL scale factor.
Sensors 2017, 17, 415 7 of 20
where FD is the Doppler frequency shift, bFD is the frequency ) bias, nFD is the frequency shift
C (1 + SFcshift
Vrel = FD + bFD + n FD 1000 (12)
noise, C is the velocity of sound in water at transducer face,2FFs s is the transmitted acoustic frequency,
SFc is F
where theisscale
the factor
Doppler error of the velocity
frequency shift, bof sound in water, and n D is zero-mean n FD is the Gaussian
frequencywhite
D FD is the frequency shiftFbias, shift
noise,
noise. C is the
The scalevelocity
factor isof due
sound in water
to the at transducer
variation of the velocity face, Fofs is the
sound transmitted
under acoustic
different frequency,
temperatures
SF
andc is the scale
salinity factor
level error
of the of the
water. Fromvelocity
Equationof sound
(12) weincan water,
observe n FD is
and that thezero-mean Gaussian model
DVL measurement white
noise. Themain
has three scale errors:
factor is(1)due
biastoerror
the variation
(2) scaleof the velocity
factor error and of (3)
sound
whiteunder different temperatures and
noise.
salinity
Thelevel
DVLofassembly
the water.inFrom Equation
the TAUV (12) we caninobserve
is constructed an x that the DVL measurement
configuration relative to themodel has
platform
three
framemain
(Januserrors: (1) bias
Doppler error (2) scale as
configuration), factor
shown error
in and
Figure (3) 5.
white noise. each DVL beam direction in
Generally,
The DVL
the vehicle assembly
frame in the
is defined by:TAUV is constructed in an x configuration relative to the platform
frame (Janus Doppler configuration), as shown in Figure 5. Generally, each DVL beam direction in
c i s
the vehicle frame is defined by:
e ii sse
bi sc
(13)
c
bi = si s (13)
e e
frame,bfor
where i = 1,2,3,4,thedirection
i represents of each
is the pitch transducer/beam
angle of the frame)
(relative to platform DVL expressed in thebeam,
of each DVL platform i is
and frame,
the yaw angle (relative to platform frame) of each DVL beam for i = 1,2,3,4. In the TAUV DVL, is
for i = 1,2,3,4, e is the pitch angle (relative to platform frame) of each DVL beam, and
ei is the yaw
angle
equal (relative
to 20. to platform frame) of each DVL beam for i = 1,2,3,4. In the TAUV DVL, is equal to 20 .
e
The expression for yaw angle of each beam direction in the TAUV can be written as:
The expression for yaw angle of each beam direction in the TAUV can be written as:
i i 1 90 45 , i 1, 2,3, 4 (14)
i = (i 1)90 + 45 , i = 1, 2, 3, 4
e (14)
The DVL beam velocity is modeled as:
The DVL beam velocity yis modeled
v p 1 as:
SF tp/ p l D bi n vi bDVL , i
vi t/ p DVL i
(15)
h i
p p
where is the position
yevi =vector
vt/p (of
1 +each
SFDVL ) + t/p expressed
transducer l Di bi +innvthe
i
+ platform
bDVL,i frame, / is (15)
the
angular rate vector of the platform expressed in the platform frame, bDVL is a 4 1 vector
p
where l Di is the
theposition
bias of vector of eachSF
transducer expressed in the platform frame, t/p is the angular
representing each beam, DVL is the scale factor error, and nvi is measurement noise.
rate vector of the platform expressed in the platform frame, bDVL is a 4 1 vector representing the
Let A be a matrix contacting all beam direction vectors:
b1T
T
b
A 2T (16)
b3
T
b4
Sensors 2017, 17, 415 8 of 20
bias of each beam, SFDVL is the scale factor error, and nvi is measurement noise. Let A be a matrix
contacting all beam direction vectors:
T
b1
T
b2
A= bT
(16)
3
b4T
Thus, by using Equation (15), the DVL-based velocity measurement of the vehicle can be
expressed by:
1
p
vet/p = yevi A T A AT (17)
Note that the velocity solution in Equation (17) is based on four beams, of which one beam is for
redundancy due to the beam configuration. Therefore, in practice only three beams are enough to
calculate the vehicle velocity.
where W = R 1
DVL and R DVL is the DVL measurement noise covariance matrix [17], defined as:
T
R DVL = biT l Di g2 I l Di bi + v2 R44
(20)
In the case of small-level arm l Di , Equation (20) can be well approximated as:
2
R DVL diag v1 2
, v2 2
, v3 2
, v4 R4 4 (21)
where vi is the velocity variance for each beam measurement for i = 1,2,3,4. The variance value of
each beam is taken from the DVL spec [26] or calculated in a lab test.
In the TC fusion technique, the DVL raw data is used to aid the INS. That is, each transducer
measurement is fused with its INS counterpart (no need to calculate the DVL vehicle velocity,
Equation (17)) and the measurement matrix [17] is defined as:
h i
p
R204
HTC = 0 0 A 1 + S F 0 A l Di I A vt/p (22)
The measurement noise covariance matrix is taken from Equation (21) for each beam.
In this section, we present the ELC approach, with four different methods for utilizing the partial
measurements from the DVL (instead of not using them at all) together with external information
to construct the DVL based velocity estimate. This velocity is used in the TAUV navigation filter,
as illustrated in Figure 6. The four ELC methods differ in the external information they employ as
Sensors 2017, 17, 415 9 of 20
elaborated in the following subsections.
Extendedloosely
Figure6.6.Extended
Figure looselycoupled
coupled(ELC)
(ELC)shame
shamefor
forutilizing
utilizingpartial
partialmeasurements
measurements from
from the
the DVL.
DVL.
3.1.
3.1. Virtual
VirtualBeam
Beam
This
Thismethod
methodutilizes
utilizesthe
theraw
rawdata
datafrom
fromthetheDVL
DVL and
andthethe
filter prediction
filter prediction of of
thethe
velocity error
velocity in
error
order to solve
in order for for
to solve the the
vehicle velocity.
vehicle Without
velocity. the loss
Without of generality,
the loss we assume
of generality, we assume that beams #3 and
that beams #3
#4
andare#4not
areavailable. Let the
not available. Letmatrix
the matrixrelate the velocity
As relate in theinplatform
the velocity frameframe
the platform to theto
velocity in each
the velocity in
beam direction.
each beam So, for
direction. So,small value
for small of lever
value arm,
of lever following
arm, following Equation
Equation (17)
(17)the
thevelocities
velocitiesin
in beam
beam
directions
directions (#1,
(#1, #2,
#2, and
and #3)
#3) are:
are:
T i
y A pvtp/ p A bT bT bT T (23)
h
yv = v As s vt/p Ass = 1 b1T 2 b2T 3 b3T (23)
From Equation (23), the value of the third beam may be found as:
From Equation (23), the value of the third beam may be found as:
T
yv3 b3T vhtp/ p i yv3 b3T uk 1 vk 1 w k 1 (24)
p
T
yv3 = b3 vt/p yv3 b3T [uk1 vk1 wk1 ] T (24)
where vtp/ p is taken from the last INS step. In this method we estimate only the value of the third
p
beam. vt/p is taken
whereGenerally, thefrom
valuethe lastfourth
of the INS step.
beam Incan
thisbemethod
estimated we instead.
estimatePlugging
only the Equation
value of the
(24)third
into
beam. Generally, the value of the fourth beam can be estimated
Equation (23) we solve the unknown vehicle velocity vector at time k via: instead. Plugging Equation (24) into
Equation (23) we solve the unknown vehicle velocity vector at time k via:
uk yv1
1
uk vk A yv 2yv1
(25)
1
k
v wk = [ A ] y
v 3 v2
y (25)
wk yv3
It is important to note that now, theoretically, a correlation between the measurement noise and
process
It isnoise exists, to
important since
notethe
thatDVL
now,velocity measurement
theoretically, Equation
a correlation (25) depends
between on the DVL
the measurement partial
noise and
raw datanoise
process (withexists,
measurement
since thenoise) but also measurement
DVL velocity on the INS velocity solution
Equation Equationon
(25) depends (24) (with
the DVLprocess
partial
noise).
raw data Therefore:
(with measurement noise) but also on the INS velocity solution Equation (24) (with process
noise). Therefore:
ED nw , wTT E 0 (26)
E nw , w 6= 0 (26)
Thus, the covariance term Equation (26), which is usually nullified in the EKF formulation, needs
Thus, the covariance term Equation (26), which is usually nullified in the EKF formulation,
to be included. However, in our current analysis we neglect this term.
needs to be included. However, in our current analysis we neglect this term.
In order to calculate the corresponding measurement covariance matrix, we need to derive an
expression for the constructed third beam measurement standard deviation (STD) . To that end
we use the error covariance matrix pk 1 (last step of the fusing process), to define the velocity STD
by:
where bi,j = bi ( j) and n f is a factor to compensate for our assumption of neglecting Equation (26).
Using the known values of for v1 and v2 and Equation (28), the DVL measurement noise covariance
matrix is:
2
v1 0 0
2 1
RVB3D = 0 v2 0 Ws = RVB3D (29)
0 0 v3 2
From Equation (29) the velocity measurement noise covariance matrix is expressed via:
1
RVB = As T Ws As (30)
In summary, in the proposed approach we calculate one velocity beam of the DVL via
Equation (24). Combining the two beam measurement from the DVL, we solve the velocity vector of
the vehicle using Equation (25).
This matrix relates the beam velocities #1 and #2 (since beams #3 and #4 are not available) to
the vehicle velocity (u and w). Thus, the relation between DVL beam velocities yv1 and yv2 to vehicle
velocities is:
" # " #
yv1 u
= A0 (32)
yv2 w
Note that the matrix A0 is not singular, because of the independence of the beams direction
vectors. The DVL measurement noise covariance matrix is then:
" #
2
v1 0
R NSV2D = 2 W0 = R 1
NSV2D (34)
0 v2
Sensors 2017, 17, 415 11 of 20
and 1
T
R0 = Azero W0 Azero (35)
From Equation (35) we extract the velocity variances of the calculated vehicle velocity components
(u and w). Therefore, the velocity measurement noise covariance matrix that is plugged into the
navigation filter is:
R0 [1, 1] 0 0
R NSV = 0 0 (36)
0 0 R0 [2, 2]
where is a parameter that reflects the assumption of v = 0 and has a value close to zero. Equation (36)
is used for practical considerations since the TAUV INS requires a complete velocity vector with its
corresponding measurement covariance.
In summary, in the proposed approach we assume the sway velocity component is zero.
Combining this assumption with the two beams measurements from the DVL, we solve the velocity
vector of the vehicle using Equation (33).
Subtraction gives:
2b1,1 u = yv1 yv2 (39)
yv1 yv2
uk = (40)
2b1,1
where the corresponding measurement noise covariance is found using Equation (40):
2 + 2
v1 v2
Ru,PLCF = 2
(41)
4b1,1
Sensors 2017, 17, 415 12 of 20
For practical considerations in the TAUV INS, the velocity measurement noise covariance matrix
must have a structure of R PLCF R33 . So, the matrix that is passed to the filter is defined by:
Ru,PLCF 0 0
R PLCF = 0 Rv,PLCF 0 (42)
0 0 Rw,PLCF
Yet, since only the surge velocity, u, is measured, variances Rv,PLCF and Rw,PLCF , corresponding to
sway and heave velocities, are:
Rv,PLCF , Rw,PLCF (43)
To summarize, in the proposed approach we calculate the surge velocity component using
the two beam measurements Equation (40). The filter ignores the two other velocity components
(sway and heave) by setting their measurement variance to infinity. That is, in practice only one
velocity component is used to aid the INS.
Thus, we have one equation, Equation (44), with two unknown velocity components, v and w.
To calculate them we use the estimated velocity from the navigation filter. Assuming the AUV is
travelling in a straight line, the heave velocity (w) estimation is probably more accurate due to the
gravitation vector in heave (and even more so if the pressure sensor is active to measure the vehicle
depth). Using Equation (44) and wk1 from the filter, the sway velocity is:
yv1 + yv2 b
vk = 1,3 wk1 (45)
2b1,2 b1,2
2 + 2 2
b1,3
v1 v2
Rv,V HV = 2
2
w 2 (46)
4b1,2 b1,2
From Equations (41) and (46) the velocity measurement noise covariance matrix that is plugged
into the navigation filter is given in Equation (47). As before, for practical considerations in the TAUV
INS, the velocity measurement noise covariance matrix must have a structure of RV HV R3 3 ;
thus we set Rw,V HV , and the measurement noise covariance matrix is:
Ru,PLCF 0 0
RV HV = 0 Rv,V HV 0 (47)
0 0 Rw,V HV
where Ru,PLCF is defined in Equation (41) and Rv,V HV is defined in Equation (46).
In summary, in the proposed approach we use the surge velocity component calculated as in
Section 3.3. Using the estimated heave velocity component, the sway velocity component is solved
via Equation (45). The filter ignores the other velocity component (heave) by setting its measurement
variance to infinity. That is, in practice only two velocity components are used to aid the INS.
Sensors 2017, 17, 415 13 of 20
External
Method Assumtion Calculations Setting
Information
Last estimated Velocity vector
VB (Section 3.1) None None
velocity vector Equation (24)
Two velocity
NSV (Section 3.2) Zero sway velocity None components None
Equation (33)
One velocity Two velocity
PLCF (Section 3.3) None None component components with
Equation (40) infinity variance
Two velocity
One velocity
Last estimated components
VHV (Section 3.4) None component with
heave velocity Equations (40)
infinity variance
and (45)
The velocity measurement noise covariance matrix (with the corresponding velocity measurement)
that goes to the TAUV INS is:
Ru 0 0
Rvel = 0 Rv 0 (49)
0 0 Rw
Figure 7 shows the implementation of the ELC approach and LC approach in the TAUV. The red
lines are relevant only in partial measurement scenarios.
Sensors 2017, 17, 415 14 of 20
Sensors 2017, 17, 415 14 of 20
Figure 7
Figure Block diagram
7.. Block diagram for
for implementation
implementation of
of ELC
ELC approach
approach in
in the
the TAUV
TAUV navigation
navigationsystem.
system.
4. Analysis
4. Analysis and
and Results
Results
The simulation and navigation parameters used to produce the results in the paper are
summarized in Table 2. The navigation parameters were chosen according to a literature survey [27]
and the actual TAUV sensors specifications [16,26].
Sensors 2017, 17, 415 15 of 20
The simulation and navigation parameters used to produce the results in the paper are
summarized in Table 2. The navigation parameters were chosen according to a literature survey [27]
and the actual TAUV sensors specifications [16,26].
Parameter Value
Time duration 250 (s)
AUV velocity 2 (m/s)
Accelerometer bias 0.5 (mg/h)
Gyro bias 3 ( /h)
Accelerometers noise 0.072 (m/s/ h)
Gyro noise 0.34 ( / h)
Accelerometer bias random walk 1 105 m/s2 / s
Gyro bias random walk 2.8 105 ( /s/ s)
Position initial error north: 2 (m), east: 2 (m), height: 2 (m)
Velocity initial error u: 0.05 (m/s) v: 0.05 (m/s) w: 0.05 (m/s)
Attitude initial error Yaw: 1.14 ( ) roll/pitch: 0.57 ( )
IMU rate 150 (Hz)
DVL rate 1 (Hz)
DVL noise 0.042 (m/s)
DVL bias 0.005 (m/s)
DVL bias random walk 5 105 (m/s/ s)
DVL scale factor 0.7 (%)
DVL scale factor random walk 5 103 (%/ s)
Magnometer noise Yaw: 5.72 ( ) roll/pitch: 1.15 ( )
Pressure sensor noise 194 (Mpa)
Magnometer rate 0.5 (Hz)
Pressure sensor rate 0.25 (Hz)
assumptionThe
reasonable. is PLCF
reasonable. The
obtained thePLCF
worst obtained the but
performance worst
still performance but still improved
improved the standalone the
INS solution
standalone
by 131%. INS solution by 131%.
Figure 9. Root
Figure 9. Rootmean
meansquare
square(RMS)
(RMS)errors ofof
errors velocity forfor
velocity all all
approaches obtained
approaches from
obtained trajectory
from #1. TC:
trajectory #1.
tightly coupled.
TC: tightly coupled
Figure1010shows
Figure shows the the
RMSRMSerrorserrors of the orientation
of the orientation misalignment.
misalignment. The INS
The standalone standalone INS
performance
is 1.4 after 250
performance is s.
1.4
Allafter 250 s. All
proposed proposedimproved
approaches approachestheimproved
standalonethe standalone
INS; INS;the
in particular in particular
NSV and
the approaches
VB NSV and VB approaches
achieved achieved 33%The
33% improvement. improvement.
PLCF attitude Theerror
PLCF attitude
seemed error seemed
to converge to
in time,
converge
due to theinobservation
time, due toofthetheobservation of this
roll angle (in the roll anglewe
method (inuse
thissurge
method we use
velocity surge velocity aiding).
aiding).
4.2.2. Trajectory
4.2.2.
4.2.2. Trajectory #2
Trajectory #2 Simulation
#2 Simulation Results
Simulation Results
Results
The velocity
The
The velocity RMS
velocity RMS errors
RMS errors for
errorsfor allallthe
forall the methods
themethods
methods (including
(including
(includingTC)TC)
TC) are are
are presented
presented in Figure
in
presented Figure 11. Not
11.
in Figure Not
11.
presented
presented
Not in the figure
in theinfigure
presented is the standalone
is the is
the figure standalone
the standaloneINS performance,
INS performance, which is 31.8
which iswhich
INS performance, m/s
31.8 m/s of error
of error
is 31.8 after
m/safter 250 s.
250 s.
of error All
All
after
the proposed
the
250 proposed approaches
approaches
s. All the proposed improved the
improved
approaches the standalone
standalone
improved INS; for
INS; for example,
the standalone example,
INS; for the
the PLCF approach
PLCF
example, approach
the PLCF reduced
reduced
approachthe
the
RMS velocity
RMS
reducedvelocity
the RMS error
error to 1.2
to 1.2 m/s.
velocity m/s. In
errorIn addition,
toaddition,
1.2 m/s. In theaddition,
the NSV approach
NSV approach
the NSV also
also managed
managed
approach tomanaged
alsoto perform to
perform better
better than
than
perform
the TC
better approach,
the TCthan
approach, but
the TCbut only with
only with
approach, but minor
minor differences.
only differences. Notice
with minor Notice that all
that all
differences. approaches,
approaches,
Notice including
that all including
approaches,TC, achieved
TC,including
achieved
better
better performance
performance than
than in
in trajectory
trajectory #1
#1 due
due to
to the
the maneuvering
maneuvering of
of the
the
TC, achieved better performance than in trajectory #1 due to the maneuvering of the AUV. AUV.
AUV.
Figure 11.
Figure
Figure 11. RMS
11. RMS errors
RMS errors of
errors of velocity
of velocity for
velocity for all
for all approaches
all approaches obtained
approaches obtained from
obtained from trajectory
from trajectory #2.
trajectory #2.
#2.
Figure 12
Figure 12 shows
shows the
the RMS
RMS error
error of
of the
the attitude
attitude errors.
errors. The
The standalone
standalone INS
INS performance
performance is
is 1.26
1.26
Figure 12 shows the RMS error of the attitude errors. The standalone INS performance is 1.26
after 250 s. As in the velocity RMS errors, all proposed approaches improved the standalone
after 250 s. As in the velocity RMS errors, all proposed approaches improved the standalone INS, inINS, in
after 250 s. As in the velocity RMS errors, all proposed approaches improved the standalone INS,
particularly the PLCF, which achieved a 26% improvement and the same performance
particularly the PLCF, which achieved a 26% improvement and the same performance as TC. as TC.
in particularly the PLCF, which achieved a 26% improvement and the same performance as TC.
Figure
Figure 12. RMS
Figure 12.
12. RMS errors
RMS errors of
errors of attitude
of attitude for
attitude for all
for all approaches
all approaches obtained
approaches obtained from
obtained from trajectory
from trajectory #2.
trajectory #2.
#2.
4.2.3. Trajectory
4.2.3. Trajectory #3
#3 Simulation
Simulation Results
Results
Figure 13
Figure 13 presents
presents the
the velocity
velocity RMS
RMS errors
errors of
of all
all ELC
ELC approaches
approaches and
and the
the TC
TC approach.
approach. The
The
standalone INS
standalone INS velocity
velocity error
error in
in this
this trajectory
trajectory is
is 36.5
36.5 m/s
m/s after
after 250
250 s.
s. As
As seen
seen in
in Figure
Figure 10,
10, all
all the
the
Sensors 2017, 17, 415 18 of 20
Figure 13.
13. RMS errors of velocity
velocity for all
all approaches obtained
obtained from trajectory
trajectory #3.
Figure 13. RMS
Figure RMS errors
errors of
of velocity for
for all approaches
approaches obtainedfrom
from trajectory#3.
#3.
Figure 14 shows the RMS errors of the attitude. The standalone INS performance is 1.29 after
Figure 14
Figure 14 shows
shows the
theRMS
RMSerrors
errorsof
ofthe
theattitude.
attitude. The
Thestandalone
standalone INS
INSperformance
performance isis 1.29
1.29 after
after
250 s. All proposed approaches improved the standalone INS; in particular, the NSV achieved 38%
250 s.s. All
250 All proposed
proposed approaches
approaches improved
improved the
the standalone
standalone INS;
INS; in
in particular,
particular, the
the NSV
NSV achieved
achieved 38%38%
improvement and even achieved an improvement of 12% relative to the TC approach.
improvement and even achieved an improvement of 12% relative to the
improvement and even achieved an improvement of 12% relative to the TC approach.TC approach.
Figure 14. RMS errors of attitude for all approaches obtained from
from trajectory
trajectory #3.
#3.
Figure 14. RMS errors of attitude for all approaches obtained from trajectory #3.
5. Conclusions
5. Conclusions
In the presented study the ELC approach for INS/DVL fusion with partial DVL measurements
In the presented study the ELC approach for INS/DVL fusion with partial DVL measurements
was investigated, applying four different methods. The TAUV simulation was developed in order to
was investigated, applying four different methods. The TAUV simulation was developed in order to
evaluate the ELC methods.
evaluate the ELC methods.
Sensors 2017, 17, 415 19 of 20
5. Conclusions
In the presented study the ELC approach for INS/DVL fusion with partial DVL measurements
was investigated, applying four different methods. The TAUV simulation was developed in order to
evaluate the ELC methods.
Results show that the presented approaches significantly improved the navigation performance of
the TAUV in cases where only partial measurements from the DVL are available. In order to implement
the suggested approach in the TAUV, only software modifications are needed.
Acknowledgments: We would like to acknowledge the Technion Autonomous System and Robotics Program for
funding the TAUV project. We would like to thank Gil Iosilevskii for providing us with the TAUV hydrodynamic
model. We also gratefully acknowledge the financial support of Rafael Advanced Defense Systems Ltd.
Author Contributions: Asaf Tal, Itzik Klein and Reuven Katz conceived and designed the ELC approach. Asaf Tal,
Itzik Klein and Reuven Katz contributed to the writing of the paper. The 6DOF simulation was designed by
Asaf Tal.
Conflicts of Interest: The authors declare no conflict of interest.
References
1. Antonelli, G. Underwater Robots, Motion and Force Control of Vehicle Manipulator Systems, 2nd ed.; Springer:
Cassino, Italy, 2005.
2. Panish, R.; Taylor, M. Achieving high navigation accuracy using inertial navigation systems in autonomous
underwater vehicles. In Proceedings of the 2011 IEEE OCEANS, Santander, Spain, 69 June 2011.
3. Jalving, B.; Gade, K.; Bovio, E. Integrated inertial navigation systems for auvs for rea applications. Norwegian
Defence Research Establishment, NATO Undersea Research Centre. Available online: http://www.navlab.
net/Publications/Integrated_Inertial_Navigation_Systems_for_AUVs_for_REA_Applications.pdf (accessed
on 16 February 2017).
4. Kongsberg, Autonomous Underwater VehicleAUV the Hugin Family. Available online:
https://www.km.kongsberg.com/ks/web/nokbg0397.nsf/AllWeb/A6A2CC361D3B9653C1256D71003E97D5/
\protect\T1\textdollarfile/HUGIN_Family_brochure_r2_lr.pdf (accessed on 5 October 2016).
5. Alahyari, A.; Rozbahani, S.G.; Habibzadeh, A.; Alahyari, R.; Dousti, M. INS/DVL positioning system using
kalman filter. Aust. J. Basic Appl. Sci. 2011, 5, 11231129.
6. Lee, C.-M.; Lee, P.-M.; Hong, S.-W.; Kim, S.-M. Underwater navigation system based on inertial sensor and
doppler velocity log using indirect feedback kalman filter. Offshore Polar Eng. 2005, 15, 8895.
7. Kondo, H.; Maki, T.; Ura, T.; Sakamaki, T. AUV navigation based on multi-sensor fusion for breakwater
observation. In Proceedings of the ISARC2006 International Symposium on Automation and Robotics in
Construction, Tokyo, Japan, 35 October 2006.
8. He, B.; Zhang, H.; Li, C.; Zhang, S.; Liang, Y.; Yan, T. Autonomous navigation for autonomous underwater
vehicles based on information filters and active sensing. Sensors 2011, 11, 1095810980. [CrossRef] [PubMed]
9. Leonard, J.J.; Bennett, A.A.; Smith, C.M.; Feder, H.J.S. Autonomous Underwater Vehicle Navigation; Departure
of Ocean Engineering, Massachuesttes Institute of technology: Boston, MA, USA, 1998.
10. Sturrers, L.; Liu, H.; Titman, C.; Brown, D.J. Navigation technologies for autonomous underwater vehicles.
IEEE Trans. Syst. 2008, 38, 581589.
11. Teixeira, F.C.; Pascoal, A.O.M. Geophysical navigation of autonomous underwater vehicles using
geomagnetic information. IFAC Proc. Vol. 2016, 41, 178183. [CrossRef]
12. Livshitz, I. Development of a Navigation System for a Small Autonomous Underwater Vehicle; TechnionIsrael
Institute of Technology: Haifa, Israel, 2016.
13. Jalving, B.; Gade, K.; Svartveit, K.; Willumsen, A.; Sorhagen, R. Dvl velocity aiding in the hugin 1000
integrated inertial navigation system. Model. Identif. Control 2004, 25, 223235. [CrossRef]
14. Klein, I.; Diamant, R. Observability analysis of DVL/PS aided ins for a maneuvering auv. Sensors 2015, 15,
2681826837. [CrossRef] [PubMed]
15. Groves, P.D. Principles of GNSS, Inertial, and Multisensor Integrated Navigation Systems; Artech House: Boston,
MA, USA, 2008.
Sensors 2017, 17, 415 20 of 20
2017 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access
article distributed under the terms and conditions of the Creative Commons Attribution
(CC BY) license (http://creativecommons.org/licenses/by/4.0/).