Донецкий национальный технический университет

Вовк Ольга Леонидовна
"Исследование трудноформализуемых алгоритмов нечёткого управления в системах управления объектами"
Руководитель: доц. каф. ПМиИ Федяев О.И.
Специальность: "Программное обеспечение автоматизированных систем"
Автореферат магистрской выпускной работы

ДОНЕЦК-2002

[Биография]

[Библиотека]

[Ссылки]

[Отчёт о результатах поиска]

[Почта]



Общая характеристика работы

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

     Данная работа весьма актуальна, хотя бы потому, что она не только исследует все возможные методы, способы и инстументы создания систем управления объектами в условиях неопределённости, но и даёт практический результат - разработана система управления нечётким светофором.

    Цель работы - создание системы управления объектом на основе нечёткой логики. В соответствии с поставленной целью основными задачами являются следующие:     Научная новизна рассматриваемой работы заключается в выводе новых закономерностей работы светофора, создании системы нечёткого управления светофором на основе этих закономерностей.

    Данная работа представляет собой и некоторую практическую ценность:     Проведённые исследования могли бы быть использованы для своей научной работы студентами и преподавателями высших технических заведений. Созданная прикладная система управления светофором на основе нечёткой логики может применяться для регулирования перекрёстка на приведённом ниже рисунке 3.


Содержание работы

Применение нечёткой логики в системах управления объектами

    Рекомендации по применению нечёткого управления

    Определим в общих словах области применения нечёткого управления [1].
    Использование нечеткого управления рекомендуется:
· для очень сложных процессов, когда не существует простой математической модели;
· для нелинейных процессов высоких порядков;
· если должна производиться обработка (лингвистически сформулированных) экспертных знаний.
    Использование нечёткого управления не рекомендуется применять в следующих ситуациях:
· приемлемый результат может быть получен с помощью общей теории управления;
· уже существует формализованная и адекватная математическая модель;
· проблема не разрешима.

    Области применения нечёткого управления[1]

Теоретические основы построения систем управления на основе нечёткой логики

     Основные принципы построения

    Основные этапы построения систем интеллектуального управления на основе нечёткой логики:
1) Определение входов и выходов создаваемой системы;
2) Задание для каждой из входных и выходных переменных функции принадлежности;
3) Разработка базы правил для реализуемой нечёткой системы;
4) Выбор и реализация алгоритма нечёткого логического вывода;
5) Анализ результатов работы созданной системы (выяснение того, насколько разработанная модель адекватна реальности).
    Общий логический вывод осуществляется по схеме, представленной на рисунке 1 [2].
Схема логического вывода
    Рис.1 Общая схема логического вывода

Рассмотрим эту схему более подробно.
    Нечёткость (введение нечёткости, фаззификация).
Функции принадлежности, определённые на входных переменных, применяются к их фактическим значениям для определения степени истинности каждой предпосылки каждого правила.
    Логический вывод.
Вычисленное значение истинности для предпосылок каждого правила применяется к заключениям каждого правила. Это приводит к одному нечёткому подмножеству, которое будет назначено каждой переменной вывода для каждого правила. В качестве правил логического вывода обычно используются только операции min (минимум) или prod (умножение). В логическом выводе prod функция принадлежности вывода отсекается по высоте, соответствующей вычисленной степени истинности предпосылки правила (нечёткая логика "И"). В логическом выводе prod функция принадлежности вывода масштабируется при помощи вычислений степени истинности предпосылки правила.     
Композиция.
Нечёткие подмножества, назначенные для каждой переменной вывода (во всех правилах) объединяются вместе, чтобы сформировать одно нечёткое подмножество для каждой переменной вывода. При подобном объединении обычно используется max (максимум) или sum (сумма). При композиции max комбинированный вывод нечёткого подмножества конструируется как поточечный максимум по всем нечётким подмножествам (нечёткая логика "ИЛИ"). При композиции sum комбинированный вывод нечёткого подмножества конструируется как поточечная сумма по всем нечётким подмножествам, назначенным переменной вывода правилами логического вывода.     
Приведение к чёткости (дефаззификация).
Это дополнительный этап, который полезно использовать, когда полезно преобразовать нечёткий набор выводов в чёткое число.
Общий вид системы интеллектуального управления объектом на основе нечёткой логики приведён на рисунке 2. Нечёткое управление
            Рис.2 Общая схема управления объектом на основе нечёткой логики

    База знаний в системах управления

    Под базой знаний принято понимать совокупность знаний о предметной области, используемых для построения систем интеллектуального управления объектами.      Используемый в различного рода экспертных системах механизм нечётких выводов имеет в своей основе базу знаний, формируемую специалистами предметной области в виде совокупности нечётких предикатных правил вида [2]:
     П1: если х есть А1, то y есть В1,
     П2: если х есть А2, то y есть В2,
    …
     Пn: если х есть Аn, то y есть Вn.
    Где х - входная переменная (имя для известных значений данных), y- переменная вывода (имя для значений данных, которое будет вычислено); А и В - функции принадлежности, определённые, соответственно на х и у.
     Пример подобного правила:
Если х - низко, то у - высоко.
    Также к базе знаний принято относить и функции принадлежности входных и выходных переменных [3], которые принято либо выбирать из типового набора (треугольная, колокольная,...), либо задавать самостоятельно.

Постановка демонстрационной задачи управления светофором на основе нечёткой логики

    Пусть мы имеем перекрёсток, который подлежит регулировке на основе нечёткой логике (рис.3).Регулируемый перекрёсток
    Рис.3 Регулируемый перекрёсток

    Определим входы (факторы) и выходы (параметры) объекта исследования.

    Входные переменные:     Выходные переменные:
    Определим уровни факторов и параметров (возможные значения):

Переменная

Нечёткое значение

Числовое значение

nns

малое
среднее
высокое

[0...15]
[16...30]
[31...45]

nwe

малое
среднее
высокое

[0...15]
[16...30]
[31...45]

vns

низкая
высокая

[0...15]
[16...30]

vwe

низкая
высокая

[0...15]
[16...30]

lns

малое
большое

[0...100]
[101..200]

lwe

малое
большое

[0...100]
[101..200]

tns

сильно уменьшить
уменьшить
немного уменьшить
не изменять
немного увеличить
увеличить
сильно увеличить

-9
-6
-3
0
+3
+6
+9

twe

сильно уменьшить
уменьшить
немного уменьшить
не изменять
немного увеличить
увеличить
сильно увеличить

-9
-6
-3
0
+3
+6
+9

    Составленная с помощью введённых переменных и их значений база правил насчитывает 144 правила.

    Рассматриваемая система управления перекрёстком работает по следующему алгоритму:

     Стандартный цикл светофора 60 секунд (т.е. по 30 секунд на красный и зелёный света). За 3 секунды до окончания горения красного света (начало горения жёлтого света) на улице СЮ, например, рассчитывается время горения зелёного света. Расчёт производится на основе уровней факторов рассматриваемой системы (т.е. значений входных переменных) и полученная на выходе величина говорит о том, на сколько изменить время горения зелёного света на данной улице. Далее производится такой же расчёт для противоположной улицы.


Основные результаты


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

    1. www.ors.kirov.ru/~serg/flll/flll.html

    2. В. Дьяконов, В. Круглов. Математические пакеты расширения MATLAB. Специальный справочник. -Санкт-Петербург: Питер, 2001 - 480 с.

    3. Р. А. Алиев. Управление производством при нечёткой исходной информации, - М: Энергоатомиздат, 1991. - 240 с.