Joint Optimization of User Association and Dynamic Multi-UAV Deployment for Maritime Emergency Communications
Entropy · 17.05.2026 · 28 (5) · 561
DOI: 10.3390/e28050561 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 17.05.2026. Verfasst von Xiaonan Ma und 3 weiteren Autor:innen. Beteiligte Einrichtung: College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China. Die Arbeit nennt 30 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Science and Technology Commission of Shanghai Municipality, Shanghai Municipal Education Commission.
Abstract (Originalsprache)
Maritime emergency response requires broadband and reliable communications in sea areas where shore coverage is limited or emergency connectivity is temporarily unavailable, making rapid on-demand aerial networking essential. Unmanned aerial vehicles (UAVs) acting as aerial base stations can be rapidly deployed to provide on-demand coverage; however, ship mobility, heterogeneous emergency priorities, and UAV endurance limitations make the joint optimization of user association and multi-UAV deployment a challenging mixed-integer, long-horizon decision problem. This paper considers a multi-UAV maritime emergency communication system where ships are categorized into multiple priority classes and served links must satisfy a minimum signal-to-noise ratio (SNR) constraint. We formulate a long-term system-utility maximization problem that jointly determines (i) per-slot association between UAVs and ships under capacity, priority, and SNR constraints, and (ii) dynamic UAV deployment under mobility, geofencing, and battery constraints. To obtain tractable and high-quality solutions, we decompose the problem into two coupled subproblems. For user association, we propose a Priority-Aware Branch-and-Cut (PA-BAC) algorithm that integrates linear programming relaxation, cutting-plane tightening, and priority-guided branching, with a priority-greedy feasible initialization to accelerate incumbent improvement. For dynamic deployment, we develop an Enhanced Multi-Agent Proximal Policy Optimization (E-MAPPO) method featuring a global value network, entropy regularization, and sequential actor updates to enhance learning stability and exploration. Importantly, the PA-BAC association is embedded into the learning loop to provide reliable, constraint-satisfying per-slot rewards and reduce the burden of end-to-end learning over hybrid-action spaces. Simulation results demonstrate that PA-BAC consistently improves normalized priority-weighted throughput over heuristic association baselines. Moreover, by mathematically enforcing priority and QoS feasibility at every slot and delegating only continuous mobility to MARL, the integrated E-MAPPO-PA-BAC framework achieves higher long-term system utility, improved energy efficiency, and strong robustness across varying ship densities—properties that are vital for time-sensitive maritime emergency communications. Additional runtime, sensitivity, and AIS-driven trace evaluations further verify the computational practicality of PA-BAC and the applicability of the proposed framework under realistic ship mobility patterns.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- College of Information Engineering, Shanghai Maritime University, Shanghai 201306, China.
- Graduate School of Information Science and Technology, The University of Osaka, 1-5 Yamadaoka, Suita 565-0871, Osaka, Japan.
ORCID-Profile: Hua Yang, Yanli Xu, Naoki Wakamiya
Förderung
- National Natural Science Foundation of China
- Science and Technology Commission of Shanghai Municipality
- Shanghai Municipal Education Commission
- Key Research and Development Program of Shanghai
- Shanghai Municipal Education Commission of China
Zitieren
APA
Ma, X., Yang, H., Xu, Y., & Wakamiya, N. (2026). Joint Optimization of User Association and Dynamic Multi-UAV Deployment for Maritime Emergency Communications. Entropy, 28(5), 561. https://doi.org/10.3390/e28050561
Vancouver
Ma X, Yang H, Xu Y, Wakamiya N. Joint Optimization of User Association and Dynamic Multi-UAV Deployment for Maritime Emergency Communications. Entropy. 2026;28(5):561. doi:10.3390/e28050561
BibTeX
@article{Ma2026,
author = {Ma, Xiaonan and Yang, Hua and Xu, Yanli and Wakamiya, Naoki},
title = {Joint Optimization of User Association and Dynamic Multi-UAV Deployment for Maritime Emergency Communications},
journal = {Entropy},
year = {2026},
volume = {28},
number = {5},
pages = {561},
doi = {10.3390/e28050561}
}
EUVIMED