HiVG: A hierarchical indoor visibility-based graph for navigation guidance in multi-storey buildings

Zhou, Zhiyong; Weibel, Robert; Richter, Kai-Florian; Huang, Haosheng

doi:10.1016/j.compenvurbsys.2021.101751

Cited by 14 publications

(7 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Owing to the differences in dimensions, scales, and influences of these three characteristics, their values are normalized according to the characteristic statistical value of the study area as defined in Equation (7). This normalization enables the amalgamation of their influence into a single measure(INSC):…”

Section: Indoor Navigation Space Configuration Characteristics Insc(c...mentioning

confidence: 99%

“…However, the generated routes do not conform to pedestrian habits of selecting visibility‐based routing. Hierarchical management can enhance the computational efficiency of the visibility graph proposed in [7], but it fails to resolve dependent scenario delineation. Constructing a model by combining the advantages of visibility and axial maps also relies on space division and classification.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Space classification for indoor pedestrian navigation with morphological and functional characteristics

Tian,

Wang,

Wang

et al. 2024

Electronics Letters

View full text Add to dashboard Cite

Indoor navigation networks serve as the foundation for indoor pedestrian navigation services. However, current graph‐based topological network models cannot easily represent complex indoor structures in a manner consistent with user behaviour and cognitive patterns, and thus cannot support fine‐grained indoor navigation analysis services. To enhance the rationality of the model, we considered the influences of morphological and functional characteristics of indoor spaces on pedestrian movement and proposed a method for classifying navigation spaces. This method, based on convex space segmentation, defines morphological and functional characteristic functions, classifying indoor navigation spaces as either corridors or open spaces, which suitable for representing as median axis models or visual graphs, respectively. These categories supported the creation of topological network models for route planning analysis. Indoor map experiments confirmed the effectiveness of our method in identifying various types of corridors and open spaces, that addressing the limitations of width‐based parameters, even in complex indoor settings.

show abstract

Section: Indoor Navigation Space Configuration Characteristics Insc(c...mentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Space classification for indoor pedestrian navigation with morphological and functional characteristics

Tian,

Wang,

Wang

et al. 2024

Electronics Letters

View full text Add to dashboard Cite

show abstract

“…Deriving nodes from existing building plans is the first and most essential step in developing an VG (visibility Graph) [26]. Based on their navigational functions, there are primarily two types of nodes in a VG [27].…”

Section: Space Subdivision and Network Derivationmentioning

confidence: 99%

First Responders Space Subdivision Framework for Indoor Navigation

Hadiana¹,

Baharin²,

Othman³

2023

IJACSA

View full text Add to dashboard Cite

Indoor navigation is crucial, particularly during indoor disasters such as fires. However, current spatial subdivision models struggle to adapt to the dynamic changes that occur in such situations, making it difficult to identify the appropriate navigation space, and thus reducing the accuracy and efficiency of indoor navigation. This study presents a new framework for indoor navigation that is specifically designed for first responders, with a focus on improving their response time and safety during rescue operations in buildings. The framework is an extension of previous research and incorporates the combustibility factor as a critical variable to consider during fire disasters, along with definitions of safe and unsafe areas for first responders. An algorithm was developed to accommodate the framework and was evaluated using Pyrosim and Pathfinder software. The framework calculates walking speed factors that affect the path and walking speed of first responders, enhancing their chances of successful evacuation. The framework captures dynamic changes, such as smoke levels, that may impact the navigation path and walking speed of first responders, which were not accounted for in previous studies. The experimental results demonstrate that the framework can identify suitable navigation paths and safe areas for first responders, leading to successful evacuation in as little as 148 to 239 seconds. The proposed framework represents a significant improvement over previous studies and has the potential to enhance the safety and effectiveness of first responders during emergency situations.

show abstract

“…When discussing path planning in a university, corporation, or hospital campus, this includes navigating inside buildings with multiple levels and navigating between building. In order to solve this problem, one can employ a hierarchical indoor visibility-based graph (HiVG) for navigation guidance in multi-story buildings [12]. WRLD is an example of a specialized software solution for navigation and orientation (indoors and outdoors) in real world environments [13]; it uses indoor positioning systems (IPS) that provide one's location inside a building related to where one wants to go, and what steps are needed to reach that destination.…”

Section: Mobility In a Public Spacementioning

confidence: 99%

Community- and Data-Driven Services for Multi-Policy Pedestrian Routing

Damian

Ioniţă

Anton

2022

Sensors

View full text Add to dashboard Cite

Pedestrian routing is important in a multitude of public spaces, especially those characterized by a large number of newcomers. Their needs may be diverse, with priority for the shortest path, the less crowded or the less polluted one, the accessibility for reduced mobility, or the sheltering from unfavorable weather conditions. Hence, typical graph-based routing must be enriched to support multiple policies, at the choice of each person. The paper proposes a systemic approach and a set of services for orientation and accessibility, which are both community-driven and data-driven, for correctly perceiving the routing necessities and the surrounding situation. The response time to a pathfinding query depends on the types of policies applied and not only on their number, because each of them contributes to the customization of the weighted graph, although it refers to the same physical space traversed by pedestrians. The paper also presents results of loading tests for up to 5000 Virtual Users, inspired from real-life requirements and executed on a graph that models a real building in our university; different policies are applied to assess performance metrics, with simulated community feedback and sensor data.

show abstract

HiVG: A hierarchical indoor visibility-based graph for navigation guidance in multi-storey buildings

Cited by 14 publications

References 34 publications

Space classification for indoor pedestrian navigation with morphological and functional characteristics

Space classification for indoor pedestrian navigation with morphological and functional characteristics

First Responders Space Subdivision Framework for Indoor Navigation

Community- and Data-Driven Services for Multi-Policy Pedestrian Routing

Contact Info

Product

Resources

About