Defending a City from Multi-Drone Attacks: A Sequential Stackelberg Security Games Approach Journal: Artificial Intelligence
Dolev Mutzari, Tonmoay Deb, Cristian Molinaro, Andrea Pugliese, V. S. Subrahmanian, Sarit Kraus · 2025
Read Defending a City from Multi-Drone Attacks: A Sequential Stackelberg Security Games Approach Journal: Artificial Intelligence by Dolev Mutzari, Tonmoay Deb, Cristian Molinaro, Andrea Pugliese, V. S. Subrahmanian, Sarit Kraus (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-11380.txt.
Introduction
Dolev Mutzari and co-authors model city defense against drone attacks in a 2025 paper. Defenders place their own drones across a city to stop an attack and limit harm. The contest is framed as a game where the defender commits to a plan first and the attacker then picks the best reply.
The team built a method, called S2D2, that outputs a defense plan in mixed steps. Tests on data from 80 real cities showed the method beat simpler greedy rules drawn from past work. Under stated city shape rules, the authors also prove how close the plan sits to the best plan a defender could choose.
Catalog record
| CREATOR | Dolev Mutzari, Tonmoay Deb, Cristian Molinaro, Andrea Pugliese, V. S. Subrahmanian, Sarit Kraus |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 127 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-11380
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Defending a City from Multi-Drone Attacks: A Sequential Stackelberg Security Games Approach Journal: Artificial Intelligence Dolev Mutzari, Tonmoay Deb, Cristian Molinaro, Andrea Pugliese, V. S. Subrahmanian, Sarit Kraus Abstract To counter an imminent multi-drone attack on a city, defenders have deployed drones across the city. These drones must intercept/eliminate the threat, thus reducing potential damage from the attack. We model this as a Sequential Stackelberg Security Game, where the defender first commits to a mixed sequential defense strategy, and the attacker then best responds. We develop an efficient algorithm called S2D2, which outputs a defense strategy. We demonstrate the efficacy of S2D2 in extensive experiments on data from 80 real cities, improving the performance of the defender in comparison to greedy heuristics based on prior works. We prove that under some reasonable assumptions about the city structure, S2D2 outputs an approximate Strong Stackelberg Equilibrium (SSE) with a convenient structure. 1 Introduction There has been a lot of recent concern about multi-drone attacks [ 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 ] , especially in highly populated urban areas where not all countermeasures can be used [ 7 ] . Drones can target centers of government and severely damage critical infrastructure (e.g., utilities). It has been proposed [ 1 , 5 , 4 , 7 ] that the city can be defended with drones to counter the attacks and reduce damage to life and property. As drones are cheap, accessible, and can maneuver above city buildings, effective defense should be equally affordable, and free from ground-based constraints. Therefore, in this work we focus on defending against multi-drone attacks on large-scale cities, using defense drones. It is clear that certain locations in the city are more attractive to attack for the attacker and hence more critical for the defender to protect. The goal is therefore to minimize damage rather than to catch the attacker drones as fast as possible. Finally, while aerial drones can be relatively easy to purchase, they are subject to battery and payload constraints. Stackelberg security games (SSGs) offer a framework to optimize the allocation of defense resources against strategic adversaries. [ 9 , 10 ] provide an extensive overview of SSG applications successfully deployed to date. An SSG consists of a defender with some defense resources protecting multiple targets against a strategic attacker. The defender commits to a mixed allocation strategy, and the attacker best responds by attacking the target that maximizes her utility. Many extensions of the original SSG model [ 11 ] exist today, e.g. bounded rationality attackers [ 12 , 13 , 14 ] , partial information [ 15 ] , defense schedules [ 16 ] , heterogeneous resources [ 16 ] , multiple defenders [ 17 , 18 ] and attackers [ 19 ] , attackers with multiple resources [ 20 ] , and repeated SSGs [ 21 ] . Nevertheless, most research is on Stackelberg equilibria in normal-form games: the defender commits to a mixed strategy, the attacker best responds, and the expected utilities are then directly determined. In particular, the attacker has a single opportunity to attack. To defend a city from multi-drone attacks 1 1 1 Our framework also applies to land-based attacks by a coordinated set of attackers, targeting a city with simultaneous or sequential attacks by traversing its roads. , we use sequential SSGs, in which the targets are nodes in a graph, which both players’ drones traverse. In particular, we model this as an extensive-form game. The attacker’s drones are subject to payload and battery capacity constraints. 1.1 Related Work Defending against swarm aerial drone attacks has been studied extensively — [ 4 , 7 ] provide a recent overview. In a drone swarm, each drone acts in real-time based on its local observation of the environment, including neighboring drones. Modeling attacker drones as a swarm is limiting since an attacker with sufficient computational and technological resources can conduct coordinated attacks to increase its utility. For similar reasons, while defense using a drone swarm is more scalable with the number of drones, both computationally and from practical perspectives, it is less effective than a coordinated multi-drone defense mechanism. Past research on drone swarm attacks can be roughly split into three domains: (i) detection mechanisms focusing on identifying an incoming attack, tracking and classifying air-drones [ 3 , 22 ] , (ii) quickly assessing whether a tracked drone is threatening or not [ 23 ] , and (iii) defense mechanisms that seek to counter and protect against threatening drone attacks [ 1 , 2 , 4 , 6 ] . The growing body of work on detection mechanisms is complementary to this work, justifying the assumption that attack drones can be monitored. 2 2 2 In fact, we make the weak assumption that the location of a drone is known only after its first strike takes place. Next, we briefly cover the gaps and limitations of defensive mechanisms other than using defense drones. GPS jamming / spoofing (used e.g. in [ 2 ] ) cannot tackle drones that use other navigation methods (visual, radar, etc.), and RF jamming is not effective against autonomous malicious drones. Furthermore, anti-jamming/spoofing techniques may undermine their effectiveness. In addition, these methods may jam civilian applications (e.g., mobile phone communications). We refer to [ 7 ] for further discussion and focus on the defensive drone swarm literature. [ 1 , 5 ] and [ 24 ] study defense using a drone swarm. These works mostly focus on coordinating defensive drones, and the attacker model is limited. First, only a single attacker drone is considered. Second, it is assumed that the attacker drone is nearby, and was detected before causing any damage. This might work for protecting a facility of interest, but spreading them would enable covering much more ground. Third, once it is detected, the defensive drone swarm assumes the attacker drone follows a straight projectile 3 3 3 [ 24 ] adds a brief discussion on other strategies the attacker might choose. to predict its future location and catch it rapidly. Obstacles might hinder such movement of the attacker, and more importantly, the attacker is interested not only in evading the defensive swarm but also in striking targets, otherwise it would not take off to begin with. [ 25 , 26 ] alleviated the assumption of straight-line movement by learning from simulations using Deep Reinforcement Learning. The above works fall under multi-pursuer multi-evader differential games [ 27 ] , where each player decides on a continuous function over time, called control that must admit certain constraints. [ 28 ] pairs the pursuers and evaders thereby reducing the problem into a single pursuer single evader game, and we follow a similar approach. Differential games (DGs) can be roughly divided into two forms: open-loop DGs where the controls depend only on time and initial game state and there is no dependence on the current game state, and closed-loop DGs where controls may be a function of the continuously evolving state. In our setting, we want the defender to be closed-loop and utilize recent work on detecting and monitoring attack drones, whereas the attacker should be open-loop as it