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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.