具有冲突解决策略和改进ACO的多仓库机器人两级车辆路径规划模型

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}
引用次数: 0

摘要

随着仓储机器人在物流等行业的快速发展,对其路径规划的研究变得越来越重要。在分析仓库机器人行驶过程中发生的各种冲突的基础上,本文提出了一种多仓库机器人的两级车辆路径规划模型,该模型将静态规划和动态规划相结合,以提高运营效率,降低运营成本。在静态阶段,引入阻塞因子来增强蚁群优化(ACO)算法作为负反馈机制,以有效避免移动过程中的阻塞节点。在动态阶段,设计了一种动态优先级机制,实时调整路由策略,并根据实际情况给出最优路径。为了评估该模型的有效性,基于实际的网格环境图,在不同的操作环境和应用策略下进行了仿真。仿真结果证实,该模型在平均运行距离、阻塞节点数、重新规划路径的百分比和平均运行时间方面优于其他方法,在优化仓库运营方面显示出巨大的潜力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
7.10
自引率
0.00%
发文量
0
期刊最新文献
Front Cover Contents Advancements and Prospects in Multisensor Fusion for Autonomous Driving Extracting Networkwide Road Segment Location, Direction, and Turning Movement Rules From Global Positioning System Vehicle Trajectory Data for Macrosimulation Decision Making and Control of Autonomous Vehicles Under the Condition of Front Vehicle Sideslip
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1