Distributed Task Allocation for Multiple Unmanned Aerial Vehicles Based on DBSCAN-CBBA

An algorithm named DBSCAN-CBBA is proposed for multiple unmanned aerial vehicles task allocation in static and dynamic rescue scenarios. First, considering the uncertainties in task execution and constraints such as payload limitations of unmanned aerial vehicles, a more realistic multi-task allocation model was established. Second, the task bundle construction structure of the consensus based bundle algorithm was optimized to improve algorithm efficiency and the ability to find optimal solutions: the initial phase deployed an algorithm that employed a noise-immune clustering mechanism, leveraging data density to delineate task candidates, and non-candidate tasks were constructed randomly; in the second stage, conflicts caused by independent task bundle construction among unmanned aerial vehicles were resolved through communication. Finally, the proposed algorithm was applied to both static and real-time dynamic task allocation scenarios. Simulation experiments demonstrate that the proposed algorithm can efficiently and quickly find reasonable task allocation solutions.