Publication detail

PROBABILISTIC APPROACHES TO MOBILE ROBOT NAVIGATION

JANČÍK, S. DVOŘÁK, J. STÁREK, I.

Czech title

PRAVDĚPODOBNOSTNÍ PŘÍSTUPY K NAVIGACI MOBILNÍCH ROBOTŮ

English title

PROBABILISTIC APPROACHES TO MOBILE ROBOT NAVIGATION

Type

journal article - other

Language

cs

Original abstract

Článek se zabývá problematikou zpracování neurčitosti při navigaci mobilních robotů. Často se k tomuto účelu používají Markovské rozhodovací procesy. V článku je podán přehled přístupů k řešení těchto procesů, přičemž podrobněji je popsána metoda směrovaného dynamického programování a metoda založená na prohledávání AND/OR grafu. Na závěr jsou prezentovány výsledky výpočetních experimentů, srovnávajících obě výše uvedené metody.

Czech abstract

Článek se zabývá problematikou zpracování neurčitosti při navigaci mobilních robotů. Často se k tomuto účelu používají Markovské rozhodovací procesy. V článku je podán přehled přístupů k řešení těchto procesů, přičemž podrobněji je popsána metoda směrovaného dynamického programování a metoda založená na prohledávání AND/OR grafu. Na závěr jsou prezentovány výsledky výpočetních experimentů, srovnávajících obě výše uvedené metody.

English abstract

The paper deals with problems of handling uncertainty in mobile robot navigation. These problems are often modeled by means of Markov decision processes. The paper makes a survey of approaches to solving these processes, and in more detail describes the method of focussed dynamic programming and a method based on AND/OR graph searching. The last part of paper presents results of computational experiments comparing both above mentioned methods.

Keywords in Czech

Navigace mobilních robotů, Markovské rozhodovací procesy

Keywords in English

Mobile robot navigation, Markov decision processes

RIV year

2011

Released

01.07.2011

Publisher

ČStS

Location

Praha

ISSN

1210-8022

Journal

Informacní Bulletin Ceské Statistické spolecnosti

Volume

22

Number

2

Pages from–to

63–70

Pages count

8

BIBTEX


@article{BUT74301,
  author="Stanislav {Jančík} and Jiří {Dvořák} and Ivo {Stárek},
  title="PRAVDĚPODOBNOSTNÍ PŘÍSTUPY K NAVIGACI MOBILNÍCH ROBOTŮ",
  journal="Informacní Bulletin Ceské Statistické spolecnosti",
  year="2011",
  volume="22",
  number="2",
  month="July",
  pages="63--70",
  publisher="ČStS",
  address="Praha",
  issn="1210-8022"
}