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"
}