一種基于分布式多機(jī)器人充電站分配問題的求解方法

基本信息

申請(qǐng)?zhí)?/td> CN202011589000.1 申請(qǐng)日 -
公開(公告)號(hào) CN112636345A 公開(公告)日 2021-04-09
申請(qǐng)公布號(hào) CN112636345A 申請(qǐng)公布日 2021-04-09
分類號(hào) H02J3/00;H01M10/44;B60L53/66;B60L53/62;B60L53/67;B60L53/68;G06Q10/06;G06Q10/04;G06Q50/06 分類 發(fā)電、變電或配電;
發(fā)明人 邱方長(zhǎng);魏璇;許林杰;李立;林祖乾 申請(qǐng)(專利權(quán))人 浙江科鈦機(jī)器人股份有限公司
代理機(jī)構(gòu) 杭州求是專利事務(wù)所有限公司 代理人 劉靜
地址 313300 浙江省湖州市安吉縣遞鋪鎮(zhèn)霞泉村
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于分布式多機(jī)器人充電站分配問題的求解方法,對(duì)于有任務(wù)且要充電的機(jī)器人,以極小化所有機(jī)器人總耗時(shí)為目標(biāo),每個(gè)機(jī)器人利用自己獲取到的通信范圍內(nèi)鄰居機(jī)器人的位置、剩余電量和高于自己優(yōu)先級(jí)的鄰居機(jī)器人等信息,基于自己充電耗時(shí)最短的原則選擇充電站,來(lái)實(shí)現(xiàn)近似最優(yōu)解。對(duì)于空閑機(jī)器人,以極大化所有機(jī)器人的電量且保證電量均衡為目標(biāo)??臻e機(jī)器人進(jìn)行充電調(diào)度基于充電站分配均衡的原則,每個(gè)充電站的空閑機(jī)器人通過(guò)協(xié)作求解自己的充電時(shí)間,依次完成充電。本發(fā)明有效縮短了任務(wù)機(jī)器人的充電時(shí)間,同時(shí)解決了空閑機(jī)器人充電后的電量均衡問題。保證了系統(tǒng)的高可用性,大大的提高了機(jī)器人的工作效率。