Agent-Based Mixed-Initiative Collaboration: The ABMIC project final report

cesses. We overview the project, the results, and the points to where the remaining research is directed. The research looks at collaboration in general and planning in particular. Our project goal was to investigate agent-based frameworks for distributed collaborative planning using a goal-centered approach. One major thrust of the project was to examine intelligent agent and mul-tiagent system architectures to model distributed planning (i.e., teamwork). In a second thrust we looked at mixed-initiative systems in which a symbiosis between human and machine planners is the main objective. To demonstrate the problems and solutions we have tackled, we have built a number of prototypes that solve basic collaborative problems in both a small air campaign scenario and in a small business logistics scenario. Many of these programs are available on the Web.

[1]  Clemens A. Szyperski,et al.  Component software - beyond object-oriented programming , 2002 .

[2]  Scott A. DeLoach,et al.  A knowledge base for knowledge-based multiagent system construction , 2000, Proceedings of the IEEE 2000 National Aerospace and Electronics Conference. NAECON 2000. Engineering Tomorrow (Cat. No.00CH37093).

[3]  Michael M. Cox,et al.  A Problem Representation Approach for Decision Support Systems , 2000 .

[4]  Michael T. Cox,et al.  Dimensional Indexing for Targeted Case-Base Retrieval: The SMIRKS System , 2002, FLAIRS Conference.

[5]  Subbarao Kambhampati,et al.  Understanding and Extending Graphplan , 1997, ECP.

[6]  S.A. O'Malley,et al.  Comparing performance of static versus mobile multiagent systems , 2000, Proceedings of the IEEE 2000 National Aerospace and Electronics Conference. NAECON 2000. Engineering Tomorrow (Cat. No.00CH37093).

[7]  Alice M. Mulvehill,et al.  Rationale-Supported Mixed-Initiative Case-Based Planning , 1997, AAAI/IAAI.

[8]  Michael Wooldridge,et al.  Agent Development Tools , 2001 .

[9]  Alfred Kobsa,et al.  Computational Models of Mixed-Initiative Interaction , 2007, Springer Netherlands.

[10]  Manuela M. Veloso,et al.  Supporting Combined Human and Machine Planning: An Interface for Planning by Analogical Reasoning , 1997, ICCBR.

[11]  James A. Hendler,et al.  A Review of AI Planning Techniques , 1990 .

[12]  Clint H. Sparkman.  Transforming Analysis Models into Design Models for the Multiagent Systems Engineering (MASE) Methodology , 2001 .

[13]  Scott A. DeLoach,et al.  Multiagent Systems Engineering: A Methodology and Language for Designing Agent Systems , 1999 .

[14]  Scott A. DeLoach.  Specifying Agent Behavior as Concurrent Tasks: Defining the Behavior of Social Agents , 2000 .

[15]  Michael T. Cox,et al.  Resource coordination in single agent and multiagent systems , 2001, Proceedings 13th IEEE International Conference on Tools with Artificial Intelligence. ICTAI 2001.

[16]  Robert G. Eggleston,et al.  An Architecture for Studying Mixed-Initiative Planning and Control in a Complex, Dynamic Environment , 1999 .

[17]  P. Davis.  New Challenges for Defense Planning: Rethinking How Much is Enough , 1995 .

[18]  Michael M. Cox,et al.  COMAS: CoOrdination in MultiAgent Systems , 2001 .

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

[20]  Manuela M. Veloso,et al.  Controlling for Unexpected Goals when Planning in a Mixed-Initiative Setting , 1997, EPIA.

[21]  Manuela Veloso,et al.  Goal Transformations in Continuous Planning , 1998 .

[22]  Scott A. DeLoach,et al.  An Overview of the Multiagent Systems Engineering Methodology , 2000, AOSE.

[23]  Scott M. Brown,et al.  Planning for Information Visualization in Mixed-Initiative Systems , 1999 .

[24]  Eugene Fink,et al.  Integrating planning and learning: the PRODIGY architecture , 1995, J. Exp. Theor. Artif. Intell..

[25]  Boris Kerkez,et al.  Incremental Case-Based Plan Recognition Using State Indices , 2001, ICCBR.

[26]  Michael T. Cox.  A CONFLICT OF METAPHORS : MODELING THE PLANNING PROCESS , 2000 .

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

[28]  Yonghua Li,et al.  Applying Agent Oriented Software Engineering to Cooperative Robotics , 2002, FLAIRS Conference.

[29]  Scott A. DeLoach,et al.  Automatic Verification of Multiagent Conversations , 2000 .

[30]  Elizabeth A. Kendall,et al.  Capturing And Structuring Goals: Analysis Patterns , 1998, EuroPLoP.

[31]  Oren Etzioni,et al.  PRODIGY4.0: The Manual and Tutorial , 1992 .

[32]  T. C. Hartrum,et al.  The AFIT Wide Spectrum Object Modeling Environment: an awesome beginning , 2000, Proceedings of the IEEE 2000 National Aerospace and Electronics Conference. NAECON 2000. Engineering Tomorrow (Cat. No.00CH37093).

[33]  Scott A. DeLoach,et al.  Verification of Agent Behavioral Models , 2000 .

[34]  Bart Selman,et al.  Pushing the Envelope: Planning, Propositional Logic and Stochastic Search , 1996, AAAI/IAAI, Vol. 2.

[35]  Boris Kerkez,et al.  Incremental Case-based Keyhole Plan Recognition , 2001 .

[36]  Sundaram Narayanan,et al.  Natural System Metaphors for Supporting Collaboration in Air Force Applications , 2000 .

[37]  Mark H Burstein.  ARPA/Rome laboratory knowledge-based planning and scheduling initiative workshop proceedings , 1994 .

[38]  Boris Kerkez,et al.  Planning for the User-Interface: Window Characteristics , 2000 .

[39]  Athie L. Self.  Design & Specification of Dynamic, Mobile, and Reconfigurable Multiagent Systems , 2001 .

[40]  James F. Allen,et al.  TRIPS: An Integrated Intelligent Problem-Solving Assistant , 1998, AAAI/IAAI.

[41]  Michael T. Cox.  Toward Tailored Information Presentation in Support of Collaborative Planning , 2002 .

[42]  Stefan J. Johansson,et al.  On Coordination in Multi-agent Systems , 2002 .

[43]  S. Narayanan,et al.  Personalization of information retrieval through user profiling , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[44]  David A. Shlapak,et al.  Perspectives on Theater Air Campaign Planning , 1995 .

[45]  Scott A. DeLoach,et al.  Analysis and Design using MaSE and agentTool , 2001 .

[46]  J. Das,et al.  Cognitive planning: The psychological basis of intelligent behavior. , 1998 .

[47]  Scott A. DeLoach,et al.  Heterogeneous Database Integration Using Agent- Oriented Information Systems * , 2000 .

[48]  S. Kambhampati,et al.  Universal classical planner: an algorithm for unifying state-space and plan-space planning , 1996 .

[49]  Timothy W. Finin,et al.  An Overview of KQML: A Knowledge Query and Manipulation Language , 1991 .

[50]  Scott A. DeLoach,et al.  Determining When to Use an Agent-Oriented Software Engineering Paradigm , 2001, AOSE.

[51]  Lenhart K. Schubert,et al.  Planning in Complex Worlds via Mixed-Initiative Interaction , 1997 .

[52]  Scott A. DeLoach,et al.  Multiagent Systems Engineering , 2001, Int. J. Softw. Eng. Knowl. Eng..

[53]  Timothy H. Lacey.  A Formal Methodology and Technique for Verifying Communication Protocols in a Multi-Agent Environment , 2000 .