Time-Efficient Indoor Navigation and Evacuation With Fastest Path Planning Based on Internet of Things Technologies

In this paper, we propose a time-efficient indoor navigation and evacuation (TINE) framework to minimize moving time for mobile users based on Internet of Things (IoT) technologies. In normal time, the proposed TINE framework can estimate the density of mobile users in each area and determine the moving speeds to pass through different areas. Based on the determined moving speed of each area, an indoor navigation path can be planned to provide the shortest moving time for a mobile user. In emergent time, TINE can accurately estimate the escaping time for groups of mobile users by jointly considering the length and moving time of passageways, the capacity of passageways/doors/exits, the present distribution and parallel moving of mobile users, and the possible congestion caused by other groups. Based on the estimated escaping time, TINE can efficiently alleviate the congestion of all passageways/exits and evenly distribute the evacuation load among exits to minimize the total escaping time. According to our review of relevant research, this is the first solution that can both provide the fastest navigation path to arbitrary target places and evacuate all groups of mobile users to safe places in the shortest escaping time. Simulation results show that TINE outperforms existing schemes and can significantly reduce the total walking and escaping times of indoor navigation and evacuation, respectively. In particular, an Android-based prototype with iBeacon IoT localization is implemented to verify the feasibility of our TINE system.

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

[2]  Kenneth N. Brown,et al.  A Dynamic Model for Fire Emergency Evacuation Based on Wireless Sensor Networks , 2009, 2009 Eighth International Symposium on Parallel and Distributed Computing.

[3]  Wen-Tsuen Chen,et al.  A Load-Balanced Guiding Navigation Protocol in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[4]  Yu-Chee Tseng,et al.  A Scrambling Method for Fingerprint Positioning Based on Temporal Diversity and Spatial Dependency , 2008, IEEE Transactions on Knowledge and Data Engineering.

[5]  Yu-Chee Tseng,et al.  Optimal Path Planning With Spatial-Temporal Mobility Modeling for Individual-Based Emergency Guiding , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  S. Lo,et al.  On the relationship between crowd density and movement velocity , 2003 .

[7]  Yu-Chee Tseng,et al.  Evacuation Time Analysis and Optimization for Distributed Emergency Guiding Based on Wireless Sensor Networks , 2012, 2012 International Conference on Connected Vehicles and Expo (ICCVE).

[8]  Chi-Fu Huang,et al.  Cyber-Physical Signage Interacting With Gesture-Based Human–Machine Interfaces Through Mobile Cloud Computing , 2016, IEEE Access.

[9]  Zhihua Qu,et al.  A Rainbow Coverage Path Planning for a Patrolling Mobile Robot With Circular Sensing Range , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[10]  Faheem Zafari,et al.  Microlocation for Internet-of-Things-Equipped Smart Buildings , 2015, IEEE Internet of Things Journal.

[11]  Yu-Chee Tseng,et al.  Distributed Emergency Guiding with Evacuation Time Optimization Based on Wireless Sensor Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

[12]  Yunhao Liu,et al.  Sensor Network Navigation without Locations , 2009, INFOCOM.

[13]  Quanyi Huang,et al.  Investigation on an Integrated Evacuation Route Planning Method Based on Real-Time Data Acquisition for High-Rise Building Fire , 2013, IEEE Transactions on Intelligent Transportation Systems.

[14]  Yu-Chee Tseng,et al.  Wireless sensor networks for emergency navigation , 2006, Computer.

[15]  Guihai Chen,et al.  Efficient Emergency Rescue Navigation with Wireless Sensor Networks , 2011, J. Inf. Sci. Eng..

[16]  Divyakant Agrawal,et al.  Distributed Navigation Algorithms for Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Zuohua Ding,et al.  Collision and Deadlock Avoidance in Multirobot Systems: A Distributed Approach , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Yeng Chai Soh,et al.  Smartphone Inertial Sensor-Based Indoor Localization and Tracking With iBeacon Corrections , 2016, IEEE Transactions on Industrial Informatics.

[19]  Lien-Wu Chen,et al.  EasyGO: A Rapid Indoor Navigation and Evacuation System Using Smartphones through Internet of Things Technologies , 2018, MobiCom.

[20]  Yu-Chee Tseng,et al.  Emergency guiding and monitoring applications in indoor 3D environments by wireless sensor networks , 2006, Int. J. Sens. Networks.

[21]  George T. S. Ho,et al.  The Study on Using Passive RFID Tags for Indoor Positioning , 2011 .

[22]  D. K. Arvind,et al.  Emergency Evacuation using Wireless Sensor Networks , 2007, 32nd IEEE Conference on Local Computer Networks (LCN 2007).

[23]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[24]  Yunhao Liu,et al.  It is Not Just a Matter of Time: Oscillation-Free Emergency Navigation with Sensor Networks , 2012, 2012 IEEE 33rd Real-Time Systems Symposium.

[25]  Ming-Fong Tsai,et al.  Smart Campus Care and Guiding With Dedicated Video Footprinting Through Internet of Things Technologies , 2018, IEEE Access.

[26]  Marija Seder,et al.  Path Planning for Active SLAM Based on the D* Algorithm With Negative Edge Weights , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[27]  Stelios Timotheou,et al.  Autonomous networked robots for the establishment of wireless communication in uncertain emergency response scenarios , 2009, SAC '09.

[28]  Tarun Kulshrestha,et al.  SmartITS: Smartphone-based identification and tracking using seamless indoor-outdoor localization , 2017, J. Netw. Comput. Appl..