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.

Automating CSI Measurement with UAVs: from Problem Formulation to Energy-Optimal Solution

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

Joint Optimization of UAV Trajectory and Sensor Uploading Powers for UAV-assisted Data Collection in Wireless Sensor Networks

Real-time Geo-localization Using Satellite Imagery and Topography for Unmanned Aerial Vehicles

A Path Planning Method for Collaborative Coverage Monitoring in Urban Scenarios

Energy-Efficient Data Collection and Device Positioning in UAV-Assisted IoT

Autonomous Full 3D Coverage Using an Aerial Vehicle, Performing Localization, Path Planning, and Navigation towards Indoors Inventorying for the Logistics Domain

A Near-Optimal UAV-Aided Radio Coverage Strategy for Dense Urban Areas

Autonomous wireless sensor deployment with unmanned aerial vehicles for structural health monitoring applications

Joint Data Collection and Sensor Positioning in Multi-UAV-Assisted Wireless Sensor Network

Data Collection Maximization in IoT-Sensor Networks Via an Energy-Constrained UAV

A novel approach of efficient 3D reconstruction for real scene using unmanned aerial vehicle oblique photogrammetry with five cameras

Unmanned Aerial Vehicle Inspection Routing and Scheduling for Engineering Management

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

Optimal Measurement of Drone Swarm in RSS-based Passive Localization with Region Constraints

Quantitative and Qualitative Assessment of Indoor Exploration Algorithms for Autonomous UAVs

Energy-Efficient UAV-Assisted IoT Data Collection via TSP-Based Solution Space Reduction

Autonomous navigation for low-altitude UAVs in urban areas

Fair Integrated Sensing and Communication For Multi-UAV Enabled Internet of Things: Joint 3D Trajectory and Resource Optimization

Optimal Trajectory Planning of Drones for 3D Mobile Sensing

UAV-Borne Mapping Algorithms for Low-Altitude and High-Speed Drone Applications