Restricted Airspace Protection using Multi-UAV Spatio-TemporalMulti-Task Allocation

Shridhar Velhal,Suresh Sundaram

DOI: https://doi.org/10.48550/arXiv.2011.11247

2020-11-23

Abstract:This paper addresses the problem of restricted airspace protection from invaders using the cooperative multi-UAV system. The objective is to detect and capture the invaders cooperatively by a team of homogeneous UAVs (called evaders)before invaders enter the restricted airspace. The problem of restricted airspace protection problem is formulated as a Multi-UAV Spatio-Temporal Multi-Task Allocation problem and is referred as MUST-MTA. The MUST-MTA problem is solved using a modified consensus-based bundled auction method. Here, the spatial and time constraints are handled by combining both spatial and temporal loss component. The solution identifies the sequence of spatial locations to be reached by the evader at specific time instants to neutralize the invaders. The performance of MUST-MTA with the consensus approach is evaluated in a simulated environment. The Monte-Carlo simulation results clearly indicate the efficacy of the proposed approach in restricted airspace protection against intruders

Systems and Control,Multiagent Systems

What problem does this paper attempt to address?

This paper aims to solve the problem of using a multi - UAV system to protect restricted airspace from intruders. Specifically, the goal of the paper is to cooperatively detect and capture these intruders by a group of homogeneous UAVs (called "chasers" or "evaders") before the intruders enter the restricted airspace. This problem is formalized as the Multi - UAV Spatio - Temporal Multi - Task Allocation problem (MUST - MTA for short). The paper proposes a modified consensus - based bundled auction method to solve the MUST - MTA problem. This method combines spatial and temporal loss components to handle spatial and temporal constraints and determines the sequence of spatial positions that the chasers need to reach at specific time points in order to neutralize the intruders. The main contributions of the paper are: 1. Formalize the restricted airspace protection problem as a multi - UAV spatio - temporal multi - task allocation problem. 2. Define a composite loss function to handle the spatio - temporal nature of tasks. 3. Solve the linear integer programming problem using a modified consensus - based bundled allocation algorithm. The performance of MUST - MTA and the consensus method was evaluated through a simulation environment. The Monte Carlo simulation results show that the proposed scheme is effective in protecting restricted airspace from intruders.

Restricted Airspace Protection using Multi-UAV Spatio-TemporalMulti-Task Allocation

A Decentralized Multi-UAV Spatio-Temporal Multi-Task Allocation Approach for Perimeter Defense

Distributed Detect-and-Avoid for Multiple Unmanned Aerial Vehicles in National Air Space

Source Seeking Of Multi-Uav With Obstacle Avoidance

Dynamic Control Allocation between Onboard and Delayed Remote Control for Unmanned Aircraft System Detect-and-Avoid

Target Detection Formulti-Uavs Via Digital Pheromones and Navigation Algorithm in Unknownenvironments

Integrated Design of Cooperative Area Coverage and Target Tracking with Multi-UAV System

A Multi-UAV System for Exploration and Target Finding in Cluttered and GPS-Denied Environments

Comprehensive Task Optimization Architecture for Urban UAV-Based Intelligent Transportation System

Multi-UAV Reconnaissance Task Allocation in 3D Urban Environments

Cooperative Multi-UAV Conflict Avoidance Planning in a Complex Urban Environment

Distributed Cooperative Search Algorithm With Task Assignment and Receding Horizon Predictive Control for Multiple Unmanned Aerial Vehicles

Multi-UAV Escape Target Search: A Multi-Agent Reinforcement Learning Method

Factored Multi-Agent Soft Actor-Critic for Cooperative Multi-Target Tracking of UAV Swarms

Cooperative Simultaneous Tracking and Jamming for Disabling a Rogue Drone

Multi-UAV-assisted covert communications for secure content delivery in Internet of Things

Integrating unmanned and manned UAVs data network based on combined Bayesian belief network and multi-objective reinforcement learning algorithm

Cooperative target allocation for air-sea heterogeneous unmanned vehicles against saturation attacks

Test analysis of a scalable UAV conflict management framework

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

Multi-Agent Partial Observable Safe Reinforcement Learning for Counter Uncrewed Aerial Systems