Coordinating Emergency Medical Assistance

  • Marin Lujak
  • Holger Billhardt
Part of the Law, Governance and Technology Series book series (LGTS, volume 8)


In this Chapter we propose an organization-based multi-agent application for emergency medical assistance (EMA). The application uses different Agreement Technologies (AT) to provide support to the entire process of out-of-hospital assistance to severe emergency patients and to all involved participants. The system is inspired by the operational model of the Emergency Medical Coordination Centre of the Autonomous Region of Madrid in Spain: SUMMA112. The application is also intended to reduce the average travel times of ambulances to emergency patients by making efficient use of the available resources. Regarding the latter, three different coordination mechanisms are proposed to optimize the allocation of ambulances to patients: one based on trust, an auction-based negotiation model, and auction-based negotiation with trust. We test these mechanisms in different experiments. The results empirically confirm that using AT based mechanisms can reduce the average response times of EMA services.


Average Response Time Emergency Patient Average Travel Time Organisational Mechanism Assistance Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



We thank the professionals from SUMMA112, especially Vicente Sánchez-Brunete and Pedro Huertas, for their support and helpful comments. This work was supported in part by the Spanish Ministry of Science and Innovation through the projects “AT” (Grant CONSOLIDER CSD2007-0022, INGENIO 2010) and “OVAMAH” (Grant TIN2009-13839-C03-02) co-funded by Plan E.


  1. Bertsekas, D. 1992. Auction algorithms for network flow problems: A tutorial introduction. Computational Optimization and Applications 1(1): 7–66.MathSciNetzbMATHCrossRefGoogle Scholar
  2. Brotcorne, L., G. Laporte, and F. Semet. 2003. Ambulance location and relocation models. European Journal of Operational Research 147(3): 451–463.MathSciNetzbMATHCrossRefGoogle Scholar
  3. Centeno, R., M. Fagundes, H. Billhardt, and S. Ossowski. 2009a. Supporting medical emergencies by mas. In Proceedings of the third KES international symposium on agent and multi-agent systems: Technologies and applications, 823–833. Berlin/New York: Springer.Google Scholar
  4. Centeno, R., M. Fagundes, H. Billhardt, S. Ossowski, J. Corchado, V. Julian, and A. Fernandez. 2009b. An organisation-based multiagent system for medical emergency assistance. In Proceedings of IWANN 2009, bio-inspired systems: Computational and ambient intelligence, 561–568. Berlin/New York: Springer.Google Scholar
  5. Ciampolini, A., P. Mello, and S. Storari. 2004. A multi-agent system for medical services synergy and coordination. In International ECAI 2004 workshop on agents applied in health care, ed. J. Nealon, U. Cortes, J. Fox, and A. Moreno, 38–46. Valencia: Spain.Google Scholar
  6. Gendreau, M., G. Laporte, and F. Semet. 2001. A dynamic model and parallel tabu search heuristic for real-time ambulance relocation. Parallel Computing 27(12): 1641–1653.zbMATHCrossRefGoogle Scholar
  7. Glover, F. 1986. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 13(5): 533–549.MathSciNetzbMATHCrossRefGoogle Scholar
  8. Henderson, S., and A. Mason. 2005. Ambulance service planning: Simulation and data visualisation. Operations Research and Health Care 70: 77–102.Google Scholar
  9. Lujak, M., and S. Giordani. 2011. On the communication range in auction-based multi-agent target assignment. In: IWSOS’11: Proceedings of the 5th international conference on Self-organizing systems, LNCS, vol. 6557, 32–43. Berlin/New York: Springer.Google Scholar
  10. Rajagopalan, H., C. Saydam, and J. Xiao. 2008. A multiperiod set covering location model for dynamic redeployment of ambulances. Computers and Operations Research 35(3): 814–826.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht. 2013

Authors and Affiliations

  1. 1.CETINIAUniversity Rey Juan CarlosMadridSpain

Personalised recommendations