Воскресенье 22.10. "Методы и алгоритмы планирования безопасных траекторий для групп мобильных агентов (multi-agent path finding)"

[Alexander V. Smal]

Добрый день!

В воскресенье 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

[Alexander V. Smal]

Добрый день!

Ссылка для подключения к лекции:
https://us02web.zoom.us/j/88517959266?pwd=ZU1UanNJMlJXWGFNR1F5ZEMzM3ZSZz09
Meeting ID: 885 1795 9266 Passcode: 710511

Начало в 18:00.

Саша