Computer Science

Computer Science ›› 2019, Vol. 46 ›› Issue (7): 308-314.doi: 10.11896/j.issn.1002-137X.2019.07.047

• Interdiscipline & Frontier • Previous Articles     Next Articles

Free-conflict AGV Path Planning in Automated Terminals Based on Speed Control

ZHONG Mei-su,YANG Yong-sheng,ZHOU Ya-min   

  1. (Institute of Logistics Science & Engineering,Shanghai Maritime University,Shanghai 201306,China)
  • Received:2018-06-02 Online:2019-07-15 Published:2019-07-15

PDF (PC)

1195

Abstract: With the increase of labor cost,improving the efficiency of terminalshas been the key in development of ports.Automatic guided Vehicles (AGV),as the main equipmentof automatedterminalsin horizontal transportation,the problems of conflict,congestion and waiting have been more serious,which greatly reducing the operation efficiency of the terminals.This paper modeled with the minimum driving distance of AGV between the QCs and YCs,to choose the optimal path.By testing the overlapping rate and the conflict time,and using the speed control strategy,which follow the rule of first come first service,the path planning of free-conflict AGV is achieved.The simulation results show that this method can reduce the probability of AGV conflicteffectively,decrease the waiting time of QCs and YCs,improve the operationefficiency of AGV,and minimize the totalcost of operation.

Key words: AGV conflict, Automated terminals, Path planning, Speed control

CLC Number: 

  • U693
