Интеллектуальное робастное управление динамически неустойчивым объектом. Ч. 2: технологии квантовых вычислений

Автор: Керимов Тимур Александрович, Решетников Андрей Геннадьевич, Ульянов Сергей Викторович

Журнал: Сетевое научное издание «Системный анализ в науке и образовании» @journal-sanse

Статья в выпуске: 4, 2013 года.

Бесплатный доступ

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

Интеллектуальное управление, квантовый нечеткий вывод, нечеткий регулятор, робастная база знаний, удаленное соединение

Короткий адрес: https://sciup.org/14123235

IDR: 14123235

Текст научной статьи Интеллектуальное робастное управление динамически неустойчивым объектом. Ч. 2: технологии квантовых вычислений

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

Использование нечетких регуляторов (НР) совместно с ПИД-регулятором привело к созданию гибридных нечетких ИСУ с различными уровнями интеллектуальности в зависимости от полноты и корректности спроектированной базы знаний (БЗ). Использование технологии мягких вычислений (основанной на генетических алгоритмах и нечетких нейронных сетях) расширило области эффективного применения НР за счет добавления новых функций в виде обучения и адаптации. Однако в общем случае нештатных ситуаций управления очень трудно спроектировать глобально «хорошую» и робастную структуру ИСУ.

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

Решение такого рода проблем может быть найдено на основе введения принципа самоорганизации БЗ в процесс проектирования НР, который реализуется и программно поддерживается разработанной моделью квантового нечеткого вывода (КНВ) с применением методологии квантовых мягких вычислений и системной инженерией – System of System Engineering (синергетический принцип самоорганизации) [1-2].

Предлагаемая модель КНВ использует частные индивидуальные БЗ НР, каждая из которых получается с помощью оптимизатора баз знаний (ОБЗ) на мягких вычислениях для соответствующих условий функционирования ОУ и фиксированных ситуаций управления во внешней случайной среде. Процесс проектирования частных индивидуальных БЗ НР с помощью программного инструментария ОБЗ для заданных ситуаций управления осуществляется в соответствии с технологией проектирования ИСУ и подробно рассмотрен в [3].

Структура и основные функции квантового нечеткого вывода

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

Рис. 1. Функциональная структура КНВ в процессе реального времени

На вход КНВ в реальном времени поступают сигналы управления от сформированных заранее БЗ НР (шаг «Начальное состояние» рис.1). Следующим шагом является процесс нормализации (блок 1 на рис.1) полученных сигналов в интервале [0 1] путем деления амплитуд траектории сигналов управления на максимальные амплитуды (блок 1 на рис.1). После нормировки сигналов осуществляется формирование квантовых битов (блок 2 на рис.1) из текущих значений нормированных сигналов управления. С этой целью предварительно определяется функция плотности распределения вероятности по представленным выборочным траекториям сигналов управления. Далее путем интегрирования полученной функции плотности распределения вероятности определяются интегральные функции распределения вероятностей (блок 2 на рис. 1). Полученные таким образом функции распределения вероятности позволяют выделить «виртуальные» состояния 1 сигналов управления для формирования суперпозиции с помощью преобразования

Адамара из текущего состояния введенных сигналов управления.

При этом используется закон вероятности типа Р0   1 Р( 1)  1 , где Р 0 ) и 1Р1  – вероятности текущего реального и виртуального состояний сигнала управления, соответственно. Для текущего реального нормированного состояния сигнала управления 0 с помощью интегральной функции распределения вероятности определяется его вероятность. Далее из закона сохранения вероятностей рассчитывается вероятность виртуального состояния сигнала управления. Используя тот же интегральный закон распределения вероятностей, путём обратного отображения, вычисляется численное значение соответствующего виртуального состояния сигнала управления.

Следовательно, суперпозиция квантовой системы «реальное состояние – виртуальное состояние» имеет следующий вид:

1 P 0    1 P 1 = квантовый бит .

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

Далее осуществляется выбор типа квантовой корреляции (рис. 1, блок 3) из соответствующих компонент для используемого типа корреляции из нормированных сигналов управления. Для рассматриваемой ситуации возможны три типа квантовой корреляции (содержащих скрытую в спроектированных БЗ ценную квантовую информацию): пространственная, временная и пространственно-временная.

Рис. 2. Процесс формирования квантовых битов (блок 2)

На рис. 3 показаны перечисленные три типа корреляции между процессами управления коэффициентами усиления двух нечётких ПИД-регуляторов.

