Робот "Электронная мышь" для нахождения выхода из лабиринта

Abstract

Объектом исследования является алгоритм планирования маршрута. Целью работы является анализ алгоритмов, который быстрее всего найдет кратчайший путь в различных средах. Исследование алгоритма пути основано на роботе "электронная мышь" с ядром stm32. Благодаря анализу и моделированию всех основных алгоритмов, а также новаторскому внедрению алгоритма на платформе электронной мыши, проведен анализ, какие алгоритмы больше подходят для различных сред, а также представлены рекомендации по выбору алгоритмов планирования пути. Результаты научно-исследовательской работы в рамках выпускной работы могут быть использованы в транспортной отрасли и навигационных системах.

The object of research is the route planning algorithm. The purpose of the work is to analyze algorithms that will find the shortest path in various environments the fastest. The study of the path algorithm is based on the "electronic mouse" robot with the stm32 core. Through the analysis and simulation of all major algorithms, and the pioneering implementation of the algorithm on the electronic mouse platform, an analysis is made of which algorithms are more suitable for different environments, and recommendations are provided for choosing path planning algorithms. The results of research work within the framework of the graduation work can be used in the transport industry and navigation systems.