Evacuation Simulation Method by Approximating Flow Function on Multi-Agent Model
- 1 January 2018
- journal article
- Published by Japanese Society for Artificial Intelligence in Transactions of the Japanese Society for Artificial Intelligence
- Vol. 33 (2), A-H61_1-H61_1
- https://doi.org/10.1527/tjsai.a-h61
Abstract
Currently, multi-agent model is the main method of disaster evacuation simulation. Therefore, enormous computational resources are required to execute a large scale simulation. We propose a new approximate simulation method to more efficiently calculate simulations based on multi-agent model. In our method, we perform multi-agent simulation in many small areas and calculate the evacuee flow rate. By functional approximating of the evacuee flow rate, approximate models called “partial area model” are obtained. In a large-scale evacuation simulation, the partial area models corresponding to the parameters of each region are tiled on the map. The evacuation progress can be obtained quickly by calculating the evacuee flow rate between the arranged areas. In this paper, we defined an evacuation agent model, and executed a large area evacuation simulation both by the simple multi-agent model and by the proposed method. We assumed 30000 evacuees from the 2 km square area of the Amagasaki city coastal area in the both simulation. Our method is able to calculate with less than 1% run time compared with simple multi-agent model. Despite the drastic reduction in calculation time, the proposed method was able to realize a global transition of evacuation obtained by the simple multi-agent model. For the planing and verification of evacuation plans for wide evacuation areas, we have to weigh a huge number of parameters for evacuees and target area. It will be possible to elaborate a more efficient evacuation plan by improving the efficiency of the evacuation simulation by our method.Keywords
This publication has 11 references indexed in Scilit:
- Agent Based Modelling and Simulation tools: A review of the state-of-art softwareComputer Science Review, 2017
- A survey on parallel and distributed multi-agent systems for high performance computing simulationsComputer Science Review, 2016
- WITHDRAWN: Network-based algorithms for evacuation: A surveyInternational Journal of Disaster Risk Reduction, 2016
- A Survey of Agent PlatformsJournal of Artificial Societies and Social Simulation, 2015
- Speeding up the evaluation of casualties in multi-agent simulations with Linear Programming application to optimization of sign placement for tsunami evacuationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Large scale simulation for human evacuation and rescueComputers & Mathematics with Applications, 2012
- From KISS to KIDS – An ‘Anti-simplistic’ Modelling ApproachLecture Notes in Computer Science, 2005
- Simulation of evacuation processes using a bionics-inspired cellular automaton model for pedestrian dynamicsPhysica A: Statistical Mechanics and its Applications, 2002
- Simulation of pedestrian dynamics using a two-dimensional cellular automatonPhysica A: Statistical Mechanics and its Applications, 2001
- EVACNET+: A computer program to determine optimal building evacuation plansFire Safety Journal, 1985