Научная статья на тему 'Метод идентификации нелинейных объектов с использованием нечеткой кластеризации и фильтрации Калмана'

Метод идентификации нелинейных объектов с использованием нечеткой кластеризации и фильтрации Калмана Текст научной статьи по специальности «Математика»

CC BY
353
96
i Надоели баннеры? Вы всегда можете отключить рекламу.

Аннотация научной статьи по математике, автор научной работы — Удовенко Сергей Григорьевич, Альхайек Ранем

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Удовенко Сергей Григорьевич, Альхайек Ранем

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Method of identification of nonlinear objects based on fuzzy clustering and Kalman filtration

In the article the method of identification of nonlinear system based on application of Kalman filters and fuzzy clustering is proposed. Possibility of adequate description of nonlinear processes by the proposed method is offered. Results of modeling loud allowing to draw conclusion about efficiency of application of offered approach in identification systems.

Текст научной работы на тему «Метод идентификации нелинейных объектов с использованием нечеткой кластеризации и фильтрации Калмана»

УДК 004.032.26

С.Г. УДОВЕНКО, АЛЬХАЙЕК РАНЕМ

МЕТОД ИДЕНТИФИКАЦИИ НЕЛИНЕЙНЫХ ОБЪЕКТОВ С ИСПОЛЬЗОВАНИЕМ НЕЧЕТКОЙ КЛАСТЕРИЗАЦИИ И ФИЛЬТРАЦИИ КАЛМАНА

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

Введение

Для цифрового управления перспективным является применение нечетких систем Така-ги-Сугено с постоянным набором правил, позволяющих получать формализованное представление численных процедур. Идентификация объектов цифрового управления по экспериментальным данным с использованием нечетких моделей является эффективным способом аппроксимации нелинейных систем. К наиболее известным моделям такой идентификации следует отнести нечеткую модель Такаги-Сугено (ТС) [1]. Эта модель основана на идее линеаризации нечетких областей в пространстве состояний. В соответствии с этим подходом нелинейная система может быть декомпозирована с помощью мультимодель-ной структуры, состоящей из совокупности линейных моделей, которые не обязательно являются независимыми. Наборы нечетких правил позволяют представить пространство входов некоторым множеством нечетких областей, позволяющих с помощью функций Такаги-Сугено описать поведение системы в этих областях [2].

Процедура создания нечеткой модели ТС в общем случае состоит из двух этапов:

- формирование функций принадлежности (ФП), соответствующих нечетким правилам;

- определение правил нечеткого вывода.

Первый этап может быть реализован путем нечеткой кластеризации в пространстве входов-выходов. Так как уравнения нечеткого вывода обычно выбираются линейными, то реализация второго этапа, как правило, основана на применении метода наименьших квадратов (МНК).

Существуют алгоритмы кластеризации, базирующиеся на оптимизации нечетких функций к-среднего. К ним относятся, например, алгоритмы, использующие евклидово расстояние между объектами, для которых формируемые кластеры имеют форму гиперсфер. Другие типы алгоритмов используют адаптивную норму для получения кластеров различной геометрической формы в одном и том же множестве данных [3].

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

В работе [2] предлагается метод нечеткого моделирования на алгоритме кластеризации Густафсона-Кесселя (ГК) для оценивания функций принадлежности и на МНК для оценива -ния параметров модели ТС. В работе [2] предлагается использовать алгоритм кластеризации Гата-Гева (ГГ) вместо метода ГК. Преимуществом такого алгоритма является то, что функции принадлежности могут быть здесь непосредственно получены по параметрам кластеров.

В настоящей работе предлагается подход к моделированию нелинейных объектов цифровых систем, использующий комбинацию алгоритма ГГ и фильтра Калмана.

1. Постановка задачи

Задачами настоящей работы являются:

- анализ методов идентификации нелинейных систем на основе кластеризации данных;

- анализ возможных подходов к построению локальных нечетких линейных моделей, объединение которых позволяет удовлетворительно аппроксимировать глобальную нелинейную модель;

- разработка и исследование модифицированного алгоритма нечеткой идентификации, основанного на процедуре Гат-Гева и фильтрации Калмана;

- исследование эффективности применения предложенного алгоритма на тестовых примерах идентификации нелинейных систем.

2. Общая характеристика задачи кластерного анализа

Кластерный анализ используется для классификации объектов по признакам подобия

