Abstract
Organizational models and holonic multiagent systems are growing as a powerful tool for modeling and developing large-scale complex system. The main issue in deploying holonic multiagent systems is the building of the holonic model called holarchy. This paper presents a novel top down approach based on graph theory in order to build recursively the initial holarchy of road traffic. Moreover, multilevel indicators based on standard deviation is proposed to evaluate the consistency of the holonification process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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
Bouha, N., Morvan, G., Hassane, A., Kubera, Y.: A first step towards dynamic hybrid traffic modelling. In: Proceedings of the 29th European Conference on Modelling and Simulation (ECMS), pp. 64–70 (2015)
Bourrel, E., Lesort, J.: Mixing micro and macro representations of traffic flow: a hybrid model based on the LWR theory. In: 82th Annual Meeting of the Transportation Research Board (2003)
Cossentino, M., Gaud, N., Hilaire, V., Galland, S., Koukam, A.: ASPECS: an agent-oriented software process for engineering complex systems. Auton. Agents Multi-Agent Syst. 20(2), 260–304 (2010)
Elsner, U.: Graph partitioning a survey. Numerische Simulation auf massiv parallelen Rechnern SFB 393 (1997)
Esmaeili, A., Mozayani, N., Jahed Motlagh, M.R.: Multi-level holonification of multi-agent networks. In: 2014 Iranian Conference on Intelligent Systems (ICIS), pp. 1–5. IEEE, February 2014
Esmaeili, A., Mozayani, N., Motlagh, M.R.J., Matson, E.T.: A socially-based distributed self-organizing algorithm for holonic multi-agent systems: Case study in a task environment. Cogn. Syst. Res. 43, 21–44 (2017)
Galland, S., Gaud, N., Rodriguez, S., Hilaire, V.: Janus: another yet general-purpose multiagent platform. In: The 7th Agent-Oriented Software Engineering Technical Forum (TFGAOSE-2010), Paris, France. IEEE Computer Society Press (2010)
Gaud, N., Galland, S., Gechter, F., Hilaire, V., Koukam, A.: Holonic multilevel simulation of complex systems: application to real-time pedestrians simulation in virtual urban environment. Simul. Modell. Pract. Theory 16, 1659–1676 (2008)
Gerber, C., Siekmann, J., Vierke, G.: Holonic multi-agent systems. Research Center for Artificial Intelligence (DFKI) Technical report 681, German (1999)
Hilaire, V., Koukam, A., Gruer, P., Müller, J.-P.: Formal specification and prototyping of multi-agent systems. In: Omicini, A., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2000. LNCS (LNAI), vol. 1972, pp. 114–127. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-44539-0_9
Jaume, B.: Fundamentals of Traffic Simulation. Springer, New York (2010). https://doi.org/10.1007/978-1-4419-6142-6
Koestler, A.: The Ghost in the Machine. Hutchinson, Paris (1967)
Mammar, S., Mammar, S., Lebacque, J.: Highway traffic hybrid macro-micro simulation model. In: 11th IFAC Symposium on Control in Transportation System (2006)
Morvan, G.: Multi-level agent-based modeling. A literature survey. arXiv:1205.0561v7 (2013)
Poschinger, A., Kates, R., Keller, H.: Coupling of concurrent macroscopic and microscopic traffic flow models using hybrid stochastic and deterministic disaggregation. In: Transportation and Traffic Theory for the 21st Century (2002)
Rodriguez, S., Gaud, N., Galland, S.: SARL: a general-purpose agent-oriented programming language. In: The 2014 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, Warsaw, Poland. IEEE Computer Society Press (2014)
Tchappi, I.H., Kamla, V.C., Galland, S., Kamgang, J.C.: Towards an multilevel agent-based model for traffic simulation. Procedia Comput. Sci. 109, 887–892 (2017)
Vèque, V., Kaisser, F., Johnen, C., Busson, A.: CONVOY: a new cluster-based routing protocol for vehicular networks. In: Vehicular Networks Models and Algorithms. ISTE Publishing Knowledge/John Wiley and Sons Inc. (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Tchappi, I.H., Galland, S., Kamla, V.C., Kamgang, J.C. (2018). Holonification of Road Traffic Based on Graph Theory. In: Mauri, G., El Yacoubi, S., Dennunzio, A., Nishinari, K., Manzoni, L. (eds) Cellular Automata. ACRI 2018. Lecture Notes in Computer Science(), vol 11115. Springer, Cham. https://doi.org/10.1007/978-3-319-99813-8_47
Download citation
DOI: https://doi.org/10.1007/978-3-319-99813-8_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99812-1
Online ISBN: 978-3-319-99813-8
eBook Packages: Computer ScienceComputer Science (R0)