Goal-driven autonomy for responding to unexpected events in strategy simulations

Computational Intelligence

Volumn 29, Issue 2, 2013, Pages 187-206

  Klenk, Matthew ^a   Molineaux, Matt ^b   Aha, David W ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

^b KNEXUS RESEARCH CORPORATION   (United States)

Author keywords

autonomous agents; goal reasoning; goal driven autonomy; on line planning

Indexed keywords

AUTONOMOUS RESPONSE; COMPLEX ENVIRONMENTS; GOAL REASONING; GOAL-DRIVEN; ON-LINE PLANNING; RESPONSE TO ENVIRONMENT; STRATEGY SIMULATION; UNEXPECTED EVENTS;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL METHODS;

AUTONOMOUS AGENTS;

EID: 84877285929     PISSN: 08247935     EISSN: 14678640     Source Type: Journal    
DOI: 10.1111/j.1467-8640.2012.00445.x     Document Type: Article

References (51)

1. Aamodt, A., and, E. Plaza,. 1994. Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications, 7 (1): 39-59.
2. Auslander, B., M. Molineaux, D. W. Aha, A. Munro, and, Q. Pizzini,. 2009. Towards research on goal reasoning with the TAO Sandbox (Technical Report AIC-09-155). Naval Research Laboratory, Washington, DC, Navy Center for Applied Research on AI.
3. Ayan, N. F., U. Kuter, F. Yaman, and, R. Goldman,. 2007. Hotride: Hierarchical ordered task replanning in dynamic environments. In Planning and Plan Execution for Real-World Systems-Principles and Practices for Planning in Execution: Papers from the ICAPS Workshop. Edited by, F. Ingrand, and, K. Rajan,. Providence, RI.
4. Brooks, R., 1991. Intelligence without representation. Artificial Intelligence, 47: 139-160.
5. Champandard, A., 2007. Behavior trees for next-gen game AI. In Proceedings of the Game Developers Conference. Lyon, France.
6. Choi, D., 2010. Coordinated execution and goal management in a reactive cognitive architecture. Doctoral dissertation, Department of Aeronautics and Astronautics, Stanford University, Stanford, CA.
7. Coddington, A., and, M. Luck,. 2004. A motivation-based planning and execution framework. International Journal on Artificial Intelligence Tools, 13 (1): 5-25.
8. Coles, A., A. Coles, M. Fox, and, D. Long,. 2009. Temporal planning in domains with linear processes. In Proceedings of the International Joint Conference on Artificial Intelligence. AAAI Press, Pasadena, CA.
9. Corchado, J. M., M. Gonzalez-Bedia, Y. De Paz, J. Bajo, and, J. F. De Paz,. 2008. Replanning mechanism for deliberative agents in dynamic changing environments. Computational Intelligence, 24 (2): 77-107.
10. Cox, M. T., 2007. Perpetual self-aware cognitive agents. AI Magazine, 28 (1): 32-45.
11. Cox, M. T., and, M. M. Veloso,. 1998. Goal transformations in continuous planning. In Proceedings of the Fall Symposium on Distributed Continual Planning. Edited by, M. desJardins,. AAAI Press, Menlo Park, CA, pp. 23-30.
12. de Kleer, J., 1986. An assumption-based TMS. Artificial Intelligence, 28 (2): 127-162.
13. Dearden, R., N. Meuleau, S. Ramakrishnan, D. Smith, and, R. Washington,. 2003. Incremental contingency planning. In Planning under Uncertainty and Incomplete Information: Papers from the ICAPS Workshop. Edited by, M. Pistore, H. Geffner, and, D. Smith,. Trento, Italy.
14. Erol, K., D. Nau, and, J. Hendler,. 1994. HTN planning: Complexity and expressivity. In Proceedings of the Twelfth National Conference on Artificial Intelligence. AAAI Press, Seattle, WA, pp. 123-1128.
15. Fikes, R., and, N. Nilsson,. 1971. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2: 189-208.
16. Fox, M., and, D. Long,. 2006. Modelling mixed discrete-continuous domains for planning. Journal of Artificial Intelligence Research, 27: 235-297.
17. Ghallab, M., D. Nau, and, P. Traverso,. 2004. Automated Planning: Theory and Practice. Morgan Kaufmann: San Mateo, CA.
18. Gill, A., 1962. Introduction to the Theory of Finite-State Machines. McGraw-Hill: New York.
19. Goldman, R. P., 2009. Partial observability, quantification, and iteration for planning: Work in progress. In Generalized Planning: Macros, Loops, Domain Control: Papers from the ICAPS Workshop. Thessaloniki, Greece [http://www.cs.umass.edu/~siddhart/genplan09].
20. Hanheide, M., N. Hawes, J. Wyatt, M. Göbelbecker, M. Brenner, K. Sjöö, A. Aydemir, P. Jensfelt, H. Zender, and, G.-J. Kruijff,. 2010. A framework for goal generation and management. In Goal-Directed Autonomy: Notes from the AAAI Workshop (W4). Edited by, D. W. Aha, M. Klenk, H. Muñoz-Avila, A. Ram, and, D. Shapiro,. AAAI Press, Atlanta, GA.
21. Harland, J., J. Thangarajah, D. Morley, and, N. Yorke-Smith,. 2010. Operational behaviour for executing, suspending, and aborting goals in BDI agent systems. In Declarative Agent Languages and Technologies: Papers from the AAMAS Workshop. Edited by, A. Omicini, S. Sardina, and, W. Vasconcelos,. Toronto, Canada.
22. Hawes, N., 2011. A survey of motivation frameworks for intelligent systems. Artificial Intelligence, 175 (5-6): 1020-1036.
23. Hawes, N., H. Zender, K. Sjöö, M. Brenner, G.J.M. Kruijff, and, P. Jensfelt,. 2009. Planning and acting with an integrated sense of space. In Proceedings of the First International Workshop on Hybrid Control of Autonomous Systems-Integrating Learning, Deliberation and Reactive Control. [http://www.hycas.org/2009/HYCAS2009-Proceedings.pdf] pp. 25-32.
24. Kaelbling, L., M. Littman, and, A. Cassandra,. 1998. Planning and acting in partially observable stochastic domains. Artificial Intelligence, 101 (1-2): 99-134.
25. Klenk, M., 2009. Transfer as a benchmark for multi-representational architectures. In Multi-Representational Architectures for Human-Level Intelligence: Papers from the AAI Fall Symposium. (Technical Report FS-09-05). Edited by, U. Kurup, and, B. Chandrasekaran,. AAAI Press, Washington, DC.
26. Klenk, M., 2010. Goal-driven autonomy in planning and acting. In Goal-Directed Autonomy: Notes from the AAAI Workshop (W4). Edited by, D. W. Aha, M. Klenk, H. Muñoz-Avila, A. Ram, and, D. Shapiro,. AAAI Press, Atlanta, GA.
27. Laird, J. E., 2008. Extending the Soar cognitive architecture. In Proceedings of the First Artificial General Intelligence Conference. IOS Press, Memphis, TN, pp. 224-235.
28. Laird, J. E., P. Rosenbloom, and, A. Newell,. 1986. Universal subgoaling and chunking. Kluwer Academic Publishers: Boston, MA.
29. Langley, P., and, D. Choi,. 2006. A unified cognitive architecture for physical agents. In Proceedings of the Twenty-First AAAI Conference on Artificial Intelligence. AAAI Press, Boston, MA.
30. Likhachev, M., and, T. Stentz,. 2009. Probabilistic planning with clear preferences on missing information. Artificial Intelligence, 173: 696-721.
31. Marinier, B., M. van Lent, and, R. Jones,. 2010. Applying appraisal theories to goal directed autonomy. In Goal-Directed Autonomy: Notes from the AAAI Workshop (W4). Edited by, D. W. Aha, M. Klenk, H. Muñoz-Avila, A. Ram, and, D. Shapiro,. AAAI Press, Atlanta, GA.
32. Meneguzzi, F. R., and, M. Luck,. 2007. Motivations as an abstraction of meta-level reasoning. In Proceedings of the Fifth International Central and Eastern European Conference on Multi-Agent Systems. Springer, Leipzig, Germany, pp. 204-214.
33. Molineaux, M., M. Klenk, and, D. Aha,. 2010a. Goal-driven autonomy in a Navy training simulation. In Proceedings of Twenty-Fourth AAAI Conference on Artificial Intelligence. AAAI Press, Atlanta, GA.
34. Molineaux, M., M. Klenk, and, D. Aha,. 2010b. Planning in dynamic environments: Extending HTNs with nonlinear continuous effects. In Proceedings of Twenty-Fourth AAAI Conference on Artificial Intelligence. AAAI Press, Atlanta, GA.
35. Muñoz-Avila, H., D. W. Aha, U. Jaidee, and, E. Carter,. 2010. Goal-driven autonomy with case-based reasoning. In Proceedings of the Eighteenth International Conference on Case Based Reasoning. Springer, Alessandria, Italy, pp. 228-241.
36. Myers, K. L., 1999. CPEF: A continuous planning and execution framework. AI Magazine, 20 (4): 63-69.
37. Nau, D. S., 2007. Current trends in automated planning. AI Magazine, 28 (4): 43-58.
38. Nau, D., T.-C. Au, O. Ilghami, U. Kuter, J.W. Murdock, D. Wu, and, F. Yaman,. 2003. SHOP2: An HTN planning system. Journal of Artificial Intelligence Research, 20: 379-404.
39. Newell, A., and, H. A. Simon,. 1972. Human Problem Solving. Prentice-Hall: Englewood Cliffs, NJ.
40. Ontañõn, S., K. Mishra, N. Sugandh, and, A. Ram,. 2010. On-line case-based planning. Computational Intelligence, 26 (1): 84-119.
41. Ponsen, M. J. V., S. Lee-Urban, H. Muñoz-Avila, D. W. Aha, and, M. Molineaux,. 2005. Stratagus: An open-source game engine for research in real-time strategy games. In Reasoning Representation, and Learning in Computer Games: Papers from the IJCAI Workshop (Technical Report AIC-05-127). Edited by, D. W. Aha, H. Muñoz-Avila, and, M. van Lent,. Naval Research Laboratory, Navy Center for Applied Research in Artificial Intelligence, Washington, DC.
42. Powell, J., M. Molineaux, and, D. W. Aha,. 2011. Active and interactive learning of goal selection knowledge. In Proceedings of the Twenty-Fourth Florida Artificial Intelligence Research Society Conference. AAAI Press, West Palm Beach, FL.
43. Ram, A., and, D. Leake,. 1995. Goal-Driven Learning. MIT Press: Cambridge, MA.
44. Rao, A., and, M. Georgeff,. 1995. BDI agents: From theory to practice. In Proceedings of the First International Conference on Multi-agent Systems. AAAI Press, San Francisco, CA, pp. 312-319.
45. Roos, N., and, C. Witteveen,. 2009. Models and methods for plan diagnosis. Autonomous Agents and Multi-Agent Systems, 19: 30-52.
46. Sardina, S., and, L. Padgham,. 2010. A BDI agent programming language with failure handling, declarative goals, and planning. Autonomous Agents and Multi-Agent Systems. Springer Online First. [http://www.springerlink.com/ content/x87k477806p2k15m/fulltext.pdf]
47. Scheutz, M., and, P. Schermerhorn,. 2009. Affective goal and task selection for social robots. In The Handbook of Research on Synthetic Emotions and Sociable Robotics: New Applications in Affective Computing and Artificial Intelligence. Edited by, J. Vallverdú, and, D. Casacuberta,. IGI Global: Hershey, PA.
48. Settles, B., 2009. Active learning literature survey (Technical Report 1648). University of Wisconsin-Madison, Department of Computer Sciences, Madison, WI.
49. Sutton, R. S., and, A. G. Barto,. 1998. Reinforcement Learning: An Introduction. MIT Press: Cambridge, MA.
50. Talamadupula, K., J. Benton, P. Schermerhorn, S. Kambhampati, and, M. Scheutz,. 2009. Integrating a closed world planner with an open world robot: A case study. In Bridging the Gap between Task and Motion Planning: Papers from the ICAPS Workshop. Edited by, M. Likachev, B. Marthi, C. McGann, and, D. E. Smith,. Thessaloniki, Greece.
51. Weber, B., M. Mateas, and, A. Jhala,. 2010. Applying goal-driven autonomy to StarCraft. In Proceedings of Artificial Intelligence and Interactive Digital Entertainment. AAAI Press, Palo Alto, CA.