ОБ АНАЛИЗЕ ДАННЫХ В ЗАДАЧЕ ИДЕНТИФИКАЦИИ СТАТИЧЕСКИХ СИСТЕМ


Цитировать

Полный текст

Аннотация

Исследована проблема идентификации многомерной безынерционной системы с запаздыванием в условиях непараметрической неопределенности. Рассмотрена задача заполнения матрицы наблюдений в случае, когда дискретности контроля входных-выходных переменных существенно отличаются. Предложена методика заполнения матрицы наблюдения. Приведены результаты вычислительных экспериментов, иллюстрирующие эффективность данной методики при решении задачи идентификации.

Полный текст

Одним из основных направлений кибернетики является моделирование и идентификация стохастических процессов. Особую роль при формулировке задач идентификации и управления играет уровень априорной информации, который во многом зависит от средств контроля входных-выходных переменных исследуемого процесса. Во многих практических задачах приходится сталкиваться с ситуацией, когда дискретности контроля входных-выходных переменных существенно отличаются. Это обусловлено тем, что измерения одних переменных осуществляются электрическим способом, а других - путем лабораторных анализов, физико-механических испытаний и др. Дискретность измерения этих переменных будет значительно отличаться, что приведет к пропускам входных-выходных переменных матрицы наблюдений процесса. Приведем достаточно общую схему исследуемого процесса (рис. 1). Особенность рассматриваемых нами процессов состоит в том, что контроль входных переменных u(t) и ^(t) осуществляется через интервал времени At, контроль выходной переменной x(t) - через интервал AT, а контроль выходной переменной z(t) - через интервал Т, причем выполняется соотношение At < AT < T. Отличие в дискретности измерения переменных, характеризующих состояние исследуемого процесса, обусловлено имеющимися средствами контроля. В частности, измерение переменной x(t) может выполняться электрическими средствами и осуществляться достаточно быстро, а для измерения переменной z(t) необходим, к примеру, химический анализ, который требует значительно большего времени. Отметим, однако, что чаще всего именно переменная z(t) является самой важной для процесса, так как она характеризует качество готовой продукции. Выходные переменные процесса зависят от всех входных переменных: x(t) = A(u(t -т), |a(t -т), |(t), t), (1) где т - запаздывание по различным каналам процесса, которое не следует путать с задержкой при измерении тех или иных переменных процесса. Рис. 1. Схема стохастического процесса и контроля переменных: А - неизвестный оператор объекта; x(t) е Q(x) с R1, z(t) е Q(z) e R1 - выходные переменные процесса; u (t) = (ul(t), u2(/),..., um (t)) eQ(u) с Rm - управляющее воздействие; |i(t) = (|ij(t), |i2(t),..., |in (t)) e Q(|i) с Rn - векторная входная переменная процесса; ^(t) - векторное случайное воздействие; (t) - непрерывное время; H ц, H u, H x, H z - каналы связи, соответствующие различным переменным и включающие в себя средства контроля; h^(t), hu(t), hx(t), hz(t) - случайные помехи измерений соответствующих переменных процесса с нулевым математическим ожиданием и ограниченной дисперсией 49 Математика, механика, информатика Таблица 1 u x z u1 u2 um H-1 ^2 ^n un u21 um1 Ц11 И-21 H*1 x1 z1 u12 u22 um2 И-12 И-22 H«2 - u13 u23 um3 ^13 И-23 ^n3 - u14 u24 um4 Ц14 И-24 ^n4 x4 u15 u25 um5 ^15 И-25 №n5 - u16 u26 um6 Ц16 И-26 ^n6 - u17 u27 um7 Ц17 И-27 H*7 x7 z7 u1s u2s ums H-1s H-2s ^ns xs zs При моделировании подобных процессов, с учетом различного времени, затрачиваемого на контроль переменных x(t) и z(t), при прогнозировании z(t) как переменной с большей дискретностью измерения целесообразно использовать весь набор переменных, влияющих на прогноз z(t). В этом случае модель будет следующей: z (t) = A(u (t-т), |a(t-т), x(t), |(t), t). (2) Матрица наблюдений входных-выходных переменных описанного процесса может быть представлена, например, в виде табл. 1. В этой таблице принято, что дискретность измерения выходной переменной x(t) в три раза больше дискретности измерения входных переменных u(t) и ^(t), т. е. AT = 3At, выходная переменная z(t) измеряется с дискретностью T = 2AT = 6At, s - объем исходной выборки. Интерес представляет задача заполнения пропусков входных-выходных переменных процесса с целью повышения качества модели. Конечно, при решении задачи идентификации можно использовать только полностью заполненные строки матрицы наблюдений, не учитывая строки с пропусками. Однако при этом происходит потеря информации, что является неприемлемым с практической точки зрения. Кроме того, для решения задачи идентификации предпочтительно иметь выборки большего объема. Из сказанного следует, что поиск новых методов заполнения пропусков входных-выходных переменных матриц наблюдений становится актуальной задачей, для решения которой можно воспользоваться методами параметрической и непараметрической идентификации. Идентификация в узком и широком смыслах. При моделировании разнообразных дискретнонепрерывных процессов в настоящее время доминирует теория идентификации в узком смысле [1; 2]. Ее содержание состоит в том, что на первом этапе на основании имеющейся априорной информации определяется параметрический класс операторов Аа, например: xa (t) = Аа (u(t -т), |a(t -т), а), (3) где Аа - параметрическая структура модели; а - вектор параметров. На втором этапе осуществляется оценка параметров а на основе имеющейся выборки {x;, ui, цг-, i = 1, s}, где s - объем выборки. Оценка параметров может выполняться с помощью многочисленных рекуррентных процедур, в частности методом стохастических аппроксимаций либо методом наименьших квадратов [1; 2]. Успех решения задачи идентификации в этом случае существенно зависит от того, насколько удачно определен оператор (3). Идентификация в широком смысле предполагает отсутствие этапа выбора параметрического класса оператора, поскольку часто оказывается значительно проще определить класс оператора на основе сведений качественного характера, например о линейности процесса или типе нелинейности, однозначности или неоднозначности и др. В данном случае задача идентификации состоит в оценивании этого оператора на основе выборки {xi, ui, цг-, i = 1, s} в форме ^S (t) = As (u (t -т), |a(t - т), xs, us, Д s), (4) где ^s = (x1, x2,..., xs), us = (ub u2,..., us), p,s = (^j, ц2,..., |as) - временные векторы. Оценка оператора As может быть осуществлена средствами непараметрической статистики [3]. Примечательным здесь является то, что при этом исключается этап выбора параметрической структуры, и, следовательно, можно утверждать, что идентификация в этом случае как вариант идентификации в широком смысле является более адекватной многим реальным задачам. Методика заполнения матрицы наблюдений. Как было замечено ранее, на практике часто возникают случаи, когда дискретности измерения входных-выходных переменных исследуемого процесса могут не совпадать. В результате матрица наблюдений будет состоять из не полностью заполненных строк (см. табл. 1). В данной статье предлагается давать оценки xs и zs выходных переменных x(t) и z(t) в незаполненных строках матрицы наблюдений при известных значениях входных переменных u(t), благодаря чему используется выборка, состоящая из результатов заполненных строк матрицы наблюдений (см. табл. 1). 50 Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева Таблица 2 u д x z u1 u2 um д1 д2 дп un u21 um1 д11 д21 дп1 x1 z1 u12 u22 um2 д12 д22 дп2 x2s z2s u13 u23 um3 д13 д23 дп3 x3s z3s u14 u24 um4 д14 д24 дп4 x4 z4s u15 u25 um5 д15 д25 дп5 x5s z5s u16 u26 um6 д1б д26 дп6 x6s z6s u17 u27 um7 д17 д27 дп7 x7 z7 u1s u2s ums Дls Д2s дns xs zs В итоге мы получим заполненную матрицу, представленную в табл. 2, и оценки x(u, д), z(u, д), z(u, д, xs) класса (3) или (4) будем осуществлять уже на основании этой матрицы наблюдений. В качестве оценок x(u, д) = M{x \ u, д}, z(u, д) = = M{z\ u, д}, z(u, д, xs) = M{x\ u, д, xs} можно использовать как параметрические [1; 2], так и непараметрические оценки функции регрессии [3; 4]. Предложенный прием оказывается вполне оправданным, так как задача идентификации в последнем случае (см. табл. 2) решается более точно, чем в случае, когда строки с пропусками исключаются из матрицы наблюдений (см. табл. 1). Непараметрические оценки функции регрессии по наблюдениям. Пусть даны наблюдения {ui, д,, xi, zi, i = 1, s} случайных величин u(t), p(t), x(t), z(t), распределенных с неизвестными плотностями вероятности p(x, u), причем p(u) > 0 Vu e Q(u). Для восстановления оценки x(u, д) = M{ x\ u, д} используются непараметрические оценки [4]: xs (u, Д) = Xx П Ф i=1 j=1 uj- u,i' П Ф k=1 Дк -Дк ХП Ф i=1 j=1 П Ф к=1 Дк -Дк (5) > 0, П( z) lim cs = 0, s lim sc^ = да, s и выполняется свойство дельтообразности: lim cs“^ ((x - xt) / cs) = 5( x - xt). s Ядерная функция имеет треугольный вид и описывается следующей системой уравнений: Ф = u - ui 1 - 0, если если u - ui < 1, (7) > 1. Параметр размытости cs определяется путем решения задачи минимизации квадратичного показателя соответствия выхода объекта и выхода модели, основанного на методе скользящего экзамена, когда при построении модели не учитывается i-я пара измерений: 1 s / \2 1=s X (x,- xs (u(, д, , cs)) = ncin • (8) s j*i,(=1 cs В случае если каждой компоненте вектора u(t) соответствует компонента вектора cs, то во многих практических задачах cs можно принять скалярной величиной. Для этого необходимо предварительно привести компоненты вектора u(t) по выборке наблюдений к одному и тому же интервалу, использовав, например, операции центрирования и нормирования. Для восстановления зависимости z(u, д) = M{z \ u, д} применяются непараметрические оценки вида zs (u, Д) = XzП Ф i=1 (=1 П Ф к=1 ( Дк -Дк, л ХП Ф i=1 (=1 П Ф к=1 Дк -Дкг (9) где ядерная функция Ф(-) и коэффициент размытости ядра cs обладают некоторыми свойствами сходимости: O(z) > 0, [ 0(z)dz < да, lim c-:0(z) = S(z), s^“ (6) Как было отмечено ранее, для восстановления выходной переменной z(t) можно использовать полученные оценки выходной переменной x(t). В этом случае для восстановления z(u, д, xs) = M{x \ u, д, xs} применяются следующие непараметрические оценки: zs (u, Д, xs ) = П Ф (1_ П Ф к=1 (10) X Ф i=1 П Ф (=1 П Ф к=1 Дк -Дк Л Далее будет показано, что использование оценки (10) дает лучший результат по сравнению с оценкой (9). Этапы восстановления пропусков матрицы наблюдений. Этапы восстановления пропусков матрицы наблюдений рассмотрим на примере восстановления выходной переменной x(t) [5]. На первом этапе восстанавливается функция регрессии xs (5) по наблюдениям u(t), полностью i =1 c s 51 Математика, механика, информатика представленным в исходной матрице измерений, т. е. по полностью заполненным в результате эксперимента строкам (в табл. 1 это первая, четвертая, седьмая строки и т. д.). Строки с пропусками значений выхода x(t) на данном этапе не учитываются, за счет чего объем выборки сокращается. Оптимальное значение коэффициента размытости cs определяется в соответствии с (8). На втором этапе происходит заполнение пропусков в матрице наблюдений с использованием оценки xs, полученной на предыдущем этапе. Там, где наблюдения x(t) пропущены, в оценку xs(u1, u2, ..., um) подставляются измеренные значения u = (u1, u2, ..., um) и вычисляется соответствующая оценка xs, которая восполняет недостающее наблюдение x(t) (например, недостающая оценка x2 в матрице наблюдений, представленной в табл. 2, заполняется значением xs2). На заключительном этапе осуществляется построение непараметрической оценки xs(u1, u2, ..., um) по всей имеющейся (заполненной) матрице наблюдений. Аналогично заполняются пропуски матрицы наблюдений для выходной переменной z(t). В итоге по элементам восстановленной матрицы выстраиваются непараметрические оценки z(u, д) = M{z \ u, д} (9) и z(u, д, xs) = M{x \ u, д, xs} (10). Вычислительный эксперимент. Для исследования был выбран объект, представленный на рис. 1, для которого векторное управляющее воздействие u = (u1, u2, ..., um) е [0;3], а воздействие д(0 отсутствует. Дискретность измерения AT выходной переменной x(t) в три раза больше дискретности измерения At входной переменной u(t), т. е. AT = 3At. Выходная переменная z(t) измеряется с еще большей дискретностью T = 2AT = 6At. Выходные переменные процесса описываются следующими зависимостями: x = 0,5u12 + sin u2 + 2^/u3", z = u1 + sin u2 + u3 + 0,5x, (11) (12) которые необходимы для получения в компьютерном эксперименте соответствующих исходных выборок {u, , x, , zi,i = 1, s}. В дальнейшем характер зависимостей x(u) и z(u, x) предполагается неизвестным. Для построения модели исследуемого процесса x(u) используется классическая непараметрическая оценка регрессии (5). На первом этапе оценка (5) строится по исходной матрице наблюдений с пропусками выходной переменной x(u) (см. табл. 1), на втором этапе - по матрице, заполненной с помощью предложенной выше методики (см. табл. 2). Оценка качества моделей проводится в соответствии со следующей формулой: ст = 1s - X (xi - xs (ui ))2 s - X(m - x )2 (13) i=1 где с - относительная ошибка моделирования; m -оценка математического ожидания выхода объекта: m=- Xxi. si=1 По результатам эксперимента были получены графики зависимости относительной ошибки моделирования с от объема исходной выборки s при помехе на выходе объекта 5 % (рис. 2). А поскольку рассматриваемый процесс является стохастическим, то проводилось усреднение по результатам десяти экспериментов. Анализ графиков позволяет сделать вывод о том, что применение предложенной методики приводит к повышению точности моделирования на 5.. .10 %, а на малых объемах выборок (s = 100...300) точность увеличивается на 15.20 %. Для оценивания выходной переменной z(t) использовались непараметрические оценки вида z(u) = = M{z \u} (9) и z(u, xs) = M{z \ u, xs} (10) (рис. 3 и 4). i =1 Рис. 2. Результаты оценки выхода x(t): сплошная линия - оценивание по исходной матрице наблюдений с пропусками выхода x(t) (см. табл. 1); пунктирная линия - оценивание по восстановленной матрице (см. табл. 2) 52 Вестник Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева Рис. 3. Результаты оценки выхода z(t): сплошная линия - оценивание по матрице с пропусками выходной переменной z(t); пунктирная линия - оценивание по восстановленной матрице наблюдений; ст - относительная ошибка моделирования; s - объем исходной выборки; помеха на выходе объекта 5 % О -|-►S О 200 400 600 800 1000 1200 Рис. 4. Результаты оценки выхода z(t) с учетом значений выхода x(t) (обозначения аналогичны обозначениям на рис. 3) И в этом случае оценка по заполненной матрице наблюдений оказалась точнее. Таким образом, учет выходной переменной с меньшей дискретностью x(t) при оценивании и восстановлении выходной переменной с большей дискретностью z(t) позволяет значительно сократить относительную ошибку моделирования (см. рис. 3 и 4). Авторами предложена методика восстановления пропусков матрицы наблюдений входных-выходных переменных. Приведены соответствующие алгоритмы заполнения этих пропусков. Показано, что заполнение матрицы приводит к повышению качества работы модели. В этой связи рассмотрена задача восстановления матрицы наблюдений с пропусками для решения задачи идентификации стохастических, статических объектов, в том числе и объектов с запаздыванием. Представляется достаточно интересной необходимость использования при построении модели по основному выходу z(t) другой выходной переменной x(t), контролируемой с меньшей дискретностью времени, чем z(t). В этом случае точность модели zs(u, xs) будет значительно выше.
×

