ISSN 0236-235X (P)
ISSN 2311-2735 (E)

Публикационная активность

(сведения по итогам 2016 г.)
2-летний импакт-фактор РИНЦ: 0,493
2-летний импакт-фактор РИНЦ без самоцитирования: 0,389
Двухлетний импакт-фактор РИНЦ с учетом цитирования из всех
источников: 0,732
5-летний импакт-фактор РИНЦ: 0,364
5-летний импакт-фактор РИНЦ без самоцитирования: 0,303
Суммарное число цитирований журнала в РИНЦ: 5022
Пятилетний индекс Херфиндаля по цитирующим журналам: 355
Индекс Херфиндаля по организациям авторов: 499
Десятилетний индекс Хирша: 11
Место в общем рейтинге SCIENCE INDEX за 2016 год: 304
Место в рейтинге SCIENCE INDEX за 2016 год по тематике "Автоматика. Вычислительная техника": 11

Больше данных по публикационной активности нашего журнале за 2008-2016 гг. на сайте РИНЦ

Вход


Забыли пароль? / Регистрация

Добавить в закладки

Следующий номер на сайте

4
Ожидается:
16 Декабря 2017

Алгоритм идентификации сложных динамических объектов

Статья опубликована в выпуске журнала № 4 за 2002 год.[ 21.12.2002 ]
Аннотация:
Abstract:
Авторы: Усков А.А. (prof.uskov@gmail.com) - Российский университет кооперации, г. Мытищи, Россия, доктор технических наук, Круглов В.В. (byg@yandex.ru) - Филиал Московского энергетического института (технического университета) в г. Смоленске, , , доктор технических наук
Ключевое слово:
Ключевое слово:
Количество просмотров: 9903
Версия для печати
Выпуск в формате PDF (1.32Мб)

Размер шрифта:       Шрифт:

Управление динамическими объектами является широко распространенной задачей в самых различных областях науки и техники.

Одной из перспективных концепций построения систем управления является так называемое интеллектуальное управление. Системы, построенные с использованием данной концепции, обладают способностями, в какой-то степени аналогичными способностям человека к пониманию методов управления и обучению им [1].

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

Анализ систем управления с модулем эмуляции позволяет сформулировать следующие требования к алгоритму работы эмулятора:

-       возможность эмуляции как линейных, так и сложных нелинейных объектов;

-       отсутствие ограничений на порядок моделей;

-       работоспособность при отсутствии априорной информации об объекте управления;

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

-       работоспособность при наличии шумов и помех;

-       последовательная обработка информации, возможность работы в реальном масштабе времени;

-       простота алгоритма вычислений;

-       экстраполирующие и интерполирующие свойства получаемых моделей должны быть соизмеримы со свойствами известных методов.

Рассмотрим алгоритм эмуляции динамических объектов на основе самоорганизующейся системы нечеткого логического вывода – нечеткий дополняющий алгоритм [2,3], удовлетворяющий, как представляется, всем перечисленным требованиям.

Допустим, что объект имеет скалярные вход  и выход  (рис. 1), предлагаемый подход несложно расширить и на многомерные динамические объекты.

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

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

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

. (1)

С другой стороны, такую модель можно интерпретировать как модель многофакторного статического объекта с числом входов , при этом, заменяя в (1) переменные, приходим к соотношению:

,                                                            (2)

где компоненты  (j=1, 2, ... n) входного вектора  соответствуют значениям вектора , , а  – выходу объекта (верхние индексы i=1, 2, …, N указывают на порядковый номер опыта). При этом известны N пар значений (примеров) <> (если i=1, то значения отражают предысторию входного сигнала, а  – начальные условия).

Допустим также, что о зависимости (2) имеется априорная информация, записанная в виде совокупности p продукционных нечетких правил вида:

Пr: если х1 есть Аr1 и х2 есть Аr2 и … и хn есть Аrn, то у = уr, где r =1, 2,…, p – номер правила в базе знаний; xj (j=1,2,…,n) – компоненты вектора ; Arj – некоторые нечеткие числа с треугольными функциями принадлежности [4]:

(3)

Подпись:  
Рис. 1. Одномерный динамический объект
где  – центры нечетких чисел Arj;  – постоянные параметры; yr – обычные (четкие) числа.

Отметим, что данная априорная информация может и отсутствовать, то есть p = 0.

Предлагаемый алгоритм идентификации состоит в реализации последовательности следующих шагов.

Шаг 0. Задается e – погрешность аппроксимации. Устанавливается номер текущей обучающей точки i=1.

Шаг 1. Выбирается очередная точка . Если формируемая база знаний пуста, переход к шагу 3, иначе с помощью алгоритма нечеткого вывода Сугэно (Sugeno) 0-го порядка и с использованием имеющихся продукционных правил рассчитывается прогнозируемое значение  [4]:

,                                (4)

