Using Monte Carlo Tree Search to Solve Planning Problems in Transportation Domains

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10195088" target="_blank" >RIV/00216208:11320/13:10195088 - isvavai.cz</a>
Result on the web
<a href="http://link.springer.com/chapter/10.1007%2F978-3-642-45111-9_38" target="_blank" >http://link.springer.com/chapter/10.1007%2F978-3-642-45111-9_38</a>
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Using Monte Carlo Tree Search to Solve Planning Problems in Transportation Domains
Original language description
Monte Carlo Tree Search (MCTS) techniques brought fresh breeze to the area of computer games where they significantly improved solving algorithms for games such as Go. MCTS also worked well when solving a real-life planning problem of the Petrobras company brought by the Fourth International Competition on Knowledge Engineering Techniques for Planning and Scheduling. In this paper we generalize the ideas of using MCTS techniques in planning, in particular for transportation problems. We highlight the difficulties of applying MCTS in planning, we show possible approaches to overcome these difficulties, and we propose a particular method for solving transportation problems.
Czech name
—
Czech description
—

Project
<a href="/en/project/GAP103%2F10%2F1287" target="_blank" >GAP103/10/1287: PlanEx: Bridging Planning and Execution</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year
2013
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 12th Mexican International Conference on Artificial Intelligence (MICAI 2013), Part II
ISBN
978-3-642-45110-2
ISSN
0302-9743
e-ISSN
—
Number of pages
15
Pages from-to
435-449
Publisher name
Springer
Place of publication
Heidelberg, Germany
Event location
Mexico City, Mexico
Event date
Sep 24, 2013
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)