CC BY
69
ФУНДАМЕНТАЛЬНЫЕ ОСНОВЫ БЕЗОПАСНОСТИ, НАДЕЖНОСТИ
И КАЧЕСТВА
УДК 62-50,519-714
СИНТЕЗ СИСТЕМЫ УПРАВЛЕНИЯ НА ОСНОВЕ АППРОКСИМАЦИИ МНОЖЕСТВА ОПТИМАЛЬНЫХ ТРАЕКТОРИЙ МЕТОДОМ СЕТЕВОГО ОПЕРАТОРА1
Z____
А. И. Дивеев, Е. Ю. Шмалько
7
Введение
В работе рассматривается задача синтеза системы управления. Задача заключается в нахождении управления в виде многомерной функции, описывающей функциональную зависимость вектора управления от вектора состояния объекта. Последние достижения в области алгоритмизации, в частности метод сетевого оператора [1-6], позволяют создавать вычислительные методы для решения задачи синтеза управления.
В настоящей работе рассматривается вычислительный метод синтеза системы управления, состоящий из двух этапов. На первом этапе решаем задачи оптимального управления для каждого начального состояния из заданного дискретного множества начальных условий. Для решения задачи оптимального управления используем вычислительный метод, построенный на основе вариационного генетического алгоритма. После решения каждой задачи оптимального управления получаем оптимальные значения управления и оптимальные траектории движения объекта. На втором этапе решаем методом сетевого оператора задачу аппроксимации множества точек оптимальных траекторий.
В качестве прикладного примера в работе рассматривается задача управления спуском космического аппарата на поверхность Луны [6].
Формальная постановка задачи
Рассмотрим формальную постановку задачи синтеза системы управления.
Задана математическая модель объекта управления
x =f(x,u), (1)
где x - вектор состояния объекта управления; u - вектор управления, x є Rn , u є U c Rm ,
x = [x1...xn ]T , u = \u1...um ]T , U - ограниченное замкнутое множество.
Для системы (1) задано множество начальных значений
x (0) є X0 c Rn, (2)
1 Работа выполнена при поддержке гранта РФФИ № 14-08-00008а.
3
Надежность и качество сложных систем. № 4(8), 2014
Заданы терминальные условия
Ф (x(f)) = °’ г' = 1,7,
(3)
где tf - время окончания процесса управления.
Задан критерий качества управления
V
J = j f° (x (t), u (t ))dt ^ min.
0
Необходимо найти управление в виде
u = h (x) ,
где h (x) - многомерная функция, удовлетворяющая условиям
h (x ):R" ^ Rm , її(x(x°,t))є U,
tf tf
j f° (x(x°,t),h(x(x°,t))dt = rnin j f° (x(t),u (t))dt,
° ueU 0
где x (x°, t) - решение системы:
x = f (x, її (x)),
(4)
(5)
(6)
(7)
(8) (9)
при начальных условиях Vx (0) = x° є X° .
Для решения задачи синтеза (1)-(8) можно использовать численный метод сетевого оператора, подробно описанный в работах [1-6]. Метод обеспечивает поиск решения в форме (5) по критерию оптимизации (4) и терминальным условиям (3).
Если искать решение для одного конкретного начального значения
x (0)= x° (1°)
в виде функции времени
u (-)=(u (0 : t є f0, tf\ ), (11)
то получим задачу оптимального управления (1), (3), (4), (10), (11).
После решения задачи оптимального управления для начального значения x0 є X0 решение x (t) системы уравнений
x = f (x, u(t) (12)
должно совпадать с решением x (x0, t) системы уравнений (9)
x(x0,t) = x(t). (13)
Неудовлетворение условия (13) говорит о том, что найденная в результате решения задачи синтеза функция h (x) не позволяет получать оптимальные траектории движения объекта управления, т.е. не удовлетворяет условию (8).
4
Фундаментальные основы повышения надежности и качества изделий
Для получения решения, учитывающего условие (13) близости к оптимальному решению, задачу синтеза управления решаем в два этапа. На первом этапе решаем задачи оптимального управления для множества начальных значений из заданной области (2). Сохраняем множество точек оптимальных траекторий и оптимальных значений управления. На втором этапе решаем задачу аппроксимации множества полученных точек многомерной функцией методом сетевого оператора.
Опишем формальные соотношения двухэтапного синтеза системы управления.
Заменим множество начальных условий конечным множеством точек
X0 = {x0,i є X0 : і = 1M}. (14)
Решаем M задач оптимального управления для каждого начального значения из (14) и сохраняем множество точек оптимальных траекторий
Ti = {( xi {to) U (0)) ( Xі (( ) U (і)), . (к, Xі () U (*))}, (15)
где і = 1, M , tj = jAt, j = 0, K, At - шаг дискретизации.
На первом этапе решения задачи оптимального управления используем вариационный генетический алгоритм многокритериальной оптимизации [8].
На втором этапе решаем задачу аппроксимации точек (15) многомерной функцией. Для решения задачи используем метод сетевого оператора и критерий качества аппроксимации
' = I
min.
(17)
В качестве примера используем рассмотренный метод для решения задачи синтеза системы управления спуском космического аппарата (КА) на поверхность Луны [7].
Модель объекта управления описывается следующей системой дифференциальных уравнений:
dV
dt
Wcos( -0)- g cos0,
(18)
= V(sin( -0) + gsin0),
— = V cos 0 , dt
— = V sin 0,
dt
dm = P0 + u2
dt Pud ’
W = ^, g = g0 m
(
R
R + h.
, R = R0 + h
(19)
(20) (21) (22)
где V - модуль скорости движения космического аппарата; W - ускорение, создаваемое тягой двигателя торможения; 0 - угол наклона траектории относительно гравитационной вертикали; h - высота полета КА; R - модуль радиус-вектора от центра Луны до космического аппарата; R0 - средний радиус поверхности Луны; L - дальность вдоль поверхности; m - масса КА; P - тяга коррекционно-тормозного двигателя (Н); Pud - удельный импульс коррекционно-
5
Надежность и качество сложных систем. № 4(8), 2014
тормозного двигателя (м/с); g 0 - гравитационное ускорение свободного падения на поверхности Луны, R0 = 1738,4 км, Р0 = 440 кг, Pud = 319 с, g0 = 1,623 м/с2, g = 9,80665 м/с2.
Заданы области начальных значений:
V(0) = V), е(0) = 00, h(0)є
h0 , h0
Ф(0) = Фo, m (0 ) = m0,
(23)
где 0O , 0f - наименьшее и наибольшее начальные значения угла наклона траектории, h0 , hf -наименьшее и наибольшее значения начальной высоты.
Заданы терминальные условия:
V (tf )
Vf,Vf
h (f)
, hf
(24)
tf
t, если (v (t )e \\Vf ,Vf ]) a (h (t )e [h f, hf ]) tf f иначе
(25)
где Vf, Vf - наименьшее и наибольшее терминальные значения модуля скорости, hf, hf -
наименьшее и наибольшее терминальные значения высоты, t" - максимальное время полета. Значения компонент управления ограничены
f f f f
1 1 , u2 Є 1 <N 5S i
(26)
где Uj , uf - наименьшее и наибольшее значения компоненты управления ut, i = 1,2. Заданы терминальные условия
\2
V (<f )
+ 4 2
h (tf )
Vf+ Vf
h f " h f Л
= 0.
= 0.
Заданы критерии качества управления
J1 = a Lf -L (tf) + hf +h}-2h (tf)
VffV ()
J2 =
• min.
min.
(27)
(28)
(29)
(30)
где a - весовой коэффициент; Lf - заданное терминальное значение дальности.
При решении задачи непрерывные интервалы начальных значений были заменены множествами точек
(31)
где
h0,j = h0 f jAh0 , (32)
где Ah0 - величины приращений по углу наклона траектории и высоте.
В вычислительном эксперименте были использованы следующие параметры модели: V(0) = 1689 м/с, 00 = 1,6 рад, hf = 16,648 км, h" = 19,648 км, ф(0) = 0 рад, m(0) = 940 кг,
6
Фундаментальные основы повышения надежности и качества изделий
u1 = 0 рад, u+ = 3,14159265 рад, u2 =-80 кг, u2 =+80 кг, Vf = 0 м/с, V+ = +5 м/с, hf = 1,2 км,
hf = 1,8 км, Zf = -240 км, А00 = 0,05 рад, Ah0 = 1,5 км, kh = 2 , а = 0,1.
На первом этапе была решена задача оптимального управления для различных начальных значений, определенных соотношениями (30)-(33). Решение задачи осуществляли численно методом вариационного генетического алгоритма [8]. Для каждого оптимального решения были сохранены множества точек оптимального управления и оптимальных траекторий (15).
Затем на втором этапе по критерию (17) была решена задача синтеза системы управления методом сетевого оператора [1-6].
Для синтеза методом сетевого оператора было выбрано следующее базисное решение
ui , если ui < ut
и,■ = iUj , если M
> U+ , i = 1,2,
ut - иначе
где
U1 = q° (л + 0) + -=■( -h-h),
_ n ^ T- h0 + h0" Г1, если A > 0
u2 = - q3*0cos0, h =—-—, #(a) = J :
2 [0, иначе
Я = 3,14159265, q0 = 1, q° = 1, q30 = 1.
В результате синтеза было получено следующее управление:
1 1 - £- q30
u1 = 3A + sgn (B jln (\в\ +1)+ - + 1 + -%0+4D),
C 1 + e
= u1 -Щ + eB -q30cos(0) + #(q30)-q2,
где
A = sgn (11 )(e|zul -1)+z10 +(fh ^;
в = -
e-q30 cos(0)
q2
ц(*> )sgn(E)(eE -1);
C = EqJ
( (hf-h) 3 ^
sgn (e WEI+q2 + h +(0+д)- (0+д)
V
D —sgn(e)JIE + q2 + ( (——) + (0 + д)-(0 + д) ;
h
1 e q2
E =----— q1 (0 + д), q1 = 4,008, q2 = 6,927, q3 = 12,07 .
1 + e q2
На рис. 1-3 приведены результаты моделирования полученной системы управления. На рисунках представлены графики изменения основных переменных модели, используемых в критериях качества при решении задачи оптимального управления, V, h и Z, для различных начальных значений. На этих же графиках приведены точками оптимальные траектории, полученные в результате численного решения задачи оптимального управления [9-11].
7
Надежность и качество сложных систем. № 4(8), 2014
Графики на рис. 1-3 получены при следующих начальных значениях: а - h(0) = 16,648 км, б - h(0) = 19,648 км.
Из результатов моделирования видно, что полученная система управления обеспечивает движение вблизи оптимальных траекторий по скорости и дальности полета.
Заключение
Наибольшее отличие от оптимальной траектории наблюдается по изменению высоты. Несмотря на то, что отклонение от оптимальной траектории по высоте достигало 6 км, терминальные условия выполняются достаточно точно: при h(0) = 16,648 км, V(tf) = 5,27 м/с, h(tf) = 1,758 км,
L (tf) =-240,986 км, при h (0) = 19,648 км, V (tf) = 5,45 м/с, h (tf) = 4,931 км,
L (tf) =-240,955 км.
8
Фундаментальные основы повышения надежности и качества изделий
Список литературы
1. Дивеев, А. И. Метод сетевого оператора / А. И. Дивеев. - М. : ВЦ РАН, 2010. - 178 с.
2. Дивеев, А. И. Численный метод сетевого оператора для синтеза системы управления с неопределенными начальными значениями / А. И. Дивеев // Известия РАН ТиСУ. - 2012. - № 2. - С. 63-78.
3. Дивеев, А. И. Метод сетевого оператора и его применение в задачах управления / А. И. Дивеев, Е. А. Софронова. - М. : Изд-во РУДН, 2012. - 182 с.
4. Дивеев, А. И. Повышение качества систем управления на основе многокритериального синтеза методом сетевого оператора / А. И. Дивеев, К. А. Пупков, Е. А. Софронова // Вестник РУДН. Серия «Инженерные исследования». - 2009. - № 4. - С. 5-12.
5. Diveyev, A. I. Application of network operator method for synthesis of optimal structure and parameters of automatic control system / A. I. Diveyev, E. A. Sofronova // Proceedings of 17-th IF AC World Congress (05.07.2008 - 12.07.2008). - Seoul, 2008. - P. 6106-6113.
6. Diveev, A. I. The Network Operator Method for Search of the Most Suitable Mathematical Equation. Chapter in the book Bio-Inspired Computational Algorithms and Their Applications / A. I. Diveev, E. A. Sofronova ; ed. by Shangce Gao // Intech. Printed. - 2012. - February. - P. 19-42.
7. Дивеев, А. И. Синтез управления спуском космического аппарата на поверхность Луны методом сетевого оператора / А. И. Дивеев, К. А. Пупков, Е. А. Софронова // Вестник МГТУ им. Н. Э. Баумана. Серия «Приборостроение». - 2013. - № 4. - С. 14-29.
8. Дивеев, А. И. Вариационный генетический алгоритм для решения задачи оптимального управления / А. И. Дивеев, Е. Ю. Шмалько // Современные проблемы науки и образования. - 2014. - № 1. -URL: http://www.science-education.ru/115-11474.
9. Дивеев, А. И. Синтез системы управления мобильным роботом методом интеллектуальной эволюции / А. И. Дивеев, Е. Ю. Шмалько // Надежность и качество сложных систем. - 2013. - № 3. - С. 52-59.
10. Дивеев, А. И. Численный метод вариационного генетического программирования для синтеза системы управления мобильного робота / А. И. Дивеев, С. И. Ибадулла // Труды Междунар. симп. Надежность и качество. - 2014. - Т. 1. - С. 30-35.
11. Дивеев, А. И. Метод вариационного аналитического программирования для решения проблемы синтеза системы управления / А. И. Дивеев, Н. Б. Конырбаев // Труды Междунар. симп. Надежность и качество. -2014. - Т. 1. - С. 188-193.
Дивеев Асхат Ибрагимович
доктор технических наук, начальник отдела безопасности и нелинейного анализа,
Учреждение Российской академии наук, Вычислительный центр им. А. А. Дородницына РАН (119333, Россия, г. Москва, Вавилова 40)
E-mail: [email protected]
Шмалько Елизавета Юрьевна
кандидат технических наук, научный сотрудник,
отдел безопасности и нелинейного анализа, Учреждение Российской академии наук, Вычислительный центр им. А. А. Дородницына РАН (119333, Россия, г. Москва, Вавилова 40)
E-mail: [email protected]
Аннотация. Рассматривается задача синтеза системы управления. Для решения задачи используется вычислительный метод сетевого оператора. В работе рассмотрен подход решения задачи синтеза на основе аппроксимации множества оптимальных траекторий. На первом этапе решаются численно задачи оптимального управления для различных начальных значений из заданной области. При решении задач оптимального управления используется вариационный генетический алгоритм. На втором этапе решается методом сетевого оператора задача
Diveev Askhat Ibragimovich
doctor of technical sciences, head of department
of safety and nonlinear analysis,
Dorodnkyn Computer Center of the Russian academy of sciences (119333, 40 Vavilov street, Moscow, Russia)
Shmal'ko Elizaveta Yur'evna candidate of technical sciences, scientific worker,
department of safety and nonlinear analysis, Dorodnkyn Computer Center of the Russian academy of sciences (119333, 40 Vavilov street, Moscow, Russia)
Abstract. The paper focuses on the problem of control system synthesis and a numerical method of the network operator is proposed to search a solution. The present paper describes an approach for control synthesis based on approximation of the set of optimal trajectories. Apart from a well-known approach when the stated control synthesis problem is solved directly by the method of network operator considering given criteria and terminal conditions, the present paper describes a two-stage synthesis. Firstly optimal controls are searched numerically for different initial conditions from some
9
Надежность и качество сложных систем. № 4(8), 2014
аппроксимации полученного на первом этапе множества оптимальных траекторий. Приведен пример двухэтапного синтеза системы управления спуском космического аппарата на поверхность Луны.
Ключевые слова: синтез системы управления, оптимальное управление, генетический алгоритм, метод сетевого оператора, управление космическим аппаратом.
given set. The variational genetic algorithm is used to solve the problem of optimal control. The second stage makes an approximation of the previously received optimal trajectories by means of the network operator. An example illustrates the two-stage synthesis of a control system for a spaceship descent to the Moon.
Key words: control system synthesis, optimal control, genetic algorithm, method of network operator, spaceship control.
УДК 62-50, 519-714 Дивеев, А. И.
Синтез системы управления на основе аппроксимации множества оптимальных траекторий методом сетевого оператора / А. И. Дивеев, Е. Ю. Шмалько // Надежность и качество сложных систем. -2014. - № 4 (8). - С. 3-10.
