Title :
A Contract Net Protocol Based on Information Intermediary Service in Multi-agent System
Author :
Yun, Haishun ; Li, Qingshan ; Jiang, Dan ; Liu, He ; Mao, Shaojie ; Li, Yuping
Author_Institution :
Software Eng. Inst., Xidian Univ., Xi´´an, China
Abstract :
Being the first work for decentralized task allocation with a negotiation process involving a mutual selection, contract net protocol (CNP) has been widely applied to kinds of multi-agent system (MAS). To solve the problem of flexible and dynamic system integration, agent techniques is introduced. On the basis of researches on CNP, an implementation of contract net protocol based on information intermediary service (CNPIIS) is proposed to support dynamic task allocations between modules wrapped into agents. Combining with the concept of degree of credibility (DOC) and degree of availability (DOA), CNPIIS made further extensions to CNP by the idea of providing services which enabled the initiator find a contractor more accurately and effectively. The aim of CNPIIS is to relieve the communication load and improve the efficiency of negotiation. CNPIIS was applied to the agent-based system integration tool and has been demonstrated to be effective and of high efficiency with assured quality in the experiment of border and coast defense simulation system.
Keywords :
multi-agent systems; protocols; task analysis; contract net protocol; decentralized task allocation; degree of availability; degree of credibility; dynamic task allocations; information intermediary service; multi-agent system; mutual selection; negotiation process; Artificial intelligence; Broadcasting; Communication standards; Computational intelligence; Contracts; Helium; Multiagent systems; Proposals; Protocols; Software engineering; agent; contract net protocol; information intermediary service; system integration;
Conference_Titel :
Artificial Intelligence and Computational Intelligence, 2009. AICI '09. International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-3835-8
Electronic_ISBN :
978-0-7695-3816-7
DOI :
10.1109/AICI.2009.222