Professional Documents
Culture Documents
Abstract—In this article we develop an energy based model Quadrotors are unmanned air vehicles (UAVs) with four
for the dynamics of a swarm of quadrotors using Lagrangian rotors which generate the trust force and the rotational mo-
approach. Both the individual quadrotor dynamics and the ments about its body axes. Research on UAVs and swarms
interaction dynamics between the agents in the swarm are
modeled within the framework. Artificial potential energy and of UAVs has been constantly growing in recent years. This
the corresponding potential forces are utilized for modeling is manly due to the large number of applications of UAVs
the interaction between the quadrotors. Various simulations are and UAV swarms in diverse areas ranging from agriculture
performed to illustrate the viability and effectiveness of the to defense [3]. Utilizing swarm of UAVs (instead of a single
developed swarm model. The kinetic and potential energy of large and complex UAV) may allow utilization of multiple
the swarm is also illustrated.
Index Terms—swarms, multi-agent dynamic systems, quadro- sensors, actuator, payload or other capabilities simultaneously
tors, quadcopters, UAVs, distributed coordination and control, and achieving complex tasks which are beyond the capability
potential functions, Lagrangian dynamics, energy based modeling of a single agent. In other words, use of quadrotors as a swarm
may allow them to utilize the resources/capabilities of the
other quadrotors in the swarm and achieve more complicated
I. I NTRODUCTION
missions through these extra capabilities. This is in addition to
Multi-agent dynamic systems or simply engineering swarms the advantage of parallelism in the system and general swarm
are systems composed of multiple agents moving in co- preperties such as flexibility and robustness to individual agent
ordination and possibly performing cooperative tasks. Such failures. All these have the potential to significantly increase
systems may be composed of ground robots, aerial vehicles, the performance of the individual agent as well as the overall
satellites, sea or deep space vehicles. Various problems such as group [4]–[8]. Such increase in performance is well known in
aggregation, social foraging, formation control, and distributed swarms in nature [1].
agreement (consensus) have been studied for engineering Achieving group formations is an important problem in
swarms [1]. There are range of individual agent models multi-agent dynamic systems. The corresponding algorithms
considered in the literature including single integrator, double in the literature may be categorized into position-based,
integrator, fully actuated (omni-directional) model with uncer- displacement-based, and distance-based strategies [9]. The
tainties, unicycle model with velocity constraints and model model developed in this paper may be categorized within the
uncertainties and others. The basic principles for developing distance based strategy, since the potential energy of the swarm
these models are usually the agent kinematic constraints (if and therefore the arising potential interaction forces depend
any) and Newton’s laws of motion. This approach is based only on the distance between the agents. In contrast to the
on the forces acting on the system. Alternatively, to model existing models in the literature, which are mostly based on
the system dynamics it is possible to use Lagrangian based Newtonian dynamics, our model here is developed based on on
approach, which is based on energy. This approach was used Lagrangian dynamics. Therefore, it is based on energy instead
in [2] where the individual agents were considered as simple of forces. This allows to easily monitor and keep track of the
point masses and the inter-agent interactions were modeled kinetic, potential and overall energy of the individual agents
using Lagrangian based approach. In this paper, we consider a as well as the entire swarm.
swarm of quadrotor aerial robots and model both the dynamics The rest of the paper is organised as follows. In Section II,
of the individual quadrotors as well as the overall swarm the mathematical model of a single quadrotor is introduced
interactions and dynamics using energy based Lagrangian and the Lagrangian dynamics are discussed. In Section III,
approach. We use artificial potential functions to model the the Lagrangian model is extended for a swarm of quadrotors
potential energy of the swarm composition and interaction of and a conservative interatomic-like potential based control law
the agents in the swarm. is proposed in order to achieve auto-formation and collision
Please address all correspondance to Veysel Gazi (vey- avoidance. The effectiveness of the proposed control laws is
sel.gazi@marmara.edu.tr). verified by numerical simulations in Section IV. Finally we
Authorized licensed use limited to: ULAKBIM UASL - MARMARA UNIVERSITY. Downloaded on August 07,2020 at 18:59:11 UTC from IEEE Xplore. Restrictions apply.
y
of the environment. However, it may also incorporate other
ω2 componenets such as artificial potential energy due to the inter-
f2 agent interactions in the swarm, as we will see in the next
section. For now, let us assume that the only source of potential
z ω3 ω1 energy is the gravity. Then, the Lagrangian of a quadrotor can
be written as
x
f3 z f1
m ˙> 1
y φ x L(q, q̇) = ξ ξ̇ + η̇ > J η̇ − mgz (1)
ψ 2 2
ω4
>
where q = ξ > , η >
θ f4 ∈ R6 denotes the generalized co-
Inertial Frame Body Frame
ordinates of the quadrotor, m is its mass, and g is the
gravitational acceleration. The first two terms in (1) represent
Fig. 1: Quadrotor schematic
the translational and rotational kinetic energy, respectively,
whereas the third term represents the gravitational potential
conclude the paper in Section V. energy. The matrix J is given by J = Wη> IWη ∈ R3×3
where I = diag{Ix , Iy , Iz } ∈ R3×3 is the inertia tensor of the
II. M ATHEMATICAL M ODEL OF A Q UADROTOR quadrotor and Wη ∈ R3×3 is the Jacobian matrix expressing
In this section we introduce a simple quadrotor dynamical the body rotational velocity vector in terms of the Euler angle
model and propose a control law which consists of trans- rates.
lational and rotational parts based on Langangian dynamics The Euler-Lagrange equations with external forces f =
which are to be extended to swarms in Section III. [fx , fy , fz ]> ∈ R3 and torques τ = [τφ , τθ , τψ ]> ∈ R3 can be
obtained as
A. Quadrotor Frames, Forces, and Generalized Coordinates
f
d ∂L
∂L
= − . (2)
Fig. 1 illustrates the structure of a single quadrotor, the iner- τ dt ∂ q̇ ∂q
tial frame, Euler angles, body frame, and motor directions. Let
the absolute position of the quadrotor From the translational part in (2) the force vector f can be
in> Cartesian coordinates
written as
be denoted by the vector ξ = x, y, z ∈ R3 and the vector
>
of Euler angles be denoted by η = φ, θ, ψ ∈ R3 where φ, f = mξ̈ + γ (3)
θ, and ψ represent the roll, pitch and yaw angles, which respec- >
tively are the rotations around the x, y and z axes ofits body where γ = 0, 0, mg ∈ R3 . Note also that f is expressed
>
frame. We denote by the vector ω = ω1 , ω2 , ω3 , ω4 ∈ R4 in
the inertial
> frame and is equal to f = RT , where T =
the angular velocities of the motors of the quadrotor. They are 0, 0, T ∈ R3 is the trust vector in body frame and R ∈
assumed to rotate in the directions illustrated in Fig. 1. R3×3 is the rotation matrix from the body frame to the inertial
Note that every single motor creates a force fi in a right- frame. Assuming Z-Y-X euler angles it is expressed as
handed direction. Furthermore, a torque τMi is created from
the angular velocity and the acceleration of the motor. Since cψ cθ cψ sθ sφ − sψ cφ cψ sθ cφ + sψ sφ
the latter part is negligible as compared to the former part, R = sψ cθ sψ sθ sφ + cψ cφ sψ sθ cφ − cψ sφ (4)
we have fi = kωi2 , τMi = bωi2 where k is the lift constant −sθ cθ sφ cθ cφ
and b is the drag Pconstant. Then the overall thrust T can be
4
written as T = i=1 fi = kω > ω, which is along the z-axis where sζ and cζ respectively stand for sin(ζ) and cos(ζ), ζ =
of the quadrotor body frame. Let the torques defined in the φ, θ, ψ. Note that R is an orthonormal matrix and R−1 = R>
directions of φ, θ and ψ be respectively denoted by τφ , τθ , is satisfied.
and τψ . We have τφ = lk(ω42 − ω22 ), τθ = lk(ω32 − ω12 ) and The matrix J ∈ R3×3 can be calculated as
τψ = bω > ω, where l is the distance between the motor and
Ix 0 −Ix sθ
the center of the quadrotor.
J= 0 Iy c2φ + Iz s2φ (Iy − Iz )cφ sφ cθ (5)
B. Quadrotor Dynamics −Ix sθ (Iy −Iz )cφ sφ cθ Ix s2θ +Iy s2φ c2θ +Iz c2φ c2θ
In this section, we utilize the Lagrangian model in order
where Ix , Iy and Iz are the moments of inertia about the
to represent the quadrotor dynamics. The derivation in this
x, y and z body axes, respectively. Since the quadrotor is
section mostly follows the work in [10] with some adaptations
symmetric, we have Ix = Iy . The torques about the body
and is included for completeness. The Lagrangian L is defined
axes of the quadrotor can be calculated from the rotational
as the difference between kinetic energy Ekin and potential
part in (2) as
energy Epot of the system. Kinetic energy of a quadrotor is
the summation of translational and rotational kinetic energies d 1 ∂
and the potential energy is usually the gravitational effect τ = J η̈ + (J )η̇ − (η̇ > J η̇) = J η̈ + C(η, η̇)η̇ (6)
dt 2 ∂η
964
Authorized licensed use limited to: ULAKBIM UASL - MARMARA UNIVERSITY. Downloaded on August 07,2020 at 18:59:11 UTC from IEEE Xplore. Restrictions apply.
where the Coriolis term C(η, η̇) = [cij ] ∈ R3×3 , describes where Kpi and Kdi , i = x, y, z, are the proportional
the gyroscopic and centripetal affects whose components are and derivative gains, respectively. This controller does not
given by [10] take into consideration neither the mass of the quadro-
tor nor its orientation. These can be incorporated as
c11 = 0 >
mux , muy , (muz )/(cφ cθ ) ∈ R3 , which is defined in the
c12 = (Iy − Iz )(θ̇cφ sφ + ψ̇s2φ cθ ) + (Iz − Iy )ψ̇c2φ cθ − Ix ψ̇cθ global inertial frame. Then, the desired force vector in the
c13 = (Iz − Iy )ψ̇cφ sφ c2θ body frame Td = [Tdx , Tdy , Tdz ]> can be computed as
c21 = (Iz − Iy )(θ̇cφ sφ + ψ̇sφ cθ ) + (Iy − Iz )ψ̇c2φ cθ + Ix ψ̇cθ
muz >
>
c22 = (Iz − Iy )φ̇cφ sφ Td = R mu x , muy , ∈ R3 ,
cφ cθ
c23 = −Ix ψ̇sθ cθ + Iy ψ̇s2φ sθ cθ + Iz ψ̇c2φ sθ cθ
which guarantees the translational control.
c31 = (Iy − Iz )ψ̇cφ sφ c2θ − Ix θ̇cθ For the rotational control to be consistent with the trans-
c32 = (Iz − Iy )(θ̇cφ sφ sθ + φ̇s2φ cθ ) + (Iy − Iz )φ̇c2φ cθ lational control, desired Euler angles ηd can be obtained as
+ Ix ψ̇sθ cθ Iy ψ̇s2φ sθ cθ − Iz ψ̇c2φ sθ cθ [11]
φd −atan2 (Tdy /Tdz )
c33 = (Iy − Iz )φ̇cφ sφ c2θ − Iy θ̇s2φ cθ sθ − Iz θ̇c2φ cθ sθ + Ix θ̇cθ sθ
ηd = θd = atan2 (Tdx /Tdz ) (10)
From (6), the differential equation describing the dynamics of ψd ψd
the rotational movement and the Euler angles of the quadrotor
can be expressed as where atan2 denotes four quadrant inverse tangent function.
Note that since the desired Euler angular velocities η̇d do
η̈ = J −1 (τ − C(η, η̇)η̇). (7) not need to be in a direct correlation with the desired Euler
>
angles, η̇d = φ̇d , θ̇d , ψ̇d can be suitably defined where
This model does not incorporate external effects such as
the effect of the air drag. Such effect may be added to the φ̇d , θ̇d and ψ̇d denote desired Euler angular velocities in φ, θ
dynamics of the inertial translational movement in (3) as and ψ directions, respectively.
Similar to the translational movement control, a
1
ξ̈ = (RT − γ − Aξ̇) (8) proportional-derivative (PD) control law may be used
m for the rotational movement as
where A = diag{Ax , Ay , Az } ∈ R3×3 is a diagonal matrix
whose components are the drag coefficients in the directions
υφ Kpφ φe + Kdφ φ̇e
of x, y and z, respectively. Note that the air drag compo- υ = υθ = Kpθ θe + Kdθ θ̇e (11)
nent here is a dissipative force and is part of the external υψ Kpψ ψe + Kdψ ψ̇e
translational forces in the model in (2)-(3). In other words,
we have f = RT − Aξ̇ for this case. Any other external where υ ∈ R3 . The PD coefficients Kpi and Kdi , i = φ, θ, ψ,
translational force can be incorporated similarly. The non- are the proportional and derivative gains, respectively. Then,
disipattive potential forces such as γ appear as a result of the given the inertia tensor I of the quadrotor, the vector of desired
potential energy. Note also that since it is difficult to define torques τd can be expressed as
more complex interactions due to the dependencies on thrust
and angle of attack, the matrix A is defined to be diagonal τφd
resulting in decoupled effect of the air drag components. τd = τθd = Iυ, (12)
τψd
C. Stabilisation and Trajectory Control
In this section, we define the trajectory control problem for which guarantees the rotational control.
a single quadrotor. To this end, let ξe = [xe , ye , ze ]> = ξd −ξ In order to achieve T d ∈ R3 and τ d ∈ R3 , one has to
and ηe = [φe , θe , ψe ]> = ηd − η denote the position adjust the angular velocities of the motors. The desired angular
and the Euler angle errors, respectively. Here, the vectors velocities of the motors ωd can be obtained from the thrust
ξd = [xd , yd , zd ]> and ηd = [φd , θd , ψd ]> denote the desired and torque equations as
positions and Euler angles, respectively. Similarly we can
lbTdz − 2bτθd + klτψd
define the corresponding velocity errors as ξ̇e = ξ̇d − ξ̇ and 1 lbTdz − 2bτφd − klτψd .
η̇e = η̇d − η̇. ωd = (13)
4klb lbT dz + 2bτθd + klτ ψd
In order for the quadrotor to track a desired trajectory,
lbTdz + 2bτφd − klτψd
for the translational movement one can use a proportional-
derivative (PD) control law of the form Let ωe = ωd − ω be the vector consisting of angular
velocity errors of the motors. When the motor is modeled with
ux Kpx xe + Kdx ẋe
u = uy = Kpy ye + Kdy ẏe (9) first order dynamics, we have ω̇ = Kmot ωe where Kmot is
uz g + Kpz ze + Kdz że the motor constant.
965
Authorized licensed use limited to: ULAKBIM UASL - MARMARA UNIVERSITY. Downloaded on August 07,2020 at 18:59:11 UTC from IEEE Xplore. Restrictions apply.
III. S WARM DYNAMICS
50
In this section we extend the quadrotor model to a homo- Potential
geneous swarm of quadrotors. To this end, we express the 40 Force
U
10 4
where Uij denotes the artificial potential energy arising due
to
PNthe interaction of agentsPi and j. Note here also that 10 2
−1 PN N PN
i=1 U
j=i+1 ij = 1/2 i=1 j=1,j6=i Uij holds. It is
possible to design the inter-agent potential using different 10 0
966
Authorized licensed use limited to: ULAKBIM UASL - MARMARA UNIVERSITY. Downloaded on August 07,2020 at 18:59:11 UTC from IEEE Xplore. Restrictions apply.
TABLE I: Quadrotor Parameters TABLE II: Controller Parameters
y
Tdi
-10
where Tdi ∈ R3 . Note that these will also affect desired
torques as discussed in Section II-C. Finally, the ultimate
controllers that provide stability, trajectory tracking, auto- -20
-20 -10 0 10 20
formation and collision avoidance are obtained as
x
1 Fig. 4: 5 quadrotors in circular-tracking with planar pentagon
ūi = ui + Bi Fi (22)
m formation
and
ῡi = Kpζ ηei + Kdζ η̇ei (23)
A. Planar Formation with Circular Trajectory Tracking
where ui ∈ R3 is as given in (9) implemented for Consider the trajectory tracking problem of a swarm con-
quadrotor i, Bi = diag{1, 1, cφi cθi } ∈ R3×3 , ηei is sisting of N = 5 quadrotors where the objective is to follow
the vector of Euler angle errors of the that quadrotor, a given circular trajectory for the warm while preserving the
Kpζ = diag{Kpφ , Kpθ , Kpψ } ∈ R3×3 , and Kdζ = planar formation. For a random choice of initial quadrotor po-
diag{Kdφ , Kdθ , Kdψ } ∈ R3×3 . sitions, the obtained trajectories of the quadrotors are as shown
Note here that in this section we defined the artificial in Fig. 4. Formation starts with the central point where every
potential energy based on the distance between the quadrotors quadrotor is being attracted with the trajectory tracking control
rij = k~r ij k = kξj − ξi k which is defined in R3 . This means law. After a certain distance between quadrotors, artificial
that the achieved formations will be in general in R3 . If only potential becomes more effective then the trajectory control
planar formations are desired, than one may define the artificial law due to the fact that trajectory control law diminishes as
potential
using the inter-quadrotor
distances in the X-Y plane quadrotors getting closer to the central point while artificial
as rij =
[xj , yj ]> − [xi , yi ]>
. interatomic-like forces get stronger. With an adjusted gain
between these forces, an equilibrium occurs. In case there are
IV. S IMULATION R ESULTS no dissipative forces in the system, then the total energy of
the swarm is conserved, while it is interchanged between the
In order to illustrate the effectiveness of the proposed kinetic and the potential energy. In case, dissipative forces are
control laws, we consider two scenarios: (i) planar formation also incorporated, then the total energy decreases with time.
with circular trajectory tracking and (ii) swarm auto-formation In any case, as the formation is achieved the artificial potential
in 3D. For these simulations, the quadrotor and controller energy due to the interactions is minimized. The obtained
parameters are selected as listed in the Tables I and II, planar pentagon formation is shown in Fig. 5.
respectively. The inter-distances of the quadrotors are depicted in Fig. 6a
967
Authorized licensed use limited to: ULAKBIM UASL - MARMARA UNIVERSITY. Downloaded on August 07,2020 at 18:59:11 UTC from IEEE Xplore. Restrictions apply.
the interatomic-like forces to the control law dominates and
d1 d1 the quadrotors establish a formation as illustrated in Figs. 8a
d2 and 8b.
d2
d2 50
d1 d2 d1
40
d2
d1 30
r
Fig. 5: Formation of the drones at t = 40.
20
lead the quadrotors to get closer to each other. Once the inter- -50
distances reach a critical value, artificial potential starts to act 0 5 10 15 20
as a repulsive force. Both formation and trajectory tracking t
are achieved when these forces are in balance. (b) Energies of the swarm
As the number of quadrotors increases, the quadrotors will
not achieve a regular planar polygon with number of edges Fig. 6: Inter-agent interactions for 5 agents
equal to the number of agents. In other words, some of the
agents will be located inside the formed polygon, while the
number of edges of the polygon will be less than the number
of agents. This is due to the fact that the minimum of the
artificial potential energy will not correspond to the shape with 4
number of edges equal to the number of agents. Moreover, as
3
Momentum
968
Authorized licensed use limited to: ULAKBIM UASL - MARMARA UNIVERSITY. Downloaded on August 07,2020 at 18:59:11 UTC from IEEE Xplore. Restrictions apply.
10 40
30
5
20
r
0
y
10
-5 0
0 10 20 30 40 50 60
t
-10
-10 -5 0 5 10
(a) Inter-distances of the quadrotors
x 600
300
E
15 200
100
10
z
-100
0 5 10 15 20 25 30 35 40
5 t
40
969
Authorized licensed use limited to: ULAKBIM UASL - MARMARA UNIVERSITY. Downloaded on August 07,2020 at 18:59:11 UTC from IEEE Xplore. Restrictions apply.
[3] S.-J. Chung, A. A. Paranjape, P. Dames, S. Shen, and V. Kumar, [8] M. Saska, J. Vakula, and L. Přeućil, “Swarms of micro aerial vehicles
“A survey on aerial swarm robotics,” IEEE Transactions on Robotics, stabilized under a visual relative localization,” in International Confer-
vol. 34, no. 4, pp. 837–855, August 2018. ence on Robotics and Automation (ICRA). IEEE, 2014, pp. 3570–3575.
[4] A. Kushleyev, D. Mellinger, C. Powers, and V. Kumar, “Towards a [9] K.-K. Oh, M.-C. Park, and H.-S. Ahn, “A survey of multi-agent
swarm of agile micro quadrotors,” Autonomous Robots, vol. 35, no. 4, formation control,” Automatica, vol. 53, pp. 424–440, 2015.
pp. 287–300, 2013. [10] T. Luukkonen, “Modelling and control of quadcopter,” Independent
[5] A. A. Bandala, E. P. Dadios, R. R. P. Vicerra, and L. A. G. Lim, research project in applied mathematics, Espoo, vol. 22, 2011.
“Swarming algorithm for unmanned aerial vehicle (uav) quadrotors– [11] M. A. Toksöz, S. Oğuz, and V. Gazi, “Decentralized formation control
swarm behavior for aggregation, foraging, formation, and tracking–,” of a swarm of quadrotor helicopters,” in 15th IEEE International Con-
Journal of Advanced Computational Intelligence and Intelligent Infor- ference on Control and Automation (ICCA 2019), Edinburgh, Scotland,
matics, vol. 8, no. 9, 2014. UK, July 2019.
[6] B. Yu, X. Dong, Z. Shi, and Y. Zhong, “Formation control for quadrotor [12] G. Rutkai, M. Thol, R. Span, and J. Vrabec, “How well does the
swarm systems: Algorithms and experiments,” in 32nd Chinese Control Lennard-Jones potential represent the thermodynamic properties of
Conference (CCC). IEEE, 2013, pp. 7099–7104. noble gases?” Molecular Physics, vol. 115, no. 9-12, pp. 1104–1121,
[7] G. Gioioso, A. Franchi, G. Salvietti, S. Scheggi, and D. Prattichizzo, 2016.
“The flying hand: A formation of uavs for cooperative aerial tele- [13] R. Falconi and C. Melchiorri, “A decentralized control algorithm for
manipulation,” in International Conference on Robotics and Automation swarm behavior and obstacle avoidance in unknown environments,”
(ICRA). IEEE, 2014, pp. 4335–4341. IFAC Proceedings Volumes, vol. 41, no. 1, pp. 44 – 49, 2008.
970
Authorized licensed use limited to: ULAKBIM UASL - MARMARA UNIVERSITY. Downloaded on August 07,2020 at 18:59:11 UTC from IEEE Xplore. Restrictions apply.
Powered by TCPDF (www.tcpdf.org)