An offline mobile application for automatic evacuation guiding in outdoor environments

When a large-scale disaster occurs, evacuees have to move to safe places speedily, under highly stressful situations. For this purpose, an automatic evacuation guiding scheme based on unconscious cooperation between evacuees and their mobile nodes has been proposed and its performance, e.g., average/maximum evacuation times, has been well studied through simulation experiments. In this paper, we focus on the mobile application, which plays the key role of the automatic evacuation guiding scheme. The mobile application should be designed to operate even under offline environments because it may be disconnected from the network due to highly damaged communication infrastructures. We first design such an offline mobile application with required functions, i.e., positioning, estimation of evacuees’ situations, process of road network data, and presentation of useful information. Since positioning data obtained by Global Positioning System (GPS) may include errors, we also propose a scheme to estimate the evacuees’ situations, e.g., current position on road network and encounter with blocked road segments, by applying map matching algorithms, which try to identify a correct position and a road segment of an evacuee from erroneous positioning data. We further implement the offline application on an actual mobile phone. Through experiments, we evaluate the fundamental characteristics of the application, i.e., GPS positioning accuracy, processing time, and continuous operating time. Furthermore, we show the effectiveness of the proposed scheme in terms of estimation accuracy of an actual evacuation route, and that of blocked road segments.

[1]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Wu Chen,et al.  Adaptive Kalman Filtering for Vehicle Navigation , 2003 .

[3]  E. Krakiwsky,et al.  A Kalman filter for integrating dead reckoning, map matching and GPS positioning , 1988, IEEE PLANS '88.,Position Location and Navigation Symposium, Record. 'Navigation into the 21st Century'..

[4]  A. Kornhauser,et al.  An Introduction to Map Matching for Personal Navigation Assistants , 1998 .

[5]  Robert B. Noland,et al.  Current map-matching algorithms for transport applications: State-of-the art and future research directions , 2007 .

[6]  Hinrich Schütze,et al.  Introduction to information retrieval , 2008 .

[7]  Stephan Winter,et al.  Get me out of here: collaborative evacuation based on local knowledge , 2011, ISA '11.

[8]  Kayo Iizuka,et al.  An Effective Disaster Evacuation Assist System Utilized by an Ad-Hoc Network , 2011, HCI.

[9]  Masahiro Sasabe,et al.  Automatic evacuation guiding scheme based on implicit interactions between evacuees and their mobile nodes , 2016, GeoInformatica.

[10]  J. Greenfeld MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP , 2002 .

[11]  Hassan A. Karimi,et al.  A critical review of real-time map-matching algorithms: Current issues and future directions , 2014, Comput. Environ. Urban Syst..

[12]  Hermann A. Maurer,et al.  Efficient worst-case data structures for range searching , 1978, Acta Informatica.

[13]  Fredrik Gustafsson,et al.  Particle filters for positioning, navigation, and tracking , 2002, IEEE Trans. Signal Process..

[14]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.