между ними и для группирования данных. Методы кластеризации могут быть применены

для количественных (числовых) данных, для качественных (категорийных) данных или для

смешанных данных. Идентификация реальных объектов цифрового управления основана,

как правило, на наблюдениях числовых данных, характеризующих конкретные физические

процессы. Каждое наблюдение состоит из п значений измеряемых переменных, образуют

щих п-мерный вектор-столбец Ък = [21к,...,2пк] ,Ък е Яп . Совокупность N наблюдений обозначим как Ъ = {ък; к = 1, N1. Такая совокупность может быть представлена соответствующей (п х N) -мерной матрицей данных.

В задачах идентификации столбцы матрицы Ъ содержат значения сигналов системы в дискретные моменты времени, а строки соответствуют физическим переменным системы (положению, скорости, температуре). Данные могут группироваться в кластеры различной геометрической формы, различных размеров и плотности.

Таким образом, кластеры могут рассматриваться как подмножества множества данных. Классические методы кластеризации базируются на классической теории множеств и позволяют определить, принадлежит или нет рассматриваемый элемент к некоторому кластеру, т. е. кластеры являются взаимно исключающими подмножествами в Ъ. Методы нечеткой кластеризации допускают принадлежность одного и того же элемента к различным кластерам одновременно, однако с разными оценками степени такой принадлежности.

Рассмотрим вначале принципы классического разбиения множества данных Ъ на кластеры. Такое разбиение может быть определено как семейство подмножеств {/1 < 1 < с} Р(Ъ).

Матрица и = [|^к ] соответствует классическому разбиению, если ее элементы удовлетворяют следующим условиям:

11к е {0,1} 1 < 1 < с, 1 < к < ^

с

= 1 1 < к < N ;

1=1

N (1)

0 < N 1 < 1 < с.

к=1

В ьй строке матрицы И содержатся значения функции принадлежности к ьму подмножеству множества Ъ.

Рассмотрим исходное множество данных Ъ = }, представленное на рис.1.

Визуально можно констатировать наличие в исходном множестве Ъ двух изолированных кластеров Л1 ={^2^3,24} и Л2 = ^у^^^ю} . Элементы и 26 могут быть отнесены как к Л1 так и к Л2, или же к обоим кластерам одновременно. Например, можно сформировать следующую матрицу разбиения:

Рис. 1. Исходное множество данных в пространстве Я Первая строка матрицы и определяет функцию принадлежности для первого подмножества А1 множества Ъ, а вторая строка - функцию принадлежности для второго подмножества А2 множества Ъ.

Переход от классического разбиения исходного множества к нечеткому разбиению можно осуществить, полагая, что ц^ принадлежит интервалу [0,1].Для такого разбиения должны выполняться условия (1).

Одним из возможных вариантов разбиения исходного множества Ъ для примера 1.1 является:

U =

1 1 1 0.8 0.5 0.2 0 0 0 0 0 0 0.2 0.5 0.8 1 1 1

(3)

Отметим, что элементы Z5 и Z6 имеют здесь одинаковые степени принадлежности к каждому из кластеров. Можно утверждать, что нечеткое разбиение является более гибким по сравнению с классическим разбиением множеств данных.

К наиболее распространенным алгоритмам нечеткой кластеризации относится FCM-алгоритм (Fuzzy Classifier Means). Целью FCM-алгоритма кластеризации является автоматическая классификация множества объектов, которые задаются векторами признаков в пространстве признаков. Другими словами, такой алгоритм определяет кластеры и соответственно классифицирует объекты. Кластеры представляются нечеткими множествами, и, кроме того, границы между кластерами также являются нечеткими. FCM-алгоритм кластеризации предполагает, что объекты принадлежат всем кластерам с определенной ФП. Степень принадлежности определяется расстоянием от объекта до соответствующих кластерных центров. Данный алгоритм итерационно вычисляет центры кластеров и новые степени принадлежности объектов.

FCM-алгоритм основан на оптимизации c-функций (с-средних), имеющих следующую структуру:

с N 1

1(Ъ;и,У) = £ £(ц*)

1=1 г=1

где и - матрица нечеткого разбиения множества Ъ:

и = [Цк ],

V - вектор центров формируемых кластеров:

Zb -V

illA

v = [

U , О

lsU25...5Uc и

], ое Rn

(4)

(5)

(6)

