Detail publikace
Použití případového usuzování pro navigaci robotů
HODÁL, J. DVOŘÁK, J.
Český název
Použití případového usuzování pro navigaci robotů
Anglický název
The Use of Case-Based Reasoning to Robot Navigation
Typ
článek v časopise - ostatní, Jost
Jazyk
en
Originální abstrakt
In this paper we deal with possible uses of case-based reasoning methods to improve autonomous mobile robot navigation. We describe CBR approaches to both levels of navigation, global and local, but the main attention is focused on a path planning problem. The aim of path planning is to search for paths between two points without collisions with known obstacles. At the same time, the length, difficulty and risk of paths need to be minimized. The verified paths are stored in a case base along with information about their properties. When proposing a path, first of all, the most similar already used paths are found. Then they are adapted to the new problem definition. When no sufficiently resembling paths are found, other methods are used to search for paths.
Český abstrakt
V tomto článku se zabýváme možným použitím případového usuzování pro zdokonalení navigace autonomních mobilních robotů. Popisujeme přístupy případového usuzování pro obě úrovně navigace, globální i lokální, ale hlavní pozornost je zaměřena na problém plánování cesty. Účelem plánování cesty je hledání cest mezi dvěma body bez kolizí se známými překážkami při minimalizaci délky, obtížnosti a rizika cest. Ověřené cesty jsou ukládány v případové bázi spolu s informacemi o jejich vlastnostech. Při navrhování cesty se nejprve naleznou nejpodobnější použité cesty a pak jsou adaptovány pro zadání nového problému. Když žádné dostatečně podobné cesty nejsou nalezeny, použijí se jiné metody pro hledání cest.
Anglický abstrakt
In this paper we deal with possible uses of case-based reasoning methods to improve autonomous mobile robot navigation. We describe CBR approaches to both levels of navigation, global and local, but the main attention is focused on a path planning problem. The aim of path planning is to search for paths between two points without collisions with known obstacles. At the same time, the length, difficulty and risk of paths need to be minimized. The verified paths are stored in a case base along with information about their properties. When proposing a path, first of all, the most similar already used paths are found. Then they are adapted to the new problem definition. When no sufficiently resembling paths are found, other methods are used to search for paths.
Klíčová slova česky
Mobilní robot, navigace robota, plánování cesty, případové usuzování, případový graf
Klíčová slova anglicky
Mobile robot, robot navigation, path planning, case-based reasoning, case graph
Rok RIV
2007
Vydáno
10.12.2007
ISSN
1802-3525
Časopis
Cybernetic Letters
Ročník
5
Číslo
III
Strany od–do
7–18
Počet stran
12
BIBTEX
@article{BUT45166,
author="Jaroslav {Hodál} and Jiří {Dvořák},
title="The Use of Case-Based Reasoning to Robot Navigation",
journal="Cybernetic Letters",
year="2007",
volume="5",
number="III",
month="December",
pages="7--18",
issn="1802-3525"
}