Multi-agent Coordination Based on Contract Net Protocol

• Published in: 2009 International Symposium on Intelligent Ubiquitous Computing and Education : 15-16 May 2009 pp. 353 - 357
• Main Authors: Defu Sun, Juhua Wu
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.05.2009
• Subjects: contract net protocol; Contracts; Control systems; coordination; Intelligent agent; International collaboration; Law; multi-agent; Multiagent systems; norm; Protocols; Sun; Taxonomy; Ubiquitous computing
• ISBN: 9780769536194; 0769536190
• DOI: 10.1109/IUCE.2009.111

In multi-agent system, agents need autonomy and collaboration to accomplish a complex task. Contract net protocol (CNP) is coordination mechanism often used in a multi-agent system. Due to the limitations inherent in the conventional CNP, this paper proposes a Norm-based CNP to improve the efficiency and effectiveness of the coordination processes in a multi-agent system. First, a three-dimensional taxonomy of norm is put forward in terms of the hierarchy, type and flexibility of norms. Then a coordination process guided by Norm-based CNP is developed under the taxonomy framework. The new coordination process consists of two principal stages and five sub-divided phases, providing a feasible solution for the optimization of the candidate selection. The merits of dividing the process into two stages are converging coordination process as soon as possible and controlling whole system effectively. In collaborative process, norms ensure to achieve global performance and agents pursuing maximal local performance to achieve satisfied result. Finally a case study is performed to illustrate the real application of the proposed approach.