т - весовой показатель, определяющий степень нечеткости кластеров.

Норма расстояния между элементами множества Ъ и центрами кластеров определяется следующим образом:

DikA = IIzk - vi llA = (zk - vi )TA(zk - vi).

(7)

2

Из (6) видно, что соответствующее расстояние взвешивается величиной степени принадлежности элементов (ц;к)ш .

Минимизируя функцию (9), получаем:

N

1>1к)Шгк

Мк = --1-— , 1 * 1 * с,1 * к * N, V = - , 1 * 1 * с- (8)

Е З^1-1 Е (м1к)ш

]=1 к=1

Отношение (8) лежит в основе принципа нечеткой кластеризации с использованием БСМ-алгоритма. В соответствии с этим алгоритмом для исходного множества данных Ъ задаются количество кластеров с е (1, N , значение показателя т > 1, константа условия останова е > 0 и матрица нормы Л. Затем случайным образом инициализируется матрица разбиения и.

и(1) - и(1-1)

Условие останова алгоритма:

Форма кластеров определяется выбором матрицы А в уравнении (7). В частности, если Л = I (I - единичная матрица), то получаем стандартную норму Евклида:

°12кл = (2к - ^)Т(2к -В этом случае формируемые кластеры имеют сферическую форму. 3. Модифицированный алгоритм кластеризации

Проведем обобщение БСМ-алгоритма с использованием адаптивной нормы расстояния, позволяющее выделять кластеры различной геометрической формы в исходном

множестве данных. Будем предполагать, что в уравнении (7) элементы матриц Л могут варьироваться, однако их определители должны оставаться фиксированными, т.е.:

Л = р, Р> о, (9)

где значение константы р; является фиксированным для каждого из кластеров. В этом случае, оптимизируя (7), можно получить следующее выражение для Л;:

1

Л; ^МеОД)]]-1, (10)

где Е - матрица нечеткой ковариации [ -го кластера, определяемая следующим образом:

N

Е(М!к)т(^к -У;)(2к -V;)Т Е = ^

£(М,к)т (11)

к=1

Зависимости (10), (11) лежат в основе алгоритма Гат-Гева (ГГ). Здесь, как и в БСМ-алгоритме, вначале выбирается количество кластеров 1 < с < N , показатель т > 1, константа условия останова е > 0 и матрица нормы А, а затем случайным образом инициализируется матрица разбиения и.

Вычислительная схема алгоритма ГГ состоит в поэтапном выполнении операций, описанных ниже.

Этап 1. Определяем центры кластеров:

N

Е (мГ)1^

VI = ^- , 1 * 1 * с.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Е (м(к-1))т к=1

Этап 3. Определяем расстояния в соответствии с уравнением 10. Этап 4. Формируем матрицу разбиения:

- если Б1кА. > 0 для 1 < 1 < с, 1 < к < N, то ц^ =-2"

I

]=1

п1кА;

т-1

- если < 0, то ц® = 0.

с

В общем случае ц^ е [0,1] и 1ц® = 1.

1=1

Условием останова алгоритма является выполнение следующего неравенства:

|и(1) -и(1-1)| <8.

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

Следует подчеркнуть, что преимуществом алгоритма ГГ по сравнению с алгоритмом БСМ является его способность формировать кластеры, имеющие различные формы и направления.

4. Особенности идентификации нелинейных систем на основе нечеткой

кластеризации данных

Рассмотрим основные этапы процедуры идентификации нелинейных систем на основе нечеткой кластеризации данных.

Этап 1. Измерение и сбор данных.

Выбор сигнала возмущения при идентификации системы является важной задачей, так как для получения репрезентативных данных надо воздействовать на систему по амплитудной и частотной осям, т. е. необходимо изменять эти две величины в существенном диапазоне. Очевидно, что этот сигнал должен иметь значительное число амплитудных уровней, а его частотные свойства должны быть представлены множеством гармоник.

Этап 2. Выбор структуры модели.

Основой этого этапа является выбор информативной совокупности входных и выходных переменных. Кроме того, необходимо выбрать порядок динамической модели. Этот этап позволяет перейти от проблемы динамической идентификации к проблеме создания статических регрессионных зависимостей.

Этап 3. Кластеризация данных.

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

Этап 4. Выбор количества кластеров.

На этом этапе определяется число формируемых кластеров (например, в соответствии с методами, предложенными в [4]).

