Zpět na vyhledávání

Ján Petrák

Bakalářská práce

Navigace bludištěm pomocí prohledávání stromu metodou Monte Carlo

Maze Navigation via Monte Carlo Tree Search
Anotace:
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 …více
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 …více
 

Keywords

maze navigation Monte Carlo Tree Search Markov Decision Process heuristics AI
 
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 27. 5. 2019
Identifikátor: https://is.muni.cz/th/nrie2/

Obhajoba závěrečné práce

  • Obhajoba proběhla 28. 6. 2019
  • Vedoucí: RNDr. Petr Novotný, Ph.D.
  • Oponent: doc. RNDr. Tomáš Brázdil, Ph.D.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce