Recursive decomposition of numeric goals, exemplified with automated construction agents in 3D MineCraft worlds

Shujing Ke Tilburg, Ben Goertzel, Pieter Spronck, Alex Van Der Peet, Oliver Watkins, Gino Tu Yu

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

This research describes a novel approach to incorporating navigation in a general planning process. Five planning control strategies are articulated for combining "primitive rules" (which directly solve problems) with "recursive rules" (which decompose problems into combinations of problems of the same form). The combined rules are applied to carry out navigation and generalized planning, utilizing the observation that a "planning-aided navigation" problem can be decomposed automatically into smaller planning-aided navigation problems, and hence addressed by vertical recursive rules. The approach is illustrated in a MineCraft construction domain, using an agent that is able to build blocks to create a path to reach an initially unreachable target, e.g., a path finding task in which parts of the path must be constructed during the course of navigation/planning, such as building a bridge to fill a gap on the way to the target location.
Original languageEnglish
Title of host publicationIntelliSys 2015 - Proceedings of 2015 SAI Intelligent Systems Conference
PublisherIEEE
Pages847-854
Number of pages8
ISBN (Electronic)9781467376068
DOIs
Publication statusPublished - 18 Dec 2015
EventSAI Intelligent Systems Conference, IntelliSys 2015 - CCT Venues Plus-Bank Street, London, United Kingdom
Duration: 10 Nov 201511 Nov 2015

Conference

ConferenceSAI Intelligent Systems Conference, IntelliSys 2015
CountryUnited Kingdom
CityLondon
Period10/11/1511/11/15

Keywords

  • Automatic recursive goal decomposition
  • MineCraft agents
  • planning-aided navigation
  • recursive rules
  • vertically decomposing of numeric goals

ASJC Scopus subject areas

  • Computer Science Applications
  • Artificial Intelligence
  • Information Systems

Cite this