Abstract
The aim of this study is to develop an automated direction setting algorithm (ADSA) for a smart exit sign system. The challenges of the ADSA are to translate various space types into nodes on a graph, and to provide directions to the shortest safe egress to any evacuees at any point in a building using publicly available exit signs. We have developed a classification for space types and an ADSA that can exclude unsafe paths and calculate the shortest safe path from unknown points in a building to the closest exit points. We do this by reversing and simplifying the start and end nodes of the typical Dijkstra's algorithm by adding a virtual node. The validity of the ADSA was tested through scenario-based simulations of test cases with various conditions and performance comparison with existing algorithms.
Original language | English |
---|---|
Article number | 1914 |
Pages (from-to) | 139-148 |
Number of pages | 10 |
Journal | Automation in Construction |
Volume | 59 |
DOIs | |
Publication status | Published - 2015 Nov |
Bibliographical note
Publisher Copyright:© 2015 Elsevier B.V.
All Science Journal Classification (ASJC) codes
- Control and Systems Engineering
- Civil and Structural Engineering
- Building and Construction