Skip to main content
SpringerLink
Log in

Plan, Commit, Execute Protocol in Multi-agent Systems

  • Conference paper
Holonic and Multi-Agent Systems for Manufacturing (HoloMAS 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5696))

Abstract

In this paper we introduce changes made in Plan/Commit/Execute negotiation protocol originally developed for Agent Cooperation System and practically used in Chilled Water System application. This protocol is suitable for systems where the commitment of resources and execution of a plan require separated communication phases. The extension of the protocol with Reject Proposal message that is used for canceling unsatisfactory proposals is the most significant change. We also describe the deployment of the protocol in new version of Multi-agent System for Manufacturing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ohko, T., Hiraki, K., Anzai, Y.: Addressee Learning and Message Interception for Communication Load Reduction in Multi-robot Environments. Distributed Artificial Intelligence Meets Machine Learning, pp. 242–258. Springer, Berlin (1997)

    Google Scholar 

  2. Chun, A.H.W., Wong, R.Y.M.: Optimizing Agent-Based Negotiations with Branch-and-Bound. In: Proc. 6th International Computer Science Conference, Hong Kong, China, pp. 235–243 (2001)

    Google Scholar 

  3. Qiaoyun, L., Jiandong, L., Dawei, D., Lishan, K.: An extension of contract net protocol with real time constraints, pp. 156–162. Wuhan University Journal of Natural Sciences, Wuhan (1996)

    MATH  Google Scholar 

  4. Vokřínek, J., Bíba, J., Hodík, J., Vybíhal, J., Pěchouček, M.: Competitive Contract Net Protocol. In: Proc. 33rd Conference on Current Trends in Theory and Practice of Computer Science, Harrachov, Czech Republic, pp. 20–26 (2007)

    Google Scholar 

  5. Tichý, P., Šlechta, P., Maturana, F.P., Staron, R.J., Hall, K.H., Mařík, V., Discenzo, F.M.: Multi-agent Technology for Robust Control of Shipboard Chilled Water System. In: Proc. International Federation of Automatic Control (IFAC) Conference on Control Applications in Marine Systems, session TA2, Ancona, Italy (2004)

    Google Scholar 

  6. Tichý, P., Šlechta, P., Maturana, F.P., Balasubramanian, S.: Industrial MAS for Planning and Control. In: Mařík, V., Štěpánková, O., Krautwurmová, H., Luck, M. (eds.) ACAI 2001, EASSS 2001, AEMAS 2001, and HoloMAS 2001. LNCS, vol. 2322, pp. 280–295. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Vrba, P., Mařík, V.: Simulation in agent-based control systems: MAST case study. International Journal of Manufacturing Technology and Management 8(1/2/3), 175–187 (2006)

    Article  Google Scholar 

  8. Tichý, P.: Middle-agents Organized in Fault Tolerant and Fixed Scalable Structure. Computing and Informatics 22, 597–622 (2003)

    MATH  Google Scholar 

  9. FIPA: The Foundation for Intelligent Physical Agents, Geneva, Switzerland (1997), http://www.fipa.org

  10. Nimis, J., Lockemann, P.C.: Robust Multi-Agent-Systems. The Transactional Conversation Approach. In: Proc. of SASEMAS, New York (2004)

    Google Scholar 

  11. Tichý, P., Šlechta, P., Staron, R.J., Maturana, F.P., Hall, K.H.: Multiagent Technology for Fault Tolerance and Flexible Control. IEEE Transactions on Systems, Man, and Cybernetics 36, 700–705 (2006)

    Article  Google Scholar 

  12. Vrba, P.: Simulation in Agent-based Control Systems: MAST Case Study. International Journal of Manufacturing Technology and Management 8(1/2/3), 175–187 (2006)

    Article  Google Scholar 

  13. Smith, R.: The Contract Net Protocol: High-level Communication and Control in Distributed Problem Solver. IEEE Transactions on Computers 29(12), 1104–1113 (1980)

    Article  Google Scholar 

  14. Jennings, N.R., Bussmann, S., Wooldrige, M.: Multiagent Systems for Manufacturing Control. Springer, Berlin (2004)

    Google Scholar 

  15. JADE agent platform (2004), http://jade.cselt.it

Download references

Author information

Authors and Affiliations

  1. Rockwell Automation s.r.o., Pekarska 10a, 15500, Prague 5, Czech Republic

    Petr Kadera & Pavel Tichy

Authors
  1. Petr Kadera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pavel Tichy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Czech Technical University, Faculty of Electrical Engineering, Department of Cybernetics, 16627 Praha 6, Czech Republic and Rockwell Automation Research Center Prague, Pekařská 10a/695,, 15500, Prague 5,, Czech Republic

    Vladimír Mařík

  2. PROFACTOR GmbH, Im Stadtgut A2, 4407, Steyr-Gleink, Austria

    Thomas Strasser

  3. Automation and Control Institute, Vienna University of Technology, Karlsplatz 13, 1040, Vienna, Austria

    Alois Zoitl

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kadera, P., Tichy, P. (2009). Plan, Commit, Execute Protocol in Multi-agent Systems. In: Mařík, V., Strasser, T., Zoitl, A. (eds) Holonic and Multi-Agent Systems for Manufacturing. HoloMAS 2009. Lecture Notes in Computer Science(), vol 5696. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03668-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03668-2_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03666-8

  • Online ISBN: 978-3-642-03668-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation