Authors : Prathama Parag Timbadia and Vivek Kshirsagar
Page Nos : 23-25
Description :
Calculating and generating optimal motion path automatically is one of the key issues in human motion path planning.To solve the problem, Astar algorithm has been analyzed and reviewed so as to improve the search time.Astar algorithm uses an evaluation function to find the best path from source to destination. In today\'s world, A* algorithm is the most widely used pathfinding algorithm of artificial intelligence and it is also one of the most effective shortest pathfinding algorithms.We put forward deficiency of standard A* algorithm, because standard A* algorithm may detour in the search process and propose an improved A* algorithm making the algorithm more effective and accurate in finding feasible path in unknown environments.
Keywords: A* Algorithm, Improved Astar, Evaluation Function.
