High Level, Multi-Agent Prototypes from a Scenario-Path Notation: A Feature-Interaction Example

This paper joins new concepts in software design with the BDI reference model for agents and with a novel way of developing executable prototypes. Within the resulting conceptual framework, high level prototypes of multi-agent systems flow in a systematic way from abstract descriptions of the emergent behaviour patterns we expect agents collectively to produce. The contributions of the paper are: a novel approach, centering around Use Case Maps (UCMs), for linking together behaviour requirements, software design models and BDI-style reference models; application of agent conflict resolution techniques to the practical problem of telephony feature interaction, following this approach; a way that scales up of resolving conflicts, using competing rule engines in the executable prototypes; and demonstration of the essence of an intended approach for future commercial systems.

[1]  Alan F. Blackwell,et al.  Programming , 1973, CSC '73.

[2]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[3]  Yow-Jian Lin,et al.  A feature-interaction benchmark for IN and beyond , 1993, IEEE Communications Magazine.

[4]  R. J. A. Buhr,et al.  Use Case Maps for Object-Oriented Systems , 1995 .

[5]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[6]  Mark S. Fox,et al.  COOL: A Language for Describing Coordination in Multi Agent Systems , 1995, ICMAS.

[7]  Tom Gray,et al.  An agent-based distributed multimedia service environment , 1995, Proceedings of 7th IEEE International Conference on Tools with Artificial Intelligence.

[8]  Margaret T. Malkoun,et al.  A Methodology for Developing Agent Based Systems for Enterprise Integration , 1996 .

[9]  Michael Weiss,et al.  Experiences with a Service Environment for Distributed Multimedia Applications , 1997, FIW.

[10]  T. Gray,et al.  Issues In Using an Agent Framework For Converged Voice and Data Application , 1997, PAAM.

[11]  M. Elammari,et al.  Understanding and Defining the Behaviour of Systems of Agents with Use-Case Maps , 1997, PAAM.

[12]  Frances M. T. Brazier,et al.  Principles of Compositional Multi-Agent System Development , 1997 .

[13]  Jan A. Bergstra,et al.  Models for Feature Descriptions and Interactions , 1997, FIW.

[14]  Raymond J. A. Buhr,et al.  Use case maps for engineering real time and distributed computer systems: a case study of an ACE-framework application , 1997, Proceedings of the Thirtieth Hawaii International Conference on System Sciences.

[15]  Serge Mankovskii,et al.  Applying use case maps to multi-agent systems: a feature interaction example , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[16]  M. Barbuceanu,et al.  How to Make Your Agents Fulfil Their Obligations , 1998, PAAM.

[17]  Serge Mankovskii,et al.  A high level visual notation for understanding and designing collaborative, adaptive behaviour in multiagent systems , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.