Научный семинар на тему «Исследование алгоритма конфликтно-ориентированного поиска для решения задачи планирования совокупности неконфликтных траекторий для множества агентов»
Лектор - Андрейчук Антон Андреевич, аспирант третьего года обучения кафедры информационных технологий.
В докладе рассматривается задача планирования совокупности неконфликтных траекторий для множества агентов. Для решения этой задачи используется модификация алгоритма CBS - Continuous CBS (CCBS). Особенностью этого алгоритма является возможность учитывать действия произвольной продолжительности, что позволяет повысить качество отыскиваемых решений в сравнении с базовым алгоритмом. При этом алгоритм CCBS имеет более низкую скорость работы. Для решения этой проблемы предлагается ряд улучшений, направленных на повышение эффективности работы алгоритма. Проведенные экспериментальные исследования показали, что в рассматриваемых сценариях среднее время работы алгоритма может быть снижено до 2х раз.
Начало мероприятия в 15:00