Multidomain A* algorithm research

Peitao Guo; Zhihong Xi; Guanhua Wang; Fenghao Zheng; Kexin Zhang

doi:10.1117/12.3031937

8 June 2024 Multidomain A* algorithm research

Peitao Guo, Zhihong Xi, Guanhua Wang, Fenghao Zheng, Kexin Zhang

Proceedings Volume 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024); 131710N (2024) https://doi.org/10.1117/12.3031937
Event: 3rd International Conference on Algorithms, Microchips and Network Applications (AMNA 2024), 2024, Jinan, China

Abstract

Aiming at the problems of traditional A* algorithm with many inflection points, long paths and low efficiency, this paper proposes a multi-domain A* algorithm. Firstly, it improves the obstacle search method and node passable discrimination method, and optimizes the path generation process of the algorithm. Then study the effect of different neighborhood search matrices on the algorithm's path nodes and path length, and select the optimal neighborhood search matrix. Since the improved A* algorithm has a larger neighborhood and more choices than the traditional A* algorithm, compared with the traditional A* algorithm the path length is reduced by 7.2%, the path nodes are reduced by 47.4%, and the search time is reduced by 82.6%, in addition, the path of the improved A* algorithm is smoother.

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

Citation Download Citation

Peitao Guo, Zhihong Xi, Guanhua Wang, Fenghao Zheng, and Kexin Zhang "Multidomain A* algorithm research", Proc. SPIE 13171, Third International Conference on Algorithms, Microchips, and Network Applications (AMNA 2024), 131710N (8 June 2024); https://doi.org/10.1117/12.3031937

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