Координация групп мобильных автономных агентов с использованием правил ближайших соседей

Coordination of groups of mobile autonomous agents using nearest neighbor rules
Ali Jadbabaie, A. Stephen Morse, Jie Lin
2003-06-01

модель Вичекаобщая квадратичная функция Ляпуновамобильные автономные агентыправила ближайших соседейпереключаемые линейные системы
В недавней статье в Physical Review Letters Виксек и соавторы предложили простую, но убедительную дискретную модель автономных агентов в количестве n (то есть точек или частиц), движущихся на плоскости с одинаковой скоростью, но различными направлениями. Направление движения каждого агента обновляется по локальному правилу, основанному на усреднении его собственного направления и направлений его «соседей». В своей работе Виксек и соавторы представили результаты моделирования, показывающие, что исследуемое правило ближайших соседей может привести к тому, что все агенты в конечном счёте начнут двигаться в одном направлении, несмотря на отсутствие централизованной координации и на то, что множество ближайших соседей каждого агента изменяется со временем по мере эволюции системы. В данной статье предложено теоретическое объяснение этого наблюдаемого поведения. Кроме того, получены результаты сходимости для нескольких других моделей, разработанных по аналогии. Модель Виксека представляет собой наглядный пример переключаемой линейной системы, которая является устойчивой, но для которой не существует общей квадратичной функции Ляпунова.
1
Согласованное движение возникает без централизованной координации, несмотря на динамическое изменение множеств ближайших соседей агентов.
2
Получены результаты сходимости для нескольких родственных моделей выравнивания направлений движения агентов.
3
Модель Вичека характеризуется как устойчивая переключаемая линейная система, для которой не существует общей квадратичной функции Ляпунова.
4
В статье теоретически объясняется, почему правило ближайших соседей Вичека может приводить к асимптотическому движению всех агентов в одном направлении.

группы мобильных автономных агентов, движущихся в плоскости с одинаковой скоростью

сходимость и согласованное выравнивание направлений движения агентов при использовании правил обновления на основе ближайших соседей и родственных локальных правил

Publication Details
Publication Date
2003-06-01
Journal
Publisher
ISSN
Cited by
8271
Access Type
Author Information
Authors
Ali Jadbabaie
A. Stephen Morse
Jie Lin
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%