Defending against Intrusion of Malicious UAVs with Networked UAV Defense Swarms

08/21/2018 ∙ by Matthias R. Brust, et al. ∙ 0

Nowadays, companies such as Amazon, Alibaba, and even pizza chains are pushing forward to use drones, also called UAVs (Unmanned Aerial Vehicles), for service provision, such as package and food delivery. As governments intend to use these immense economic benefits that UAVs have to offer, urban planners are moving forward to incorporate so-called UAV flight zones and UAV highways in their smart city designs. However, the high-speed mobility and behavior dynamics of UAVs need to be monitored to detect and, subsequently, to deal with intruders, rogue drones, and UAVs with a malicious intent. This paper proposes a UAV defense system for the purpose of intercepting and escorting a malicious UAV outside the flight zone. The proposed UAV defense system consists of a defense UAV swarm, which is capable to self-organize its defense formation in the event of intruder detection, and chase the malicious UAV as a networked swarm. Modular design principles have been used for our fully localized approach. We developed an innovative auto-balanced clustering process to realize the intercept- and capture-formation. As it turned out, the resulting networked defense UAV swarm is resilient against communication losses. Finally, a prototype UAV simulator has been implemented. Through extensive simulations, we show the feasibility and performance of our approach.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Governments, companies, third parties, or even individual citizens could permit UAV owners to use their designated air space during a given time and decide for how long, and so rent space and time to service providers using UAVs. These licensed flight zones (or UAV highways) then can be used for food and package delivery. We will see a diverse range of users and clients of this new kind of resource usage, in particular, in smart cities.

However, the deployment of a large number of UAVs as independent entities comes with risk and security assurances. Due to the high dynamics of the system that cannot be done manually, increasing importance has to be put on the innovation, research, and development of a UAV defense system that consists of a monitoring system and defense UAVs [10].

Such defense UAVs (dUAVs) can autonomously and collaboratively act as a defense swarm to deal with intruders, rogue drones, and UAVs with malicious intent. Malicious UAVs (mUAVs) can be intercepted, captured and escorted out of the flight zone.

Our approach consists of a swarm of dUAVs that forms a three-dimensional cluster around the mUAV in a way to restrict its movement possibilities. Hereby, we assume that the mUAV is trying to avoid collision with dUAVs to maintain its functioning. By enclosing the mUAV, the movement possibilities are enforced by the dUAVs such that the mUAV surrounded by the dUAVs is moving outside the flight zone, thus escorting the mUAV (see Fig. 1).

Fig. 1: An illustration of the escort mission phases.

A comprehensive UAV defense system is proposed, which is able to deploy auto-organized defense UAVs (dUAV) and create an intercept- and capture-formation to escort malicious UAVs (mUAV) outside the flight zone.

The most outstanding features and contributions of the presented approach are the balanced clustering to realize the intercept- and capture-formation. Additionally, the approach consists of a modular design containing the phases such as deployment, clustering, formation, chase, and escort. All parts of the approach are fully localized, and the resulting networked defense UAV swarm is resilient against communication losses.

Our simulation results show that designated parameters have a greater influence over the total mission time that is needed to escort the malicious UAVs.

