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.
Ma et al. (Sun,) studied this question.