基于自动导引车辆的物流分拣系统交通控制策略

doi:10.3976/j.issn.1002-4026.2022.01.010

Abstract

Abstract:

In this study, an automated guided vehicle (AGV)-based logistics sorting system is designed in a discrete grid environment. Based on a centralized control strategy of the central controller, the dynamic path planning of AGVs is performed using the Label Correcting algorithm. Moreover, the no-lingering strategy is used at intersections to control the traffic of AGVs in the system. Simulation results show that the proposed sorting system can be applied to large-scale logistics sorting. The update interval of paths has a considerable impact on the performance of the sorting system and the efficiency of the simulation. A shorter update interval signifies improved performance of the system,and the longer simulation runs. However, real-time requirements cannot be ensured in practical applications. Hence, the performance of the sorting system and efficiency of the simulation must be comprehensively considered when determining the update interval of paths in practical applications.

Key words: logistics sorting, automated guided vehicle, operating network, traffic control, path planning

CLC Number:

LI Su-qi,ZHU Kong-jin. Traffic control for AGV-based logistics sorting system[J].Shandong Science, 2022, 35(1): 73-80.

Figures/Tables 7

Fig.1

Table 1

Symbols and their definitions"

符号	定义	符号	定义
f	路径更新间隔时间	k_max	最大循环判断次数
ζ(i,t)	如果t时刻有AGV进入决策元胞i∈C^R,则ζ(i,t)=1;否则,ζ(i,t)=0	χ(i,t)	如果t时刻有AGV在决策元胞i∈C^R上等待,则χ(i,t)=1;否则,χ(i,t)=0
C_a	AGV在弧a上的运行轨迹,C_a={ $i a 1$ , $i a 2$ ,..., $i a l a$ }, 其中l_a为AGV在弧a上的总运行时间, $i a l$ 表示AGV开始使用弧a以后的第l个时间步所处的元胞	m(v,i,t)	t时刻在决策元胞i上的车辆v的移动指令。如果车辆v在t时刻可以移动,则m(v,i,t)=1;否则,m(v,i,t)=0

Table 1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

References 12

[1]	BOYSEN N, BRISKORN D, FEDTKE S, et al. Automated sortation conveyors:a survey from an operational research perspective[J]. European Journal of Operational Research, 2019, 276(3):796-815. DOI: 10.1016/j.ejor.2018.08.014. doi: 10.1016/j.ejor.2018.08.014
[2]	梁彧. 基于改进Dijkstra算法的AGV智能车路径规划[J]. 科技与创新, 2020(24):159-161. DOI: 10.15913/j.cnki.kjycx.2020.24.061. doi: 10.15913/j.cnki.kjycx.2020.24.061
[3]	DE RYCK M, VERSTEYHE M, DEBROUWERE F. Automated guided vehicle systems, state-of-the-art control algorithms and techniques[J]. Journal of Manufacturing Systems, 2020, 54:152-173. DOI: 10.1016/j.jmsy.2019.12.002. doi: 10.1016/j.jmsy.2019.12.002
[4]	孟冠军, 陈信华, 陶细佩, 等. 基于混合蚁群算法的AGV路径规划[J]. 组合机床与自动化加工技术, 2021(1):70-73. DOI: 10.13462/j.cnki.mmtamt.2021.01.017. doi: 10.13462/j.cnki.mmtamt.2021.01.017
[5]	QIU L, HSU W J, HUANG S Y, et al. Scheduling and routing algorithms for AGVs: a survey[J]. International Journal of Production Research, 2002, 40(3):745-760. DOI: 10.1080/00207540110091712. doi: 10.1080/00207540110091712
[6]	FRANSEN K J C, VAN EEKELEN J A W M, POGROMSKY A, et al. A dynamic path planning approach for dense, large, grid-based automated guided vehicle systems[J]. Computers & Operations Research, 2020, 123:105046. DOI: 10.1016/j.cor.2020.105046. doi: 10.1016/j.cor.2020.105046
[7]	武星, 翟晶晶, 肖海宁, 等. 多载量AGV系统防死锁路口通行顺序优化及避碰[EB/OL]. (2020-12-01)[2021-02-26]. https://kns.cnki.net/KXReader/Detail?TIMESTAMP=637614454843691406&DBCODE=CAPJ&TABLEName=CAPJLAST&FileName=JSJJ20201125007&RESULT=1&SIGN=zYIyMPiPCdlt0RXLPJ6%2b0X3%2fkcM%3d#.
[8]	龙永红, 向昭宇. 基于颜色Petri net的多AGV防死锁系统综述[J]. 电子世界, 2019(2):64. DOI: 10.19353/j.cnki.dzsj.2019.02.031. doi: 10.19353/j.cnki.dzsj.2019.02.031
[9]	QI M Y, LI X W, YAN X J, et al. On the evaluation of AGVS-based warehouse operation performance[J]. Simulation Modelling Practice and Theory, 2018, 87:379-394. DOI: 10.1016/j.simpat.2018.07.015. doi: 10.1016/j.simpat.2018.07.015
[10]	YANG Q F, LIAN Y D, XIE W. Hierarchical planning for multiple AGVs in warehouse based on global vision[J]. Simulation Modelling Practice and Theory, 2020, 104:102124. DOI: 10.1016/j.simpat.2020.102124. doi: 10.1016/j.simpat.2020.102124
[11]	GUERRIERO F, MUSMANNO R. Label correcting methods to solve multicriteria shortest path problems[J]. Journal of Optimization Theory and Applications, 2001, 111(3):589-613. DOI: 10.1023/A:1012602011914. doi: 10.1023/A:1012602011914
[12]	YAN X J, ZHANG C R, QI M Y. Multi-AGVs collision-avoidance and deadlock-control for item-to-human automated warehouse[C]// 2017 International Conference on Industrial Engineering, Management Science and Application (ICIMSA). Seoul, Korea: IEEE, 2017: 1-5. DOI: 10.1109/ICIMSA.2017.7985596. doi: 10.1109/ICIMSA.2017.7985596

Traffic control for AGV-based logistics sorting system

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 12

Related Articles 4

Metrics

Comments

Recommended 0

[1]	QIN Jian, ZHANG Feikai, LIU Chen, XIA Yongjun. Path planning for material transportation by combining mountain road and freight ropeway [J]. Shandong Science, 2023, 36(3): 90-99.
[2]	HAN Feng-jian, QIU Shu-bo, LI Qing-hua, LIU Hai-ying. Path planning of robot based on improved BI-RRT algorithm [J]. Shandong Science, 2021, 34(3): 109-118.
[3]	GAO Jia-ning，DING Yong. Optimization method of the improved F-B model based signal timing at oversaturated intersections [J]. SHANDONG SCIENCE, 2017, 30(2): 78-84.
[4]	CHEN Yao, CHEN Alian, LI Xiangdong, CHEN Wei. Globalpath planning design of transformer substation intelligent inspection robot [J]. SHANDONG SCIENCE, 2015, 28(1): 114-119.