Plánování cesty robota pomocí dynamického programování
Robot path planning by means of dynamic programming
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-22Process of defence
Result of the defence
práce byla úspěšně obhájenaPersistent identifier
http://hdl.handle.net/11012/10107Source
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]