19. Gorban A.N., Zinovyev A.Y. Principal Graphs and Manifolds, Ch. 2 in: Handbook of Research on Machine Learning Applications and Trends: Algorithms, Methods, and Techniques, Emilio Soria Olivas et al. (eds), IGI Global, Hershey, PA, USA, 2009, pp. 28-59.
20. Mirkes E.M. K-means and K-medoids applet. University of Leicester, 2011.
21. Adam Coates and Andrew Y.Ng. Learning Feature Representations with K-means, Stanford University, 2012.
22. Vyatchenin D.A. Nechetkie metody avtomaticheskoy klassifikatsii [Fuzzy methods of automatic classification]. Minsk: Tekhnoprint, 2004, 219 p.
Статью рекомендовал к опубликованию д.т.н., профессор А.Г. Коробейников.
Лебедев Борис Kонстантинович - Южный федеральный университет; e-mail: [email protected]; 347928, г. Таганрог, пер. Некрасовский, 44; тел.: 89282897933; кафедра систем автоматизированного проектирования; профессор.
Лебедев Олег Борисович - e-mail: [email protected]; тел.: 89085135512; кафедра систем автоматизированного проектирования; доцент.
Лебедева Елена Михайловна - e-mail: [email protected]; тел.: 89081702418; кафедра систем автоматизированного проектирования; аспирант.
Lebedev Boris Konstantinovich - Southern Federal University; e-mail: [email protected]; 44, Nekrasovsky, Taganrog, 347928, Russia; phone: +79282897933; the department of computer aided design; professor.
Lebedev Oleg Borisovich - e-mail: [email protected]; phone: +79085135512; the department of computer aided design; associate professor.
Lebedeva Elena Mikhaylovna - e-mail: [email protected]; phone: +79081702418; the department of computer aided design; postgraduate student.
УДК 681.513.66 DOI 10.18522/2311-3103-2016-7-101114
М.Ю. Медведев, В.А. Рогов, Т.Н. Медведева
ПОЗИЦИОННО-ТРАЕКТОРНОЕ УПРАВЛЕНИЕ ПОДВИЖНЫМИ ОБЪЕКТАМИ С МНОГОКОНТУРНОЙ АДАПТАЦИЕЙ*
Предложена многоконтурная позиционно-траекторная система управления подвижными объектами с обеспечением астатизма и адаптивной настройкой параметров. Рассматривается задача позиционирования подвижного объекта в заданной точке. В первом контуре вычисляется управление, обеспечивающее желаемую динамику замкнутой системы и астатизм второго порядка. Во втором контуре управления осуществляется настройка параметров в соответствии с известными алгоритмами беспоисковой адаптации по эталонными моделям. При этом предлагается алгоритм настройки параметров, позволяющий сохранять заданное соотношение между корнями характеристического уравнения настраиваемой системы. Первый и второй контуры системы управления позволяют компенсировать внешние возмущения и адаптироваться к параметрическим возмущениям. В третьем контуре производится настройка параметров эталонной модели, которая позволяет изменять требования к замкнутой системе в зависимости от того, достигаются ли ограничения на управления. При достижении ограничений на амплитуду управляющих воздействий увеличиваются постоянные времени эталонного уравнения. В работе проводится исследование устойчивости замкнутой системы управления методом функций Ляпунова. Предложенные алгоритмы управления демонстрируются на примере подвижного объекта, описываемого уравнениями кинематики и динамики твердого тела. В уравнениях
*
Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, грант № 16-08-00013.
динамики учитываются силы сопротивления движению. Возмущения представлены в виде линейных функций времени. Представленные результаты моделирования подтверждают корректность теоретических выводов. Предложенные алгоритмы могут также использоваться для управления траекторией движения подвижного объекта.
Позиционно-траекторное управление; адаптивное управление; подвижный объект; эталонная модель; многоконтурная адаптация.
M.Yu. Medvedev, V.A. Rogov, T.N. Medvedeva
POSITION-PATH CONTROL OF VEHICLES WITH MULTIPLE LOOP
ADAPTATION
A multiple loop adaptive position-path control system is suggested. The system is astatic one. In addition adaptive parameters tuning is provided. In the article the problem of a vehicle positioning at the given point is considered. In the first loop the base control is calculated. The base control provides the closed-loop system astatic properties. In the second loop adaptation of the control system parameters is performed. The adaptation algorithm is based on the model reference adaptive control. A new algorithm of adaptation is proposed. The adaptation algorithm maintains a given ratio between the roots of the control system characteristic equation. The first loop allows compensate for external disturbances. The second loop allows adapt for parametrical disturbances. In the third loop parameters of the reference model are tuned. Parameters of reference model are changed if control reaches the given limits. In other words the system requirements are changed if control reaches the given limits. In the article the closed-loop system equilibrium stability is investigated. The function of Lyapunov is constructed for the nonlinear closed-loop system. The supposed control algorithms are applied in the control system of a vehicle described by solid body kinematics and dynamics equations. Dynamics equations consist of friction forces, gravitation force, and control force. Disturbances are presents as linear time functions. Simulation results confirm correctness of the theoretical derivations. The proposed algorithms can be applied for path control of vehicles.
Position-path control; vehicle; adaptive control; reference model; function of Lyapunov; multiple loop adaptation.
Введение. Основы адаптивного управления подвижными объектами были заложены в работах [1-3], в которых представлены методы синтеза самонастраивающихся систем. Обзор основных результатов, полученных в рамках беспоисковых адаптивных систем, представлен в работах [4, 5]. В настоящее время данный подход продолжает развиваться как в теоретическом плане [6, 7], так и в области практических приложений [8-10]. В рамках беспоисковых систем также активно развивается направление, связанное с оцениванием и компенсацией неизмеряемых внешних возмущений [11-15]. Основываясь на анализе работ по беспоисковым адаптивным системам, можно отметить, что в настоящее время наиболее полно в теоретическом плане развиты методы адаптации линейных стационарных систем. В этой связи представляют интерес вопросы использования методов адаптации линейных систем для объектов, описываемых нелинейными уравнениями.
В данной работе предлагается позиционно-траекторная система управления [16] с многоконтурной адаптацией. Метод позиционно-траекторного управления успешно применяется в последнее время в системах управления различными подвижными объектами [17, 18]. В работах [19, 20] предложен метод синтеза адаптивных позиционно-траекторных систем управления, обеспечивающий астатизм замкнутой системы и адаптацию по эталонной модели. В работе [21] этот метод применен для управления АНПА. При этом в [19-21] показано, что характеристическое уравнение замкнутой системы состоит из произведения трех многочленов, что обеспечивает независимую настройку базового регулятора, алгоритма адаптации и контура обеспечения астатизма. В данной работе развивается подход, предложенный в работах [19-21].
Ставится задача синтезировать адаптивный закон управления в виде функции координат состояния, обеспечивающий позиционирование подвижного объекта в заданной точке, парирование неизмеряемых внешних возмущений заданного класса, адаптацию к постоянным неизвестным параметрам подвижного объекта и настройку параметров эталонной модели в зависимости от ограничений на управляющие воздействия.
Позиционный регулятор с эталонной моделью. Рассматривается модель подвижного объекта на базе уравнений кинематики и динамики твердого тела [16] у = Я(у)х, (1)
где у - вектор линейных и угловых координат положений подвижного объекта во внешней системе координат; X - вектор линейных и угловых скоростей подвижного объекта в связанной системе координат; Я (у) - матрица кинематики; М -
матрица инерционных параметров; ^ - вектор управляющих сил и моментов; ^
- вектор прочих сил и моментов, действующих на подвижный объект. Вектор ^
может включать в себя как составляющие, зависящие от переменных состояния х и у, так и внешние возмущения.
Наряду с моделью (1) вводится в рассмотрение номинальная модель вида:
Уп, =к(ут)хт, хт = М 1 (Гит + /•;*,). (2)
где у - вектор линейных и угловых координат положений номинальной модели во внешней системе координат; Хт - вектор линейных и угловых скоростей номинальной модели в связанной системе координат; Я (ут) - матрица кинематики номинальной модели; - вектор управляющих сил и моментов номинальной модели; ^^ - номинальный вектор прочих сил и моментов.
Матрица Я (ут) и вектор совпадают по структуре с матрицей Я (у) и вектором ^ соответственно.
Синтезируем управление для номинальной модели (1). Пусть требования к установившемуся режиму номинальной модели (2) сформулированы в виде следующего уравнения
ет = Аут + 4 = 0, или ут =-А~1А, (3)
где А и Л2 - матрица и вектор постоянных коэффициентов. Вектор Л2 состоит из элементов, отражающих требования к точке позиционирования, а матрица Л1 принимается диагональной.
Вычислим первую и вторую производные по времени от выражения (3) в силу уравнений (2):
ё = Ау = А,Я(у )х , (4)
т 1У т 1 т / ту 4 '
ё =ЛЯ(у )х + АЯ(у )х = АЯ(у )х + АЯ(у )М Чр ), (5)
т 1 т / т 1 т / т 1 т / т 1 т / V ит / 4 '
Потребуем, чтобы вектор (3) удовлетворял эталонному дифференциальному уравнению
ё +Т0ё +Т,е = 0, (6)
т 2 т 1 т ' 4 '
где Т и Т - положительно определенные диагональные матрицы постоянных коэффициентов, определяющих требования к поведению номинальной модели.
Подставим выражения (3)-(5) в уравнение (6) и решим его относительно вектора управляющих сил и моментов Гит :
^ит ^а'т ^ ( Л1Я (ут )
1) {.Ут)хт -Т2ёт -т^}, (7)
В выражении (7) предполагается, что матрица Я( ут) неособенная. Для твердого тела это условие сводится к тому, чтобы угол тангажа не был равен 90 градусов [22]. Также полагается, что элементы матрицы Щу ) вычисляются на основе
измерения векторов Хт и ут в соответствии со следующим выражением
^-Тг^-Тг^М'--ид=Гб- <8)
к к
где Я..(ут} ~ элементы матрицы Я(ут)', Яу{ут) ~ элементы матрицы Я(ут)', укт - элементы вектора ут; укт - элементы вектора ут ; Як{ут) - к-я строка матрицы Я(ут).
Уравнения (2)-(4), (7) образуют эталонную модель подвижного объекта, которая имеет вид:
\ут=К{ут)хт> (9)
{*„ = -{ЛК(ут)) (М(ут)*я + Т2ёт + Тхет).
Покажем устойчивость положения равновесия эталонной модели (9). Полагая производные в левой части системы (9) равными нулю, учитывая, что из ут = 0 следует ук = 0, получим для установившегося режима: [0 = Я(ут)хт,
[О = - (ДЯ (Ут ))"1 (Т2 (ДЯ (Ут ) Хт ) + Т, (Л,Ут + )) . Учитывая, что матрица Я( ут) неособенная, из последней системы получаем значения ее переменных состояния в установившемся режиме
Х* = О, у* =-ЛГЧ. (10)
Введем в рассмотрение следующую функцию
К = =\(АУт +А)Т (Аут +А2) + ±(А1Я(ут)хт)Г А,Я (ут)хт. (11)
Докажем, что функция (11) является функцией Ляпунова для эталонной модели. Производная по времени функции (11) в силу уравнений (3)-(9) равна: V = еТТ,Тё +етё =етТте + ёт (~Т0ё -Те ) =
т т 1 т т т т\тт\1т\т/
Т
= етТтё -ётТ7ё -ётТх =-ётТ7ё =-(АЯ(у к ) Т7АЯ(у )х .
т 1 т т 2 т т 1 т т 2 т ^ 1 т / т) 2 1 т / т
Из сделанного предположения о том, что матрица Я(ут) неособенная, следует отрицательная полуопределенность функция Ут. Чтобы показать отрицательную определенность функции Ут докажем, что она обращается в нуль только в точке (10). Для этого рассмотрим три случая:
а) Пусть ёт = 0. Тогда, с учетом (4), получаем
Продифференцируем левую и правую части этого уравнения
A4ym)xm + AR(ym)xm = 0. Перепишем последнее уравнение в виде
К = {AR (Ут )) 1 {~AR (Ут )Хт)-Сравнивая правые части последнего уравнения и второго уравнения исследуемой системы (9), получаем
(-АЧуЖ) = {АКуЖ {-АЦутК~Т2ёт-Тгет), или, если R(ym) Ф О
-Тё -Те = 0.
2 т 1т
Так как ё = 0, то из последнего выражения получаем е = 0, или v = —Л-1 Л.
т ' ^ ftl 12
б) Пусть ут =-А[1А2 (ет=0 ). Предположим, что AlR(ym)xm (ётФ0), тогда ут должен изменяться (em должен стать не равным нулю), что противоречит предположению ут = — Л-Л (еи = 0). Полученное противоречие доказывает, что AlR{yn^xm =0 (ёт = 0). Таким образом, в случае б) функция (12) также обращается в ноль только в точке (10).
с) Пусть ут = -А^1А1 и AlR(ym)xm = 0. В этом случае из (12) получаем, что
V =0-
т
Таким образом, функция Vm (12) обращается в нуль только в точке (10), а во
всех остальных точках она является отрицательной, поэтому функция (11) является функцией Ляпунова эталонной модели (9).
Проведем теперь синтез управления подвижным объектом (1). Ошибка системы управления формируется вводится в виде
e = Aly-A[ym+Blzl+B2z2, (13)
zx=z2, z2=Aly-Alyn, (14)
где Z, z2 - векторы дополнительных переменных, вводимых с целью обеспечения астатизма; B, i = 1,2 - матрицы произвольно выбираемых коэффициентов.
Потребуем, чтобы ошибка системы управления e (13) удовлетворяла уравнению вида (6). Вычислим первую и вторую её производные по времени от выражения (13) в силу уравнений (1), (9), (13), (14):
e = AlR(y)x-AlR(ym)xm +B,z2 + B2(Aly-Alym), (15)
ё = А1к(у)х + А^(у)х-А1к(ут)хт-А^(ут)хт +
(16)
+Bi ( Л у — Л уя ) + B2 (AR ( у ) х — AR ( уm ) х„ ). Заменяя еот на е в (6), с учетом (16), получаем следующее алгебраическое уравнение
AXR (у)х = -Л, Я (у)х + A/t (ут)хт + Л, Я (ут)хт --В1 (АхУ-АхУп)-Вг (ДЯ (.y)x-AlR (Ут)хт)-Т2ё-Т.е.
Подставим в последнее уравнение выражения (9), (13), (15), раскрыв скобки и приведя подобные, получим
а,я (у)х = -(в а +ТАЛ +тА)у - (4Д {у)+влк ( у)00)*+
+ (5,4 +Г2ДД)уп +в2Щу„)хт -ТА?,-(ТА +ТА)г2 -ГД. Подставив второе уравнение системы (2) в последнее выражение, найдем следующее выражение для вектора управляющих сил и моментов
К =-р, +(АК{у)м-1У ^{ВА +ТЛА +Т[Л1)у-{А1А{}>)+вая{)')+ТАК{)'У)х+(17)
+(34 + тгвл) уя + влк (ут) х,„ - Твл-(та + тхв2) 72 - т А\
Выражения (1), (9), (14), (17) представляют собой уравнения замкнутой системы управления подвижного объекта.
Структура замкнутой системы управления, представленная на рис. 1, соответствует позиционно-траекторной системе с астатизмом второго порядка, который обеспечивается введением двух интеграторов.
Рис. 1. Структура астатической позиционно-траекторной системы управления с
эталонной моделью
Полагая производные в левой части системы (1), (9), (14), (17) равными нулю, рассмотрим установившийся режим, учитывая, что в установившемся режиме Я(у) = Я(ут) = 0:
0 = Я (у) х,
о = (4 я (у))- 1 { - (в А + т в а + та ) у - (В2 ая (у)+та я (у)) х+
+ (BA + T2BA)ym + BAR (ym)x„ -TB, z,-{T2B + TxB2)z2 -ta2},
<0 = Я (ут ) хт, О = -(4Я (ут ))-1 (Т24Я (ут ) Хт + Т (4^ + 42 )) ,
о = ^,
0 = 41 у - 41 ут ■ Из последнего уравнения системы (18) получаем
(18)
У = ут ^ я (У) = Я (ут ) = Я • (19)
Так как в установившемся режиме производные равны нулю, то получаем
У = Ут^Ях = Ехт ~^х = хт. (20)
т т т 4 '
Подставляя (19), (20) в первые пять уравнений системы (18), находим
0 = Ях,
0 ==-ТАу-ТЛЯх-ТА„ -(ТА +ТЛ>2-ТЛ,
0 = Ях,
о = —t2arx — TAy - TA
0 = z2.
Выражая TA из четвертого уравнения (21) и подставляя его вместе с пятым уравнением во второе уравнение (21), получаем 0 = —TfixZ\ • Таким образом, положение равновесия замкнутой системы управления определяется следующими выражениями:
У* = ym — A-4, x* = x*m= о, z*= z* = 0. (22)
Исследование асимптотической устойчивости положения равновесия (22) исследуется с помощью функции Ляпунова, которая в данном случае имеет вид
1 1111 т
1 г 1 (23)
+^{AR(ym) xm )T AR(ym) xm +-(Ay—Aym +Bz. +b2 z2 )T T (Ay—Aym +B z +B2z2)+
1 T
+-(AR(y)x—AR(ym)Xm +Bñ +B2(Ay—Aym)) (AR(y)x-AR(ymК +b^2 +b2(Ay—Aym))
Производная по времени функции (23) имеет вид
(24)
1 Т
—~(AR(y) X—AR(ym )Xm +Bi z2 +B, (A^—A^ )) (AR(y)x—AR(ym )Xm +В^г +B, (Ay—Aym ))■
Структура функции (24) позволяет утверждать, что она является отрицательно полуопределенной. Для доказательства отрицательной определенности функции (24) нужно показать, что она обращается нуль только в точке (23).
Первое слагаемое выражения (24) совпадает с выражением (12), поэтому рассмотрим второе слагаемое. Рассмотрим три случая.
а) Пусть e = 0, тогда Ay — A-Уш + Bz + B2z2 = 0 • Дифференцируя это выражение, получаем
AR(y)x-AR(ym)xm +Bxz2 +B2(Ay-Aym) = é = 0.
б) Пусть теперь ё = 0, тогда AJI (у) х - AJI (ym )xm+B1z2+B2(A1y-A1ym) = 0. Продифференцировав последнее выражение по времени, получим
ARx + ARx-ARmxm-ARJm+B1(Ay-Aym)+B2(AR(y)x-AR(ym)xm) = 0.
Подставив в это уравнение производную X из системы (17) и проведя сокращения, получим —Т2ё - !\е = 0. Из этого уравнения выражения в силу предположения ё = 0, получаем е = 0.
с) Пусть е = О и ¿ = О.В этом случае из (24) получаем, что второе слагаемое V равно нулю.
Для автоматической настройки матриц В и В2 применены алгоритмы, базирующиеся на известных результатах [8, 9]. При этом используется следующая процедура. Как показано в [18-20] в линейном приближении представленная адаптивная система описывается характеристическим уравнением вида
Б (5 ) = (' + Т' + Т )(' + В^ + В )(Ь2 + Т' + Т ), (25)
где I - единичная матрица.
Пусть матрицы в и в выбраны таким образом, что корни второго слагаемого характеристического уравнения (25) действительные и связаны между собой некоторым соотношением:
' + В' + В = (15 + 3 )(!' + ) = I'2 + (1 + а) ^ + • где - матрица настраиваемых параметров; а - положительный постоянный коэффициент. В этом случае адаптация матриц В и В2 может осуществляться в соответствии со следующими выражениями [23]
¿1 = -УЛ Д (у-ут)Л = сц2, В2 = (1 + а)*!. (26)
Результаты численного моделирования. Рассмотрим подвижный объект, описываемый следующими матрицами кинематики и инерционных параметров
[10 о о о о о
R =
0
A
M =
0 10 0 0 0 10 0 0 0
0 0
0 30
0 0 0
0 200
00
0 0 0 0 200
где 4, А - матрицы кинематики [22].
Вектор динамических сил и моментов определяется выражениями:
Рт = р = 0,5'р^ [-Сх Су С тх1 ту1 ] ,
где сх , с , С2, тх, т , т - коэффициенты сил сопротивления среды; р = 1000 кг/м3 - плотность среды; V - линейная скорость объекта, м/с; 5 = 0,18 м2; I = 3 м; С = 0,06 - 0,003V - 0,142а - 0,05р; с, =-0,0009+1,07а+0,31а|а| - 0,0077|р| - 0,398р2; С =-1,207р-0,563Р|Р|; т = 0,098р + 0,162ар-0,056ар|р|; ту = 0,071р+0,042р|р|; т = 0,00058+0,031а+0,086а|а|; V, J, у - углы Эйлера; а и в - углы атаки и скольжения.
Результаты моделирования замкнутой системы управления подвижного объекта представлены на рис. 2. Параметры регулятора Т = 0,251, Т2 = 1, 4 = I,
А =-[10 10 10 0 0 0]Т, I - единичная матрица размерностью 6 х 6. Параметры контура адаптации: у1 = 1; ^ (0) = diag (3); а = 1.
Неизмеряемое параметрическое и внешнее возмущения
р = 0,3р +[5 + 0И -3 + 0,5Г 1 + о,3г о о о]Т •
На рис. 2,а представлено изменение во времени переменных ут2 и у2.
На рис. 2,б представлено изменение параметров настройки в соответствии с выражениями (22). Увеличение начального значения ^ (о) позволяет уменьшить ошибку
системы управления. Однако, увеличение ^ (о) и, соответственно, коэффициентов В и В , приводит к увеличению амплитуды управляющих воздействий, что может быть недопустимо в силу ограничений, накладываемых на управление.
Рис. 2. Результаты моделирования адаптивной системы управления
Для того чтобы учесть ограничения, в данной работе предлагается ввести еще один контур адаптации, изменяющий параметры эталонной модели Tx, Г2, в зависимости от амплитуды управляющих сил и моментов.
В частности, предлагается рассмотренную адаптивную систему дополнить следующими алгоритмами.
Л _,min
ifabs(F„) > и,"»,то tt = t0 --Ц-^-[abs(Fui)- ыГ ), (27)
ui
■г j . vmin „ j ,min
f - < - , то t = t ,
,,max
где u. - максимально допустимые управляющие воздействия, подаваемые на объект; - - параметр, определяющий собственные числа матриц T, T ; -0 - зна-
, ,min
чение параметра г. при управлениях, не превышающих ограничения; - - мини, sup
мальное значение параметра - ; u. - расчетное значение управления, при кото, ,min
ром параметр - достигает значения - .
Рис. 3 поясняет параметры, введенные в выражении (27). На рис. 4 представлены результаты моделирования рассмотренной системы управления с алгоритмом (27) подстройки параметров эталонного уравнения (6).
На рис. 4,а представлены переменные уи2 и у2, а на рис. 4,б - коэффициенты матриц B и B2. Сравнивая рис. 2,а и 4,а, видим, что переходный процесс в
системе управления удлинился приблизительно на 20 %, однако точность отработки эталонного сигнала существенно повысилась.
Заключение. Предложенная процедура синтеза адаптивного управления позволяет синтезировать позиционно-траекторные алгоритмы управления подвижными объектами. В системе введено три контура. Первый контур формирует базовый алгоритм управления, обеспечивающий свойство астатизма в замкнутой системе. Второй контур обеспечивает адаптацию параметров регулятора в соответствии с заданным эталонным сигналом. Третий контур обеспечивает подстройку самого эталонного объекта в зависимости от того, достигаются ли ограничения на управляющие воздействия. Отметим, что метод позиционно-траекторного управления, являющийся развитием метода АКАР [24], и более раннего метода структурного синтеза [25], позволяет синтезировать управление нелинейными многосвязными системами. В данной статье развит метод адаптации позиционно-траекторных системе управления подвижными объектами, представленный в работах [18-20]. В отличие от работ [18-20], в данной статье проведен анализ нелинейной замкнутой системы. Кроме того, предложен новый алгоритм адаптации (22) коэффициентов матриц В и В2, который в процессе адаптации позволяет сохранить заданное соотношение между корнями характеристического уравнения. Также предложен алгоритм (28) адаптации эталонного объекта при достижении ограничений.
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1. Рутковский В.Ю., Крутова И.Н. Принцип построения и некоторые вопросы теории одного класса самонастраивающихся систем с моделью // Самонастраивающиеся автоматические системы: Труды I Всесоюзной конференции по теории и практике самонастраивающихся систем (10-14 декабря 1963). - М., 1965. - С. 46-63.
2. Рутковский В.Ю., Ссорин-Чайков В.Н. Самонастраивающиеся системы с пробным сигналом // Самонастраивающиеся автоматические системы: Труды I Всесоюзной конференции по теории и практике самонастраивающихся систем (10-14 декабря 1963). - М., 1965. - С. 93-111.
3. Zemlyakov S.D. Some problem of analytical synthesis in model reference control systems by the direct method of Lyapunov. Theory of self adaptive control system // Proc. of International Symposium, England, Teddington, 1965. New-York: P.H. Hummon Plenum Press, 1966. - P. 175-179.
4. Рутковский В.Ю. Работы института проблем управления в области беспоисковых адаптивных систем и систем управления космическими аппаратами // Автоматика и телемеханика. - 1999. - № 6. - С. 42-49.
5. Земляков С.Д., Рутковский В.Ю. О некоторых результатах развития теории и практики применения беспоисковых адаптивных систем // Автоматика и телемеханика. - 2001.
- № 7. - С. 103-121.
6. Рутковский В.Ю., Глумов В.М., Суханов В.М. Физически реализуемый алгоритм адаптивного управления с эталонной моделью // Автоматика и телемеханика. - 2011. - № 8.
- C. 96-108.
7. Земляков С.Д., Рутковский В.Ю. Алгоритм функционирования адаптивной системы с эталонной моделью, гарантирующий заданную динамическую точность управления нестационарным динамическим объектом в условиях неопределенности // Автоматика и телемеханика. - 2009. - № 10. - C. 35-44.
8. Путов В.В. Прямые и непрямые беспоисковые адаптивные системы с мажорирующими функциями и их приложения к управлению многостепенными нелинейными упругими механическими объектами // Мехатроника, автоматизация и управление. - 2007. - № 10. - С. 4-11.
9. Глумов В.М., Земляков С.Д., Рутковский В.Ю., Суханов ВМ. Применение принципа построения адаптивных систем с эталонной моделью к задачам мониторинга текущего состояния трансмиссионных валов // Автоматика и телемеханика. - 2003. - № 5. - C. 131-146.
10. Войтицкий С.А., Феофилов С.В. Синтез адаптивной системы управления азимутального электропривода РЛС воздушного базирования // Мехатроника, автоматизация, управление. - 2014. - № 4. - С. 33-40.
11. Дружинина М.В., Никифоров В.О., Фрадков А.Л. Методы адаптивного управления нелинейными объектами по выходу // Автоматика и телемеханика. - 1996. - № 2. - С. 2-33.
12. Никифоров В.О. Наблюдатели внешних детерминированных возмущений. I. Объекты с известными параметрами // Автоматика и телемеханика. - 2004. - № 10. - С. 13-24.
13. Никифоров В.О. Наблюдатели внешних детерминированных возмущений. II. Объекты с неизвестными параметрами // Автоматика и телемеханика. - 2004. - № 11. - С. 40-48.
14. Бобцов А.А., Колюбин С.А., Пыркин А.А. Стабилизация нелинейного объекта с входным запаздыванием и синусоидальным возмущающим воздействием // Автоматика и телемеханика. - 2015. - № 1. - С. 21-30.
15. Ильин Е.Д., Ширяев В.И. О гарантированном оценивании возмущений в линейных динамических системах // Мехатроника, автоматизация, управление. - 2014. - № 9. - С. 12-16.
16. Пшихопов В.Х., Медведев М.Ю. Управление подвижными объектами в определенных и неопределенных средах. - М.: Наука, 2011. - 350 с.
17. Pshikhopov V.Kh., Medvedev M.Yu., Gaiduk, A.R., Gurenko B.V. Control system design for autonomous underwater vehicle // Proceedings - 2013 IEEE Latin American Robotics Symposium, LARS 2013. - P. 77-82. doi: 10.1109/LARS.2013.61.
18. Пшихопов В.Х., Медведев М.Ю., Гайдук А.Р., Нейдорф Р.А., Беляев В.Е., Федоренко Р.В., Костюков В.А., Крухмалев В.А. Система позиционно-траекторного управления роботизированной воздухоплавательной платформой: алгоритмы управления // Мехатроника, автоматизация и управление. - 2013. - № 7. - С. 13-20.
19. Пшихопов В.Х., Медведев М.Ю., Крухмалев В.А. Базовые алгоритмы адаптивного пози-ционно-траекторного управления подвижными объектами при позиционировании в точке // Мехатроника, автоматизация, управление. - 2015. - Т. 16, № 4. - С. 219-225.
20. Пшихопов В.Х., Медведев М.Ю., Гуренко Б.В. Алгоритмы адаптивных позиционно-траекторный систем управления подвижными объектами // Проблемы управления.
- 2015. - № 4. - С. 66-74.
21. Пшихопов В.Х., Медведев М.Ю. Адаптивное позиционное управление подвижными объектами, не линеаризуемыми обратной связью // Мехатроника, автоматизация, управление. - 2015. - Т. 16, № 8. - С. 523-529.
22. Бюшгенс Г.С., Студнев Р.В. Динамика самолета. Пространственное движение. - М.: Машиностроение, 1983. - 320 с.
23. Александров А.Г. Оптимальные и адаптивные системы: учеб. пособие. - М.: Высшая школа, 1989. - 263 с.
24. Колесников А.А. Синергетическая теория управления. - М.: Энергоатомиздат, 1994. - 344 с.
25. Бойчук Л.М. Метод структурного синтеза нелинейных систем автоматического управления. - М.: Энергия, 1971. - 112 с.
REFERENCES
1. Rutkovskiy V.Yu., Krutova I.N. Printsip postroeniya i nekotorye voprosy teorii odnogo klassa samonastraivayushchikhsya sistem s model'yu [The principle of construction and some questions of the theory of one class of self-adjusting systems with a model], Samonastraivayushchiesya avtomaticheskie sistemy: Trudy I Vsesoyuznoy konferentsii po teorii i praktike samonastraivayushchikhsya sistem (10-14 dekabrya 1963) [Self-adjusting automatic systems: proceedings of the I all-Union conference on the theory and practice of self-tuning systems (from 10 to 14 December 1963)]. Moscow, 1965, pp. 46-63.
2. Rutkovskiy V.Yu., Ssorin-Chaykov V.N. Samonastraivayushchiesya sistemy s probnym signalom [Plug and play system with the test signal], Samonastraivayushchiesya avtomaticheskie sistemy: Trudy I Vsesoyuznoy konferentsii po teorii i praktike samonastraivayushchikhsya sistem (10-14 dekabrya 1963) [Self-adjusting automatic systems: proceedings of the I all-Union conference on the theory and practice of self-tuning systems (from 10 to 14 December 1963)]. Moscow, 1965, pp. 93-111.
3. Zemlyakov S.D. Some problem of analytical synthesis in model reference control systems by the direct method of Lyapunov. Theory of self adaptive control system, Proc. of International Symposium, England, Teddington, 1965. New-York: P.H. Hummon Plenum Press, 1966, pp. 175-179.
4. Rutkovskiy V.Yu. Raboty instituta problem upravleniya v oblasti bespoiskovykh adaptivnykh sistem i sistem upravleniya kosmicheskimi apparatami [The work of the Institute of management in the field of analytical ADAP policymaking systems and the systems of spacecraft control], Avtomatika i telemekhanika [Automation and Remote Control], 1999, No. 6, pp. 42-49.
5. Zemlyakov S.D., Rutkovskiy V.Yu. O nekotorykh rezul'tatakh razvitiya teorii i praktiki primeneniya bespoiskovykh adaptivnykh sistem [On some results of development of the theory and practice of searchless adaptive systems], Avtomatika i telemekhanika [Automation and Remote Control], 2001, No. 7, pp. 103-121.
6. Rutkovskiy V.Yu., Glumov V.M., Sukhanov V.M. Fizicheski realizuemyy algoritm adaptivnogo upravleniya s etalonnoy model'yu [Physically implemented algorithms of adaptive control with reference model], Avtomatika i telemekhanika [Automation and Remote Control], 2011, No. 8, pp. 96-108.
7. Zemlyakov S.D., Rutkovskiy V.Yu. Algoritm funktsionirovaniya adaptivnoy sistemy s etalonnoy model'yu, garantiruyushchiy zadannuyu dinamicheskuyu tochnost' upravleniya nestatsionarnym dinamicheskim ob"ektom v usloviyakh neopredelennosti [The algorithm of functioning of an adaptive system with a reference model that guarantees a given dynamic precision control of nonstationary dynamic object in conditions of uncertainty], Avtomatika i telemekhanika [Automation and Remote Control], 2009, No. 10, pp. 35-44.
8. Putov V.V. Pryamye i nepryamye bespoiskovye adaptivnye sistemy s mazhoriruyushchimi funktsiyami i ikh prilozheniya k upravleniyu mnogostepennymi nelineynymi uprugimi mekhanicheskimi ob"ektami [Direct and indirect analytical adaptive systems with magierowski functions and their applications to the management of suffrage nonlinear elastic mechanical objects], Mekhatronika, avtomatizatsiya i upravlenie [Mechatronics, Automation and Control], 2007, No. 10, pp. 4-11.
9. Glumov V.M., Zemlyakov S.D., Rutkovskiy V.Yu., Sukhanov V.M. Primenenie printsipa postroeniya adaptivnykh sistem s etalonnoy model'yu k zadacham monitoringa tekushchego sostoyaniya transmissionnykh valov [The application of the principle of construction of adaptive systems with reference model to the task of monitoring the current state of the transmission shafts], Avtomatika i telemekhanika [Automation and Remote Control], 2003, No. 5, pp. 131-146.
10. Voytitskiy S.A., Feofilov S.V.Sintez adaptivnoy sistemy upravleniya azimutal'nogo elektroprivoda RLS vozdushnogo bazirovaniya [Synthesis of adaptive control system of the azimuthal electric radar-based air], Mekhatronika, avtomatizatsiya i upravlenie [Mechatronics, Automation and Control], 2014, No. 4, pp. 33-40.
11. DruzhininaM.V., Nikiforov V.O., FradkovA.L. Metody adaptivnogo upravleniya neli-neynymi ob"ektami po vykhodu [Methods for adaptive control of nonlinear objects in the output], Avtomatika i telemekhanika [Automation and Remote Control], 1996, No. 2, pp. 2-33.
12. Nikiforov V.O. Nablyudateli vneshnikh determinirovannykh vozmushcheniy. I. Ob"ekty s izvestnymi parametrami [Observers of external deterministic disturbances. I. Objects with known parameters], Avtomatika i telemekhanika [Automation and Remote Control], 2004, No. 10, pp. 13-24.
13. Nikiforov V.O. Nablyudateli vneshnikh determinirovannykh vozmushcheniy. II. Ob"ekty s neizvestnymi parametrami [Observers of external deterministic disturbances. II. Objects with unknown parameters], Avtomatika i telemekhanika [Automation and Remote Control], 2004, No. 11, pp. 40-48.
14. Bobtsov A.A., Kolyubin S.A., Pyrkin A.A. Stabilizatsiya nelineynogo ob"ekta s vkhodnym zapazdyvaniem i sinusoidal'nym vozmushchayushchim vozdeystviem [Stabilization of nonlinear plant with input delay and the sinusoidal perturbation effects], Avtomatika i telemekhanika [Automation and Remote Control], 2015, No. 1, pp. 21-30.
15. Il'in E.D., Shiryaev V.I. O garantirovannom otsenivanii vozmushcheniy v lineynykh dinamicheskikh sistemakh [On guaranteed estimation of disturbances in linear dynamic systems], Mekhatronika, avtomatizatsiya i upravlenie [Mechatronics, Automation and Control], 2014, No. 9, pp. 12-16.
16. Pshikhopov V.Kh., Medvedev M.Yu. Upravlenie podvizhnymi ob"ektami v opredelennykh i neopredelennykh sredakh [Management of mobile objects in certain and uncertain environments]. Moscow: Nauka, 2011, 350 p.
17. Pshikhopov V.Kh., Medvedev M.Yu., Gaiduk, A.R., Gurenko B.V. Control system design for autonomous underwater vehicle, Proceedings - 2013 IEEE Latin American Robotics Symposium, LARS 2013, pp. 77-82. doi: 10.1109/LARS.2013.61.
18. Pshikhopov V.Kh., Medvedev M.Yu., Gayduk A.R., Neydorf R.A., Belyaev V.E., Fedorenko R. V., Kostyukov V.A., Krukhmalev V.A. Sistema pozitsionno-traektornogo upravleniya roboti-zirovannoy vozdukhoplavatel'noy platformoy: algoritmy upravleniya [The system of position-trajectory control of work-measured aeronautical platform: control algorithms], Mekhatronika, avtomatizatsiya i upravlenie [Mechatronics, Automation and Control], 2013, No. 7, pp. 13-20.
19. Pshikhopov V.Kh., Medvedev M.Yu., Kpukhmalev V.A. Bazovye algoritmy adaptivnogo pozitsionno-traektornogo upravleniya podvizhnymi ob"ektami ppi pozitsionirovanii v tochke [The basic adaptive algorithms of position-trajectory control of mobile objects, when positioned at the point], Mekhatronika, avtomatizatsiya i upravlenie [Mechatronics, Automation and Control], 2015, Vol. 16, No. 4, pp. 219-225.
20. Pshikhopov V.Kh., Medvedev M.Yu., Gurenko B.V. Algoritmy adaptivnykh pozitsionno-traektornyy sistem upravleniya podvizhnymi ob"ektami [Adaptive algorithms of position-trajectory control systems of mobile objects], Problemy upravleniya [Control Sciences], 2015, No. 4, pp. 66-74.
21. Pshikhopov V.Kh., Medvedev M.Yu. Adaptivnoe pozitsionnoe upravlenie podvizhnymi ob"ektami, ne linearizuemymi obratnoy svyaz'yu [Adaptive position control of movable objects that are not feedback linearizable], Mekhatronika, avtomatizatsiya i upravlenie [Mechatronics, Automation and Control], 2015, Vol. 16, No. 8, pp. 523-529.
22. Byushgens G.S., Studnev R.V. Dinamika samoleta. Prostranstvennoe dvizhenie [The dynamics of the aircraft. Spatial movement]. Moscow: Mashinostroenie, 1983, 320 p.
23. Aleksandrov A.G. Optimal'nye i adaptivnye sistemy: ucheb. Posobie [Optimal and adaptive systems: manual]. Moscow: Vysshaya shkola, 1989, 263 p.
24. Kolesnikov A.A. Sinergeticheskaya teoriya upravleniya [Synergetic control theory]. Moscow: Energoatomizdat, 1994, 344 p.
25. Boychuk L.M. Metod strukturnogo sinteza nelineynykh sistem avtomaticheskogo upravleniya [The method of structural synthesis of nonlinear automatic control systems]. Moscow: Energiya, 1971, 112 p.
Статью рекомендовал к опубликованию д.т.н., профессор Н.А. Глебов.
Медведев Михаил Юрьевич - Южный федеральный университет; e-mail: [email protected]; 347928, г. Таганрог, пер. Некрасовский, 44; тел.: 88634371694; кафедра электротехники и мехатроники; зав. кафедрой; д.т.н.; профессор.
Рогов Владимир Александрович - e-mail: [email protected]; кафедра электротехники и мехатроники; инженер.
Медведева Татьяна Николаевна - e-mail: [email protected]; кафедра электротехники и мехатроники; магистрант.
Medvedev Mikhail Yur'evich - Southern Federal University; e-mail: [email protected]; 44, Nekrasovsky, Taganrog, 347928, Russia; phone: +78634371694; the department of electrical engineering and mechatronics; dr. of eng. sc.; professor.
Rogov Vladimir Alexandrovich - e-mail: [email protected]; the department of electrical engineering and mechatronics; engineer.
Medvedeva Tat'yana Nikolaevna - e-mail: [email protected]; the department of electrical engineering and mechatronics; undergraduate student.
УДК 004.032.26 Б01 10.18522/2311-3103-2016-7-114122
В.Н. Гридин, В.И. Солодовников
ИССЛЕДОВАНИЕ ВОПРОСОВ КРИПТОСТОЙКОСТИ И МЕТОДОВ КРИПТОАНАЛИЗА НЕЙРОСЕТЕВОГО АЛГОРИТМА СИММЕТРИЧНОГО
ШИФРОВАНИЯ
Предпосылкой использования нейронных сетей в качестве математической основы при создании новых методов криптографической защиты информации может служить их способность к восстановлению искаженных сигналов и распознаванию объектов, имеющих характеристики отличные от эталонных. Дополнительным преимуществом является аппаратная реализуемость нейросетевых алгоритмов, что позволяет увеличить скорость шифрования и дешифрования данных. Одной из основных проблем, мешающих продвижению нейросетевых методов шифрования, является плохая изученность вопросов их крип-тостойкости, что делает актуальной задачу исследования характерных особенностей и поиска уязвимостей нейросетевых криптографических алгоритмов. В статье исследуются вопросы применения нейронных сетей для криптографической защиты информации. Были предложены алгоритмы шифрования, дешифрования и предварительной обработки данных. Алгоритм шифрования основан на генерации различных вариантов искаженного кода, который может быть восстановлен и классифицирован используемой сетью с заданными характеристиками. При построении нейронной сети учитывается информация о частотности появления символов исходного алфавита, что в дальнейшем затрудняет применение методов частотного криптоанализа. Алгоритм дешифрования заключается в распознавании элементов поступающего на вход сети шифротекста и на выходе пользователь получает набор исходных символов. Таким образом, предлагаемый алгоритм принадлежит к симметричным шифрам, так как ключом шифрования и дешифрования является сама ней-росеть, а именно выбранная парадигма, ее параметры и структурные характеристики. В статье осуществляется построение математической модели нейросетевого алгоритма симметричного шифрования, а также отмечено его сходство с шифром пропорциональной замены, но с характерными особенностями, присущими методам нейросетевой обработки информации. Проведен анализ классических методов криптоанализа и их применимость по отношению к нейросетевому алгоритму. Предложены возможные направления криптоанализа, а также способы улучшения криптостойкости. Дополнительно осуществляется попытка сопоставить терминологию, принятую при работе с нейросетевыми алгоритма-