Methodology to Generate Navigation Models in Building

Abstract

Indoor route networks models are created for use in navigation. They may be built manually, but it is better to generate them automatically, based on the building floor plans. Research has been conducted in this field in many research centers. The authors undertook to develop their own methodology for generating navigation networks, using topological neighborhood relations and semantic data. The research project focuses on one floor in a building, which consists of rooms and an expanded corridor with an obstacle in the form of an open space between the floors. The first stage of the project consisted in the segmentation of the corridor space to improve its resolution. The objective of the conducted research was to select special points (five suggestions) for the segmentation. As a result, five different segmentations of the corridor space were obtained. The aim of the second stage was to automatically generate five navigation network models. The graphically presented results have been verified against the routes generated between the selected points in the building plan. A comparison of the results with other solutions shows that the routes generated in the presented methodology are more straight-line and less zigzagging.

A Modified Methodology for Generating Indoor Navigation Models

“…The resulting model can be used for navigation, and it generates routes with a minimal number of straight and acute angles. [39] observed that greater segmentation of irregular corridors increases zigzagging in the generated network model. The use of midpoints {PMid} eliminates zigzagging in the MPRSS model ( Figure. The adopted methodology was additionally verified in the space shown in Figure 11a which can represent indoor premises or developed space.…”

“…This approach can be referred to as the Middle-Point Relation Structure Segment (MPRSS). The methodology for generating indoor navigation models [39] was modified. The NRSS method of generating a topological network based on nodes which are centroid segments was described in [39].…”

“…The methodology for generating indoor navigation models [39] was modified. The NRSS method of generating a topological network based on nodes which are centroid segments was described in [39]. In the presented modification, midpoints {PMid} are adopted as segment nodes.…”

“…The proposed methodology was verified in a more extensive object presented by Lewandowicz and Lisowski [39]. Manually generated models of corridor space (Figure.…”

“…8a), the models generated with the use of the NRSS method based on segment centroids ( Figure. 8b) and the models generated with the use of the MPRSS method based on midpoints ( Figure. Network models generated with the use of different methods: manually generated models [41], b) models generated with the use of the NRSS method based on segment centroids [39], c) models generated with the use of the MPRSS method based on midpoints of the zigzag line in the corridor.…”