«Стыковка узлов геометрического графа»

Параметры документа

Название: 

«Стыковка узлов геометрического графа»

Номер заявки: 

2024683590

Дата подачи заявки: 

09.10.2024
Аннотация

Краткое описание: 

Программа выполняет формирование геометрического графа методом итеративной стыковки узлов. Каждый узел имеет свой размер, курсовой угол (ориентирован в пространстве) и список допустимых стыковок с атрибутами: длина стыковочного ребра, угол отклонения от курса. На основе разработанного критерия достоверности стыковки узлов формируются множество версий конечного графа. Из этого множества выбирается граф с наибольшим числом связанных узлов и наименьшим числом стыковочных ошибок. Программа используется в области групповой навигации мобильной робототехники для локального позиционирования препятствий. Функциями программы являются: формирования множества допустимых стыковок с учетом взаимоисключающих перестановок, расчет достоверности стыковки двух узлов, вычисления показателя качества сформированного графа.

Библиографическая ссылка: 

Абдулов А. В. «Стыковка узлов геометрического графа»: Свидетельство о государственной регистрации программы для ЭВМ № 2024685056 РФ; Зарег. 23.10.2024.