Dynamic Task Allocation of Swarm Airdrop Based on Multi-Transport Aircraft Cooperation

The cooperative airdrop of UAV swarms by multiple transport aircraft creates a large-scale multi-agent planning problem. The mission involves heterogeneous aircraft, multi-visit airdrop areas, strict time windows, and threat-aware flight paths. To address these challenges, this work develops an integrated framework for both global task allocation and real-time replanning in complex three-dimensional operational environments. First, for the combinatorial optimization of task execution sequences across multiple aircraft, a static task assignment method is proposed. This method employs a Hybrid-encoding Constrained Black-winged Kite Algorithm (HCBKA), which incorporates optimization metrics such as mission execution time, completion rate, and load-balancing symmetry among aircraft. The HCBKA aims to find a task assignment scheme that achieves a comprehensive optimum across multiple objectives through efficient model solving. Second, to handle potential real-time dynamic changes during mission execution, a rapid-response and generalizable replanning mechanism is developed. This mechanism utilizes an event-triggered strategy based on a Time-window aware Dynamic Auction Algorithm (TDAA). It ensures that the system can promptly initiate and execute online task reallocation in response to contingencies such as changing mission requirements or losses within its own drone swarm, thus maintaining the adaptability and robustness of the overall plan. Simulation results show that the proposed framework produces high-quality global solutions and maintains strong robustness under dynamic changes. The approach provides an effective and scalable solution for coordinated multi-aircraft swarm airdrop missions.