Рис. 3. Типы квантовых корреляций в законах управления коэффициентами усиления нечёткого ПИД-регулятора в процессе реального времени: а - пространственная, б - временная, в - пространственно-временная

На рис. 4 приведен пример формирования пространственной корреляции в КНВ из сигналов управления коэффициентами усиления двух нечётких ПИД-регуляторов, БЗ которых спроектированы с помощью инструментария ОБЗ для двух различных ситуаций управления.

Рис. 4. Процесс формирования внутренней и внешней пространственной корреляции для новых коэффициентов усиления k р , k i , k d

Согласно рис. 4 квантовая пространственная корреляция (как тип) классифицируется, в свою очередь, на два вида корреляций: внутренняя и внешняя. Внутренняя корреляция формируется за счет установления статистических взаимосвязей между выходными сигналами управления коэффициентами усиления заданного первого НР типа K . Внешний вид корреляции характеризует связь между соответствующими сигналами управления первого K и второго K НР, где индекс «FC1» означает нечёткий регулятор 1 (НР1), а индекс «FC2» означает нечёткий регулятор 2 (НР2).

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

Рассмотрим алгоритм формирования суперпозиции (рис.1, блок 4) для вычисления оптимального значения, например, пропорционального коэффициента усиления нечёткого ПИД-регулятора (рис.1, блок 5), используя БЗ двух НР из разных ситуаций управления. Остальные коэффициенты вычисляются по аналогичному алгоритму.

На рис. 5 показан пример вычисления искомого множества значений пропорционального коэффициента усиления из множества комбинаций { k FC 1 , k FC 2 , k FC 1 , k FC 2 }.

|kFFC ') ®\kFFC 2) ® kF ') ®\kFFC2)

= 4=(y0 -|0)  + y 1  -11)  )®4=(У0 ’|0)   +y 1 'I,)

1,p       1,p    *^1>p     /1,p             ^2’p      '2’P 2p‘p/2,

®^<- y 'VH, + y , V 11, , d )®^( y 2V o d +y 2, d ■ lO^)

= ^=(a,-|0000) + a2-|0001) + ... + «2,, ■ 11110) + a,. ■ 1111,)

N 2 4---------------------------------------------v^

  • 16 возможных состояний

. = 4

  • a\ = У 0p * У ip * У 100 * У id : амплитуда _ вероятности

Рис. 5. Пример вычисления пропорционального коэффициента усиления kр на основе множества

{ k FC 1 , k FC 2 , k FC 1 , k FC 2 }: новый k р (суперпозиция четырех выбранных состояний)

Здесь k FC 1 - используемое значение сигналов управления пропорциональным коэффициентом усиления БЗ первого НР, спроектированного для первой фиксированной ситуации управления; k FC 2 -значение сигналов управления дифференциальным коэффициентом усиления БЗ второго НР, разработанного для второй ситуации управления (существенно отличающейся от первой по внешним условиям функционирования ОУ).

Применяя тензорное произведение между преобразованиями Адамара, получим члены вида k p FC 1 kd FC 2 и аналогичные комбинации коэффициентов усиления. Как видно из обозначений на рис. 5, имеется 16 возможных состояний, описывающих комбинации корреляций (с учетом их типа и вида) между соответствующими коэффициентами усиления двух НР, спроектированных для разных ситуаций управления.

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

Примечание. Напомним, что квадрат амплитуды вероятностей состояния в квантовой механике равен классической вероятности нахождения квантовой системы в данном состоянии (постулат Бора, который имеет несколько вариантов строгого обоснования [7]).

С точки зрения квантовой теории информации чистое квантовое состояние характеризуется, как известно, нулевым значением энтропии фон Неймана. Следовательно, «интеллектуальное квантовое состояние» в рассматриваемом КА имеет место для минимума информационной энтропии квантового состояния Шеннона. Искомый минимум достигается, в свою очередь, при максимуме вероятности состояния (по определению информационной энтропии квантового состояния Шеннона H Sh      Р ln Р , т.е. глобальный минимум наблюдается при максимуме вероятности Р ). Так

i как Р по определению есть квадрат соответствующей амплитуды вероятностей, то принцип максимума амплитуды вероятностей при коррелированном состоянии может быть принят за критерий отбора приоритетного «интеллектуального» корреляционного (когерентного) состояния в суперпозиции возможных кандидатов [5, 6].

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

Используя стандартную процедуру декодирования (внутреннего произведения векторов в Гильбертовом пространстве) и выбирая коэффициенты шкалирования для выходных значений проектируемых коэффициентов усиления (рис. 1, блок 6), осуществляется итерационная работа КА КНВ. Возможность дистанционного подключения ОУ к стационарной вычислительной системы открывает возможность удаленной настройки, формированию и самоорганизации БЗ НР в режиме реального времени.

