Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-9544
Autor(en): | Wu, Li Yang |
Titel: | Monte Carlo Tree Search for concurrent actions |
Erscheinungsdatum: | 2015 |
Dokumentart: | Abschlussarbeit (Bachelor) |
Seiten: | 17 |
URI: | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-95617 http://elib.uni-stuttgart.de/handle/11682/9561 http://dx.doi.org/10.18419/opus-9544 |
Zusammenfassung: | 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. |
Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
Bachelorarbeit - Monte Carlo Tree Search for Concurrent Actions.pdf | 750,92 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.