RESC: An Approach for Real-time, Dynamic Agent Tracking

Agent tracking involves monitoring the observable actions of other agents as well as inferring their unobserved actions, plans, goals and behaviors. In a dynamic, real-time environment, an intelligent agent faces the challenge of tracking other agents' flexible mix of goal-driven and reactive behaviors, and doing so in real-time, despite ambiguities. This paper presents RESC (REal-time Situated Commitments), an approach that enables an intelligent agent to meet this challenge. RESC's situatedness derives from its constant uninterrupted attention to the current world situation -- it always tracks other agents' on-going actions in the context of this situation. Despite ambiguities, RESC quickly commits to a single interpretation of the on-going actions (without an extensive examination of the alternatives), and uses that in service of interpretation of future actions. However, should its commitments lead to inconsistencies in tracking, it uses single-state backtracking to undo some of the commitments and repair the inconsistencies. Together, RESC's situatedness, immediate commitment, and single-state backtracking conspire in providing RESC its real-time character. RESC is implemented in the context of intelligent pilot agents participating in a real-world synthetic air-combat environment. Experimental results illustrating RESC's effectiveness are presented.

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

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

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

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

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

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

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

[8]  Randall W. Hill,et al.  Situated Plan Attribution for Intelligent Tutoring , 1994, AAAI.

[9]  Masaru Ishii,et al.  Cooperation by observation: the framework and basic task patterns , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

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

[11]  Thomas G. Dietterich.  The Test Incorporation Hypothesis and the Weak Methods , 1986 .

[12]  Milind Tambe,et al.  EVENT TRACKING IN A DYNAMIC MULTIAGENT ENVIRONMENT , 1996, Comput. Intell..

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

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

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

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

[17]  A. Newell.  Unified Theories of Cognition , 1990 .

[18]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.