Много-агентное планирование траектории
Выполнил: Агафонов Артём Александрович
В результате данной работы доказано, что задача LA-MAPF (много-агентное планирование траекторий с большими агентами) принадлежит классу NP-трудных задач. Данный факт говорит об отсутствии гарантированного полиномиального алгоритма для решения данной задачи в предположении, что классы сложности P и NP не равны.
Запись защиты
Презентация (Агафонов)
Руководитель проекта
Яковлев Константин Сергеевич
Базовая кафедра «Интеллектуальные технологии системного анализа и управления» ФИЦ «Информатика и управление» РАН: Доцент
Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.