Plánování cesty robota pomocí dynamického programování

Stárek, Ivo

Robot path planning by means of dynamic programming

Grade

Altmetrics

Metadata

Show full item record

Abstract

Práce je věnována plánování cesty robota pomocí dynamického programování v diskrétním prostředí. Teoretická část se věnuje současné situaci v tomto oboru a principu aplikace Markovova rozhodovacího procesu na oblast plánování cesty. Praktická část se věnuje vlastní implementaci dvou algoritmů využívajcích principů MRP.

This work is dedicated to robot path planning with using principles of dynamic programing in discrete state space. Theoretical part is dedicated to actual situation in this field and to principle of applying Markov decission process to path planning. Practical part is dedicated to implementation of two algorithms based on MDP principles.

Keywords

Plánování cesty robota, dynamické programování, Markovův rozhodovací proces., Robot path planning, dynamic programing, Markov decision process.

Language

čeština (Czech)

Study brunch

Aplikovaná informatika a řízení

Composition of Committee

prof. Ing. Radim Farana, CSc. (předseda) doc. Ing. Renata Wagnerová, Ph.D. (místopředseda) RNDr. Jaroslav Pelikán, Ph.D. (člen) doc. RNDr. Jindřich Klapka, CSc. (člen) prof. RNDr. Ing. Tomáš Březina, CSc. (člen) prof. RNDr. Ing. Miloš Šeda, Ph.D. (člen)

Date of defence

2009-06-22

Process of defence

Result of the defence

práce byla úspěšně obhájena

Persistent identifier

http://hdl.handle.net/11012/10107

Source

STÁREK, I. Plánování cesty robota pomocí dynamického programování [online]. Brno: Vysoké učení technické v Brně. Fakulta strojního inženýrství. 2009.

Collections

2009 [436]