Performance Comparison of Genetic Algorithm and A* in Path Planning for Mobile Robots
This paper explainsa path planning of mobile robots based on Genetic Algorithm (GA) and a performance comparison with A* algorithm. The path planning is an important issue in mobile robots. The path planning of mobile robots can be defined as finding a suitable and feasible path given a starting location, a target location, and a set of obstacles in an environment. In this paper, path planning under different environments are carried out, and the comparative studies with GA and A* algorithm are presented.Experimental comparisons are examined in terms of both the solution time and path distance. The results show the effectiveness of the GA, including a comparison with the A* algorithm.
Keywords- A* Algorithm, Genetic Algorithm, Mobile Robots, Path Planning