An overview of a multiagent-based simulation system for dynamic management of risk related to Dangerous Goods Transport

Transportation engineering, and especially of Dangerous Goods (DG), is one of the areas in which technological development is crucial. Logistic control systems, routing and scheduling algorithms, supply chain management have been applied in this aspect so as to improve the cost-effectiveness ratio and to reduce risks. Unfortunately, most of these works remain theoretical since tests on real case scenario sometimes proves difficult to achieve especially when we are dealing with Dangerous Goods Transport (DGT). In this paper, an architecture of a visual DGT simulation system has been introduced. It provides entries for testing these works and produces results close to real experiments. Applications on serious games, financial market, engineering are evidence of success of the visual simulation system. Thus, the challenge consists on how to design a system that represents real-world systems with an appropriate degree of complexity and dynamics. Several researchers have already suggested solutions since the 50s. These solutions have been classified in three levels: microscopic, mesoscopic and macroscopic simulation. It has been decided to use a microscopic approach using an agent-based model. It allows the representation of systems at different levels of complexity, a System of Systems (SoS), through the use of autonomous, goal-driven and interacting entities. The system is implemented using the software MATSim (http://www.matsim.org/). The main actors of the system stand for the DG Carriers Operator (CO) agent that manages a fleet of DG Carriers agents, taking logistic decisions on their behalf. The COs collaborate with the National Authority (NA), which is an agent concerned by the safety shipment of goods at regional and national level. The paper focus on the Multi-Agent System (MAS) architecture and introduces its key components as well as the means on interaction.

[1]  Vasiliki Kazantzi,et al.  Risk informed optimization of a hazardous material multi-periodic transportation model , 2011 .

[2]  H. M. Zhang A NON-EQUILIBRIUM TRAFFIC MODEL DEVOID OF GAS-LIKE BEHAVIOR , 2002 .

[3]  Dibyendu Pal,et al.  Cellular automata cell structure for modeling heterogeneous traffic , 2010 .

[4]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[5]  Kai Nagel,et al.  Adding freight trac to MATSim , 2012 .

[6]  Esmaile Khorram,et al.  Preemptive priority-based algorithms for fuzzy minimal cost flow problem: An application in hazardous materials transportation , 2009, Comput. Ind. Eng..

[7]  Ahmet S. Caglar Activity-based travel demand approach in transportation planning : case of Transportation Analysis And Simulation System (TRANSIMS) , 2007 .

[8]  Kai Nagel,et al.  An Improved Framework for Large-Scale Multi-Agent Sim- ulations of Travel Behavior , 2004 .

[9]  L. Chambers Linear and Nonlinear Waves , 2000, The Mathematical Gazette.

[10]  Michael Schreckenberg,et al.  A cellular automaton model for freeway traffic , 1992 .

[11]  Konstantinos G. Zografos,et al.  Solving the bicriterion routing and scheduling problem for hazardous materials distribution , 2010 .

[12]  Ming C. Lin,et al.  Motion planning and autonomy for virtual humans , 2008, SIGGRAPH '08.

[13]  Pradeep Dubey,et al.  Interactive hybrid simulation of large-scale traffic , 2011, SIGGRAPH Talks.

[14]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[15]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[16]  Kai Nagel,et al.  Adding freight traffic to MATSim , 2012 .

[17]  Joseph Sifakis,et al.  Specification and Development of Reactive Systems - Response , 1986, IFIP Congress.

[18]  Michel Rascle,et al.  Resurrection of "Second Order" Models of Traffic Flow , 2000, SIAM J. Appl. Math..

[19]  Eiichi Taniguchi,et al.  Ant colony system based routing and scheduling for hazardous material transportation , 2010 .

[20]  G. F. Newell Nonlinear Effects in the Dynamics of Car Following , 1961 .

[21]  Michael G.H. Bell Mixed Routing Strategies for Hazardous Materials: Decision-Making Under Complete Uncertainty , 2007 .

[22]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[23]  Dirk Helbing,et al.  Microsimulations of Freeway Traffic Including Control Measures , 2002, cond-mat/0210096.

[24]  D. Helbing Traffic and related self-driven many-particle systems , 2000, cond-mat/0012229.

[25]  Konstantinos G. Zografos,et al.  A decision support system for integrated hazardous materials routing and emergency response decisions , 2008 .

[26]  Kay W. Axhausen,et al.  planomat: a comprehensive scheduler for a large-scale multi-agent transportation simulation , 2006 .

[27]  P. I. Richards Shock Waves on the Highway , 1956 .

[28]  Riccardo Minciardi,et al.  Risk Averse Routing of Hazardous Materials with Scheduled Delays , 2010 .

[29]  Barbara Messing,et al.  An Introduction to MultiAgent Systems , 2002, Künstliche Intell..

[30]  Harold J Payne,et al.  MODELS OF FREEWAY TRAFFIC AND CONTROL. , 1971 .

[31]  Norman I. Badler,et al.  Virtual Crowds: Methods, Simulation, and Control , 2008, Virtual Crowds: Methods, Simulation, and Control.

[32]  Roberto Sacile,et al.  A Risk-Based System of Systems Approach to Control the Transport Flows of Dangerous Goods by Road , 2013, IEEE Systems Journal.

[33]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.