Browse > Article
http://dx.doi.org/10.9709/JKSS.2010.19.2.001

Design and Implementation of Evacuation Simulation of Indoor Environment Fire  

Jang, Byeong-Ok (나사렛대학교 인터넷정보학과)
Publication Information
Journal of the Korea Society for Simulation / v.19, no.2, 2010 , pp. 1-8 More about this Journal
Abstract
With recent development of computer hardware and 3D graphic technique, a lot of people have concern for something to express as the 3D graphic that look the real environment. Because the request of users have increased, the 3D simulation is developed and popularized in the many field. In this paper, we design and implement the simulation system that humans evacuate a building fires using the 3D graphic techniques. In this paper, we use the A* algorithm to humans have the artificial intelligence at evacuating a building fires, calculate the evacuation speed of each human considering temperature damage and smoke damage. In this paper, we applied the real building to demonstrate the effect of proposed evacuation simulation. Experimental results showed that the evacuation speed is affected by the temperature condition and the smoke density.
Keywords
Fire evacuation simulation; Smoke; Temperature;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gwynne S., Galea E. R., Lawrence P., J. and Filippidis L., "Modeling Occupant Integration with Fire Conditions Using the Building EXODUS Evacuation Model", Fire Safety Journal, Vol. 36, No. 4, pp. 327-357, 2001.   DOI   ScienceOn
2 D. Champeaux and L. Sint, "An Improved Bi-Directional Heuristic Search Algorithm", Journal of ACM, Vol. 24, No. 2, pp. 177-191, 1977.   DOI
3 Thompson P. A. and Marchant E. W., "Testing and Application of the Computer Model 'SIMULEX'", Fire Safety Journal, Vol. 24, No. 2, pp. 149-166, 1995.   DOI   ScienceOn
4 E. R. Galea and J. M. P. Galparsoro, "EXODUS: An Evacuation Model for Mass Transport Vehicles", Fire Safety Journal, Vol. 22, pp. 341-366, 1994.   DOI   ScienceOn
5 Levin, B. N., "EXITT - A Simulation Model of Occupant Decisions and Actions in Residential Fires: Users Guide and Program Description", US Department of Commerce, Gaithersburg, MD, 1987.
6 B. Hans, "The B* Tree Search Algorithm. A Best-First Proof Procedure", Journal of Artificial Intelligence, Vol. 12, No. 1, pp. 23-40, 1979.   DOI   ScienceOn
7 S. Warshall, "A Theorem on Boolean Matrices", Journal of ACM, Vol. 9, No. 1, pp. 11-12, 1962.   DOI
8 R. Bellman, "On a Routing Problem, In Quarterly of Applied Mathematics", Vol. 16, No. 1, pp. 87-90, 1958.   DOI
9 R. W. Floyd, "Algorithm 97: Shortest Path", Communications of the ACM, Vol. 5, No. 6, pp. 345, 1962.
10 S. C. Kleene, "Representation of Events in Verve Nets and Finite Automata, In C. E. Shannon and J. McCarthy:Automata Studies", Princeton University Press, pp. 3-42, 1956.
11 S. J. Russell and P. Norvig, "Artificial Intelligence: A Modern Approach, Second Edition, Upper Saddle River, NJ: Prentice Hall", pp. 111-114, 2003.
12 D. B. Johnson, "Efficient Algorithms for Shortest Paths in Sparse Networks", Journal of ACM, Vol. 24, No. 1, pp. 1-13, 1977.   DOI
13 D. Rina and J. Pearl, "Generalized Best-First Search Strategies and The Optimality of A*", Journal of the ACM, Vol. 32, No. 3, pp. 505-536, 1985.   DOI   ScienceOn
14 P. E. Hart, N. J. Nilsson and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths", IEEE Transactions of System Science and Cybermetics SSC4, No. 2, pp. 100-107, 1968.
15 C. H. Thomas, L. E. Charles, R. L. Ronald and S. Clifford, "Introduction to Algorithm, Second Edition", MIT Press and McGraw-Hill, pp. 595-601, 2001.
16 J. Pearl, "Heuristics: Intelligent Search Strategies for Computer Problem Solving", Addison-Wesley, pp. 48, 1984.
17 D. Champeaux, "Bi-Directional Heuristic Search Again", Journal of ACM, Vol. 30, No. 1, pp. 22-32, 1983.   DOI   ScienceOn
18 C. H. Thomas, L. E. Charles, R. L. Ronald and S. Clifford, "Introduction to Algorithm, Second Edition", MIT Press and McGraw-Hill, pp. 540-549, 2001.