Home // ICAS 2011, The Seventh International Conference on Autonomic and Autonomous Systems // View article

Mobile Robots Path Planning using Genetic Algorithms

Authors:
Nouara Achour
Mohamed Chaalal

Keywords: path planning; PRM; Genetic algorithms; robotics

Abstract:
In this article, we discuss path optimization to solve the problem of path planning for autonomous mobile robots. We consider the case of constrained environments where the robot is represented as a point. For that, we used an approach based on models of evolution; the genetic algorithms which are an interesting alternative to conventional methods of path planning. A population of paths is obtained firstly using a random distribution strategy. The performance of the proposed Genetic Algorithm based approach is tested on environments with increasing complexity. Through some results, we give a comparison between this strategy and a method based on Lazy A* search.

Pages: 111 to 115

Copyright: Copyright (c) IARIA, 2011

Publication date: May 22, 2011

Published in: conference

ISSN: 2308-3913

ISBN: 978-1-61208-134-2

Location: Venice/Mestre, Italy

Dates: from May 22, 2011 to May 27, 2011