Journal Paper

Paper Title - Shortening The Output Path Of A* Algorithm: Omni-Directional Adaptive A*


Abstract
The problem of path planning on a grid has been widely discussed for applications like robotics and computer games, several path planning algorithms have been developed in the last decades, including A* which is recommended for real time applications. Traditional A* algorithm finds the path on Grid represented as discrete steps on Cartesian coordinates, this will increase the time of execution when applied in robot path planning especially with Omni-directional robots which are able to move in all directions, the time consumed between sending orders makes the difference, and the path can be longer than real shortest paths in the grid. This paper presents a new method based on traditional A* algorithm, in the first stage the developed algorithm will represent the path found by A* algorithm as polar coordinates instead of Cartesian coordinates, in the second stage Omni-Directional Adaptive A* will shorten the path building on the flexibility of polar representation of the path. The method can be applied on the output of variety of other path planning algorithms, it is a reshaping of the output of traditional path planning algorithms. The experiments in this paper demonstratethe resulted path with the time saved in each case. Keywords- Path Planning, Robotics, A* Algorithm, Obstacle Detection, Shortest Path, Search Algorithm.


Author - Ibrahim Baaj, Tolgay Kara

Citation - Ibrahim Baaj   ,   Tolgay Kara   ,   Ibrahim Baaj, Tolgay Kara " Shortening The Output Path Of A* Algorithm: Omni-Directional Adaptive A* " , International Journal of Industrial Electronics and Electrical Engineering , Volume-4,Issue-4  ( Apr, 2016 )

Indexed - Google Scholar


| PDF |
Viewed - 0
| Published on 2016-05-05