где  – степень истинности предпосылки r-го правила.

Шаг 2. Проверяется неравенство:

.                                                            (5)

При невыполнении неравенства (5) – переход к шагу 3, иначе переход к шагу 5.

Шаг 3. База знаний пополняется правилом вида:

Пp+1: если х1 есть Аi1 и х2 есть Аi2 и … хn есть Аin, то уp+1=, где Ai1, Ai2,…,Ain – нечеткие числа с треугольными функциями принадлежности (3) при значениях ai1=x1i, ai2=x2i, ... ain=xni соответственно (фактически добавление нового продукционного правила сводится к добавлению в базу знаний строки вида ).

Значение p модифицируется: p:=p+1.

Если точка совпадает с какой-либо из имеющихся точек , то указанное пополнение базы знаний не производится, а осуществляется замена yr на (yi+yr)/2, после чего переход к шагу 5.

Шаг 4. Параметры функций принадлежности  всех правил корректируются в соответствии с формулой:

(6)

При такой коррекции значение параметров  будет приблизительно равно среднему расстоянию по координате j между обучающими точками, вошедшими в базу знаний. Идея введения подобной коррекции предложена в работе [5].

Шаг 5. Проверяется правило останова – просмотрены ли все N обучающих точек. Если правило останова не выполняется, то i=i+1 и переход к шагу 1, в противном случае – останов, база знаний считается сформированной.

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

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

Результаты вычислительного эксперимента

Рассмотрим пример моделирования дискретного динамического объекта. Пусть имеется объект, имеющий один вход  и один выход . Состояние входа и выхода объекта изменяется в дискретные моменты времени i = 0, 1, 2, …

Объект имитируется существенно нелинейным разностным уравнением

                 (7)

при этом входной сигнал объекта представляет собой дискретный шум . Для идентификации использовалась выборка из 200 примеров.

Эмуляция объекта производилась с помощью следующих моделей:

1) многослойного персептрона, содержащего три слоя нейронов: 1-й слой – 10 нейронов, 2-й – 5 нейронов, 3-й – 1 нейрон с сигмоидальными функциями активации [4];

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

и настраиваемой по методу наименьших квадра- тов [4];

3) разработанного базового нечеткого дополняющего алгоритма.

В таблице приведены значения средней абсолютной погрешности моделей еср, полученных разными методами при тестировании реализацией входного сигнала, отличной от обучающей.

Таблица

Модель

Многослойный персептрон

нейронная сеть

Дополняющий алгоритм

еср

9.7

14.3

11.3

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

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

Выбор порядка модели

Остановимся на вопросе о выборе порядка модели m.

В работе [6] рекомендуется последовательно увеличивать порядок модели до получения минимального значения оценки средней погрешности. В то же время, численное моделирование показывает, что зависимость средней погрешности em(m) от порядка модели m представляет собой унимодальную функцию дискретного аргумента (возрастание средней погрешности при превышении порядком модели порядка объекта объясняется недостатком информации для обучения модели).

Подпись:  
Рис. 2.  Зависимость средней ошибки аппроксимации от порядка модели
В качестве иллюстрации на рисунке 2 приведена данная зависимость для рассмотренного выше примера.

Воспользовавшись тем, что зависимость em(m) унимодальна, а также тем, что максимальное значение порядка модели m обычно выбирается не больше 5-7, можно рекомендовать для поиска оптимального значения m дискретный вариант метода дихото- мии [7].

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

1.        Нейроуправление и его приложения. - Кн.2. - Сигеру Омату, Марзуки Халид, Рубия Юсоф / Под ред. А.И. Галушкина, В.А. Птичкина. - М.: ИПРЖР, 2000.

2.        Усков А.А. Адаптивная гибридная нейронная сеть. - М.: Деп. в ВИНИТИ РАН, 2002. - N396-В2002.

3.        Усков А.А., Фомченков В.П., Окунев Б.В. Dinam_analysis. Свидетельство о регистрации программы для ЭВМ в Роспатенте N2002610429 от 25.03.2002.

4.        Круглов В.В. Дли М.И., Голунов Р.Ю. Нечеткая логика и искусственные нейронные сети. - М.: Физматлит, 2001.

5.        Катковник В.Я. Непараметрическая идентификация и сглаживание данных. - M.: Наука, 1985.

6.        Гаврилов А.И. Нейросетевая реализация процедуры идентификации динамических систем // Автоматизация и современные технологии. - 2002. № 3. - С.22-25.

7.        Аоки М. Введение в методы оптимизации. - М.: Наука, 1977.


Постоянный адрес статьи:
http://swsys.ru/index.php?page=article&id=669
Версия для печати
Выпуск в формате PDF (1.32Мб)
Статья опубликована в выпуске журнала № 4 за 2002 год.

Возможно, Вас заинтересуют следующие статьи схожих тематик: