CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 13171 > Article
Paper
8 June 2024 Improved A* algorithm for path planning in dynamic environments
Chenhao Hu, Zhian Zhang
Author Affiliations +
Proceedings Volume 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024); 1317108 (2024) https://doi.org/10.1117/12.3032027
Event: 3rd International Conference on Algorithms, Microchips and Network Applications (AMNA 2024), 2024, Jinan, China
Abstract
To improve the global path planning capabilities of mobile robots and achieve real-time obstacle avoidance, a robot path planning algorithm that improves the traditional A* algorithm is proposed. The A* algorithm is utilized for the design of global path planning, incorporating weight coefficients into the heuristic function to bolster search efficiency. Path smoothing is performed by improving the Floyd algorithm, aiming to reduce inflection points and increase the path smoothness. For local path planning, the artificial potential field method is adopted to address the real-time obstacle avoidance limitations of the A* algorithm. Simultaneously, local corrections are applied to mitigate potential issues associated with local minima in the artificial potential field method. Additionally, attempts are made to navigate around obstacles by fine-tuning the turning angle. Simulation results validate that the improved A* algorithm can effectively construct reasonable paths in the map environment with better search mechanism and flexibility. The improved artificial potential field algorithm successfully achieves real-time obstacle avoidance, surpassing local optimal points.
(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Chenhao Hu and Zhian Zhang "Improved A* algorithm for path planning in dynamic environments", Proc. SPIE 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024), 1317108 (8 June 2024); https://doi.org/10.1117/12.3032027
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
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
 7 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Detection and tracking algorithms
Mathematical optimization
Computer simulations
Mobile robots
Motion analysis
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top