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%3APU47397" target="_blank" >RIV/00216305:26210/04:PU47397 - 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

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

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ů

Name of the periodical

Elektronika

ISSN

0033-2089

e-ISSN

—

Volume of the periodical

2004

Issue of the periodical within the volume

8-9

Country of publishing house

PL - POLAND

Number of pages

3

Pages from-to

55-57

UT code for WoS article

—

EID of the result in the Scopus database

—