Flexible Group Behavior: Lessons Learned Building Virtual Commanders

In the course of developing intelligent synthetic forces and commanders we have learned a number of lessons about what it takes to produce flexible group behavior: (1) simply putting together entities with intelligent, reactive behavior is not sufficient to produce team or group behaviors; (2) commanders need the ability to plan or project into the future; but, (3) planning alone is not sufficient. A commander also needs to be aware of the situation, monitor the plan's execution, and re-plan, as necessary. (4) Even intelligent, continuous planning is not sufficient to produce flexible group behavior. The commander agent also needs a form of social intelligence that enables it to act as a part of an organization of other agents, which includes superiors, subordinates, and peers. (5) A Divide and Conquer (highly modular) approach to imp lementing an agent does not seem feasible. Situation awareness, planning, execution, monitoring, re-planning, and collaboration are highly interdependent. We addressed these issues by developing techniques that enable commanders to plan continuously and to exercise social intelligence.

[1]  Alan K. Mackworth.  The Logic of Constraint Satisfaction , 1991, Artif. Intell..

[2]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

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

[4]  Jonathan Gratch.  Reasoning about Multiple Plans in Dynamic Multi-agent Environments , 1999 .

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

[6]  Martha E. Pollack,et al.  The Uses of Plans , 1992, Artif. Intell..

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

[8]  Hector J. Levesque,et al.  Confirmations and Joint Action , 1991, IJCAI.

[9]  Karen L. Myers.  Towards a Framework for Continuous Planning and Execution , 2000 .

[10]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

[11]  Randall W. Hill,et al.  Intelligent Agents for the Synthetic Battlefield: A Company of Rotary Wing Aircraft , 1997, AAAI/IAAI.

[12]  Victor R. Lesser,et al.  Generalizing the Partial Global Planning Algorithm , 1992, Int. J. Cooperative Inf. Syst..

[13]  Sam Steel,et al.  Integrating Planning, Execution and Monitoring , 1988, AAAI.

[14]  Milind Tambe,et al.  Soar-RWA: Planning, Teamwork, and Intelligent Behavior for Synthetic Rotary Wing Aircraft , 1998 .

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

[16]  Oren Etzioni,et al.  Omnipotence Without Omniscience: Efficient Sensor Management for Planning , 1994, AAAI.

[17]  James A. Hendler,et al.  A Validation-Structure-Based Theory of Plan Modification and Reuse , 1992, Artif. Intell..

[18]  Lashon B. Booker,et al.  Implementation of Command Forces (CFOR) Simulation , 1995 .

[19]  David A. McAllester,et al.  Systematic Nonlinear Planning , 1991, AAAI.

[20]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[21]  Randolph M. Jones,et al.  Automated Intelligent Pilots for Combat Flight Simulation , 1998, AI Mag..