Circular Multiple RGV Path Planning based on Improved A* Algorithm-Reference-Cited by-同舟云学术

Circular Multiple RGV Path Planning based on Improved A* Algorithm

Published:2023-09-12 Issue:1 Volume:5 Page:66-72
ISSN:2832-6024
Container-title:Frontiers in Computing and Intelligent Systems
language:
Short-container-title:FCIS

Author:

Guo Tao,Sun Yunquan,Liu Yong,Liu Li

Abstract

Aiming at the problems that traditional A* algorithm has many unnecessary turns and the collision between multiple Rail Guided vehicles (RGV) in orbit at the same time, an algorithm with the minimum total cost of combining "8" type track and improved A* algorithm was proposed. An improved algorithm is applied to circular multi-RGV path planning. The traditional cost function is improved and new influencing factors are introduced, which makes the estimated cost closer to the actual cost. The experimental results show that compared with the traditional A* algorithm, the length of the path planned by the improved A* algorithm combined with the minimum total cost of the priority strategy is reduced by 8.1% and 8.6%, the turning rate is reduced by 0% and 33.3%, the conflict rate is reduced to 0%, and the total cost is reduced by 73.6% and 77.5%, respectively. The improved method can effectively improve the transfer efficiency of the automatic workshop.

Publisher

Darcy & Roy Press Co. Ltd.

Reference17 articles.

1. Xiang Wang, Wu Shuang, Zhang Keyi, et.al. Analysis of Operation Parameters of Ring Shuttle System Based on Queuing Theory. Manufacturing Automation, 2018, 40 (06): 151-153.

2. Yang Shaohua, Zhang Jiayi, Zhao Li. Analysis of the number and capacity of multiple cars on the ring track based on queuing theory. Manufacturing Automation, 2011,33(16):102-104.

3. Zhang Guiqin, Zhang Yangsen. Intelligent Scheduling Algorithm for Linear Reciprocating Automatic Guided Vehicle. Computer Engineering, 2009,35(15):176-178+181.

4. Chen Hua, Sun Qiyuan. Research on scheduling of linear reciprocating 2-RGV system based on TS algorithm. Industrial Engineering and Management, 2015,20(5):80-88.

5. Chen Haijun, Yang Zhongwen. Technical Highlights of New Type Automatic Track-changing Shuttle Car. Logistics Technology and Application, 2009,14(06):82-84.