TWO NEW PEDESTRIAN NAVIGATION PATH OPTIONS BASED ON SEMI-INDOOR SPACE

Abstract. Navigation is very critical for our daily life, especially when we have to go through the unfamiliar areas where the spaces are very complex, such as completely bounded (indoor), partially bounded (semi-indoor and/or semi-outdoor), entirely open (outdoor), or combined. Current navigation systems commonly offer the shortest distance/time path, but it is not always appropriate for some situations. For instance, on a rainy day, a path with as many places that are covered by roofs/shelters is more attractive. However, current navigation systems cannot provide such kinds of navigation paths, which can be explained by that they lack information about such roofed/sheltered-covered spaces. This paper proposes two roofed/sheltered navigation path options by employing semi-indoor spaces in the navigation map: (i) the Most-Top-Covered path (MTC-path) and (ii) path to the Nearest sI-space from departure (NSI-path). A path selection strategy is introduced to help pedestrians in making choices between the two new path options and the traditional shortest path. We demonstrate and validate the research with path planning on two navigation cases. The results show the two path options and the path selection strategy bring in new navigation experience for humans.

[1]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[2]  Qing Zhu,et al.  Indoor Multi-Dimensional Location GML and Its Application for Ubiquitous Indoor Location Services , 2016, ISPRS Int. J. Geo Inf..

[3]  Lars Kulik,et al.  "Simplest" Paths: Automated Route Selection for Navigation , 2003, COSIT.

[4]  E. K. Burns,et al.  Cycling to Work in Phoenix: Route Choice, Travel Behavior, and Commuter Characteristics , 2001 .

[5]  Alfred M. Bruckstein,et al.  Finding Shortest Paths on Surfaces Using Level Sets Propagation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Md. Saniul Alam,et al.  A comparison of route-choice navigation across air pollution exposure, CO2 emission and traditional travel cost factors , 2018, Transportation Research Part D: Transport and Environment.

[7]  Sisi Zlatanova,et al.  Safe Route Determination for First Responders in the Presence of Moving Obstacles , 2020, IEEE Transactions on Intelligent Transportation Systems.

[8]  Hassan A. Karimi,et al.  ONALIN: Ontology and Algorithm for Indoor Routing , 2009, 2009 Tenth International Conference on Mobile Data Management: Systems, Services and Middleware.

[9]  Sisi Zlatanova,et al.  An Extraction Approach of the Top-Bounded Space Formed by Buildings for Pedestrian Navigation , 2018 .

[10]  Hassan A. Karimi,et al.  Health-optimal routing in pedestrian navigation services , 2012, HealthGIS '12.

[11]  Myint Myint Sein,et al.  Finding Shortest Path and Transit Nodes in Public Transportation System , 2015, ICGEC.

[12]  Alexandra Millonig,et al.  Developing Landmark-Based Pedestrian-Navigation Systems , 2007, IEEE Transactions on Intelligent Transportation Systems.

[13]  Martin Nöllenburg,et al.  Towards Realistic Pedestrian Route Planning , 2015, ATMOS.

[14]  Sisi Zlatanova,et al.  Top-Bounded Spaces Formed by the Built Environment for Navigation Systems , 2019, ISPRS Int. J. Geo Inf..

[15]  Zdenek Míkovec,et al.  Indoor-Outdoor Intermodal Sidewalk-Based Navigation Instructions for Pedestrians with Visual Impairments , 2018, ICCHP.

[16]  Sisi Zlatanova,et al.  A generic space definition framework to support seamless indoor/outdoor navigation systems , 2019, Trans. GIS.

[17]  James R. Munkres,et al.  Elements of algebraic topology , 1984 .

[18]  Alexandre B. Gonçalves,et al.  The digital pedestrian network in complex urban contexts: a primer discussion on typological specifications , 2019 .

[19]  JiangMing,et al.  Pedestrian Navigation Services: Challenges and Current Trends , 2013 .

[20]  Reginald G. Golledge,et al.  Path Selection and Route Preference in Human Navigation: A Progress Report , 1995, COSIT.

[21]  Sisi Zlatanova,et al.  A Two-level Path-finding Strategy for Indoor Navigation , 2013 .

[22]  Sisi Zlatanova,et al.  Finding outdoor boundaries for 3D space‐based navigation , 2020, Trans. GIS.

[23]  Hassan A. Karimi,et al.  CAD/GIS Integration Issues for Seamless Navigation between Indoor and Outdoor Environments , 2009 .