The remainder of this paper is organized as follows. Section II reports on related work. In Section III, we define the problem and describe the system model. Section V, VII, and VIII explains each defense phase. In Section IX, we describe our prototype and conduct a simulation study (cf. Section X. We conclude with Section XI.

Ii Related Work

This section describes related work of UAV defense systems and UAV defense swarms. For the sake of completeness, we additionally include research on formation and positioning of UAVs.

The boom of UAV usage by private users and the forthcoming large-scale commercial applications bring new potential threats. UAV defense systems are therefore a hot topic when it comes to protect against intruders. Various approaches have already been considered to capture or neutralize a UAV, including net and laser guns, radio-wave jamming guns, to drones equipped with nets or even trained eagles [14].

Such intruders can also include UAV swarms themselves. Since such enemy swarms are difficult to target and financially not worth being shot because a missile for a whole swarm is much more expensive than a drone, military forces are investing on swarm-on-swarm warfare tactics in order to attack other enemy swarms such as the U.S. Army [11, 15].

Swarms of UAV designated for defensive tasks can be used for collapsing and trapping the enemy swarm. Collapsing is being done via communication jamming in order to disrupt the enemy swarm such that the individual drones get disintegrated and uncoordinated [7]. This can be done, because autonomous UAV systems essentially rely on two types of wireless links, which are the command link to the operator and the navigation signal link [16]. Recent research discusses how a defense mechanism can work to disturb or manipulate these before-mentioned links [8].

Regarding swarm control, research is conducted with flocking and swarming approaches [5]. Some researchers use both terms interchangeably, while others distinguish between them. In [12], an overview is given on flocking and swarming algorithms. While the dynamics of flocking do not follow a pre-defined goal and therefore do not impose higher controllability levels, swarming can provide explicit elements of controllability to coordinate the swarm to the execution of a task, e.g., maneuvering to a specific tree, while avoiding obstacles on the way. Important work has been done by Reynolds, who introduced the standard model for swarm flocking [13].

There are some node positioning approaches to position UAV in the 3D-space, which are related to our work. For example, Brust et al. [1] propose VBCA, a virtual forces clustering algorithm, which imitates the VSEPR model from molecular geometry for the arrangement of UAVs in a clustered swarm. The UAV’s position is determined by the distance and role of its neighboring UAVs. VBCA assigns the role of a cluster head to one UAV. This central UAV acts as a connector influencing the entire topology of the network geometry while individual UAVs are only affected by their direct neighbors. VBCA is maximizing volume coverage, while maintaining advanced connectivity within the clustered UAV swarm.

Iii Problem Definition and System Model

This section defines the system model on which our proposed approach is based. It describes the notations, definitions and assumptions used throughout this paper.

Iii-a Problem definition

For this paper, we assume a malicious UAV (mUAV) has been detected in the flight zone and a number of defense UAVs (dUAVs) have been instructed to initiate the defense mission by intercepting, capturing and escorting the mUAV out of the flight zone. The mUAV tends to escape, while avoiding collision, when it detects the dUAVs.

Iii-B Definitions and notations

Acronyms and Notation Definition
Number of elements in the set
Set of branches of a cluster head
Enclosing angle
BM-A Basic message - Accept
BM-D Basic message - Discard
CH Cluster head
CM Control message

Normalization of vector

where
dUAV Defense UAV
Collision threshold of dUAV
Collision threshold of mUAV
Flight zone Restricted area/space
mUAV Malicious UAV
Set of UAVs in the neighborhood
Pre-defined number of branches of a CH
Formation radius
Magnitude of
Balanced clustering weight
KHOPCA weight

Iii-C Properties

  • Every dUAV can have at most one parent and a child.

  • CHs have no parent and can have up to children.

  • Every CH stores a .

  • A branch is a dUAV that has a CH as parent.

  • The length of a branch is defined by the number of dUAVs in parent-child relations starting from . The length of is denoted as .

    • Example: CH. Then, .

  • Every dUAV has a clustering weight , which is initially set to 0.

  • A leaf is the last dUAV in a branch, has the largest in the branch and has no child.

  • of a dUAV is defined as its position on a branch.

    • Example: with assignment

  • The difference of the lengths of any two branches cannot exceed 1.

Iii-D Assumptions

  • The mUAV has already been detected by every dUAV.

  • Possible communication jamming capabilities used for attack or defense are not part of our formation-based approach.

  • The mUAV has slightly lower top speed than dUAVs in order to avoid static locking.

  • Every UAV actively tries avoiding collisions with each other.

  • All UAVs have transmission, distance, relative positioning and absolute position sensing capabilities.

  • A high-quality UAV monitoring system is in place that is capable to detect and identify malicious UAVs.

Iii-E Communication model

Every UAV is equipped with a network adapter that can be used to establish a communication channel between UAVs. The communication itself could be realized with infrastructure-less and self-configuring UAV Ad hoc Networks (UAANETs) [9] that are a subset of the Mobile Ad hoc Network (MANET) paradigm. For the sake of simplicity, we assume that every UAV has the capability of periodically scanning the surroundings by using a circular transmission range. Furthermore, we assume a reliable communication channel.

Iii-F UAV monitoring system

We assume that there is a UAV monitoring system in place to detect and identify the approximate location of the malicious UAV in the restricted area. That is, we assume that in the presence of a positive event the UAV monitoring system triggers the UAV defense system, the dUAVs deployment and then, initiates the creation/generation of the UAV defense swarm.

Iv Our Approach

Our approach consists of a swarm of dUAVs to form a three-dimensional cluster around the mUAV in such a way that the mUAV just has a minimum set of movement possibilities. Hereby, we assume that the mUAV is trying to avoid collisions with dUAVs to maintain its functioning. By enclosing the mUAV, the movement possibilities are enforced by the dUAVs such that the mUAV surrounded by the dUAVs are moving outside the flight zone, thus escorting the mUAV (see Fig. 1 (c)).

The proposed approach follows a modular design, implementing four phases to realize the escort maneuver (task, problem), which are (1) clustering phase, (2) formation phase, (3) chase phase, and (4) escort phase.

The clustering and formation algorithms are executed simultaneously together during the whole escort mission, whereas the transition between the chase and escort phases are decided by the CH depending on the following conditions:

  1. Chase phase to escort phase: The distance between the CH and the mUAV is lower than .

  2. Escort phase to chase phase: The distance between the CH and the mUAV is higher than two times .

A detailed description of the individual phases is provided in the next sections.

V Clustering Phase

The clustering algorithm is based on the KHOPCA clustering algorithm [2, 4, 3] with the key difference that the structure of the cluster remains balanced. We use KHOPCA for three main reasons. Firstly, it provides a leader election algorithm that creates cluster heads, which is the entry point for our clustering algorithm. Secondly, KHOPCA does not require weights to be unique. Implementing a simple leader election would require such an assumption. Lastly, KHOPCA has been proven to be suitable for highly-dynamic networks, including UAV swarms for surveillance [6].

The cluster structure consists of the CH being in the middle of the cluster, acting as a coordinator of the whole cluster and a set of branches that are around the CH.

The reason for maintaining a balanced structure is the formation. Our goal is to construct a clustering that is suitable for the desired formation that looks like a closed hemisphere where the CH tries to enclose its branches in order to catch a mUAV. Therefore, the branches should ideally have the same length to be balanced. We also introduced the notation of a branch since it simplifies the modeling of the formation by considering a sequence of inter-connected dUAVs rather than single ones. The weighting constraint is defined as follows:

.

The weighting constraint states that the difference of the lengths of any two branches cannot exceed 1. In section V-D we illustrate how the re-balancing of the cluster works. Re-balancing is required due to unexpected connection losses. In section VI we elaborate on the formation.

The clustering is done fully locally at each UAV. We can distinguish between the three different states that an UAV can be in: UAV, dUAV and CH. The difference between UAVs and dUAVs is that UAVs have no parent, hence are not in a cluster and are searching for a parent while dUAVs are cluster members that are being coordinated by the CH for performing the escort mission. Every other dUAV will adapt its weight according to its parent. The dUAVs with weight are exactly hops away from the CH. Note that the weight of the clustering is not the same as the weight that KHOPCA provides. We differentiate between and , where is the weight of the balanced clustering algorithm and is the one from the KHOPCA algorithm. We run both KHOPCA and our balanced clustering algorithm simultaneously. In the following, we elaborate on the different states of UAVs.

V-a Behavior: UAV

Initially every UAV is parent-less and scans the neighborhood for a parent. Every UAV does not accept children by default and is flying to the mean position of the neighborhood. This flocking ensures that UAVs nearby will be gathered together so that we can achieve bigger and fewer clusters. The flocking is described in the algorithm 1 and the behavior of UAVs is described in the algorithm 2.

for  do
     
end for
moveTo()
Algorithm 1 Flocking algorithm
DoFlocking()
if  then
      apply criterion to select
     request connection with
end if
Algorithm 2 Behavior of UAVs (non-CH and parent-less)

The UAVs scan the neighborhood for possible parents that accept children. If there exists more than one, we should consider to apply a criterion to choose one from . Our criterion is the minimal distance from the requesting UAV to the parent. Therefore, we sort the possible parent dUAVs in ascending order of distance. This enables a short communication channel and hence fewer potential connection losses. However, other criteria could be applied as well.

V-B Behavior: CH

As soon a UAV is elected as CH by the KHOPCA algorithm, it starts accepting children. CHs stop accepting further children if is reached. CHs then inform the children that they can now start accepting an additional child. We distinguish between the following two message types:

  1. Basic Message
    These messages are sent from the CH to its branches in order to trigger them into accepting an additional child (BM-A) or to discard (BM-D) the current child. Discarding a child at of a branch leads to the discarding of dUAVs since the message will be passed recursively to all children.

  2. Control Message
    CMs are recursively send from dUAVs to the CH in order to notify about a new child.

CMs, as shown in Algorithm 3, have the purpose of knowing the length of the branches of a CH which is crucial for the balancing mechanism.

while  do
     if  then
         send BM-A to all children
               
     end if
end while
Algorithm 3 Behavior of CHs

The algorithm runs until . Then, CHs only act upon message receipt.

Upon receipt of a CM, CHs send a BM-A message to all its branches that have the minimal length among all branches. Hence, the leaves can start accepting a new child. This is how the CH ensures balancing. The balancing is a key feature that distinguishes our algorithm from KHOPCA. This behavior upon message receipt is described in the algorithm 4.

if  not null then
     
     if  then
          ({ : })
         for  do
              if  then
                  send BM-A to               
              end if          
         end for      
     end if
end if
Algorithm 4 CH: upon receipt of a CM

V-C Behavior: dUAV

The dUAVs have a parent and hence are in a cluster. They wait for incoming messages from the CH and are ready for chasing and formation. The dUAVs that are leaves in a cluster might still accept children. Let be a dUAV that has accepted a UAV as a child. Then, the following steps are executed:

  • will join the cluster, hence become a dUAV

  • will send a CM to its parent

Let receive a CM. will propagate the CM to his parent.

Let receive a BM-A message. If has a child, it will no longer accept children and propagate the BM-A message to his child. If is a leaf, it will start accepting a child.

Let receive a BM-D message. If has a child, it will propagate the message to his child and discard the connection. will take the state of a UAV, thus resetting its , performing flocking and searching for a new parent.

V-D Cluster re-balancing

Due to connection losses, the cluster can lose its balance. Therefore, we implemented a self re-balancing mechanism that keeps the cluster balance according to the weighting constraint.

In Fig. 2 the re-balancing of a cluster is depicted.

Fig. 2: Balanced cluster.

Algorithm 5 shows the procedure of cluster re-balancing. Note that only CHs run the re-balancing algorithm.

})
for  do
     if   then
         
               
     end if