Этап 5. Формирование исходной нечеткой модели.

Нечеткая кластеризация разделяет исходную совокупность регистрируемых данных на группы, в которых приемлемым является применение линейных локальных зависимостей между выходами и входами. Соответственно задаются правила выбора, функции принадлежности и другие компоненты, присущие нечеткой модели.

Этап 6. Редукция исходной модели.

Полученные на предыдущем этапе исходные нечеткие модели могут быть упрощены (например, путем объединения подобных функций принадлежности).

Этап 7. Оценка достоверности модели.

Полученная в результате идентификации модель может быть признана работоспособной либо неудовлетворительной. В последнем случае этапы идентификации должны быть реализованы вновь с внесением определенных изменений.

Рассмотрим подробнее задачу построения локальных статических зависимостей, реализуемую на этапах 2 и 3. К таким зависимостям относятся, например, модели NARX (Nonlinear Antoregressive with exogenous input - нелинейная авторегрессия с расширенным входом). Переход от динамической модели к статической может рассматриваться, как формирование регрессоров - операторов перехода из временной области сигналов в пространство состояний сигналов. Это позволяет описать поведение системы с помощью формализации статического преобразования регрессоров в соответствующие значения выходов модели. В настоящей работе для осуществления такого преобразования предлагается применение нечеткой логики.

В общем случае системы нечеткого типа являются аппроксиматорами функций, которые могут быть использованы для нелинейной регрессии. Нелинейная регрессия соответствует моделированию статической зависимости между выходной переменной y е Y с R и регрессионным вектором x = [x!,x2,...,xp] в пространстве X с Rp . Элементы регрессионного вектора будем называть регрессорами, а область Х - регрессионным пространством. При этом в общем случае генерируемая система описывается следующей зависимостью:

У = ОД. (12)

Сущность применения такого типа регрессии состоит в построении функции F(x), которая может аппроксимировать функцию f(x), используя при этом не только доступные данные, но и все элементы пространства Х.

Ошибка такой аппроксимации может оцениваться в непрерывной области:

1 = {||ад - щх)|^х (13)

x

или же в дискретной области:

1 N

J = N Zll^i)(14)

i=1

где N - число дискретных значений данных.

Модель с минимальным значением I или J является наилучшей моделью выбранной структуры.

Как и в случае линейных систем, для идентификации нелинейных систем могут использоваться различные модели. В частности упомянутая выше NARX - модель задает зависимость между прогнозом значения выхода и предшествующими значениями наблюдений «вход-выход»: y(k +1) = F(y(k),...,y(k -ny + 1),u(k),...,u(k -nu +1)), где k - дискретное

время; nu,ny - параметры, задающие порядок системы.

В NARX - моделях вектор регрессии содержит набор текущих и предыдущих данных для входов и выходов системы: х(ф = [y(k),y(k - 1),...,y(k - ny + 1),u(k),u(k - 1),...,u(k - nu + 1)]T.

Задача аппроксимации функции F(.) может быть решена с применением нелинейной регрессии. Это позволит получить статическую модель на основе измерений входов и выходов исходной динамической системы:

S = {(u(j),y(j)),j = 1,...,N}. (15)

Решающее правило Ri, формируемое с помощью NARX-модели, можно представить следующим образом:

Ri: если у(ф соответствует A^, ...,y(k - ny +1) соответствует Ain ; а u(k) соответствует Bi1, ...,U(K-nu +1) соответствует Biny , то y(k +1) соответствует Q . Квадратичная ошибка прогноза в этом случае составляет: 70

1=- У«)2- (16)

1=1

5. Модифицированный алгоритм идентификации

Схема предлагаемого модифицированного алгоритма приведена на рис.2. Алгоритм содержит 3 основных этапа:

а) разбиение входных и выходных данных |(хъУк)) = | на локальные линейные

модели по алгоритму ГГ;

б) получение функций принадлежности с использованием проекции кластеров и фильтра Калмана.

в) определение правил вывода с использованием фильтра Калмана.

Рис. 2. Схема модифицированного алгоритма идентификации

На рис. 2. приняты следующие обозначения: ФП - определение функций принадлежности; ФК - фильтрация Калмана для определения параметров модели ТС.

Операция, соответствующая этим трем этапам, повторяются до получения оптимального числа кластеров С, как это показано на рис.2. Для оценивания качества идентификации используем среднеквадратичную оценку MSE (mean squared error). Критерием останова алгоритма является снижение MSE до некоторой заданной величины е .

