Robot Navigation Using Genetic Algorithm and Case-Based Reasoning
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F03%3APU40469" target="_blank" >RIV/00216305:26210/03:PU40469 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Robot Navigation Using Genetic Algorithm and Case-Based Reasoning
Original language description
The aim of the paper is to propose an integration of a genetic algorithm and case-based reasoning in robot motion planning in a partially known dynamic environment. The goal of the planning is to help find a path from a start to a goal position without collisions with known obstacles minimizing length and difficulty of the path. The environment is modelled by a grid in which known static obstacles or unattainable positions are defined. The robot motion is reduced in horizontal, vertical and diagonal dirrections. The paths realized are stored in a base of cases along with the degree of their traversability. When planning a path, first this base is searched so as to find the cases that are most similar to the given case and then they are adapted to it. If similar cases are not found in the base or adapted solutions are not good enough, a new path is searched for by a genetic algorithm.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
Project
—
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2003
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Book of Extended Abstracts of the National Conference with International Participation Engineering Mechanics 2003
ISBN
80-86246-18-3
ISSN
—
e-ISSN
—
Number of pages
2
Pages from-to
328-329
Publisher name
Association for Engineering Mechanics
Place of publication
Svratka
Event location
Svratka
Event date
May 12, 2003
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—