Abstract
Previous studies on automated fire-egress guidance systems have focused on providing the shortest path information from a specific person at a certain point to the closest exit mostly using mobile device. This study aims to develop a Smart Exit Sign system that can detect dangerous areas in real time and direct evacuees to the shortest safe evacuation path by dynamically changing the direction signs to the safe egress. The challenge was to provide the shortest safe egress to any evacuees at any point. We have developed a sensor network and algorithm that could exclude unsafe paths and calculate the shortest safe path from multiple starting points to multiple exit points based on Dijkstra's algorithm-the most commonly used algorithm for finding the shortest path. The validity of the proposed system was tested through simulations of test cases.
| Original language | English |
|---|---|
| Title of host publication | 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings |
| Editors | Quang Ha, Ali Akbarnezhad, Xuesong Shen |
| Publisher | University of Technology Sydney |
| Pages | 224-229 |
| Number of pages | 6 |
| ISBN (Electronic) | 9780646597119 |
| Publication status | Published - 2014 Jan 1 |
| Event | 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Sydney, Australia Duration: 2014 Jul 9 → 2014 Jul 11 |
Publication series
| Name | 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings |
|---|
Other
| Other | 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 |
|---|---|
| Country | Australia |
| City | Sydney |
| Period | 14/7/9 → 14/7/11 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Artificial Intelligence
- Hardware and Architecture
- Civil and Structural Engineering
- Building and Construction
Cite this
}
Application of dijkstra's algorithm in the smart exit sign. / Cho, Jehyun; Lee, Ghang; Won, Jongsung; Ryu, Eunseo.
31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings. ed. / Quang Ha; Ali Akbarnezhad; Xuesong Shen. University of Technology Sydney, 2014. p. 224-229 (31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
TY - GEN
T1 - Application of dijkstra's algorithm in the smart exit sign
AU - Cho, Jehyun
AU - Lee, Ghang
AU - Won, Jongsung
AU - Ryu, Eunseo
PY - 2014/1/1
Y1 - 2014/1/1
N2 - Previous studies on automated fire-egress guidance systems have focused on providing the shortest path information from a specific person at a certain point to the closest exit mostly using mobile device. This study aims to develop a Smart Exit Sign system that can detect dangerous areas in real time and direct evacuees to the shortest safe evacuation path by dynamically changing the direction signs to the safe egress. The challenge was to provide the shortest safe egress to any evacuees at any point. We have developed a sensor network and algorithm that could exclude unsafe paths and calculate the shortest safe path from multiple starting points to multiple exit points based on Dijkstra's algorithm-the most commonly used algorithm for finding the shortest path. The validity of the proposed system was tested through simulations of test cases.
AB - Previous studies on automated fire-egress guidance systems have focused on providing the shortest path information from a specific person at a certain point to the closest exit mostly using mobile device. This study aims to develop a Smart Exit Sign system that can detect dangerous areas in real time and direct evacuees to the shortest safe evacuation path by dynamically changing the direction signs to the safe egress. The challenge was to provide the shortest safe egress to any evacuees at any point. We have developed a sensor network and algorithm that could exclude unsafe paths and calculate the shortest safe path from multiple starting points to multiple exit points based on Dijkstra's algorithm-the most commonly used algorithm for finding the shortest path. The validity of the proposed system was tested through simulations of test cases.
UR - http://www.scopus.com/inward/record.url?scp=84912568221&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84912568221&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:84912568221
T3 - 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings
SP - 224
EP - 229
BT - 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings
A2 - Ha, Quang
A2 - Akbarnezhad, Ali
A2 - Shen, Xuesong
PB - University of Technology Sydney
ER -