Bachelorarbeit BCLR-2015-03

Wu, Li Yang: Monte Carlo Tree Search for concurrent actions.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit (2015).
19 Seiten, englisch.
CR-Klassif.F.2.0 (Analysis of Algorithms and Problem Complexity General)
I.2.8 (Problem Solving, Control Methods, and Search)

Many decision problems within robotics concern the control of potentially concurrent actions in continuous time, each with stochastic durations. There exist various formalizations of such decision processes. This thesis aims to investigate in a reduction that is suitable for Monte-Carlo Tree Search. In particular, the approach should be compared to existing reductions as Semi-Markov Decision Processes w.r.t. the generality of the formalisms as well as the notions of optimality guaranteed. Do the optimality proofs of Upper Confidence Bounds applied to Trees directly transfer to the concurrent action case? The handling of general stochasticity, also of the action durations, should be investigated in detail. Further, it is of interest to theoretically investigate and compare existing implementations w.r.t. the consistency and performance.

Volltext und
andere Links
PDF (460122 Bytes)
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Maschinelles Lernen und Robotik
BetreuerToussaint, Prof. Marc; Ngo, Ph.D. Vien
Eingabedatum25. September 2018
   Publ. Informatik