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

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26210%2F04%3APU47396" target="_blank" >RIV/00216305:26210/04:PU47396 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

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

Original language description

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 simiilar cases are not found or adapted solutions are not good enough.

Czech name

Použití případového usuzování a genetických algoritmů pro plánování cest mobilního robotu

Czech description

Cílem plánování cesty robotu je hledání cesty ze startovní do cílové pozice, která se nedostává do kolizí ze známými překážkami a má minimální délku, obtížnost a riziko. Prostředí robotu je modelováno dvoudimenzionální mřížkou se známými statickými překážkami. Při plánování cesty jsou nejprve hledány nejpodobnější případy (již použité cesty nebo jejich části) a pak jsou adaptovány na nový problém. Pro nalezení chybějících částí vytvářených cest nebo pro nalezení nových cest, když podobné případy nebylynalezeny nebo když adaptovaná řešení nebyla dost dobrá, se používají genetické algoritmy.

Type

D - Article in proceedings

CEP classification

JD - Use of computers, robotics and its application

OECD FORD branch

—

Project

—

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2004

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection

Proceedings of XXVIth International Autumn Colloquium Advanced Simulation of Systems ASIS 2004

ISBN

80-86840-03-4

ISSN

—

e-ISSN

—

Number of pages

6

Pages from-to

185-190

Publisher name

MARQ

Place of publication

Ostrava

Event location

Sv. Hostýn

Event date

Sep 22, 2004

Type of event by nationality

CST - Celostátní akce

UT code for WoS article

—