Publication detail

Mobile robot path planning by means of genetic algorithms

KRČEK, P. DVOŘÁK, J.

Original Title

Mobile robot path planning by means of genetic algorithms

Type

conference paper

Language

English

Original Abstract

In this paper, we deal with mobile robot path planning in a two-dimensional 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 environment.

Keywords

Path planning, Genetic algorithms

Authors

KRČEK, P.; DVOŘÁK, J.

RIV year

2007

Released

1. 5. 2007

Publisher

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

Location

Praha

ISBN

978-80-87012-06-2

Book

Engineering Mechanics 2007

Pages from

133

Pages to

134

Pages count

2

BibTex

@inproceedings{BUT25589,
  author="Petr {Krček} and Jiří {Dvořák}",
  title="Mobile robot path planning by means of genetic algorithms",
  booktitle="Engineering Mechanics 2007",
  year="2007",
  pages="133--134",
  publisher="Institute of Thermomechanics, Academy of Sciences of the Czech Republic, v.v.i., Prague",
  address="Praha",
  isbn="978-80-87012-06-2"
}