Application of dijkstra's algorithm in the smart exit sign

Jehyun Cho, Ghang Lee, Jongsung Won, Eunseo Ryu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)

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 languageEnglish
Title of host publication31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings
PublisherUniversity of Technology Sydney
Pages224-229
Number of pages6
ISBN (Electronic)9780646597119
Publication statusPublished - 2014 Jan 1
Event31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Sydney, Australia
Duration: 2014 Jul 92014 Jul 11

Other

Other31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014
CountryAustralia
CitySydney
Period14/7/914/7/11

Fingerprint

Mobile devices
Sensor networks
Fires

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Hardware and Architecture
  • Civil and Structural Engineering
  • Building and Construction

Cite this

Cho, J., Lee, G., Won, J., & Ryu, E. (2014). Application of dijkstra's algorithm in the smart exit sign. In 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings (pp. 224-229). University of Technology Sydney.
Cho, Jehyun ; Lee, Ghang ; Won, Jongsung ; Ryu, Eunseo. / Application of dijkstra's algorithm in the smart exit sign. 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings. University of Technology Sydney, 2014. pp. 224-229
@inproceedings{58af9cd6a26242fdb8fc54c5b65a166c,
title = "Application of dijkstra's algorithm in the smart exit sign",
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.",
author = "Jehyun Cho and Ghang Lee and Jongsung Won and Eunseo Ryu",
year = "2014",
month = "1",
day = "1",
language = "English",
pages = "224--229",
booktitle = "31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings",
publisher = "University of Technology Sydney",

}

Cho, J, Lee, G, Won, J & Ryu, E 2014, Application of dijkstra's algorithm in the smart exit sign. in 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings. University of Technology Sydney, pp. 224-229, 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014, Sydney, Australia, 14/7/9.

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. University of Technology Sydney, 2014. p. 224-229.

Research output: Chapter in Book/Report/Conference proceedingConference 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

SP - 224

EP - 229

BT - 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings

PB - University of Technology Sydney

ER -

Cho J, Lee G, Won J, Ryu E. Application of dijkstra's algorithm in the smart exit sign. In 31st International Symposium on Automation and Robotics in Construction and Mining, ISARC 2014 - Proceedings. University of Technology Sydney. 2014. p. 224-229