Holonification of Road Traffic Based on Graph Theory

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.

[1]  Sebastian Rodriguez.  From analysis to design of holonic multi-agent systems : a framework, methodological guidelines and applications , 2006 .

[2]  Stéphane Galland,et al.  Holonic multilevel simulation of complex systems: Application to real-time pedestrians simulation in virtual urban environment , 2008, Simul. Model. Pract. Theory.

[3]  Sven Beuchler,et al.  Numerische Simulation auf massiv parallelen Rechnern , 1999 .

[4]  Nasser Mozayani,et al.  A socially-based distributed self-organizing algorithm for holonic multi-agent systems: Case study in a task environment , 2017, Cognitive Systems Research.

[5]  Stéphane Galland,et al.  SARL: A General-Purpose Agent-Oriented Programming Language , 2014, 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT).

[6]  V. Vèque,et al.  CONVOY: A New Cluster‐Based Routing Protocol for Vehicular Networks , 2013 .

[7]  E. Bourrel,et al.  Mixing Micro and Macro Representations of Traffic Flow: a Hybrid Model Based on the LWR Theory , 2003 .

[8]  Ulrich Elsner,et al.  Graph partitioning - a survey , 2005 .

[9]  Monireh Abdoos,et al.  Holonification of a Network of Agents Based on Graph Theory , 2012, KES-AMSTA.

[10]  Jean-Patrick Lebacque,et al.  HIGHWAY TRAFFIC HYBRID MACRO-MICRO SIMULATION MODEL , 2006 .

[11]  Nasser Mozayani,et al.  Multi-level holonification of multi-agent networks , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[12]  A. Meyer,et al.  Numerische Simulation auf massiv parallelen Rechnern (SFB 393) , 2002, Informationstechnik Tech. Inform..

[13]  Christian Gerber,et al.  Holonic multi-agent systems , 1999 .

[14]  Stéphane Galland,et al.  Towards an Multilevel Agent-based Model for Traffic Simulation , 2017, ANT/SEIT.

[15]  Ag Siemens,et al.  COUPLING OF CONCURRENT MACROSCOPIC AND MICROSCOPIC TRAFFIC FLOW MODELS USING HYBRID STOCHASTIC AND DETERMINISTIC DISAGGREGATION , 2002 .

[16]  Stéphane Galland,et al.  Janus: Another Yet General-Purpose Multiagent Platform , 2010 .

[17]  Jacques Ferber,et al.  Agent/Group/Roles: Simulating with Organizations , 2008 .

[18]  J. Barceló.  Fundamentals of traffic simulation , 2010 .

[19]  Gildas Morvan,et al.  Multi-level agent-based modeling - A literature survey , 2012, 1205.0561.

[20]  Jean-Baptiste Lesort,et al.  Mixing Microscopic and Macroscopic Representations of Traffic Flow: Hybrid Model Based on Lighthill–Whitham–Richards Theory , 2003 .

[21]  A Koestler,et al.  Ghost in the Machine , 1970 .

[22]  Stéphane Galland,et al.  ASPECS: an agent-oriented software process for engineering complex systems , 2010, Autonomous Agents and Multi-Agent Systems.

[23]  Gildas Morvan,et al.  A First Step Towards Dynamic Hybrid Traffic Modeling , 2015, ECMS.

[24]  Abder Koukam,et al.  Formal Specification and Prototyping of Multi-agent Systems , 2000, ESAW.