end for
Algorithm 5 Cluster balancing

Vi Formation Phase

With the aim of escorting in mind, the swarm of UAVs chasing must ensure that the movement of the mUAV is restricted to one direction while the escort phase is under operation. To achieve the following, a formation model must be realized. This model should be resistant to any disruptions caused by the mUAV. Following from the assumption that , one constraint we need to ensure is that the distance between the dUAVs within the formation is not too high which could allow the mUAV to escape.

The formation shape chosen for this particular problem is that of a hemisphere. The formation begins to take place while catching up to the mUAV and then proceeding to enclose when the cluster reaches a certain distance from the mUAV. This formation is depicted in Fig. 3a.

(a) (b)
Fig. 3: Formation procedure.

Vi-a Calculating the cluster formation radius

Our goal is to place dUAVs on a branch equidistant to each other according to in order to minimize the escape directions of the mUAV. Firstly, we need to determine the maximum length of the branches to derive . Let be this number.

Suppose we inscribe a regular polygon into a circle.

The branch does occupy only of the imaginary circle. Every member of the branch lies on the edges of this circle. Therefore, if we were to mirror the singular branch in 2D along -axis and then mirror the resultant along the -axis, we would get a regular polygon with sides. Here, . Any regular polygon can be inscribed within a circle.

With this we can now find the with the following formula

