Дослідження адаптивних алгоритмів формування раціональних маршрутів мобільних роботів

Скорочена інформація про документ
dc.contributor.advisorРезніков, Сергій Анатолійович
dc.contributor.authorСлавгородський, В’ячеслав Володимирович
dc.date.accessioned2023-07-04T14:43:07Z
dc.date.available2023-07-04T14:43:07Z
dc.date.issued2022-06
dc.description.abstractМагістерська дисертація на тему «Дослідження адаптивних алгоритмів формування раціональних маршрутів мобільних роботів» розроблена задля здобуття ступеня «магістр» за освітньо-науковою програмою підготовки «Інформаційне забезпечення робототехнічних систем». Дисертація містить 1ХХ сторінок, рисунків, таблиць, додатки, джерел. Мета магістерської дисертації – дослідження та модифікація адаптивних алгоритмів формування маршруту мобільного робота. Об`єкт дослідження – мобільний робот. Предмет дослідження — адаптивні алгоритми формування маршрутів мобільних роботах. В процесі написання дисертації були досліджені особливості побудови маршрутів для мобільних роботів та розглянуто методи формування раціональних шляхів для них. Особливу увагу приділено адаптивним евристичним алгоритмам побудови маршрутів, а саме – генетичним алгоритмам. Проаналізовано роль основних операторів та досліджено їх різновиди. У створеному програмному комплексі було проведено дослідження впливу модифікацій операторів та зміни параметрів генетичних алгоритмів на результат формування маршруту на мапі з перешкодами. Також було реалізовано гібрид генетичного алгоритму з алгоритмом імітації відпалу для покращення отриманих результатів.uk
dc.description.abstractotherThe master's dissertation on "Investigation of Path Planning Adaptive Algorithms for Mobile Robots" was developed for the degree of "Master" in the educational and scientific training program "Information support of robotic systems." The dissertation contains pages, figures, tables, appendices, sources. The purpose of the master's dissertation is research and modification of adaptive algorithms of mobile robot route formation. The object of study - a mobile robot. The subject of research - adaptive algorithms for the formation of path for mobile work. In the process of writing the dissertation the peculiarities of construction of routes for mobile robots were investigated and methods of formation of rational ways for them were considered. Particular attention is paid to adaptive heuristic algorithms for route construction, specially - genetic algorithms. The role of the main operators was analysed and their varieties were investigated. In the created software complex the research of influence of modifications of operators and change of parameters of genetic algorithms on result of formation of a route on the map with obstacles was carried out. A hybrid of a genetic algorithm with an annealing simulation algorithm was also implemented to improve the obtained results.uk
dc.format.extent103 с.uk
dc.identifier.citationСлавгородський, В. В. Дослідження адаптивних алгоритмів формування раціональних маршрутів мобільних роботів : магістерський дип. : 126 Інформаційні системи та технології / Славгородський В’ячеслав Володимирович. – Київ, 2022. – 103 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/57869
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectмобільні роботиuk
dc.subjectформування маршрутуuk
dc.subjectадаптивні алгоритмиuk
dc.subjectгенетичний алгоритмuk
dc.subjectалгоритм імітації відпалуuk
dc.subjectгібридизаціяuk
dc.subject.udc004.896uk
dc.titleДослідження адаптивних алгоритмів формування раціональних маршрутів мобільних роботівuk
dc.typeMaster Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Slavgorodskyy_magistr.pdf
Розмір:
1.85 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.1 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Магістерські роботи (ІСТ)
Магістерські роботи