Abstract
Interaction networks, either being implicitly or explicitly specified between the agents, play a crucial role in all multi-agent systems. These structures define and limit the ways the agents should interact with their peers, and hence help to manage the coordination problems in large-scale systems. It is widely accepted that the structure of an interaction network plays a significant role in the performance of the systems. In this article, we use the interaction network of the initial agent population to construct a holonic multi-agent system. Being based on agent interaction networks, the performance of the resulting holonic multi-agent system highly depends on the structure of the underlying agent network. Here, we study this dependency in more details. The study is carried out by applying the holonification algorithm on various network topologies and assessing the constructed holonic structure in a task environment.
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
Abdoos, M., Esmaeili, A., Mozayani, N.: Holonification of a network of agents based on graph theory. In: Jezic, G., Kusek, M., Nguyen, N.-T., Howlett, R.J., Jain, L.C. (eds.) KES-AMSTA 2012. LNCS (LNAI), vol. 7327, pp. 379–388. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-30947-2_42
Abdoos, M., Mozayani, N., Bazzan, A.L.C.: Holonic multi-agent system for traffic signals control. Eng. Appl. Artif. Intell. 26(56), 1575–1587 (2013). https://doi.org/10.1016/j.engappai.2013.01.007
Adam, E., Mandiau, R.: Bringing multi-agent systems into human organizations: application to a multi-agent information system. In: Jeusfeld, M.A., Pastor, Ó. (eds.) ER 2003. LNCS, vol. 2814, pp. 168–179. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39597-3_17
Barbosa, J., Leitão, P., Adam, E., Trentesaux, D.: Structural self-organized holonic multi-agent manufacturing systems. In: Mařík, V., Lastra, J.L.M., Skobelev, P. (eds.) HoloMAS 2013. LNCS (LNAI), vol. 8062, pp. 59–70. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40090-2_6
Brandes, U., et al.: On finding graph clusterings with maximum modularity. In: Brandstädt, A., Kratsch, D., Müller, H. (eds.) WG 2007. LNCS, vol. 4769, pp. 121–132. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-74839-7_12
Deloach, S.A., Matson, E.: An organizational model for designing adaptive multiagent systems (2004)
Esmaeili, A., Mozayani, N., Jahed Motlagh, M.R.: Multi-level holonification of multi-agent networks. In: 12th Iranian Conference on Intelligent Systems (ICIS 2014), pp. 1269–1273. IEEE, Bam (2014)
Esmaeili, A., Mozayani, N., Motlagh, M.R.J., Matson, E.T.: The impact of diversity on performance of holonic multi-agent systems. Eng. Appl. Artif. Intell. 55, 186–201 (2016)
Irandoust, H., Benaskeur, A.: Multi-organizational structures. In: Proceedings of Association for the Advancement of Artificial Intelligence, Chicago, pp. 25–33 (2008)
Jie, L., Wei-Ming, Z., Bao-Xin, X., Zhong, L.: An organization model in MAS based on Holon. In: IEEE Ninth International Conference on Dependable Autonomic and Secure Computing, pp. 951–957, December 2011. https://doi.org/10.1109/DASC.2011.158
Karagiannis, P., Vouros, G., Stergiou, K., Samaras, N.: Overlay networks for task allocation and coordination in large-scale networks of cooperative agents. Autonom. Agents MultiAgent Syst. 24(1), 26–68 (2010)
Koestler, A.: The ghost in the machine (1968)
Mesbahi, M., Egerstedt, M.: Graph Theoretic Methods in Multiagent Networks. Princeton University Press, Princeton (2010)
Newman, M.: Networks: An Introduction. Oxford University Press, Oxford (2009)
Rodriguez, S., Gaud, N., Hilaire, V., Galland, S., Koukam, A.: An analysis and design concept for self-organization in holonic multi-agent systems. In: Brueckner, S.A., Hassas, S., Jelasity, M., Yamins, D. (eds.) ESOA 2006. LNCS (LNAI), vol. 4335, pp. 15–27. Springer, Heidelberg (2007). https://doi.org/10.1007/978-3-540-69868-5_2
Rodriguez, S., Hilaire, V., Koukam, A.: Formal specification of holonic multi-agent systems framework. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2005. LNCS, vol. 3516, pp. 719–726. Springer, Heidelberg (2005). https://doi.org/10.1007/11428862_98
Rodriguez, S., Hilaire, V., Koukam, A.: Towards a holonic multiple aspect analysis and modeling approach for complex systems: application to the simulation of industrial plants. Simul. Model. Pract. Theory 15(5), 521–543 (2007)
Ulieru, M., Geras, A.: Emergent holarchies for E-health applications: a case in glaucoma diagnosis. In: IEEE 28th Annual Conference of the Industrial Electronics Society, IECON 2002, vol. 4, pp. 2957–2961. IEEE (2002)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-worldnetworks. Nature 393(6684), 440–442 (1998)
Weiss, G. (ed.): Multiagent Systems, 2nd edn. MIT Press, Cambridge (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Esmaeili, A., Mozayani, N., Jahed-Motlagh, M.R., Matson, E.T. (2019). Towards Topological Analysis of Networked Holonic Multi-agent Systems. In: Demazeau, Y., Matson, E., Corchado, J., De la Prieta, F. (eds) Advances in Practical Applications of Survivable Agents and Multi-Agent Systems: The PAAMS Collection. PAAMS 2019. Lecture Notes in Computer Science(), vol 11523. Springer, Cham. https://doi.org/10.1007/978-3-030-24209-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-24209-1_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-24208-4
Online ISBN: 978-3-030-24209-1
eBook Packages: Computer ScienceComputer Science (R0)