Abstract:The increasing spreading of small commercial Unmanned Aerial Vehicles (UAVs, aka drones) presents serious threats for critical areas such as airports, power plants, governmental and military facilities. In fact, such UAVs can easily disturb or jam radio communications, collide with other flying objects, perform espionage activity, and carry offensive payloads, e.g., weapons or explosives. A central problem when designing surveillance solutions for the localization of unauthorized UAVs in critical areas is to decide how many triangulating sensors to use, and where to deploy them to optimise both coverage and cost effectiveness. In this article, we compute deployments of triangulating sensors for UAV localization, optimizing a given blend of metrics, namely: coverage under multiple sensing quality levels, cost-effectiveness, fault-tolerance. We focus on large, complex 3D regions, which exhibit obstacles (e.g., buildings), varying terrain elevation, different coverage priorities, constraints on possible sensors placement. Our novel approach relies on computational geometry and statistical model checking, and enables the effective use of off-the-shelf AI-based black-box optimizers. Moreover, our method allows us to compute a closed-form, analytical representation of the region uncovered by a sensor deployment, which provides the means for rigorous, formal certification of the quality of the latter. We show the practical feasibility of our approach by computing optimal sensor deployments for UAV localization in two large, complex 3D critical regions, the Rome Leonardo Da Vinci International Airport (FCO) and the Vienna International Center (VIC), using NOMAD as our state-of-the-art underlying optimization engine. Results show that we can compute optimal sensor deployments within a few hours on a standard workstation and within minutes on a small parallel infrastructure.

Optimization of UAV-Femtocell Systems Positioning via Game Theory to Geolocate Mobile Terminals in a Post-Earthquake Scenario

2-Optaco: an Improvement of Ant Colony Optimization for UAV Path in Disaster Rescue.

Joint Optimization of Power and Location in Full-Duplex UAV Enabled Systems.

Towards 3D Deployment of UAV Base Stations in Uneven Terrain.

Planning UAV activities for efficient user coverage in disaster areas

An Innovative Technique for Identification of Missing Persons in Natural Disaster Based on Drone-Femtocell Systems

Optimizing Fault-Tolerant Quality-Guaranteed Sensor Deployments for UAV Localization in Critical Areas via Computational Geometry

An Improved Virtual Force Approach for UAV Deployment and Resource Allocation in Emergency Communications

A three-stage stochastic optimization model integrating 5G technology and UAVs for disaster management

Adaptive Uplink Scheduling and UAV Association in UAV-Assisted OFDMA Cellular Networks: A Game-Theoretical Approach

UAV Swarms for Joint Data Ferrying and Dynamic Cell Coverage via Optimal Transport Descent and Quadratic Assignment

Game-Theoretic Approaches for Wireless Communications with Unmanned Aerial Vehicles

Q-learning-based UAV-mounted base station positioning in a disaster scenario for connectivity to the users located at unknown positions

UAV Position Optimization Based on Information Freshness: A Mean Field Game Approach

UAV Trajectory Optimization in a Post-Disaster Area Using Dual Energy-Aware Bandits

Optimizing UAV Trajectory for Emergency Response Operations under Real 3D Environments: Integrating Priority Levels and LoS Constraints

Coverage Strategy for Small-Cell UAV-Based Networks in IoT Environment

A Novel Network Optimization Scheme Based on Anti-Flocking and Improved Nash Equilibrium Algorithm

QoE‐driven multi‐UAV deployment scheme for emergency communication networks

Enhanced Emergency Communication Services for Post–Disaster Rescue: Multi-IRS Assisted Air-Ground Integrated Data Collection

Optimizing Cellular Networks for UAV Corridors via Quantization Theory