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