В работе рассматривается задача навигации группы взаимозаменяемых мобильных агентов (например, роботов), которые должны достичь набора целевых позиций, однако неважно, какой агент достигнет конкретной позиции. В отличие от существующих централизованных методов, предложен полностью децентрализованный подход, в котором агенты выбирают цели и действия независимо, используя локальные наблюдения и коммуникацию. Разработаны новые алгоритмы на основе процедуры обмена целями и приоритетами, которая обеспечивает согласование выбора целей. Доказано, что предложенные подходы гарантируют нахождение решений при выполнении ряда условий. Результаты экспериментальных исследований показали, что предложенные методы успешно справляются с различными заданиями большой сложности.
Math-Net.Ru: https://www.mathnet.ru/rus/iipr651
Публикации ВШЭ: https://publications.hse.ru/articles/1134107257
Дергачёв С. А. Децентрализованная навигация группы взаимозаменяемых агентов // Искусственный интеллект и принятие решений, 2025, № 4, с. 76–92.