,

where is the formation radius, is the length of a side in the polygon which is equal to the .

Vi-B Determining branch rotations

Now that we have , we know how far from the cluster head the branches are going to exceed. However to determine the positions of each branch relative to the cluster head along the -axis as shown in Fig. 4 we would need to rotate each point along the -axis. To calculate the rotation positions we use the Rodrigues’ rotation formula as follows

,

where is the vector that needs to be rotated, is the axis of rotation and is the angle by which the vector needs to be rotated. Steps for calculating this rotation are listed below:

  1. Calculate the angular separation theta between every branch. This is done by dividing by the total number of branches.

  2. From the origin of rotation, each branch is away from the previous branch. Let be the current branch and the current index of . Then, is an angle of away from the origin.

  3. Rotate by along the -axis relative to the direction between the mUAV and the CH.

  4. Following the Rodrigues rotation formula, the which is the formation direction is a vector perpendicular to the direction heading from CH to the mUAV with a magnitude of .

  5. The vector , once rotated along the axis of rotation , will yield the branch positions along the -axis. Note that at this rotation step, the whole branch will not be in its correct position.

  6. The axis of rotation is the direction that is represented by tracing a vector from the CH to the mUAV and normalizing it so that a unit vector is obtained. The values and along with the rotation angle for the concerned specific branch is substituted in the Rodrigues rotation formula to yield the positions for every branch.

  7. Every branch member occupies an angle of their corresponding from the origin as shown in Fig 4.

  8. With the fractional angle, the actual positions of each branch member can be calculated. The component is decomposed to be in the branch parent and tracing the fractional angle over the cluster radius to derive the magnitude. The -axis is in the direction of the mUAV. This decomposition is shown in Fig 5.

