Design of indoor navigation system for buildings with complex hierarchical structure

Abstract

There is currently a wide variety of navigation system, which allow determining the exact GPS coordinates and building a route taking based on the specified parameters. However, such systems are not suitable for indoor use, mostly due to no access to the floor plans. In view of this, it is relevant to minimize the time of searching for the location of a particular object, including in a building with complex hierarchical structure. The article examines the theoretical and practical developments in the sphere of navigation, conducts their comparative analysis, which indicated the need for designing the module for indoor navigation in a multi-storey building, considering the peculiarities of its floor plan. As a result, the authors designed the structure of the indoor navigation module in a building with complex hierarchical structure using the graph theory for detecting the shortest route and affine transformation algorithms for graphical representation of floor plan of a building on the example of the main building of the Nosov Magnitogorsk State Technical University. The article provides the description of its subsystems and blocks, as well as instruments for determining geopositioning of the object. The authors outline the prospects for the development of indoor navigation system, taking into account the peculiarities of creating electronic floor plans of a building based on the graph theory, as well as development of the algorithm for modification of the parameters of the existing 3D-objects. As a result of full implementation of the project, there will be designed the system of indoor navigation in a multi-storey building with complex hierarchical structure using a mobile app; it will help to easily find the geopositioning of the object and shortcuts.