基于改进CBS算法的自动化码头多AGV无冲突路径规划
万方数据知识服务平台
应用市场
我的应用
会员HOT
万方期刊
×

点击收藏,不怕下次找不到~

@万方数据
会员HOT

期刊专题

10.19734/j.issn.1001-3695.2023.02.0036

基于改进CBS算法的自动化码头多AGV无冲突路径规划

引用
针对自动化集装箱码头上自动引导车(automated guided vehicle,AGV)数量增加导致冲突更频繁.提出一种改进的基于冲突的搜索(conflict based search,CBS)算法.底层采用基于曼哈顿距离的A*算法,上层结合二叉树原理建立冲突树对AGV之间的冲突进行规避.以最小化AGV在岸桥和堆场之间的总路径长度为目标,使用栅格法建立AGV路网模型.考虑AGV之间的点冲突与边冲突,将自动化码头多AGV无冲突路径规划问题规约为多智能体寻径问题.实验结果表明,所提出的算法在保证堵塞率为0%的前提下,缩短总路径长度并提高运算速度,验证算法的有效性.

自动化码头、多自动导引车、多智能体路径规划、基于冲突的搜索算法

40

TP242(自动化技术及设备)

国家自然科学基金62073212

2023-10-19(万方平台首次上网日期,不代表论文的发表时间)

共6页

2621-2625,2632

相关文献
评论
暂无封面信息
查看本期封面目录

计算机应用研究

1001-3695

51-1196/TP

40

2023,40(9)

相关作者
相关机构

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn