J Mar Sci Technol (2012) 17:315–329
DOI 10.1007/s00773-012-0167-0
ORIGINAL ARTICLE
Power efficient formation configuration for centralized
leader–follower AUVs control
Nikolay Burlutskiy • Yaniss Touahmi •
Beom Hee Lee
Received: 13 September 2011 / Accepted: 18 February 2012 / Published online: 7 March 2012
JASNAOE 2012
Abstract Autonomous underwater vehicles (AUVs) have
rapidly developed in the last few decades due to their
autonomous properties in the investigation of an underwater
environment. The goal of this paper is to develop a power
efficient formation control for the cooperative motion of
AUVs with a support vessel as a leader. In this paper, a
kinematic algorithm for the joint motion of an AUV with a
support vessel was developed and that algorithm was
expanded for the formation of AUVs. The AUV yaw, surge
and sway control loops were designed for that purpose. The
complexing navigation system structure for the AUV was
also developed. Simulation results demonstrated efficiency
of the proposed kinematic algorithm for the joint motion of
AUVs. Also, influence of lateral ocean current was considered. After development of the centralized leader–follower
formation control for the group of AUVs with a support
vessel as a leader, we optimized a formation configuration in
terms of power efficiency. Drag forces caused by AUV
motion in the water can significantly influence power consumption. We investigated the relationship between the
AUV’s formation configuration, underwater coverage efficiency, communication quality and power consumption. As
a result of research, we proposed a power efficient formation
configuration for typical underwater operations. As a result,
the effect of the AUV formation configuration on the power
N. Burlutskiy (&) Y. Touahmi B. H. Lee
Robotics and Intelligent Systems Laboratory,
Seoul National University, Seoul, South Korea
e-mail: nburlutsky@hotmail.com
Y. Touahmi
e-mail: tenclippers@gmail.com
B. H. Lee
e-mail: bhlee@snu.ac.kr
URL: http://www.risl.snu.ac.kr
consumption was investigated and a trade-off solution for the
optimal AUV positions in formation with minimal energy
consumption, high coverage efficiency and small communication power consumption was derived.
Keywords Multi-AUV AUV control system Formation control Power-efficient control Underwater operations
1 Introduction
Since more than 80% of our planet is covered by water and
dominantly by sea and oceans, investigation of underwater
environments has been a field of high interest recently. The
underwater environment is extremely dangerous for the
crew because it involves many factors of risk, so importance of using unpiloted underwater vehicles instead of
piloted ones is evident.
To date, there are two unpiloted types of the most
popular and commonly used robots for underwater exploration. They are remotely operated vehicles (ROVs) and
autonomous underwater vehicles (AUVs). ROVs have been
involved in the deep ocean exploration since the late 1970s
and their usage is constantly growing. ROVs have been
implemented in mapping the ocean floor, the oil and gas
industry, ocean ecosystem studying and geological investigations [1, 2]. Underwater ROVs are usually controlled
by an operator aboard a surface ship. Most ROVs are
equipped with one or more video cameras and lights and
may also carry other equipment such as a manipulator or
cutting arm, water samplers, and measuring instruments to
expand the vehicle’s capabilities. Generally, ROVs are
more universal and capable to perform a wide range of
operations.
123
316
A second class, namely AUVs, is more specialized and
has less functionality but much cheaper and hence is used
more widely. The availability and low price of AUVs
compared to ROVs allows the successful and efficient
usage of AUVs in formations. Jung et al. [3] showed that
using formation of multi-AUVs is more effective for such
tasks as underwater coverage and sea exploration. There
are four main methods for formation control such as
behavioral, virtual structure, queues and artificial potential
trenches, and leader–follower approaches [4–7].
Energy minimization is important in ensuring the maximum lifetime of the AUVs before batteries need to be
recharged [8]. Typically, energy consumption on communication lays in milliwatts to tens of watts in range, and on
motion up to hundreds of milliwatts to tens of watts [9].
Mission duration, AUV speed, sensor and payload capabilities are limited by the energy source embedded in the
vehicle. Energy efficiency can be increased by a power
control system that can improve performance and maximize use of battery capacity [10]. Kim and Cho [11]
developed such a power control system with a three-step
algorithm. It automatically detects underwater operational
states and can limit power consumption by about 15%.
Also, several studies have been conducted on increasing
the endurance of an AUV by means of improving the
efficiency of propulsion, hull shape optimization, hybrid
energy systems usage and others [12–14].
When AUVs move in a formation, their relative positions
affects the drag coefficient and larger drag leads to higher
energy consumption [15, 16]. Correlation between drag coefficient and relative position of AUVs is studied using CFD
theory. Also, CFD methods allow us to estimate how underwater environment and ocean currents influence the AUVs
motion [17]. Several researchers have concentrated their
attention on energy efficient communication for AUVs formation [18, 19]. Also, power efficient schemes for centralized
and decentralized control were suggested [20]. Especially,
active research is seen in the time and energy resources optimization for mine countermeasure operations of the AUVs [21].
In this paper, the kinematic leader–follower control
algorithm is implemented to a support vessel as a leader
and the AUVs as followers. In this method, the leader
tracks a predefined trajectory and followers maintain a
desired formation configuration with the leader. This control system is extended to the formation of three AUVs.
Also, a complexing navigation system (CNS) is built to
make the control system more realistic. CNS influence on
AUVs formation motion is studied. Ocean current is
introduced and formation robustness with respect to ocean
currents is analyzed. As the most important part of following research, the power efficiency factors for the AUVs
in formation are formulated. Optimal shape of formation is
introduced. Relationships for power consumption on
123
J Mar Sci Technol (2012) 17:315–329
relative motion, coverage efficiency and communication
power with respect to a relative position of AUVs are
derived. Power efficient configuration for AUVs formation
as a trade-off solution for these factors and type of the
mission is derived. The effectiveness of the proposed
strategy is verified by computer simulations. Power efficient formation configuration is obtained for three AUVs
and an algorithm for the integration of the power efficient
configuration is simulated for typical AUVs operations.
This document is organized as follows. In Sect. 2, the
configuration of the whole system and the basic assumptions
are described. In Sect. 3, the kinematic leader–follower
algorithm is proposed. In this chapter, the control system for
a support vessel and a group of AUVs are proposed. In
Sect. 4, the CNS for the leader–follower control system is
developed and analyzed. In Sect. 5, power efficient configuration for the group of AUVs is represented. In this chapter,
we investigated the main factors which can influence power
effectiveness and proposed a trade-off solution for the optimal shape of the AUVs formation. In Sect. 6, the proposed
power efficient control system is verified by computer simulation of an AUVs’ group with a support vessel. Finally,
some brief conclusions are made in Sect. 7.
2 System and basic assumptions
A whole system consists of a group of AUVs with a support
vessel. The group of AUVs in a formation is operated
underwater and is communicating with the support vessel by
means of an acoustic modem. The support vessel has a GPS
system and serves as a reference frame for the AUV group.
Also, the support vessel is a leader and transmits command
signals to the AUVs. AUVs are following the support vessel
commands and are supposed to conduct some oceanographic
operations. The AUVs have a set of sensors which receive
some information that is sent back to the support vessel. Each
AUV has a battery with a limited energy capacity so periodically there is a necessity to lift up the AUVs onboard the
support vessel. This fact limits mission speed and accuracy.
The formation configuration of the AUVs with the support
vessel is depicted in Fig. 1: where A, B, C are the AUVs; D is
the support vessel, R1, R2, R3 are radius vectors from the
supports vessel to the AUVs, r1, r2, r3 are radius vectors
between the AUVs, h is a distance between the support vessel
and the plane formed by the AUVs.
2.1 AUV modeling
2.1.1 Underwater vehicle kinematics
Six independent coordinates are required to completely
describe the position and the orientation of an underwater
J Mar Sci Technol (2012) 17:315–329
317
2.1.2 Underwater vehicle dynamics
For our research we chose a torpedo-type AUV. Simplified
visual model of that AUVs type is shown in Fig. 2. Initial
data for the AUV are given as follows: Oa is a center of
buoyancy of AUV, Xa, Za are longitudinal and transverse
axes of AUV, Ya is a vertical axis of AUV, Fthruster is a
force due to an AUV thruster, Fdamp, Mdamp is a damping
force and moment caused by hydrodynamic viscous friction forces, Fx, Fz is a total force along X and Z axes, My is
a total moment around axis Y, Mthruster is a moment caused
by a thruster force, Mcurrent is a moment caused by the sea
currents.
The nonlinear dynamic equations of AUV motion can be
expressed in a compact form [28]:
Fig. 1 The support vessel and AUVs
g_ ¼ JðgÞm
M m_ þ CðmÞm þ DðmÞm þ gðgÞ ¼ s þ w
Table 1 The SNAME notation for marine vehicles
Motion components
Forces
and
moments
Linear and
angular
velocities
Position
and Euler
angles
Surge (x-direction)
X
u
x
Sway (y-direction)
Y
v
y
Heave (z-direction)
Roll (rotation about x-axis)
Z
K
w
p
z
w
Pitch (rotation about y-axis)
M
q
#
Yaw (rotation about z-axis)
N
r
c
vehicle. For marine vehicles it is common to use the
SNAME [22] notation summarized in Table 1.
The coordinates are grouped into two vectors, where (1)
g ¼ ½x y z w # cT
ð1Þ
denotes the position and orientation, and (2)
m ¼ ½u v w p q rT
ð2Þ
denotes linear and angular velocities. The position
coordinates
pe ¼ ½x y zT
ð3Þ
are decomposed in an earth-centered and earth-fixed frame
(ECEF). However, for local navigation it is convenient to
use a local northeast down (NED) coordinate frame
instead. Linear and angular velocities are decomposed in
the body fixed frame. The 6DOF kinematic equations are
written as
g_ ¼ JðgÞm
where J(g) is a nonlinear transformation matrix.
ð4Þ
ð5Þ
where M is the inertia matrix of the vehicle including
added mass, C(v) = CRB(v) ? CA(v) is the centrifugal and
the Coriolis matrix, D(v) is the hydrodynamic damping
matrix, g(g) is the vector of gravity and buoyant forces, s is
the control input vector of forces and moments, and w is a
vector of environmental disturbances.
Euler equation (6) links angular velocity of the AUV in
its reference frame and angular velocity in roll, pitch and
yaw coordinates:
8
1 >
_
>
>
< w ¼ cos # xy cos c xz sin c
ð6Þ
> #_ ¼ xy sin c þ xz cos c
>
>
: c_ ¼ x tan # x cos c x sin c
x
y
z
where w; #; c are roll, pitch and yaw angles.
Equations 5 are not practical for controller design. For
slender and symmetric vehicles it is possible to separate the
system into three non-interacting (or lightly interacting)
systems [26]. The three subsystems and their state variables
are speed: u(t), steering: v(t), r(t), y(t), diving: w(t), q(t),
z(t).
In this work, we assumed that yaw and angular velocities of pitch and roll are small thus simplified equation of
the AUV motion can be obtained. The yaw motion equation for the AUV can be rewritten as [27, 28, 29]:
(
IY x_ Y ¼ My
ð7Þ
w_ ¼ xy
where Iy is the total moment of inertia around the OY axis.
My ¼ Mdamp þ Mthruster þ Mcurrent is a total moment around
the OY axis.
Analogically, the AUV surging equation of motion can
be presented:
123
318
J Mar Sci Technol (2012) 17:315–329
Fig. 2 Scheme to describe the
AUVs mathematical model
Ya
My
Fthruster
Vx
Fx
Oa
Xa
Fdamp
Fz
Vz
(
ðm þ k11 ÞV_ X ¼ FX
X_ ¼ VX
ð8Þ
In Eq. 9 k33 is an attached mass caused by the unsteady
motion of the AUV along Z axis.
2.1.3 Ocean current model
Influence of the ocean current on AUVs is significant. The
sea current velocity is modeled as a Gauss–Markov process
as below [22]:
V_c þ lc Vc ¼ xc
ð10Þ
where Vc is the current velocity, lc [ 0 is a suitable
constant, -c is Gaussian white noise. A saturation element
is usually used in the integration process to limit the current
speed:
Vc min Vc ðtÞ Vc max
ð11Þ
Assuming that the fluid is irrotational, the current
velocity vector in the NED-frame is given as
where
123
Vcy
Vcz
qffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
2 þ V2 þ V2
Vcx
cy
cz
ð13Þ
and
where m is a total mass of the AUV, k11 is an attached mass
caused by the unsteady motion of the AUV along X axis,
Fx ¼ Fdamp þ Fthruster þ Fcurrent is a total force along the X
axis; and, finally, the AUV swaying equation of motion can
be presented:
(
ðm þ k33 ÞV_ Z ¼ FZ
ð9Þ
Z_ ¼ VZ
Vce ¼ ½ Vcx
Vc ¼
Za
0 0
0 T
ð12Þ
Vcx ¼ Vc cos wc cos hc
Vcy ¼ Vc cos wc sin hc
ð14Þ
Vcz ¼ Vc sin wc
In this research, we consider sin hc 0 since we are
considering only a 2D problem. Thus, we can rewrite the
equations as:
Vcx ¼ Vc cos wc
Vcz ¼ Vc sin wc
ð15Þ
Ocean current has significant impact on the AUV
motion and stability. It generates a relative velocity
between the water flow and the vehicle and it thus has a
hydrodynamic effect on the AUV. The following three
factors are important:
•
•
•
Relative speed between current and vehicle;
Relative angle between current and vehicle;
Vehicle shape and size.
In Sect. 6 it is shown that ocean current has a significant
influence on the leader–follower control system and AUV
formation.
2.2 Basic assumptions
For mathematical modeling of the AUV formation, following assumptions were introduced:
Assumption 1. All AUVs have the same dynamic
parameters and set of sensors.
Assumption 2. The support vessel is considered as a
point without mass and dimensions.
J Mar Sci Technol (2012) 17:315–329
Assumption 3. The depth of the AUV is constant during
the mission.
Assumption 4. Underwater environment is isotropic and
consistent for AUV operation area.
Assumption 5. AUVs have an ideal torpedo-like shape.
The first assumption is made in order to avoid excessive
mathematical difficulties but without loss of accuracy to
describe our model. Generally, during underwater operation, an identical group of AUVs is applied but the
parameters can vary due to constructional particularities or
because the characteristics of the AUVs are changing with
time. Usually, AUVs have a specific set of sensors
onboard. The task of determining which sensor (or combination of sensors) is acceptable for a certain mission can
be difficult. Both modeling and simulation allows us to
evaluate various sensor characteristics and packages prior
to deployment which increase the probability of a successful mission. In our problem we will consider a minimum set of sensors and systems such as an acoustic
communication sensor, sonar, pressure sensor, inertial
navigation system. The models for our research are torpedo-like AUVs.
The second assumption deals with considering a support
vessel as a point. This assumption also leads to simplify a
control system design in the following chapter. We will
consider the support vessel as a weightless point which can
move with a constant speed or with acceleration. So, the
AUV control system will be synthesized to follow the
support vessel.
The third assumption is made for the kinematic algorithm design. These assumptions allow us to synthesize the
control system in a simpler way.
The fourth assumption is made for creating ocean current mathematical model and study the robustness of the
proposed control system. Also, this assumption is sufficient
for CFD simulation.
Lastly, the fifth assumption is made for CFD simulation. This assumption is quite strong for fluid
mechanics because in the real world the particularities of
the AUV hull can cause high discrepancies in hydrodynamic coefficients. But for our estimation this assumption simplifies calculations and still shows the scale and
relation between the multi-AUV motion and the drag
coefficient of the AUV hull.
3 Centralized leader–follower control of AUVs
There are four main approaches for formation control.
Namely, they are behavioral, virtual structure, queues and
artificial potential trenches, and leader–follower approaches [4–7]. In our research, we implemented a leader–
follower approach in which the leader tracks a predefined
319
trajectory and followers maintain a desired formation
configuration with the leader [4].
3.1 Kinematic algorithm for spatial motion of AUV
There are several methods which allow directing an
underwater vehicle to a desired point.
The main information for this task is data about vehicle
and target relative motion.
Three main algorithms are classified as follows [23]:
First, the rate angle of the aiming point is changing
during the convergence process by a defined law in the
vehicle coordinate system. In the simplest way, the rate
angle is converging by a control system to zero.
Second, the vehicle is approaching the aiming point with
some lead angle which changes by a defined law. In a
particular case, the lead angle is equal to zero (chase
method) or is a constant value.
Third, vehicle control is realized by attaining specific
line of sight relative to some direction which is fixed in
space (parallel approaching method).
In this work, the chase method is applied. This method
does not require additional information about AUV
parameters, so the information measuring system (IMS)
can be developed relatively simply.
3.1.1 AUV motion algorithm
The result of the proposed algorithm is AUV motion with
the relative distance to a support vessel. When an AUV
reaches the desired position relatively to a support vessel,
its position is stabilized. The information about current
position of AUV is transmitted from the IMS. In the first
step, we assume that IMS is built on base of ideal hydro
acoustic navigation system (HANS).
The scheme for the kinematic algorithm of motion is
shown in Fig. 3 where H a support vessel, OHXHYHZH,
OAXAYAZA coordinate system of a support vessel and an
0
0
0
0
AUV, OH XH YH ZH coordinate system related with an
AUV and axes are parallel with axes of previous coordinate system OHXHYHZH, VXA surging speed of AUV,
wA ; wH rate angle of the support vessel and the AUV,
Dw ¼ wA wH rate angle between support vessel and
the AUV, R horizontal distance between AUV and the
aim point.
Usually the maximum surge speed of the AUV is many
times higher than lag velocity so in the case of high mismatch in coordinates, AUV motion towards the aim point is
useful to process as follows:
•
Mode 1 (guidance): before AUV enters a RMIN zone
(Fig. 3) AUV motion is implemented by means of rate
123
320
J Mar Sci Technol (2012) 17:315–329
4 Complexing navigation system
Fig. 3 Coordinate systems of the AUV with the support vessel
•
angle and surge speed control loops (lag loop is
switched off);
Mode 2 (stabilization): after a AUV enters the RMIN
zone, rate angle is stabilized (wA ¼ wH ) and coordinate
mismatching is worked out by the surge speed and the
lag velocity control loops.
The logic of the switching mode is as follows. Initially,
Rn = RMIN where Rn is a map range. If R [ Rn, then the
guidance mode switches on and controlling map range Rn
becomes equal to Rn = RMIN \ RMAX. This means that
guidance mode motion occurs before entering the vicinity
RMIN. When the AUV enters into the vicinity RMIN
(R \ Rn), the stabilizing mode switches on, Rn becomes
equal to RMAX and next the guidance mode switching is
possible if R [ Rn = RMAX. Switching mode oscillation at
the switching border is eliminated due to usage of two
vicinities with different radii. In our work, we took
RMIN = 5 m and RMAX = 10 m.
The mathematical model for establishing a triangular
formation of AUVs is as described above with expansion of
the system to three AUVs. It means that each of three
AUVs in a formation group receives a control signal from a
support vessel and position of each AUV in the formation
is determined relatively to the support vessel. The support
vessel is moving in the middle of the triangular formation,
and thus, it is easy to calculate the relative linear coordinates of the AUVs Xi and Zi (Fig. 3). The positions {Xi,Zi}
for three AUVs are calculated in a way that pairs
{X1,Z1},{X2,Z2} and {X3,Z3} form an equilateral triangle
with a support vessel in the middle.
123
For AUV position observation and its motion control in the
underwater environment there is a necessity in measurement of the AUV position relative to the support vessel.
That information can be obtained using a position system
such as HANS with short or ultra short baseline.
HANS receivers are installed on the support vessel and a
beacon transponder is embedded into the AUV. For the
leader–follower control system modeling HANS system is
of vital necessity for the AUV—support vessel system.
To overcome challenges of acceptable information
accuracy and update time for the coordinates and velocities
of the AUV relative to the support vessel, it is possible to
process date from both HANS and other measurement
systems of an AUV linear motion. For example, several
commercial AUVs (Pinguin-B3, ARMS, Double Eagle
Mk2) have Doppler velocity log (DVL) embedded into
them [24, 25]. These devices allow us to measure longitudinal and transverse velocities of an AUV relative to the
sea bottom. Presence of the DVL and heading sensor
allows building an autonomous onboard navigation system
(AONS) of a reckoning. AONS ensures an acceptable
reckoning accuracy for short time. From another side, we
will determine the AUV coordinates using HANS date.
Taking into consideration the fact that HANS and AONS
have errors of different natures—HANS has a fluctuation
noise error and AONS has an accumulated error then it
allows us to process data from both systems with the intent
to increase the accuracy of the measured AUV coordinates
and to decrease its update time. In this paper we assume
that AUV coordinates are computed using both HANS and
DVL information.
5 Power efficiency optimization
Cooperative AUV performance is directly related to power
efficiency so in this section we will improve our formation
control to make it more power efficient. Firstly, we choose
a shape for the formation and investigate what kind of
factors affect the power consumption of the AUV
formation.
5.1 Shape of formation
In our research we consider the formation of three AUVs
with a support vessel. These form a tetrahedron as shown in
Fig. 1. The support vessel with GPS is positioned above the
middle of the triangle formed by the AUVs. This scheme is
suitable for the effective acoustic navigation and for a
geographic and spatial correlation of gathered data [17].
J Mar Sci Technol (2012) 17:315–329
321
In Fig. 1, Ri is a radius vector between support vessel and
AUV, and ri is a vector between AUVs.
5.2 Power efficiency factors
5.2.1 AUV power consumption on propulsion
Propulsion typically consumes a large fraction of the
power required to operate an AUV. The amount of
energy required to move a vehicle through the water is a
function of both drag of the vehicle, and propulsion
system efficiency. The drag characteristics of a vehicle
are dependent on such factors as the vehicle size, shape,
surface, appendages, and others. Propulsion systems lose
efficiency to such mechanisms as electrical motor losses,
gearbox inefficiency, shaft seal friction, viscous losses,
and hydrodynamic inefficiency of the propeller. Considerations such as the interaction of the wake of the hull
and the inflow of a propulsion system are also important
to achieve optimal efficiency. Consequently, vehicles
designed for range and speed tend to have streamlined
hulls with a minimum of appendages and a single efficient propeller at the stern.
First, we estimate which part of propulsion energy is
spent to overcome hydrodynamic forces. Hydrodynamic
force can be calculated [31]:
Fx ¼ 0:5Cx qv2 r2=3
ð16Þ
where Fx is an axial hydrodynamic force, Cx is a hydrodynamic coefficient, q is the density of the water, v is a
relative flow speed, r is a linear characteristic of the object
moved in water.
For the chosen torpedo-type AUV r2=3 is a reference
area or the orthographic projection of the AUV on a plane
perpendicular to the direction of motion. Our AUV has a
round shape with an average radius about 0.2 m and the
reference area will be 0:13 m2 .
Let us introduce a coefficient of power efficiency for the
AUV. We consider the ratio Kde between the drag force and
the bollard thrust of the propulsion system as an indicator
of the power efficiency:
Kde ¼
Fx
Fbt
ð17Þ
where Fx is an axial hydrodynamic force, Fbt is the bollard
thrust of the propulsion system.
For our type AUV the bollard thrust is 28 N or 6.4 lbf
and power requirement is 80 W.
The relationship between the hydrodynamic force and
the relative velocity of the flow are shown in Fig. 4.
In general, the cruise speed of the AUV varies from
0.5 m/s up to 2 m/s so the coefficient (17) will be from
0.002 to 0.027. In our preliminary calculation we assumed
Fig. 4 The hydrodynamic force Fx with respect to relative velocity of
the flow v
that hydrodynamic coefficient Cx is equal to 0.1 and it will
be specified during CFD simulation below.
As was stated before, the drag force is known as the
main factor in resisting the body motion and one of the
main parameters affecting the drag force Fx is a hydrodynamic coefficient Cx. The value of this coefficient is
studied by using CFD approach. Husaini et al. [15] showed
that cooperation motion of the AUV causes changes in the
hydrodynamic coefficients.
When AUVs are moving in a group, the AUV–follower
faces the fluid flow with other velocity characteristics
because the leader AUV will change the relative flow
velocity. The disturbance in fluid flow leads to changes in
separation point of AUV. Separation point is the point
where the laminar fluid becomes turbulent or otherwise.
Liu et al. [30] proved that the turbulent flow that can occur
around the submerge body will increase the drag force
acting on the body.
The increase in drag force will increase the thrust needed to move the AUV body. New separation point occurs
earlier than the leading or first AUV. As a result of our
simulation, we need to obtain a relationship between the
hydrodynamic forces applied to the AUVs and the distance
of AUV–follower nose to the AUV–leader tail. This relationship is important for further distance setting of AUV in
term of minimizing the energy consumption (Fig. 5).
As we can see, if the distance between AUVs is about
0.6 m that gives us hydrodynamic coefficient for the following AUV twice less than coefficient for the leader
AUV.
After simulating the group of two AUVs we studied the
group of three AUVs. Figure 6 shows the operation position arrangement for three AUVs. The view of Fig. 6 is a
horizontal projection (the plane formed by the AUVs is
123
322
J Mar Sci Technol (2012) 17:315–329
Fig. 5 Cx for the follower AUV
and the leader AUV with
respect to the distance
In the end of Sect. 5 we will discuss how to realize this
formation for power efficiency but before we will build a
function Pp (18):
~i Þ
Pp ¼ fp ðr
Fig. 6 The group of three AUVs. The plane formed by the AUVs is
parallel to the sea bottom
parallel to the sea bottom). Lff is a distance between the
followers.
The simulation reports that the drag behavior of series
order AUV is approximately constant with distance. This
shows that the drag is not affected much by the position
arrangement. Only small difference of drag force for various distances was reported. The leading AUV always has a
greater drag compared to the follower AUV. It was shown
that the leading AUV is facing the maximum pressure
caused by the maximum velocity drop.
Second position arrangement of AUV position was
simulated to understand the drag behavior of AUV body by
different position. In this study, three AUVs were arranged
as shown in Fig. 6. From the simulation, the distance
between leading and follower is not much affected by Cx
value. But the difference in the position arrangement, like
position arrangement one and two give a significant difference in Cx value. The value Cx for different distances
between the leading AUV and the following AUV are
almost the same.
123
ð18Þ
In (18) ri is a vector between AUVs and Pp is the
amount of energy consumed on AUV propulsion which is
calculated based on the drag force value. We use this
function further in multi-objective optimization of energy
consumption. As was discussed above, power of the AUV
is spent on propulsion, buoyancy control, communications,
and sensors. Hotel load is used to describe power
consumed by the vehicles for some functions other than
propulsion [32]. Thus, we can rewrite:
PAUV ¼ Pp þ Photel
ð19Þ
where PAUV is the total power of the AUV, Pp is the power
consumed for propulsion, Photel is the power consumed by
the AUV other than propulsion.
Pp ¼ Pconst jv¼const þPdf ¼ ðFbt Fx Þv
ð20Þ
where Pconst is a constant part of power consumption when
speed of the AUV is constant, Pdf is a power spent on
overcoming the drag force, Fx is a hydrodynamic force
from (16), Fbt is a bollard thrust introduced in (17).
Calling (16) and using the results of simulation in Fig. 5,
we represent Pp with respect to the distance between AUVs
in Fig. 7.
From Fig. 6 it is seen that the drag/propulsion ratio is
varying roughly from 0.23 to 0.44 for the AUVs followers.
Thus, in the case of 3 AUVs moving in formation shown in
Fig. 6, it is possible to save power on propulsion for the
AUVs followers up to (0.44 – 0.23) 9 100% & 20% and
total savings for a whole formation of three AUVs is about
100% - (100% ? 80% ? 80%)/3 & 15%.
J Mar Sci Technol (2012) 17:315–329
Fig. 7 Function of Pdrag/Pp with respect to distance between AUVs
323
desired threshold, and as the range above which the
detection performance is below a minimum level.
In Fig. 8 formation configuration with maximized coverage area for three AUVs is shown. RM is the maximum
sensing range for the sonar, RD is the reliable sensing zone
with overlap. We noted the ratio (RM - RD)/RM as a
coefficient of overlapping lo . The agents place themselves
in order to set the position of the asset at the center of the
detection area. The final configuration reached allows the
vehicles to completely protect the circle of radius RM
around the asset with a minimum overlap (RM - RD) of the
vehicle sonars, and with a detection level always greater
than the minimum desired. The final agent positions
coincide with the analytical solution of the area coverage
problem of a circle of radius RM, with the vehicles placed
on the circumference, as vertices of the equilateral triangle
inscribed in the circle itself. The configuration reached has
three axis of symmetry, one per each vehicle, and along
these axes the detection coverage is more effective
(detection directivity) [33]. The distance rAUV between
AUVs can be calculated as:
rAUV ¼ RD þ RM
ð21Þ
Or considering the coefficient of overlapping introduced
above,
rAUV ¼ RM ð2 l0 Þ
ð22Þ
Considering the triangular shape of AUV formation in
Fig. 8, we can rewrite:
rXAUV ¼ RM ð2 l0 Þ sin 30 ¼ 0:5RM ð2 l0 Þ
rYAUV ¼ RM ð2 l0 Þ cos 30 ¼ 0:866RM ð2 l0 Þ
Fig. 8 AUV formation configuration for optimal coverage
5.2.2 Coverage area
One of the most important parameters of the multi-AUVs
on mission is coverage area. It is evident that larger distances between AUVs lead to larger coverage area. But
because of sensor limitations and highly nonlinear terrain
surface, the distance between AUVs should be assigned in
accordance with these limited parameters. Moreover, the
presence of sea current causes a need in redundancy for the
AUV coverage area. The rate of coverage is limited by
formation speed and the higher the speed of AUVs the
higher the power consumption. Moreover it is recommended that AUVs move with a cruise velocity of about
1–2 m/s. As was told before, the total sonar coverage
depends on the sonar detection range and on the maximum
distance allowed between two vehicles. These parameters
can be thought respectively as the maximum detection
range in which the detection performance is above a
ð23Þ
In this paper, the sensor range RM for simulation is
chosen equal to 50 m then:
rXAUV ¼ 0:5RM ð2l0 Þ ¼ 0:525ð20:2Þ ¼ 22:5 23 m
rYAUV ¼ RM ð2l0 Þcos30 ¼ 0:86625ð20:2Þ ¼ 39 40 m
The sonar mapping principle can be described as
follows. The mapping AUV maps the seafloor by
emitting sound at various frequencies that reflects off the
bottom and returns to receivers on the vehicle.
The amount of time the sound takes to return and the
energy with which it is returned are processed to make
‘‘images’’ of the shape and hardness of the seafloor. The
vehicle is programmed to move back and forth across a
segment of the seafloor to fully cover a region of interest.
The chosen sonar for simulation is one of the standard ones
and its model is the 455 kHz UUV-3500 sonar used as the
primary mapping sensor. The sonar can operate up to 50 m
from the seafloor with a resolution of 1 m since towards the
edge of the swath, the beam footprints are larger. The sonar
is capable of mapping 12 km of the seafloor in a 17.5 h
123
324
J Mar Sci Technol (2012) 17:315–329
mission at 50 m altitude. Energy consumption of that radar
in operation mode is about 30 W. The cone of sensing area
has a 60 angle. On the border of sensing area the power
attenuation is an exponential function that means that
accuracy of received information on sensing border also
decreases with exponential rate.
5.2.3 Acoustic systems
In our paper we consider communication between AUVs
and the support vessel by means of acoustic waves. Using
inter-vehicle communication we can increase calculation
precision of the formation distances and the AUVs’ position relative to the support vessel. We used the optimized
communication model for three AUVs with the support
vessel derived in [17]. The underwater environment is very
challenging to the formation control of AUVs because of
several issues. Communication among the AUVs is difficult due to a small available bandwidth and strong signal
attenuation, especially over long ranges. In underwater
communication, there are low data rates compared to terrestrial communication, since underwater communication
uses acoustic waves instead of electromagnetic waves. It is
evident that the less distance between the AUVs, the less
transducer power is needed for communication.
The attenuation factor A(l, f) of an underwater acoustic
channel for a distance l and a frequency f can be empirically modeled in terms of the spreading loss, the absorption
loss and the spreading coefficient k, as follows [34]:
10 log Aðl; f Þ ¼ k 10 log l þ l 10 log aðf Þ
ð24Þ
where the first term is the spreading loss and the second
term is the absorption loss. The spreading coefficient
defines the geometry of the propagation (i.e., k = 1 is
cylindrical, k = 2 is spherical, and k = 1.5 is practical
spreading [34]).
Thorp’s formula (also empirically derived) can be used
to express the absorption coefficient a(f) as follows [34]:
10 log aðf Þ ¼
0:11f 2
44f 2
2:75f 2
þ
þ
þ 0:003
1 þ f 2 4100 þ f 2
104
17:2
Pel
=g
t ðlÞ ¼ Pt ðlÞ 10
ð26Þ
where g is the overall efficiency of the electrical circuitry.
Using Eqs. 24–26 and the methodology described in
[34] we built a relationship of range between AUVs and
power consumption on communication in acoustic modems. Analyzing the acoustic modem market we concluded
that modems for AUVs have range of power modes
depending on the operating distance but the shortest distances require at least 2–7 W for the modem operation.
Because of that fact, we assumed that the shortest range for
our acoustic modem is 100 m and power consumption is
equal to 4 W (Fig. 9). We based our calculations on WFS
RAM-300 acoustic modem.
As it can be seen from the Fig. 9, changing the distance
between AUVs from 0 to 50 m does not give any sufficient
advantages in communication power consumption savings
(only up to 1.6% for every AUV) but will give much more
efficiency in sensor accuracy and reliability (for instance,
changing distance from 50 to 25 m will give about 30%
increase in the quality of acoustic pictures in borderline or
up to 40% energy saving for every AUV in case of
changing the signal frequency).
5.3 Conclusions on power efficiency for the AUVs
formation
In this section of the paper, we faced the problem of
optimizing several conflicting objectives such as propulsion and communication power minimization, and
ð25Þ
where a(f) is given in dB/km and f is in kHz. The
absorption coefficient is the major factor that limits the
maximum usable bandwidth at a given distance, as it
increases very rapidly with frequency. This model
describes the attenuation on a single, unobstructed
propagation path. If a tone of frequency and power P is
transmitted over a distance l, the received signal power will
be P/A(l. f). The attenuation equations (24, 25) provide a
means to compute the received acoustic power for an
underwater link of a given length. In order to properly
relate these computations with the energy consumption
we must take into account modem specifications as well as
123
the proper conversion between the level of radiated
acoustic power Pt ðlÞ (expressed in dB re 1 lPa) and the
corresponding electrical power consumption Pel
t ðlÞ in the
device (W).
Fig. 9 Power consumption on communication depending on the
distance between AUVs. Consumed power is shown for one AUV
J Mar Sci Technol (2012) 17:315–329
325
coverage efficiency maximization. Mathematically, we
state our problem as follows:
6 Simulations
~i Þ; fcoverage ðr
~i Þ; fcommunication ðr
~i Þ
min½fpropulsion ðr
As it was shown in the previous sections, underwater
environments cause many challenging factors for simulation such as AUV dynamics, communication models, ocean
current and water influence on the moving AUVs. The
formation motion of the AUVs with the support vessel was
simulated for coverage problem for unknown underwater
environment when the priority is coverage area and accurate information from the sensors.
In this simulation we consider oceanic current with
the direction 90 deg to the north and maximum speed of
the sea current is 1 m/s. Depending on the support vessel
trajectory, AUVs can be pushed off from the stabilization vicinity because the bollard thrust of a surge propulsion system is limited. First, we consider that the
support vessel is following a linear trajectory with a
constant speed. We simulated AUVs with the following
parameters: AUV speed is 2 m/s, maximum sensor range
is 25 m, the coefficient of overlapping for sensors
l0 ¼ 20%. The results of the simulation are shown in
Fig. 10. Initial positions for the AUVs were assigned
randomly in the vicinity of the support vessel. In Fig. 10
it can be seen that AUVs have a triangular formation
and follow the support vessel with desired topology. The
support vessel is shown as a red point in the center of
formation. It is possible to note a zig-zag movement due
to the discontinuous communication and ocean current.
AUVs, after entering the stabilization vicinity, are periodically pushed off by the lateral ocean current and the
motion control system is switched in the guidance mode
again.
However, the final optimal configuration can still be
reached, since the importance of the propagation delay
decreases as the mission goes on and the agents move
towards the reference trajectory. Note that the extent and
the spatial frequency of the zig-zagging will depend on the
vehicle speed (Figs. 10, 11) and on the communication
delay.
It easy to notice that decreasing the speed of the AUVs
from 2 m/s down to 1 m/s caused the motion control system
to correct the AUV trajectory from 9 to 18 times, or twice as
often. Each correction includes increasing power consumption because of the rotational motion of the AUVs and
increased drag coefficient. Thus, our first simulation confirmed that cruise speed equal to 2 m/s is optimal. Further
increase in the AUV velocity would sufficiently increase
power consumption and decrease the maximum operation
time of the AUVs. The cross track error (CTE) or the
maximum error in the AUV positioning to the reference
trajectory is \5 m (Fig. 10). But the difference between
the maximum range of AUV sensors and its actual range
RM - RD = 5 m. It means that assumed overlapping
ð27Þ
~
ri ;
where fi is the ith objective function, and ri is the vector of
optimization. In our case fi is power consumption on propulsion, coverage efficiency and communication power
functions and ri is the distance between AUVs. One of the
methods to find it is to construct an aggregated objective
function (AOF) and optimize it. For building AOF we need
to assign weights of importance for each factor. For
assigning weights, we need to consider two factors. First,
how much the evaluated factor contributes to the whole
energy consumption for the AUVs formation (Table 2).
And second, the importance of the evaluated factor as a
weight coefficient. For example, communication between
the AUVs can be very important because loss of the AUV
can lead to dramatic results such as failing the mission. Or
if endurance of the conducted mission is a priority then
propulsion importance factor should have a greater value
because higher propulsion is usually caused by higher
velocity of the AUVs. If the accuracy of information from
sensors is of a high importance then the sensors factor can
be decreased in order to allow the system to spend more
energy on sensing.
Coverage problem is an AUV operation problem with
the priority to obtain relevant information about the seabed
[35]. For that propose, high accuracy of sensing information is required. Thus, to achieve that aim, we select high
priority for sensing data. As was mentioned before, we
selected a sonar for mapping the seabed and it has range up
to 50 m. Communication optimization is not of high
importance in this case because sensor consumes much
more power compared to power spent on communication
(Table 2). Also, there is no room to decrease the drag
coefficient described in Sect. 4 because the priority is to
obtain a wide coverage area with accurate information and
sensing distance 50 m is much higher than 4 m for drag
coefficient decreasing. So, we concentrate our attention on
coverage area maximization and will conduct simulations
for different AUV speeds and the sea current velocity to
estimate energy efficient conditions for that case.
Table 2 Power distribution in the AUV [19]
Factor
Estimated power (W)
Contribution to the whole
system (%)
Min
Max
50
Propulsion
50–100
26
Communication
2–10
1
9
Sensors
30–60
27
42
Others
30
27
15
123
326
J Mar Sci Technol (2012) 17:315–329
Fig. 10 Simulation result for
the power efficient formation
configuration of three AUVs
with the support vessel as a
leader (VAUV = 2 m/s)
Fig. 11 Simulation result for
the power efficient formation
configuration of three AUVs
with the support vessel as a
leader (VAUV = 1 m/s)
coefficient for the AUV sensors was chosen right and the
information from sensors will have no loss of information.
6.1 The influence of sea current
The next simulation is conducted for the support vessel
on maneuver (Figs. 12, 13). We considered that the
support vessel has a constant speed 1 m/s and yaw
angular velocity is 1/s. We can see that without ocean
current (Fig. 12) there is no zig-zagging motion. In case
of the ocean current presence (Fig. 13) some noise with
amplitude about 0.5 m appears due to delay in communication with the support vessel. If we set the ocean
current velocity equal to 1 m/s we will get zig-zagging
123
motion but because the yaw velocity is not set as a zero,
the angle between the AUV and ocean current velocity
changes that leads to varying frequency of switching
modes in the AUV control systems. Also, we can notice
that AUV position error sufficiently increased up to 5 m.
One way to decrease the position error is to change the
switching threshold between modes in the AUV control
system but it would cause increased energy consumption
on maneuvering. We optimized power efficiency of the
AUV formation with maximized coverage area so
threshold of 5 m in control system is equal to the
coefficient of overlapping in the AUV sensor.
Thus, it is a trade-off solution between AUV power
consumption on propulsion and coverage area accuracy.
J Mar Sci Technol (2012) 17:315–329
327
Fig. 12 Simulation result for
the power efficient formation
configuration of three AUVs
with the support vessel as a
leader (no sea current)
Fig. 13 Simulation result for
the power efficient formation
configuration of three AUVs
with the support vessel as a
leader (VSEA CURRENT = 1 m/s)
7 Conclusions and future works
7.1 Conclusions
In many underwater operations the support vessel as a
leader tracks a predefined trajectory and the follower
AUVs maintain a desired formation configuration with the
leader. Thus, in this paper, the centralized leader–follower
control system for the support vessel as a leader and the
AUVs as followers was proposed. The CNS was built to
make the control system more realistic. Also, ocean currents were introduced and formation robustness with
123
328
respect to ocean currents was analyzed. The proposed
control system showed effectiveness and robustness to
ocean currents and signal delay in CNS.
Our research shows that the distance between AUVs
plays an important role in power efficiency optimization
for the AUV formation. As usual in engineering problems,
we faced a trade-off task in terms of minimizing power
consumption on propulsion, increasing coverage area and
communication quality. That problem can be solved by
studying the relationship between the power spent on
propulsion, communication and coverage quality with
respect to geometric parameters of the AUV formation
configuration. Also, it is necessary to consider priorities on
the conducted mission and usage of experience and engineering opinion with high importance.
In this paper, the conception of energy efficient formation configuration was formulated, and parameters for
power optimization of the AUV formation were chosen. As
a result, we solved a trade-off problem for the formation of
three AUVs with the support vessel for two typical
underwater operations and showed power effectiveness of
our proposed formations through simulations.
7.2 Future works
Future work in the formation configuration optimization
problem can be connected with modeling more precise
relationships between the propulsion consumption and
AUVs formation motion. This iteration will include broad
using of CFD approaches and methods.
Acknowledgments This work was supported in part by a Korea
Science and Engineering Foundation (KOSEF) NRL Program grant
funded by a Korean government MEST (No.R0A-2008-000-200040), in part by the Brain Korea 21 Project, RISL, and in part by the
Industrial Foundation Technology Development Program of MKE/
KEIT [Development of CIRT (Collective Intelligence Robot
Technologies)].
References
1. Burlutskiy N, Touahmi Y, Butakov V, Lee BH (2011) Modeling
of the manipulation operation on sunken submarines for the
underwater remotely operated vehicle. In: Proceeding of IEEE
3rd international conference on computer modeling and
simulation
2. Jasiobedzki P, Se S (2008) Underwater 3D mapping and pose
estimation for ROV operations. In: Proceeding MTS/IEEE
Oceans’08
3. Jung YS, Lee KW, Lee BH () An efficient underwater coverage
method for multi-AUV with sea current disturbances. Int J
Control Automat Syst 615–629 (2009)
4. Burlutskiy N, Lee BH (2010) Kinematic algorithm for the joint
motion of AUVs with a support vessel. KRoC’10
5. Stilwell DJ, Bishop BE (2000) Platoons of underwater vehicles.
Control Syst Mag IEEE 20(6):45–52
123
J Mar Sci Technol (2012) 17:315–329
6. Balch T, Arkin R (1999) Behavioral-based formation control for
multi-robot teams. In: Control system magazine, IEEE transactions on robotics and automation, vol 20(5)
7. Lalish E, Morgansen K, Tsukamaki T (2006) Formation tracking
control using virtual structures and deconfliction. In: Proceedings
of the 2006 IEEE conference on decision and control, vol 12(3)
8. Griffiths G, Jamieson J (2004) Energy storage for long endurance
AUVs. In: ATUV international conference
9. Dan O, Popa A (2004) Adaptive sampling algorithms for multiple
autonomous underwater vehicles. In: IEEE symposium conference on autonomous underwater vehicles
10. Potter J, Hawley GJ (2002) The evolution of AUV power systems. In: Proceeding of MTS/IEEE Oceans’02
11. Kim YJ, Kim HT, Cho YJ (2009) Development of a power
control system for AUVs probing for underwater mineral
resources. Mar Sci Appl 8:259–266
12. Fallows CD (2003) The systematic optimization of the propulsion
efficiency of in-service autonomous underwater vehicles. In:
Proceeding of MTS/IEEE Oceans’03
13. Joung T, Sammut K (2009) A study on the design optimization of
an AUV by using computational fluid dynamic analysis. In:
Proceedings of the nineteenth international offshore and polar
engineering conference, Japan
14. Griffiths G (2009) Modeling hybrid energy systems for use in
AUVs. In: Proceedings of 14th unmanned untethered submersible
technology, UK
15. Husaini M, Samad Z, Arshad MR (2009) CFD simulation of
cooperative AUV motion. Indian J Mar Sci 38(3):346–351
16. Burlutskiy N, Lee BH (2010) Power efficient formation configuration for centralized leader–follower AUVs control. In: The 7th
international conference on ubiquitous robots and ambient intelligence (URAI 2010)
17. Martins A, Almeida JM, Silva E (2003) Coordinated maneuver
for gradient search using multiple AUVs. In: Proceeding MTS/
IEEE Oceans’03
18. Hallin N, Johnson JMB (2009) A fuzzy logic recourse optimizer
for a fleet of AUVs in low-bandwidth conditions. In: Proceeding
MTS/IEEE Oceans’09
19. Rife J, Rock M (2001) A low energy sensor for AUV-based
jellyfish tracking. In: 12th International symposium on unmanned
untethered submersible technology
20. Erkan S, Kandemir M (2007) Energy-optimal data collection and
communication using a group of UUVs. In: AAAI RIDIS
21. Kermorgant H (2005) Architecture of AUV systems for harbour
protection and mine countermeasure. In: Proceeding MTS/IEEE
Oceans’05
22. SNAME (The Society of Naval Architects and Marine Engineers)
(1950) Nomenclature for treating the motion of a submerged
body through a fluid. Tech Res Bull 1–5
23. Egorov SA (1993) Author’s abstract. Underwater remotely
operated vehicle (ROV) motion control in delivery vehicle related mode. PhD thesis, BMSTU, Moscow
24. Naval Technology News (2006) Pinguin B3 technical specification. June 2006. http://www.naval-technology.com/projects/
frankenthal/
25. Saab Double Eagle Project (2011) Product information. http://
www.seaeye.com/doubleeagle.html
26. Ageev N (2000) Automatic underwater vehicles. Moscow
27. Pantov EN, Makhin NN, Sheremetov BB (1998) Basics of the
dynamics of the underwater vehicles motion. Nauchizdat
28. Fossen TI (2002) Marine control systems. guidance, navigation,
and control of ships, rights and underwater vehicles. Marine
Cybernetics, Trondheim
29. Besekersky V, Popov P (2003) Automatic control theory.
St. Petersburg
J Mar Sci Technol (2012) 17:315–329
30. Liu Z, Hyun B, Kim B (2008) Experimental and numerical study
for hydrodynamic characteristics of an oscillating hydrofoil.
J Hydrodyn 20(3):280–287
31. Pope SB (2000) Turbulent flows. Cambridge University Press,
Cambridge, ISBN 0521598869 (2000)
32. Steele J, Thorpe S, Turekian K (2010) Measurement techniques,
platforms and sensors: a derivative of the encyclopedia of ocean
sciences. Academic Press, New York
33. Caiti A, Crisostomi E, Munafo A (2009) Physical characterization of acoustic communication channel properties in underwater
329
mobile sensor networks. In: Sensors systems and software,
pp 121–126
34. Stojanovic M (2006) On the relationship between capacity and
distance in an underwater acoustic communication channel. In:
Proceedings of the international workshop on underwater networks (WUWNet), USA
35. Inzartsev A, Pavlov A (2009) AUV application for inspection of
underwater communications. Underwater Robots. ISBN 978-9537619-49-7
123
Reproduced with permission of the copyright owner. Further reproduction prohibited without permission.
0
You can add this document to your study collection(s)
Sign in Available only to authorized usersYou can add this document to your saved list
Sign in Available only to authorized users(For complaints, use another form )