Новости

Статья сотрудников Центра на конференции AAAI’21

В феврале 2021 года состоялась 35-я конференция по искусственному интеллекту, организуемая ассоциацией AAAI. Это одна из наиболее авторитетных и уважаемых конференций в области ИИ. В этом году на конференцию было подано 9034 статей, из которых было принято 1692 (21%). Среди принятых работ - статья сотрудников центра, посвященная планированию совокупности неконфликтных траекторий для групп мобильных агентов (роботов, персонажей компьютерных игр и т.д.) - Improving Continuous-time Conflict Based Search

В статье предлагаются оригинальные методы, предназначенные для повышения эффективности известного алгоритма много-агентного планирования CCBS (Continuous-time Conflict Based Search). В отличие от большинства аналогов CCBS не требует дискретизации времени на шаги и допускает действия ожидания и перемещения агентов любой длительности. Предложенные в статье “Improving Continuous-time Conflict Based Search” техники позволяют существенно ускорить алгоритм. Так в отдельных случаях новая версия алгоритма работает быстрее оригинальной на порядок (т.е. в 10 раз и более). Это положительным образом сказывается на применимости алгоритма для решения практических задач (логистика, доставка, мониторинг и пр.).

Конференции