Приведенная модель КА для КНВ позволяет решать классические проблемы проектирования робастных БЗ НР в структурах ИСУ, не имеющих аналогов решений среди семейства рандомизированных классических алгоритмов, и отличается полиномиальной вычислительной сложностью (BQP – класс вычислительной сложности) [8].

Квантовые вычисления на классическом процессоре: применение в робастном управлении неустойчивым ОУ

В качестве динамически неустойчивого объекта управления выступает робот. Устройство робота представлено на рис. 6, структура управления представлена на рис. 7.

Микроконтроллер+ Драйвер моторов

J Гироскоп +

Г Акселерометр

Моторы + Энкодеры

Рис. 6. Внешний вид и устройство робота

Рис. 7. Структура системы управления

В качестве управляющего воздействия используется сумма ПИД-регулятора угла отклонения и П-регулятора на ошибку отъезда каждого колеса. Для выработки силы управления на каждый мотор используются следующие выражения:

t uRight = kpe + kt eddt + kae + kR-zR;

t u Left = kpe + ki e^dt + kde + kL‘zL ;

где k – пропорциональный коэффициент на отъезд правого колеса, k – пропорциональный коэффициент на отъезд левого колеса, z – отъезд от точки запуска правого колеса, z – отъезд от точки запуска левого колеса.

Проектирование системы управления на основе КНВ осуществляется с использованием разработанного программного инструментария «Квантовый оптимизатор» [1, 4]. Технология применения КНВ позволяет объединять в единую систему управления несколько БЗ, и таким образом, позволяя нечетким нейронным сетям работать параллельно. Структура квантового нечеткого регулятора представлена на рис. 8. Отметим, что в данной работе на выходе КНВ используются 5 коэффициентов вместо трех.

Рис. 8. Структура квантового нечеткого регулятора

Для формирования КНВ мы используем объединение двух баз НР, полученных в предыдущей части статьи. В таблице 1 приведено сравнение БЗ, используемых для формирования КНВ.

Таблица 1.Сравнение БЗ

База

Количество

правил

Кол-во ф-ций принадлежности

Способ оптимиза

ции

Условия оптими

зации

БЗ1 (FC1)

72

3х3х3x2x2

Дистанционная настройка

Ситуация С1

БЗ2(FC4)

72

3х3х3x2x2

Дистанционная настройка

Ситуация С2

Перед тем как приступить к созданию квантового НР, необходимо получить гистограммы распределения выходных сигналов (коэффициентов усиления) нечетких регуляторов (рис. 9). Для этого проводится серия экспериментов в типовой ситуации управления. Используя полученные значения коэффициентов усиления формируется массив данных для построения гистограмм коэффициентов ПИД регулятора (рис. 9).

FC 1

101667 -0.W53SB5

«2 -00166667

FC 2

fl i Е^^ИЕЕЯ" iifl

12------- I                               0.096------- 0.072-------- I |                                  06 0.224------- 0.12-------- I

08------------------аом--------- НИ ЛИ--|0.1 СИ--                          —=-С.4 им-- 1111             "

-о.мтгиз?

1И373    -0.00717719

1-01202 -ааж«н

L10556

Рис. 9. Гистограммы выходных значений нечетких регуляторов

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

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

Использование дистанционного подключения к объекту управления, подразумевает дополнительное оборудование для приема-передачи данных, например, радиоканал Bluetooth, WiFi или подключение по кабелю, например USB. Реализуется обмен информацией между ОУ и квантовым оптимизатором (КО), для поиска шкалирующих коэффициентов (рис. 1) квантового регулятора.

Подключение к квантовому оптимизатору осуществляется через разработанный плагин, устанавливается COM-порт подключаемого робота и время проверки каждого решения. Окно плагина представлено на рис. 10.

Рис. 10. Окно плагина дистанционной настройки оптимизатора на квантовых вычислениях

Результатом проектирования КНВ является экспортируемый файл с расширением «*.с», который добавляется в программу робота.

Эксперимент

Проводем эксперимент в типовой ситуации управления (С1), для сравнения ПИД-регулятора, нечетких регуляторов (FC1, FC2), и квантовых нечетких регуляторов с пространственно-временной (Q-S-T), пространственной (Q-S), и временной (Q-T) корреляцией. Отметим, что для FC2 ситуация C1 является нештатная.

