Volume 22, Issue 2 (IJIEPM 2011)                   2011, 22(2): 99-111 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Masehian E, Barzinpour F, Saedi S. Mobile Robot Path Planning Using a New GA-based Method with Variable Chromosome Length. Journal title 2011; 22 (2) :99-111
URL: http://ijiepm.iust.ac.ir/article-1-721-en.html
Assistant Professor, Industrial Engineering Department, Tarbiat Modares University , masehian@modares.ac.ir
Abstract:   (8896 Views)

  Being one of the major research fields in the robotics discipline, the robot motion planning problem deals with finding an obstacle-free start-to-goal path for a robot navigating among workspace obstacles. Such a problem is also encountered in path planning of intelligent vehicles and Automatic Guided Vehicles (AGVs). Traditional (exact) algorithms have failed to solve the problem effectively since it is proven that the complexity of the problem is NP-hard. Consequently, several heuristic algorithms have been developed for solving the problem, among which the Genetic Algorithms (GA) evolutionary approach has been increasingly utilized. In this paper, a new GA-based method has been developed to improve the drawbacks of current GA methods regarding fixed chromosome string size and limitations in the crossover and mutation operators. In this method, first the workspace is tessellated via the Delaunay triangulation, and a set of paths are created using the powerful Rapidly-exploring Random Trees (RRT) and smoothed. As a result, a population of variable-length chromosomes is obtained, which is a novelty in the field. Next, these solutions are improved further by using new selection, crossover and mutation operators, in which the triangulation plays a pivotal role. Extensive Simulations of the algorithm showed that the obtained path lengths are averagely 25% shorter than those found by the pure RRT method.

Full-Text [PDF 867 kb]   (5795 Downloads)    

Add your comments about this article : Your username or Email:

Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.