Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

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

Что: Лекция
Когда: Воскресенье, 22 ноября 2020, 18:00–20:00
Где: Конференция в zoom, Онлайн

Описание

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

Видео