Goal-Driven autonomy with case-based reasoning

  • Authors:
  • Héctor Muñoz-Avila;Ulit Jaidee;David W. Aha;Elizabeth Carter

  • Affiliations:
  • Department of Computer Science & Engineering, Lehigh University, Bethlehem, PA;Department of Computer Science & Engineering, Lehigh University, Bethlehem, PA;Naval Research Laboratory (Code 5514), Navy Center for Applied Research in Artificial Intelligence, Washington, DC;Department of Computer Science & Engineering, Lehigh University, Bethlehem, PA

  • Venue:
  • ICCBR'10 Proceedings of the 18th international conference on Case-Based Reasoning Research and Development
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

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.