Path planning for service robot based on improved A* algorithm

Fanghua Zhao; Yunzhou Chai; Lihua Wang

doi:10.1117/12.3037467

27 September 2024 Path planning for service robot based on improved A* algorithm

Fanghua Zhao, Yunzhou Chai, Lihua Wang

Proceedings Volume 13275, Sixth International Conference on Information Science, Electrical, and Automation Engineering (ISEAE 2024); 132753Y (2024) https://doi.org/10.1117/12.3037467
Event: 6th International Conference on Information Science, Electrical, and Automation Engineering (ISEAE 2024), 2024, Wuhan, China

Abstract

Aiming at the problems of high memory occupancy and too many inflection points and search points of A* algorithm in large-scale environment, an improved A* algorithm is proposed. Firstly, the adaptive adjustment of the heuristic function is realized by introducing dynamic weights to obtain the optimal path, and secondly, the cubic Bezier curve is used to smooth the path to reduce the number of inflection points. The simulation results show that the improved A* algorithm can significantly improve the path planning efficiency of service robots and reduce the task time of service robots.

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

Citation Download Citation

Fanghua Zhao, Yunzhou Chai, and Lihua Wang "Path planning for service robot based on improved A* algorithm", Proc. SPIE 13275, Sixth International Conference on Information Science, Electrical, and Automation Engineering (ISEAE 2024), 132753Y (27 September 2024); https://doi.org/10.1117/12.3037467

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