Publication Type

Journal Article

Version

publishedVersion

Publication Date

6-2012

Abstract

Hierarchical planning is an approach of planning by composing and executing hierarchically arranged predefined plans on the fly to solve some problems. This approach commonly relies on a domain expert providing all semantic and structural knowledge. One challenge is how the system deals with incomplete ill-defined knowledge while the solution can be achieved on the fly. Most symbolic-based hierarchical planners have been devised to allow the knowledge to be described expressively. However, in some cases, it is still difficult to produce the appropriate knowledge due to the complexity of the problem domain especially if the missing knowledge must be acquired online. This paper presents a novel neural-based model of hierarchical planning that can seek and acquire new plans online if the necessary knowledge are lacking. It enables all propositions and descriptions of plans to be computed and learnt simultaneously as inherent features of the model rather than discretely processed like in most symbolic approaches. Using a multi-channel adaptive resonance theory (fusion ART) neural network as the basic building block of the architecture and a new representation technique called gradient encoding, the so-called iFALCON architecture can capture and manipulate sequential and hierarchical relations of plans on the fly. Case studies using blocks world domain and an agent in Unreal Tournament video game demonstrate that the model can be used to execute, plan, and discover new plans through experiences.

Keywords

Hierarchical planning, Plan learning, Adaptive resonance theory

Discipline

Computer and Systems Architecture | Computer Engineering | Databases and Information Systems

Research Areas

Data Science and Engineering

Publication

Neurocomputing

Volume

86

First Page

124

Last Page

139

ISSN

0925-2312

Identifier

10.1016/j.neucom.2012.01.008

Publisher

Elsevier

Additional URL

https://doi.org/10.1016/j.neucom.2012.01.008

Share

COinS