Managing Goals and Resources in Dynamic Environments

A key problem for agents is responding in a timely and appropriate way to multiple, often conflicting goals in a complex, dynamic environment. In this paper we propose a novel goal processing architecture which allows an agent to arbitrate between multiple conflicting goals. Building on the teleo-reactive programming framework originally developed in robotics, we introduce the notion of a resource which represents a condition which must be true for the safe concurrent execution of a durative action. We briefly outline a goal arbitration architecture for teleo-reactive programs with resources which allows an agent to respond flexibly to multiple competing goals with conflicting resource requirements.

[1]  Nick Hawes Real Time Goal Orientated Behaviour for Computer Game Agents , 2000, GAME-ON.

[2]  John E. Laird,et al.  Creating Human-like Synthetic Characters with Multiple Skill Levels: A Case Study using the Soar Quakebot , 2001 .

[3]  Robert Zubek,et al.  being-in-the-world , 2000 .

[4]  A. Sloman,et al.  Towards a Design-Based Analysis of Emotional Episodes , 1996 .

[5]  Michael Freed,et al.  Towards more human-like computer opponents , 2000 .

[6]  John E. Laird,et al.  Intelligent Agents in Computer Games , 1999, AAAI/IAAI.

[7]  Nils J. Nilsson,et al.  Teleo-Reactive Programs for Agent Control , 1993, J. Artif. Intell. Res..

[8]  Nils J. Nilsson,et al.  Reacting, Planning, and Learning in an Autonomous Agent , 1996, Machine Intelligence 14.

[9]  Milind Tambe,et al.  Generating Behavior in Response to Interacting Goals , 2007 .

[10]  Clare Bates Congdon,et al.  The Soar User''''s Manual , 1986 .

[11]  Joanna J. Bryson,et al.  Intelligence by design: principles of modularity and coordination for engineering complex adaptive agents , 2001 .

[12]  John E. Laird,et al.  It knows what you're going to do: adding anticipation to a Quakebot , 2001, AGENTS '01.

[13]  Leslie Pack Kaelbling,et al.  Action and planning in embedded agents , 1990, Robotics Auton. Syst..

[14]  Scott Sherwood Benson,et al.  Learning action models for reactive autonomous agents , 1996 .

[15]  Todd R. Johnson Control in Act-R and Soar , 1997 .

[16]  Pattie Maes,et al.  Designing autonomous agents: Theory and practice from biology to engineering and back , 1990, Robotics Auton. Syst..