Construction-Planning Models in Minecraft

Minecraft is a videogame that offers many interesting challenges for AI systems. In this paper, we focus on construction scenarios where an agent must build a complex structure made of individual blocks. As higher-level objects are formed of lower-level objects, the construction can naturally be modelled as a hierarchical task network. We model a house-construction scenario in classical and HTN planning and compare the advantages and disadvantages of both kinds of models.

[1]  J. Christopher Beck,et al.  Planning Modulo Theories: Extending the Planning Paradigm , 2012, ICAPS.

[2]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .

[3]  Earl D. Sacerdott.  Planning in a hierarchy of abstraction spaces , 1973, IJCAI 1973.

[4]  Regina Barzilay,et al.  Learning High-Level Planning from Text , 2012, ACL.

[5]  Stefanie Tellex,et al.  Minecraft as an Experimental World for AI in Robotics , 2015, AAAI Fall Symposia.

[6]  Susanne Biundo-Stephan,et al.  An Admissible HTN Planning Heuristic , 2017, IJCAI.

[7]  Shie Mannor,et al.  A Deep Hierarchical Approach to Lifelong Learning in Minecraft , 2016, AAAI.

[8]  Katja Hofmann,et al.  The Malmo Platform for Artificial Intelligence Experimentation , 2016, IJCAI.

[9]  Laura M. Hiatt,et al.  Improving Sequential Decision Making with Cognitive Priming , 2017 .

[10]  Hector Muñoz-Avila,et al.  Automated learning of hierarchical task networks for controlling minecraft agents , 2017, 2017 IEEE Conference on Computational Intelligence and Games (CIG).

[11]  Tom Bylander,et al.  The Computational Complexity of Propositional STRIPS Planning , 1994, Artif. Intell..

[12]  Susanne Biundo-Stephan,et al.  totSAT - Totally-Ordered Hierarchical Planning Through SAT , 2018, AAAI.

[13]  Austin Tate,et al.  Generating Project Networks , 1977, IJCAI.

[14]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[15]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[16]  Maria Fox,et al.  Modelling Mixed Discrete-Continuous Domains for Planning , 2006, J. Artif. Intell. Res..

[17]  Pascal Bercher,et al.  On the Decidability of HTN Planning with Task Insertion , 2011, IJCAI.

[18]  Malte Helmert,et al.  Lama 2008 and 2011 , 2011 .

[19]  Susanne Biundo-Stephan,et al.  A Generic Method to Guide HTN Progression Search with Classical Heuristics , 2018, ICAPS.

[20]  Dana S. Nau,et al.  SHOP2: An HTN Planning System , 2003, J. Artif. Intell. Res..

[21]  Susanne Biundo-Stephan,et al.  Hybrid Planning Heuristics Based on Task Decomposition Graphs , 2014, SOCS.