基于DBSCAN-CBBA的多无人机分布式任务分配

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

    • 摘要: 针对静态和动态救援场景下的多无人机协同任务调度问题, 提出基于密度的噪声应用空间聚类-一致性包算法(density-based spatial clustering of applications with noise-consensus-based bundle algorithm, DBSCAN-CBBA)。首先, 针对任务执行阶段存在的场景不确定以及无人机携带物资载荷限制等问题, 建立了一种更为符合救援实际的多任务分配模型。然后, 优化了一致性包算法的任务包构建结构以提高算法效率和搜索最优解的能力。第1阶段通过基于密度聚类算法生成候选任务集合, 并通过随机方式构建非候选任务集合; 第2阶段通过无人机之间的通信, 消解它们因独立构建任务包而产生的冲突。最后, 将该算法分别应用于静态和实时动态任务分配场景。仿真实验结果表明, 该算法可较为高效地找到合理的任务分配方案。

       

      Abstract: The density-based spatial clustering of applications with noise-consensus-based bundle algorithm (DBSCAN-CBBA) is proposed for multiple unmanned aerial vehicles collaborative 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. In the initial phase, candidate task sets were constructed using the density-based clustering algorithm, and non-candidate task sets 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 experiment results demonstrate that the proposed algorithm can efficiently and quickly find reasonable task allocation solutions.

       

    /

    返回文章
    返回