Risk-Aware Cooperative Planning for Multiple UAVs in Non-Stationary Maritime Missions via a Scenario-Switching-Aware LinUCB Hyper-Heuristic

Abstract

Maritime unmanned aerial vehicle (UAV) missions such as ship inspection, search and rescue, environmental monitoring, and emergency response often involve multi-wave task releases, time-sensitive deadlines, constrained support vessel positions, and spatially heterogeneous risk. These factors couple task allocation with path planning and make fixed dispatching rules fragile under changing mission profiles. This study develops a hierarchical cooperative planning framework for multiple UAVs over a maritime risk field. A risk-cost A* layer generates feasible routes from support vessels to task points and estimates path length, risk exposure, and sortie duration. A rolling scheduler constructs feasible UAV task candidates, while a scenario-switching-aware LinUCB hyper-heuristic selects online among deadline-first, distance-first, risk-aware, and endurance-balancing rules. A forgetting-update, one-step look-ahead, scenario memory, and lightweight switching detection are used to improve adaptation to mission profile changes. Simulations on a 28 × 40 maritime grid with two support vessels, six UAVs, 40 tasks, and nine release waves show that the proposed framework achieves the highest average effective reward (370.18), the lowest average value regret (0.61), and a best reward ratio of 0.46 over 24 random scenarios. The results should be interpreted as evidence from an idealized simulation benchmark. The main benefit is improved reward robustness under non-stationary and high-risk profiles, rather than uniform gains across all metrics or direct field-deployment validation.