Об авторах

Анна Анатольевна Корнеева

Сибирский федеральный университет; Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева

Email: anna.korneeva.90@mail.ru
аспирант Сибирского федерального университета, инженер Сибирского государственного аэрокосмического университета имени академика М. Ф. Решетнева.

Наталья Александровна Сергеева

Сибирский федеральный университет

Email: sergena@list.ru
кандидат технических наук, доцент кафедры информатики

Список литературы

  1. Цыпкин Я. З. Основы информационной теории идентификации. М. : Наука, 1984.
  2. Эйкхофф П. Основы идентификации систем управления. М. : Мир, 1975.
  3. Медведев А. В. Непараметрические системы адаптации. Новосибирск : Наука. Сиб. отд-ние, 1983.
  4. Надарая Э. А. Непараметрические оценки плотности вероятности и кривой регрессии. Тбилиси : Изд-во Тбил. ун-та, 1983.
  5. Корнеева А. А., Медведев А. В. К анализу данных в задаче идентификации // Кибернетика и высокие технологии XXI века : тр. XIII Междунар. науч.-техн. конф. Воронеж, 2012. Т. 1. С. 52-62.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Корнеева А.А., Сергеева Н.А., 2012

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Данный сайт использует cookie-файлы

Продолжая использовать наш сайт, вы даете согласие на обработку файлов cookie, которые обеспечивают правильную работу сайта.

О куки-файлах