[1]FAZLOLLAHTABAR H,SAIDI-MEHRABAD M.Autono- mous Guided Vehicles:Methods and Models for Optimal Path Planning[M].Springer Publishing Company,Incorporated,2015.<br /> [2]WU Y,LUO J,ZHANG D,et al.An integrated programming model for storage management and vehicle scheduling at container terminals[J].Research in Transportation Economics,2013,42(1):13-27.<br /> [3]LUO J,WU Y.Modelling of dual-cycle strategy for container storage and vehicle scheduling problems at automated container terminals[J].Transportation Research Part E Logistics & Transportation Review,2015,79(7):49-64.<br /> [4]HUO K G,ZHANG Y Q,HU Z H.Research on multi-load AGV scheduling of automated container terminals [J].Journal of Dalian University of Technology,2016,56(3):244-251.(in Chinese)<br /> 霍凯歌,张亚琦,胡志华.自动化集装箱码头多载AGV调度问题研究[J].大连理工大学学报,2016,56(3):244-251.<br /> [5]GHASEMZADEH H,BEHRANGI E,AZGOMI M A.Conflict-free scheduling and routing of automated guided vehicles in mesh topologies[J].Robotics & Autonomous Systems,2009,57(6／7):738-748.<br /> [6]CHIEW K,QIN S.Scheduling and Routing of AMOs in an In- telligent Transport System[J].IEEE Transactions on Intelligent Transportation Systems,2009,10(3):547-552.<br /> [7]GAWRILOW E,KLIMM M,M HRING R H,et al.Conflict-free vehicle routing[J].Euro Journal on Transportation & Logistics,2012,1(1／2):87-111.<br /> [8]ZHONG J L,MASLOWSKI A.Path planning of AGV transportation subsystem in manufacturing environment [J].Mechanical Design and Manufacturing,2010,48 (2):237-239.(in Chinese)<br /> 钟建琳,MASLOWSKI A.制造环境中AGV运输子系统的路径规划[J].机械设计与制造,2010,48(2):237-239.<br /> [9]LI W G,SU X.AGV path planning based on improved A<sup>*</sup> algorithm [J].Modern Manufacturing Engineering,2015,38 (10):33-36.(in Chinese)<br /> 李伟光,苏霞.基于改进A<sup>*</sup>算法的AGV路径规划[J].现代制造工程,2015,38(10):33-36.<br /> [10]NISHI T,HIRANAKA Y,GROSSMANN I E.A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles[J].Compu-ters & Operations Research,2011,38(5):876-888.<br /> [11]TAI Y P,XING K X,LIN Y G,et al.Research on multi-AGV path planning methods [J].Computer Science,2017,44(S2):84-87.(in Chinese)<br /> 泰应鹏,邢科新,林叶贵,等.多AGV路径规划方法研究[J].计算机科学,2017,44(S2):84-87.<br /> [12]ZHU L B,WANG H,WANG J L,et al.Research on parking system path planning based on dynamic time window [J].Journal of Engineering Design,2017,24(4):440-448.(in Chinese)<br /> 朱龙彪,王辉,王景良,等.基于动态时间窗的泊车系统路径规划研究[J].工程设计学报,2017,24(4):440-448.<br /> [13]WANG H,ZHU L B,ZHU T C,et al.Research on parking system path planning based on particle swarm genetic algorithm [J].Journal of Engineering Design,2016,23(2):195-200.(in Chinese)<br /> 王辉,朱龙彪,朱天成,等.基于粒子群遗传算法的泊车系统路径规划研究[J].工程设计学报,2016,23(2):195-200.<br /> [14]UMAR U A,ARIFFIN M K A,ISMAIL N,et al.Priority-Based Genetic Algorithm for Conflict-Free Automated Guided Vehicle Routing [J].Procedia Engineering,2012,50(9):732-739.<br /> [15]LIU D K,WU X,KULATUNGA A K,et al.Motion Coordination of Multiple Autonomous Vehicles in Dynamic and Strictly Constrained Environments[C]∥2006 IEEE Conference on Cybernetics and Intelligent Systems.IEEE,2006:1-6.<br /> [16]LI H G,JIA J C,LENG C H.Multi-AGV path planning based on step control algorithm [J].Control Engineering,2010,17(S2):93-96.(in Chinese)<br /> 李惠光,贾建成,冷春辉.基于分步控制算法的多AGV路径规划[J].控制工程,2010,17(S2):93-96.<br /> [17]SU X,LI W G.Path planning of automatic pilot vehicle in FMS [J].Mechanical Design and Manufacturing,2015,53(1):201-203.(in Chinese)<br /> 苏霞,李伟光.FMS中自动导引车路径规划[J].机械设计与制造,2015,53(1):201-203.<br /> [18]WU H M,SU M J,GUAN Y S,et al.Noncollision motion planning for multi-robot with dynamic operation sequence adjustment [J].Robot,2016,38(6):651-658.(in Chinese)<br /> 吴鸿敏,苏满佳,管贻生,等.动态调整操作序列的多机器人无碰运动规划[J].机器人,2016,38(6):651-658.<br /> [19]BAR-YEHUDA R,MORAN S.On approximation problems related to the independent set and vertex cover problems[J].Discrete Applied Mathematics,1984,9(1):1-10.<br /> [20]KE J J,HU J Z.Fault feature extraction algorithm based on Manhattan distance and random neighborhood embedding [J].Computer Application Research,2015,32(10):2992-2995.(in Chinese)<br /> 柯佳佳,胡建中.基于Manhattan距离与随机邻域嵌入的故障特征提取算法[J].计算机应用研究,2015,32(10):2992-2995.<br /> [21]CHEN F W,ZHAO X H,ZHOU J Z.Euler formula[D].Mathe- matical Journal,2005,25(4):355-357.(in Chinese)<br /> 陈方维,赵雪华,周家足.类拟的Euler公式[J].数学杂志,2005,25(4):355-357.<br /> [22]王海英.图论算法及其MATLAB实现[M].北京:北京航空航天大学出版社,2010.<br /> [23]GENG J,CAI B G,WANG J,et al.Research on the traversal algorithm of railway station yard based on deep priority search [J].Journal of Railway Science,2012,34(4):51-56.(in Chinese)<br /> 耿杰,蔡伯根,王剑,等.基于深度优先搜索的铁路站场遍历算法研究[J].铁道学报,2012,34(4):51-56.<br /> [24]LIU J M,MA S F,MA S Q.Dynamic shortest circuit calculation method based on improved Dijkstra algorithm [J].Systems Engineering Theory and Practice,2011,31(6):1153-1157.(in Chinese)<br /> 刘建美,马寿峰,马帅奇.基于改进的Dijkstra算法的动态最短路计算方法[J].系统工程理论与实践,2011,31(6):1153-1157.
[1] WANG Bing, WU Hong-liang, NIU Xin-zheng. Robot Path Planning Based on Improved Potential Field Method [J]. Computer Science, 2022, 49(7): 196-203.
[2] TAN Ren-shen, XU Long-bo, ZHOU Bing, JING Zhao-xia, HUANG Xiang-sheng. Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms [J]. Computer Science, 2022, 49(6A): 795-801.
[3] CHEN Jing-yu, GUO Zhi-jun, YIN Ya-kun. Full Traversal Path Planning and System Design of Intelligent Lawn Mower Based on Hybrid Algorithm [J]. Computer Science, 2021, 48(6A): 633-637.
[4] DU Wan-ru, WANG Xiao-yin, TIAN Tao, ZHANG Yue. Artificial Potential Field Path Planning Algorithm for Unknown Environment and Dynamic Obstacles [J]. Computer Science, 2021, 48(2): 250-256.
[5] GUO Qi-cheng, DU Xiao-yu, ZHANG Yan-yu, ZHOU Yi. Three-dimensional Path Planning of UAV Based on Improved Whale Optimization Algorithm [J]. Computer Science, 2021, 48(12): 304-311.
[6] ZHAO Yang, NI Zhi-wei, ZHU Xu-hui, LIU Hao, RAN Jia-min. Multi-worker and Multi-task Path Planning Based on Improved Lion Evolutionary Algorithm forSpatial Crowdsourcing Platform [J]. Computer Science, 2021, 48(11A): 30-38.
[7] CHEN Ji-qing, TAN Cheng-zhi, MO Rong-xian, WANG Zhi-kui, WU Jia-hua, ZHAO Chao-yang. Path Planning of Mobile Robot with A* Algorithm Based on Artificial Potential Field [J]. Computer Science, 2021, 48(11): 327-333.
[8] ZHAO Xiao-wei, ZHU Xiao-jun, HAN Zhou-qing. Hover Location Selection and Flight Path Optimization for UAV for Localization Applications [J]. Computer Science, 2021, 48(11): 345-355.
[9] WANG Zi-qiang, HU Xiao-guang, LI Xiao-xiao, DU Zhuo-qun. Overview of Global Path Planning Algorithms for Mobile Robots [J]. Computer Science, 2021, 48(10): 19-29.
[10] YANG De-cheng, LI Feng-qi, WANG Yi, WANG Sheng-fa, YIN Hui-shu. Intelligent 3D Printing Path Planning Algorithm [J]. Computer Science, 2020, 47(8): 267-271.
[11] JIANG Chen-kai, LI Zhi, PAN Shu-bao, WANG Yong-jun. Collision-free Path Planning of AGVs Based on Improved Dijkstra Algorithm [J]. Computer Science, 2020, 47(8): 272-277.
[12] ZHOU Jun and WANG Tian-qi. Single Departure and Arrival Procedure Optimization in Airport Terminal Area Based on Branch and Bound Method [J]. Computer Science, 2020, 47(6A): 552-555.
[13] ZENG Wei-liang, WU Miao-sen, SUN Wei-jun, XIE Sheng-li. Comprehensive Review of Autonomous Taxi Dispatching Systems [J]. Computer Science, 2020, 47(5): 181-189.
[14] WANG Wei-guang, YIN Jian, QIAN Xiang-li, ZHOU Zi-hang. Realtime Multi-obstacle Avoidance Algorithm Based on Dynamic System [J]. Computer Science, 2020, 47(11A): 111-115.
[15] ZHOU Xin-yue, QIAN Li-ping, HUANG Yu-pin, WU Yuan. Optimization Method of Electric Vehicles Charging Scheduling Based on Ant Colony [J]. Computer Science, 2020, 47(11): 280-285.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
Add:18# Honghu West Rd., Yubei ,Chongqing,China    Post Code: 401121
Tel: 023-63500828/023-67039612/023-67039623
E-mail: jsjkx12@163.com
Powered by Beijing Magtech Co., Ltd.