Monte Carlo Techniques in Planning

• Název práce v češtině: Monte Carlo Techniques in Planning
• Název v anglickém jazyce: Monte Carlo Techniques in Planning
• Klíčová slova: plánování, Monte Carlo Tree Search, učení HTN, logistické domény
• Klíčová slova anglicky: planning, Monte Carlo Tree Search, HTN-learning, transportation domain
• Akademický rok vypsání: 2012/2013
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: prof. RNDr. Roman Barták, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 26.10.2012
• Datum zadání: 29.10.2012
• Datum potvrzení stud. oddělením: 01.11.2012
• Datum a čas obhajoby: 15.05.2013 10:30
• Datum odevzdání elektronické podoby: 12.04.2013
• Datum odevzdání tištěné podoby: 12.04.2013
• Datum proběhlé obhajoby: 15.05.2013
• Oponenti: RNDr. Daniel Toropila, Ph.D.

Zásady pro vypracování

The student will familiarize with existing Monte Carlo techniques such as Monte Carlo Tree Search and its derivatives and also with the classical formulation of planning problems. Based on this study, the student will propose how to exploit the Monte Carlo techniques to solve planning problems. This could be done by (semi-)automated reformulation of the planning problem or by proposing a set of modeling principles that would allow to manually formulate a planning problem to a form appropriate for the solving algorithm. A complementary approach is modifying the solving approach for the planning problems.

Seznam odborné literatury

Cameron Browne, Edward Powley, Daniel Whitehouse, Simon Lucas, Peter I. Cowling, Philipp Rohlfshagen, Stephen Tavener, Diego Perez, Spyridon Samothrakis and Simon Colton: A Survey of Monte Carlo Tree Search Methods, IEEE Transaction on Computational Intelligence and AI in Games, Vol. 4, No. 1, March 2012

Malik Ghallab, Dana Nau, Paolo Traverso: Automated Planning: Theory and Practice, Morgan Kaufmann, 2004