Функции принадлежности могут быть получены по результатам кластеризации и дальнейшего преобразования наборов дискретных значений матрицы разбиения в переменные предпочтения xj, j = 1, n .

При этом формируются нечеткие наборы данных проекцией многомерного набора нечетких дискретных значений в регрессоры Xj, после чего правила ТС могут быть представлены в виде (12).

С целью получения прогнозирующей модели, удобной для использования в системе цифрового нечеткого управления, функции принадлежности должны быть определены та-

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

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

Пусть имеется 2сп-мерных набора данных, каждый из которых представляет линейную часть некоторого нечеткого набора дискретных данных. Линейная часть выделяется путем б-среза рассматриваемого набора. В итоге формируются 2сп векторов параметров (для каждого набора). В каждом наборе получаем N дискретных значений, где j означает

принадлежности к j-му набору.

Каждый набор может быть промоделирован следующим уравнением:

Ук. = .к. + ь + ук. =

хк.

1

ы

+ук. = ск ек + ук..

. = 1,2,...,2сп, к. = 1,2,

где С^ - вектор наблюдений в момент к.; е^ = ^а->Ы] - вектор параметров; Ук. - шум

измерений; N. - количество данных в .-м наборе.

Для упрощения будем обозначать далее к. как к. В уравнении ТС представим вектор ек. как переменную состояний, что позволяет перейти к следующему уравнению состояний: .

. = 1,2,...,2сп, (17)

ек. = АЧ-1 + ^к-1,

где А-1 - переходная матрица состояний размерности (2*2 ); wk-1- шум состояний; е^к. -

значение переменной состояния в момент к.

Шум состояний и шум измерений предполагаются статистически независимыми и могут быть рассмотрены как белый шум с нулевым математическим ожиданием и ограниченными дисперсиями. Рекуррентные процедуры пересчета переменных состояния и прогноза выхода примут следующий вид:

ек/к-1 = Аек/к-1' зк = скек

(18)

"к"к/к-Г

Следующий этап предлагаемого алгоритма основан на использовании фильтра Калмана, позволяющего непосредственно оценивать параметры модели ТС по набору входных данных и заданной функции принадлежности. Из уравнения (17) получаем:

= Уф1(х)(атх+Ъ;)_

У" ^ 1=1

(19)

где

ф;(х) = ю;(х)/ ^(х).

1=1

С учетом структуры сомножителей уравнение (19) можно представить в виде:

У = [ф1(х)[х1] Ф2(х)[Х1] ... фс(х)[х1]]

а1 Ь1

с

с

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Пусть © = [а1 Ь1 ... ас Ьс]Т - вектор параметров ТС размерности с(п +1)*1 и хе =[х1] -расширенный вектор размерности 1*(п +1). Введем обозначение:

С = [ф1хе ф2Хе ... Фсхе] . Тогда уравнение (26) примет вид:

у = С© . (20)

где С - вектор размерности 1*(п+1)с.

С учетом шума измерений уравнение (20) для к-го момента времени преобразуется следующим образом:

Ук = Ск ©к + Ук . (21)

Если рассматривать ©к как переменную состояния, то уравнение состояний примет вид:

©к = А© к _1 +Юк-ь

где А - переходная матрица размерности с(п+1)*с(п+1); ®к - шум состояния. Отметим, что шумы Ук и ®к должны отвечать определенным ранее условиям.

Тогда для оценивания вектора параметров ТС ©к можно использовать фильтрацию Калмана вида:

©к/к-1 = А©к-1/к-1, Рк/к_1 = АРк-1к-1АТ + Кк = Рк/к-1сТ(СкРк/к-1СТ + г)-1, ©к/к = ©к/к-1 + Кк (У - Ск©к/к-1) , Рк/к = Рк/к-1 - КкСкРк/к-1,

где 0 к - оценка вектора © к ;Кк - коэффициент Калмана; Рк/к-1 и Рк/к - ковариационные

матрицы ошибок прогнозирования и фильтрации соответственно.

Для оценки эффективности предложенного подхода рассмотрим пример нечеткой идентификации нелинейной системы. 6. Результаты моделирования

Рассмотрим пример моделирования нелинейной функции вида:

у = 10ехр(-0.05х)8ш(0.07лх) + v, (22)

