Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
50
ВВЕДЕНИЕ
Для исследования сложных систем большой размерности с многочисленными
перекрестными связями в настоящее время широко применяется когнитивное
моделирование, в основе которого лежит понятие когнитивной карты (КК). К таким
сложным системам можно отнести экономические, социальные, финансовые, политические,
образовательные, экологические и другие системы. КК представляет собой взвешенный
ориентированный граф, вершины (узлы) которого отдельные компоненты (концепты)
сложной системы, а ребра описывают взаимосвязи между этими компонентами. Импульсный
процесс в КК представляет собой переходной процесс в системе в дискретном времени,
который возникает между вершинами КК при воздействии внешнего или внутреннего
возмущения (импульса) на одну ил несколько из этих вершин. Правило изменения координат
1
вершин КК при импульсном процессе принято формулировать в виде разностного уравнения
первого порядка в приращениях переменных [1]:
n
z i ( k 1) ij z j ( k ), (1)
j 1
(4)
где Y - вектор измеряемых координат вершин КК, X - вектор неизмеряемых координат.
Матрицы A1 , C , D , составляются из коэффициентов матрицы A исходной модели
(2) импульсного процесса КК. Матрицы D , отражают взаимосвязи между первой (3) и
второй (4) частями исходной КК (2). Изменения неизмеряемых координат X (k )
(6)
Управление осуществляется за счет изменения ресурсов вершин КК, на которые
воздействует вектор u (k ) .
В работе [5] исследована идентификация весовых коэффициентов матрицы смежности
A1 КК по экспериментальным данным. Рассмотрены три метода идентификации, которые
3
учитывать в модели импульсного процесса КК при формировании внутренних неизмеряемых
возмущений в КК. Для этого исходную модель (3) предлагается рассматривать в виде
Y ( k 1) A1Y (k ) A1Y (k ) DX (k ),
(5)
где A1 (k ) A1 A1 var (k ) - изменение матрицы смежности КК на протяжении периода
4
Докажем условие инвариантности эллипсоида (8) при возмущениях (7). Для этого по
методике [3] введем в рассмотрение квадратичную функцию Ляпунова
V (Y (k )) Y ( k ) T QY (k ) при Q 0 , построенную на решениях системы (6). Чтобы
Y (k )
0 0
f 2 ( S ) S M 2 S Y (k )
T
T
w (k ) X (k )
T T
w (k ) 1,
I 2
0
X (k )
где I 2 – единичная матрица (n p) (n p) . Согласно утверждению S-процедуры [3] имеем
2
M 0 i M i , т.е.
i 1
5
A1T QA1 1Q A1T Q I1 D
I1 QA I1
T Q I1 D 2 I 2
0.
DT 1
D
С использованием формулы Шура неравенство (9) примет вид
1
I I1
A QA1 1Q A Q I1
T
1
T
1 D 1T Q I1 D 2 I 2 T QA1.
D D
После выполнения элементарных преобразований это неравенство можно представить в виде
I
1
I1
1Q A1T Q Q I1 D 1T Q I1 D 2 I 2 T Q A1 .
D
D
При 2 1 1 получим
I
1
I1
1Q A Q Q I1
T
D (1 1 I 2 ) 1T Q I1 D T Q A1.
1
D D
(10)
В соответствии с леммой об обращении матриц [7] будем иметь
1 1
I I1 I
Q Q I1 D (1 1 I 2 ) 1T Q I1 D T Q Q 1 (1 1 ) 1 I1 D 1T .
D D D
Тогда выражение (10) можно записать
1
I
1Q A Q 1 (1 1 ) 1 I1
T
1 D 1T A1 .
D
Выполним элементарное преобразование при P Q 1 :
1 1
I I
1Q A P (1 1 ) 1 I1
T
1 D 1T A1 A1-1 P (1 1 ) 1 I1 D 1T ( A1T ) 1 ,
D D
а после обращения левой и правой частей
P I
A1-1 P (1 1 ) 1 I1 D 1T ( A1T ) 1.
1 D
Умножим слева на A1 , а потом справа на A1T и переобозначим 1 . Тогда линейное
матричное неравенство примет окончательный вид
1 I DD T
A1 PA1T P 1 0. (11)
1
6
АЛГОРИТМ СИНТЕЗА РЕГУЛЯТОРА СОСТОЯНИЯ ИМПУЛЬСНОГО ПРОЦЕССА
КОГНИТИВНОЙ КАРТЫ
Уравнение состояния управляемого импульсного процесса КК (6) при
дополнительном внутреннем возмущении w (k ) принимает вид:
w ( k )
Y ( k 1) A1Y ( k ) Bu ( k ) I1 D .
X (k )
(12)
Тогда уравнение замкнутой системы управления импульсным процессом КК при
применении регулятора состояния (5) запишется следующим образом:
w ( k )
Y (k 1) ( A1 BK p )Y (k ) I1 D .
X (k )
(13)
Предполагается, что пара ( A1 , B ) в модели (12) является управляемой. Тогда ЛМН (11) для
замкнутой системы приобретает форму
1 I DDT
( A1 BK p ) P( A1 BK p )T P 1 0. (14)
1
В качестве критерия оптимальности для синтеза регулятора (5) в данной работе
рассматривается минимизация следа матрицы
trP( ) min , 1 , (15)
что обеспечивает минимизацию размера инвариантного эллипсоида (8) с наибольшим
w ( k )
подавлением возмущений , которые ограничиваются только максимальным
X ( k )
диапазоном (7).
После перемножения членов в (14) получим
1 I DD T
( A1 PA1T BK p PA1T A1 PK Tp B T BK p PK Tp B T ) P 1 0. (16)
1
Неравенство (16) является нелинейным относительно P и K p , которые необходимо
оптимизировать. В работе [3] предложена линеаризация путем замены L K p P и введения
дополнительного ограничения
R L
T 0. (17)
L P
где R R T .
7
1 T
Это неравенство эквивалентно R LP L K p PK p согласно формуле Шура при
T
1 I DDT
( A1 PA1T BLA1T A1 LT B T BRB T ) P 1 0. (18)
1
Минимизация критерия (15) при ограничениях (17), (18) выполняется по переменным
P , L, R методом полуопределенного программирования путем использования SeDuMi
(19)
при оцененных значениях ̂ , Pˆ , Lˆ , Rˆ , обеспечивающих минимизацию критерия (15) при
ограничениях (17), (18).
0 0,3 0 0 0,2 0 0 0 0 0 0 0 0
0 0,3 0 0 0 0 1 0 0 0 0 0 0
0 0 0 0 0 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
D , B .
0 0 0 0 0 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 0,5 0,6 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 1 0
0 0 0 0 0 0 0 0 0 0 0 0 1
Для моделирования динамики замкнутой системы управления импульсным процессом
этой КК с помощью предложенного метода, в качестве внешних возмущений рассмотрим
ступенчатые воздействия с амплитудой -1, действующие в начальный момент времени на
одну измеряемую и одну неизмеряемую вершины, а именно на вершины 5 (прибыль) и 12
(интеллектуальные активы). Внутренние возмущения при моделировании определяются
следующим образом: значения ненулевых коэффициентов матрицы A1 варьируются на
x1 x2 x3 x4
0.05 0 0.05
0.6 0 0
-0.1
-0.05 -0.05
0.4
-0.1 -0.2 -0.1
0.2
-0.15 -0.15
0 -0.3
5 10 15 20 25 30 5 10 15 20 25 30 5 10 15 20 25 30 5 10 15 20 25 30
x5 x6 x7 x8
0 0 0 0
5 10 15 20 25 30 5 10 15 20 25 30 5 10 15 20 25 30 5 10 15 20 25 30
x 13 x 14 x 15 x 16
0 0 0
-0.2
-0.5 -0.05 -0.05
-0.4
-0.6 -0.1
-1 -0.1
-0.8
5 10 15 20 25 30 5 10 15 20 25 30 5 10 15 20 25 30 5 10 15 20 25 30
ЛИТЕРАТУРА
1. Roberts F. Discrete Mathematical Models with Applications to Social, Biological, and
Environmental Problems / Roberts F. – Englewood Cliffs, Prentice-Hall, 1976. – 559 p.
2. Поляк Б.Т. Робастная устойчивость и управление / Поляк Б.Т., Щербаков П.С. – М.:
Наука, 2002. – 303 с.
3. Назин С.А. Подавление ограниченных внешних возмущений с помощью метода
инвариантных эллипсоидов / Назин С.А., Поляк Б.Т., Топунов М.В. // Автоматика и
телемеханика. – 2007. – № 3. – С. 106–125.
4. Романенко В.Д. Автоматизация управления импульсными процессами в когнитивных
картах с подавлением ограниченных возмущений на основе метода инвариантных
эллипсоидов / Романенко В.Д., Милявский Ю.Л. // Системні дослідження та інформаційні
технології. – 2017. – № 2. – С. 29 – 39.
5. Губарев В.Ф. Идентификация в когнитивных картах в режиме импульсных процессов
при полной информации / В.Ф. Губарев, В.Д. Романенко, Ю.Л. Милявский // Проблемы
управления и информатики. – 2018. – № 4. – С. 30–43.
6. Polyak B.T. Convexity of quadratic transformations and its use in control and
optimization / Polyak B.T. // J. Optim. Theory Appl. – 1998. – V. 99. – P. 553-583.
7. Hager W.W. Updating the inverse of a matrix / Hager W.W. // SIAM Review. – 1989. –
31 (2). – P. 221-239.
11
УДК 62.50. В.Д. Романенко, Ю.Л. Мілявський. Приглушення обмежених внутрішніх і
зовнішніх збурень при управлінні імпульсними процесами в когнітивних картах складних
систем.
Розглянуто можливість приглушення обмежених внутрішніх і зовнішніх збурень у
складних системах різної природи. Динаміку систем представлено математичними моделями
імпульсних процесів у когнітивних картах (КК). Модель динаміки імпульсних процесів КК
розділяється на дві взаємопов’язані системи різницевих рівнянь відповідно з вимірюваними і
невимірюваними координатами вершин. Зміни координат невимірюваних вершин КК
розглядаються як обмежені зовнішні збурення у першій системі рівнянь моделі КК для
імпульсних процесів з вимірюваними координатами. Коливання координат вимірюваних
вершин КК, спричинені змінами вагових коефіцієнтів КК відносно їхніх значень, оцінених на
основі попередньо проведеної ідентифікації, розглядаються як внутрішні збурення. Для
приглушення вказаних збурень синтезується замкнена система робастного управління із
застосуванням методу інваріантних еліпсоїдів.
Ключові слова: когнітивна карта, лінійні матричні нерівності, інвариантний еліпсоїд,
регулятор стану, замкнена система управління.
12