<abstract xmlns="http://www.w3.org/1999/xhtml"><p>Due to the characteristic that A* algorithm takes a long time when traversing an OPEN table and a CLOSED table, an improved method is proposed that is a new way of array storing in an OPEN table and a CLOSED table. Compared to the original A* algorithm, the way of array storing accesses the array elements by locating the number ranks each time you visit a specified element, which can be done by only one operation. The original A* algorithm requires the traverse of multiple nodes in order to find a specified element. The experimental results show that the comparison of the improved A* algorithm with the original A* algorithm shows that the operating efficiency is improved by more than 40%. Based on the improved A* algorithm the method preserves the advantages of the original A* algorithm, improving the operating efficiency of A* algorithm<bold>.</bold></p></abstract>

Due to the characteristic that A* algorithm takes a long time when traversing an OPEN table and a CLOSED table, an improved method is proposed that is a new way of array storing in an OPEN table and a CLOSED table. Compared to the original A* algorithm, the way of array storing accesses the array elements by locating the number ranks each time you visit a specified element, which can be done by only one operation. The original A* algorithm requires the traverse of multiple nodes in order to find a specified element. The experimental results show that the comparison of the improved A* algorithm with the original A* algorithm shows that the operating efficiency is improved by more than 40%. Based on the improved A* algorithm the method preserves the advantages of the original A* algorithm, improving the operating efficiency of A* algorithm.

Robot Path Planning Based on Improved A* Algorithm

National Key Laboratory of Communication, UEST of China Chengdu 610054, China Department of Physics and Mechanical and Electronic Engineering, Hechi University, Yizhou 546300, China

Cybernetics and Information Technologies

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Robot Path Planning Based on Improved A* Algorithm"}

Due to the characteristic that A* algorithm takes a long time when traversing an OPEN table and a CLOSED table, an improved method is proposed that is a new...

Robot Path Planning Based on Improved A* Algorithm

Publié en ligne: 03 juil. 2015

Pages: 171 - 180

DOI: https://doi.org/10.1515/cait-2015-0036

© by Jiansheng Peng

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.