Добрый день!
В воскресенье 22 ноября в 18:00 Константин Яковлев (ФИЦ ИУ РАН, МФТИ,
ВШЭ) прочтёт лекцию "Методы и алгоритмы планирования безопасных
траекторий для групп мобильных агентов (multi-agent path finding)"
https://compsciclub.ru/courses/csseminar/2020-autumn/classes/6570/
Лекция будет читаться через zoom. Подробные инструкции будут
опубликованы в новостях курса (их получат те, кто запишется на курс) и
продублированы в эту рассылку.
Анонс лекции:
Задача планирования траектории для мобильного агента зачастую сводится
к задаче поиска пути на графе, вершинам которого соответствуют
возможные положения агента в пространстве, а ребрам – элементарные
траектории перемещения между ними (например – отрезки прямых). Даже в
такой упрощенной постановке проблема поиска решения наименьшей
стоимости для совокупности агентов относится к классу NP. В докладе
будет рассмотрен ряд современных эвристических алгоритмов, позволяющих
решить эту задачу за разумное (с точки зрения практического
использования) время. Решение подобного рода задач может быть особенно
востребовано в логистике (автоматизация крупных складов).
Саша
--
Alexander V. Smal
St. Petersburg Department of Steklov Mathematical Institute
27 Fontanka, St. Petersburg, 191023, Russia