Разработка алгоритма оптимального пути робота в лабиринте с заранее известной структурой: аннотация к дипломной работе / Дмитрий Данилович Бекетов; БГУ, Факультет прикладной математики и информатики, Кафедра компьютерных технологий и систем; науч. рук. Францкевич А. А.

Abstract

РЕФЕРАТ

Дипломная работа, 51 страница, 16 источников, 26 иллюстраций, 16 формул. Ключевые слова: НАВИГАЦИЯ РОБОТА; ЛАБИРИНТ; ЛОКАЛИЗАЦИЯ; КАРТИРОВАНИЕ; КОМПЬЮТЕРНОЕ ЗРЕНИЕ; ОПТИМАЛЬНЫЙ ПУТЬ. Объектом исследования являются существующие методы и инструменты локализации и навигации робота в пространстве, а также нахождения оптималь- ного пути в лабиринте. Средства симуляции и методы компьютерного зрения. Предметом исследования являются методы локализации, навигации и по- иска оптимального пути для робота в лабиринте, а также средства симуляции и компьютерного зрения. Целью работы является разработка алгоритма нахождения оптимального пути робота в лабиринте, учитывая вид сверху с камеры, дрона, спутника. Методами исследования являются исследование литературы, тестирование методов и алгоритмов в среде моделирования и симуляции. Полученные результаты и их новизна: Система, которая анализирует лаби- ринт, находит в нем кратчайший путь, используя 3 вида алгоритмов и пускает робота по наиболее оптимальному пути. Достоверность материалов и результатов дипломной работы: использо- ванные материалы и результаты дипломной работы являются достоверными. Работа выполнена самостоятельно. Областью возможного практического применения является оптимизация логистических процессов на складах крупных компаний.