건물 내에서 화재시의 대피 시뮬레이션 설계 및 구현 = Design and Implementation of Evacuation Simulation of Indoor Environment Fire

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 B.Hans, "The B* Tree Search Algorithm.A Best-First Proof Procedure" 12 (12): 23-40, 1979

2 Thompson P. A, "Testing and Application of the Computer Model ‘SIMULEX’" 24 (24): 149-166, 1995

3 S. C. Kleene, "Representation of Events in Verve Nets and Finite Automata" Princeton University Press 3-42, 1956

4 R.Bellman, "On a Routing Problem" 16 (16): 87-90, 1958

5 Gwynne S, "Modeling Occupant Integration with Fire Conditions Using the Building EXODUS Evacuation Model" 36 (36): 327-357, 2001

6 C. H. Thomas, "Introduction to Algorithm,Second Edition" MIT Press and McGraw-Hill 595-601, 2001

7 C. H. Thomas, "Introduction to Algorithm" MIT Press and McGraw-Hill 540-549, 2001

8 J.Pearl, "Heuristics: Intelligent Search Strategies for Computer Problem Solving" Addison-Wesley 48-, 1984

9 D. Rina, "Generalized Best-First Search Strategies and The Optimality of A*" 32 (32): 505-536, 1985

10 D.B.Johnson, "Efficient Algorithms for Shortest Paths in Sparse Networks" 24 (24): 1-13, 1977

11 E. R. Galea, "EXODUS:An Evacuation Model for Mass Transport Vehicles" 22 : 341-366, 1994

12 Levin,B.N, "EXITT-A Simulation Model of Occupant Decisions and Actions in Residential Fires:Users Guide and Program Description"

13 D.Champeaux, "Bi-Directional Heuristic Search Again" 30 (30): 22-32, 1983

14 S. J. Russell, "Artificial Intelligence: A Modern Approach" Prentice Hall 111-114, 2003

15 D. Champeaux, "An Improved Bi-Directional Heuristic Search Algorithm" 24 (24): 177-191, 1977

16 R.W.Floyd, "Algorithm 97: Shortest Path" 5 (5): 345-, 1962

17 S.Warshall, "A Theorem on Boolean Matrices" 9 (9): 11-12, 1962

18 P. E. Hart, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths" (2) : 100-107, 1968