Contract Net Protocol for Coordination in Multi-Agent System

Contract net protocol (CNP) is often used for coordination 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 coordination 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.