An automated direction setting algorithm for a smart exit sign

• We develop the Automated Direction Setting Algorithm (ADSA).
• ADSA is developed for a smart exit sign system based on Dijkstra's algorithm.
• The node classification for ADSA has been also developed.
• ADSA provides directions to the shortest safe egress during a fire.
• We test ADSA through scenario-based simulations with various conditions.

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.