5. Nikiforov V.O. Robust high-order tuner of simplified structure // Automatica. - 1999. - V. 35. - № 8. -P. 1409-1415.
6. Никифоров В.О. Адаптивное и робастное управление с компенсацией возмущений. - СПб: Наука, 2003. - 282 с.
7. Kristic M., Kanellakopoulos I., Kokotovic P.V. Nonlinear and Adaptive control design. - N.Y.: John Wiley & Sons, 1995. - 563 p.
8. Никифоров В.О. Робастное управление линейным объектом по выходу // Автоматика и телемеханика. - 1998. - № 9. - С. 87-99.
9. Ioannou P.A., Kokotovic P.V. Instability analysis and improvement of robustness of adaptive control // Automatica. - 1984. - № 5. - P. 583-594.
10. Никифоров В.О. Адаптивная стабилизация линейного объекта, подверженного внешним детерминированным возмущениям // Известия РАН. Теория и системы управления. - 1997. - № 2. - С.103-106.
11. Никифоров В.О. Адаптивная компенсация внешних детерминированных возмущений // Мехатроника, автоматизация и управление. - 2003. - № 5. - С. 8-12.
Никифоров Владимир Олегович - Санкт-Петербургский национальный исследовательский университет
информационных технологий, механики и оптики, доктор технических наук, профессор, проректор, [email protected] Герасимов Дмитрий Николаевич - Санкт-Петербургский национальный исследовательский университет
информационных технологий, механики и оптики, кандидат технических наук, доцент, [email protected]
УДК 681.5.01
СТРУКТУРА СОБСТВЕННЫХ ВЕКТОРОВ МАТРИЦ СОСТОЯНИЯ МНОГОКАНАЛЬНЫХ СИСТЕМ КАК ВЫРОЖДАЮЩИЙ ФАКТОР1
Н.А. Дударенко, А.В. Ушаков
Рассматривается задача системного вырождения динамических многоканальных систем, порождаемого структурой собственных векторов матриц состояния. Задача решается применительно к ситуациям контроля управляемости, его идентифицируемости и оценке качества по норме вектора состояния.
Ключевые слова: многоканальные системы, управляемость, вырождение, идентифицируемость.
Введение. Постановка задачи
Парадигма физического вырождения в ее системной интерпретации предполагает существование матрицы, которая характеризуется близостью к математическому вырождению. Если физическое вырождение некоторой системы или процесса хорошо коррелирует с математическим вырождением некоторой матрицы, то правомерно назвать эту матрицу критериальной. Термин «критериальная матрица» авторы позаимствовали из работ [1-3]. Известно [4-7], что развитие инструментария контроля вырождения критериальных матриц идет по пути «контроль изменения ранга этой матрицы - контроль изменения числа обусловленности матрицы - контроль изменения спектра функционалов вырождения этой матрицы». Каждый из перечисленных инструментов решает свою задачу, характеризуется различным уровнем функциональной связи используемого критерия вырождения с параметрами критериальной матрицы, вычислительным удобством и степенью полноты описания такого явления как вырождение. Авторы в своих исследованиях [6-11] затронули проблемы, связанные с аппаратом функционалов вырождения, которые представляют собой отношение i -го сингулярного числа критериальной матрицы системы к ее максимальному сингулярному числу. Возможности данного аппарата описаны в работах авторов [6, 7].
Основные усилия современной теории управления в задачах конструирования объектов управления и их идентификации в основном тратятся пока на формирование структуры собственных значений матриц состояния, в то время как потеря контроля над структурой собственных векторов может привести к неожиданным системным эффектам, одним из которых является вырождение. Важно повысить внимание разработчиков и исследователей к структуре собственных векторов с тем, чтобы их конкретная реализация не приводила к вырожденным системным ситуациям. В работе приводятся решения как в классе дискретных, так и непрерывных систем.
Структура собственных векторов матрицы состояния объекта и проблема управляемости
Проблему управляемости применительно к структуре собственных векторов матрицы состояния объекта будем решать для случая дискретного объекта, имеющего векторно-матричного описание процессов по вектору состояния в форме
1 Работа выполнена при финансовой поддержке ФЦП «Научные и научно-педагогические кадры инновационной России» на 2009-2013 годы (соглашение №14.В37.21.0406)
x(k +1) = Ax(k) + Bu(k); x(0), (1.1)
где x, u - вектора состояния и управления соответственно, x е Rn, u е Rr; A , B - матрицы состояния и управления соответственно, такие, что A е R"x", B е R"xr; k - дискретное время, выраженное в числе интервалов дискретности длительности At, так что описание (1.1) оказывается справедливым для точек t = kAt непрерывного времени t.
Сделаем следующие системные предположения:
1. rang A = n ,
2. r = arg{ 1 < r < n}, rangB = arg{ 1 < rangB < r} . (1.2)
Введем следующее определение.
Определение 1.1. Матрицей управляемости индекса v объекта управления (1.1) будем называть матрицу, удовлетворяющую следующим условиям:
Wyv =[B AB ... A-1B] , dim (Wyv = nх vn) .
Примечание 1.1. Очевидно, что:
1. v = n в случае, когда r = 1;
2. v = 1 в случае, когда r = n .
Таким образом, v удовлетворяет неравенству 1 < v < n .
Определение 1.2. Объект (1.1) с парой матриц (A , B ) обладает управляемостью индекса v, если выполняется условие
rangWyyv = n = dim(x). (1.3)
Примечание 1.2. Если условие (1.3) выполняется при v = n , то матрица управляемости с индексом n не сопровождается этим индексом, и выполняется соотношение
Wyv|v=„ = Wy =[B AB ... A"-'B]. (1.4)
Рассмотрим структуру собственных векторов матрицы A на предмет принадлежности столбцов матрицы B линейным оболочкам, натянутым на собственные векторы матрицы A . В связи с этим сформулируем следующие утверждения.
Утверждение 1.1. Пусть r = 1, а матрица B есть собственный вектор матрицы A , тогда становятся справедливыми следующие положения:
1. rangWy = 1.
2. Пара матриц (A , B ) оказывается не полностью управляемой, при этом подпространство управляемости совпадает с линейной оболочкой, натянутой на матрицу B .
Доказательство. В соответствие с определением собственного вектора матрицы, если B есть собственный вектор матрицы A , то существует такое X:det(XI - A) = 0, что
AB = xB. (1.5)
Соотношение (1.5) порождает следующую систему равенств:
A 2B = AAB = AXB = IAB = X2 B
A3B = AA2B = AX2B = X2AB = X3B „ ^
(16)
An-1B = AXn-2 B = Xn-1B.
Подстановка (1.6) в выражение (1.4) дает
Wy =[B XB ... Xn-1B]. (1.7)
Таким образом, rangWy = rangB = 1, и подпространство управляемости совпало с линейной оболочкой, натянутой на собственный вектор.
Примечание 1.3. n х n - матрица управляемости (1.7), обладая рангом rangWy = 1, оказалась вырожденной, она характеризуется бесконечным значением числа обусловленности и только одним ненулевым функционалом вырождения.
Утверждение 1.2. Пусть rangB = r < n , при этом столбцы матрицы Bj, j = 1, r есть собственные
вектора матрицы A , тогда становятся справедливыми следующие положения:
1. rangWy = r < n .
2. Пара матриц (A , B ) оказывается не полностью управляемой, при этом подпространство управляемости совпадает с линейной оболочкой, натянутой на столбцы матрицы B .
Доказательство. Доказательство сформулированного утверждения опирается на доказательство утверждения 1.1, в соответствии с которым и положениями рассматриваемого случая матрица управляемости (1.4) по аналогии с (1.7) принимает вид
W = [B AB ... A"-1B ] = row {[Щ ЦБ 2 ... XiJBj ... X'rBr ], i = 0, n -1] (1.8)
Примечание 1.4. n x n - матрица управляемости (1.8), обладая рангом rangWy = r < n , оказалась
вырожденной, она характеризуется бесконечным значением числа обусловленности и r ненулевыми функционалами вырождения.
Ситуация коренным образом меняется, когда ранг матрицы управления B удовлетворяет условию rang(B) = r = n , при этом все столбцы его являются собственными векторами матрицы A . В этом случае становится справедливым утверждение 1.3, которое приводится без доказательства.
Утверждение 1.3. Пусть rangB = n, при этом столбцы матрицы Bj, j = 1, n суть собственные вектора матрицы A , тогда становятся справедливыми следующие положения:
1. Wy =[Б] . (1.9)
2. rangWy = n .
3. Пара матриц (A, B) оказывается полностью управляемой, при этом подпространство управляемости, совпадая с линейной оболочкой, натянутой на столбцы матрицы B , совпадает с пространством состояния объекта.
Примечание 1.5. n x n - матрица управляемости (1.9), обладая рангом rangWy = n, оказалась невырожденной, она характеризуется n ненулевыми функционалами вырождения.
Нетрудно видеть, что ключевым моментом в исследовании влияния фактора структуры собственных векторов матрицы состояния объекта A на его управляемость являются положения утверждения 1.1. Проиллюстрируем это на примере.
Пример 1.1. Покажем, что дискретный объект (1.1) с матрицами A =
" 0 1" " 3 "
A = ; в =
-0,16 1 0,6
,(0) =
может быть переведен в состояние x (к) =
, а x
(к ) =
- нет.
Нетрудно видеть, что матрица В есть собственный вектор матрицы А , соответствующий собственному значению = 0,2 . Действительно,
AB
" 0 1" " 3 " " 0,6" " 3 "
= = 0,2 •
-0,16 1 0,6 0,12 0,6
Как следствие, матрица управляемости Wy = [В АВ] = подпространство управляемости есть линейная оболочка Ь
3 0,6
3 0,6 = 3 • 0,2
. Таким образом,
0,6 0,12 = 0,6 • 0,2
натянутая на собственный вектор
^ = B . Нетрудно видеть, что вектор x (к) =
принадлежит линейной оболочке L
3 0,6
. Действи-
тельно, вектор x(к)=
"5" " 3 "
1 0,6
Воспользуемся теперь рекуррентной процедурой (1.1) для вычисления управления u(k), перево-
дящего объект из состояния x (0) = вается справедливым соотношение x(1) = Ax(0) + Би(0) = Би(0) =
в состояние x
(к ) =
. В силу рекуррентной процедуры оказы-
3 0,6
и(0).
Нетрудно видеть, что при любом и(0) вектор х(1) будет принадлежать векторной оболочке
3 0,6
которой принадлежит и вектор x (к) =
что позволяет приравнять его к вектору x(1) .
L
"5" " 3 _
1 0,6
м(0) выполняется при и(0) = 3. Таким образом, объект может быть пе-
Соотношение реведен из нулевого состояния в состояние х (к) =
Рассмотрим теперь возможность перевода объекта управления из состояния х (0) =
за один такт управлением u(0) = 3.
в состоя-
ние x (к) =
Т Г " 3 _
г L Гв =
5 0,6
. Для вычисления управления, которое должно осуществлять этот перевод,
воспользуемся рекуррентной процедурой (1.1), тогда получим x(1) = Äx(0) + Bu (0) = Bu(0) = 3
0,6
u (0) .
Нетрудно видеть, что не существует такое и(0), которое бы удовлетворяло условию
u (0) = arg
" 3 ] т
0,6 u (0) =
5
. За один такт перевод из состояния x (0) =
в состояние x
(к ) =
не-
u(0) " 0,6 3 ] "u (0)]
_ u (1) _ 0,12 0,6 _ u (1) _
u(0)
u(1)
которое бы удовлетворяло
возможен.
Перейдем в рекуррентной процедуре (1.1) ко второму такту, тогда получим x(2) = Äx(1) + Bu(1) = ÄBu(0) + Bu (1) = [ÄB Б ] •
Из полученного выражения следует, что не существует такое
"u(0)] IT 0,6 3 ] \u(0)] Г1]1
условию = arg \ • = > в силу необратимости матрицы управляемости
[u(1)J [[0,12 0,6J [u(1)J [5JJ
0,6 3 "
0 12 0 6, которая является матрицей управляемости исходного объекта.
Объект оказался вырожденным с подпространством управляемости в виде линейной оболочки
3
L \ B =
0,6
Примечание 1.6. В силу того, что матричные компоненты непрерывного и дискретного объектов связаны преобразованием вида «матричная функция от матрицы», относительно которого структура собственных векторов матрицы состояния является инвариантной, полученные результаты в полной мере переносимы на случай непрерывных объектов, так что для непрерывного объекта с парой матриц (А,В)
матрица управляемости принимает вид (1.4) с точностью до замены матриц (А,В) на (А,В).
Структура собственных векторов матрицы состояния системы и проблема качества
сходящихся процессов
Проблему, вынесенную в заголовок раздела, будем решать для случая многоканальной непрерывной системы. Для исследования влияния структуры собственных векторов матрицы состояния системы на качество сходящихся процессов свободного движения рассмотрим замкнутую многоканальную непрерывную систему
X(/) = Рх(0; х(0), (2.1)
где Р е Япхп - гурвицева матрица системы. Свободная составляющая системы (2.1) имеет вид
х(/) = вт'х(0). (2.2)
Переход в (2.2) к согласованным матричным и векторным нормам позволяет записать:
||х(/)|| = рх(0)|| <|\вР'\\\|х(0)||. (2.3)
Для дальнейших исследований воспользуемся условием преобразования подобия матриц [11] и представим матрицу Р посредством диагональной п х п - матрицы Л на основе соотношения
Р = МЛМ. (2.4)
С учетом соотношения (2.4) и свойства матричной функции от матрицы [11] компонент еР' неравенства (2.3) может быть представлен в виде
е = ||Meл'М-1|| < ||М||еМ-1|| < ||М|| М е. (2.5)
Согласно определению [5], число обусловленности С{*} матрицы (*) задается соотношением
С{*} =| (*)||||(*)-1||.
Тогда соотношение (2.5) может быть представлено в форме
< С{М}||еЛ'|| = С{М} ел' = diag {еХ',I = 1,п] = С{М}е
(2.6)
где Хм - собственное значение матрицы Г с отрицательной вещественной частью, максимально приближенное к началу координат комплексной плоскости. Подстановка (2.6) в (2.3) позволяет записать:
||х(')|| = ||еГ'х(0)|| < С{М}еХм' ||х(0)||. (2.7)
Нетрудно видеть, что соотношение (2.7) представляет собой экспоненциальное покрытие свободного движения системы по вектору состояния, представленного его нормой. Таким образом, оценка качества сходящихся процессов в системе при фиксированной структуре собственных значений может быть получена с помощью числа С{М} обусловленности матрицы М приведения подобия или ее глобального функционала За = За {М} вырождения [6, 7], связанных соотношением За {М} = С-1{М}, при этом следует иметь в виду, что число обусловленности произвольной матрицы (*) в силу его свойств удовлетворяет неравенству
1 < С{М} . (2.8)
Известно [11], что матрица М преобразования подобия (2.4) имеет своими столбцами собственные вектора диагонализируемой матрицы Г . Следовательно, качество процессов в системе напрямую связано со структурой собственных векторов матрицы состояния этой системы: в силу (2.8), если собственные вектора близки к коллинеарности, то в апериодической системе, т.е. системе с вещественными некратными собственными значениями ее матрицы состояния, возможны выбросы движения по норме ее вектора состояния, достигающей сколь угодно больших значений.
Пример 2.1. Рассмотрим две системы вида (2.1) с подобными матрицами состояния Г и Г, имеющие одинаковый спектр собственных значений: ст{Г] = {X = а^^е1(Х1 - Г) = 0}:Х1 = -2,X2 = -9] и
ст {Г] = {Х = а^^е1(Х1 - Г) = 0}:^ 1 =-2, X2 =-9]. Матрицы Г и Г , характеризуются соответственно спектрами собственных векторов
{{ = аг^Г^ = ХД. :^ =[0,707 0,707]" ,¡^ =[-0,707 0,707]")} ,
= aгg
Рисунок. Кривые процессов по нормам ||х(')|| и ||Х(')|| при х(0) = X(0) = [0 1]" и их экспоненциальные покрытия
е
[0,707 -0,707" 1 -1 "
M = ; M =
0,707 0,707 _ 0 0,05_
[-5,5 3,5 " [-2 140"
F= ; F =
[ 3,5 -5,5 _ [ 0 -9 _
Нетрудно видеть, что матрицы диагонализации M и Mi, приводящие F и F к диагональному виду Л = diag{-2; -9}, сконструированные на спектре собственных векторов, принимают вид
Также вычислим матрицы F и F согласно (2.4):
. Матрицы M и M характеризуются соответственно числами обусловленности C {M] = 1; C {M | = 40,025. В силу (2.7) экспоненциальные покрытия процессов по норме
вектора состояния в системе с матрицей F и матрицей F будут существенно различаться. Проиллюстрируем это прямым вычислением норм ||х(/)|| и ||x(i)|| в силу соотношений ||х(/)|| = ||eFtx(0)|| и
||х(t)|| = ||eFtX(0)|| соответственно, положив в них х(0) = X(0) = [0 1] , и их экспоненциальных покрытий
вида (2.7). Графики полученных процессов (рисунок) наглядно иллюстрируют тот факт, что отсутствие контроля за назначением структуры собственных векторов может приблизить систему к вырождению.
Структура собственных векторов матрицы состояния объекта и проблема идентифицируемости
Проблему идентифицируемости объекта управления будем решать, пользуясь определением идентифицируемого объекта [12].
Определение 3.1. Объект
X(t) = Ax(t); х(0) (3.1)
называется идентифицируемым, если по измерениям координат состояния объекта можно определить матрицу системы A .
Свяжем задачу идентификации объекта (3.1) с удачностью назначения ненулевого начального состояния х(0) с учетом структуры собственных векторов матрицы A . Прежде чем решать данную задачу, воспользуемся определением П. Эйкоффа [12] критерия идентифицируемости объекта (3.1), опирающегося на следующее определение матрицы идентифицируемости объекта.
Определение 3.2. Матрицей идентифицируемости Wt объекта, построенной на паре {A, х(0)}, называется матрица, сформированная в соответствии с правилом
W, =[х(0) Ах(0) ... Аи-1х(0)].
Тогда можно сформулировать критерий идентифицируемости [12] с использованием матрицы идентифицируемости.
Определение 3.3. Критерием идентифицируемости объекта (3.1), состоящей в определении матрицы A , по измерениям его координат, является выполнение условия
rangWj = rang{[х(0) Ах(0) ... Аи-1х(0)]] = n = dimх . (3.2)
Нетрудно видеть, что выражение (3.2) совпадает с выражением (1.4) для матрицы управляемости линейного объекта с точностью до замены матрицы B на х(0), матрицы А - на А . Очевидно, что все требования к матрице B, сформулированные в предыдущем разделе, как функции геометрического спектра собственных векторов матрицы А переносятся на вектор х(0), чтобы гарантировать невырожденность матрицы идентифицируемости. Таким образом, задача идентификации получает корректное
n
решение в случае, если вектор х(0) имеет представление х(0) = , где все а( Ф 0 , - собствен-
i= 1
ные векторы матрицы А . При таком начальном состоянии возбуждаются все моды (eA,t, Xi = arg(det(XI - А) = 0, i = 1, n) объекта, и задача идентификации получает корректное решение. При наличии хотя бы одного ai = 0 условие (3.2) не выполняется, матрица идентифицируемости оказывается вырожденной, при таком начальном состоянии возбуждаются не все моды объекта, а задача идентификации не получает полного решения.
Заключение
Проведенные авторами исследования показывают, что структура собственных векторов должна быть подробно исследована разработчиками системы при ее проектировании. Анализ структуры собственных векторов позволяет уже на этапе проектирования системы выявить такие сочетания ее параметров, которые могут привести к вырожденным системным ситуациям.
ОПТИМАЛЬНЫЙ СИНТЕЗ ДЛЯ ДИНАМИЧЕСКИХ СИСТЕМ С ЗАПАЗДЫВАНИЕМ
Литература
1. Sheng-Guo Wang. Robust Schur Stability and Eigenvectors of Uncertain Matrices // Proceedings of the American Control Conference. - 1997. - V. 5. - P. 3449-3454.
2. Baarda W. S-transformations and criterion matrices // Netherlands geodetic commission, 1981. - V. 5. -№ 1. - 168 p.
3. Годованный П.А. Моделирование процессов нарушения проводимой политики безопасности в РВС // Сборник научных трудов НГТУ. - 2003. - № 4 (34). - С. 13-18.
4. Голуб Дж., Ван Лоун Ч. Матричные вычисления: Пер. с англ. - М.: Мир, 1999. - 548 с.
5. Wilkinson J.H. The algebraic eigenvalue problem. - Oxford: Clarendon Press, 1965. - 570 p.
6. Дударенко Н., Ушаков А. Анализ многомерных динамических систем: технология контроля вырождения. - Saarbrucken: LAP LAMBERT Academic Publishing, 2011. - 232 с.
7. Дударенко Н.А., Ушаков А.В. Вырождение сложных дискретных динамических систем: проблема контроля с помощью частотных чисел обусловленности // Научно-технический вестник СПбГУ ИТМО. - 2004. - № 14. - С. 62-66.
8. Дударенко Н.А., Ушаков А.В., Полякова М.В. Алгебраическая организация условий обобщенной син-хронизируемости многоагрегатных динамических объектов // Научно-технический вестник СПбГУ ИТМО. - 2010. - № 2 (66). - С. 30-36.
9. Дударенко Н.А., Ушаков А.В., Полякова М.В. Формирование интервальных векторно-матричных модельных представлений антропокомпонентов-операторов в составе сложных динамических систем // Научно-технический вестник СПбГУ ИТМО. - 2010. - № 6 (70). - С. 32-36.
10. Дударенко Н.А., Бирюков Д. С., Ушаков А.В., Полякова М.В., Акунов Т.А. Формирование спектра сингулярных чисел квадратной матрицы простой структуры // Научно-технический вестник СПбГУ ИТМО. - 2011. - № 6 (76). - С. 53-58.
11. Дударенко Н.А., Слита О.В., Ушаков А.В. Математические основы современной теории управления: аппарат метода пространства состояний: Учебное пособие / Под ред. А.В. Ушакова. - СПб: СПбГУ ИТМО, 2009. - 325 с.
12. Эйкофф П. Основы идентификации систем управления. - М.: Мир, 1975. - 683 с.
Дударенко Наталия Александровна - Санкт-Петербургский национальный исследовательский университет
информационных технологий, механики и оптики, кандидат технических наук, доцент, [email protected]
Ушаков Анатолий Владимирович - Санкт-Петербургский национальный исследовательский университет
информационных технологий, механики и оптики, доктор технических наук, профессор, [email protected]
УДК 681.5
ОПТИМАЛЬНЫЙ СИНТЕЗ ДЛЯ ДИНАМИЧЕСКИХ СИСТЕМ С ЗАПАЗДЫВАНИЕМ ПО УПРАВЛЕНИЮ
Д.А. Музыка, Р.О. Пещеров, В.Ю. Тертычный-Даури
Рассмотрена задача формирования закона оптимального управления для нелинейных динамических систем с запаздыванием по времени в канале управления. В соответствии с принципом оптимальности обосновывается необходимое условие оптимальности (уравнение Беллмана) для систем с запаздыванием в канале по управлению. Выводы анализа подкрепляются результатами численного моделирования в задаче оптимальной стабилизации вращения твердого тела.
Ключевые слова: запаздывание в канале управления, оптимальное управление, принцип оптимальности, беллма-новская оптимизация.
Введение
Основной поток публикаций по регулируемым динамическим системам с запаздыванием касается вопросов устойчивости и стабилизации изучаемых процессов (например, работы [1-4] и содержащаяся там библиография). Полученные результаты можно рассматривать как обобщение результатов теории дифференциальных уравнений с запаздывающим аргументом в фазовой переменной.
В некоторых работах решены задачи с запаздыванием по управлению применительно к общей (но не оптимальной) адаптивной задаче управления с возмущениями [5-7]. Значительно более скромным выглядит список работ по оптимизации управляемых динамических систем с запаздыванием по управлению [1-3]. Данные публикации в основном посвящены принципу максимума с учетом эффекта запаздывания.
В настоящей работе, по-видимому, впервые ставится и решается задача синтеза оптимального управления в непрерывных динамических системах с запаздыванием в канале управления с использова-