Detail publikace
Plánování cesty mobilního robota pomocí případového usuzování a rychle mapujících náhodných stromů
KRČEK, P. DVOŘÁK, J.
Český název
Plánování cesty mobilního robota pomocí případového usuzování a rychle mapujících náhodných stromů
Anglický název
Mobile Robot Path Planning by Means of Case-Based Reasoning and Rapidly Exploring Random Trees
Typ
článek ve sborníku ve WoS nebo Scopus
Jazyk
cs
Originální abstrakt
Cílem plánování cesty je hledání cesty ze startovní konfigurace robota do cílové konfigurace bez kolizí se známými překážkami při minimalizaci ohodnocení cesty. Uvažujeme neholonomní robot pohybující se ve dvourozměrném spojitém prostoru se známými polygonálními překážkami. Při plánování cesty pomocí případového usuzování jsou hledány nejpodobnější případy (již použité cesty nebo jejich části) a následně adaptovány na nový problém. Rychle mapující náhodné stromy jsou používány pro nalezení chybějících částí konstruovaných cest nebo nových cest, jestliže podobné případy nejsou nalezeny nebo adaptovaná řešení nejsou dost dobrá.
Český abstrakt
Cílem plánování cesty je hledání cesty ze startovní konfigurace robota do cílové konfigurace bez kolizí se známými překážkami při minimalizaci ohodnocení cesty. Uvažujeme neholonomní robot pohybující se ve dvourozměrném spojitém prostoru se známými polygonálními překážkami. Při plánování cesty pomocí případového usuzování jsou hledány nejpodobnější případy (již použité cesty nebo jejich části) a následně adaptovány na nový problém. Rychle mapující náhodné stromy jsou používány pro nalezení chybějících částí konstruovaných cest nebo nových cest, jestliže podobné případy nejsou nalezeny nebo adaptovaná řešení nejsou dost dobrá.
Anglický abstrakt
The aim of the robot path planning is searching for a path from a robot start configuration to a goal configuration without collisions with known obstacles minimizing weight of the path. We consider a nonholonomic robot moving in a two-dimensional continuous space with known polygonal obstacles. When planning a path by Case-Based Reasoning (CBR), the most similar cases (already used paths or their parts) are searched for to be subsequently adapted to the new problem. Rapidly-exploring Random Trees (RRT) are 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.
Klíčová slova anglicky
Mobile robot, path planning, case-based reasoning, rapidly-exploring random trees, nonholonomic constraints
Rok RIV
2006
Vydáno
01.05.2006
Nakladatel
Association for Engineering Mechanics
Místo
Svratka
ISBN
80-86246-27-2
Kniha
Book of Extended Abstracts of the National Conference with International Participation Engineering Mechanics 2006
Časopis
Nezařazené články
Počet stran
2
BIBTEX
@inproceedings{BUT24080,
author="Petr {Krček} and Jiří {Dvořák},
title="Plánování cesty mobilního robota pomocí případového usuzování a rychle mapujících náhodných stromů",
journal="Nezařazené články",
booktitle="Book of Extended Abstracts of the National Conference with International Participation Engineering Mechanics 2006",
year="2006",
month="May",
publisher="Association for Engineering Mechanics",
address="Svratka",
isbn="80-86246-27-2"
}