Let be a dUAV receiving a rotation message. Let be the child of . Then, will run Algorithm 6.

procedure doRotation(, , , , )
     
     
     
     
     
     
     moveTo()
     send rotation message to with
end procedure
Algorithm 6 Children rotation positions
Side view (a) Back view (b)
Fig. 4: Side and back view of the branch rotation placement.

Fig. 5: Placing the children of the branches.

Vii Chase Phase

During the chase phase, all CHs move towards the mUAV. Because of the continuous execution of the formation algorithm, the resulting movement is also translated to the other members of the clusters. However, the mUAV may be moving towards a certain direction. Thus simply heading directly towards his current position may in some instances not be the shortest path. A strategy to improve the chasing consists in predicting the future position of the mUAV. For this, two positions at different timestamps are compared to each other, forming a movement vector which then can be multiplied by a certain factor in order to obtain the next predicted mUAV position. If needed, multiple points with weight distributions can be used to increase the accuracy of the prediction.

Fig. 6: Predicting the mUAV movement.

As depicted in Fig. 6, the goal is to project the vector onto the plane , defined by the normal vector . The resulting vector is then added on top of the main heading direction . The complete procedure is shown in Algorithm 7. Note that represents the angle between and .

UAV
UAV
Algorithm 7 Chase procedure of CHs including mUAV movement prediction

Finally, once the distance between the CH and the mUAV is lower than a certain threshold, the enclosure angle of the cluster formation is enlarged, thus trapping the mUAV inside the resulting spherical structure and triggering the escort phase.

Viii Escort Phase

The escort phase consists of bringing the previously trapped mUAV outside the flight zone. According to our assumptions, the mUAV will try to avoid any collision with nearby UAVs, and thus is forced to move with them as shown on Fig. 10. Optionally, the branches could actively perform anti-escaping blocking maneuvers in order to avoid loosing the mUAV due to larger holes in the formation.

During the process, the CH is in charge of the heading, while its branches maintain their relative positions to the CH. Usually, the shortest path to the flight zone border is taken. If needed, this can be freely adjusted depending on the end goal of the mission.

Ix Implementation

As a proof of concept, a tool that simulates the whole process of the escort mission was developed in JavaScript. This tool contains additional features to model some simplified physics as described hereinafter.

Ix-a Wobbling

Every UAV is able to slightly deviate within a given radius from its anchor point. For this, they continuously generate random Perlin Noise111Perlin Noise: https://mzucker.github.io/html/perlin-noise-math-faq.html values for their three movement axes. The resulting pseudo-random movement is supposed to represent the real-world floating instability of UAVs, especially on windy weather conditions. In the case of the mUAV, the wobbling can be used in order to simulate a spontaneous and non-predictable movement, making the chase and escort phases less trivial and thus resulting in a more real-world like scenario.

Ix-B Separation

