SIA OpenIR  > 智能检测与装备研究室
Research for Bidirectional Path Planning Based on An Improved A∗ Algorithm
Liu SW(刘生伟)1,2,3; Ma Y(马钺)1,2
Department智能检测与装备研究室
Conference Name2020 IEEE International Conference on Advances in Electrical Engineering and Computer Applications, AEECA 2020
Conference DateAugust 25-27, 2020
Conference PlaceDalian, China
Source PublicationProceedings of 2020 IEEE International Conference on Advances in Electrical Engineering and Computer Applications, AEECA 2020
PublisherIEEE
Publication PlaceNew York
2020
Pages1036-1039
Indexed ByEI
EI Accession number20204409439925
Contribution Rank1
ISBN978-1-7281-6520-2
Keywordbig grid map A* algorithm path planning bidirectional research
AbstractThe paths obtained by conventional A∗ algorithm are usually not the optimal solutions, which have many turning nodes and spend more time. To solve these problems, an improved A∗ algorithm is presented. First, the proposed algorithm introduced Chebyshev distance into the formula and parent heuristic function; secondly, using a method of bidirectional search paths with dynamic rectangle. The simulation results show that time is reduced by 85.9% and 58.4% comparing with traditional A∗ algorithm and the other improved A∗ algorithm. It has been demonstrated that the proposed improved A∗ algorithm can efficiently solve the shortest path planning problem especially on large grid maps.
Language英语
Document Type会议论文
Identifierhttp://ir.sia.cn/handle/173321/27839
Collection智能检测与装备研究室
Corresponding AuthorLiu SW(刘生伟)
Affiliation1.Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang, China
2.Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, China
3.University of Chinese Academy of Sciences, Beijing, China
Recommended Citation
GB/T 7714
Liu SW,Ma Y. Research for Bidirectional Path Planning Based on An Improved A∗ Algorithm[C]. New York:IEEE,2020:1036-1039.
Files in This Item:
File Name/Size DocType Version Access License
Research for Bidirec(1862KB)会议论文 开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu SW(刘生伟)]'s Articles
[Ma Y(马钺)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu SW(刘生伟)]'s Articles
[Ma Y(马钺)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu SW(刘生伟)]'s Articles
[Ma Y(马钺)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Research for Bidirectional Path Planning Based on An Improved A∗ Algorithm.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

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