An automated direction setting algorithm for a smart exit sign

Jehyun Cho, Ghang Lee, Seungjae Lee

Research output: Contribution to journalArticlepeer-review

19 Citations (Scopus)


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 languageEnglish
Article number1914
Pages (from-to)139-148
Number of pages10
JournalAutomation in Construction
Publication statusPublished - 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


Dive into the research topics of 'An automated direction setting algorithm for a smart exit sign'. Together they form a unique fingerprint.

Cite this