Abstract
We present a novel approach to the management of notifications from devices in a healthcare setting. We employ a distributed constraint optimisation (DCOP) approach to the delivery of notification for healthcare assistants that aims to preserve the privacy of patients while reducing the intrusiveness of such notifications. Our approach reduces the workload of the assistants and improves patient safety by automating task allocation while ensuring high priority needs are addressed in a timely manner. We propose and evaluate several DCOP models both in simulation and in real-world deployments. Our models are shown to be efficient both in terms of computation and communication costs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chakravorty, R.: A programmable service architecture for mobile medical care. In: Proceedings of the 4th IEEE Annual Conference on Pervasive Computing and Communications Workshops (PERSOMW), Pisa, Italy, March 2006, pp. 531–536. IEEE Computer Society (2006)
Emara, K., Abdeen, M., Hashem, M.: A gateway-based framework for transparent interconnection between WSN and IP network. In: Proceedings of the EUROCON, pp. 1775–1780 (2009)
Fioretto, F., Pontelli, E., Yeoh, W.: Distributed constraint optimization problems and applications: a survey. J. Artif. Intell. Res. 61, 623–698 (2018)
Freuder, E.C.: A sufficient condition for backtrack-bounded search. J. ACM (JACM) 32, 755–761 (1985). JACM Homepage archive
Grinshpoun, T., Meisels, A.: Completeness and performance of the APO algorithm. J. Artif. Intell. Res. 33, 223–258 (2008)
Junges, R., Bazzan, A.L.C.: Evaluating the performance of DCOP algorithms in a real world, dynamic problem. In: Padgham, L., Parkes, D.C., Müller, J.P., Parsons, S. (eds.) Proceedings of the of 7th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008, Estoril, Portugal, May 2008, pp. 599–606 (2008)
Khanna, S., Sattar, A., Hansen, D., Stantic, B.: An efficient algorithm for solving dynamic complex DCOP problems. In: Proceedings of the 2009 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT 2009, October 2009 (2009)
Léauté, T., Ottens, B., Szymanek, R.: FRODO 2.0: an open-source framework for distributed constraint optimization. In: Proceedings of the IJCAI’09 Distributed Constraint Reasoning Workshop, DCR 2009, Pasadena, California, USA, pp. 160–164 (2009)
Lorincz, K., et al.: Sensor networks for emergency response: challenges and opportunities. IEEE Pervasive Comput. 3, 16–23 (2004)
Mailler, R., Lesser, V.: Solving distributed constraint optimization problems using cooperative mediation. In: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, New York, USA, pp. 438–445. IEEE Computer Society (2004)
Malan, D., Fulford-Jones, T., Welsh, M., Moulton, S.: CodeBlue: an ad hoc sensor network infrastructure for emergency medical care. In: Proceedings of the MobiSys Workshop on Applications of Mobile Embedded Systems (WAMES), Boston, MA, USA, June 2004, pp. 1–8 (2004)
Modi, P.J., Shen, W., Tambe, M., Yokoo, M.: Adopt: asynchronous distributed constraint optimization with quality guarantees. Artif. Intell. 161, 149–180 (2005)
Petcu, A.: DPOP, a dynamic programming optimization protocol for DCOP. In: A Class of Algorithms for Distributed Constraint Optimization, pp. 52–57. IOS Press BV, Amsterdam (2009)
Petcu, A., Faltings, B.: A scalable method for multiagent constraint optimization. In: Proceedings of the 19th International Joint Conference on Artificial Intelligence, Edinburgh, Scotland, pp. 266–271. Professional Book Center (2005)
Vu, H., Aknine, S., Ramchurn, S.D.: A decentralised approach to intersection traffic management. In: International Joint Conference on Artificial Intelligence (IJCAI), Stockholm, Sweden (2018)
Zhu, Q., Wang, R., Chen, Q., Liu, Y., Qin, W.: IOT gateway: bridging wireless sensor networks into internet of things. In: 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing, December 2010, pp. 347–352 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Lhopital, S., Aknine, S., Thavonekham, V., Vu, H., Ramchurn, S. (2020). Decentralised Control of Intelligent Devices: A Healthcare Facility Study. In: Bassiliades, N., Chalkiadakis, G., de Jonge, D. (eds) Multi-Agent Systems and Agreement Technologies. EUMAS AT 2020 2020. Lecture Notes in Computer Science(), vol 12520. Springer, Cham. https://doi.org/10.1007/978-3-030-66412-1_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-66412-1_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-66411-4
Online ISBN: 978-3-030-66412-1
eBook Packages: Computer ScienceComputer Science (R0)