Journal of the Korea Society for Simulation (한국시뮬레이션학회논문지)

The Korea Society for Simulation (한국시뮬레이션학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Implementation of Evacuation Simulation of Indoor Environment Fire

건물 내에서 화재시의 대피 시뮬레이션 설계 및 구현

  • 장병옥 (나사렛대학교 인터넷정보학과)
  • Received : 2009.02.02
  • Accepted : 2010.05.31
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

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.

최근 컴퓨터 하드웨어 및 3D 그래픽의 기술 발전으로 많은 사용자들이 실제와 유사한 3D 그래픽으로 표현되는 것에 관심을 가지고 있다. 이러한 사용자들의 요구가 증대됨에 따라 많은 분야에서 3D 시뮬레이션이 개발 보급되고 있다. 본 논문에서는 3D 그래픽 기술을 활용하여 화재시의 건물 내에서 사람들이 대피하는 시뮬레이션 시스템을 설계하고 구현한다. 본 논문에서는 사람이 화재 시 건물을 탈출할 때 인공지능을 갖기 위해 A* 알고리즘을 사용하였으며, 화재 시에 사람의 탈출에 영향을 미치는 열과 연기를 고려하여 각 사람의 탈출 속도를 계산한다. 본 논문에서 제안하는 대피 시뮬레이션의 효과를 입증하기 위해 실제 건물환경을 모델링하여 적용하였다. 실험결과들을 통해서 본 논문에서 제안한 방법을 통하여 연기의 농도가 짙어질수록 사람의 탈출속도가 감소하는 것과 온도와 연기 농도에 의해 사람이 피해를 입고 사망하는 것을 확인할 수 있다.

Keywords

References

  1. 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. https://doi.org/10.1016/0379-7112(95)00020-T
  2. 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. https://doi.org/10.1016/0379-7112(94)90040-X
  3. 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.
  4. 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. https://doi.org/10.1016/S0379-7112(00)00060-6
  5. B. Hans, "The B* Tree Search Algorithm. A Best-First Proof Procedure", Journal of Artificial Intelligence, Vol. 12, No. 1, pp. 23-40, 1979. https://doi.org/10.1016/0004-3702(79)90003-1
  6. R. Bellman, "On a Routing Problem, In Quarterly of Applied Mathematics", Vol. 16, No. 1, pp. 87-90, 1958. https://doi.org/10.1090/qam/102435
  7. J. Pearl, "Heuristics: Intelligent Search Strategies for Computer Problem Solving", Addison-Wesley, pp. 48, 1984.
  8. D. Champeaux and L. Sint, "An Improved Bi-Directional Heuristic Search Algorithm", Journal of ACM, Vol. 24, No. 2, pp. 177-191, 1977. https://doi.org/10.1145/322003.322004
  9. D. Champeaux, "Bi-Directional Heuristic Search Again", Journal of ACM, Vol. 30, No. 1, pp. 22-32, 1983. https://doi.org/10.1145/322358.322360
  10. 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.
  11. 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.
  12. R. W. Floyd, "Algorithm 97: Shortest Path", Communications of the ACM, Vol. 5, No. 6, pp. 345, 1962.
  13. 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.
  14. S. Warshall, "A Theorem on Boolean Matrices", Journal of ACM, Vol. 9, No. 1, pp. 11-12, 1962. https://doi.org/10.1145/321105.321107
  15. S. J. Russell and P. Norvig, "Artificial Intelligence: A Modern Approach, Second Edition, Upper Saddle River, NJ: Prentice Hall", pp. 111-114, 2003.
  16. D. B. Johnson, "Efficient Algorithms for Shortest Paths in Sparse Networks", Journal of ACM, Vol. 24, No. 1, pp. 1-13, 1977. https://doi.org/10.1145/321992.321993
  17. 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. https://doi.org/10.1145/3828.3830
  18. 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.