Analysis of contract net in multi-agent systems

Application of contract net protocol requires the development of a bid evaluation procedure specific to the problem. Care must be taken to apply contract net protocol to tasks that involve precedence constraints among different operations and heterogeneous resources. The lack of a process model in the original contract net protocol makes it difficult to determine the feasibility of the resulting contracts. We propose a model to facilitate the development of the bid evaluation procedure by extending our previous results to handle tasks with more complex process structure. We formulate an optimization problem to find a minimal cost feasible execution sequence for a task.

[1]  Haiying Jiang,et al.  An integrated model of workflows, e-contracts and solution implementation , 2004, SAC '04.

[2]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[3]  Jörg P. Müller,et al.  A Model for Cooperative Transportation Scheduling , 1995, ICMAS.

[4]  Adolfo Steiger-Garção,et al.  Maciv: A DAI Based Resource Management System , 1996, Appl. Artif. Intell..

[5]  Fu-Shiung Hsieh.  Model and control holonic manufacturing systems based on fusion of contract nets and Petri nets , 2004, Autom..

[6]  A. D. Baker.  Metaphor or reality: a case study where agents BID with actual costs to schedule a factory , 1996 .

[7]  Luc Bongaerts,et al.  Reference architecture for holonic manufacturing systems: PROSA , 1998 .

[8]  Shuzi Yang,et al.  Price-Based Negotiation for Task Assignment in a Distributed Network Manufacturing Mode Environment , 2003 .

[9]  Fu-Shiung Hsieh.  Analysis of a Class of Controlled Petri Net based on Structural Decomposition , 2004 .

[10]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

[11]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[12]  Wil M. P. van der Aalst,et al.  Loosely coupled interorganizational workflows: : modeling and analyzing workflows crossing organizational boundaries , 2000, Inf. Manag..

[13]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[14]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[15]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[16]  Yuichiro Anzai,et al.  Reducing communication load on contract net by case-based reasoning:extension with directed contract , 1995 .

[17]  Nils J. Nilsson,et al.  Artificial Intelligence: A New Synthesis , 1997 .