Pan Wu;Lingshu Zhong;Jingwen Xiong;Yuhao Zeng;Mingyang Pei
{"title":"具有冲突解决策略和改进ACO的多仓库机器人两级车辆路径规划模型","authors":"Pan Wu;Lingshu Zhong;Jingwen Xiong;Yuhao Zeng;Mingyang Pei","doi":"10.26599/JICV.2023.9210011","DOIUrl":null,"url":null,"abstract":"With the rapid development of warehouse robots in logistics and other industries, research on their path planning has become increasingly important. Based on the analysis of various conflicts that occur when the warehouse robot travels, this study proposes a two-level vehicle path planning model for multi-warehouse robots, which integrates static and dynamic planning to improve operational efficiency and reduce operating costs. In the static phase, the blockage factor is introduced to enhance the ant colony optimization (ACO) algorithm as a negative feedback mechanism to effectively avoid the blockage nodes during movement. In the dynamic stage, a dynamic priority mechanism is designed to adjust the routing strategy in real time and give the optimal path according to the real situation. To evaluate the model's effectiveness, simulations were performed under different operating environments and application strategies based on an actual grid environment map. The simulation results confirm that the proposed model outperforms other methods in terms of average running distance, number of blocked nodes, percentage of replanned paths, and average running time, showing great potential in optimizing warehouse operations.","PeriodicalId":100793,"journal":{"name":"Journal of Intelligent and Connected Vehicles","volume":"6 2","pages":"102-112"},"PeriodicalIF":0.0000,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/9944931/10287912/10225633.pdf","citationCount":"0","resultStr":"{\"title\":\"Two-level vehicle path planning model for multi-warehouse robots with conflict solution strategies and improved ACO\",\"authors\":\"Pan Wu;Lingshu Zhong;Jingwen Xiong;Yuhao Zeng;Mingyang Pei\",\"doi\":\"10.26599/JICV.2023.9210011\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the rapid development of warehouse robots in logistics and other industries, research on their path planning has become increasingly important. Based on the analysis of various conflicts that occur when the warehouse robot travels, this study proposes a two-level vehicle path planning model for multi-warehouse robots, which integrates static and dynamic planning to improve operational efficiency and reduce operating costs. In the static phase, the blockage factor is introduced to enhance the ant colony optimization (ACO) algorithm as a negative feedback mechanism to effectively avoid the blockage nodes during movement. In the dynamic stage, a dynamic priority mechanism is designed to adjust the routing strategy in real time and give the optimal path according to the real situation. To evaluate the model's effectiveness, simulations were performed under different operating environments and application strategies based on an actual grid environment map. The simulation results confirm that the proposed model outperforms other methods in terms of average running distance, number of blocked nodes, percentage of replanned paths, and average running time, showing great potential in optimizing warehouse operations.\",\"PeriodicalId\":100793,\"journal\":{\"name\":\"Journal of Intelligent and Connected Vehicles\",\"volume\":\"6 2\",\"pages\":\"102-112\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://ieeexplore.ieee.org/iel7/9944931/10287912/10225633.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Intelligent and Connected Vehicles\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10225633/\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Intelligent and Connected Vehicles","FirstCategoryId":"1085","ListUrlMain":"https://ieeexplore.ieee.org/document/10225633/","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Two-level vehicle path planning model for multi-warehouse robots with conflict solution strategies and improved ACO
With the rapid development of warehouse robots in logistics and other industries, research on their path planning has become increasingly important. Based on the analysis of various conflicts that occur when the warehouse robot travels, this study proposes a two-level vehicle path planning model for multi-warehouse robots, which integrates static and dynamic planning to improve operational efficiency and reduce operating costs. In the static phase, the blockage factor is introduced to enhance the ant colony optimization (ACO) algorithm as a negative feedback mechanism to effectively avoid the blockage nodes during movement. In the dynamic stage, a dynamic priority mechanism is designed to adjust the routing strategy in real time and give the optimal path according to the real situation. To evaluate the model's effectiveness, simulations were performed under different operating environments and application strategies based on an actual grid environment map. The simulation results confirm that the proposed model outperforms other methods in terms of average running distance, number of blocked nodes, percentage of replanned paths, and average running time, showing great potential in optimizing warehouse operations.