Path planning using A* algorithm and DWA

Yishi Duan

doi:10.1117/12.3029251

22 May 2024 Path planning using A* algorithm and DWA

Yishi Duan

Proceedings Volume 13176, Fourth International Conference on Machine Learning and Computer Application (ICMLCA 2023); 131760W (2024) https://doi.org/10.1117/12.3029251
Event: Fourth International Conference on Machine Learning and Computer Application (ICMLCA 2023), 2023, Hangzhou, China

Abstract

Focusing on the issue that global path optimization and real-time obstacle avoidance cannot be combined while employing the A* algorithm or dynamic window technique alone in mobile robot navigation. A suggested mobile robot navigation algorithm combines the dynamic window approach with the enhanced A* algorithm. First, in the improved A* algorithm, the cost function is adaptively adjusted to improve the search efficiency of A* algorithm by introducing environmental information. In order to plan a global path with just key nodes, redundant nodes are removed and necessary path nodes are retained using a key node selection approach. Then, the evaluation function of dynamic window approach combined with key nodes information is constructed. The dynamic window approach is applied to plan the local path with the key nodes as the intermediate target points to improve the smoothness of the path, so as to achieve the global path optimization and real-time obstacle avoidance function. Finally, the viability and validity of the suggested navigation method is verified by demonstrating both simulation and real-world experiments simultaneously.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Yishi Duan "Path planning using A* algorithm and DWA", Proc. SPIE 13176, Fourth International Conference on Machine Learning and Computer Application (ICMLCA 2023), 131760W (22 May 2024); https://doi.org/10.1117/12.3029251

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