An Extended Contract Net Protocol with Direct Negotiation of Managers

Part of the Studies in Computational Intelligence book series (SCI, volume 544)

Abstract

This paper introduces a new coordination scheme for multi-agent systems. This is obtained by combining the contract net protocol with a direct negotiation between managers. The results regarding the resource allocation in a distributed system are favourable, as proved by the state space analysis obtained with a Petri net model. The envisaged application is for holonic manufacturing execution systems.

Keywords

Coordination contract net protocol multi-agent systems coloured Petri nets holonic systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Smith, R.G.: The contract net protocol: high level communication and control in a distributed problem solver. IEE Transactions on Computers 29, 1104–1113 (1980)CrossRefGoogle Scholar
  2. 2.
    Panescu, D., Pascal, C.: HAPBA – A Holonic Adaptive Plan-Based Architecture. In: Borangiu, T., Thomas, A., Trentesaux, D. (eds.) SOHOMA 2011. SCI, vol. 402, pp. 61–74. Springer, Heidelberg (2012)Google Scholar
  3. 3.
    Hsieh, F.-S.: Analysis of contract net in multi-agent systems. Automatica 42(5), 733–740 (2006)CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    Borangiu, T., Raileanu, S., Trentesaux, D., Berger, T., Iacob, I.: Distributed Manufacturing Control with Extended CNP Interaction of Intelligent Products. In: Proc. of INCOM 2012, vol. 14, part 1, pp. 734–739 (2012)Google Scholar
  5. 5.
    Vokřínek, J., Bíba, J., Hodík, J., Vybíhal, J., Pěchouček, M.: Competitive Contract Net Protocol. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 656–668. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  6. 6.
    Kadera, P., Tichy, P.: Plan, Commit, Execute Protocol in Multi-agent Systems. In: Mařík, V., Strasser, T., Zoitl, A. (eds.) HoloMAS 2009. LNCS, vol. 5696, pp. 155–164. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Fung, R., Chen, T.: A multiagent supply chain planning and coordination architecture. Int. J. Adv. Manuf. Technol. 25, 811–819 (2005)CrossRefGoogle Scholar
  8. 8.
    Wang, X., Wong, T.N., Wang, G.: Service-oriented architecture for ontologies supporting multi-agent system negotiations in virtual enterprise. J. Intell. Manuf. 23, 1331–1349 (2012)CrossRefGoogle Scholar
  9. 9.
    FIPA: The Foundation for Intelligent Physical Agents, Geneva, Switzerland (2002)Google Scholar
  10. 10.
    Panescu, D., Pascal, C.: On a holonic adaptive plan-based architecture: planning scheme and holons’ life periods. Int. J. Adv. Manuf. Technol. 63(5-8), 757–769 (2012)CrossRefGoogle Scholar
  11. 11.
    Pascal, C., Panescu, D.: Modeling a Holonic Agent based Solution by Petri Nets. Computer Science and Information Systems 9(3), 1287–1305 (2012)CrossRefGoogle Scholar
  12. 12.
    Jensen, K., Kristensen, L.: Coloured Petri nets: modelling and validation of concurrent systems. Springer, New York (2009)CrossRefGoogle Scholar
  13. 13.
    Panescu, D., Pascal, C.: On the Staff Holon Operation in a Holonic Manufacturing System Architecture. In: Proc. of ICSTCC 2012, pp. 427–432 (2012)Google Scholar
  14. 14.
    Valckenaers, P., Van Brussel, H., Wyns, J., Bongaerts, L., Peeters, P.: Designing holonic manufacturing systems. Robotics and CIM 14, 455–464 (1998)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.Department of Automatic Control and Applied Informatics“Gheorghe Asachi” Technical University of IasiIasiRomania

Personalised recommendations