Zpět na vyhledávání

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 …more
Abstract:
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
 

Keywords

maze navigation Monte Carlo Tree Search Markov Decision Process heuristics AI
 
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

Cite this text

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 informatiky
Složka Reference to the local database directory of the institution