EVENT TRACKING IN A DYNAMIC MULTIAGENT ENVIRONMENT

In a dynamic, multiagent environment, an automated intelligent agent is often faced with the possibility that other agents may instigate events that hinder or help the achievement of its own goals. To act intelligently in such an environment, an automated agent needs an event tracking capability to continually monitor the occurrence of such events and the temporal relationships among them. This capability enables an agent to infer the occurrence of important unobserved events as well as to obtain a better understanding of the interaction among events. This article focuses on event tracking in one complex and dynamic multiagent environment: the air‐combat simulation environment. It analyzes the challenges that an automated pilot agent must face when tracking events in this environment. This analysis reveals three new issues that have not been addressed in previous work in this area: (i) tracking events generated by agents’ flexible and reactive behaviors, (ii) tracking events in the context of continuous agent interactions, and (iii) tracking events in real time. This article proposes one solution to address these issues. One key idea in this solution is that the (architectural) mechanisms that an agent employs in generating its own flexible and reactive behaviors can be used to track other agents’ flexible and reactive behaviors in real time. A second key idea is the use of a world‐centered representation for modeling agent interactions. The solution is demonstrated using an implementation of an automated pilot agent.

[1]  Milind Tambe,et al.  Intelligent Automated Agents for Flight Training Simulators , 1993 .

[2]  R. Cummins,et al.  Philosophy and AI: Essays at the Interface , 1991 .

[3]  Peter van Beek,et al.  Resolving Plan Ambiguity for Cooperative Response Generation , 1991, IJCAI.

[4]  Malik Ghallab,et al.  Situation Recognition: Representation and Algorithms , 1993, IJCAI.

[5]  John E. Laird,et al.  Learning From External Environments Using Soar , 1989, Defense, Security, and Sensing.

[6]  Allen Newell,et al.  SOAR: An Architecture for General Intelligence , 1987, Artif. Intell..

[7]  John R. Anderson,et al.  Cognitive Modeling and Intelligent Tutoring , 1990, Artif. Intell..

[8]  Sandra Carberry,et al.  Plan Recognition in Natural Language Dialogue , 1990 .

[9]  Jerome Azarewicz,et al.  Plan Recognition for Airborne Tactical Decision Making , 1986, AAAI.

[10]  Milind Tambe Recursive Agent and Agent-Group Tracking in a Real-Time Dynamic Environment , 1995, ICMAS.

[11]  Allen Newell,et al.  A Preliminary Analysis of the Soar Architecture as a Basis for General Intelligence , 1991, Artif. Intell..

[12]  A. B. Loyall,et al.  Integrating Reactivity, Goals, and Emotion in a Broad Agent , 1992 .

[13]  Henry A. Kautz,et al.  Generalized Plan Recognition , 1986, AAAI.

[14]  Edmund H. Durfee,et al.  Using Partial Global Plans to Coordinate Distributed Problem Solvers , 1987, IJCAI.

[15]  William J. Clancey,et al.  Cognitive Modeling and Intelligent Tutoring , 1990 .

[16]  Fei Song,et al.  Temporal Reasoning During Plan Recognition , 1991, AAAI.

[17]  Dana H. Ballard,et al.  Reference Frames for Animate Vision , 1989, IJCAI.

[18]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[19]  Alan H. Bond,et al.  Readings in Distributed Artificial Intelligence , 1988 .

[20]  Blake Darryl Ward,et al.  ET-SOAR: toward an ITS for theory-based representations , 1991 .

[21]  W. Lewis Johnson,et al.  Agents that Learn to Explain Themselves , 1994, AAAI.

[22]  John E. Laird,et al.  Integrating, Execution, Planning, and Learning in Soar for External Environments , 1990, AAAI.

[23]  Paul R. Cohen,et al.  Benchmarks, Test Beds, Controlled Experimentation, and the Design of Agent Architectures , 1993, AI Mag..

[24]  Victor R. Lesser,et al.  Quantitative Modeling of Complex Computational Task Environments , 1993, AAAI.

[25]  Jr. Randall William Hill,et al.  Impasse-driven tutoring for reactive skill acquisition , 1993 .

[26]  Edmund H. Durfee,et al.  A decision-theoretic approach to coordinating multiagent interactions , 1991, IJCAI 1991.

[27]  M. F. Mar,et al.  ModSAF Behavior Simulation and Control , 1993 .

[28]  Ernest Davis,et al.  Planning routes through uncertain territory , 1983 .

[29]  Edmund H. Durfee,et al.  A Decision-Theoretic Approach to Coordinating Multi-agent Interactions , 1991, IJCAI.

[30]  Drew McDermott,et al.  Planning Routes Through Uncertain Territory , 1983, Artif. Intell..

[31]  Milind Tambe,et al.  Intelligent Agents for Interactive Simulation Environments , 1995, AI Mag..

[32]  Stuart C. Shapiro,et al.  Models and Minds: Knowledge Representation for Natural-Language Compe-tence , 1991 .

[33]  Sandra Carberry,et al.  Incorporating Default Inferences Into Plan Recognition , 1990, AAAI.