GOAL-DRIVEN AUTONOMY FOR RESPONDING TO UNEXPECTED EVENTS IN STRATEGY SIMULATIONS
Version of Record online: 4 JUL 2012
© 2012 Wiley Periodicals, Inc.
Volume 29, Issue 2, pages 187–206, May 2013
How to Cite
Klenk, M., Molineaux, M. and Aha, D. W. (2013), GOAL-DRIVEN AUTONOMY FOR RESPONDING TO UNEXPECTED EVENTS IN STRATEGY SIMULATIONS. Computational Intelligence, 29: 187–206. doi: 10.1111/j.1467-8640.2012.00445.x
- Issue online: 7 MAY 2013
- Version of Record online: 4 JUL 2012
- Received 2 Feburary 2011; Revised 12 October 2011; Accepted 14 January 2012
- goal-driven autonomy;
- autonomous agents;
- on-line planning;
- goal reasoning
To operate autonomously in complex environments, an agent must monitor its environment and determine how to respond to new situations. To be considered intelligent, an agent should select actions in pursuit of its goals, and adapt accordingly when its goals need revision. However, most agents assume that their goals are given to them; they cannot recognize when their goals should change. Thus, they have difficulty coping with the complex environments of strategy simulations that are continuous, partially observable, dynamic, and open with respect to new objects. To increase intelligent agent autonomy, we are investigating a conceptual model for goal reasoning called Goal-Driven Autonomy (GDA), which allows agents to generate and reason about their goals in response to environment changes. Our hypothesis is that GDA enables an agent to respond more effectively to unexpected events in complex environments. We instantiate the GDA model in ARTUE (Autonomous Response to Unexpected Events), a domain-independent autonomous agent. We evaluate ARTUE on scenarios from two complex strategy simulations, and report on its comparative benefits and limitations. By employing goal reasoning, ARTUE outperforms an off-line planner and a discrepancy-based replanner on scenarios requiring reasoning about unobserved objects and facts and on scenarios presenting opportunities outside the scope of its current mission.