Path scheduling for multi-AGV system based on two-staged traffic scheduling scheme and genetic algorithm

Subtitle:

Article type: Research Article

Authors: Liu, Jian^{a; b; *} | Wang, Zhongdong^{a; b} | Xu, Qing^{a; b} | Huang, Qifeng^{a; b}

Affiliations: [a] Jiangsu Electric Power Company Research Institute, Jiangsu, China | [b] State Grid Key Laboratory of Electric Energy Measurement, Nanjing, Jiangsu, China

Correspondence: [*] Corresponding author: Jian Liu, Jiangsu Electric Power Company Research Institute, Jiangsu, China. E-mail:[email protected]

Abstract: An improved two-staged traffic scheduling scheme with Genetic algorithm (GA) are combined in this paper for a multi-AGV (Automated Guided Vehicle) system, containing path planning and conflicts avoidance for multi-AGV, wherein path following for a single AGV and path scheduling with GA for multi-AGV both in off-line and on-line stages. Multiple objectives and constraints are taken into account for on-line GA when some routes in digital map are unable to use due to unavoidable conflicts. A new conflict-free policy is proposed which changes the velocity or routes of the inferior AGV to make their movement harmoniously. Finally, two numerical simulations are used prove the efficacy of traffic scheduling scheme and the adaptability of motion control algorithm respectively.

Keywords: AGV, traffic scheduling, genetic algorithm

DOI: 10.3233/JCM-150530

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 15, no. 2, pp. 163-169, 2015