一种多机器人系统任务分配规划算法

针对一类可将复杂任务分解为多目标集合的任务分配问题,提出了一种基于网络图的多机器人系统任务分配规划算法。首先根据目标集合和机器人系统的初始状态,建立对应的网络图。在此基础上,将任务分配问题转换为受约束的最少成本流程问题。为保证获得目标集合的最优解,提出一种结合分支界限原理和拉格朗日松弛原理的最优求解算法。在仿真中,利用提出的算法求解随机设定位置的机器人和目标点集,仿真结果表明,提出的算法可以实现目标点集的优化分配。