OPT OpenIR  > 光电测量技术实验室
Application and improvement of heuristic function in A ∗ Algorithm
Jing, Xurui1,2; Yang, Xiaojun1
Conference Name37th Chinese Control Conference, CCC 2018
Source PublicationProceedings of the 37th Chinese Control Conference, CCC 2018
Conference Date2018-07-25
Conference PlaceWuhan, China
PublisherIEEE Computer Society
Contribution Rank1
AbstractThe A ∗ algorithm is widely used in path planning due to its simplicity and effectiveness. In this paper, firstly, aiming at the difficulty in determining the heuristic function in the A ∗ algorithm, performance comparison is made between the four heuristic functions such as Manhattan distance, Euclidean distance, Chebyshev distance and Diagonal distance. In the path planning, through these, we obtain the degree of influence of different heuristic functions on A ∗ algorithm efficiency. At the same time, an improved heuristic function is proposed to select the cost coefficient of the Manhattan distance with a weighted measure. By comparing simulation results, the improved A ∗ algorithm has some optimization in path planning with respect to search time, search range, path length and so on, and it's certain reference to the heuristic function design of A ∗ algorithm. © 2018 Technical Committee on Control Theory, Chinese Association of Automation.
Indexed ByEI
EI Accession Number20184606055393
Citation statistics
Document Type会议论文
Affiliation1.Xi'An Institute of Optics and Precision Mechanics of CAS, Xi'an; 710119, China;
2.University of Chinese Academy of Sciences, Beijing; 100049, China
Recommended Citation
GB/T 7714
Jing, Xurui,Yang, Xiaojun. Application and improvement of heuristic function in A ∗ Algorithm[C]:IEEE Computer Society,2018:2191-2194.
Files in This Item:
File Name/Size DocType Version Access License
Application and impr(383KB)会议论文 开放获取CC BY-NC-SAApplication Full Text
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Jing, Xurui]'s Articles
[Yang, Xiaojun]'s Articles
Baidu academic
Similar articles in Baidu academic
[Jing, Xurui]'s Articles
[Yang, Xiaojun]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Jing, Xurui]'s Articles
[Yang, Xiaojun]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.