The current research objective is to propose and develop a network model for indoor navigation for emergency situations and explore and simulate the shortest path algorithm to select the best route. In this study, the solution for the problems that occurred in indoor navigation during emergency time is identified. The problem in indoor navigation is that it is difficult to analyze the network, so the shortest path algorithm does not work optimally. There are some existing methods to generate the network model. This paper discussed the feasibility and accuracy of each method when it is implemented in the building environment. Next, this paper also discussed algorithms that determine the best route selection during an emergency. The algorithm has to ensure that the selected route is the shortest and the safest route to the destination. Combining the network model and shortest path algorithm will give an egress solution to the evacuee during emergency time.
Reference
E.V. Borkulo, V. Barbosa, A. Dilo, S. Zlatanova and H. Scholten, Services for an emergency response system in the Netherlands, In: Second Symposium on Gi4DM, Goa, India, 2006.
H. Wu, A. Marshall and W. Yu, “Path planning and following algorithms in an indoor navigation model for visually impaired,” in Internet Monitoring and Protection, 2007. ICIMP 2007. Second International Conference on, pp. 38-38, 2007. https://dx.doi.org/10.1109/icimp.2007.31
P. Y. Gilliéron, D. Büchel, I. Spassov and B. Merminod, “Indoor navigation performance analysis”, in Proc. Eigth Eur. Nav. Conf. GNSS, May-2004.
U. Rueppel and K. M. Stuebbe, “BIM-based indoor-emergency-navigation-system for complex buildings,” Tsinghua Sci. Technol., vol. 13, no. 1, pp. 362-367, 2008. https://dx.doi.org/10.1016/S1007-0214(08)70175-5
S. Pu and S. Zlatanova, “Evacuation route calculation of inner buildings,” in: Van Oosterom, Peter and Zlatanova, Siyka and Fendel, Elfriede, M (.ed). Geo-Information for Disaster Management. Springer Berlin Heidelberg, 2005. https://dx.doi.org/10.1007/3-540-27468-5_79
F. Lyardet, J. Grimmer and M. Muhlhauser, “COINS: Context sensitive indoor navigation system,” in: Multimedia, 2006. ISM’06. Eighth IEEE International Symposium, pp. 209-218, 2006. https://dx.doi.org/10.1109/ism.2006.48
J. Liu, K. Lyons, K. Subramanian and W. Ribarsky, “Semi-Automated processing and routing within indoor structures for emergency response applications,” in: SPIE Defense, Security, and Sensing, pp. 77090Z–77090Z, 2010. https://dx.doi.org/10.1117/12.855001
W. Ribarsky and K. Subramanian, “Semi-Automated 3D Geo-Coding of large urban structures for deployment of effective emergency response and communication,” 2012.
H. Samet, “The quadtree and related hierarchical data structures,” ACM Computing Surveys (CSUR), vol. 16, no. 2, pp. 187-260, 1984. https://dx.doi.org/10.1145/356924.356930
M. Meijers, S. Zlatanova and N. Pfeifer, “3D geoinformation indoors: Structuring for evacuation”, in Proceedings of Next Generation 3D City Models, pp.21-22, 2005.
E. W. Dijkstra, “A note on two problems in connexion with graphs,” Numerische Mathematik, vol. 1, no. 1, pp. 269-271, 1959. https://dx.doi.org/10.1007/BF01386390
K. Gutenschwager, A. Radtke, S. Volker and G. Zeller, “The shortest path: Comparison of different approaches and implementations for the automatic routing of vehicles,” in: Simulation Conference (WSC), Proceedings of the 2012 Winter, pp. 1-12, 2012.
P. E. Hart, N. J. Nilsson and B. Raphael, “A formal basis for the heuristic determination of minimum cost paths,” Systems Science and Cybernetics, IEEE Transactions, vol. 4, no. 2, pp. 100-107, 1968. https://dx.doi.org/10.1109/TSSC.1968.300136
Y. Huang, H. Sheng and J. Chen, “Intelligent congestion avoidance algorithm and system -application of data vitalization,” in: Cluster, Cloud and Grid Computing (CCGrid), 2014 14th IEEE/ACM International Symposium, pp. 847-856, 2014. https://dx.doi.org/10.1109/ccgrid.2014.82
D. B. Johnson, “Efficient algorithms for shortest paths in sparse networks,” Journal of the ACM, vol. 24, no. 1, pp. 1-13, 1977. https://dx.doi.org/10.1145/321992.321993
H. N. Nindyo, H. N. Suryana, A. S. Azirah, A. Fahmi, “Shortest path analysis for indoor navigation for disaster management,” International Journal of Technology and Engineering Studies, Vol. 1, no. 2, pp. 48-52, 2015.
