Navigace bludištěm pomocí prohledávání stromu metodou Monte Carlo – Ján Petrák
Ján Petrák
Bachelor's thesis
Navigace bludištěm pomocí prohledávání stromu metodou Monte Carlo
Maze Navigation via Monte Carlo Tree Search
Abstract:
Táto práca používa Monte Carlo Tree Search (MCTS) v abstraktnej doméne navigácie robota v bludisku podobnom mriežke (podobnému ako v "Hallway" benchmarku), sťaženej tým, že pohyb robota podlieha pravdepodobnostným chybám. Prvá časť práce poskytuje prehľad algoritmu MCTS. Druhá časť analyzuje efekty zmien MCTS parametrov a na základe týchto efektov navrhuje ich vhodné nastavenie. Posledná časť práce …moreAbstract:
The thesis uses Monte Carlo Tree Search (MCTS) in the abstract domain of robot navigation in a grid-like maze (similar to the one in the Hallway benchmark), hardened by the robot's movement being subject to probabilistic errors. The first part of the thesis gives an overview of the MCTS algorithm. The second part analyses the effects of changing MCTS parameters, and proposes a suitable parameter setup …more
Language used: English
Date on which the thesis was submitted / produced: 27. 5. 2019
Identifier:
https://is.muni.cz/th/nrie2/
Thesis defence
- Date of defence: 28. 6. 2019
- Supervisor: RNDr. Petr Novotný, Ph.D.
- Reader: doc. RNDr. Tomáš Brázdil, Ph.D.
Citation record
Full text of thesis
Contents of on-line thesis archive
Published in Theses:- světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatikyMasaryk University
Faculty of InformaticsBachelor programme / field:
Applied Informatics / Applied Informatics
Theses on a related topic
-
Synthesizing Resource-Shielded Policies for Partially Observable Markov Decision Processes
Šimon Brlej -
Efficient Verification of Multi-Objective Queries in Markov Decision Processes
Vít Unčovský -
Markov Decision Processes with Multiple Resource Constraints
Jaroslav Pospíšek -
Vacant taxi routing in Markov Decision Process (MDP)
Nurbulat Shektbayev -
Monte Carlo Tree Search in Verification of Markov Decision Processes
Ondřej Slámečka -
Monte Carlo Tree Search in Deep Reinforcement Learning Algorithms
Richard Schwarz -
Monte Carlo Tree Search in Verification of Markov Decision Processes
Ondřej Slámečka -
Monte Carlo vyhledávácí techniky v deskových hrách
Radomír ŠKRABAL