Plan, Commit, Execute Protocol in Multi-agent Systems

In this paper we introduce changes made in Plan/Commit/Execute negotiation protocol originally developed for Agent Cooperation System and practically used in Chilled Water System application. This protocol is suitable for systems where the commitment of resources and execution of a plan require separated communication phases. The extension of the protocol with Reject Proposal message that is used for canceling unsatisfactory proposals is the most significant change. We also describe the deployment of the protocol in new version of Multi-agent System for Manufacturing.

[1]  Rebecca Y. M. Wong,et al.  Optimizing Agent-Based Negotiations with Branch-and-Bound , 2001, Active Media Technology.

[2]  P. Tichy,et al.  Multiagent technology for fault tolerance and flexible control , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

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

[4]  Li Jiandong,et al.  An extension of contract net protocol with real time constraints , 2008, Wuhan University Journal of Natural Sciences.

[5]  Michael Luck,et al.  Multi-Agent Systems and Applications II , 2002, Lecture Notes in Computer Science.

[6]  Pavel Tichý,et al.  Middle-Agents Organized in Fault Tolerant and Fixed Scalable Structure , 2003, Comput. Artif. Intell..

[7]  Kenwood H. Hall,et al.  Multi-agent technology for robust control of shipboard chilled water system , 2004 .

[8]  Pavel Vrba,et al.  Simulation in agent-based control systems: MAST case study , 2006, Int. J. Manuf. Technol. Manag..

[9]  Yuichiro Anzai,et al.  Addressee Learning and Message Interception for Communication Load Reduction in Multiple Robot Environments , 1996, ECAI Workshop LDAIS / ICMAS Workshop LIOME.

[10]  Dr. Stefan Bussmann,et al.  Multiagent Systems for Manufacturing Control , 2004, Springer Series on Agent Technology.

[11]  Nicolas Lhuillier,et al.  FOUNDATION FOR INTELLIGENT PHYSICAL AGENTS , 2003 .

[12]  Michal Pechoucek,et al.  Competitive Contract Net Protocol , 2007, SOFSEM.

[13]  Francisco P. Maturana,et al.  Industrial MAS for Planning and Control , 2001, Multi-Agent-Systems and Applications.