Abstract
Organizational models and holonic multiagent systems are growing as a powerful tool for modeling and developing a 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 density approach to cluster and hierarchize population in order to build the initial holarchy. The proposal extends Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm. Moreover, multilevel indicators based on standard deviation are proposed in order to evaluate the consistency of the holonification process. The proposed model is tested in a road traffic modeling in order to build the initial holarchy. The paper presents also the main research direction towards the control of internal and external stimuli of traffic over time.















Similar content being viewed by others
Notes
More than 12,990 citations according to Google Scholar, on September 12, 2018
Janus is an ancient Roman god depicted as having two faces, since he looks to the future and to the past.
Index of Epsilon is in exponent for a conform notation with holons. We add the parentheses to signify that it is not \(Eps\) exponent n
TomTom is a leading company that produces traffic navigation and mapping products: https://corporate.tomtom.com/
The Texas A&M Transportation Institute is the largest transportation research agency in the USA: https://tti.tamu.edu/
References
Abouaïssa H, Kubera Y, Morvan G (2014) Dynamic hybrid traffic flow modeling arXiv:1401.6773v1
Adam E (2000) Modèle d’organisation multi-agent pour l’aide au travail coopératif dans les processus d’entreprise: application aux systèmes administratifs complexes. PhD thesis, Université de Valenciennes et du Hainaut-Cambresis, in French
Birant D, Kut A (2007) ST-DBSCAN: an algorithm for clustering spatial-temporal data. Data Knowl Eng 60(1):208–221. https://doi.org/10.1016/j.datak.2006.01.013. http://www.sciencedirect.com/science/article/pii/S0169023X06000218
Bouha N, Morvan G, Hassane A, Kubera Y (2015) A first step towards dynamic hybrid traffic modelling. In: Proceedings of 29th European Conf. on modelling and simulation (ECMS), pp 64–70
Bourrel E, Lesort J (2003) 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
Burghout W (2004) Hybrid microscopic-mesoscopic traffic simulation. PhD thesis, Royal Institute of Technology
Cossentino M, Gaud N, Hilaire V, Galland S, Koukam A (2010) Aspecs: an agent-oriented software process for engineering complex systems. Auton Agent Multi-Agent Syst 20(2):260–304. https://doi.org/10.1007/s10458-009-9099-4
Crespi V, Galstyan A, Lerman K (2008) Top-down vs bottom-up methodologies in multi-agent system design. Auton Robot 24(3):303–313. https://doi.org/10.1007/s10514-007-9080-5
Crociani L, Gorrini A, Feliciani C, Vizzari G, Nishinari K, Bandini S (2017) Micro and macro pedestrian dynamics in counterflow: the impact of social groups. CoRR arXiv:1711.08225
Di Marzo Serugendo G, Foukia N, Hassas S, Karageorgos A, Mostéfaoui S K, Rana OF, Ulieru M, Valckenaers P, Van Aart C (2004) Self-organisation: Paradigms and applications. In: Di marzo serugendo G, Karageorgos A, Rana OF, Zambonelli F (eds) Engineering Self-Organising Systems. Springer, Berlin, pp 1–19
Esmaeili A, Mozayani N, Motlagh MRJ (2014) Multi-level holonification of multi-agent networks. In: 2014 Iranian Conference on Intelligent Systems (ICIS), pp 1–5. https://doi.org/10.1109/IranianCIS.2014.6802553
Esmaeili A, Mozayani N, Motlagh MRJ, Matson ET (2017) A socially-based distributed self-organizing algorithm for holonic multi-agent systems: case study in a task environment. Cogn Syst Res 43:21–44. https://doi.org/10.1016/j.cogsys.2016.12.001. http://www.sciencedirect.com/science/article/pii/S1389041716300821
Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: 2nd International Conference on Knowledge Discovery and Data mining, pp 226–231
Ferber J, Gutknecht O (1998) A meta-model for the analysis and design of organizations in multi-agent systems. In: Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160), pp 128–135
Ferber J, Gutknecht O, Michel F (2004) From agents to organizations: an organizational view of multi-agent systems. In: Giorgini P, Müller J P, Odell J (eds) Agent-oriented software engineering IV. Springer, Berlin, pp 214–230
Galland S, Gaud N, Rodriguez S, Hilaire V (2010) Janus: Another yet general-purpose multiagent platform. In: the 7th Agent- Oriented Software Engineering Technical Forum (TFGAOSE-10). IEEE Computer Society Press, Paris
Galland S, Knapen L, Auh Yasar, Gaud N, Janssens D, Lamotte O, Koukam A, Wets G (2014) Multi-agent simulation of individual mobility behavior in carpooling. Int J Transp Res Part C 45:83–98. https://doi.org/10.1016/j.trc.2013.12.012
Galland S, Rodriguez S, Gaud N (2017) Run-time environment for the sarl agent-programming language: the example of the janus platform, pp –. https://doi.org/10.1016/j.future.2017.10.020
Gaud N (2007) Holonic multi-agent systems: From the analysis to the implementation. metamodel, methodology and multilevel simulation. PhD Thesis Université de Technologie de Belfort-montbéliard, Belfort
Gaud N, Galland S, Gechter F, Hilaire V, Koukam A (2008) Holonic multilevel simulation of complex systems: Application to real-time pedestrians simulation in virtual urban environment. Simulation Modelling Practice and Theory. Elsevier, New York, pp 1659–1676
Gerber C, Siekmann J, Vierke G (1999) Holonic multi-agent systems. Research Center for Artificial Intelligence (DFKI) Tech Rep 681, German
Jaume B (2010) Fundamentals of Traffic Simulation, Springer, Berlin
Jean-Michel C, Franck G, Pablo G, Abder K (2007) Physics inspired multiagent system for vehicle platooning. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS ’07. ACM, New York, pp 184:1–184:3. https://doi.org/10.1145/1329125.1329348
Kavathekar P, Chen Y (2011) Vehicle platooning: A brief survey and categorization. In: Proceedings of the ASME Design Engineering Technical Conference, vol 3, pp 829–845. http://www.scopus.com/inward/record.url?eid=2-s2.0-84863562922&partnerID=40&md5=0b40fc176f5c0bb4700e1b3e2afd1e33
Koestler A (1967) The Ghost in The Machine, Hutchinson, London
Mammar S, Mammar S, Lebacque J (2006) Highway traffic hybrid macro-micro simulation model. In: 11th IFAC Symposium on Control in Transportation System
Mella P (2009) Piero mella the holonic revolution holons, holarchies and holonic networks the ghost in the production machine piero mella t he holonic re volution, pp –. https://doi.org/10.13140/2.1.1954.5922
Neha S, Amit G (2016) Aged (automatic generation of eps for dbscan). International Journal of Computer Science and Information Security (IJCSIS)
Poschinger A, Kates R, Keller H (2002) Coupling of concurrent macroscopic and microscopic traffic flow models using hybrid stochastic and deterministic disaggregation. Transportation and Traffic Theory for the 21st century
Rodriguez S (2005) From analysis to design of holonic multi-agent systems: a framework methodological guidelines and applications. PhD thesis, Université de Technologie de Belfort-Montbéliard
Rodriguez S, Hilaire V, Koukam A (2007) Towards a holonic multiple aspect analysis and modeling approach for complex systems: application to the simulation of industrial plants. Simulation Modelling Practice and Theory. Elsevier, New York, pp 521–543
Rodriguez S, Gaud N, Galland S (2014) SARL: A general-purpose agent-oriented programming language. In: the 2014 IEEE/WIC/ACM International Conference on Intelligent Agent Technology. IEEE Computer Society Press, Warsaw
Sewall J, Wilkie D, Lin MC (2011) Interactive hybrid simulation of large-scale traffic. ACM Trans Graph 30(6):135:1–135:12. https://doi.org/10.1145/2070781.2024169
Sharma A, Srinivasan D, Kumar DS (2016) A comparative analysis of centralized and decentralized multi-agent architecture for service restoration. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp 311–318. https://doi.org/10.1109/CEC.2016.7743810
Tchappi I, Kamla V, Galland S, Kamgang J (2017) Towards an multilevel agent-based model for traffic simulation, pp 887–892
Tchappi IH, Galland S, Kamla VC, Kamgang JC (2018) A brief review of holonic multi-agent models for traffic and transportation systems, vol 134. https://doi.org/10.1016/j.procs.2018.07.154. http://www.sciencedirect.com/science/article/pii/S1877050918311177, the 15th International Conference on Mobile Systems and Pervasive Computing (MobiSPC 2018) / The 13th International Conference on Future Networks and Communications (FNC-2018) / Affiliated Workshops
Treiber M, Hennecke A, Helbing D (2000) Congested traffic states in empirical observations and microscopic simulations. Phys Rev E 62(2):1805–1824. https://doi.org/10.1103/PhysRevE.62.1805
Vèque V, Kaisser F, Johnen CAB (2013) Convoy: a new cluster-based routing protocol for vehicular networks In: Vehicular Networks: Models and Algorithms. ISTE Publishing Knowledge/Wiley, New York
Wang Y, Han Z (1998) Stability of an automated vehicle platoon. In: Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207), vol 2, pp 950–954. https://doi.org/10.1109/ACC.1998.703548
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Tchappi, I.H., Galland, S., Kamla, V.C. et al. Holonification model for a multilevel agent-based system. Pers Ubiquit Comput 23, 633–651 (2019). https://doi.org/10.1007/s00779-018-1181-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-018-1181-y