[发明专利]面向车间搬运问题的多机器人分布式协作任务分配方法

摘要

本发明公开了面向车间搬运问题的多机器人分布式协作任务分配方法。本发明针对车间搬运问题，公开了一种多机器人分布式任务分配方法，具体这是是一种基于分布式协商机制的任务分配方法，用于实现通讯受限情况下多机器人任务分配任务。本发明采用了拍卖算法的思想，机器人对不同任务进行拍卖、出价、协商。最终在通讯拓扑局部联通的情况下，选择合适的机器人执行任务。拍卖过程中考虑了机器人的电量有限、机器人的位置以及速度等因素。机器人之间的信息更新机制保障了任务分配不会出现冲突、并有效减少了机器人的计算压力。本发明可以有效解决通讯局部联通情况下多机器人分布式任务分配问题。