2548
Фундаментальные проблемы теоретической и прикладной механики Вестник Нижегородского университета им. Н.И. Лобачевского, 2011, № 4 (5), с. 2548-2550
УДК 62-50
УПРАВЛЕНИЕ СИНХРОНИЗАЦИЕЙ В СЕТЕВЫХ ДИНАМИЧЕСКИХ СИСТЕМАХ © 2011 г. А.Л. Фрадков
Институт проблем машиноведения РАН, Санкт-Петербург
Поступила в редакцию 24.08.2011
Рассматриваются задачи управления синхронизацией в сетях динамических систем, возникающие в системах координированного управления движением летательных и подводных аппаратов, подвижных роботов, в энергетических системах, различных транспортных сетях и т.д. Дается обзор основных известных результатов и условий синхронизации при децентрализованном и консенсусном управлении. Подробно рассматриваются результаты по робастному и адаптивному управлению синхронизацией методами пассифика-ции и скоростного градиента при целевых функциях энергетического типа. Общие результаты иллюстрируются примерами группового управления роботами, управления энергетическими и экологическими системами.
Ключевые слова: синхронизация, сети, децентрализованное управление, адаптивное управление, кон -сенсус.
В настоящее время повсеместное распространение получили сетевые системы, понимаемые как совокупность подсистем (узлов), соединенных физическими или информационными связями. Среди многочисленных примеров можно упомянуть системы координированного управления движением летательных и подводных аппаратов и подвижных роботов, многопроцессорные системы передачи и обработки информации, различные транспортные сети, высокотехнологичные производственные сети, распределенные системы управления электрическими сетями, сложные кристаллические решетки и наноструктурные объекты. Подтверждением актуальности и научной значимости проблемы является наблюдаемый в мировой научной литературе « бум» в области сложных сетевых систем (Complex Networks) [1-6]. Публикуются обзорные статьи, отчеты, специальные выпуски журналов, организуются конференции и семинары, посвященные управлению в сетевых системах. Поиск по крупнейшей базе данных публикаций в области автоматики и электроники IEEE Xplore (www.ieee.org) показывает, что за 2005-2006 гг. статьи со словами complex и networks в названии встречаются 101 раз, в 2.3 раза чаще, чем в 2000-2001 гг. (44 статьи), а за 2008-2009 гг. это количество утраивается (329 статей)! Поиск по базе данных научного цитирования Web of Science показывает удвое -ние количества статей в рецензируемых журналах по данной тематике за 4 года: 25 статей в 2001 г., 50 статей в 2005 г., 102 статьи в 2009 г. Пере-
численные факты говорят о стремительном росте актуальности тематики, связанной с управлением в сетевых системах.
Особенностью задач управления и наблюдения в сетях динамических систем является то, что узлы, как правило, не управляются из единого центра, а принимают и реализуют решения самостоятельно, на основе доступной им информации. Такой способ поведения называется агентным, узлы-подсистемы называются агентами, а вся система — мультиагентной. Широкий класс сетевых мультиагентных систем описывается в непрерывном времени математическими моделями
П
Хг = Р(Х, иг ) +ЕаУ %' (ХІ , Х] ^ (1)
}=1
где Хі (ґ) — векторы состояния узлов, и (ґ) — входы (управления), у (ґ) — измеряемые переменные (выходы), функции Р () характеризуют собственную (локальную) динамику агентов, функции фг- () характеризуют взаимодействия между агентами, а числа а задают (нагруженный) граф связей в системе.
Вопросам анализа и синтеза подобных систем посвящено огромное количество работ, например [1—7]. Адекватным математическим аппаратом является сплав теории устойчивости (обычно ляпуновские или вход-выходные методы) и теории графов (свойства системы существенно зависят от спектра так называемой лапласовской матрицы графа связей, определяемой через его матрицу смежности). При этом в связях могут
учитываться эффекты задержки и отключения, т.е. возникающие графы оказываются нестационарными.
Типичной целью управления является синхронизация, означающая согласованное поведение агентов, например полная или частичная ко -ординатная синхронизация — сближение со временем состояний агентов или их наблюдаемых выходов: ||Х| (ґ) — х} (ґ)|| ^ 0 или \\у, (ґ) — у} (ґ)|| ^ 0 при ґ ^ ^. Приводится общее определение синхронизации, охватывающее различные ее виды, встречающиеся в природе и технике. Частным случаем задач синхронизации являются задачи достижения консенсуса [2, 6], в которых каждый агент стремится уменьшить отклонение своей целевой переменной от среднего арифметического соответствующих переменных своих соседей. К задачам частичной координатной синхронизации с помощью метода виртуального лидера сводятся и задачи группового управления (управления формациями) [1—3, 6].
Приводятся математические постановки задач и формулировки основных результатов в перечисленных областях. Представлены подходы к систематизации известных результатов из [1, 2, 6]. Дается обзор результатов, полученных в лаборатории управления сложными системами ИПМаш РАН, где рассматривались также задачи адаптивного управления в сетях и подходы на основе метода пассификации. Получены усиления результатов [7, 8]. Для сетей объектов в форме Лурье
П
Хі = Ахг + Виг +Ф0(хі) + ЕауФу (Хі - Х1)’
1=1 (2)
Уі = СТХі , і = 1,к,3, где Хі є Яп , и і є Я1, а^. є Я1, у і є Я1, показывается, что адаптивный алгоритм децентрализованного управления
и =°Т (ґ)[Уі - у] + й,
■ Т У У (3)
6і = -ё УгггУ, 1 = І,-,3,
решает задачу синхронизации, если функции ф, фу — липшицевы с константами Ь, Ьу; функция ёТС[^ + Ь)1 — А]—1В — гиперминимально фазовая; величина =11 а^Ьу | достаточно мала. Представ-
лены аналогичные результаты для сетей с запаздыванием в связях. Для сетей с нелинейностями,
зависящими только от выхода агента, синхронизация обеспечивается при ослабленных условиях на связи.
Дальнейшее ослабление требований на связи проведено при замене децентрализованного управления на консенсусное (частично децентрализованное). Рассмотрены задачи синхронизации для возмущенных объектов и показано, что при действии на объект возмущений, ограниченных равномерно или в среднеквадратическом, синхронизацию можно обеспечить с некоторой погрешностью, также ограниченной равномерно или в среднеквадратическом.
Общие результаты иллюстрируются решением задач группового управления роботами, управления энергетическими и экологическими системами.
Работа выполнена при поддержке ФЦП «Кадры», гос. контракты №16.740.11.0042, 14.740.11.0942, и программы ОЭММПУ 02.
Список литературы
1. Fax J.A., Murray R.M. Information flow and cooperative control of vehicle formations // IEEE Trans.
Autom. Control. 2004. V. 9. P. 1465—14У6.
2. Olfati-Saber R. , Fax J.A., Murray R.M. Consensus and cooperation in networked multi-agent systems // Proceedings of the IEEE. Special Issue on Networked Control Systems. 2007. Vol. 95, No 1. P. 215—233.
3. Каляев И.А. Принципы организации децентрализованных систем управления коллективов микророботов // Мехатроника. 2000. № 6.
4. Sarlette A., Sepulchre R., Leonard N. Cooperative attitude synchronization in satellite swarms: A consensus approach // 17th IFAC Symposium on Automatic Control in Aerospace. Toulouse, France. — June 2007.
5. Martinez S. et al. On synchronous robotic networks. Part I; II // IEEE Trans. Autom. Control. 2007. V. 52, No 12. P. 2199—2213; 2214—2226.
6. Ren W. Formation keeping and attitude alignment for multiple spacecraft through local interactions // J. Guid. Control Dynam. 2007. V. 30, No 2. P. 633—638.
7. Джунусов И.А., Фрадков А.Л. Адаптивная синхронизация сети взаимосвязанных нелинейных систем Лурье // АиТ. 2009. Т. 7. С. 111—126.
8. Fradkov A.L. Adaptive control and synchronization of complex networks // LCCC: Thematic Program of Spring 2010: Distributed Decision-Making and Control. Lund University, 2010. http://www.lccc.lth.se/uploads/ LCCC2010/WorkshopApril2010/AlexanderFradkov.pdf.
CONTROL OF SYNCHRONIZATION IN DYNAMICAL NETWORKS
A.L. Fradkov
The problems of controlled synchronization in networks of dynamical systems are considered. Such problems arise in coordination control systems of UAVs and UUVs, mobile robots, power networks, various transportation networks, etc. A survey of existing results for decentralized control and consensus control is given. Robust and adaptive synchronization control based on passification and speed-gradient methods are presented in detail. General results are illustrated by examples of robot formation control, energy systems and ecological systems.
Keywords: synchronization, networks, decentralized control, adaptive control, consensus.