Abstract:In this article, we consider a perimeter defense problem in a planar conical environment in which identical vehicles, each having a finite capture radius, seek to defend a concentric perimeter from mobile intruders. The intruders are released at the circumference of the environment at arbitrary times and in any number. Upon release, each intruder moves radially toward the perimeter with fixed speed. We provide a worst-case analysis of this problem. Specifically, we present a competitive analysis approach to this problem by measuring the performance of decentralized and cooperative online algorithms for the vehicles against arbitrary inputs, relative to an optimal offline algorithm that has information about entire intruder release sequence in advance. We first establish a necessary condition on the problem parameters that guarantees finite competitiveness of any algorithm. We then design and analyze three decentralized and two cooperative online algorithms and characterize parameter regimes in which they have finite competitive ratios. Specifically, our first two decentralized algorithms are provably 1 and 2-competitive, respectively, whereas our third decentralized algorithm exhibits different competitive ratios in different regimes of problem parameters. Our first cooperative algorithm is 1.5-competitive and our second cooperative algorithm exhibits different competitive ratios in different regimes of problem parameters. Finally, we provide multiple numerical plots in the parameter space to reveal additional insights into the relative performance of our algorithms and discuss an extension to the case of heterogeneous vehicles.

Herding an Adversarial Swarm in Three-dimensional Spaces

Aerial Swarm Defense by StringNet Herding: Theory and Experiments

Aerial Swarm Defense using Interception and Herding Strategies

Distributed Swarm Trajectory Optimization for Formation Flight in Dense Environments

Noncooperative Herding With Control Barrier Functions: Theory and Experiments

Herding Attack Against Mobile Robotic Networks with Formation Control and Obstacle Avoidance

Defense against smart invaders with swarms of sweeping agents

Guarding a Subspace in High-Dimensional Space With Two Defenders and One Attacker

Self-Organizing and Scalable Pattern Formation in Swarming Systems Using Lennard-Jones Potential Field

Optimal Strategies and Cooperative Teaming for 3D Multiplayer Reach-Avoid Games

Modeling and Control of Large-Scale Adversarial Swarm Engagements

A 3D Local Interaction Strategy for Swarm Robot

Multiple Unmanned Aerial Vehicles Coalition Formation and Control for Collaborative Defense Mission

Shepherding Control for Separating a Single Agent from a Swarm

Flocking Control Against Malicious Agent

A Gain Matrix Approach for Robust Distributed 3D Formation Control with Second Order Swarm Systems

Fault-tolerant flocking control against multiple malicious agents under geometric configuration containment

Multivehicle Perimeter Defense in Conical Environments

Flocking control against the malicious agent

A New Decentralized Planning Strategy for Flocking of Swarm Robots.

Decentralized multi-robot encirclement of a 3D target with guaranteed collision avoidance