Skip to main content
SpringerLink
Log in

Holonification model for a multilevel agent-based system

Application to road traffic

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Notes

  1. More than 12,990 citations according to Google Scholar, on September 12, 2018

  2. http://www.kdd.org/awards/view/2014-sikdd-test-of-time-award-winners

  3. Janus is an ancient Roman god depicted as having two faces, since he looks to the future and to the past.

  4. 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

  5. TomTom is a leading company that produces traffic navigation and mapping products: https://corporate.tomtom.com/

  6. The Texas A&M Transportation Institute is the largest transportation research agency in the USA: https://tti.tamu.edu/

References

  1. Abouaïssa H, Kubera Y, Morvan G (2014) Dynamic hybrid traffic flow modeling arXiv:1401.6773v1

  2. 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

  3. 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

    Article  Google Scholar 

  4. 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

  5. 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

  6. Burghout W (2004) Hybrid microscopic-mesoscopic traffic simulation. PhD thesis, Royal Institute of Technology

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

  10. 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

  11. 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

  12. 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

    Article  Google Scholar 

  13. 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

  14. 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

  15. 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

    Chapter  Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Article  Google Scholar 

  18. 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

  19. 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

    Google Scholar 

  20. 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

    Google Scholar 

  21. Gerber C, Siekmann J, Vierke G (1999) Holonic multi-agent systems. Research Center for Artificial Intelligence (DFKI) Tech Rep 681, German

    Google Scholar 

  22. Jaume B (2010) Fundamentals of Traffic Simulation, Springer, Berlin

  23. 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

  24. 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

  25. Koestler A (1967) The Ghost in The Machine, Hutchinson, London

  26. Mammar S, Mammar S, Lebacque J (2006) Highway traffic hybrid macro-micro simulation model. In: 11th IFAC Symposium on Control in Transportation System

  27. 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

  28. Neha S, Amit G (2016) Aged (automatic generation of eps for dbscan). International Journal of Computer Science and Information Security (IJCSIS)

  29. 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

  30. 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

  31. 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

    Google Scholar 

  32. 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

  33. 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

    Article  Google Scholar 

  34. 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

  35. Tchappi I, Kamla V, Galland S, Kamgang J (2017) Towards an multilevel agent-based model for traffic simulation, pp 887–892

  36. 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

    Article  Google Scholar 

  37. 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

    Article  MATH  Google Scholar 

  38. 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

    Google Scholar 

  39. 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

Download references

Author information

Authors and Affiliations

  1. Faculty of Sciences, University of Ngaoundere, Ngaoundere, Cameroon

    Igor Haman Tchappi

  2. LE2I, University of Burgundy Franche-Comté, UTBM, F-90010, Belfort, France

    Igor Haman Tchappi, Stéphane Galland & Hui Zhao

  3. ENSAI, University of Ngaoundere, BP:454, Ngaoundere, Cameroon

    Vivient Corneille Kamla & Jean-Claude Kamgang

  4. Max Planck Institute for Mathematics in the Sciences, Inseistraße 22, D-04103, Leipzig, Germany

    Cyrille Merleau S. Nono

Authors
  1. Igor Haman Tchappi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Stéphane Galland
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vivient Corneille Kamla
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jean-Claude Kamgang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cyrille Merleau S. Nono
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hui Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Igor Haman Tchappi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-018-1181-y

Keywords

Search

Navigation