Abstract:aerial vehicles (UAVs) are widely used as aerial base stations (BSs) to provide flexible connectivity and coverage for ground users in various scenarios such as disaster relief, traffic offloading, and so on. Especially, UAV deployment is an important issue that directly affects the coverage performance of the UAV network. In this paper, we propose a novel heuristic algorithm based three-dimensional (3-D) UAV deployment scheme while guaranteeing the connectivity of the UAV network in both static and dynamic user scenarios. For the static user scenario, we aim to deploy the minimum number of UAVs to provide coverage for the users from the perspective of deployment cost. To reduce the deployment complexity, we decouple the 3-D UAV deployment problem from the vertical and horizontal dimensions. Specifically, we firstly determine the optimal vertical height of UAVs based on the air-to-ground (A2G) model. Then, to alleviate the premature convergence of standard genetic algorithm (SGA), we design an improved genetic algorithm (IGA) to obtain the optimal horizontal locations of UAVs. On this basis, when the users move or increase, i.e., the dynamic user scenario, the already deployed UAVs cannot provide effective coverage. For this scenario, we propose a UAV redeployment scheme to maximize the number of covered users without increasing the number of UAVs. To further reduce the cost of redeployment, we firstly modify the proposed IGA to obtain a feasible set of two-dimensional (2-D) redeployed locations of the UAVs. Then, we design a backtracking algorithm (BA) based UAV movement strategy to minimize the total flying distance of the UAVs. The simulation results show that the effectiveness and convergence of our proposed schemes.

Intelligent Force Deployment Based on Digital Terrain Analysis

Deployment optimization for air defense base on artificial potential field

Overload Method for Low Penetration Aircraft and Digital Simulation

Novel Deployment Schemes For Mobile Sensor Networks

Self-play Decision-making Method of Deep Reinforcement Learning Guided by Behavior Tree under Complex Environment

Optimization of wide-area multilateration ground station deployment based on genetic algorithm

Deployment Optimization for Point Air Defense Based on Memetic Algorithm

Digital Twin-Enabled Online Battlefield Learning with Random Finite Sets

Intelligent air defense task assignment based on hierarchical reinforcement learning

Design and Dynamic Simulation of a Kind of Active Terrain Adaptive Vehicle

An Adaptive Two-Dimensional Voxel Terrain Mapping Method for Structured Environment

Design and Analysis of Decentralized Interactive Cyber Defense Approach based on Multi-agent Coordination.

Genetic Fuzzy Tree Based Learning Algorithm Toward the Weapon-Target Assignment Problem

Efficient Decision Makings for Dynamic Weapon-Target Assignment by Virtual Permutation and Tabu Search Heuristics

Statistical Terrain Model with Geometric Feature Detection Based on GPU Using LiDAR on Vehicles

Evolutionary Decision-Makings for the Dynamic Weapon-Target Assignment Problem

Improved Genetic Algorithm Based 3-D Deployment of UAVs

Modeling and Analysis of the Decentralized Interactive Cyber Defense Approach

Virtual Force-Directed Particle Swarm Optimization For Dynamic Deployment In Wireless Sensor Networks

An Algorithm for Estimating the Topographic Iinfluence on the Helicopter Flying in Virtual Battlefield

Terra: A Smart and Sensible Digital Twin Framework for Robust Robot Deployment in Challenging Environments