Дата публикации в реестре: 2021-08-05T19:27:44Z

Аннотация:

Задача планирования траектории обычно рассматривается в искусственном интеллекте как задача поиска пути на графе особой структуры, и все известные алгоритмы предполагают получение в качестве ответа путь, если таковой существует, или же специального ответа «пути не существует» в противном случае. При этом в ряде задач, например при планировании совокупности траекторий для множества интеллектуальных агентов, обладающих различными возможностями взаимодействия с окружающей средой, необходимо знать почему пути не существует. Если, это обусловлено наличием блокирующего препятствия, то последнее может быть разрушено одним из участником коалиции агентов и ранее не решаемая задача планирования теперь может иметь ответ. Таким образом проблема идентификации блокирующего препятствия при планировании становится актуальной и востребованной. Исследованию и разработке методов решения этой проблемы и посвящена настоящая работа.

Тип: Article

Права: open access

Источник: Информатика, управление и системный анализ: труды IV Всероссийской научной конференции молодых ученых с международным участием (Тверь, 08-11 июня 2016 г.). Том 1