Фонд «Интеллект»

Ученые ВМК МГУ опубликовали исследование об одной из ключевых задач в теории многоагентных систем

#фонд_Интеллект

Ученые – профессор, заведующий кафедрой НДСиПУ ВМК МГУ Василий Владимирович Фомичев и аспирантка факультета ВМК МГУ, победительница конкурса грантовой поддержки фонда «Интеллект» Ксения Шутова – опубликовали исследование «Алгоритм равномерного размещения агентов в прямоугольнике на основе локальной информации» в журнале «Дифференциальные уравнения», в котором намечен план исследований, высказаны рабочие гипотезы и приведены первые результаты моделирования. Исследование поддержано фондом «Интеллект». 

В этой статье авторы предложили алгоритм равномерного размещения в ограниченной плоскости на основе локального взаимодействия с ближайшими соседями и отталкивающих сил, предотвращающих скопление агентов. Результаты показали, что даже без знания координат всей группы, используя только локальную информацию и простые правила взаимодействия, можно достичь устойчивой и равномерной конфигурации агентов в ограниченной области. Агенты взаимодействуют с ближайшими соседями через матрицу связей и одновременно испытывают силу отталкивания, зависящую от расстояния между ними. Ученые исследовали, как параметры взаимодействия влияют на конечное размещение: параметр β отвечает за силу притяжения к соседям, а параметр γ регулирует силу отталкивания. Подбирая разные значения этих параметров, добивались баланса между стремлением агентов к равновесному положению и их способностью избегать столкновений.

Исследование состоит в анализе устойчивости системы по выбранным правилам взаимодействия. И зачастую это трудная задача, требующая пересмотра постановки начальных условий взаимодействия. Поэтому в данный момент авторы исследуют и другие способы построения равномерного размещения группы роботов, например, с помощью виртуальных меток по границе области, которые ближайшие роботы детектируют и размещаются, используя информацию о них. А сила отталкивания между агентами теперь используется только для того, чтобы на близких дистанциях не сталкиваться с соседями. Это обеспечивает равномерное размещение без постоянного варьирования параметров при росте или уменьшении количества агентов в группе. Такой подход особенно важен для будущего применения в реальных сценариях, например при развертывании групп роботов для мониторинга территории, где доступна только частичная информация и невозможно централизованное управление.

Читать новость - здесь.

www.group-telegram.com/us/foundation_intellect.com/1154

605 viewsApr 8 at 08:20

Ученые ВМК МГУ опубликовали исследование об одной из ключевых задач в теории многоагентных систем

#фонд_Интеллект

Ученые – профессор, заведующий кафедрой НДСиПУ ВМК МГУ Василий Владимирович Фомичев и аспирантка факультета ВМК МГУ, победительница конкурса грантовой поддержки фонда «Интеллект» Ксения Шутова – опубликовали исследование «Алгоритм равномерного размещения агентов в прямоугольнике на основе локальной информации» в журнале «Дифференциальные уравнения», в котором намечен план исследований, высказаны рабочие гипотезы и приведены первые результаты моделирования. Исследование поддержано фондом «Интеллект». 

В этой статье авторы предложили алгоритм равномерного размещения в ограниченной плоскости на основе локального взаимодействия с ближайшими соседями и отталкивающих сил, предотвращающих скопление агентов. Результаты показали, что даже без знания координат всей группы, используя только локальную информацию и простые правила взаимодействия, можно достичь устойчивой и равномерной конфигурации агентов в ограниченной области. Агенты взаимодействуют с ближайшими соседями через матрицу связей и одновременно испытывают силу отталкивания, зависящую от расстояния между ними. Ученые исследовали, как параметры взаимодействия влияют на конечное размещение: параметр β отвечает за силу притяжения к соседям, а параметр γ регулирует силу отталкивания. Подбирая разные значения этих параметров, добивались баланса между стремлением агентов к равновесному положению и их способностью избегать столкновений.

Исследование состоит в анализе устойчивости системы по выбранным правилам взаимодействия. И зачастую это трудная задача, требующая пересмотра постановки начальных условий взаимодействия. Поэтому в данный момент авторы исследуют и другие способы построения равномерного размещения группы роботов, например, с помощью виртуальных меток по границе области, которые ближайшие роботы детектируют и размещаются, используя информацию о них. А сила отталкивания между агентами теперь используется только для того, чтобы на близких дистанциях не сталкиваться с соседями. Это обеспечивает равномерное размещение без постоянного варьирования параметров при росте или уменьшении количества агентов в группе. Такой подход особенно важен для будущего применения в реальных сценариях, например при развертывании групп роботов для мониторинга территории, где доступна только частичная информация и невозможно централизованное управление.

Читать новость - здесь.

BY Фонд «Интеллект»