Publication result detail

Using Genetic Algorithms for Mobile Robot Path Planning

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

Original Title

Using Genetic Algorithms for Mobile Robot Path Planning

English Title

Using Genetic Algorithms for Mobile Robot Path Planning

Type

Paper in proceedings (conference paper)

Original Abstract

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

English abstract

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

Keywords

mobile robot; path planning; genetic algorithms

Key words in English

mobile robot; path planning; genetic algorithms

Authors

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

RIV year

2010

Released

01.06.2008

Publisher

FME BUT

Location

Brno

ISBN

978-80-214-3675-6

Book

Proceedings of the 14th International Conference on Soft Computing MENDEL 2008

Pages from

32

Pages to

37

Pages count

6

BibTex

@inproceedings{BUT33207,
  author="Jiří {Dvořák} and Petr {Krček}",
  title="Using Genetic Algorithms for Mobile Robot Path Planning",
  booktitle="Proceedings of the 14th International Conference on Soft Computing MENDEL 2008",
  year="2008",
  number="1",
  pages="32--37",
  publisher="FME BUT",
  address="Brno",
  isbn="978-80-214-3675-6"
}