Skip to main content
SpringerLink
Log in

A Multi-Agent Architecture for Dynamic Scheduling of Emergencies in Operating Theater

  • Conference paper
  • First Online:
Intelligent Systems and Applications (IntelliSys 2018)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 869))

Included in the following conference series:

Abstract

This work focuses on a bidding mechanism based on the “Contract Net Protocol” in a multi-agent system for dynamic integrated scheduling of an operating theater. The problem consists of operating theater with several surgical rooms that must allocate, in the best possible way, emergency cases that arise while performing a schedule already in progress. Agents cooperate and coordinate their actions in order to find near-optimal globally effective schedule, able to maintain the optimization of the initial planning while taking into account the disturbances caused by the occurrence, in real time, of unexpected emergencies. The proposed control model is designed to simultaneously improve the efficiency of the operating theater and also improve its responsiveness in the practice of emergency surgery. That leads to a functional module based on multi-Agent system made of several room agents orchestrate by one manager head agent. We emphasize that the architecture integrates two agents based on a mechanism for safeguarding information and learning skills. In short, this article describes an adaptation of CNP for the optimization of emergencies allocation process. The details of system architecture, process strategy and communication aspect between agents are described.

Research supported by Hariri foundation for human sustainable development.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

References

  1. Arkin, R.C., Balch, T., Nitz, E.: Communication of behavioural state in multi-agent retrieval tasks. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 588–594. Atlanta, Georgia (1993)

    Google Scholar 

  2. Bellifemine, F., et al.: Developing Multi-Agent Systems with JADE, p. 286. Wiley, London (2004)

    Google Scholar 

  3. Cowling, P.I., Ouelhadj, D., Petrovic, S.: J. Intell. Manuf. 14, 457 (2003)

    Article  Google Scholar 

  4. Deneubourg, J.-L., Theraulaz, G., Beckers, R.: Swarm-made architectures. In: Proceedings of the European Conference on Artificial Life (ECAL), pp. 123–133, Paris, France (1991)

    Google Scholar 

  5. Deshpande, U., Gupta, A., Basu, A.: Performance improvement of the contract net protocol using instance based learning. In: Distributed Computing - IWDC 2003. Lecture Notes in Computer Science, vol. 2918, pp. 290–299 (2003)

    Chapter  Google Scholar 

  6. Dellarocas, C., Klein, M., Rodriguez-Aguilar, J.A.: An exception handling architecture for open electronic marketplaces of contract net software agents. In: Proceedings of the 2 ACM Conference on Electronic Commerce, Minneapolis, MN, 17–20 October 2000

    Google Scholar 

  7. Fischer, K., Müller J.P., Pischel, M., Schier, D. (1995). A model for cooperative transportation scheduling. In: ICMAS, pp. 109–116, June 1995

    Google Scholar 

  8. FIPA Contract Net Interaction Protocol Specification. Foundation for Intelligent Physical Agents. [Online]. Available: http://www.fipa.org/specs/fipa00029/ (2002). Accessed 26 Sept 2011

  9. FIPA Interaction Protocol Specifications. [Online]. Available: http://www.fipa.org/repository/ips.php3. Accessed 26 Sept 2011

  10. Gerkey, B.P.: On Multi-Robot Task Allocation. PhD Dissertation, University of Southern California Computer Science Department (2003)

    Google Scholar 

  11. Goswami, K., Gupta, A.: Resource selection in grids using contract net. In: Proceedings of the 6th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008), pp. 105–109 (2008)

    Google Scholar 

  12. Golfarelli, M., Maio, D., Rizzi, S.: A Task-Swap Negotiation Protocol Based on the Contract Net Paradigm. Technical Report CSITE, No. 005–97 (1997)

    Google Scholar 

  13. Hsieh, F.-S., Chiang, C.Y.: Workflow planning in holonic manufacturing systems with extended contract net protocol. In: Next-Generation Applied Intelligence, Lecture Notes in Computer Science, vol. 5579, pp. 701–710 (2009)

    Chapter  Google Scholar 

  14. Huang, W., Zhang, X., Wei, X.: An improved contract net protocol with multi-agent for reservoir flood control dispatch. J. Water Resour. Prot. 3, 735–746 (2011)

    Article  Google Scholar 

  15. Kinnebrew, J.S., Biswas, G.: Efficient allocation of hierarchically- decomposable tasks in a sensor web contract net. In: Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02 (WI-IAT 09), vol. 2, pp. 225–232 (2009)

    Google Scholar 

  16. Kodama, J., et al.: Multi-agent-based autonomous power distribution network restoration using contract net protocol. Electr. Eng. Jpn. 166, 56–63 (2009)

    Article  Google Scholar 

  17. Lavendelis, E., et al.: Multi-agent robotic system architecture for effective task allocation and management. In: Recent Researches in Communications, Electronics, Signal Processing & Automatic: Proceedings of the 11th WSEAS International Conference on Signal Processing, Robotics and Automation (ISPRA’12), United Kingdom, Cambridge. pp 167–174, 22–24 Feb 2012

    Google Scholar 

  18. La Fournie, C.: Cooperation using Negotiations and the Contract-Net Protocol. Available online:http://pages.cpsc.ucalgary.ca/~laf/601.72/Negotiaion&Contract.Net.pdf. Accessed 26 Sept 2011

  19. Lesser, V. (ed.): Proceedings of the International Conference on MultiAgent System, pp. 267–274 (1996)

    Google Scholar 

  20. Parsons, S., Jennings, N.R.: Negotiation Through Argumentation – A Preliminary Report. In: Proceedings of 2nd Int. Conf. on Multi-Agent Systems, pp. 267–274. Kyoto, Japan (1996)

    Google Scholar 

  21. Rosenschein, J.S., Zlotkin, G.: Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge, MA (1994)

    Google Scholar 

  22. Stone, P., Veloso, M.: Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork. Artif. Intell. 110(2), 241–273 (1999)

    Article  Google Scholar 

  23. Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29(12), 1104–1113 (1980)

    Article  Google Scholar 

  24. Sandholm, T.: An implementation of the contract net protocol based on marginal cost calculations. In: Proceedings of Eleventh National Conference on Artificial Intelligence, pp. 256–262, Jan 1993

    Google Scholar 

  25. Theraulaz, G., et al.: Task Differentiation in Polistes Wasp Colonies: A Model for Self-organizing Groups of Robots, pp. 346–355. MIT Press, Cambridge, MA (1991)

    Google Scholar 

  26. Wooldridge, M.: An Introduction to MultiAgent Systems, 2nd edn. Wiley, New York (2009)

    Google Scholar 

  27. Wooldridge, M.J., Jennings, N.R.: Intelligent agent: theory and practice. Knowl. Eng. Rev. 10(2), 115–152 (1995)

    Article  Google Scholar 

