Engineering Mechanics

Proceedings Vol. 13 (2007)

ENGINEERING MECHANICS 2007

Copyright © 2007 Institute of Thermomechanics, Academy of Sciences of the Czech Republic, v.v.i., Prague

 

Krček P., Dvořák J.
pages 133 - +10p., full text

In this paper, we deal with mobile robot path planning in a twodimensional continuous space in which known static polygonal obstacles are defined. The aim of the path planning is searching for a path from a start to a goal position without collisions with known obstacles minimizing such criteria as length, difficulty and risk of the path. We investigate possibilities of using genetic algorithms for solving this problem and describe various problem specific genetic operators and fitness functions. We study also an ability of proposed algorithm to adapt a previous solution to changes of start or goal position and changes of environment. Results of computational experiments are presented.

Text and facts may be copied and used freely, but credit should be given to these Proceedings.

All papers were reviewed by members of the scientific committee.