Auction- and Pheromone-Based Multi-UAV Cooperative Search and Rescue in Maritime Environments

Unmanned aerial vehicles (UAVs) play an increasingly vital role in maritime search and rescue (SAR) because they can be deployed quickly, cover large ocean areas, and operate without exposing human crews to risk. Compared with single platforms, multi-UAV cooperation improves efficiency in locating drifting targets influenced by wind and currents. However, existing allocation methods often focus only on immediate task benefits and neglect search history, leading to redundant revisits and lower overall efficiency. To address this problem, we propose a hybrid auction–pheromone framework for multi-UAV maritime SAR. The method combines an auction-based allocation strategy, which assigns tasks according to target probability, distance, and UAV workload, with a pheromone-guided mechanism that records visitation history through exponential decay to discourage repeated searches. A layered model is constructed, consisting of an airspace/weather constraint layer, a target probability layer, a pheromone layer, and a UAV motion layer. UAVs adopt A* path planning with a nearest-first policy, while a stagnation detector triggers dynamic reallocation when coverage slows. Simulation experiments verify the effectiveness of the proposed approach. Compared with auction-only and pheromone-only baselines, the hybrid method reduces the required steps by up to 27.1%, decreases the overlap ratio to 0.135–0.164, and increases the coverage speed by 64.7%. These results demonstrate that integrating explicit auctions with implicit pheromone memory significantly enhances scalability, robustness, and efficiency in multi-UAV maritime SAR. Future research will focus on dynamic drift modeling, real-world deployment, and heterogeneous UAV collaboration.