Abstract
This paper investigates how robust coordination mechanisms employed by distributed problem solving systems are against communication errors. For this, an agent-based simulation based on the framework of NK fitness landscapes is applied. The study controls for different levels of erroneous communication and of interdependencies among the distributed problems to be solved. The results provide broad, though not universal support for detrimental effects of erroneous communication. Moreover, the results indicate that the complexity of the overall problem to be solved considerably shapes the sensitivity of coordination mechanisms to erroneous communication.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
1. Altenberg, L., Section B2.7.2, NK Fitness Landscapes. In: Bäck, T., Fogel, D. and Michalewicz, Z. (eds.): Handbook of Evolutionary Computation, Oxford University Press, Oxford, B2.7:5–B2.7:10, (1997).
2. Bond, A. H., Gasser, L.: Chapter 1 Orientation. In: Bond, A. H., Gasser, L. (eds.): Readings in Distributed Artificial Intelligence, Morgan Kauffmann, San Mateo, 156 (1988).
3. Garcia, E., Cao, Y., Yu, H., Antsaklis, P., Casbeer, D.: Decentralised eventtriggered cooperative control with limited communication. International Journal of Control 86 (9):1479-1488 (2013).
4. Kauffman S.A., Levin S.: Towards a general theory of adaptive walks on rugged landscapes. J Theor Biol 128:11–45 (1993).
5. Kauffman, S.A.: The origins of order: Self-organization and selection in evolution. Oxford University Press, Oxford (1993).
6. Li, R., Emmerich, M. M., Eggermont, J., Bovenkamp, E. P., Bck, T., Dijkstra, J., Reiber, J. C.: Mixed-Integer NK Landscapes. Parallel Problem Solving from Nature IX: 4193:42–51, Springer, Berlin (2006).
7. Malone, T.W., Crowston, K.: The interdisciplinary study of coordination. ACM Comput Surv 26:87-119 (1994).
8. von Martial, F.: Coordinating Plans of Autonomous Agents, Lecture Notes in Artificial Intelligence, vol. 610, Springer: Berlin/Heidelberg/New York (1992).
9. Persis, C.D., Frasca, P.: Robust Self-Triggered Coordination With Ternary Controllers. IEEE Transactions on Automatic Control 58 (12):3024–3038 (2013).
10. Rivkin, R.W., Siggelkow, N.: Patterned interactions in complex systems: Implications for exploration. Manage Sci 53:1068–1085 (2007).
11. Tonino, H., Bos, A., de Weerdt, M., Witteveen: Plan Coordination by revision in collective agent based sysetms. Artificial Intelligence 142: 121–145 (2002).
12. Wall, F.: The (Beneficial) Role of Informational Imperfections in Enhancing Organisational Performance. Lecture Notes in Economics and Mathematical Systems 645, 115–126, Springer, Berlin (2010).
13. Wall, F.: Agent-based Modeling in Managerial Science: An Illustrative Survey and Study. Review of Managerial Science 10:135–193 (2016).
14. Wooldridge, M.: An Introduction to Multiagent Systems, 2nd Ed., Wiley, Chichester (2009).
15. Yongcan, C., Wenwu, Y., Wei, R., Guanrong, C.: An Overview of Recent Progress in the Study of Distributed Multi-Agent Coordination. IEEE Trans on Industrial Informatics 9:427–438 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Wall, F. (2018). Robustness of Coordination Mechanisms in Distributed Problem Solving against Erroneous Communication. In: Omatu, S., Rodríguez, S., Villarrubia, G., Faria, P., Sitek, P., Prieto, J. (eds) Distributed Computing and Artificial Intelligence, 14th International Conference. DCAI 2017. Advances in Intelligent Systems and Computing, vol 620. Springer, Cham. https://doi.org/10.1007/978-3-319-62410-5_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-62410-5_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-62409-9
Online ISBN: 978-3-319-62410-5
eBook Packages: EngineeringEngineering (R0)