Reliability study on the adaptation of Dijkstra’s algorithm for gateway KLIA2 indoor navigation

This paper describes a reliability study on the adaptation of Dijkstra’s Algorithm (DA) in the indoor environment for navigation purposes. Gateway KLIA2 located at Sepang, Selangor, Malaysia has been chosen as the area for case study. Gateway KLIA2 is divided into 4 levels but this research focused on Level 2 only that consists of 129 shop lots. A survey conducted towards 68 public respondents before the adaptation and most of them responded that they are not aware of the surrounding of KLIA2 and are facing difficulties in finding the information or location of certain places inside the building. DA was chosen because it helps the users to navigate using the shortest path to destination. It is proven that through the adaptation of DA, we are able to provide the shortest distance for indoor navigation from current location to the destination location. G- INS is reliable based on the functionality and reliability testing conducted towards 15 users with the distance reduction of 47% t-test result of 0.01303 ( p<0.05) , indicates the system is accepted

[1]  Wang Shu-xi,et al.  The Improved Dijkstra's Shortest Path Algorithm and Its Application , 2012 .

[2]  V. A. Oven,et al.  Modelling the evacuation of a high-rise office building in Istanbul , 2009 .

[3]  Rosli Omar,et al.  Comparison of different configuration space representations for path planning under combinatorial method , 2019 .

[4]  Jennifer Pearson,et al.  BookMark: Appropriating existing infrastructure to facilitate scalable indoor navigation , 2017, Int. J. Hum. Comput. Stud..

[5]  Hend Suliman Al-Khalifa,et al.  Ultra Wideband Indoor Positioning Technologies: Analysis and Recent Advances † , 2016, Sensors.

[6]  Yunhao Liu,et al.  Peer-to-Peer Indoor Navigation Using Smartphones , 2017, IEEE Journal on Selected Areas in Communications.

[7]  Ahmed A. A. Zakzouk,et al.  An ant colony optimization approach for solving shortest path problem with fuzzy constraints , 2010, 2010 The 7th International Conference on Informatics and Systems (INFOS).

[8]  Sven Völker,et al.  The shortest path: Comparison of different approaches and implementations for the automatic routing of vehicles , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[9]  Wanglin Yan,et al.  Long-range wireless sensor networks for geo-location tracking: Design and evaluation , 2016, 2016 International Electronics Symposium (IES).

[10]  Horst W. Hamacher,et al.  A Sandwich Approach for Evacuation Time Bounds , 2011 .

[11]  Hendry Hendry,et al.  Human tracking in certain indoor and outdoor area by combining the use of RFID and GPS , 2016, 2016 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob).

[12]  Taher Khalifa,et al.  Circularly polarized microstrip patch antenna array for GPS application , 2019, Indonesian Journal of Electrical Engineering and Computer Science.

[13]  Hasan Basari Abd. Samad,et al.  Modification Of Dijkstra's Algorithm For Safest And Shortest Path During Emergency Evacuation. , 2015 .

[14]  Shuzlina Abdul Rahman,et al.  Solving RFID mobile reader path problem with optimization algorithms , 2019, Indonesian Journal of Electrical Engineering and Computer Science.

[15]  Rui Yang,et al.  Path Optimization Study for Vehicles Evacuation based on Dijkstra Algorithm , 2014 .

[16]  Juha Huovilainen.  DYNAMIC AND INTELLIGENT EVACUATION SYSTEM FOR TUNNELS , 2010 .

[17]  Yi-Zhan Huang,et al.  An Improved Dijkstra Shortest Path Algorithm , 2013 .

[18]  Kazuo Murota,et al.  Dijkstra’s algorithm and L-concave function maximization , 2014, Math. Program..

[19]  Andrzej Jaszkiewicz,et al.  Improving short-term travel time prediction for on-line car navigation by linearly transforming historical traffic patterns to fit the current traffic conditions , 2011 .

[20]  Erol Gelenbe,et al.  Routing diverse evacuees with Cognitive Packets , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[21]  Burcu Akinci,et al.  Algorithms for automated generation of navigation models from building information models to support indoor map-matching , 2016 .

[22]  Sankaran Mahadevan,et al.  Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment , 2012, Appl. Soft Comput..