Research on Contract Net Model Based on Role Collaboration
The traditional Contract Net Protocol model which works on Bids invitation between a Manager agent and Contractor agents can realize the collaborative task scheduling. But it also faces many problems such as the high network traffic and the low quality of task execution. Through analysis of the traditional contract net model, in this paper, the concept of role collaboration is put forward and introduced into the traditional contract net model and a new model of role collaboration contract net model is made. The theoretic analysis and experiments show that this new model can lighten the network, furthermore it can improve the efficiency of task scheduling.
KeywordsContract net Role collaboration Task scheduling Multi-robot systems
The authors would like to thank the anonymous referees for their careful reading and helpful comments, which led to an improved presentation of the manuscript.
- 2.David Jegou, Dea-Won Kim (2006) A contract net based intelligent agent system for solving the reactive hoist scheduling problem. Expert Syst Appl 30(2):1–8Google Scholar
- 3.Hsieh FS (2006) Analysis of contract net in multi-agent systems. Automatica 43(5):12–17Google Scholar
- 4.Junichi Kodama, Tomoki Hamagamt (2009) Multi-agent-based autonomous power distribution network restoration using contract net protocol. Elect Eng Jpn 166(4):1021–1028Google Scholar
- 8.Xiang W, Lee HP (2008) Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Eng Appl Artif Intell 21(1):170–175Google Scholar