Let and be two UAVs. Let be the distance between and . Then, if , a force vector parallel to and of amplitude is applied to , resulting in a separation. When more UAVs are involved, the sum of all produced vectors is applied. If desired, a constant can be added to each force vector in order to push the UAVs even further apart, making them less likely to stay at the exact borders of the threshold radius. Note that the defense UAVs and the malicious UAV work similarly in terms of collision avoidance principles, that is, they can only move in a given direction if there is no other UAV.

Ix-C Cumulative force movement logic

Multiple forces of different origins may act on some UAV at the same time. For instance, a UAV may at the same time try to head towards a certain direction and actively try to avoid a collision with another UAV. A force can be described as a directional vector and a weight . At the end of an update cycle, all executed forces are added together, with respect of their weights, to form a cumulative force . The amplitude of cannot exceed the maximal velocity of the UAV. The wobbling effect of a UAV is the only movement component that is not translated into force as it is not produced by the UAV itself but by its environment (e.g. wind), implying that the combination of and the produced wobbling movement may exceed the maximal velocity of that UAV.

Ix-D Visualization

Initially, the simulator creates a set of UAVs randomly distributed within the flight zone and a mUAV. Then each UAV starts running its local clustering algorithms, resulting in cluster formation as illustrated in Fig. 8 where black spheres represent CHs and the red sphere represents the mUAV.

Fig. 7: Clustering.
Fig. 8: Formation.

Fig. 8 shows a single cluster which is obtained thanks to a merging mechanism between several clusters which is triggered when at least two CH are within their communication range. Fig. 10 shows how the formation encircles the mUAV with its different branches, and finally Fig. 1 presents the mUAV finally escorted outside the flight zone.

Fig. 9: Chasing.
Fig. 10: Escorting.

X Simulation Study

X-a Simulation setup and performance metric

The parameters used for the simulation are presented in Table I.

For all simulations, we consider the existent of one mUAV in the center of the flight zone, whereas dUAVs are uniformly positioned at one side of the flight zone. For each simulation, 100 independent simulation runs have been conducted to ensure a statistical significance.

Flight zone dimensions
Number of dUAVs
Communication Range
dUAV Wobbling Radius
mUAV Wobbling Radius
dUAV Collision Threshold
mUAV Collision Threshold
Number of Branches
Angular separation
UAV speed
UAV radius
TABLE I: Simulation parameters.

The performance of the experiments is measured by the time of the dUAVs needed to successfully escort the mUAV outside the flight zone.

X-B Experiments and results

By performing the Anderson-Darling normality test over 100 simulations, we obtained a p-value of

, thus giving strong evidence that the data follows a normal distribution.

Fig. 11: Dependency between number of dUAVs and simulation times.

In Fig. 11, we can observe that the impact of the number of dUAVs on the escort time is less restricted. However, the number of clusterless dUAVs, i.e. dUAVs not affiliated to any cluster, increases proportionally to the total amount of dUAVs in the flight zone. Conclusively, since these UAVs do not contribute to the escort mission, resources can be saved here by deploying fewer dUAVs.

Fig. 12: Dependency between communication range and simulation times.

The performance of the simulation improves noticeably when choosing a larger communication range between dUAVs until reaching a point of diminishing returns as depicted in Fig 12. Intuitively, the number of clusterless dUAVs decreases with larger communication range as each UAV can locate its neighbors.

Fig. 13: Dependency between dUAV wobbling radius and simulation times.

From Fig. 13, it is clear that the wobbling of UAVs has a negative impact on the escort times and therefore should be minimized as much as possible.

Fig. 14: Dependency between dUAV collision threshold and simulation times.

Fig. 14 shows that the simulation fails when choosing a dUAV collision threshold over 60 as well as when the mUAV collision threshold is below 40 (Fig. 15). When looking at the initial configuration, we see that the collision threshold for dUAV and mUAV has been chosen to be at 40 and 60 respectively. In fact, as soon as the value of the mUAV surpasses the one of the dUAVs, the simulation fails since the dUAVs are unable to push the mUAV outside its current position.

Fig. 15: Dependency between mUAV collision threshold and simulation times.
Fig. 16: Dependency between number of branches and simulation times.

Finally, Fig. 15 shows that starting from 2, the number of branches does not have a significant impact on the simulation times for the specified initial configuration.

