Предложен муравьиный алгоритм (МА) планирования пути робота в сложной среде. Определены основные формулы МА для поставленной задачи: вероятность выбора следующей позиции, коррекция концентрации искусственного феромона и т.п. Оптимизация пути робота проводится по трем критериям: длина пути, суммарный угол поворота, риск столкновения с препятствиями. Многокритериальная оптимизация выполняется методом на основе концепции Парето. Проведены компьютерные эксперименты по построению путей роботов в сложной среде.
Блудов В.А. (науч. рук. Скобцов Ю.А.) Гибридный муравьиный алгоритм построения пути робота в сложной среде // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2022]. URL: https://kmu.itmo.ru/digests/article/7117