Advertisement

Research on Contract Net Model Based on Role Collaboration

  • Kunqiong Li
  • Huali Tang
  • Yuan Fang
  • Xiao Liu
  • Jishen Liang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 163)

Abstract

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.

Keywords

Contract net Role collaboration Task scheduling Multi-robot systems 

Notes

Acknowledgement

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.

References

  1. 1.
    Kensler J, Agah A (2009) Neural networks-based adaptive bidding with the contract net protocol in multi-robot systems. Appl Intell 31(3):118–127CrossRefGoogle Scholar
  2. 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. 3.
    Hsieh FS (2006) Analysis of contract net in multi-agent systems. Automatica 43(5):12–17Google Scholar
  4. 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
  5. 5.
    Vachon S, Klassen RD (2008) The role of collaboration in the supply chain. Int J Prod Econ 111(2):9–14CrossRefGoogle Scholar
  6. 6.
    Zhu H (2006) Role mechanisms in collaborative system. Int J Prod Res 44(1):38–42CrossRefGoogle Scholar
  7. 7.
    Renna P (2010) Job shop scheduling by pheromone approach in a dynamic environment. Int J Comput Integr Manuf 23(5):180–184CrossRefGoogle Scholar
  8. 8.
    Xiang W, Lee HP (2008) Ant colony intelligence in multi-agent dynamic manufacturing scheduling. Eng Appl Artif Intell 21(1):170–175Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  • Kunqiong Li
    • 1
  • Huali Tang
    • 1
  • Yuan Fang
    • 2
  • Xiao Liu
    • 3
  • Jishen Liang
    • 3
  1. 1.Chongqing Industry Polytechnic CollegeChongqingChina
  2. 2.Ocean University of ChinaQingdaoChina
  3. 3.Chongqing Communication InstituteChongqingChina

Personalised recommendations