Системы имитационного моделирования
Правильная ссылка на статью:
Охотниченко А.В., Кухта Ю.Б.
Проектирование системы для навигации внутри здания со сложной иерархической структурой
// Программные системы и вычислительные методы.
2021. № 4.
С. 46-57.
DOI: 10.7256/2454-0714.2021.4.37012 URL: https://nbpublish.com/library_read_article.php?id=37012
Аннотация:
На текущий момент существует множество систем, позволяющих ориентироваться в пространстве, т.е. определять точные координаты местонахождения объекта с возможностью построения маршрута с учётом заданных параметров. Однако, такие системы не пригодны для использования внутри здания. Это, прежде всего, связано с отсутствием открытого доступа к планам этажей. В связи с чем, актуальным является решение задачи по минимизации времени на поиск местоположения конкретного объекта, в том числе и внутри здания сложной иерархической структурой. Для решения поставленной задачи был выполнен анализ теоретических и практических разработок в области навигации, представлен их сравнительный анализ, который показал необходимость в проектировании и разработке модуля для навигации внутри многоэтажного строения с учётом особенностей его планировки. В результате авторами выполнена работа по проектированию структуры модуля навигации внутри здания сложной иерархической структурой с применением теории графов для поиска кратчайшего маршрута и алгоритмов аффинных преобразований для отображения графического представления плана строения на примере главного корпуса ФГБОУ ВО «МГТУ им. Г.И. Носова». Представлено описание подсистем и ее блоков, а также инструментов для определения геолокации объекта. Определены дальнейшие перспективы разработки системы с учётом особенностей создания электронных планов зданий с применением теории графов, а также разработки алгоритма редактирования параметров существующих 3D-объектов. В результате полной реализации проекта будет спроектирована и разработана система, позволяющая с помощью мобильного приложения ориентироваться в многоэтажном здании со сложной иерархической структурой, легко находить требуемые локации и строить кратчайший путь до их местоположения.
Ключевые слова:
кратчайший маршрут, навигация, аффинные преобразования, теория графов, здание сложной структуры, алгоритм визуализации 3D-объектов, алгоритм определения геолокации, планирование пути, алгоритм A-star, 3d моделирование
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.
Keywords:
geolocation algorithm, 3D object visualization algorithm, complex hierarchical building, graph theory, affine transformations, indoor navigation, shortest route, path planning, a-star algorithm, 3d modeling