Formal specification of a multi-agent system architecture for manufacture: the contribution of the π-calculus

Abstract We first recall the interest of multi-agent systems (MAS) in computer-aided production engineering. We argue that the notion of agent needs to be clarified and that MAS architectures must consequently be subject to formal descriptions. Concurrent specification languages, such as process calculi, can be regarded as suitable models for this purpose. The π-calculus is therefore introduced through its syntax and an informal description of its semantic. We then support the idea that this calculus fulfils the requirements for MAS architecture description, especially the aspects related to the interactions between agents. Then, we focus on the Supply Chain Management problem: two agents and their sub-components are specified using the π-calculus. After a short evaluation of the proposed method, we end by pointing out the potential applications and some areas of research related to our approach.

[1]  Paul D. O'Brien,et al.  Agent based process management: applying intelligent agents to workflow , 1998, Knowl. Eng. Rev..

[2]  Hyacinth S. Nwana,et al.  Software agents: an overview , 1996, The Knowledge Engineering Review.

[3]  Robin Milner,et al.  The Polyadic π-Calculus: a Tutorial , 1993 .

[4]  Jean-Raymond Abrial,et al.  The B-book - assigning programs to meanings , 1996 .

[5]  Christophe Roche,et al.  BAAL: an agent-oriented language for modelling and simulation , 1996 .

[6]  Timothy W. Finin,et al.  A Proposal for a new KQML Specification , 1997 .

[7]  Rémy Glardon,et al.  The potential of multi-agent systems in virtual manufacturing enterprises , 1998, Proceedings Ninth International Workshop on Database and Expert Systems Applications (Cat. No.98EX130).

[8]  Mark S. Fox,et al.  The Design of a Coordination Language for Multi-Agent Systems , 1996, ATAL.

[9]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.

[10]  Robin Milner,et al.  A Calculus of Mobile Processes, II , 1992, Inf. Comput..