[1]余嘉雄,白红星.基于改进 A * 算法的四向穿梭车路径规划[J].机械与电子,2022,(07):54-60.
　YU Jiaxiong,BAI Hongxing.Four-way Shuttle Vehicle Path Planning Based on Improved A* Algorithm[J].Machinery & Electronics,2022,(07):54-60.
点击复制

基于改进 A * 算法的四向穿梭车路径规划()
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
期数:
2022年07期
页码:
54-60
栏目:
智能工程
出版日期:
2022-07-28

文章信息/Info

Title:
Four-way Shuttle Vehicle Path Planning Based on Improved A* Algorithm
文章编号:
1001-2257 ( 2022 ) 07-0054-07
作者:
余嘉雄 1 ; 2 ; 白红星 1
1. 浙江凯乐士科技有限公司,浙江 嘉兴 314000 ; 2. 武汉大学,湖北 武汉 430072
Author(s):
YU Jiaxiong1 ;  2 ;  BAI Hongxing1
( 1.Zhejiang Kaileshi Technology Co. , Ltd. , Jiaxing 314000 , China ; 2.Wuhan University , Wuhan 430072 , China)
关键词:
路径死锁; 路径规划;  A * 算法; 四向穿梭车系统
Keywords:
path deadlock ;  path planning ;  A* algorithm ;  four-way shuttle system
分类号:
TH242 ; TP391
文献标志码:
A
摘要:
针对传统四向穿梭车系统路径规划易出现路径交叉死锁问题,提出一种改进 A * 算法的路径规划算法。参考多辆穿梭车路径的路径交叉长度、路径冲突车辆总数对路径搜索的影响,使得多辆穿梭车路径分布均匀,减少车辆路径的点边冲突,降低实时路径检测中避让策略的复杂度,提高系统的稳定性与效率。栅格地图环境中,将该算法应用于复杂环境中的四向穿梭车路径规划,仿真结果表明,该算法在路径规划中是可行和有效的。
Abstract:
Aiming at the problem of path crossing deadlock in traditional four-way shuttle system path planning , a path planning algorithm based on improved A* algorithm is proposed.By referring to the influence of the path crossing length of multiple shuttle vehicles and the total number of vehicles with path conflicts on the path search , a uniform path distribution of multiple shuttle vehicles is achieved , the point side conflict of vehicle paths is reduced , the complexity of avoidance strategy in real-time path detection is reduced , and the stability and efficiency of the system is improved.In the raster map environment , the algorithm is applied to the four-way shuttle path planning in complex environment , and the system simulation shows that the algorithm is feasible and effective in the path planning.

参考文献/References:

[ 1 ] 刘国栋,曲道奎,张雷 . 多 AGV 调度系统中的两阶段动态路径规划[ J ] . 机器人, 2005 ( 3 ): 210-214.

[ 2 ] 张喜妹 . 基于 KIVA 系统的拣选作业优化与算法研究[ D ] . 北京:北京邮电大学,2015.
[ 3 ] SHARON G , STERN R , FELNER A.et al.Conflict based search for optimal multi-agent pathfinding [ J ] . Artificial intelligence , 2015 , 219 : 40-66.
[ 4 ] 李伟光,苏霞 . 基于改进 A*算法的 AGV 路径规划[ J ] . 现代制造工程, 2015 ( 10 ): 33-36.
[ 5 ] 万千 . 基于 CBS 算法的物流分拣多 AGV 路劲规划的研究[ D ] . 哈尔滨:哈尔滨工业大学,2018.
[ 6 ] 杨玮,岳婷,刘江,等 . 双载式多层穿梭车仓储系统复合作业路径优化 [ J ] . 计算机集成制造系统,2018 , 24( 12 ): 3178-3188.
[ 7 ] 周奇才,方华,熊肖磊,等 . 多层穿梭车作业系统配置[ J ] . 设施与设备, 2018 , 37 ( 8 ): 126-130 , 148.
[ 8 ] 聂峰 . 自动化立体仓库穿梭车系统控制方法与优化调度研究[ D ] . 太原:太原理工大学,2009.
[ 9 ] 冉文学,刘会娟 . 动态立体仓库中穿梭车货到人多目标拣选路径优化 [ J ] . 物流工程与管理,2017 , 39 ( 6 ):69-73.
[ 10 ] 王海英,黄强,李传涛,等 . 图论算法及 MATLA 实现[ M ] . 北京:北京航空航天大学出版社,2010.

