Skip to content
Open access

A Sub-Mother UAV Swarm Deployment and Routing for Power Grid Emergency Communication

Jul 2026 · Applied Sciences · Vol 16, pp. 6581 · 0 citations · 26 references

TL;DR

Investigation of coordinated deployment and routing of communication equipment by a Sub-mother UAV swarm in power-grid emergency communication scenarios indicates that stricter mission-timeliness requirements increase penalty costs, highlighting the importance of timely communication-device deployment in emergency restoration.

Abstract

This paper investigates the coordinated deployment and routing of communication equipment by a Sub-mother UAV swarm in power-grid emergency communication scenarios. Considering mission timeliness and payload constraints, a heterogeneous MUAV–SUAV coordinated deployment-and-routing model is established to minimize the total system cost, including platform flight cost, SUAV activation cost, and penalty cost caused by delayed deployment. To solve this problem, a two-stage optimization framework is proposed. In the first stage, an improved K-means clustering algorithm with neighborhood search (K-means-NS) is developed to divide deployment points into feasible sub-regions while satisfying SUAV endurance constraints and maintaining the deployment–retrieval payload balance required by the MUAV. In the second stage, the MUAV inter-region visiting sequence is treated as a routing subproblem, and an improved adaptive genetic algorithm (IAGA) is designed to optimize the coordinated routes of the MUAV and SUAVs within each sub-region. The IAGA adopts hybrid encoding, feasible-solution adjustment, elitist selection, and adaptive crossover–mutation operations to improve search efficiency under complex constraints. Numerical experiments on small-, medium-, and large-scale scenarios show that the proposed method can generate feasible sub-region divisions and coordinated routing schemes. Compared with GA and G-PSHA, IAGA reduces the total flight cost by approximately 21.2%, 10.5%, and 23.2% relative to GA and by approximately 0.2%, 2.5%, and 8.1% relative to G-PSHA in the three scenarios, respectively. Sensitivity analysis further indicates that stricter mission-timeliness requirements increase penalty costs, highlighting the importance of timely communication-device deployment in emergency restoration.

Read PDF

Similar papers

Jul 2026

Joint optimization of 3D deployment and power allocation for multi-UAV base stations

In temporary emergency communication coverage scenarios where terrestrial communication infrastructure is damaged or lacks sufficient capacity, UAVs equipped with base stations have emerged as an effective solution due to their flexible deployment and rapid response capability. However, in multi-UAV networks, the three-dimensional deployment of UAVs significantly affects air-to-ground link quality, while power allocation further determines the level of system interference and throughput performance. To address this issue, this paper considers a multi-UAV communication system and jointly takes into account user link reliability and service requirement satisfaction, thereby establishing a joint optimization model for QoS-constrained coverage and network throughput. To address the non-convex joint optimization problem, a problem-tailored dual-population cooperative NSGA-II framework, termed IDPC-NSGA-II, is developed. By coupling dual-population evolution, adaptive mutation, uncovered-user-guided local search, and interference-aware repair with the characteristics of multi-UAV emergency communications, the proposed method improves the trade-off between QoS-constrained coverage and network throughput. Simulation results in a representative emergency communication scenario show that the proposed method achieves a favorable trade-off between QoS-constrained coverage and throughput, and outperforms the compared algorithms under the considered network setting.

Guifen Chen, Ruiyang Liu · 0 citations
Open access Jul 2026

TeCoR-UAV: A Two-Stage Topology Extraction and Cooperative Routing Algorithm for Low-Altitude Logistics

TeCoR-UAV achieves better bi-objective trade-offs in most medium- and large-scale scenarios, as well as in topologically constrained scenarios, and improves service quality by an average of 18.5 percentage points, indicating its scenario adaptability and potential for practical application.

Buyang Ding, Weijun Ni, Yixing Luo et al. · 0 citations
Open access Aug 2026

Immune-enhanced NSGA-II for multi-objective multi-UAV disaster relief material distribution

In disaster-relief logistics, disrupted ground transportation networks and the limited payload and endurance of UAVs make it difficult to allocate emergency materials across geographically dispersed demand points. This study formulates a capacity-constrained bi-objective multi-UAV material distribution problem that simultaneously minimizes total flight distance and workload imbalance. Each demand point is served by one UAV in a single-trip route, and route feasibility is evaluated under payload-capacity and maximum route-distance constraints. To solve this constrained discrete optimization problem, we propose an immune-enhanced NSGA-II algorithm, referred to as INSGA-II. The algorithm represents each solution using an integer assignment vector and a priority vector for route decoding, and integrates immune cloning, stimulation-guided clone allocation, and a linearly decreasing mutation probability to improve the exploration of non-dominated allocation-routing solutions. Comparative experiments were conducted over 30 independent runs against standard NSGA-II, MOEA/D, Weighted-GA, and Weighted-ACO using hypervolume (HV), inverted generational distance (IGD), and runtime as evaluation metrics. INSGA-II achieved the highest mean HV of 0.895 and the lowest mean IGD of 0.184 among the compared algorithms, showing favorable average Pareto-front approximation performance in the tested scenario. Its average runtime was higher than NSGA-II and MOEA/D due to additional immune and repair operations, but lower than Weighted-GA and Weighted-ACO in the tested setting. The results suggest that INSGA-II provides quality-oriented Pareto trade-off solutions for capacity-constrained multi-UAV disaster-relief material distribution.

Jian Shang, Heng Li, En-Zhong Li et al. · 0 citations
2026

Hierarchical Optimization of UAV Deployment and Resource Allocation for ISAC-Enabled Low-Altitude Wireless Networks

Driven by the vision of a thriving low-altitude economy and aiming to provide on-demand services for diverse entities, this paper investigates an integrated sensing and communication (ISAC)-enabled low-altitude wireless network (LAWN). Benefiting from flexible mobility and cost-effective cooperative deployment, multiple ISAC-enabled uncrewed aerial vehicles (UAVs) are emerging as an ISAC paradigm for on-demand deployment in LAWN. However, due to the complex inter-UAV interference and resource coupling in LAWN, it is difficult to properly coordinate different constrained resources, including spatial deployment, energy, and wireless channels, to simultaneously meet the sensing and communication requirements. To address these challenges, this paper formulates a sensing–communication optimization (SCO) problem in LAWN by jointly optimizing subcarrier allocation, transmit power allocation, and three-dimensional (3D) UAV deployments to maximize network utility while satisfying quality of service (QoS) requirements for multiple users and target sensing mutual information (MI) requirements. To enable efficient solutions, we propose a hierarchical optimization approach that vertically decouples the SCO problem into two subproblems: a top level employing a Gibbs Sampling–based multi-UAV 3D deployment algorithm for efficient exploration and deployment optimization, and a bottom level performing resource allocation via a dual-based joint power and subcarrier allocation algorithm. Simulation results demonstrate that the proposed approach achieves a favorable trade-off between communication and sensing and significantly enhances the overall performance and adaptability of the LAWN.

Cheng Ma, Zewei Jing, Qinghai Yang et al. · 0 citations
Open access Jul 2026

QoS-Aware Deployment Optimization for Capsule Airport–UAV Emergency Communication Networks

A QoS-aware joint optimization model for UAV deployment, integrating air-to-ground (A2G) channel modeling with resource allocation, where upper-level position optimization is coordinated with lower-level frequency allocation and power control through a hierarchical decomposition strategy is developed.

Chaofeng Wang, Longfei Zhang, Jie Luo et al. · 0 citations