PreprintPDF Available
Preprints and early-stage research may not have been peer reviewed yet.

Abstract and Figures

By using wireless connectivity through cellular base stations (BSs), swarms of unmanned aerial vehicles (UAVs) can provide a plethora of services ranging from delivery of goods to surveillance. In particular, UAVs in a swarm can utilize wireless communications to collect information, like velocity and heading angle, from surrounding UAVs for coordinating their operations and maintaining target speed and intra-UAV distance. However, due to the uncertainty of the wireless channel, wireless communications among UAVs will experience a transmission delay which can impair the swarm's ability to stabilize system operation. In this paper, the problem of joint communication and control is studied for a swarm of three cellular-connected UAVs positioned in a triangle formation. In particular, a novel approach is proposed for optimizing the swarm's operation while jointly considering the delay of the wireless network and the stability of the control system. Based on this approach, the maximum allowable delay required to prevent the instability of the swarm is determined. Moreover, by using stochastic geometry, the reliability of the wireless network is derived as the probability of meeting the stability requirement of the control system. The simulation results validate the effectiveness of the proposed joint strategy, and help obtain insightful design guidelines on how to form a stable swarm of UAVs.
Reliability performance of systems with different densities of interfering UAV when spacing target increases. communication links in the swarm of UAVs as a time-varying delay in the range (0, 18.2 ms). The following UAVs are initially assigned with different velocities from the target velocity and random locations. Here, the leading UAV flies with speed components ¯ v x = 5 m/s and ¯ v y = 5 m/s, and the target spacing between UAVs are ¯ x 1,2 = 3 m, ¯ x 1,3 = 4 m, ¯ x 2,3 = 1 m, ¯ y 1,2 = 4 m, ¯ y 1,3 = 3 m, and ¯ y 2,3 = −1 m. Fig. 2(a) shows the time evolution of the spacing errors. We can observe that the spacing errors at x-axis and y-axis for both following UAVs will eventually converge to 0. Also, in Fig. 2(b), we can observe that the velocity errors will converge to 0 when time passes by. Thus, by choosing the maximum delay derived in Corollary 1, we can ensure that the stability of the swarm of UAVs is guaranteed and the target formation can be formulated. Fig. 3 shows the reliability performance of the wireless network with different densities of interfering UAVs when the spacing target increases. As observed from Fig. 3, when the spacing target between two following UAVs increases, the reliability of the wireless network will decrease. For example, for a system with density of interfering UAVs λ = 5×10 −2 UAV/m 2 , the reliability is around 35% when the spacing target is 10 m. However, when the spacing target is 4 m, the reliability is 90.1%. Moreover, we can obtain a design guideline on how to guarantee a stable UAV formation from the results shown in Fig. 3. In particular, to guarantee that the reliability of the wireless system exceeds a threshold, we need to properly choose the target spacing between two following UAVs in the swarm. As shown in Fig. 3, for a system with λ = 10×10 −2 UAV/m 2 , the target spacing should be chosen a smaller value than 2.8 m so that the reliability performance can exceed 90%. Also, for a system with λ = 5 × 10 −2 UAV/m 2 , the corresponding target spacing value should be smaller than 4 m to reach a reliability of 90%. Moreover, when the density is chosen as λ = 1 × 10 −2 UAV/m 2 , the spacing target should be smaller than 9 m. This is due to the fact that the strength of the receiving signal will decrease and the delay of the communication link will increase when the spacing increases.
… 
Content may be subject to copyright.
Wireless Communications and Control for Swarms
of Cellular-Connected UAVs
Tengchan Zeng1, Mohammad Mozaffari2, Omid Semiari3, Walid Saad1, Mehdi Bennis4, and Merouane Debbah5
1Wireless@VT, Department of Electrical and Computer Engineering, Virginia Tech, Blacksburg, VA, USA,
Emails:{tengchan, walids}@vt.edu.
2Ericsson, Santa Clara, CA, USA, Email: mohammad.mozaffari@ericsson.com.
3Department of Electrical and Computer Engineering, Georgia Southern University, Statesboro, GA, USA,
Email: osemiari@georgiasouthern.edu.
4Centre for Wireless Communications, University of Oulu, Oulu, Finland, Email: mehdi.bennis@oulu.fi.
5Mathematical and Algorithmic Sciences Lab, Huawei France R&D, Paris, France, Email: merouane.debbah@huawei.com.
Abstract—By using wireless connectivity through cellular base
stations (BSs), swarms of unmanned aerial vehicles (UAVs) can
provide a plethora of services ranging from delivery of goods
to surveillance. In particular, UAVs in a swarm can utilize
wireless communications to collect information, like velocity and
heading angle, from surrounding UAVs for coordinating their
operations and maintaining target speed and intra-UAV distance.
However, due to the uncertainty of the wireless channel, wireless
communications among UAVs will experience a transmission
delay which can impair the swarm’s ability to stabilize system
operation. In this paper, the problem of joint communication
and control is studied for a swarm of three cellular-connected
UAVs positioned in a triangle formation. In particular, a novel
approach is proposed for optimizing the swarm’s operation while
jointly considering the delay of the wireless network and the
stability of the control system. Based on this approach, the
maximum allowable delay required to prevent the instability of
the swarm is determined. Moreover, by using stochastic geometry,
the reliability of the wireless network is derived as the probability
of meeting the stability requirement of the control system. The
simulation results validate the effectiveness of the proposed joint
strategy, and help obtain insightful design guidelines on how to
form a stable swarm of UAVs.
I. INTRODUCTION
The deployment of unmanned aerial vehicles (UAVs), pop-
ularly known as drones, is rapidly increasing and will lead to
the introduction of numerous application services ranging from
delivery of goods to surveillance and smart city monitoring [1].
In particular, driven by the ever-decreasing cost of manufacture
components and the emergence of new services, the use of
UAV swarms is rapidly gaining popularity [2]–[7].
In addition, by using swarms of UAVs, one can complete
more sophisticated missions in an uncertain and possibly
hostile environment. For example, swarms of drones have
been used for Amazon’s prime air drone delivery services and
emergency medicine delivery services [2]. Also, in [4], groups
of UAVs have been used to create a reconfigurable antenna
array in the sky so as to provide wireless service to ground
users. Moreover, swarms of micro drones are being actively
investigated by DAPRA’s VisiBuilding program to complete
reconnaissance missions inside buildings [5]. Furthermore, the
authors in [6] and [7] proposed to deploy multiple UAVs,
which function as wireless base stations (BSs) or relays, so
as to maximize the wireless coverage.
This research was supported by the U.S. National Science Foundation under
Grant CNS-1739642.
In particular, to complete their assigned missions, the UAVs
in the swarm will have to communicate with BSs via cellular
links for various purposes such as sending collected surveil-
lance and monitoring information back to the BSs. Moreover,
to guarantee a safe operation and avoid collisions between
UAVs within the swarm, the UAVs will use the information
received from the intra-swarm wireless network as an input
of the control system. That is, each UAV can first use intra-
swarm communications to obtain information of other UAVs
in the swarm, such as their velocity and heading angle. Then,
the control system of each UAV will use sensor data and
the information received from the wireless links to coordinate
UAV’s movements. However, due to the uncertainty of the
wireless channel and the presence of wireless interference,
the received information from wireless links will inevitably
suffer from transmission delay, and the delayed information
can impair the ability of the control system to coordinate the
UAVs’ movements [8]. As a result, when designing a swarm
of UAVs, we need to jointly consider the control system and
wireless network to guarantee a stable formation.
The prior art working on wirelessly connected swarms
of UAVs can be grouped into two categories. In particular,
the first category focuses on the intra-swarm communication
network design [9] and [10]. For example, the authors in
[9] proposed a multicluster flying ad-hoc network to reduce
the power consumption while maintaining an acceptable level
of communication latency for UAV swarms. Furthermore, a
wireless mesh network is proposed in [10] to improve the
connectivity of a swarm of UAVs and build a pervasive
networking environment. However, prior works, such as [9]
and [10], ignore the impact of wireless system on the stability
of the UAV and solely focus on the communication system
design. The second category focuses on coordination and
control for effective task planning for UAVs [11] and [12].
For example, in [11], a heuristic multi-UAV task planning
algorithm is proposed to enable a swarm of cellular connected
UAVs to visit all target points in a minimum time. In addition,
the authors in [12] proposed a behavioral flocking algorithm
for distributed flight coordination of multiple UAVs. Note that,
such control-centric works, like [11] and [12], assume a fixed
wireless performance or just ignore the transmission delay
generated by communication links when designing the control
system. Such an assumption is certainly not practical for UAV
UAV 1
UAV 2
UAV 3
Leader
Follower
Follower
BS
Fig. 1. A swarm of three UAVs where each UAV can communicate with the
BS. UAV 1 is the leader, and UAVs 2 and 3 are followers.
swarms that use a cellular network due to the uncertainty
of wireless channels and interference generated by coexisting
wireless links.
The main contribution of this paper is a novel approach
to jointly design the control and communication system for a
cellular-connected swarm of UAVs. In particular, we first ana-
lyze the stability of the control system which can guarantee a
stable triangle formation for a swarm of three UAVs. Then, we
determine the maximum transmission delay that the considered
swarm can tolerate without jeopardizing its control system’s
stability. This threshold can, in turn, be used to identify the
reliability requirement for the wireless communication system.
In particular, we use stochastic geometry to mathematically
characterize the reliability of the wireless network. Simulation
results validate the effectiveness of the proposed integrated
communication and control strategy, and help obtain new
design guidelines on how to create a stable formation for
a swarm of UAVs. For example, our results provide clear
guideline on how to choose the target spacing for the swarm so
as to guarantee a target reliability performance for the wireless
network.
The rest of this paper is organized as follows. Section
II presents the system model. In Section III, we perform a
stability analysis for the control system for the swarm of UAVs
and derive the mathematical expression for the reliability of
the wireless network by using stochastic geometry. Section IV
provides the simulation results and conclusions are drawn in
Section V.
II. SY ST EM MO DE L
Consider a swarm of three UAVs flying at the same altitude.
In this swarm, two UAVs are following a third, leading UAV
to form and maintain a triangle formation, as shown in Fig.
1. In this model, we assume that UAV 1is the leading UAV
that always flies with a target velocity and heading direction,
while UAVs 2and 3are followers. Note that, when following
the leading UAV, UAVs 2and 3will also need to keep a
certain target distance with each other and with the leader. For
each UAV, an embedded radar sensor can sense the distance
to the nearby UAVs. Moreover, each following UAV can
communicate with the two other UAVs in the swarm, via
wireless cellular links, to obtain information of the velocity
and heading angle. In addition, each UAV will communicate
with the BSs through cellular links to report its movement
and location or to complete tasks, like sending the collected
surveillance information back to the BSs.
A. Control System Model
As shown in Fig. 1, we consider a Cartesian coordinate
system centered on an arbitrarily selected point, and the
location of each UAV at time tis denoted by (xi(t), yi(t)), i
{1,2,3}. Also, by using the coordinate system, we can de-
compose the velocity of each UAV into two components: one
on the x-axis and the other one on the y-axis. Moreover, we
assume that the control laws of each following UAV over the
x-axis and y-axis depend on the difference between the actual
distance to the UAVs in the swarm and the target distance. For
example, if the actual distance between a following UAV and
other UAVs in the swarm exceeds the corresponding target
spacing, the following UAV needs to accelerate in order to
reduce the spacing and reach the target distance. To determine
the control law on each axis, we first take the component on
the x-axis as an example. In particular, we define the x-axis
distance difference by using the following spacing errors:
δx
1,2(t)=x1(t)x2(t)¯x1,2, δx
1,3(t)=x1(t)x3(t)¯x1,3,(1)
δx
2,3(t)=x2(t)x3(t)¯x2,3, δx
3,2(t)=x3(t)x2(t)¯x3,2,(2)
where ¯x1,2,¯x1,3,¯x2,3,and ¯x3,2are the target x-axis spacing
between the corresponding UAVs. Note that xi(t)xj(t)is
usually considered as the x-axis headway distance between
UAVs iand jwith i, j ∈ {1,2,3}, at time t. Also, we can
define the x-axis velocity errors for following UAVs 2and 3
as
zx
2(t) = vx
2(t)¯vx, zx
3(t) = vx
3(t)¯vx,(3)
where ¯vxis the x-axis component of the target operating
velocity for the swarm of UAVs. Note that the spacing errors
and velocity errors on the y-axis can be derived as done in
(1)–(3) and are omitted due to space limitations.
Similar to the dynamical system model introduced in [13],
the acceleration and deceleration of each UAV will depend on
the spacing errors and velocity errors. In particular, the x-axis
control law for each following UAV can be given by:
ux
i(t)=aiδx
1,i +bi[vx
1(tτ1,i(t))vi(t)]+ ˆaiδx
j,i
+
ˆ
bi[vj(tτj,i(t))vi(t)], i 6=j, i, j ∈{2,3},(4)
where ai,bi,ˆai, and ˆ
biare the associated gains for each
corresponding term, while τj,i captures the delay for the
wireless link from UAV jto UAV i. Note that the associated
gains essentially capture the sensibility of the control system to
changes in distance and velocity. Also, since the leading UAV
always flies with the target velocity and heading angle, then
the solution to vx
1(tτ1,i(t)) = ¯vxalways exists. Similarly,
we can also derive the control law over the y-axis for each
following UAV. Therefore, based on the x-axis and y-axis
control laws for the velocity components, we can determine
how the velocity and heading angle of each following UAV
should change.
B. Wireless Communication System
For the wireless communication links between UAVs inside
the swarm, we consider an orthogonal frequency-division
multiple access (OFDMA) scheme where each communication
link does not share the frequency resource with other links in
the swarm. In this case, the wireless links in the swarm can
coexist without suffering from interference from each other.
However, the wireless links in one swarm can experience
interference when other UAVs at the same altitude that are
using the same frequency resource to transmit information
with each other or with BSs via cellular links. To have a
general interference model, we assume that the distribution of
interfering UAVs at the same altitude with the swarm follows
a 2-dimensional Poisson point process (2-D PPP) with density
λ. Also, similar to [14], we consider the wireless communi-
cation channels inside the swarm as independent Nakagami
channels with parameter β, and we also model the wireless
channels from interfering UAVs to UAVs inside the swarm
as independent Rayleigh fading channels. Thus, the channel
gain between a receiving UAV iand a transmitter jat time
twill be gj,i(t) = hj,i (t)(dj,i(t))α, where hj,i (t)captures
the fading gain, dj,i(t)is the distance between UAVs jand i,
and αis the path loss exponent. Moreover, we can obtain the
received signal at UAV ias Pj,i(t) = Ptgj,i(t), where Ptis
the transmission power. Also, the signal-to-interference-plus-
noise-ratio (SINR) can be given by γj,i(t) = Pj,i(t)
σ2+Ii(t), where
σ2is the variance of the Gaussian noise, and Ii(t)captures the
interference experienced by UAV i. Then, the data rate will
be: Rj,i(t) = ωlog2(1 + γj,i (t)), where ωis the bandwidth
of the frequency resource. Whenever all packets are of equal
size Sbits, the transmission delay of the wireless link between
UAVs jand ican be derived as
τj,i(t) = S
ωlog2(1 + γj,i(t)) .(5)
In the following section, we take into account the time-varying
wireless transmission delay in (5) and analyze its effect on the
stability of the control system in the swarm of UAVs.
III. STABI LI TY AN ALYS IS F OR T HE SWAR M OF UAVS
For the swarm of UAVs, the delayed information received
from the wireless links can negatively impact the control
system’s ability to coordinate the movements. As a result, the
target formation for the swarm of UAVs may fail to form.
Here, we perform a stability analysis for the swarm under the
influence of the transmission delay. In particular, we determine
the transmission delay threshold which can guarantee that the
following UAVs will fly at the same speed and heading angle
with the leading UAV and keep the target distance to the
other UAVs in the swarm. Based on the stability analysis, we
employ stochastic geometry to mathematically characterize the
reliability of the wireless system, defined as the probability
that the wireless system can meet the control system’s delay
requirements.
A. Stability Analysis
To guarantee that each following UAV operates at the same
speed and heading angle as the leading UAV and keeps a
target distance to UAVs in the swarm, both spacing errors
and velocity errors on the x-axis should converge to zero. To
this end, we take the first-order derivative of (1), (2), and (3)
as follows:
˙
δx
1,2(t) = zx
2(t),˙
δx
1,3(t) = zx
3(t),(6)
˙
δx
2,3(t) = ˙
δx
1,2(t) + ˙
δx
1,3(t),˙
δx
3,2(t) = ˙
δx
1,2(t)˙
δx
1,3(t),(7)
˙zx
2(t) =(a2+ ˆa2)δx
1,2(t)+(ˆa2)δx
1,3(t)+
(b2ˆ
b2)(zx
2(t)) + ˆ
b2zx
3(tτ3,2(t)),(8)
˙zx
3(t) =(a3+ ˆa3)δx
1,3(t)+(ˆa3)δx
1,2(t)+
(b3ˆ
b3)(zx
3(t)) + ˆ
b3zx
2(tτ2,3(t)),(9)
where ˙
δx
1,2(t),˙
δx
1,3(t),˙
δx
2,3(t),˙
δx
3,2(t),˙zx
2(t), and ˙zx
3(t)are vari-
ables differentiated with respect to time t. Additionally, since
the channel gains of the wireless links between UAVs 2and
3and between UAVs 3and 2follow the same distribution,
we assume τ2,3(t) = τ3,2(t) = 4τ(t). After collecting the
spacing and velocity errors for all following UAVs, we can
find the augmented error state vector at the x-axis ex(t) =
[δx
1,2(t), δx
1,3(t), zx
2(t), zx
3(t)]Tand obtain
˙
ex(t) = M1ex(t) + M2ex(t− 4τ(t)),(10)
where
M1=
0 0 1 0
0 0 0 1
a2+ ˆa2ˆa2b2ˆ
b20
a3(a3+ ˆa3) 0 b3ˆ
b3
,(11)
and
M2=
0 0 0 0
0 0 0 0
0 0 0 ˆ
b2
0 0 ˆ
b30
.(12)
Since the stability of the swarm of UAVs requires the x-
axis spacing and velocity errors of all following UAVs to
approach zero, the error vector ex(t) = 04×1should be at
least asymptotically stable.
Guaranteeing the stability for a wireless-connected swarm
will hence require a small wireless transmission delay. There-
fore, next, as a direct result of [15, Theorem 1], we can char-
acterize the maximum transmission delay needed to support
the convergence of error vector ex(t)to the zero vector in
following corollary.
Corollary 1. The convergence of the error vector ex(t)in (10)
to the zero vector is asymptotically stable if the transmission
delay 4τ(t)of the wireless links between these two following
UAVs in the swarm satisfies:
4τ(t)τx=
1
λmax(C M 2M1MT
1MT
2CT+CM 2M2MT
2MT
2CT+2kI),
(13)
where k >1,Cis a positive definitive matrix meeting C(M1+
M2) + (M1+M2)TC=I4×4, and λmax(·)represents the
maximum eigenvalue of the corresponding matrix.
Similar to the analysis in Corollary 1, we can find the delay
requirement τywhich can guarantee that the convergence of
error terms at y-axis to the zero vector is asymptotically stable.
In this case, to guarantee that the error terms of the following
UAVs on x and y axes converge to zero and the swarm of
UAVs forms the target formation, the maximum allowable
wireless transmission delay experienced by the receiving UAV
should be min(τx, τy).
B. Reliability Analysis of the Wireless System
To characterize the performance of the wireless system,
we introduce a notion of reliability for the wireless system.
In particular, we can use stochastic geometry to derive the
mathematical expression for the reliability of the wireless
network. Different from our work in [16], we consider that
the distribution of the interfering UAVs follows a 2D-PPP. In
the following lemma, we use stochastic properties from the
2D-PPP and calculate the reliability.
Lemma 1. If the distribution of the interfering UAV follows
a 2-D PPP with density λ, the reliability of the wireless link
from UAV jto UAV i,i6=j, i, j {2,3}, can be defined as
P rj,i
β
X
k=1
(1)k+1β
kexp
2S
ωmin(τxy)1dα
j,i
Pt
σ2
Li
2S
ωmin(τxy)1dα
j,i
Pt
,(14)
where η=β(β!)1, and
Li(n) = exp 2π λ Z
011
1 + nPtrαrdr.(15)
Proof: The basics of the proof follow from [16] and are
omitted here due to space constraints. However, the proof
of the Laplace transform in (15) is different and provided as
follows:
Li(n) =EΦ"exp nX
cΦ
Ptgc,i(t)(dc,i (t))α!#
=EΦ"Y
cΦ
Egc,i exp nPtgc,i(t)(dc,i (t))α#
(a)
=EΦ"Y
cΦ
1
1 + nPtdα
c,i #
(b)
= exp 2πλ Z
011
1 + nPtrαrdr,(16)
where Φdenotes the set of interfering UAVs around the swarm,
(a) follows from the assumption of Rayleigh fading channel
and the channel gain gc,i(t)exp(1), and the probability
generating function (PGFL) of 2D-PPP [17] is used to prove
the changes in (b) .
TABLE I
SIMULATION PARAMETERS.
Parameter Meaning Value
a2,b2,ˆa2,ˆ
b2Associated gains of UAV 2 1,1,1.5,1.5
a3,b3,ˆa3,ˆ
b3Associated gains of UAV 2 1,1,1.5,1.5
kCoefficient of nondecreasing function 1.01
mNakagami parameter 3
αPath loss exponent 3
σ2Noise variance 174 dBm/Hz
SPacket size 3200 bits
ωBandwidth 20 MHz
0 2 4 6 8 10 12
Time (s)
-6
-4
-2
0
2
4
6
8
Spacing error (m)
/1,2
x/1,3
x/2,3
x/1,2
y/1,3
y/2,3
y
(a) Spacing errors over time.
0 2 4 6 8 10 12
Time (s)
-2
-1
0
1
2
3
4
Velcoity error (m/s)
z2
x
z3
x
z2
y
zy
3
(b) Velocity errors over time.
Fig. 2. Stability validation for a swarm of three UAVs when using the
maximum allowable transmission delay derived in Corollary 1.
IV. SIMULATION RESULTS AN D ANALY SIS
For our simulations, we first validate the results derived in
Corollary 1. Based on Lemma 1, we then study the impact
of interference on the reliability performance of the wireless
network and finally obtain the design guideline of formulating
a stable triangle formation for a swarm of three UAVs. All
simulation parameters are summarized in Table I. Without
loss of generality, we assume that the two following UAVs
have the same control gains, given in Table I. Using the
parameter settings in Table I for Corollary 1, we can find
that the maximum allowable transmission delay to avoid the
instability of the control system is 18.2ms.
We first corroborate the analytical result in Corollary 1
on the stability of the control system under the derived
transmission delay threshold. In particular, we model the
uncertainty of the wireless channel pertaining to the wireless
0 2 4 6 8 10
Spacing target (m)
0
0.1
0.2
0.3
0.4
0.5
0.6
0.7
0.8
0.9
1
Reliability
6 = 10 # 10-2
6 = 5 # 10-2
6 = 1 # 10-2
X: 2.8
Y: 0.9031 X: 4
Y: 0.901 X: 9
Y: 0.8996
Fig. 3. Reliability performance of systems with different densities of
interfering UAV when spacing target increases.
communication links in the swarm of UAVs as a time-varying
delay in the range (0,18.2ms). The following UAVs are
initially assigned with different velocities from the target
velocity and random locations. Here, the leading UAV flies
with speed components ¯vx= 5 m/s and ¯vy= 5 m/s, and the
target spacing between UAVs are ¯x1,2= 3 m, ¯x1,3= 4 m,
¯x2,3= 1 m, ¯y1,2= 4 m, ¯y1,3= 3 m, and ¯y2,3=1m. Fig.
2(a) shows the time evolution of the spacing errors. We can
observe that the spacing errors at x-axis and y-axis for both
following UAVs will eventually converge to 0. Also, in Fig.
2(b), we can observe that the velocity errors will converge to
0when time passes by. Thus, by choosing the maximum delay
derived in Corollary 1, we can ensure that the stability of the
swarm of UAVs is guaranteed and the target formation can be
formulated.
Fig. 3 shows the reliability performance of the wireless
network with different densities of interfering UAVs when
the spacing target increases. As observed from Fig. 3, when
the spacing target between two following UAVs increases,
the reliability of the wireless network will decrease. For
example, for a system with density of interfering UAVs
λ= 5×102UAV/m2, the reliability is around 35% when the
spacing target is 10 m. However, when the spacing target is
4m, the reliability is 90.1%. Moreover, we can obtain a design
guideline on how to guarantee a stable UAV formation from
the results shown in Fig. 3. In particular, to guarantee that the
reliability of the wireless system exceeds a threshold, we need
to properly choose the target spacing between two following
UAVs in the swarm. As shown in Fig. 3, for a system with
λ= 10×102UAV/m2, the target spacing should be chosen a
smaller value than 2.8m so that the reliability performance can
exceed 90%. Also, for a system with λ= 5 ×102UAV/m2,
the corresponding target spacing value should be smaller than
4m to reach a reliability of 90%. Moreover, when the density
is chosen as λ= 1 ×102UAV/m2, the spacing target should
be smaller than 9m. This is due to the fact that the strength
of the receiving signal will decrease and the delay of the
communication link will increase when the spacing increases.
V. CONCLUSION
In this paper, we have proposed a novel approach to jointly
design the control and communication system of a cellular-
connected swarm of UAVs. Based on the integrated commu-
nication and control strategy, we have performed a control
system stability analysis and derived the delay threshold which
can prevent the instability of the swarm of UAVs. We have
used stochastic geometry to derive the mathematical expres-
sion for the reliability of the wireless system, defined as the
probability of meeting the control system’s delay requirements.
Simulation results have shown that leveraging the synergies
between control and wireless systems can result in a stable
operation of a swarm of UAVs.
REFERENCES
[1] M. Mozaffari, W. Saad, M. Bennis, Y.-H. Nam, and M. Debbah,
“A tutorial on UAVs for wireless networks: Applications, challenges,
and open problems,” arXiv preprint, 2018. [Online]. Available:
arXiv:1803.00680
[2] D. Bamburry, “Drones: Designed for product delivery,” Design Manage-
ment Review, vol. 26, no. 1, pp. 40–48, Spring 2015.
[3] M. Mozaffari, A. T. Z. Kasgari, W. Saad, M. Bennis, and M. Debbah,
“Beyond 5G with UAVs: Foundations of a 3D wireless cellular network,”
IEEE Transactions on Wireless Communications, to appear, 2018.
[4] M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Communications
and control for wireless drone-based antenna array,IEEE Transactions
on Communications, to appear, 2018.
[5] A. Bürkle, F. Segor, and M. Kollmann, “Towards autonomous micro
UAV swarms,” Journal of intelligent & robotic systems, vol. 61, no.
1-4, pp. 339–353, Jan. 2011.
[6] M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Efficient de-
ployment of multiple unmanned aerial vehicles for optimal wireless
coverage,IEEE Communications Letters, vol. 20, no. 8, pp. 1647–1650,
Aug. 2016.
[7] O. Esrafilian and D. Gesbert, “Simultaneous user association and place-
ment in multi-uav enabled wireless networks,” in Proc. of IEEE Inter-
national ITG Workshop on Smart Antennas (WSA), Bochum, Germany„
Mar. 2018.
[8] L. Gupta, R. Jain, and G. Vaszkun, “Survey of important issues in UAV
communication networks,” IEEE Communications Surveys & Tutorials,
vol. 18, no. 2, pp. 1123–1152, Secondquarter 2016.
[9] W. Zafar and B. M. Khan, “A reliable, delay bounded and less complex
communication protocol for multicluster FANETs,Digital Communi-
cations and Networks, vol. 3, no. 1, pp. 30–38, Feb. 2017.
[10] M. Li, K. Lu, H. Zhu, M. Chen, S. Mao, and B. Prabhakaran, “Robot
swarm communication networks: architectures, protocols, and applica-
tions,” in Proc. of IEEE International Conference on Communications
and Networking in China (ChinaCom), Hangzhou, China, Oct. 2008.
[11] I. Bekmezci, M. Ermis, and S. Kaplan, “Connected multi UAV task plan-
ning for flying ad hoc networks,” in Proc. of IEEE International Black
Sea Conference on Communications and Networking (BlackSeaCom),
Odessa, Ukraine, May 2014.
[12] Y. Ben-Asher, S. Feldman, P. Gurfil, and M. Feldman, “Distributed
decision and control for cooperative uavs using ad hoc communication,
IEEE Transactions on Control Systems Technology, vol. 16, no. 3, pp.
511–516, May 2008.
[13] M. Bando, K. Hasebe, A. Nakayama, A. Shibata, and Y. Sugiyama,
“Dynamical model of traffic congestion and numerical simulation,
Physical review E, vol. 51, no. 2, pp. 1035–1042, Feb. 1995.
[14] D. W. Matolak, “Air-ground channels & models: Comprehensive review
and considerations for unmanned aircraft systems,” in Proc. of IEEE
Aerospace Conference, Big Sky, MT, USA, Mar. 2012.
[15] T. Zeng, O. Semiari, W. Saad, and M. Bennis, “Joint communication
and control system design for connected and autonomous vehicle
navigation,submitted to Proc. of IEEE International Conference on
Communications (ICC), Shanghai, China, May 2018.
[16] T. Zeng, O. Semiari, W. Saad, and M. Bennis, “Joint communication
and control for wireless autonomous vehicular platoon systems,” arXiv
preprint, 2018. [Online]. Available: arxiv.org/abs/1804.05290
[17] M. Haenggi, Stochastic geometry for wireless networks. Cambridge
University Press, 2012.
ResearchGate has not been able to resolve any citations for this publication.
Article
Full-text available
In this paper, a novel concept of three-dimensional (3D) cellular networks, that integrate drone base stations (drone- BS) and cellular-connected drone users (drone-UEs), is introduced. For this new 3D cellular architecture, a novel framework for network planning for drone-BSs as well as latency-minimal cell association for drone-UEs is proposed. For network planning, a tractable method for drone-BSs’ deployment based on the notion of truncated octahedron shapes is proposed that ensures full coverage for a given space with minimum number of drone- BSs. In addition, to characterize frequency planning in such 3D wireless networks, an analytical expression for the feasible integer frequency reuse factors is derived. Subsequently, an optimal 3D cell association scheme is developed for which the drone-UEs’ latency, considering transmission, computation, and backhaul delays, is minimized. To this end, first, the spatial distribution of the drone-UEs is estimated using a kernel density estimation method, and the parameters of the estimator are obtained using a cross-validation method. Then, according to the spatial distribution of drone-UEs and the locations of drone-BSs, the latency-minimal 3D cell association for drone-UEs is derived by exploiting tools from optimal transport theory. Simulation results show that the proposed approach reduces the latency of drone- UEs compared to the classical cell association approach that uses a signal-to-interference-plus-noise ratio (SINR) criterion. In particular, the proposed approach yields a reduction of up to 46% in the average latency compared to the SINR-based association. The results also show that the proposed latencyoptimal cell association improves the spectral efficiency of a 3D wireless cellular network of drones.
Conference Paper
Full-text available
Connected and autonomous vehicles (CAVs) can play an important role in improving on-road safety and providing convenience in our daily lives. To perform autonomous path tracking and navigation, CAVs can exploit vehicle-to-everything (V2X) communications to determine their vehicle dynamics parameters, such as location, heading angle, and curvature, which can be then used as inputs to their control system. However, the interference and uncertainty of the wireless channels can increase the transmission delay on the vehicle dynamics and, thus, impair the CAV’s ability to track its target path. In this paper, the problem of joint communication network and control system design is studied to solve the path tracking problem for CAVs. In particular, a novel approach is proposed to maximize the number of reliable V2X transmitter-receiver pairs while jointly considering the stability of the controller and the state of the wireless network. Based on the proposed joint communication and control design, the maximum transmission delay which can prevent instability in the controller is determined. Then, the reliable V2X links maximization problem is decomposed into two equivalent sub-problems. The first sub-problem is the control mechanism design in which a dual update method is used to determine the headway distance parameter that is used by the control system. The second sub-problem uses the outcome of the first sub-problem to optimize the power allocation for the communication system. To solve this power allocation problem, a novel risk-based approach that uses the so-called conditional value at risk (CVaR) from financial engineering is proposed to find an approximated solution. Simulation results validate the theoretical results and show that the proposed joint design can improve the number of reliable V2X pairs by as much as 50% compared to a baseline that optimizes the communication and control systems independently.
Article
Full-text available
Autonomous vehicular platoons will play an important role in improving on-road safety in tomorrow's smart cities. Vehicles in an autonomous platoon can exploit vehicle-to-vehicle (V2V) communications to collect information, such as velocity and acceleration, from surrounding vehicles so as to maintain the target velocity and inter-vehicle distance. However, due to the dynamic on-vehicle data processing rate and the uncertainty of the wireless channel, V2V communications within a platoon will experience a delay. Such delay can impair the vehicles' ability to stabilize the operation of the platoon. In this paper, a novel framework is proposed to optimize a platoon's operation while jointly consider the delay of the wireless network and the stability of the vehicle's control system. First, stability analysis for the control system is performed and the maximum wireless system delay requirements which can prevent the instability of the control system are derived. Then, delay analysis is conducted to determine the end-to-end delay, including queuing, processing, and transmission delay for the V2V link in the wireless network. Subsequently, using the derived delay, a lower bound and an approximated expression of the reliability for the wireless system, defined as the probability that the wireless system meets the control system's delay needs, are derived. Then, the control parameters are optimized to maximize the derived wireless system reliability. Simulation results corroborate the analytical derivations and study the impact of parameters, such as the platoon size, on the reliability performance of the vehicular platoon. More importantly, the simulation results disclose the benefits of integrating control system and wireless network design while providing guidelines for designing autonomous platoons so as to realize the required wireless network reliability and control system stability.
Article
Full-text available
The use of flying platforms such as unmanned aerial vehicles (UAVs), popularly known as drones, is rapidly growing in a wide range of wireless networking applications. In particular, with their inherent attributes such as mobility, flexibility, and adaptive altitude, UAVs admit several key potential applications in wireless systems. On the one hand, UAVs can be used as aerial base stations to enhance coverage, capacity, reliability, and energy efficiency of wireless networks. For instance, UAVs can be deployed to complement existing cellular systems by providing additional capacity to hotspot areas as well as to provide network coverage in emergency and public safety situations. On the other hand, UAVs can operate as flying mobile terminals within the cellular networks. In this paper, a comprehensive tutorial on the potential benefits and applications of UAVs in wireless communications is presented. Moreover, the important challenges and the fundamental tradeoffs in UAV-enabled wireless networks are thoroughly investigated. In particular, the key UAV challenges such as three-dimensional deployment, performance analysis, air-to-ground channel modeling, and energy efficiency are explored along with representative results. Then, fundamental open problems and potential research directions pertaining to wireless communications and networking with UAVs are introduced. To cope with the open research problems, various analytical frameworks and mathematical tools such as optimization theory, machine learning, stochastic geometry, transport theory, and game theory are described. The use of such tools for addressing unique UAV problems is also presented. In a nutshell, this tutorial provides key guidelines on how to analyze, optimize, and design UAV-based wireless communication systems.
Article
Full-text available
In this paper, the effective use of multiple quadrotor drones as an aerial antenna array that provides wireless service to ground users is investigated. In particular, under the goal of minimizing the airborne service time needed for communicating with ground users, a novel framework for deploying and operating a drone-based antenna array system whose elements are single-antenna drones is proposed. In the considered model, the service time is minimized by jointly optimizing the wireless transmission time as well as the control time that is needed for movement and stabilization of the drones. To minimize the transmission time, first, the antenna array gain is maximized by optimizing the drone spacing within the array. In this case, using perturbation techniques, the drone spacing optimization problem is addressed by solving successive, perturbed convex optimization problems. Then, the optimal locations of the drones around the array's center are derived such that the transmission time for the user is minimized. Given the determined optimal locations of drones, the drones must spend a control time to adjust their positions dynamically so as to serve multiple users. To minimize this control time of the quadrotor drones, the speed of rotors is optimally adjusted based on both the destinations of the drones and external forces (e.g., wind and gravity). In particular, using bang-bang control theory, the optimal rotors' speeds as well as the minimum control time are derived in closed-form. Simulation results show that the proposed approach can significantly reduce the service time to ground users compared to a multi-drone scenario in which the same number of drones are deployed separately to serve ground users. The results also show that, in comparison with the multi-drones case, the network's spectral efficiency can be significantly improved.
Article
Full-text available
Recently, Flying Ad-hoc Networks (FANETs), enabling ad-hoc networking between Unmanned Aerial Vehicles (UAVs) is gaining importance in several military and civilian applications. The sensitivity of the applications requires adaptive; efficient; delay bounded and scalable communication network among UAVs for data transmission. Due to communication protocol complexity; rigidity; cost of commercial-off-the-shelf (COT) components; limited radio bandwidth; high mobility and computational resources; maintaining the desired level of Qality of Service (QoS) becomes a daunting task. For the first time in this research we propose multicluster FANETs for efficient network management; the proposed scheme considerably reduces communication cost and optimizes network performance as well as exploit low power; less complex and low cost IEEE 802.15.4 (MAC) protocol for intercluster and intracluster communication. In this research both beacon enabled mode and beaconless modes have been investigated with Guaranteed Time Slots (GTS) and virtual Time Division Multiple Access (TDMA) respectively. The methodology plays a key role towards reserving bandwidth for latency critical applications; eliminate collisions and medium access delays. Moreover analysis ad-hoc routing protocols including two proactive (OLSR, DSDV) and one reactive (AODV) is also presented. The results shows that the proposed scheme guarantees high packet delivery ratios while maintaining acceptable levels of latency requirements comparable with more complex and dedicatedly designed protocols in literature.
Article
Full-text available
In this paper, the efficient deployment of multiple unmanned aerial vehicles (UAVs) with directional antennas acting as wireless base stations that provide coverage for ground users is analyzed. First, the downlink coverage probability for UAVs as a function of the altitude and the antenna gain is derived. Next, using circle packing theory, the three-dimensional locations of the UAVs is determined in a way that the total coverage area is maximized while maximizing the coverage lifetime of the UAVs. Our results show that, in order to mitigate interference, the altitude of the UAVs must be properly adjusted based on the beamwidth of the directional antenna as well as coverage requirements. Furthermore, the minimum number of UAVs needed to guarantee a target coverage probability for a given geographical area is determined. Numerical results evaluate the various tradeoffs involved in various UAV deployment scenarios.
Article
Full-text available
Unmanned Aerial Vehicles (UAVs) have enormous potential in the public and civil domains. These are particularly useful in applications where human lives would otherwise be endangered. Multi-UAV systems can collaboratively complete missions more efficiently and economically as compared to single UAV systems. However, there are many issues to be resolved before effective use of UAVs can be made to provide stable and reliable context-specific networks. Much of the work carried out in the areas of Mobile Ad Hoc Networks (MANETs), and Vehicular Ad Hoc Networks (VANETs) does not address the unique characteristics of the UAV networks. UAV networks may vary from slow dynamic to dynamic; have intermittent links and fluid topology. While it is believed that ad hoc mesh network would be most suitable for UAV networks yet the architecture of multi-UAV networks has been an understudied area. Software Defined Networking (SDN) could facilitate flexible deployment and management of new services and help reduce cost, increase security and availability in networks. Routing demands of UAV networks go beyond the needs of MANETS and VANETS. Protocols are required that would adapt to high mobility, dynamic topology, intermittent links, power constraints and changing link quality. UAVs may fail and the network may get partitioned making delay and disruption tolerance an important design consideration. Limited life of the node and dynamicity of the network leads to the requirement of seamless handovers where researchers are looking at the work done in the areas of MANETs and VANETs, but the jury is still out. As energy supply on UAVs is limited, protocols in various layers should contribute towards greening of the network. This article surveys the work done towards all of these outstanding issues, relating to this new class of networks, so as to spur further research in these areas.
Conference Paper
Full-text available
Flying Ad Hoc Networks (FANETs) is one of the most effective multi communication architectures through its capability of transferring data simultaneously without any infrastructure. The FANET task allocation problem is one-to-one assignment of agents to tasks so that the overall benefit of all the agents is maximized by taking delays and costs into account, given a set of agents and a set of tasks. A coordination based task allocation system ensuring spatial and temporal coordination between UAVs is essential for FANETs. In this paper, a new multi UAV task planning heuristic is proposed for FANETs to visit all target points in a minimum time, while preserving all time network connectivity. Effectiveness in the mission execution and cost efficiency in the task allocation have been presented by conducting a bunch of experiments performed on 2D terrains. Performance results validated the usage of our algorithms for the connected multi UAV task planning problem for FANET.
Article
By 2030, the drone delivery market is expected to grow 5.5billion,whichisanincreasefromthe5.5 billion, which is an increase from the 238 million expected by the end of this year. ⁵ Are drones up to the challenge of alleviating the supply chain issues world economies are facing? What, if any, progress has been made in the past seven years?