相似文献/References:

[1]王 嵘,万永菁.一种基于ＳＬＡＭ 的多功能探索机器人设计[J].机械与电子,2019,(09):51.
　.Design of Multifunctional Exploration Robot Based on SLAM[J].Machinery & Electronics,2019,(07):51.
[2]谢智慧,卢道华,王 佳,等.基于改进蚁群算法的机器人路径规划问题研究[J].机械与电子,2019,(06):70.
　,,et al.Research on Robot Path Planning Problem Based on Improved Ant Colony Algorithm[J].Machinery & Electronics,2019,(07):70.
[3]赵健,张阳.基于典型栅格地图的代价地图改进方法[J].机械与电子,2018,(12):73.
　ZHAO Jian,ZHANG Yang.Cost Map Improvement Method Based on Typical Grid Map[J].Machinery & Electronics,2018,(07):73.
[4]操松元１,陈 江２,严 波１,等.无人机巡检输电线路的路径规划算法研究[J].机械与电子,2019,(05):40.
　,,et al.Research on Path Planning Algorithms for Unmanned Aerial Vehicle Patrol Inspection Transmission Lines[J].Machinery & Electronics,2019,(07):40.
[5]文生平,张磊,刘其信.基于改进蚁群算法激光导航轮式机器人路径规划[J].机械与电子,2016,(05):73.
　WEN Shengping,ZHANG Lei,LIU Qixin.Path Planning for Laser Navigation Wheeled Robots Based on Improved Ant Colony Algorithm[J].Machinery & Electronics,2016,(07):73.
[6]周嵘,张志翔,翟晓晖,等.机器人室内路径规划算法的实用性研究[J].机械与电子,2016,(08):71.
　ZHOU Rong,ZHANG Zhixiang,ZHAI Xiaohui,et al.Practical Research on Robot Path Planning Algorithm[J].Machinery & Electronics,2016,(07):71.
[7]白金柯,吴晓娜.一种新型蚁群随机树的机器人路径规划算法[J].机械与电子,2015,(07):73.
　BAI Jinke,WU Xiaona.Robot-path Planning Based on Ant Colony Optimization and Rapidly-exploring Random Tree[J].Machinery & Electronics,2015,(07):73.
[8]李积云,许亚军,蒲卫华,等.基于势场法的路径规划算法特性分析和路径优化[J].机械与电子,2020,(05):18.
　,,et al. Characteristics Analysis of Algorithm and Methods of Optimizing Path Based on Artificial Potential Field Method[J].Machinery & Electronics,2020,(07):18.
[9]桑和成,宋栓军,唐铭伟,等.基于改进蚁群算法的机器人路径规划研究[J].机械与电子,2021,(02):17.
　Sang Hecheng,Song Shuanjun,Tang Mingwei,et al.Research on Robot Path Planning Based on Improved Ant Colony Algorithm[J].Machinery & Electronics,2021,(07):17.
[10]张晓晔 １,２,３,等.基于时间栅格法和最优搜索的电网巡检机器人避障路径规划方法[J].机械与电子,2021,(09):71.
　ZHANG Xiaoye,,et al.Obstacle Avoidance Path Planning Method for Power Grid Inspection Robot Based on Time Grid Method and Optimal Search[J].Machinery & Electronics,2021,(07):71.

备注/Memo

备注/Memo:
收稿日期: 2021-11-23
基金项目:浙江省领军型创业创新团队项目( 2019R02001 )
作者简介:余嘉雄 ( 1980- ),男,湖北孝感人,硕士,中级工程师,研究方向为物流系统规划、物流数字孪生系统;白红星 ( 1982- ),男,河南濮阳人,博士,副高级工程师,研究方向为物流系统集成规划、设计和仿真、智能仓储系统优化调度、仓储人工智能技术应用。
更新日期/Last Update: 2022-08-25