Методы и алгоритмы планирования безопасных траекторий для групп мобильных агентов

Авторы

Яковлев К. С.

Аннотация

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

Внешние ссылки

Описаниеб видео, слайды на сайте Computer Science Club: https://compsciclub.ru/courses/csseminar/2020-autumn/classes/6570/

Видео презентации на YouTube-канале Computer Science Club:

Ссылка при цитировании

Яковлев К. С. Методы и алгоритмы планирования безопасных траекторий для групп мобильных агентов // Computer Science Club, ноябрь 2020.