Abstract
A global path planning method (A-SSA) that integrates the A-star algorithm and Sparrow Search Algorithm (SSA) is proposed for the shortest path planning problem of Automated Guided Vehicles (AGV) in a static raster environment. The first stage of the method uses the sparrow algorithm to obtain several key grid points in the raster map, and then uses the A-star algorithm to connect these grid points; the second stage uses the ray method to remove the redundant nodes, and then uses the Bessel curve to generate a continuous, collision-free and smooth shortest path after obtaining the simplified vital nodes. The back-off mechanism is studied for the deadlock problem in path planning, simulation experiments are conducted for the three algorithms within a 30x30 raster map with obstacle coverage of 20%, 25%, 30%, 35%, and 40%, respectively, and the experimental results show that the path length planned by the A-SSA method is the shortest, which proves the effectiveness of the method and can provide a The experimental results show that the path length of the A-SSA method is the shortest, which demonstrates the effectiveness of the method and can provide some reference for the shortest path planning of AGV.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.