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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
von Moltke, H.K.B.G.: Militarische werke. In: Hughes, D.J. (ed.) Moltke on the art of war: Selected writings. Presidio Press, Novato (1993)
Dearden, R., Meuleau, N., Ramakrishnan, S., Smith, D., Washington, R.: Incremental contingency planning. In: Pistore, M., Geffner, H., Smith, D. (eds.) Planning under Uncertainty and Incomplete Information: Papers from the ICAPS Workshop, Trento, Italy (2003)
Goldman, R., Boddy, M.: Expressive planning and explicit knowledge. In: Proceedings of the Third International Conference on Artificial Intelligence Planning Systems, pp. 110–117. AAAI Press, Edinburgh (1996)
Muñoz-Avila, H., Aha, D.W., Jaidee, U., Klenk, M., Molineaux, M.: Applying goal directed autonomy to a team shooter game. To appear in Proceedings of the Twenty-Third Florida Artificial Intelligence Research Society Conference. AAAI Press, Daytona Beach (2010)
Molineaux, M., Klenk, M., Aha, D.W.: Goal-driven autonomy in a Navy strategy simulation. To appear in Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, AAAI Press, Atlanta (2010)
López de Mantaras, R., McSherry, D., Bridge, D.G., Leake, D.B., Smyth, B., Craw, S., Faltings, B., Maher, M.L., Cox, M.T., Forbus, K.D., Keane, M., Aamodt, A., Watson, I.D.: Retrieval, reuse, revision and retention in case-based reasoning. Knowledge Engineering Review 20(3), 215–240 (2005)
Auslander, B., Lee-Urban, S., Hogg, C., Munoz-Avila, H.: Recognizing the enemy: Combining reinforcement learning with strategy selection using case-based reasoning. In: Althoff, K.-D., Bergmann, R., Minor, M., Hanft, A. (eds.) ECCBR 2008. LNCS (LNAI), vol. 5239, pp. 59–73. Springer, Heidelberg (2008)
Nau, D.S.: Current trends in automated planning. AI Magazine 28(4), 43–58 (2007)
Nau, D., Cao, Y., Lotem, A., Muñoz-Avila, H.: SHOP: Simple hierarchical ordered planner. In: Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pp. 968–973. AAAI Press, Stockholm (1999)
Cox, M.T.: Perpetual self-aware cognitive agents. AI Magazine 28(1), 32–45 (2007)
Fox, M., Gerevini, A., Long, D., Serina, I.: Plan stability: Replanning versus plan repair. In: Proceedings of the Sixteenth International Conference on Automated Planning and Scheduling, pp. 212–221. AAAI Press, Cumbria (2006)
Warfield, I., Hogg, C., Lee-Urban, S., Munoz-Avila, H.: Adaptation of hierarchical task network plans. In: Proceedings of the Twentieth Flairs International Conference, pp. 429–434. AAAI Press, Key West (2007)
Hoang, H., Lee-Urban, S., Muñoz-Avila, H.: Hierarchical plan representations for encoding strategic game AI. In: Proceedings of the First Conference on Artificial Intelligence and Interactive Digital Entertainment, pp. 63–68. AAAI Press, Marina del Ray (2005)
Ayan, N.F., Kuter, U., Yaman, F., Hotride, G. R.: Hierarchical ordered task replanning in dynamic environments. In: Ingrand, F., Rajan, K. (eds.) Planning and Plan Execution for Real-World Systems – Principles and Practices for Planning in Execution: Papers from the ICAPS Workshop, Providence, RI (2007)
Myers, K.L.: CPEF: A continuous planning and execution framework. AI Magazine 20(4), 63–69 (1999)
Ghallab, M., Nau, D.S., Traverso, P.: Automated planning: Theory and practice. Morgan Kaufmann, San Mateo (2004)
van den Briel, M., Sanchez Nigenda, R., Do, M.B., Kambhampati, S.: Effective approaches for partial satisfaction (over-subscription) planning. In: Proceedings of the Nineteenth National Conference on Artificial Intelligence, pp. 562–569. AAAI Press, San Jose (2004)
Coddington, A.M., Luck, M.: Towards motivation-based plan evaluation. In: Proceedings of the Sixteenth International FLAIRS Conference, pp. 298–302. AAAI Press, Miami Beach (2003)
Meneguzzi, F.R., Luck, M.: Motivations as an abstraction of meta-level reasoning. In: Burkhard, H.-D., Lindemann, G., Verbrugge, R., Varga, L.Z. (eds.) CEEMAS 2007. LNCS (LNAI), vol. 4696, pp. 204–214. Springer, Heidelberg (2007)
Bergmann, R.: Experience management: Foundations, development methodology, and internet-based applications. Springer, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muñoz-Avila, H., Jaidee, U., Aha, D.W., Carter, E. (2010). Goal-Driven Autonomy with Case-Based Reasoning. In: Bichindaritz, I., Montani, S. (eds) Case-Based Reasoning. Research and Development. ICCBR 2010. Lecture Notes in Computer Science(), vol 6176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14274-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-14274-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14273-4
Online ISBN: 978-3-642-14274-1
eBook Packages: Computer ScienceComputer Science (R0)