Path planning for mobile robots based on improved A* algorithm

Zengzhen Mi; Chonghua Huang; Haiqin Zhu; Yan Gao

doi:10.1117/12.3034748

11 July 2024 Path planning for mobile robots based on improved A* algorithm

Zengzhen Mi, Chonghua Huang, Haiqin Zhu, Yan Gao

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.

Citation Download Citation

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

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

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

Show All Keywords

Keywords/Phrases

Search In:

Publication Years