一种基于分布式多机器人充电站分配问题的求解方法
基本信息
申请号 | CN202011589000.1 | 申请日 | - |
公开(公告)号 | CN112636345B | 公开(公告)日 | 2022-05-31 |
申请公布号 | CN112636345B | 申请公布日 | 2022-05-31 |
分类号 | H02J3/00(2006.01)I;H01M10/44(2006.01)I;B60L53/66(2019.01)I;B60L53/62(2019.01)I;B60L53/67(2019.01)I;B60L53/68(2019.01)I;G06Q10/06(2012.01)I;G06Q10/04(2012.01)I;G06Q50/06(2012.01)I | 分类 | 发电、变电或配电; |
发明人 | 邱方长;魏璇;许林杰;李立;林祖乾 | 申请(专利权)人 | 浙江中力机械股份有限公司 |
代理机构 | 杭州求是专利事务所有限公司 | 代理人 | - |
地址 | 313300 浙江省湖州市安吉县递铺镇霞泉村 | ||
法律状态 | - |
摘要
摘要 | 本发明公开了一种基于分布式多机器人充电站分配问题的求解方法,对于有任务且要充电的机器人,以极小化所有机器人总耗时为目标,每个机器人利用自己获取到的通信范围内邻居机器人的位置、剩余电量和高于自己优先级的邻居机器人等信息,基于自己充电耗时最短的原则选择充电站,来实现近似最优解。对于空闲机器人,以极大化所有机器人的电量且保证电量均衡为目标。空闲机器人进行充电调度基于充电站分配均衡的原则,每个充电站的空闲机器人通过协作求解自己的充电时间,依次完成充电。本发明有效缩短了任务机器人的充电时间,同时解决了空闲机器人充电后的电量均衡问题。保证了系统的高可用性,大大的提高了机器人的工作效率。 |
