Genetic Algorithms for Adaptive Planning of Path and Trajectory of a Mobile Robot in 2D Terrains

Kazuo SUGIHARA  John SMITH  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E82-D   No.1   pp.309-317
Publication Date: 1999/01/25
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Artificial Intelligence and Cognitive Science
Keyword: 
genetic algorithm,  adaptivity,  autonomous mobile robots,  path planning,  trajectory planning,  

Full Text: PDF>>
Buy this Article




Summary: 
This paper proposes genetic algorithms (GAs) for path planning and trajectory planning of an autonomous mobile robot. Our GA-based approach has an advantage of adaptivity such that the GAs work even if an environment is time-varying or unknown. Therefore, it is suitable for both off-line and on-line motion planning. We first presents a GA for path planning in a 2D terrain. Simulation results on the performance and adaptivity of the GA on randomly generated terrains are shown. Then, we discuss an extension of the GA for solving both path planning and trajectory planning simultaneously.