Семинар ?Методы и алгоритмы многоагентного планирования в непрерывном времени?
5 марта с 16:00 до 17:00 по московскому времени
Задача многоагентного планирования - это задача поиска совокупности неконфликтных траекторий для множества агентов, каждый из которых обладает собственным стартовым и целевым положением. Классическим подходом для решения этой задачи являются эвристические алгоритмы планирования, использующие в качестве модели пространства поиска графы специального вида. Большинство существующих алгоримтов, применимых к задаче многоагентного планирования, используют ряд допущений. В частности, считается, что время дискретно и все действия агентов имеют одинаковую продолжительность эквивалетнтную одному дискретному шагу времени.
Докладчик
Антон Андрейчук, ассистент кафедры Информационных технологий, 网上买足彩的app,足彩app哪个是正规的.
В данном докладе будет представлен алгоритм CCBS (Continuous Conflict Based Search), который не использует это допущение и позволяет агентам совершать действия произвольной продолжительности. Представленный алгоритм обладает свойством полноты, а также гарантирует нахождение оптимальных решений. Также будет представлена улучшенная версия алгоритма, I-CCBS (Improved Continuous Conflict Based Search), обладающая повышенной вычислительной эффективностью. Как показали результаты проведенных экспериментальных исследований, благодаря тому, что агенты могут совершать действия произвольной продолжительности, стоимость отыскиваемых решений в среднем может быть уменьшена вплоть до 20%.