Original title:
Plánování cesty robota pomocí dynamického programování
Translated title:
Robot path planning by means of dynamic programming
Authors:
Stárek, Ivo ; Krček, Petr (referee) ; Dvořák, Jiří (advisor) Document type: Master’s theses
Year:
2009
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
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:
dynamic programing; Markov decision process.; Robot path planning; dynamické programování; Markovův rozhodovací proces.; Plánování cesty robota
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/10107