[發明專利]自適應調度多機器人巡邏方法和系統有效
| 申請號: | 201310091629.7 | 申請日: | 2013-03-20 |
| 公開(公告)號: | CN103207602A | 公開(公告)日: | 2013-07-17 |
| 發明(設計)人: | 朱定局 | 申請(專利權)人: | 深圳先進技術研究院 |
| 主分類號: | G05B19/418 | 分類號: | G05B19/418 |
| 代理公司: | 廣州華進聯合專利商標代理有限公司 44224 | 代理人: | 吳平 |
| 地址: | 518055 廣東省深圳*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 自適應 調度 機器人 巡邏 方法 系統 | ||
1.一種自適應調度多機器人巡邏方法,其特征在于,包括如下步驟:
判斷巡邏區域內每個巡邏子區域的巡邏任務量是否增加或是否減少;
當所述巡邏區域內的巡邏任務量增加時,自動調整每個巡邏子區域內巡邏機器人的數量,使所述增加的巡邏任務量被至少一部巡邏機器人承擔;
當所述巡邏區域內的巡邏任務量減少時,自動調整每個巡邏子區域內巡邏機器人的數量,使所述巡邏區域內的巡邏機器人能夠均衡的承擔所述巡邏區域內的巡邏任務量。
2.根據權利要求1所述的自適應調度多機器人巡邏方法,其特征在于,所述自動調整每個巡邏子區域內巡邏機器人的數量為根據所述每個巡邏子區域之間巡邏任務量的比例重新調整每個巡邏子區域內巡邏機器人的數量。
3.根據權利要求2所述的自適應調度多機器人巡邏方法,其特征在于,所述當巡邏區域內的巡邏任務量增加時,自動調整每個巡邏子區域內巡邏機器人的數量的步驟具體包括如下步驟:
獲取巡邏區域內巡邏子區域的數量、每個巡邏子區域的巡邏任務量,巡邏子區域數量記為m,第i個巡邏子區域記為Ri,Ri內的巡邏任務量記為Ai,Ri內的巡邏機器人的第一數量記為Ci;
定位巡邏任務量增加的巡邏子區域Rj,標記增加的巡邏任務量為S,標記巡邏任務量增加后每個巡邏子區域的巡邏任務量為Ai',計算第一中間量Ci':
其中,A'j=Aj+S,1≤i≤m,1≤j≤m;
將所述第一中間量Ci'向下取整得調整后巡邏子區域Ri內的巡邏機器人的第二數量Di;
判斷D1+D2+…+Dm是否等于C1+C2+…+Cm;
如果否,則計算第二中間量Ei,其中Ei=Ci'-Di,將Ei從大到小排序,將與C1+C2+…+Cm與D1+D2+…+Dm之間差值對應數量的Ei從大到小所對應的Di分別加1使D1+D2+…+Dm等于C1+C2+…+Cm;
如果是,則在第二數量Di小于相應的第一數量Ci時,從第一數量Ci所對應的巡邏子區域Ri內撤出Ci-Di個巡邏機器人,在第二數量Di大于相應的第一數量Ci時,向第一數量Ci所對應的巡邏子區域Ri內加入Di-Ci個所述撤出的巡邏機器人。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于深圳先進技術研究院,未經深圳先進技術研究院許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201310091629.7/1.html,轉載請聲明來源鉆瓜專利網。





