City: Saint Petersburg Novosibirsk Kazan Language: Русский English

Методы и алгоритмы планирования безопасных траекторий для групп мобильных агентов (multi-agent path finding) (К. Яковлев)
Seminar on Computer Science

What: Lecture
When: Sunday, 22 November 2020, 18:00–20:00
Where: Конференция в zoom, Онлайн

Description

Задача планирования траектории для мобильного агента зачастую сводится к задаче поиска пути на графе, вершинам которого соответствуют возможные положения агента в пространстве, а ребрам – элементарные траектории перемещения между ними (например – отрезки прямых). Даже в такой упрощенной постановке проблема поиска решения наименьшей стоимости для совокупности агентов относится к классу NP. В докладе будет рассмотрен ряд современных эвристических алгоритмов, позволяющих решить эту задачу за разумное (с точки зрения практического использования) время. Решение подобного рода задач может быть особенно востребовано в логистике (автоматизация крупных складов).

Video