Координация групп мобильных автономных агентов с использованием правил ближайших соседей
Coordination of groups of mobile autonomous agents using nearest neighbor rules
2003-06-01
SCID: 54.1/f3fq8ps9
Discuss with AI
модель Вичекаобщая квадратичная функция Ляпуновамобильные автономные агентыправила ближайших соседейпереключаемые линейные системы
Figures from the paper
Abstract (AI)
В недавней статье в Physical Review Letters Виксек и соавторы предложили простую, но убедительную дискретную модель автономных агентов в количестве n (то есть точек или частиц), движущихся на плоскости с одинаковой скоростью, но различными направлениями. Направление движения каждого агента обновляется по локальному правилу, основанному на усреднении его собственного направления и направлений его «соседей». В своей работе Виксек и соавторы представили результаты моделирования, показывающие, что исследуемое правило ближайших соседей может привести к тому, что все агенты в конечном счёте начнут двигаться в одном направлении, несмотря на отсутствие централизованной координации и на то, что множество ближайших соседей каждого агента изменяется со временем по мере эволюции системы. В данной статье предложено теоретическое объяснение этого наблюдаемого поведения. Кроме того, получены результаты сходимости для нескольких других моделей, разработанных по аналогии. Модель Виксека представляет собой наглядный пример переключаемой линейной системы, которая является устойчивой, но для которой не существует общей квадратичной функции Ляпунова.
Key Findings
1
Согласованное движение возникает без централизованной координации, несмотря на динамическое изменение множеств ближайших соседей агентов.
2
Получены результаты сходимости для нескольких родственных моделей выравнивания направлений движения агентов.
3
Модель Вичека характеризуется как устойчивая переключаемая линейная система, для которой не существует общей квадратичной функции Ляпунова.
4
В статье теоретически объясняется, почему правило ближайших соседей Вичека может приводить к асимптотическому движению всех агентов в одном направлении.
Research Object
группы мобильных автономных агентов, движущихся в плоскости с одинаковой скоростью
Research Subject
сходимость и согласованное выравнивание направлений движения агентов при использовании правил обновления на основе ближайших соседей и родственных локальных правил
Publication Details
Publication Date
2003-06-01
Journal
Publisher
ISSN
Cited by
8271
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest