About computer research of H models


Cite item

Full Text

Abstract

A modeling of discrete-continuous processes with “tubular” structure in space “input - output” variables is considered. Moreover general scheme of the test process, including not only the input-output variables but also intermediate is discussed. Attention is drawn to the essential factor which shows that a change of input variables carries out through various time intervals. This is due to various output variables controlled by electrical means, as a result of chemical analysis and physico-mechanical tests. In this regard the various component models for different process output are given. The question is analyzed in the identification of “narrow” and “broad” sense. Recursive algorithm provides estimates of the parameters of adaptive models based on stochastic approximation method. Modelling of processes of this class differs significantly from conventional parametric models representing the surface in the same space. When constructing students’ parametric models “tubular” processes require the use of appropriate non-parametric indicators. The recurrent algorithms estimate the parameters that take into account the relevant indicators in parametric models are also given. It may be noted that the H-pattern is more common in comparison with conventional. That is, if the test process does not have “tubular” structure, then H-model in this case, goes to the class of well-known models of free-wheeling systems. Thus, the adaptive models freewheeling processes change somewhat, unlike conventional. Some special examples of modeling “tubular” processes, from which it follows that the “tubular” processes take place in the space of fractional dimension. We present the case of functions of several variables and analyzed the situation where, over time these variables can “disappear” and “occur” again. Statistical modeling method, has been carried out numerical study of H-models with different sample sizes measuring input-output variables and different levels of noise. As a result of this study shows that the dimension of the space in which the process takes place, not only fractionally, but also changing. It turns out that the calculation of fractional dimension space can be done in different ways.

Full Text

