В работе рассматривается задача много-агентного планирования путей на графе регулярной декомпозиции. В частности, исследуется один из возможных вариантов постановки этой задачи, а именно, вариант, когда агенты затрачивают на поворот время, равное времени, затрачиваемому на перемещение в смежную вершину. Предлагается несколько оригинальных алгоритмов решения задачи в этой постановке, являющихся модификациями известного вычислительно-эффективного алгоритма много-агентного планирования PIBT. Приводятся результаты экспериментальных исследований.
Read the article (PDF) from the conference proceedings at the RAAI website (in Russian): https://raai.org/nextcloud/s/gTqjCaGnw6ZJ3zr?dir=undefined&openfile=8194
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
Луценко А. И., Яковлев К. С. Алгоритмы многоагентного планирования траектории с учётом времени, затрачиваемого на повороты // Двадцать вторая Национальная конференция по искусственному интеллекту с международным участием, КИИ-2025 (Санкт-Петербург, 6–10 октября 2025 г.). Труды конференции. В 3-х томах. Т. 2. — СПб: Изд-во СПб ФИЦ РАН, 2025. — С. 174–182.