Download references

Acknowledgment

Bilal Bousaleh, Mohammad Hajjar and Ghazi Bousaleh gratefully acknowledge support by the “HARIRI FOUNDATION for Sustainable Human Development”.

Author information

Authors and Affiliations

  1. University of Bourgogne Franche Comté France (UBFC), Belfort, France

    Bilal Bou Saleh

  2. Lebanese University (UL), ‎SAIDA, Lebanon

    Bilal Bou Saleh & Mohammad Hajjar

  3. Nanomedicine Laboratory at UBFC, Belfort, France

    Abdallah El Moudni

  4. Nanomedicine Laboratory at UBFC, Besançon, France

    Oussama Barakat

Authors
  1. Bilal Bou Saleh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Abdallah El Moudni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammad Hajjar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Oussama Barakat
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bilal Bou Saleh .

Editor information

Editors and Affiliations

  1. Faculty of Science and Engineering, Saga University, Saga, Japan

    Kohei Arai

  2. The Science and Information (SAI) Organization, Bradford, UK

    Supriya Kapoor

  3. The Science and Information (SAI) Organization, Bradford, UK

    Rahul Bhatia

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bou Saleh, B., El Moudni, A., Hajjar, M., Barakat, O. (2019). A Multi-Agent Architecture for Dynamic Scheduling of Emergencies in Operating Theater. In: Arai, K., Kapoor, S., Bhatia, R. (eds) Intelligent Systems and Applications. IntelliSys 2018. Advances in Intelligent Systems and Computing, vol 869. Springer, Cham. https://doi.org/10.1007/978-3-030-01057-7_95

Download citation

Publish with us

Policies and ethics

Search

Navigation