iFALCON: A neural architecture for hierarchical planning

Authors:
Budhitama Subagdja;Ah-Hwee Tan
Affiliations:
School of Computer Engineering, Nanyang Technological University, Singapore;School of Computer Engineering, Nanyang Technological University, Singapore
Venue:
Neurocomputing
Year:
2012

Citing 17
Cited 0

Fuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system

Neural Networks
The uses of plans

Artificial Intelligence
Real-world robotics: learning to plan for robust execution

Machine Learning - Special issue on robot learning
Adaptive resonance theory (ART)

The handbook of brain theory and neural networks
Planning as heuristic search

Artificial Intelligence - Special issue on heuristic search in artificial intelligence
A Survey on Case-Based Planning

Artificial Intelligence Review
An architecture for Real-Time Reasoning and System Control

IEEE Expert: Intelligent Systems and Their Applications
Learning-assisted automated planning: looking back, taking stock, going forward

AI Magazine
Automated Planning: Theory & Practice

Automated Planning: Theory & Practice
Intelligence Through Interaction: Towards a Unified Theory for Learning

ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks
HTN-MAKER: learning HTNs with minimal additional knowledge engineering required

AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
The FF planning system: fast plan generation through heuristic search

Journal of Artificial Intelligence Research
The nonlinear nature of plans

IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
Learning hierarchical task networks for nondeterministic planning domains

IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Concurrent reactive plans: anticipating and forestalling execution failures

Concurrent reactive plans: anticipating and forestalling execution failures
A modular neural-network model of the basal ganglia's role in learning and selecting motor behaviours

Cognitive Systems Research
Integrating Temporal Difference Methods and Self-Organizing Neural Networks for Reinforcement Learning With Delayed Evaluative Feedback

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.01

Visualization

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.