Программа построения маршрутов на произвольной местности с построением многосвязного графа на основе сокращения прямоугольной симметрии

13.10.2025

Программа для ЭВМ содержит набор алгоритмов и методов, позволяющих анализировать входящее изображение, строить на нем многосвязный граф на основе сокращения прямоугольной симметрии и с его помощью планировать маршруты. Программа создана на языке программирования python с использование библиотек opencv, numba, math, copy. Программа осуществляет чтение изображения; построение многосвязного графа с использованием прямоугольного сокращения симметрии; соотнесение течек начала пути и конца с точками графа; построение маршрута на основе эвристики. Язык программирования: Python Объем программы для ЭВМ: 24200 Байт

ГРНТИ

28.23.27 Интеллектуальные робототехнические системы

Ключевые слова

построение маршрутов

многосвязный граф

прямоугольная симметрия

Детали

НИОКТР

№ 123030100022-6

Тип РИД

Программа для ЭВМ

Сферы применения

Робототехника и автоматизация производственных процессов

Ожидается

Исполнитель

Исполнители

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ АЭРОКОСМИЧЕСКОГО ПРИБОРОСТРОЕНИЯ"

Заказчик

МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ

Похожие документы

Программа системы построения маршрутов для мобильных робототехнических комплексов на основе алгоритма вычитания изображений

0.916

РИД

Программа для построения пути движения мобильной беспилотной платформы с автомобильной кинематикой

0.892

РИД

Программа для построения маршрута на плоскости с использованием неоднородной сетки

0.890

РИД