Multi Robot Coordination in Highly Dynamic Environments: Tackling Asymmetric Obstacles and Limited Communication

## Контекст В данном исследовании описывается задача координации многоагентных систем (MAS) в условиях высоко динамической среды с асимметрическими препятствиями и ограниченной связью. Такие ситуации часто встречаются в реальной жизни, например, в системах поиска и спасения, работе в логистических центрах или в спортивных соревнованиях с роботами. Ограниченная связь и асимметричные препятствия являются ключевыми проблемами, которые могут снижать эффективность работы многоагентных систем. Недостаток эффективной координации может привести к дублированию усилий, неоптимальным использованию ресурсов и неудаче в достижении целей. Мотивация для этого исследования лежит в развитии методов, позволяющих эффективно координировать действия агентов в условиях неоптимальной связи и сложной среды. ## Метод Предложенная методика основывается на подходе, адаптированном из рыночных механизмов для присваивания задач. Агенты используют динамический метод предложения и принятия задач, который учитывает не только положение препятствий, но и их симметричность и активность. Особое внимание уделяется оценке возможности выполнения задачи с учетом различных факторов, таких как расстояние до цели, возможность прохода и потенциальные риски. Архитектура системы разделяется на несколько уровней, включающих модель окружения, модель задач и модель координации. Эти модели синхронизируются с помощью ограниченного канала связи, используя легкий протокол обмена данными. Таким образом, метод позволяет эффективно адаптироваться к изменениям в среде и препятствиях. ## Результаты Результаты экспериментов показали, что предложенная методика эффективно решает проблему координации в условиях ограниченной связи. Набор экспериментов включал симуляционные и реальные испытания с использованием роботов NAO. На протяжении экспериментов был отмечен снижение процента дублированных усилий на 52% в сравнении с базовыми методами координации. Это было достигнуто благодаря тому, что метод учитывал асимметрию препятствий и присваивал задачи с учетом того, как это влияет на их выполнение. Измерения также показали, что система в значительной степени увеличивает относительную эффективность действий агентов в среде с активными препятствиями и сильно ограниченной связью. ## Значимость Предложенный подход имеет широкие применения в сферах, где необходима эффективная координация многоагентных систем в условиях сложной среды. Например, он может применяться в системах поиска и спасения, где необходимо адаптироваться к активным преп