A Flexible Combinatorial Auction Algorithm (FCAA) for Multi-Task Collaborative Scheduling of Heterogeneous UAVs

To address the inefficiency of collaborative scheduling of heterogeneous Unmanned Aerial Vehicles under resource constraints, particularly in large-scale multi-tasking scenarios, an improved Flexible Combinatorial Auction Algorithm is proposed, leveraging the bidding mechanism of simultaneous ascending auctions. This algorithm is designed with a candidate solution generation mechanism and an addition mechanism, which collectively reduce the number of candidate solutions generated prior to combinatorial auctions. It allows tasks to flexibly combine resources and submit bids. By calculating each candidate solution’s benefit based on real-time resource prices, it dynamically adjusts their priorities to search for the overall optimal multi-task scheduling scheme. It effectively addresses the inability of traditional auction algorithms to dynamically form resource clusters via flexible resource combination to collaboratively complete tasks. Meanwhile, it overcomes the technical bottleneck that existing heuristic algorithms struggle to handle highly complex heterogeneous resource scheduling cases. Simulation experiments show that in small-scale multi-tasking scenarios, the FCAA achieves a scheduling success rate of over 88%, with the maximum solution benefit proportion reaching 83.9%; in multi-tasking scenarios, it achieves a scheduling success rate of 98%, with the maximum solution benefit proportion reaching 93%. Its time efficiency and solution quality are significantly superior to those of traditional algorithms, providing an efficient and stable solution for heterogeneous resource scheduling problems in complex operational environments.