- 专利标题: 面向车间搬运问题的多机器人分布式协作任务分配方法
-
申请号: CN202010140740.0申请日: 2020-03-03
-
公开(公告)号: CN111461488A公开(公告)日: 2020-07-28
- 发明人: 辛斌 , 杜鑫 , 张佳 , 陈杰 , 窦丽华 , 王晴 , 鲁赛 , 王淼
- 申请人: 北京理工大学
- 申请人地址: 北京市海淀区中关村南大街5号
- 专利权人: 北京理工大学
- 当前专利权人: 北京理工大学
- 当前专利权人地址: 北京市海淀区中关村南大街5号
- 代理机构: 北京理工大学专利中心
- 代理商 高会允
- 主分类号: G06Q10/06
- IPC分类号: G06Q10/06 ; G05D1/02
摘要:
本发明公开了面向车间搬运问题的多机器人分布式协作任务分配方法。本发明针对车间搬运问题,公开了一种多机器人分布式任务分配方法,具体这是是一种基于分布式协商机制的任务分配方法,用于实现通讯受限情况下多机器人任务分配任务。本发明采用了拍卖算法的思想,机器人对不同任务进行拍卖、出价、协商。最终在通讯拓扑局部联通的情况下,选择合适的机器人执行任务。拍卖过程中考虑了机器人的电量有限、机器人的位置以及速度等因素。机器人之间的信息更新机制保障了任务分配不会出现冲突、并有效减少了机器人的计算压力。本发明可以有效解决通讯局部联通情况下多机器人分布式任务分配问题。
公开/授权文献
- CN111461488B 面向车间搬运问题的多机器人分布式协作任务分配方法 公开/授权日:2022-03-11