В данной работе рассматривается задача планирования путей для группы взаимозаменяемых агентов в непрерывной среде. В отличие от классического случая, в рассматриваемой постановке целевые позиции не закреплены за конкретными агентами. Проведён обзор современных методов много-агентного планирования, в ходе которого выделен алгоритм GAP, который использует непрерывное представление пространства и предъявляет минимальные требования к входным данным. Алгоритм был экспериментально сравнен с актуальными дискретными подходами. Результаты показали, что переход к непрерывному представлению существенно повышает качество планирования. Вместе с тем, ограничения существующих алгоритмов могут снижать долю успешно решённых задач при увеличении плотности агентов.
Read the article (PDF) from the conference proceedings at the RAAI website (in Russian): https://raai.org/nextcloud/s/gTqjCaGnw6ZJ3zr?dir=undefined&openfile=8195
Read the second volume of the conference proceedings (PDF) at the RAAI website (in Russian): https://raai.org/nextcloud/s/gTqjCaGnw6ZJ3zr?dir=undefined&openfile=9299
Watch the video presentation in the RAAI archive in Russian (08102025): https://raai.org/conference/34
Микрюкова А. B., Дергачёв С .А. Навигация группы взаимозаменяемых агентов в непрерывной среде // Двадцать вторая Национальная конференция по искусственному интеллекту с международным участием, КИИ-2025 (Санкт-Петербург, 6–10 октября 2025 г.). Труды конференции. В 3-х томах. Т. 2. — СПб: Изд-во СПб ФИЦ РАН, 2025. — С. 183–194.