TitleGoal-Driven Autonomy with Case-Based Reasoning
Publication TypeConference Paper
Year of Publication2010
AuthorsMuñoz-Avila, H, Jaidee, U, Aha, DW, Carter, E
Conference NameProceedings of the Eighteenth International Conference on Case-Based Reasoning
Date Published07/2010
PublisherSpringer
Conference LocationAlessandria, Italy
Abstract

The vast majority of research on AI planning has focused on automated plan recognition, in which a planning agent is provided with a set of inputs that include an initial goal (or set of goals). In this context, the goal is presumed to be static; it never changes, and the agent is not provided with the ability to reason about whether it should change this goal. For some tasks in complex environments, this constraint is problematic; the agent will not be able to respond to opportunities or plan execution failures that would benefit from focusing on a different goal. Goal driven autonomy (GDA) is a reasoning framework that was recently introduced to address this limitation; GDA systems perform anytime reasoning about what goal(s) should be satisfied [4]. Although promising, there are natural roles that case-based reasoning (CBR) can serve in this framework, but no such demonstration exists. In this paper, we describe the GDA framework and describe an algorithm that uses CBR to support it. We also describe an empirical study with a multiagent gaming environment in which this CBR algorithm outperformed a rule-based variant of GDA as well as a non-GDA agent that is limited to dynamic replanning.

Full Text
pdf: 
http://www.nrl.navy.mil/itd/aic/sites/www.nrl.navy.mil.itd.aic/files/pdfs/Aha-CBR-2011.pdf
NRL Publication Release Number: 
10-1226-2329
pub_tags: 
Goal reasoning
goal-driven autonomy
case-based reasoning
key_pub_tags: