{"title":"针对多机器人系统中AGV调度问题,提出了一种新的分层计费算法","authors":"Haoyi Niu, Weimin Wu, Tao Zhang","doi":"10.1109/ICNSC52481.2021.9702206","DOIUrl":null,"url":null,"abstract":"Charging problem for the AGVs (automated guided vehicles) in a multi-robot system based on a real-world intelligent warehouse aims to maximize the transportation efficiency of AGVs considering the charging process. For this purpose, a hierarchical charging algorithm is presented by taking into account both the continuity of transportation and the charging efficiency. A multi-level threshold scheme is designed to reduce the impact of the charging process on AGV scheduling. The numerical experiment results indicate that at the same charging rate, the number of completed tasks by AGVs can be increased from 18 to 28 an hour compared with traditional charging algorithm thus the efficiency can be improved from 34.62% to 51.86% correspondingly, which shows the superior performance of the presented algorithm.","PeriodicalId":129062,"journal":{"name":"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)","volume":"47 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A novel hierarchical charging algorithm for the AGV dispatching problem in a multi-robot system\",\"authors\":\"Haoyi Niu, Weimin Wu, Tao Zhang\",\"doi\":\"10.1109/ICNSC52481.2021.9702206\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Charging problem for the AGVs (automated guided vehicles) in a multi-robot system based on a real-world intelligent warehouse aims to maximize the transportation efficiency of AGVs considering the charging process. For this purpose, a hierarchical charging algorithm is presented by taking into account both the continuity of transportation and the charging efficiency. A multi-level threshold scheme is designed to reduce the impact of the charging process on AGV scheduling. The numerical experiment results indicate that at the same charging rate, the number of completed tasks by AGVs can be increased from 18 to 28 an hour compared with traditional charging algorithm thus the efficiency can be improved from 34.62% to 51.86% correspondingly, which shows the superior performance of the presented algorithm.\",\"PeriodicalId\":129062,\"journal\":{\"name\":\"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)\",\"volume\":\"47 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-12-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICNSC52481.2021.9702206\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE International Conference on Networking, Sensing and Control (ICNSC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNSC52481.2021.9702206","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A novel hierarchical charging algorithm for the AGV dispatching problem in a multi-robot system
Charging problem for the AGVs (automated guided vehicles) in a multi-robot system based on a real-world intelligent warehouse aims to maximize the transportation efficiency of AGVs considering the charging process. For this purpose, a hierarchical charging algorithm is presented by taking into account both the continuity of transportation and the charging efficiency. A multi-level threshold scheme is designed to reduce the impact of the charging process on AGV scheduling. The numerical experiment results indicate that at the same charging rate, the number of completed tasks by AGVs can be increased from 18 to 28 an hour compared with traditional charging algorithm thus the efficiency can be improved from 34.62% to 51.86% correspondingly, which shows the superior performance of the presented algorithm.