Feasible Route Determination Using Ant Colony Optimization in Evacuation Planning

• Published in: 2007 5th Student Conference on Research and Development pp. 1 - 6
• Main Authors: Rahman, A., Mahmood, A.K.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-12-2007
• Subjects: Ant colony optimization; Computational modeling; Computer aided instruction; Computer simulation; exit sign and evacuation planning; Legged locomotion; Mathematical model; multi-agent; Predictive models; Process planning; Research and development; Safety
• ISBN: 9781424414697; 1424414695
• DOI: 10.1109/SCORED.2007.4451424

The most complex aspect of people movement on emergency condition is how to select the shortest way out from multi exit ways in the multi-floors building. The purpose of this paper is to demonstrate how an ant colony optimization (ACO) can be used in evacuation planning. Modified ACO applied as the algorithm to determine the feasible route during emergency evacuation. Physical obstacle during building evacuation such as bottleneck or disaster problem has been considered in transitional probability rule of ACO. By creating exit sign (an agent) with ACO as the algorithm, this agent decides the feasible route and guides the occupant during the evacuation. Two scenarios present to observe the performance of two different approaches in making decision during evacuation. When the obstacle appeared, route selection based on ACO algorithm has faster total evacuation time significantly than familiarity of environment exit method.