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 |
All Science Journal Classification (ASJC) codes
- Control and Systems Engineering
- Civil and Structural Engineering
- Building and Construction
Cite this
}
An automated direction setting algorithm for a smart exit sign. / Cho, Jehyun; Lee, Ghang; Lee, Seungjae.
In: Automation in Construction, Vol. 59, 1914, 11.2015, p. 139-148.Research output: Contribution to journal › Article
TY - JOUR
T1 - An automated direction setting algorithm for a smart exit sign
AU - Cho, Jehyun
AU - Lee, Ghang
AU - Lee, Seungjae
PY - 2015/11
Y1 - 2015/11
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84944442150&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84944442150&partnerID=8YFLogxK
U2 - 10.1016/j.autcon.2015.05.004
DO - 10.1016/j.autcon.2015.05.004
M3 - Article
AN - SCOPUS:84944442150
VL - 59
SP - 139
EP - 148
JO - Automation in Construction
JF - Automation in Construction
SN - 0926-5805
M1 - 1914
ER -