1. Time-Efficient Indoor Navigation and Evacuation With Fastest Path Planning Based on Internet of Things Technologies
- Author
-
Jun-Xian Liu and Lien-Wu Chen
- Subjects
020203 distributed computing ,business.industry ,Computer science ,Real-time computing ,020206 networking & telecommunications ,02 engineering and technology ,Time efficient ,Computer Science Applications ,iBeacon ,Human-Computer Interaction ,Control and Systems Engineering ,0202 electrical engineering, electronic engineering, information engineering ,Motion planning ,Electrical and Electronic Engineering ,Android (operating system) ,Internet of Things ,business ,Software - Abstract
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.
- Published
- 2021