Промышленные АСУ и контроллеры Аннотация к статье << Назад Исследование свойств волнового алгоритма для нахождения маршрута передвижения роботов М.В. Бобырь, А.Г. Крюков В статье представлено исследование свойств волнового алгоритма для повышения быстродействия нахождения маршрута передвижения роботов. Описан алгоритм и принцип его работы. Было исследовано влияние таких факторов, как размеры пространства, количество препятствий и дистанция между начальной и конечной точками, на скорость работы алгоритма. Проведено экспериментальное сравнение с аналогами, на основе которого сделан вывод, что, на небольших примерах, волновой алгоритм не является самым быстрым, но сопоставим по скорости с поиском в ширину. Можно заключить, что он применим для нахождения маршрута перемещения роботов так как находит оптимальный маршрут. Ключевые слова: быстродействие алгоритма, волновой алгоритм, поиск в ширину, поиск в глубину, робот, граф. DOI: 10.25791/asu.9.2023.1458 Стр. 21-29.