Global Optimal Path Planning of Mobile Robot Using Genetic Algorithm

Abstract: Global Optimal path planning of mobile robot is a challenging part in robotics. The objective of the path planning is to move from one location to another location without collides with other obstacles and with shortest feasible path. This paper tends to propose how Genetic Algorithm (GA) can be applied for path planning of a mobile robot. GA is an intelligent method that searches for an optimal solution in given set of solution. The propose algorithm is able to find an optimal path for a robot and it overcome many problems encountered by traditional search techniques such as the gradient based methods. The simulation result demonstrates that these methods have a great potential to solve the proposed problem.

Keywords: genetic algorithm; global path planning; mobile robot; optimal path.