Title :
EA-based evacuation planning using agent-based crowd simulation
Author :
Jinghui Zhong ; Linbo Luo ; Wentong Cai ; Lees, Michael
Author_Institution :
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
Abstract :
Safety planning for crowd evacuation is an important and active research topic nowadays. One important issue is to devise the evacuation plans of individuals in emergency situations so as to reduce the total evacuation time. This paper proposes a novel evolutionary algorithm (EA)-based methodology, together with agent-based crowd simulation, to solve the evacuation planning problem. The proposed method features a novel segmentation strategy which divides the entire evacuation region into sub-regions based on a discriminant function. Each sub-region is assigned with an exit gate, and individuals in a sub-region will run toward the corresponding exit gate for evacuation. In this way, the evacuation planning problem is converted to a symbolic regression problem. Then an evolutionary algorithm, using agent-based crowd simulation as fitness function, is developed to search for the global optimal solution. The simulation results on different scenarios demonstrate that the proposed method is effective to reduce the evacuation time.
Keywords :
emergency management; evolutionary computation; planning; regression analysis; EA; agent-based crowd simulation; discriminant function; emergency situations; evacuation planning problem; evolutionary algorithm; fitness function; safety planning; segmentation strategy; symbolic regression problem; Biological cells; Educational institutions; Evolutionary computation; Logic gates; Planning; Safety; Simulation;
Conference_Titel :
Simulation Conference (WSC), 2014 Winter
Conference_Location :
Savanah, GA
Print_ISBN :
978-1-4799-7484-9
DOI :
10.1109/WSC.2014.7019906