Xi Conclusions and Future Work

A comprehensive UAV defense system has been proposed, which is able to deploy auto-organized defense UAVs (dUAV) and create a intercept- and capture-formation to escort malicious UAVs (mUAV) outside a flight zone.

The most outstanding features and contributions of the presented approach are the balanced clustering to realize the intercept- and capture-formation. Additionally, the approach consists of a modular design containing the phases deployment, clustering, formation, chase, escort. All parts of the approach are fully localized, and the resulting networked defense UAV swarm is resilient against communication losses.

Acknowledgment

This work is partially funded by the ILNAS (Institut Luxembourgeois de la Normalisation, de l’Accréditation, de la Sécurité et qualité des produits et services) under the research project “Digital Trust for Smart ICT”.

References

  • [1] M. R. Brust, M. I. Akbas, and D. Turgut, “Vbca: A virtual forces clustering algorithm for autonomous aerial drone systems,” in IEEE SysCon, 2016.
  • [2] M. R. Brust, H. Frey, and S. Rothkugel, “Adaptive multi-hop clustering in mobile networks,” in Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technology.   ACM, 2007, pp. 132–138.
  • [3] ——, “Dynamic multi-hop clustering for mobile hybrid wireless networks,” in Proceedings of the 2nd international conference on Ubiquitous information management and communication.   ACM, 2008, pp. 130–135.
  • [4] M. R. Brust, C. H. Ribeiro, D. Turgut, and S. Rothkugel, “Lswtc: A local small-world topology control algorithm for backbone-assisted mobile ad hoc networks,” in Local Computer Networks (LCN), 2010 IEEE 35th Conference on.   IEEE, 2010, pp. 144–151.
  • [5] M. R. Brust and B. M. Strimbu, “A networked swarm model for uav deployment in the assessment of forest environments,” in Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), 2015 IEEE Tenth International Conference on.   IEEE, 2015, pp. 1–6.
  • [6] G. Danoy, M. R. Brust, and P. Bouvry, “Connectivity stability in autonomous multi-level UAV swarms for wide area monitoring,” in Proceedings of the Fifth ACM International Symposium on Development and Analysis of Intelligent Vehicular Networks and Applications, ser. DIVANet ’15.   ACM, 2015.
  • [7] T. Humphreys, “Statement on the security threat posed by unmanned aerial systems and possible countermeasures,” Oversight and Management Efficiency Subcommittee, Homeland Security Committee, Washington, DC, US House, 2015.
  • [8] A. J. Kerns, D. P. Shepard, J. A. Bhatti, and T. E. Humphreys, “Unmanned aircraft capture and control via gps spoofing,” Journal of Field Robotics, vol. 31, no. 4, pp. 617–636, 2014.
  • [9] J.-A. Maxa, M.-S. B. Mahmoud, and N. Larrieu, “Survey on uaanet routing protocols and network security challenges,” Ad Hoc & Sensor Wireless Networks, 2017.
  • [10] R. Mitchell and R. Chen, “Adaptive intrusion detection of malicious unmanned air vehicles using behavior rule specifications,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 44, no. 5, pp. 593–604, 2014.
  • [11] M. F. Munoz, “Agent-based simulation and analysis of a defensive uav swarm against an enemy UAV swarm,” Master’s thesis, Naval Postgraduate School, Monterey, USA, 2011.
  • [12] R. Olfati-Saber, “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Transactions on automatic control, vol. 51, no. 3, pp. 401–420, 2006.
  • [13] C. W. Reynolds, “Flocks, herds and schools: A distributed behavioral model,” ACM SIGGRAPH computer graphics, vol. 21, no. 4, pp. 25–34, 1987.
  • [14] J. J. Roberts, France Is Training Eagles to Kill Drones, 2017 (accessed August 14, 2017). [Online]. Available: http://fortune.com/2017/02/22/drones-eagles-france
  • [15] U. Soylu, “Multi-target tracking for swarm vs. swarm uav systems,” Master’s thesis, Naval Postgraduate School, Monterey, USA, 2012. [Online]. Available: https://calhoun.nps.edu/handle/10945/17462
  • [16] K. Wesson and T. Humphreys, “Hacking drones.” Scientific American, vol. 309, no. 5, p. 54, 2013.