Задача планирования траектории для мобильного агента зачастую сводится к задаче поиска пути на графе, вершинам которого соответствуют возможные положения агента в пространстве, а ребрам – элементарные траектории перемещения между ними (например – отрезки прямых). Даже в такой упрощенной постановке проблема поиска решения наименьшей стоимости для совокупности агентов относится к классу NP. В докладе будет рассмотрен ряд современных эвристических алгоритмов, позволяющих решить эту задачу за разумное (с точки зрения практического использования) время. Решение подобного рода задач может быть особенно востребовано в логистике (автоматизация крупных складов).
Описаниеб видео, слайды на сайте Computer Science Club: https://compsciclub.ru/courses/csseminar/2020-autumn/classes/6570/
Видео презентации на YouTube-канале Computer Science Club:
Яковлев К. С. Методы и алгоритмы планирования безопасных траекторий для групп мобильных агентов // Computer Science Club, ноябрь 2020.