УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАТИКА
УДК 681.513.5
Р.А. НЕЙДОРФ, Н.Х. ФАН
ОБОБЩЁННЫЙ АНАЛИЗ ДИНАМИЧЕСКОЙ СИСТЕМЫ НА НАЛИЧИЕ ПРИЗНАКОВ ЖОРДАНОВОЙ ФОРМЫ
Предложен эффективный аналитический метод изучения многомерных систем с целью выделения в них управляемых подсистем жордановой формы. Построены математическая модель и алгоритм оценки наличия жордановых признаков у управляемых многомерных систем, на основе которых может быть реализована их декомпозиция в жордановы подсистемы.
Ключевые слова: динамическая система, жорданова форма, декомпозиция, подсистема, переменная состояния.
Постановка задачи. Задана многомерная система п -го порядка с т входами (т п)
Х = /. ( Х1> Х2,-> Хп , М1> М2,-> Мт ) > 1 1 П , (1)
где " I = 1,п,у = 1,т ® / (0) = 0,32/(о)i|3м] = 0, а функции /1 (о) - дифферен-
цируемы по своим переменным.
Требуется найти возможность представить её в виде совокупности подсистем жордановой формы [1,2], т.е.
Ху = /у ( Х1у , Х2у ,••• Х( 1)у ) , / = 1, п - 1;
= /ПУ ( ^ ^ ,К Хпу ) + gJ ( Хц , ^ Хпу ) Му ( Х) ; (2)
У = 1, т,
где " 1 < п ® ( о)/3Х(,ч 1)у 0 .
Таким образом, если система (1) имеет скалярное управление ( т = 1) и описывается системой дифференциальных уравнений формы Жордана, то её математическая модель имеет вид:
= / ( Х1, Х2.к Х+1 ) , I = 1 п - 1; Хп = /п ( Х1, Х2,к Хп )+ g ( Х1, Х2,..., Хп ) м ( Х) , (3)
где " / < п ® ( о)/3Х,ч! 0 .
Идентификационные признаки жордановых систем. Цель анализа заключается в поиске обобщенных свойств, служащих критерием «жорда-новости». Для проверки системы со скалярным управлением на «жордано-вость» формы можно анализировать символьное совпадение математической модели (ММ) системы с формой (2), начиная с уравнения, содержащего управление м в явной форме. В связи с этим форму (3) можно считать базовым критерием «жордановости». Однако такой подход не даёт удобного критерия, так как символьный анализ математического выражения гро-
моздок. Кроме того, способ записи может быть различным, и его нужно регламентировать.
Для отыскания более эффективного критерия следует отметить, что для жордановой системы в (2) важную роль играет первая переменная состояния (ПС) х1 , так как явно её могут определять только остальные ПС, но не управление и . Если известно, что какая-то переменная является первой ПС для жордановой системы, то легко последовательно определить следующие переменные. Из этого можно заключить, что первая ПС определяет жордановую систему. Иначе говоря, если у некоторой переменной состояния х* изучаемой системы обнаружатся свойства первой ПС жордановой системы, то изучаемая система «жорданова» и х* является ее первой переменной состояния.
Исходя из сказанного, определение критерия «жордановости» системы можно заменить определением критерия первой переменной жордановой системы.
Утверждение 1. Пусть задана система п -го порядка со скалярным управлением м ( х ) и произвольной последовательностью определения ПС:
Х* = (хм), * =1 п;Х = (Х1> Х2 > Хп). (4)
Система (4) является жордановой с первой переменной состояния хк тогда и только тогда, когда выполняется условие:
3 dn- 1Х 3 dnХ
* = 0,1 = 0,1,...; — ^ 0 (5)
а м(/) dtn-1 а м dtn ’ у ‘
где полная производная от Хк вычисляется по рекурсивной формуле
Лх $х п а di хх
лХ—- = Р, ( х, м); ^ F. ( х, м) +
dt кУ ! ле „ ах. ле-1 л ;
у= 1, х. а м .
Л*- 1х,
к (^
— м{ 1, * = 2,...,
у= 0,м. а -!
Л*- 'Х
в которой ^ 1 есть множество аргументов .
Доказательство. Прямое утверждение есть свойство первой переменной состояния системы (1) в её записи вида (3). Нетрудно заметить, что в (3) управление мХ ) влияет на первую переменную х1 ровно через п интеграторов, где п - порядок системы. Отсюда можно легко проверить следующее её свойство:
а лп- 1Х а лпХ
= 0, * = 0,1,...; — 0 , (6)
а м(^ dtn-1 ’ ’’"’а м лг
где м(^ - * -я производная от управления м . Таким образом, если перенумеровать ПС системы (1), обозначив хк = х* и х1 = х** для ПС уравнения Х1 = Fl ( х,м), можно обнаружить эквивалентность условий (5) и (6).
Теперь нужно доказать обратное утверждение: если условие (6) выполняется, то система (4) «жорданова» и ее первой ПС является хк. Из
а
первого равенства условия (6) формально получается, что хк(п-1) = sn_ 1 ( х), где Sn-^ (о) - некоторая функция ПС, не содержащая м, а из неравенства условия (6) следует, что в уравнении хк(п) = £п. ( х,м) присутствует м . Поскольку при этом развёрнутое выражение для п -й производной имеет вид
лпхк п а лп- 1хк Лх1 п а sn-1 Лх1
~лтг= ,=1 аХ лг1 ."ЛГ" ,=1 Их~'"ЛГ' (7)
можно заключить, что аргументом функции sn-1 (о) должна быть хотя бы одна переменная Х.п,Л (^п), такая, что
лп- 1хк/ЛГ1 = sn-! ( Х) = sn-1 ( Х \ { Х.п } , Хп ) ,
где Х.п = /.п (x,м). Здесь х\{ х.п} обозначает вычитание из множества Х = { Х1,Х2,...,Хп} множество { Х.п} .
Рассуждая аналогично, можно сделать вывод, что в sn- 2 (о) не должны быть Хп и м, но должна присутствовать Хп_ 1, такая, что у 1 = и 1 (Х\{ Х„},Х„), а /п-1 (о) не должна содержать аргументов, производные которых содержат м . Тогда
Х2) = sn 2 ( Х)= sn 2 ( Х \ { Х, Х} , Х) .
.( п- 2) п- 2\ I п- 2\ [ .п-1’ .п\’ .п-1/ ■
Продолжая аналогично для производных меньших порядков хк можно придти к системе уравнений:
( Х \{ . Хз,..., Хп} , Хл )= sl( Хк, Хл )
. = /2 (Х \{ Хз,..., Хп}, Хз ) = /2(Хк, Х2, Хз )
= / (Х \{Х+1,..., Хп}, Х+1 )= / (^, Х 2,..., X, Х+1)
(8)
X, = /п ( Х, м )= /п ( Хк , Х^.-. , м )
где Х = (xl,Х2,Хз,-кхп) (Хк,ХJ2,хз,-кхп) .
Система (8) - это форма жордановой системы с первой переменной хк, значит, исходная система является жордановой и хк - ее первая переменная.
Утверждение доказано.
Доказательство утверждения 1 показывает, что условие (6) можно считать критерием «жордановости» системы со скалярным управлением, причём критерий этот вполне формализован. Для проверки системы на «жордановость» по критерию (6) достаточно одного цикла по переменным состояниям. Если какая-то переменная системы (1) общего вида удовлетворяет критерию (6), то система жорданова и эта переменная является первой переменной состояния системы.
Х, = £
Следует заметить, что в случае скалярного управления, проверка «жордановости» системы по критерию (5) совсем не проще проверки по форме (3). Однако в случае векторного управления на основе формы (3) вообще затруднительно определить условия наличия жордановых подсистем, а на основе критерия (6) это оказывается возможным. Формализация понятия жордановых подсистем. Согласно поставленной задаче надо выяснить, какие структуры имеют жордановы подсистемы многомерной системы (1) и по какому критерию они выделяются. Для этого нужно ввести дополнительные определения.
Определение 1. Жорданова подсистема пр -го порядка с управлением м. системы (1) имеет вид;
ХР,1 = Лл ( Хр,1, Хр,2,к) ;
Хр,2 = /р,2 ( Хр,1, Хр,2, Хр,3,к) ;
.. (9)
Х 1 = / 1 ( х 1,х 2,к,х ,...);
р,Пр-1 ^р,пр-Ц рД’ р,2’ ’ Р,пр’ I9
Х = / ( х 1,х 2,кх ,м.,...) .
р,Пр ^р,пр\ рД> р,2’ Р,Пр> )
Здесь xр,l,xр,2,...,Хр,пр (xl,Х2,...,Хп) и считаются переменными состояния этой подсистемы. В подсистеме (9) могут присутствовать другие переменные состояния системы (1) и другие управления, но эти величины считаются параметрическими внешними воздействиями. В общем случае нельзя гарантировать, что производные других переменных в (9) не содержат м. или других управлений. Поэтому в таких задачах, как синтез м., могут возникнуть обратные дифференциальные операторы в контуре управления. Следовательно, форма (3) не обеспечивает удобной процедуры построения подсистем (9) для синтеза законов управления. Для эффективного применения необходимо ввести на подсистемы дополнительные ограничения, и критерий (5) будет здесь полезным.
Определение 2. Подсистема (9) является локально жордано-вой (ЛЖ) относительно первой переменной состояния Хр,1 , если
а лПр 1хр1 а лпрхр1
= О * = 0,1,к ; т- 0. (10)
а м. * л^р 1 ' а м.
Определение 3. Подсистема (9) является глобально жордано-
вой (ГЖ) относительно первой переменной состояния Хр,1 , если
— а лпр 1хр1 а лпрхр1
V г = 1,т ® пгг1 = О, * = 0,1,к ; ----------п^ 0 . (11)
а мг(*) 1 а м. л^р
Определения 2 и 3 играют важную роль для эффективного применения методов синтеза м. к подсистеме (9). Поэтому нужно исследовать возможности и построить алгоритмы декомпозиции многомерной системы (1) на глобально жордановы подсистемы.
Алгоритм исследования возможности декомпозиции многомерных систем на т глобально жордановых подсистем*. Ввиду ограниченной размерности управляемых систем алгоритм основан на организации поиска всех вариантов декомпозиции. При этом, кроме ограничения структуры глобально жордановой подсистемы при декомпозиции, подсистемы должны удовлетворять следующим условиям между собой.
Условие 1. Объединение подсистем совпадает с исходной системой (1). Это условие обеспечивает общую корректность декомпозиции системы (1).
Условие 2. Переменные состояния подсистем взаимно не совпадают, т.е.
V .к,.I = 1, т; *к = 1, п.к; И = 1, п. ® ук .1; Х.—д .,
где .к,.I - порядковые номера; п.к,п.1 - порядки подсистем соответственно.
Это условие играет роль в обеспечении однозначности решения задачи синтеза.
По критерию (11) при соблюдении условий У1 и У2 алгоритм поиска вариантов декомпозиции будет состоять из двух основных этапов.
1. Для каждого управления м. составить множество глобально жордановых подсистем с управлением м. по критерию (11), получив, в результате т множеств (в соответствие с размерностью вектора управления).
2. Из т полученных множеств необходимо построить все комбинации по т подсистем. Из полученного множества комбинаций следует исключить все неудовлетворяющие условиям У1 и У2. Если оставшееся подмножество комбинаций пусто, то система (1) не декомпозируема на глобально жордановы подсистемы, иначе оставшееся подмножество содержит все возможные варианты декомпозиции системы (1) на глобально жордановы подсистемы.
Этап 1 следует рассмотреть подробнее. Он может состоять из трех
шагов.
1.1. Выбрать очередное управление м.
1.2. Найти все переменные состояния системы (1), которые удовлетворяют критерию (11), т.е. для которых существует число пр > 0 по критерию (11). Найденные переменные состояния являются первыми переменными состояния некоторых глобально жордановых подсистем.
1.3. Для каждой переменной х из найденных переменных выделить из (1) все варианты промежуточных переменных состояния, каждый вариант даёт одну глобально жорданову подсистему с первой переменной состояния х . Добавить выделенные подсистемы во множество подсистем с управлением м.. В конечном результате во множестве подсистем с управлением м. находятся глобально жордановы подсистемы.
Здесь предполагается, что управлением . -й подсистемы является м., . = 1, т .
Алгоритм гарантирует, что если существует комбинация подсистем по условиям У1, У2, то эта комбинация найдется, иначе говоря, алгоритм не пропускает решений.
Иллюстративный пример. Пусть задана система 5-го порядка с двумя входами:
(12)
Нужно исследовать возможности декомпозиции системы (12) на основе предложенного алгоритма поиска.
Этап 1. Составляется множества глобально жордановых подсистем
с м1 и м2 .
1.1. В качестве очередного выбирается управление м1.
1.2. Находится число пр для всех переменных состояния:
для х1
Х1 = - х1 - х2 , Х1 = - Х1 - Х2 = - (- х1 - х2 ) - (- х1 + х2 - х3 + х5 ),
&&1 = /( х1,х2,х3,х5,Х3,Х5)= /( х1,х2,х3,х5,м1,м2),
значит, для х1 п1 = 3; аналогично для х2 п2 = 2, для х3 - п3 = 1, а для х4
- п4 = 2 .
1.3. Находится множество глобально жордановых подсистем с управлением м1:
подсистемы с первой переменной состояния Х1 : ( х1, х2, х3 ); подсистемы с первой переменной состояния Х2 : ( х2,х3 ); подсистемы с первой переменной состояния Х3: ( Х3); подсистемы с первой переменной состояния х4 : ( х4,х3 ).
Множеством глобально жордановых подсистем с управлением м1 является множество {( Х1, х2, Х3 ), ( Х2, Х3 ), ( Х3 ), ( х4, Х3 )}.
Аналогично для м2 множеством глобально жордановых подсистем с управлением м2 является множество {( Х1, х2, Х5 ), ( х4, Х5 ),( Х2, Х5 ),( Х5 )}
Этап 2. Полный перебор всех комбинаций: комбинация 1 {( х1, х2, х3 ),( х1, х2, х5 )}; комбинация 2 {( Х1, х2, х3 ),( х4, х5 )}; комбинация 3 {( х4, х3 ),( х1, х2, х5 )}; комбинация 4 {( х4, х3 ),( х4, х5 )};
Количество комбинаций - мощность декартового произведения множеств и равно 4*4=16. Среди этих комбинаций только комбинации 2 и
3 удовлетворяют У1 и У2, т.е существуют приведённые ниже в таблице два варианта декомпозиции.
х1 = - х1 - х2;
х2 = - х + х2 - х3 + х5;
х3 = и ;
:х4 = х3 + х5;
:х5 = и2.
Варианты декомпозиции
Вариант 1
ГЖ11 подсистема с управлением u1 вида X = - Xj - x2; X2 = - x1 + x2 - x3 + x5; X3 = u1. ГЖ12 подсистема с управлением u2 вида X4 = x3 + x5; X5 = u2.
Вариант 2
ГЖ21 подсистема с управлением u1 вида X4 = x3 + x5; X3 = u1. ГЖ22 подсистема с управлением u2 вида X1 = - x1 - x2; X2 = - x1 + x2 - x3 + x5; X5 = u2.
Известно [1,2], что для жордановых систем со скалярным управлением можно легко найти законы управлении с использованием методов, ориентированных на соподчинённость переменных состояния, начиная с первой, в этой форме записи. Для линейных систем в этом случае хорошо работает методика синтеза модального управления. Для нелинейных случаев разрабатываются различные частные подходы [3]. В частности, для любой из подсистем приведённой выше таблицы можно найти квазиопти-мальное по быстродействию управление по методике соподчинённого синтеза [4-6]. Поэтому для системы (12) оказывается возможным синтезировать векторный вариант квазиоптимального по быстродействию управления на основе декомпозиции её на жордановы подсистемы по любому из представленных в таблице вариантов.
Например, если взять за основу две подсистемы ГЖ21 (x4 ,x3, u1) и ГЖ22 (x1, x2, x5, u2) варианта 2, то можно осуществить для них синтез векторного квазиоптимального по быстродействию управления на основе методики, разработанной для скалярного случая. Использование рекуррентных формул соподчинённого подхода [4,5] к каждой подсистеме позволяет получить выражения для каждой из составляющих векторного управления: u1 и u2 (эти формулы не приведены из-за громоздкости).
На рис.1 показан результат моделирования синтезированного управления подсистемами при следующих начальных условиях: x1(0) = 1, Х2 (0) = x3 (0) = x4 (0) = x5 (0 ) = 0 и ограничениях \щ\ 1,| u2| 1. Это соответствует подавлению возмущённого состояния первой переменной второй подсистемы. Анализ переходных процессов показывает корректность получаемого результата. Составляющие векторного управления изменяются согласованно: x4 остаётся на нулевом значении, а x1 стремится к стационарной точке по траектории, отклоняющейся от оптимальной по быстродействию в соответствии с принятыми для синтеза настройками квазиоптимальности e [4].
На рис. 2 приведён результат моделирования синтезированного управления подсистемами при других начальных условиях: x1(0) = 1,
х4(О) = О.5 , х2 ( О) = х3 ( О)= х5 ( О) = О и ограничениях м 1,| м2\ 1 . Здесь управления м1 и м2 уже не симметричны, но х1 переводится в стационарную точку по той же квазиоптимальной траектории, а х4 при этом также апериодически доводится до точки стационарности, но за меньшее время, так как подсистема этой основной (первой) переменной имеет меньший порядок.
Рис.1. Переходные процессы при устранении возмущения по х1
Рис. 2 Переходные процессы при устранении возмущений по х1 и Х4
Вывод. Предложенный в статье новый подход к анализу жордановости динамических систем и подсистем, рассматриваемых как объекты управления, хорошо формализован и всегда даёт возможность декомпозиции многомерных систем управления на жордановы подсистемы, если она возможна.
Библиографический список
1. Гайдук А.Р. Новая управляемая форма нелинейных уравнений динамических объектов / А.Р. Гайдук // Сб. тр. МНК. ММТТ18. -Т.2. - Казань, 2005. - С.88-90.
2. ГайдукА.Р. Приведение уравнений объектов третьего порядка к управляемой форме Жордана / А.Р. Гайдук // Сб. тр. МНК. ММТ-Т19. - Т.2. - Воронеж , 2006. - С.115-118.
3. Гайдук А.Р. Решённые и нерешённые математические проблемы современной теории управления// Системный анализ, управление и обработка информации: сб. науч. ст.; под общ. ред. проф. Р.А.Нейдорфа. - Ростов н/Д-Таганрог: ДГТУ; ТТИ ЮФУ, 2007. -С.18-27.
4. Нейдорф Р.А. Синтез законов квазиоптимального по быстродействию управления на основе динамической аппроксимации/ Р.А. Нейдорф, Н.Н. Чан // Математические методы в технике и технологиях ММТТ-19: сб. тр. междунар. науч. конф. - Воронеж, 2006. - Т.2. - С.10-113.
5. Чан Н.Н. Композиционный синтез квазиоптимальных по быстродействию систем управления высокого порядка // Вестник ДГТУ. -2007. - №4.
6. Чан Н.Н.Синтез законов квазиоптимального по быстродействию управления объектами высокого порядка/ Н.Н. Чан: дисс. ... техн. наук. 05.13.01. - Ростов н/Д, 2007.
Материал поступил в редакцию 31.07.08.
R.A. NEYDORF, N.H.PHAN GENERALISED ANALYSIS OF A DYNAMIC SYSTEM FOR THE PRESENCE OF SIGNS OF THE JORDAN FORM
An efficient analytical method of studying multidimensional systems with a purpose of extracting controllable sub-systems of the Jordan forms is presented. A mathematical model and algorithms for estimation of the presence of "Jordan" signs in controllable multidimensional systems on the basis of which a decomposition of these multidimensional systems into Jordan sub-systems has been built.
НЕЙДОРФ Рудольф Анатольевич (р.1944), заведующий кафедрой «Программное обеспечение вычислительной техники и автоматизированных систем» (ПОВТ и АС) ДГТУ, доктор технических наук (1988), профессор (1994). Окончил Новочеркасский политехнический институт (1967) по специальности «Автоматизация и комплексная механизация химико-технологических процессов».
Основные направления научной деятельности: синтез и структурно-параметрическая оптимизация законов управления, процессы обработки информации и управления в технических системах.
Автор около 200 научных работ, издано 11 учебных пособий общим объемом более 80 п.л. Имеет 34 авторских свидетельства на изобретения и
4 свидетельства о регистрации программ.
ФАН Нгуен Хай (р.1979), аспирант 3 года обучения кафедры «Программное обеспечение вычислительной техники и автоматизированных систем» ДГТУ. Окончил ДГТУ (2005) по специальности «Программное обеспечение вычислительной техники и автоматизированных систем».
Научные интересы: современные методы анализа и синтеза систем автоматического управления, моделирование процессов управления на ЭВМ.
Автор 7 научных работ.