где V - белый шум с дисперсией, равной 0,1.

Исходный набор данных, состоящий из значений функции (32), содержал 1200 дискретных значений аргумента х в интервале [0,120].

В результате кластеризации были сформированы 8 кластеров. В процессе моделирования рассматривался срез d = 0.1 (для проекции матрицы разбиения и на регрессор х). Сформированная модель представлена следующими 8 правилами:

Я^Ш х ¡8 А;,ТЫБК у = а;х + Ь; 1 = 1,2,...,8, где А; - соответствующие функции принадлежности; а;, Ь; - оцениваемые параметры ТС.

Параметры модели ТС, полученные с применением фильтра Калмана (ФК), приведены в таблице. Здесь приведены также значения, полученные с использованием метода наименьших квадратов (МНК), и значения среднеквадратичной ошибки (М8Е).

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

R1 R2 R3 R4 R5 R6 R7 R8 MSE

МНК a .21 0 .41 .70 -.76 0 0.04 0.09 .081

МНК b .97 .99 -.90 .71 .63 0.99 0.99 -.99

ФК a 0 0.48 -.16 -.96 3.58 0.04 .11 1.11 .068

ФК b -1.08 -13.89 7.74 -.05 0 -.28 -6.78 1.21

Выводы

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

Перспективным представляется развитие теоретического обоснования предложенного подхода и тестирование полученных результатов для различных типов нелинейных систем.

Список литературы: 1. Круглое В.В. Интеллектуальные информационные системы: компьютерная поддержка систем нечеткой логики и нечеткого вывода. М.: Физматлит, 2002. 315c. 2. Kosko B. Fuzzy systems as universal approximators // IEEE Transactions on Computers, vol. 43, No. 11, November 1994. P. 1329-1333. 3. Леоненков А. Нечеткое моделирование в среде MATLAB и FuzzyTECH. БХВ: Санкт-Петербург, 2003. 716 с. 4. Рыжов А.П. Элементы теории нечетких множеств и измерения нечеткости. М.: Диалог-МГУ, 2000. 116 с.

Поступила в редколлегию 05.09.2010 Удовенко Сергей Григорьевич, д-р техн. наук, профессор кафедры электронных вычислительных машин ХНУРЭ. Научные интересы: управление стохастическими процессами, методы вычислительного интеллекта. Адрес: Украина, 61166, Харьков, пр. Ленина, 14.

Альхайек Ранем, аспирант кафедры электронных вычислительных машин ХНУРЭ. Научные интересы: нечеткая идентификация нелинейных систем, нейро-нечеткое управление. Адрес: Украина, 61166, Харьков, пр. Ленина, 14.

УДК 621.391:621.395

в.в. лАнтелеев, m.i. Тарасов, o.i. вакарюк

ШЖЕНЕРНО-ЕКСПЛУАТАЦШШ МЕТОДИ РОЗРАХУНКУ xDSL-ЛШШ

Для забезпечення ефективного абонентського доступу користувачiв до широкосмуго-вих шфокомушкацшних послуг створюються вщповщш телекомушкацшш засоби, серед яких важливе мюце займають цифровi абонентсью лши xDSL. Рiзноманiтнiсть xDSL-техно-логп, та насамперед симетричних по швидкостях передавання повщомлень у протилежних напрямах передачi SDSL, забезпечують високошвидосний цифровий абонентський доступ (швидюсть обм^ шформащйними даними №64 кбгг/с до 2,048 Мбгг/с i бшьше) по юную-чих мщних кабелях мюцево1 дмнки телефонно1 мережi (МТМ) загального користування/ телефонно1 мережi загального користування (ТфМЗК/ТфОП). Пропонуеться методика iнже-нерно1 оцiнки гранично досяжних довжин абонентських SDSL-лiнiй з детальним виводом узагальненого рiвняння довжини. Обговорюеться характерна для ТФМЗК £дино1 нацю-нально1 системи зв'язку Украши (СНСЗ-У) та Взаемозв'язано1 мережi зв'язку Росiйськоï Федерацп (ВМЗ РФ) проблематика оцiнки критерш якосп QoS цифрового зв'язку по xDSL-лiнiях на основi 5-бально1 шкали MOS щодо забезпечення необхвдного запасу щодо завадо-стшкосл NM.

i Надоели баннеры? Вы всегда можете отключить рекламу.