Research Article Open Access

A Mobile Robot Path Planning Using Genetic Algorithm in Static Environment

Ismail AL-Taharwa1, Alaa Sheta1 and Mohammed Al-Weshah1
  • 1 ,
Journal of Computer Science
Volume 4 No. 4, 2008, 341-344

DOI: https://doi.org/10.3844/jcssp.2008.341.344

Submitted On: 23 June 2008
Published On: 30 April 2008

How to Cite: AL-Taharwa, I., Sheta, A. & Al-Weshah, M. (2008). A Mobile Robot Path Planning Using Genetic Algorithm in Static Environment . Journal of Computer Science, 4(4), 341-344. https://doi.org/10.3844/jcssp.2008.341.344

Abstract

In this study we present our initial idea for using genetic algorithms to help a controllable mobile robot to find an optimal path between a starting and ending point in a grid environment. The mobile robot has to find the optimal path which reduces the number of steps to be taken between the starting point and the target ending point. GAs can overcome many problems encountered by traditional search techniques such as the gradient based methods. The proposed controlling algorithm allows four-neighbor movements, so that path-planning can adapt with complicated search spaces with low complexities. The results are promising.

Download

Keywords

  • Path planning
  • genetic algorithms
  • robotics