一种基于分布式多机器人充电站分配问题的求解方法

基本信息

申请号 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 浙江省湖州市安吉县递铺镇霞泉村
法律状态 -

摘要

摘要 本发明公开了一种基于分布式多机器人充电站分配问题的求解方法,对于有任务且要充电的机器人,以极小化所有机器人总耗时为目标,每个机器人利用自己获取到的通信范围内邻居机器人的位置、剩余电量和高于自己优先级的邻居机器人等信息,基于自己充电耗时最短的原则选择充电站,来实现近似最优解。对于空闲机器人,以极大化所有机器人的电量且保证电量均衡为目标。空闲机器人进行充电调度基于充电站分配均衡的原则,每个充电站的空闲机器人通过协作求解自己的充电时间,依次完成充电。本发明有效缩短了任务机器人的充电时间,同时解决了空闲机器人充电后的电量均衡问题。保证了系统的高可用性,大大的提高了机器人的工作效率。