На рис. 11 и 12 показан угол отклонения при работе сравниваемых регуляторов.

Рис. 11. Угол отклонения. Квантовые нечеткие регуляторы

Рис. 12. Угол отклонения. Нечеткие регуляторы и ПИД-регулятор

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

------Q-S-T ------Q-S ------Q-T--RID----FC1 .......FC2

Время, сек

Рис. 13. Интеграл квадратичной ошибки угла отклонения

Рассмотрим поведение регуляторов с точки зрения отъезда робота от точки запуска.

На рис. 14, 15 показан отъезд правого и левого колеса от точки запуска для сравниваемых регуляторов.

Q-S-T-right        Q-S-T-left Q-S-right Q-S-left Q-T-right Q-T-left

Время, сек

Рис. 14. Величина отъезда правого и левого колеса от точки запуска для квантовых нечетких регуляторов

Рис. 15. Величина отъезда правого и левого колеса от точки запуска для нечетких регуляторов и

ПИД-регулятора

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

Рис. 16. Интеграл квадратичной ошибки отъезда правого и левого колеса

Графики отъезда от точки запуска показывают, что ПИД-регулятор не показывает приемлемый уровень управления с точки зрения удержания робота от «дрейфа». Также с этой задачей не справился и регулятор FC2, разработанный для другой ситуации управления.

На рис 17, 18 приведены общие диаграммы ошибок для каждого из регуляторов.

Рис. 17. Интеграл квадратичной ошибки угла отклонения

Рис. 18. Сумма интегралов квадратичных ошибок отъезда правого и левого колеса

Рис. 18 показывает, что квантовые нечеткие регуляторы справляются с задачей управления роботом с двумя обратными связями лучше нечетких регуляторов и ПИД-регулятора. Особенно хорошие результаты показал квантовый НР с пространственно-временной корреляцией (Q-S-T).

Выводы

Технология квантового оптимизатора, обеспечивает систему дополнительным свойством робастности только за счет использования программно-алгоритмического обеспечения. Проведенные эксперименты показали, что интеллектуальное управление позволяет выполнять настройку даже сложных объектов управления с несколькими контурами обратной связи. Продемонстрировано: что квантовый нечеткий регулятор справляется с задачей управления сложным ОУ на достаточно высоком уровне, где классический регулятор и нечеткие регуляторы не обладают требуемым качеством управления.

Установленный эффект подтверждает реализацию принципа самоорганизации БЗ за счет использования алгоритма КНВ. Показано применение квантовых вычислений на классическом процессоре в режиме реального времени. Результаты моделирования и экспериментов подтверждают полезность и эффективность использования скрытой квантовой информации, извлекаемой из классических состояний коэффициентов усиления, в процессах управления. Таким образом показана эффективность и необходимость применения квантовых вычислений и алгоритмов управления не только для квантовых систем, но и для классических ОУ.

Список литературы Интеллектуальное робастное управление динамически неустойчивым объектом. Ч. 2: технологии квантовых вычислений

  • Ulyanov S.V., Litvintseva L.V. Design of self-organized intelligent control system based on quantum fuzzy inference: Intelligent system of systems engineering approach, Proc. of IEEE Internat // Conf. on System, Man and Cybernetics (SMC'2005). - Hawaii, USA, 2005. - Vol. 4.
  • Ulyanov S.V., Kurawaki I., Yazenin A.V. et all. Information analysis of quantum gates for simulation of quantum algorithms on classical computers, Proceedings of Intern // Conf. on Quantum Communication, Measurements and Computing (QCM&C'2000). - Capri. Italy, 2000. KluwerAcad. PlenumPubl. - 2001. - Pp. 207-214.
  • Решетников А.Г., Ульянов С.В. Метод извлечения знаний из физически измеряемого сигнала обучения: проектирование баз знаний нечеткого регулятора // Системный анализ в науке и образовании: сетевое научное издание. - 2013. - № 1. - [Электронный ресурс]. URL: http:/www.sanse.ru/archive/27.
  • Решетников А.Г., Ульянов С.В., Шоланов К.С. Робастное интеллектуальное управление физическим динамически неустойчивым объектом «каретка-перевернутый маятник». Ч. 2: Технологии квантовых вычислений // Системный анализ в науке и образовании: сетевое научное издание. - 2013. - № 1. - [Электронный ресурс]. URL: http:/www.sanse.ru/archive/27.
  • Гольденблат И.И., Ульянов С.В. Введение в теорию относительности и её приложения к новой технике. - М.: Физматгиз, 1979.
Еще
Статья научная