Speeding up the evaluation of casualties in multi-agent simulations with Linear Programming application to optimization of sign placement for tsunami evacuation

Nowadays, tsunami is becoming one of the most dangerous natural disaster for coastal regions. Along with the early warning system, evacuation is one of the first mitigation procedures to consider. The evacuation simulation then received a lot of studies in recent years in the domain of computer science. In fact, there are always the part of evacuees (e.g. the tourist) who lack information of the evacuation map, which motivates us to study the problem of optimizing of guidance sign placement for tsunami evacuation. In this paper, we first propose the approach of Linear Programming that speeds up the Evaluation of Casualties in Agent-based Simulation in order to overcome the problem of computational speed of agent-based simulation. Then, we present an approach for optimizing the sign placement by using genetic algorithm with the fitness evaluated by the agent-based simulation.

[1]  V. Ca,et al.  Tsunami risk along Vietnamese coast , 2008 .

[2]  Michael J. North,et al.  Agent-based modeling and simulation: introductory tutorial , 2013, WSC '13.

[3]  Fumihiko Imamura,et al.  TSUNAMI HAZARD AND CASUALTY ESTIMATION IN A COASTAL AREA THAT NEIGHBORS THE INDIAN OCEAN AND SOUTH CHINA SEA , 2012 .

[4]  Yann Chevaleyre,et al.  Optimizing the Placement of Evacuation Signs on Road Network with Time and Casualties in Case of a Tsunami , 2012, 2012 IEEE 21st International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[5]  Benoit Gaudou,et al.  GAMA: multi-level and complex environment for agent-based models and simulations , 2013, AAMAS.

[6]  Keith M. Christensen,et al.  Agent-Based Emergency Evacuation Simulation with Individuals with Disabilities in the Population , 2008, J. Artif. Soc. Soc. Simul..

[7]  Joseph L. Smith,et al.  Agent Based Simulation of Human Movements During Emergency Evacuations of Facilities , 2008 .

[8]  Norio Okada,et al.  Dynamic Route Decision Model-based Multi-agent Evacuation Simulation - Case Study of Nagata Ward, Kobe , 2008 .

[9]  Forrest Stonedahl,et al.  Finding Forms of Flocking: Evolutionary Search in ABM Parameter-Spaces , 2010, MABS.

[10]  Shunichi Koshimura,et al.  Tsunami Hazard Mitigation at Palabuhanratu, Indonesia , 2012 .

[11]  Alexis Drogoul,et al.  Simulation of Emergency Evacuation of Pedestrians along the Road Networks in Nhatrang City , 2012, 2012 IEEE RIVF International Conference on Computing & Communication Technologies, Research, Innovation, and Vision for the Future.