Paper
11 July 2024 Path planning for mobile robots based on improved A* algorithm
Zengzhen Mi, Chonghua Huang, Haiqin Zhu, Yan Gao
Author Affiliations +
Proceedings Volume 13210, Third International Symposium on Computer Applications and Information Systems (ISCAIS 2024); 132103A (2024) https://doi.org/10.1117/12.3034748
Event: Third International Symposium on Computer Applications and Information Systems (ISCAIS 2023), 2024, Wuhan, China
Abstract
In order to improve the dynamic obstacle avoidance ability and operational efficiency in unmanned vehicle path planning, a new algorithm incorporating the improved A* algorithm and DWA (dynamic window approach) is proposed and applied to indoor handling work. First, the valuation function is improved using the Euclidean distance and the heuristic function is dynamically weighted to reduce the expansion points, increase the real-time performance of the planning path, greatly reduce the search time, and improve the flexibility of the algorithm. Then, the path is optimized using Bessel curves to improve the smoothness. Finally, the dynamic window algorithm is integrated, and local path planning is carried out with the global optimal path guaranteed by the A* algorithm, so that it can dynamically avoid obstacles and improve path planning. Simulation experimental results show that the improved A* algorithm reduces the search nodes by 75%, the search time is reduced by 91.9%, the path length is still optimal, and the number of turns is reduced by 25%, while the fusion algorithm does not increase the path length and the search time by more than 3% after adding unknown obstacles. The final experiment verifies that the algorithm has good feasibility in real scenarios.
© (2024) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Zengzhen Mi, Chonghua Huang, Haiqin Zhu, and Yan Gao "Path planning for mobile robots based on improved A* algorithm", Proc. SPIE 13210, Third International Symposium on Computer Applications and Information Systems (ISCAIS 2024), 132103A (11 July 2024); https://doi.org/10.1117/12.3034748
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Detection and tracking algorithms

Raster graphics

Mathematical optimization

Windows

Computer simulations

Mobile robots

Algorithm testing

Back to Top