基于帕累托改进的多机器人动态任务分配算法

摘要 针对多机器人系统动态任务分配中存在的优化问题，在使用合同网初始任务分配的基础上提出了一种使用帕累托改进的任务二次分配算法。多机器人系统并行执行救火任务时，首先通过初始化任务分配将多机器人划分为若干子群；然后，每个子群承包某一救火任务，子群在执行任务的同时与就近子群进行帕累托改进确定需要迁移的机器人，实现两子群之间帕累托最优；最后，使用后序二叉树遍历对所有子群进行帕累托改进实现全局帕累托最优。理论分析和仿真结果表明，相较于强化学习算法和蚁群算法，所提算法的救火任务时间分别减少26.18%和37.04%；相较于传统合同网方法，所提算法在时间方面能够高效完成救火任务，在系统收益方面也具有明显优势