Введение. Идентификация многих стохастических объектов часто сводится к идентификации статических систем с запаздыванием. Обусловлено это тем, что некоторые выходные переменные объекта контролируются через значительно большие интервалы времени, чем входные, и существенно превышают постоянную времени объекта. Например, ряд переменных измеряются электрическим способом (в этом случае дискретность контроля At может быть достаточно мала), а другие переменные контролируются в результате химического анализа или физикомеханических испытаний (в этом случае дискретность контроля AT - велика, т. е. AT >> At ). Наиболее общая схема исследуемого дискретнонепрерывного процесса может быть представлена на рис. 1 [1], где приняты следующие обозначения: А - неизвестный оператор объекта; x(t ), z (t ), q(t ) - выходные переменные процесса; и(ї ) - управ ляющее воздействие; ц(/) - входная неуправляемая, но измеряемая переменная процесса; X(t ) - входная неуправляемая и неизмеряемая переменная процесса; Е,(/) - случайное воздействие; 0і(t): i = 1, 2, ..., k -переменные процесса, контролируемые по длине объекта; ( t ) - непрерывное время; Hц , Hu, Hx , Hz, Hq, H0 - каналы связи, соответствующие различным переменным, включающие в себя средства контроля, приборы для измерения наблюдаемых переменных; |at, ut, xt, zAT , qT, 0t - означают измерение ц(/) , и(ї) , x(t) , z(t) , q(t) , 0(t) в дискретное время; hц (t), hu (t), hx (t), hz (t), hq (t), h0(t) со значком вверху - случайные помехи измерений соответствующих переменных процесса. f th(t) Рис. 1. Общая схема исследуемого процесса 108 Математика, механика, информатика Отметим существенное отличие выходных переменных z (t ), q(t ) и x(t ), представленных на рис. 1. Выходная переменная x(t), равно как и входные, контролируется через интервалы времени At, q(t) контролируется через существенно большие интервалы времени AT , z - через T, T >>AT >>A t. С практической точки зрения для исследуемого процесса часто наиболее важным является контроль переменных z(t). В этом случае значения выходных переменных зависят от входных и &(t) (дополнительная информация) следующим образом: х^) = А(ц(t), |a(t), ro(t),X(t), £(t), t) . (1) При моделировании подобных процессов, учитывая различную дискретизацию контроля измерений x(t ), q(t ) и z (t ), при прогнозировании q(t) и z (t ) естественно использовать весь набор переменных, влияющих на прогноз x(t ), q(t ), z (t ) : х(ґ ) = À(u(t ), ц(/), ю(/), /), (2) q(t) = А(и(/), ц(/), ю(/), x(Z), t) , (3) z(t) = À(u(t), ц(/), ю(/), x(t), q(t), t) . (4) Учитывая большие значения AT и T , значительно превышающие постоянные времени объекта, при моделировании придется учитывать, что процессы относятся к классу статических с запаздыванием, что значительно повышает их роль и значение в задачах идентификации и управления стохастическими системами. Для дальнейшего изложения, без нарушения общности «свернем» все входные и выходные переменные в соответствующие векторы. Тогда исследуемый объект может быть представлен статическим с запаздыванием. Такой процесс целесообразно по соответствующему каналу представить в виде x(t) = f (u(t -т), £(/)), (5) где x(t) - выходная переменная объекта; u(t -т) -совокупная входная переменная; т - запаздывание; Е,(/) - случайное возмущение, действующее на объект; t - непрерывное время. Идентификация в узком и широком смысле. При моделировании разнообразных дискретнонепрерывных процессов в настоящее время доминирует теория идентификации в узком смысле. Ее содержание состоит в том, что на первом этапе, на основании имеющейся априорной информации определяется параметрический класс оператора объекта Aa, например: xa (t ) = A“ ( u(t), a), (6) где Aa - параметрическая структура модели; a - вектор параметров. На втором этапе осуществляется оценка параметров a на основе имеющейся выборки {xi,ui,i = 1,s}, s -объем выборки. Успех решения задачи идентификации в этом случае существенно зависит от того, насколько «удачно» определен оператор (6). Идентификация в широком смысле предполагает отсутствие этапа выбора параметрического класса оператора. Часто оказывается значительно проще определить класс операторов на основе сведений качественного характера, например, линейности процесса или типа нелинейности, однозначности либо неоднозначности и др. В этом случае задача идентификации состоит в оценивании этого оператора на основе выборки {xi, ui, i = 1, s} [2; 3]: ^s (t ) = As (u(t ), xs, ûs ), (7) где xs = ( x1, x2, ..., xs ), us = (u1, u2, ..., us ) - временные векторы. Оценка оператора As может быть осуществлена средствами непараметрической статистики. Примечательным здесь является то, что при этом исключается этап выбора параметрической структуры. Тем самым можно утверждать, что идентификация в этом случае, а это вариант идентификации в широком смысле, является более адекватной реальным задачам практики. Идентификация статической системы. Пусть u = (щ, ..., uk ) еП(и) с Rk, x £Ü( x) c R1. Вообще говоря, каждая компонента вектора щ є [ai; bt ], i = 1, k, а x є [c; d]. При исследовании реальных процессов значения коэффициентов {ai, bt, c, d}, i = 1, k, всегда известны. В технологических процессах значения этих коэффициентов регламентируются технологическим регламентом (картой). В дальнейшем, без нарушения общности эти интервалы примем единичными [1], тогда Q(u) - единичный гиперкуб, Qk(u) = [0;1], т. е. u є [0;1], Qk+1(u, x) = [0;1], (u, x) є Qk+1(u, x). Адаптивная модель в этом случае будет выглядеть следующим образом: xs (u) = 7(u, as ). (8) Наиболее «слабым» местом здесь является выбор параметрической структуры модели. Если на первом этапе допущена достаточно грубая ошибка, то в итоге полученная модель вряд ли будет удовлетворительной. Эта проблема достаточно подробно обсуждалась в [2; 3]. Обратим внимание на то, что модели класса (8) представляют собой гиперповерхности в пространстве входных-выходных переменных объекта, т. е. (u, x) є Q(u, x) c Rk+1. Если исследуемый процесс имеет «трубчатую» структуру [2], то модель (8) необходимо подкорректировать следующим образом: xs (u) = Is (u)7(u, as ) (9) 109 Вестник СибГАУ. 2014. № 3(55) либо: xs (u) = Is 0)Xas/ф j (u) (10) j=1 где ф j (u) - система линейно независимых функций; индикатор Is (м) имеет вид Is (M) = 11, если u eüs (u); I 0, если u eQf (u). (11) Заметим лишь, что, вообще говоря, область QH (u) нам не известна, а известна лишь выборка {xi, ut, i = 1, s}. Если индикатор равен нулю, то оценка xs (u) не может быть вычислена, т. е. при таких значениях компонент вектора u є Q(u) процесс протекать не может. Если индикатор Is (u) при любом значении u є Q(u) равен единице, то модель (9) совпадает с (8). В качестве оценки индикатора Is(u) можно принять следующее приближение: s к Is (M) = sgn ( (xs (M) _ xi )) П Ф ( ( _ Mi )) , (12) i=1 j=1 где xs(u)=lLxi П Ф(cs1(u'/ _ ui))7 ХП Ф(cs1(u'/ _ ui хь (13) i=1 j=1 i=1 j=1 а параметр размытости Cs и колоколообразная функция Ф(-) удовлетворяют некоторым условиям [2]. Таким образом, при известном значении u = u' єП(м) сначала строится оценка xs(u = u') по формуле (13), затем вычисляется индикатор Is(u), и только на следующем этапе используются модели (9) или (10), если индикатор оказался равным единице. Если же индикатор равен нулю, то это означает, что хотя и' єП(и), но u' eQh(u), т. е. компоненты вектора и = и' = (u1, ...,и'к)определены неверно, иными словами, реально протекающий «трубчатый» процесс не соответствует совокупности заданных значений компонент вектора и = и'. Причины этого могут заключаться в том, что компоненты вектора и = и’ = (u1, ...,и'к) выбраны неверно либо измерены со значительной погрешностью типа «выброс». Конечно же, это справедливо только при условии, что мы располагаем представительной выборкой {xi, ui, i = 1, s}. Следует заметить, что использование традиционных моделей типа (8) позволит получить оценку x(u = и '), которая, естественно, будет далека от реальности. Естественно считать, что процесс идентификации объекта в параметрической постановке также следует осуществлять с учетом «трубчатой» структуры объекта. Примем класс моделей «трубчатого» процесса в виде x(u) = I(и)^a jф j (и). j =1 (14) где ф j (u), j = 1, N - система выбранных линейно независимых функций. Сформируем критерий оптимальности: R( a) = M j(x(u) _I (u a j-ф j(u))2 (15) Наша a* = ( a*, цель состоит ..,a*N), что отыскании таких R(a*) = minR(a). (16) Решение задачи (16) дается системой рекуррентных соотношений: as =as_1 +Ys (xs _ Is (us ) X N XSa ^_1ф j (us ))ф j (us ) h (us X l = 1 . , N. j=1 В качестве оценки I (us ) примем приближение (17) Is (Ms ) = Sgn ХПФ i=1 j=1 (18) Ясно, что сходимость as к as следует при s . Об одной особенности моделирования «трубчатых» процессов. Приведем следующий пример, имеющий отношение к идентификации безынерционной системы. Рассмотрим следующий простой частный случай. Пусть объект описывается уравнением x(u ) = f (Щ, M2, Щ), (19) где трехмерный вектор и = (uj, u2, и3) є R является входной переменной; x є R1 - выходная переменная. Традиционный путь построения модели процесса, описываемого зависимостью (19), состоит в определении класса параметрических зависимостей х(и ) = f (u1, м2, u3, a) и последующей оценки параметров a тем или иным способом по выборке наблюдений (ui, xi ), i = 1, s, где s - объем выборки. Проанализируем этот пример с разных точек зрения. Пусть компоненты вектора входных переменных и = (м1, м2, u3) стохастически никак не связаны, т. е. независимы. В этом случае естественно использовать обычный традиционный прием, описанный выше. Теперь предположим, что объективно компоненты вектора входных переменных функционально связаны, например, в 110 Математика, механика, информатика «2 = Фі («1) , «3 =Ф2(М2) = Ф2 (Фі («1 )) • (20) Естественно, исследователь не знает о существовании зависимостей (20). В противном случае можно было бы сделать подстановку (20) в (19) и получить следующую зависимость x уже от одной переменной u1 вида x(u) = f («1, Ф1 («1 ), Ф2 (Ф1 («1 ))) . (21) Таким образом, зависимость (19) в приведенных выше условиях может быть сведена к одномерной зависимости x от «1. В случае, если зависимость «3 от «2 объективно отсутствует, то (19) легко приводится к виду x(«) = f («1, Ф1(«1), «з), (22) т. е. к двумерной зависимости x от «1, «3. Отсюда можно заключить, что при наличии функциональной зависимости между компонентами вектора « мы получаем зависимость x от « , в данном случае одно-, двух-, трехмерные. Подчеркнем еще раз, что о наличии функциональных зависимостей между компонентами вектора входных переменных исследователю не известно. Просто мы проанализировали случай «Если бы...». А теперь проанализируем наиболее интересный случай, имеющий непосредственное отношение к ^-процессам [1]. Пусть «3 и «2, хотя и неизвестным образом, но стохастически связаны [2]. Подчеркнем -стохастически, а не функционально. Вернемся еще раз к анализу того, что произошло. Во-первых, если компоненты вектора « независимы, то исследуемый процесс описывается функцией трех переменных. Если две компоненты вектора входных переменных « связаны функциональной зависимостью, то процесс описывается функцией двух переменных. Наконец, если две переменные связаны стохастически, то процесс описывается функцией более чем двух переменных, но менее чем трех?! Можно считать, что мы приходим к зависимости от дробного числа переменных и, следовательно, к пространству дробной размерности. Например, Б. Мондельброт в [4] замечает: «Кровеносная система человека - пульсирующая, живая - имеет размерность 2.7». Дробная размерность пространств, по-видимому, впервые была отмечена в работах Хаусдорфа и Безиковича. Рассмотрим следующую ситуацию. Из простоты соображений пусть интересующий нас процесс описывается (19). В случае стохастической зависимости между переменными u2(u1), u3(u1) по имеющимся в наличии обучающим выборкам можно вычислить квадратичную ошибку прогноза «2s («1), «3s («1). Здесь «2s («1), «3s («1) есть непараметрические оценки [1]: S21 =Ё(«2- «2s («1) )2 /^ г=\ I (23) 831 = § («3 - «3s («1) )/^ г=1 / «Силу» стохастической связи X между двумя произвольными переменными можно вычислить, например, по формуле: Х = 1 -8 . (24) Отсюда видно, что самая сильная стохастическая связь (функциональная) равна 1, отсутствие связи имеет место при X = 0, а при стохастической зависимости между входными переменными 0 < X < 1. Если в более общем случае такого рода процессы интерпретировать как функции многих переменных, то изменчивость этой функции во времени может быть показана, например, на нижеследующей цепочке соотношений, действующих во времени [1]: x =f (t, U1, U2, )s s U £ U - Т1 x =f (t, U1, U2, )s U ,4 £ U - Т2 x =f (t, U1, U2, U3, U4, Us) - Т3 x =f (t, , U2, )s U ,3 U - Т4 x= f (t, U2, U3, U4, Us, ) - Т5 x =f (t, , U2, ,s U U4 ,3 U ) - Т6 x =f (t, U1 , U2, ,s U U4 ,3 U U6) - Т7 x =f (t, u-, U2, ,s U U4 m U U6) - Т8 x =f (t, U1, U2, , , Us, 7 U7 ,6 U - Т9 Поясним наши обозначения. Наиболее темным цветом (ui) обозначены переменные, которые оказывают самое сильное влияние на x (функциональная зависимость). Менее темное обозначение (u1) говорит о более слабом влиянии переменной на x (возможно, достаточно сильная стохастическая зависимость), более слабое влияние на x оказывают u1 и . Тг, где г = 1,9 - это интервалы времени существования соответствующих зависимостей. Таким образом, в реально действующих процессах подобного рода роли значения переменных изменчивы. Из приведенных выше зависимостей видно, что некоторые переменные могут утрачивать свое значение, а некоторые утрачивают, а потом восстанавливаются, а некоторые новые переменные появляются впервые, как, например, u6, u7. Если сохранить математический «облик» интерпретации функции многих переменных как точку многомерного пространства, то мы приходим к наличию пространства дробной размерности FX . Вычист^Х ление размерности F можно осуществить, например, следующим образом dim FX = (n +1) - § Xг г+1 , (26) г=1 где n - размерность вектора u; т означает «силу» стохастической связи между Ui и Ui+1. 111 Вестник СибГАУ. 2014. № 3(55) В принципе, могут быть предложены и другие схемы вычисления размерности пространства. Например, dim F1 = (n +1) _^^1 (27) i=1 где Xx і+ - зависимость всех компонент вектора u от одной компоненты U1. При достаточно внимательном анализе разложения функций в ряды уместно вспомнить фразу В. И. Арнольда из замечательной книги «Теория катастроф»: «Вычисление в этих прикладных исследованиях обычно проводились без общей теории за счет правильного отбрасывания одних членов ряда Тейлора и оставления других, наиболее важных. Из физиков, особенно систематически применявших теорию катастроф до ее возникновения, стоит особо выделить Л.Д. Ландау. В его руках искусство отбрасывать ’’несущественные” члены ряда Тейлора, сохраняя меньшие по величине ’физически важные” члены, дало много включаемых в теорию катастроф результатов» [5]. Вычислительные эксперименты. Пусть процесс описывается функцией х = f(u1, U2) и находится под воздействием помехи Ç(t). Примем обучающую выборку равной 500, входные переменные - независимы (рис. 2), также покажем зависимость размерности пространства Fx от s (рис. 3). Рис. 2. Зависимость размерности пространства F от уровня помех Рис. 3. Зависимость размерности пространства F от объема выборки На рис. 2 видно, что при независимых входных переменных размерность процесса близка к 3. Рис. 3 иллюстрирует, что при небольшой выборке 1-х размерность F уменьшается, но при увеличении выборки размерность пространства Fx близка к 3. Рассмотрим процесс, имеющий «трубчатую» структуру, т. е. Я-процесс. Рис. 4. Зависимость размерности пространства F от уровня помех Рис. 5. Зависимость размерности пространства F без помех и с помехой 10 % Видно, что у Я-процесса в этом случае размерность пространства близка к двум (рис. 4). Объясним причину данного явления. Пусть х = f(u1, u2), но вследствие того, что данный процесс имеет «трубчатую» структуру, u2 = g(u1), соответственно, х = f(u1, U2) = f(u1, g(u1)). В итоге имеем процесс, описываемый одной переменной. При увеличении помехи связь между u1 и u2 ослабевает, соответственно, и размерность процесса растет. В проведенных экспериментах (рис. 5) dim Fx отличаются друг от друга, что является следствием того, что u2 во втором эксперименте стохастически зависит от U1. Далее проведем эксперимент, когда на входе процесса действуют 10 независимых переменных, а выход - без нарушения общности, скалярный. Здесь речь идет о теории упругости. Рис. 6. Зависимость размерности пространства F от уровня помех * 112 Математика, механика, информатика Рис. 7. Зависимость размерности пространства F от объема выборки На рис. 6 видно, что размерность близка к 11. Рассмотрим случаи, когда в первом на процесс действует 10 % помеха, а во втором - отсутствует. На рис. 7 размерность пространства FX, как и следовало ожидать, приближается к 11. Вычислим размерность пространства FX в зависимости от уровня помех, если все входные воздействия стохастически зависимы (рис. 8). Рис. 8. Зависимость размерности пространства F от уровня помех При увеличении объема выборки (рис. 9) размерность пространства FX возрастает, в связи с более точным оцениванием параметров 5. Заключение. Был проведен анализ ситуаций, возникающих при моделировании процессов «трубчатой» структуры, которая имеет место всегда, если компоненты вектора входных переменных процесса стохастически зависимы. В этом случае традиционно используемые модели статических систем с запаздыванием неприменимы или могут приводить к значительным ошибкам. Наиболее интересным является тот факт, что мы приходим к необходимости рассмотрения пространства дробной размерности. Безусловно, интересным является факт исчезновения и появления влияния некоторых входных переменных в различные периоды времени на значения выходных переменных процесса, что тесно связано не столько с пространством дробной размерности, сколько с пространством изменяющейся размерности.
×

About the authors

Alexander Vasil’yevich Medvedev

Siberian State Aerospace University named after academician M.F. Reshetnev

Email: Saor_medvedev@sibsau.ru
Doctor of Engineering Science, Professor

Eugene Dmitriyevich Mihov

Siberian Federal University

Email: edmihov@mail.ru
engineer

References

  1. Медведев А.В. Некоторые замечания к H-моделям безынерционных процессов с запаздыванием // Вестник СибГАУ. 2014. № 2 (54). С. 24-34.
  2. Медведев А.В. Анализ данных в задаче идентификации // Компьютерный анализ данных моделирования. Т. 2. Минск: БГУ, 1995. С. 201-206.
  3. Медведев А.В. H-модели для безынерционных систем с запаздыванием // Вестник СибГАУ. 2012. № 5(45). С. 84-89.
  4. Мондельброт Б. Фрактальная геометрия природы. М.; Ижевск: Ижевский ин-т компьютерных исследований: НИЦ «Регулярная и хаотическая динамика», 2010. 656 с.
  5. Арнольд В.И. Теория катастроф. М.: Наука, 1990. 128 с.

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2014 Medvedev A.V., Mihov E.D.

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies