Contract net protocol using fuzzy case based reasoning

Authors:
Wunan Wan;Xiaojing Wang;Yang Liu
Affiliations:
Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China;Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China;Chengdu Institute of Computer Applications, Chinese Academy of Sciences, Chengdu, China
Venue:
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part II
Year:
2005

Citing 3
Cited 0

Quantitative results concerning the utility of explanation-based learning

Artificial Intelligence
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers
Discovering relevance knowledge in data: a growing cell structuresapproach

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper describes a new communication load reduction method ontask negotiation with Contract Net Protocol (CNP) in a multi-agent system. For coordination the agents, the CNP is widely used during the problem solving. But its performance degrades drastically when communicating agents and tasks increase. In order to overcome this problem, Fuzzy Case Based Reasoning (FCBR) is used in CNP, it can reduce the scope of competitors and communication load on task negotiation, make a distinct improvement to the efficiency. At the same time, in FCBR system a new cases maintaining method based on time-serial is proposed in order to ensure a better cooperation between agents and adapt to higher flexibility of system. Experimental results show the performance of the protocol based on FCBR improves significantly.