Publication detail

Using Case-Based Reasoning and Genetic Algorithms for Mobile Robot Path Planning

DVOŘÁK, J., KRČEK, P., SAMOHÝL, P.

Original Title

Using Case-Based Reasoning and Genetic Algorithms for Mobile Robot Path Planning

Type

journal article - other

Language

English

Original Abstract

The aim of the robot path planning is searching for a path from a start to a goal position without collisions with known obstacles minimizing length, difficulty and risk of the path. A two-dimensional grid with known static obstacles models the robot environment. When planning a path, the most similar cases (already used paths or their parts) are searched for to be subsequently adapted to the new problem. A genetic algorithm is used to find the missing parts of the constructed paths or new paths if similar cases are not found or adapted solutions are not good enough.

Keywords

mobile robot; path planning; case-based reasoning; genetic algorithm

Authors

DVOŘÁK, J., KRČEK, P., SAMOHÝL, P.

RIV year

2004

Released

1. 9. 2004

ISBN

0033-2089

Periodical

Elektronika

Year of study

2004

Number

8-9

State

Republic of Poland

Pages from

55

Pages to

57

Pages count

3

BibTex

@article{BUT46493,
  author="Jiří {Dvořák} and Petr {Krček} and Petr {Samohýl}",
  title="Using Case-Based Reasoning and Genetic Algorithms for Mobile Robot Path Planning",
  journal="Elektronika",
  year="2004",
  volume="2004",
  number="8-9",
  pages="3",
  issn="0033-2089"
}