Joint Optimization of User Association and Dynamic Multi-UAV Deployment for Maritime Emergency Communications

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.