автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.01, диссертация на тему:Эволюционный метод синтеза непрерывно - дискретных систем управления

На правах рукописи

005003983

ЕГОРОВ Владимир Анатольевич

ЭВОЛЮЦИОННЫЙ МЕТОД СИНТЕЗА НЕПРЕРЫВНО - ДИСКРЕТНЫХ СИСТЕМ УПРАВЛЕНИЯ

Специальность 05.13.01 - Системный анализ, управление и обработка информации (промышленность)

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

- 8 ДЕК 2011

Самара 2011

005003983

Работа выполнена на кафедре «Автоматика и управление в технических системах» Федерального государственного бюджетного образовательного учреждения высшего профессионального образования «Самарский государственный технический университет»

Научный руководитель

Кандидат технических наук, доцент Рогачев Геннадий Николаевич

Официальные оппоненты

Доктор технических наук, профессор Кузнецов Павел Константинович

Ведущая организация

Кандидат технических наук Ефремов Дмитрий Владимирович

ФГБОУ ВПО «Самарский государственный архитектурно-

строительный университет», г.Самара

Защита диссертации состоится «22» декабря 2011 г. в 09-00 на заседании диссертационного совета 212.217.03 ФГБОУ ВПО «Самарский государственный технический университет» (СамГТУ) по адресу: г. Самара, ул. Галактионовская, 141, корпус 6, аудитория 33.

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

Отзывы на автореферат в двух экземплярах, заверенные печатью, просим направлять по адресу: 443100, г. Самара, ул. Молодогвардейская, 244, СамГТУ, главный корпус, ученому секретарю диссертационного совета 212.217.03; факс: (846) 278-44-00

Автореферат разослан «21» ноября 2011 г.

Ученый секретарь диссертационного совета 212.217.03

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

Актуальность проблемы

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

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

Целью диссертационной работы является разработка оптимизационного метода прямого синтеза цифровых устройств управления непрерывно-дискретных систем.

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

1. Анализ существующих методов синтеза цифровых систем управления.

2. Разработка оптимизационного метода прямого синтеза регулятора как набора правил вида «условие-действие»;

3. Разработка алгоритма и программных средств, реализующих предложенный метод;

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

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

моделирования, и др. Кроме того, использовались методы численного моделирования. При моделировании применялись пакеты прикладных программ МАТЪАВ + БтиНпк + ЗииеАош.

Научная новизна.

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

В диссертации получены следующие основные результаты, отличающиеся научной новизной:

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

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

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

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

Практическая полезность диссертационных исследований определяется следующими результатами:

1. Разработан эволюционный метод синтеза системы правил «условие-действие» работы регуляторов непрерывно-дискретных систем управления, обладающий следующими преимуществами:

• Универсальность по отношению к объекту управления. Объект управления, для которого строится САУ, может иметь любую природу, в работе рассматривались как линейные, так и нелинейные объекты

• Универсальность по отношению к закону управления. Традиционные подходы предполагают априорное задание типа регулятора (закона управления). При

использовании предложенного метода тип регулятора (закон управления) не задается, а определяется в процессе синтеза.

• Не происходит упрощения модели системы. Динамика взаимодействия дискретного регулятора и непрерывного объекта сохраняется в полной мере.

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

• Учитываются конструктивные ограничения цифрового устройства, на котором будет построен регулятор.

2. Разработано программное средство эволюционного поиска алгоритма работы и программного кода регулятора непрерывно-дискретных систем управления.

3. Получен аритмический алгоритм работы дискретного регулятора системы управления непрерывным линейным объектом управления второго порядка;

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

Реализация и внедрение результатов работы.

Разработанное на основании предложенной методики программное средство используются в расчетной практике филиала ОАО «ФСК ЕЭС» - МЭС Волги для качественной оценки и прогнозирования режимов работы автоматизированных систем учета и обработки данных для электроустановок напряжением свыше 1000 В. Результаты внедрения подтверждены соответствующим актом. Кроме того, результаты диссертационного исследования внедрены в учебный процесс ФГБОУ ВПО «Самарский государственный технический университет».

Апробация работы. Результаты работы докладывались на восьми всероссийских и международных конференциях (указано в приложении), автор награжден дипломами 2 степени Всероссийских смотров-конкурсов «Эврика-2006», «Эврика-2007», отмечен дипломами всероссийского открытого конкурса на лучшую научную работу студентов по естественным, техническим и гуманитарным наукам 2005 и 2008 года.

Публикации по работе. По материалам диссертационных исследований опубликовано 14 печатных работ, из них 3 статьи в периодических научных изданиях, рекомендованных ВАК РФ.

Основные положения, выносимые на защиту:

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

2. Реализующий предложенный метод алгоритм и программное средство эволюционного поиска векторной функции, состоящей из элементов заданного тезауруса.

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

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

Струю-ура и объём работы. Диссертация состоит из введения, четырех глав и заключения, изложенных на 154 страницах машинописного теста, содержит 49 рисунков, список литературы из 54 наименований и 5 приложений.

КРАТКОЕ СОДЕРЖАНИЕ РАБОТЫ

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

В первой главе произведен анализ существующих методов синтеза регуляторов дискретно-непрерывных систем управления. Показано, что рассмотренным методам характерны следующие недостатки:

1. Упрощение сложного взаимодействия дискретной и непрерывной частей системы;

2. Многоступенчатость цикла разработки (Рис. 1), необходимость произведения преобразований объекта или регулятора, алгоритмизация дискретного регулятора, отладка кода регулятора;

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

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

Рисунок 1 - Схема процесса разработки ЦСУ

Сформулирована расширенная задача синтеза регулятора дискретно-непрерывной системы управления (Рис.2) как задача синтеза векторных функций

управления непрерывной частью системы u(t) и шагом дискретизации работы регулятора v(t).

Рисунок 2 - Функциональная схема непрерывно-дискретной САУ

Для полученной расширенной формулировки синтеза непрерывно-дискретной САУ обосновано и осуществлено приведение дискретного регулятора к естественной для цифровых систем управления императивной форме. Показано, что при приведении регулятора к императивной форме, и представлении цифровой САУ в виде обобщенного гибридного автомата задача синтеза формулируется как задача

Регулятор

Рисунок 3 - Обобщенный гибридный автомат

Определению подлежат:

1) Количество (И) продукций регулятора;

2) Условие перехода (управление моментом подачи управления);

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

МАТЬАВ как среды моделирования работы непрерывно-дискретной САУ.

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

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

Установка параметров поиска

Генерация тачальной популяции

г

' Распределенное вычисление | ! пригодности особей 1

Сохранение лучшего результата т-ной итерации

Сохранение результата синтеза

Оценка распределения полученных решений, установка параметров Кр, Км, Кк

Генерация п-ной популяции -► Кр: Репродзтсция

Км: Векторный оператор мутации Кр: Векторный оператор рекомбинации

Рисунок 4 - Модифицированный эволюционный алгоритм поиска векторного функционального решения.

Разработанный алгоритм поиска включает следующие этапы: 1. Задание начальных параметров эволюционного алгоритма, в том числе № -количество особей в популяции (оптимальное значение не менее 100 особей), ]Мп - количество генераций эволюции популяции (для

рассматриваемого модифицированного алгоритма область максимально близкая к глобальному экстремуму достигается в 80% случаев не более чем за 10-14 генераций, в 95% случаев - не более чем за 20 генераций), Nm -количество итераций исполнения алгоритма эволюции (весь алгоритм эволюции исполняется несколько раз, для гарантированного достижения малой окрестности оптимального решения. Значение данного параметра зависит от сложности решаемой задачи)

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

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

4. Оценка распределения полученных решений методами порядковой оптимизации (00 — Ordinal Optimization). На основании данной оценки производится подстройка параметров алгоритма Кр - коэффициент репродукции, Кк - коэффициент рекомбинации и Км - коэффициент мутации. Использование данного усовершенствования алгоритма эволюционного поиска позволяет минимизировать риск сходимости популяции к локальному минимуму, уменьшить вероятность вырождения популяции к одному генотипу, а также уменьшить время затрачиваемое на поиск глобального решения, и повысить качество получаемого результата.

5. Генерация n-ной популяции (n=[0...Nn]). Включает в себя: выбор родительских пар (выбор из общего множества некоторого числа пар функций), выполнение к множеству родительских пар векторных операторов репродукции, рекомбинации и мутации (вероятность применения каждого из операторов определяется соответствующим коэффициентом - Кр, Кк и Км),

6. Оценка полученных в результате произведенных операций решений. Если наилучшее решение обладает недостаточным качеством, то переходим к шагу 4 (эволюция продолжается).

Пространством поиска генетического программирования является множество всех возможных рекурсивных композиций функций множества С = F U Т. F в данном случае есть множество возможных внутренних узлов, используемых в деревьях синтаксического анализа, используемых в генетическом программировании, и называется функциональным множеством F = {fl, f2, ... in}. Каждая из функций характеризуется таким параметром, как арность - количество входящих в нее параметров. Т - это множество листовых узлов в деревьях синтаксического анализа, представляющих программы в генетическом программировании, и называется терминальным множеством, Т = {tl, t2, ..., tm}. Элементы из терминального множества также могут быть рассмотрены в качестве элементов функционального множества с нулевой арностью.

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

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

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

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

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

Дармо! SojwsoZ Дерево 1 ДВД»2

Рисунок 5 - Двухточечный кроссовер

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

дополнительных функциональных множеств возникает, например, когда в основное функциональное множество вводится функция ветвления (условный оператор ЕСЛИ...ТО), одним из параметров которой является результат вычисления некоторого логического выражения, построенного на основании другого функционального множества.

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

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

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

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

Дерево 1

Рисунок 6 - Оператор мутации с дублированием

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

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

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

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

2. Задание критерия поиска.

3. Установка параметров поиска эволюционного алгоритма. Включает в себя задание тезауруса ЦСУ (что обеспечивает заведомую реализуемость найденного решения), настройку параметров поиска (Ni, Nn, Nm, методы селекции и генерации начальной популяции и т.д.), и настройку вычислительного кластера.

4. Запуск эволюционного алгоритма и обработка результатов.

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

Третья глава посвящена апробации разработанного метода синтеза непрерывно-дискретных систем управления для задач поиска управления линейными объектами.

В качестве линейного объекта выбран объект второго порядка с передаточной функцией вида (1).

ч юоо

fV(s) = — — (1)

ф + 1)

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

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

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

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

и(к) = и(к -1) + Kl * e(k) + К2 * e(k -1), (2)

где Kl, К2 - коэффициенты ПД - регулятора; и(-), е(-) - соответственно управление и ошибка на k-том шаге квантования. Коэффициенты для ПД - ре1улятора подбирались при помощи процедуры численного решения в GADS toolbox, реализующего технику численной оптимизации последовательно двумя методами -генетическими алгоритмами, позволяющими произвести быструю локализацию глобального экстремума, и шаблонный поиск (pattern search), достоинством которого является высокая точность определения экстремума.

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

h = 5>2W, О)

ы о

ь = I(4)

¿=0

где е(к) - ошибка работы системы, получаемая как разность между величиной сигнала на выходе объекта и заданной величиной выхода объекта; к - текущий такт работы системы; N - общее количество тактов работы системы за период Т (Кг=Т/Дк). Критерий качества (3) соответствует интегральной квадратичной ошибке работы системы (ИКО), критерий (4) - интегральной взвешенной квадратичной ошибке (ИВКО).

В результате произведенного синтеза законов изменения моментов срабатывания регулятора у(к) с помощью генетического программирования был получен ряд решений. При использовании критерия качества (3) была получена функция у(к) вида:

Ф) =* ¡п((1*г/(е(к), С2 *1п(у(к)),у(к)))/(С1 *е(к-1))), (5)

где 1п() - натуральный логарифм; ¡^а,Ь,с) - функция, реализующая работу условного оператора ЕСЛИ (а>0) ТО Ь, ИНАЧЕ с; 1 - время; у - выход объекта- е(к) е(к-1) — текущее значение ошибки, и значение ошибки при последнем изменении сигнала управления; С1 и С2 - константы, равные соответственно 0.1543 и-21.1313.

Для критерия качества (4) с помощью генетического программирования было получено два следующих условия срабатывания:

v{k) =2 *е(к-1) +(dy(k)/nH);

(6)

х(к) ~С*с(к), (7)

где с!у — величина скорости приращения сигнала на выходе объекта; пН - равен величине v(k), рассчитанной при последнем срабатывании регулятора, С -константа, равная 32.63.

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

Таблица 1 - Результаты синтеза аритмического регулятора

Функция управления шагом квантования Коэффициенты регулятора Критерий качества Значение критерия качества Средняя продолжительность шага квантования

K1 К2

v=const 6.9519 5.0413 ИКО 0.4436 0.003

v=ln((t*if(e,C2*ln(y), у))/(С1*е-1)) 26.3717 18.71 ИКО 0.2381 0.003

v=const 5.4777 4.7530 ИВКО 0.0391 0.004

v=2*e-1+(dy/nH) 85.6307 66.088 ИВКО 0.003534 0.004

v=C*e 85.62 58.084 ИВКО 0.0038 0.004

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

Пример результатов работы ритмического регулятора, работающего с шагом дискретизации Д=0.003с, и аритмического регулятора с законом срабатывания Д(к) = ln((t*if(e(k),C2*ln(y(k)),y(k)))/(Cl*e(k-l))) при начальных условиях y=l;dy=l, представлены на рисунках 7 и 8 соответственно. Момент смены знака величины n(t) на графиках соответствует моменту коррекции сигнала управления.

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

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

Выход обьекта и сигнал управления

□ 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 Время, с

Знамение дельта и такт срабатывания контура управления

0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 Время, с

Рисунок 7 - Пример работы ритмического регулятора

Выход объекта и сигнал управления

1 \ 1 k- у(1) ----u(t)

:

/ ....... ....... ...... i

--dy(t)

30

-30

0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45 0.5 Время, с

Значение дельта и такт срабатывания контура управления

30

= 20 03

° 10 о

f

\

ZH

• delta(t) -rt(t)

3Z

ЕЕ

3

О 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0 4 0.45 0.5 Время,с

Рисунок 8 - Пример работы аритмического регулятора

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

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

В общем случае поведение колесного мобильного робота описывается неголономным интегратором:

± = {щ +иг)со8(ф)/2

>> = (г<7+иг)зт(ф)/2 (8)

ф = л(и/ -иг)/2

В приведенной формуле <р - направление движения модели относительно оси х; х, у - координаты положения модели в декартовой системе координат. Управление для такой модели представляет собой вектор из двух функций [и,, и,] регулирующих уровень напряжения на левом и правом двигателях модели соответственно, создающих тяговое усилие для перемещения модели в пространстве.

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

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

ur(t) = T,

ui(t) = 'minus(uminus(myifl(sin(2), uminus(Xl). myffl(X3, cos(0.56209), X3))), setwc( sin(40), p!us(setwc(2,setwc(40,0)),minus(2,40))))',

где:

setwc(t,u) - установка управления с задержкой; rnyifl(c,at,af) - условный оператор «ЕСЛИ-ТО»;

plus(al,a2), minus(al,a2), uminus(a), times(al,a2) - арифметические операторы; sin(a), cos(a) - тригонометрические операторы; XI - сигнал датчика освещенности;

ХЗ - значение сигнала управления левым двигателем при предыдущем срабатывании регулятора.

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

Рисунок 9 - Результат испытания найденного решения

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

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

сторону светлой, то отключить двигатель до тех пор, пока модель не сделает поворот на 90 градусов, или не пересечет границу светлой и серой области в сторону серой. Иначе — держать номинальное напряжение». Правый же привод постоянно установлен на поддержание номинальной скорости.

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

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

С помощью рассматриваемого метода синтеза было получено следующее управление углом поворота са(1:) и скоростью передвижения у® для модели хищника:

<о(г) = 'р1ш>( когас!тс1е( Бт(Х2), ттиз(Х1, 0.75756)), иштиз( б!^ кога(1мск( йтегКХЗ, 0.8576), аЬэ( в1п( ко?ж!тс1е( ^(ХЗ ), р1ш( ХЗ, ХЗ ))))))))), где: XI-отклонение от направления на цель, Х2-расстояние до цели, ХЗ-сенсор препятствий,

р1из( а1, а2), ттиБ( а1, а2), штпш( а), когас!ш<1е( а), ^тез( а1, а2) -арифметические операторы;

а), сов( а) - тригонометрические операторы, 51дд(а)-оператор изъятия знака.

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

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

1, 3 4 Ь

Рисунок 10 - Результат испытания найденного решения

Рисунок 11 - График эффективности найденного решения

В заключении приведены основные научные теоретические и практические ультаты работы:

1. Разработан эволюционный метод синтеза системы правил работы (вида «условие-действие») регуляторов логико-динамических систем управления, имеющий следующие преимущества:

1.1.Универсальность по отношению к объекту управления. Объект управления, для которого строится САУ, может иметь любую природу, в работе рассматривались как линейные, так и нелинейные объекты;

1.2.Универсальность по отношению к закону управления. Традиционные подходы предполагают априорное задание типа регулятора (закона управления). При использовании предложенного метода тип регулятора (закон управления) не задается, а определяется в процессе синтеза;

1.3.Не происходит упрощения модели системы. Динамика взаимодействия дискретного регулятора и непрерывного объекта сохраняется в полной мере;

1 АНаходимые функциональные решения не требуется переводить в функциональный базис программируемого логического контроллера или другого цифрового регулирующего устройства. Функциональное решение ищется в тезаурусе самого устройства; 1.5.Учитываются конструктивные ограничения цифрового устройства, на котором будет построен регулятор;

2. Разработано программное средство эволюционного поиска алгоритма и программного кода работы регуляторов непрерывно-дискретных систем управления;

3. Получен аритмический алгоритм работы дискретного регулятора системы управления непрерывным линейным объектом управления;

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

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

Основное содержание диссертации опубликовано в следующих работах Статьи в изданиях, рекомендованных ВАК:

1. Егоров, В .А. Численно-аналитическая процедура оптимального синтеза гибридных систем [Текст] / В.А. Егоров, Г.Н. Рогачев // Вестник Самар. гос. техн. ун-та. - Сер. Технические науки. -№ 7 (28). - СамГТУ:2010. - с.32-36;

2. Егоров, В.А. Особенности построения операторов мутации и кроссовера в векторном варианте генетического программирования [Текст] / В.А. Егоров, Г.Н. Рогачев // Вестник Самар. гос. техн. ун-та. - Сер. Технические науки. - № 1 (29). -СамГТУ:2011.-с.19-26;

3. Егоров, В.А. Синтез аритмического непрерывно-дискретного регулятора для линейного объекта [Текст] // Вестник Самар. гос. техн. ун-та. - Сер. Технические науки. - № 3 (31) . - СамГТУ :2011. - с.44-51.;

Список публикаций в материалах научно-технических конференций:

4. Егоров, В.А. Использование эволюционных алгоритмов в интеллектуальной системе синтеза САУ [Текст] / В.А. Егоров, Г.Н. Рогачев // Труды седьмого междунар. симп. "Интеллектуальные системы".- М.:РУСАКИ, 2004.-C.98-100;

5. Егоров, В.А. Опыт использования генетического программирования при решении различных задач [Текст] //Тез. докладов XXXI Самарской обл. студ. научной конф. - Самара: ОФОРТ,2005. - Часть 1. - с. 182;

6. Егоров, В.А. Создание и внедрение тестирующих комплексов в MATLAB GUI [Текст] / В.А. Егоров, Н.С. Мельников, A.A. Московцев // НАУКА, ТЕХНОЛОГИИ, ИННОВАЦИИ// Матер, всеросс. научной конф. молодых ученых в 7-ми частях. - Новосибирск: Изд-во НГТУ,200б. -Часть 1.-е. 228-229;

7. Егоров, В.А. Эволюционный поиск векторного управления мобильным роботом [Текст] / В.А. Егоров, Г.Н. Рогачев // Практика прим. научн. прогр. обесп. в образовании и научн. иссл.- Труды Региональной конф. по научн. прогр. Обеспечению. - СПб.: Изд-во Политехи, ун-та, 2006. - с. 76-77;

8. Егоров, В.А. Создание и внедрение тестирующих комплексов в MATLAB GUI [Текст] / В.А. Егоров, Н.С. Мельников, A.A. Московцев // Практика прим. научн. прогр. обесп. в образовании и научн. иссл,- Труды Региональной конф. по научн. прогр. Обеспечению. - СПб.: Изд-во Политехи, ун-та, 2006. - с. 62-63;

9. Егоров, В.А. Разработка и внедрение тестирующих программ в MATLAB GUIDE [Текст] / В.А. Егоров, Г.Н. Рогачев, A.A. Московцев // Молодежь и совр. информ. технологии.- Сб. тр. IV Всерос. науч.-практ. конф. Томск:ТГ1У, 2006. - с. 33,34;

Ю.Егоров, В.А. Генетическое программирование в задачах поиска системотехнических решений [Текст] / В.А. Егоров, Г.Н. Рогачев // Тр. седьмого междунар. симп. "Интеллект, системы" (INTELS'2006).- М.: РУСАКИ, 2006. - с. 69-72;

П.Егоров, В.А. Использование генетических алгоритмов в задачах настройки -регуляторов [Текст] / В.А. Егоров, Г.Н. Рогачев, В.В. Печкин // Компьют. технол. в науке, практике и образ.- Труды пятой Всерос. межвуз. науч.-практ. конф.-Самара: СамГТУ, 2006. - с. 56-59;

12.Егоров, В.А. Использование эволюционных вычислений в задачах синтеза САУ [Текст] // Сборник конк. работ Всеросс. смотра - конкурса научно-техн. творчества студентов высш. учебн. заведений «Эврика-2006». Новочеркасск.-ЮРТГУ, 2006. - с. 72-73.

13.Егоров, В.А. Синтез гибридно-автоматной модели системы автоматического управления техническими объектами [Текст] // Сборник конк. работ Всеросс. смотра - конкурса научно-техн. творчества студентов высш. учебн. Заведений «Эврика-2007». - Новочеркасск.-ЮРТГУ, 2007. - с. 67-69;

14.Егоров, В.А. Методика и программное средство синтеза гибридно-автоматных систем управления техническими объектами [Текст] / В.А. Егоров, Г.Н. Рогачев // Труды четвертой всероссийской научной конференции «Проектирование инженерных и научных приложений в среде MATLAB». - Астрахань: 2009. -с.457-463.

Автореферат отпечатан с разрешения диссертационного совета Д 212.217.03 ФГБОУ ВПО Самарский государственный технический университет (протокол №6 от 16.11.2011 г.) Заказ № 1105. Тираж 100 экз. Отпечатано на ризографе. ФГБОУ ВПО Самарский государственный технический университет Отдел типографии и оперативной печати 443100 г. Самара ул. Молодогвардейская, 244

Список условных обозначений.

Введение.

1. Современные методы построения непрерывно-дискретных систем управления.

1.1 Постановка задачи синтеза регулятора непрерывно-дискретной С АУ.

1.2 Императивная форма описания регулятора непрерывно-дискретной САУ.

1.3 Методы синтеза функционального решения.

1.4 Методы моделирования непрерывно-дискретных систем.

2. Синтез системы управления непрерывно-дискретной САУ методами эволюционных вычислений.

2.1 Введение в эволюционные алгоритмы.

2.2 Генетическое программирование.

2.3 Свойства эволюционных алгоритмов.

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

2.4.1 Оценка распределения полученных решений методами порядковой оптимизации.

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

2.4.3 Особь популяции и ее параметры.

2.5 Векторные операторы рекомбинации и мутации.

2.5.1 Пример реализации векторного оператора рекомбинации -оператор попарной рекомбинации.

2.5.2 Пример реализации векторного оператора мутации - оператор мутации с заменой сгенерированным фрагментом.

2.6 Распределение вычислений между несколькими компьютерами.

2.6.1 Создание вычислительного кластера.

2.6.2 Параметры элементов вычислительного кластера.

2.6.3 Использование Distributed Computing toolbox.

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

2.7 Эволюционный метод синтеза регулятора непрерывнодискретной системы управления.

2.7.1 Создание, настройка, и верификация модели непрерывнодискретной САУ.

3. Синтез аритмического алгоритма управления линейным объектом.

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

3.2 Описание модели САУ.

3.3 Расчет значений ЦФ и параметры синтеза управления.

3.4 Анализ полученных результатов.

4. Синтез алгоритма управления нелинейным объектом.

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

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

4.4 Описание задачи перемещения мобильного робота в подвижную область пространства.

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

Результаты исследований.

Список используемой литературы.

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

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

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

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

В диссертационной работе использовались методы теории автоматического управления, математического анализа, математического моделирования, и др. Кроме того, использовались методы численного моделирования. При моделировании применялись пакеты прикладных программ МАТЬАВ + БтшПпк + 81а1ейо\у.

В диссертации получены следующие основные результаты, отличающиеся научной новизной:

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

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

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

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

Практическая полезность диссертационных исследований определяется следующими результатами:

1. Разработан эволюционный метод синтеза системы правил «условие-действие» работы регуляторов непрерывно-дискретных систем управления, обладающий следующими преимуществами:

• Универсальность по отношению к объекту управления. Объект управления, для которого строится САУ, может иметь любую природу, в работе рассматривались как линейные, так и нелинейные объекты

• Универсальность по отношению к закону управления. Традиционные подходы предполагают априорное задание типа регулятора (закона управления). При использовании предложенного метода тип регулятора (закон управления) не задается, а определяется в процессе синтеза.

• Не происходит упрощения модели системы. Динамика взаимодействия дискретного регулятора и непрерывного объекта сохраняется в полной мере.

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

• Учитываются конструктивные ограничения цифрового устройства, на котором будет построен регулятор.

2. Разработано программное средство эволюционного поиска алгоритма работы и программного кода регулятора непрерывно-дискретных систем управления.

3. Получен аритмический алгоритм работы дискретного регулятора системы управления непрерывным линейным объектом управления второго порядка;

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

Разработанное на основании предложенной методики программное средство используются в расчетной практике филиала ОАО «ФСК ЕЭС» - МЭС Волги для качественной оценки и прогнозирования режимов работы автоматизированных систем учета и обработки данных для электроустановок напряжением свыше 1000 В. Результаты внедрения подтверждены соответствующим актом. Кроме того, результаты диссертационного исследования внедрены в учебный процесс ФГБОУ ВПО «Самарский государственный технический университет».

Результаты работы докладывались на восьми всероссийских и международных конференциях, автор награжден дипломами 2 степени Всероссийских смотров-конкурсов «Эврика-2006», «Эврика-2007», отмечен дипломами всероссийского открытого конкурса на лучшую научную работу студентов по естественным, техническим и гуманитарным наукам 2005 и 2008 года.

По материалам диссертационных исследований опубликовано 14 печатных работ, из них 3 статьи в периодических научных изданиях, рекомендованных ВАК РФ.

На защиту выносятся следующие научные положения:

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

2. Реализующий эволюционный метод синтеза алгоритм и программное средство эволюционного поиска векторной функции, состоящей из элементов заданного тезауруса.

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

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

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

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

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

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

Результаты исследований

Основные научные теоретические и практические результаты работы состоят в следующем:

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

1.1. Универсальность по отношению к объекту управления. Объект управления, для которого строится САУ, может иметь любую природу, в работе рассматривались как линейные, так и нелинейные объекты, как одномерные, так и многомерные;

1.2. Универсальность по отношению к закону управления. Традиционные подходы предполагают априорное задание типа регулятора (закона управления). При использовании предложенного метода тип регулятора (закон управления) не задаются, а определяются в процессе синтеза. Предложенным методом производится не параметрический, а структурный синтез регулятора;

1.3. Не происходит упрощения модели системы. Динамика взаимодействия дискретного регулятора и непрерывного объекта сохраняется в полной мере;

1.4. Находимые функциональные решения не требуется переводить в функциональный базис ПЛК или другого цифрового регулирующего устройства. Функциональное решение ищется в тезаурусе устройства;

1.5. Учитываются конструктивные ограничения цифрового устройства, на котором будет построен регулятор;

2. Разработано программное средство эволюционного поиска алгоритма и программного кода работы регуляторов непрерывно-дискретных систем управления;

3. Построены Stateflow-модели цифровых регуляторов, представленных в императивной форме;

4. Получен аритмический алгоритм работы дискретного регулятора системы управления непрерывным линейным объектом управления второго порядка;

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

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

1. Kalman R. Bertram J. Е., A unified approach to the theory of sampling systems / J. Franklin Inst., vol. 2C7, pp. 405-436, 1959.

2. Гуревич, В. Импульсные фильтры и сервомеханизмы Текст. / М.: Изд-во иностранной литературы, 1953, 464 с.

3. Barker, R.H. The pulse transfer function and its application to sampling servo systems Текст. // Proc. IEE, pt. IV, vol.99, - No4, - 1952 - c.302-317.

4. Дроздов, B.H. Системы автоматического управления с микроЭВМ Текст. / В.Н. Дроздов, И.В. Мирошник, В.И. Скорубский. Л.:Машиностроение, 1989. 284с.

5. Шамриков, Б.М. Основы теории цифровых систем управления Текст. / М.: Машиностроение, 1985. 296 с.

6. Ogata, К. Discrete-Time Control Systems Текст. / К. Ogata // Englewood Cliffs, NJ: Prentise Hall, 1987, - 994c.

7. Гудвин, Г.К. Проектирование систем управления Текст. / Г.К. Гудвин, С.Ф. Гребе, М.Э. Сальгадо. М.:Бином. Лаборатория базовых знаний, 2004. -911 с.

8. Middleton, R.H. Digital Control and Estimation: A unified Approach Текст. / R.H. Middleton, G.C. Goodwin

9. Suchomski P., A J-lossless factorization approach to %OQ control in delta domain // Automatica, vol. 38, no. 10, pp. 1807-1814, 2002.

10. Hara, S. A hybrid state-space approach t sampled-data feedback control Текст. / S. Нага, H. Fujioka, P.T. Kabamba // in Linear Algebra and Its Applications, vol. 205-206, - 1994, - c.675-712.

11. Kabamba, P.T. Worst-case analysis and design of sampled-data control systems Текст. / P.T. Kabamba, S. Hara // IEEE Trans. Automat. Contr., vol.AC-38, - No 9, - 1993,-c. 1337-1357.

12. Снет, Т. Optimal Samplet-Data Control Systems Текст. / Т. Chen, D.A. Francis// Berlin Heidelberg, New York: Springer-Verlag, 1995.

13. Khargonekar, P.P. H2-optimal control for sampled-data systems Текст. / P.P. Khargonekar, Y. Yamamoto // Proc. 35th IEEE Conf. Decision Contr., 1996, -c.1259-1263

14. Yamamoto Y. Hara S. Performance lower hound for a sampled-data signal reconstruction // in Open Problems in Mathematical Systems and Control Theory (Blondel V., Sontag E. Vidyasagar M., Willems J., eds.). London: Springer, 1998. -pp. 277-279.

15. Lennartson В., Sodertstrom Т., Zeng-Qi S., Intersample behavior as measured by continuous-time quadratic criteria // IJC, vol. 49, pp 2077-2083, 1989

16. Sivashankar N., Khargonekar P. P., Characterization of the J2-induced norm for linear systems with jumps with applications to sampled-data systems // SIAM J. Control and Optimization, vol. 32, no. 4, pp. 1128— 1150, 1994.

17. Sagfors M. F., Toivonen H. Т., The sampled-data ?4c-problom: The equivalence of discretization based methods and a Riceati equation solution // Proc. 35th IEEE C'onf. Decision Contr., Kobe;, Japan, pp. 428-433, December 11-13, 1996.

18. Toivonen H. Т. Sagfors M. F. The sampled-data -problem: The equivalence of discretization based methods and a Riccati equation solution // hit. J. Control, vol. 66, pp. 289-309, 1997.

19. Araki, V. Frequency response of sampled-data systems I. Open-loop consideretions Текст. / M. Araki, Y. Ito // Proc. 12th IF AC World Congr., vol. 7, -Sundney:1993, - c. 289-292.

20. YamamotoY., Araki M., Frequency response for sampled-data systems their equivalence and relationships Lin. Alg. Appl., vol. 205-206, pp. 1319-1339, 1994.

21. Hagiwara, Т. FR-operator to the H2-analysis and synthesis of sampled-data systems Текст. / Т. Hagiwara, M. Araki // IEEE Trans. Automat. Contr., vol.AC-40, - No 8, - 1995, - c. 1411-1421.

22. Розенвассер E.H., Линейная теория цифрового управления в непрерывном вемени. М.: Наука, 1994. - 464 с.

23. Rosenwasser, Е. Digitale Regelung in kontinuierlicher Zeit Analyse und Entwurf im Frequenzbereich Текст. / E. Rosenwasser, B. Lampe , - Stuttgart: B.G. Teubner, 1997.

24. Polyakov, K. Optimal sampled-data reconstruction of stohastic signals with preview Текст. / К. Polyakov, E.N. Rosenwasser, B. Lampe // ASME Trans., Special Issue on Time-Delay Systems, No 5, - 2003, - c.256-264.

25. Rosenwasser E., Polyakov K., Lampe В., Entwurf optimaler Kursregler mit Hilfe von Parametrischen Ubertragungsfunktionen // AutomaMsierungstechnih Bd. 44, Bd. 10, S. 487-495, 1996.

26. Розенвассер, E.H. Математическое описание и анализ многомерных импульсных систем в непрерывном времени -I-II Текст. / Автоматика и телемеханика №4. с. 26-40, - 1995

27. Поляков, К.Ю. Полиномиальные методы синтеза оптимальных импульсных систем управления // Рукопись диссертационной работы, * СПб:2006-312 с.

28. Первозванский A.A., Курс теории автоматического управлени. М.: Наука, 1986. - 616 с.

29. Садомцев Ю.В., Уткин Г.В., Федосеев С.В., Челноков Ю.Н., Управление движением космического платформенного комплекса. Дискретная коррекция контура наведения // Известия РАН. Теория и системы управления, №1, с. 146157, 2002.

30. Джури Э.И., Импульсные системы автоматического регулирования. -М.: Физматгиз, 1963. 456 с.

31. Поляков К.Ю., Рыбинский В.О., Синтез оптимальных цифровых регуляторов для управления двойным интегратором // Материалы 5конференции молодых ученых "Навигация и управление движением", Санкт-Петербург, ГНЦ "Электроприбор", с. 123-128, 2004.

32. Souza С.Е., Goodwin G.C., Intesample variance in discrete minimum variance control // IEEE Trans. Automat. Control, vol. AC-29. c. 759-761, 1984.

33. Lennartson В., Sodertstrom Т., Integration of the intersample variance in sampled-data control // IJC, vol. 50, pp 1587-1602, 1989

34. Levis A.H., Schuelter R.A., Athans M., On the behaviour of optimal linear sampled-data regulators // IJC, vol. 13, №2, c. 343, 1971.

35. Rosenwasser E., Polyakov K., Lmpe В., Frequency domain method for H2-optimization of time-delayed sampled-data systems // Automatica, vol. 33, № 7, c. 1387-1392, 1997.

36. Rosenwasser E., Polyakov K., Lmpe В., Optimal discrete filtering for time-delayed systems with respect to mean-square continuous-time error criterion // Int. J. Adapt. Control Signal Process, vol. 12, №5, c. 389-406, 1998

37. Пантелеев, A.B. Теория управления в примерах и задачах Текст. / А.В. Пантелеев, А.С. Бортаковский. Высшая школа, 2003. -585с.

38. Рогачев, Г.Н. Императивные модели регуляторов систем управления. Применение в задачах анализа и синтеза Текст. / LAPLAMBERT Academic Publishing, Gmbh&Co. KGSaarbiickey,Germany:2004, - 164c.

39. Рогачев, Г.Н. Гибридный автомат как модель цифровой системы управления Текст. / Г.Н. Рогачев // Вестник СамГТУ. 2007. - С. 59-63. -Библиогр.: с. 63-67.

40. Рогачев, Г.Н. Гибридно-автоматный подход к синтезу цифровых систем аритмического управления Текст. / Г.Н. Рогачев //Вестник СамГТУ, сер. "Технические нуки", 1(23)-Самара:2009. с.56-61

41. Колесов, Ю.Б. Моделирование систем: Динамические и гибридные системы Текст. / Ю.Б. Колесов, Ю.Б. Сениченков. СПб.:БХВ-Петербург, 2006. -224 с.

42. Antsaklis, P. Hybrid control systems: An introductory discussion to the special issue Текст. / P. Antsaklis, A. Nerode, Guest Ed. // IEEE Trans. Automatic Control. 1998. - Vol. 43, No. 4. - C. 457-460.

43. Arehart, A. Bumpless switching in hybrid systems Текст. / A. Arehart, W. Wolovich // Hybrid Systems IV, Lecture Notes in Computer Science. 1997. - Vol. 1273.-C.1-17,

44. Fierro, R. Hybrid control for a class of underactuated mechanical systems Текст. / R. Fierro, F. Lewis, A. Lowe // IEEE Trans. Systems, Man, and Cybernetics Part A: Systems and Humans. - 1999. - Vol. 29, No. 6. - C.649-654.

45. Frazzoli, E. A hybrid control architecture for aggressive maneuvering of autonomous helicopters Текст. / E. Frazzoli, M. Dahleh, E. Feron // Proc. 38th Conf. on Decision & Control. Phoenix, Arizona: December 1999. - C.2471-2476.

46. Garcia, H. A reconfigurable hybrid system and its application to power plant control Текст. / H. Garcia, A. Ray, R. Edwards // IEEE Trans. Control Systems Technology. June 1995. - Vol. 3, No. 2. - C. 157-170.

47. Langdon, W.B. Genetic Programming Computers using "Natural Selection" to generate programs Текст. / William Langdon, Adil Qureshi // Dept of Computer Science. - University College London, 1995.

48. Ho, Y. C. Ordinal Optimization of DEDS Текст. / Yu-Chi Ho, R. S. Sreenivas, P. Vakili // Journal of Discrete Event Dynamic Systems, No. 2. 1992. -T. 2.-C. 61-88

49. Kasabov, N. Introduction: Hybrid intelligent adaptive systems Текст. / Kasabov N. // International Journal of Intelligent Systems. 1998. - Vol.6. - C.453-454.

50. Рогачев, Г.Н. Генетическое программирование в задачах поиска системотехнических решений Текст. / Г.Н. Рогачев, В.А. Егоров // Труды седьмого междунар. симпозиума "Интеллект, системы" (INTELS'2006).- М.: РУСАКИ, 2006. с. 69-72.

51. Branicky, M. A unified framework for hybrid control: Model and optimal control theory Текст. / M. Branicky, V. Borkar, S. Mitter // IEEE Trans. Automatic Control. 1998. - Vol. 32, No. 1. - C. 31-45.

52. Рогачев Г.Н. Моделирование в Simulink-Stateflow цифровой системы управления // URL: http://matlab.exponenta.ru/ stateflow/ ЬоокЗ/ index.php / (дата обращения: 24.06.2009)

53. Гладков, JT.A. Генетические алгоритмы Текст. / JI.A. Гладков, В.В. Курейчик, В.М. Курейчик. М.:Физматлит, 2006. - 320 с.

54. Holland John Н. Adaptation and Artificial Systems: An Introductory Analysis with Application to Biology, Control, and Artificial Intelligence Текст. / John H. Holland. USA: University of Michigan, 1975.

55. Goldberg, D.E. Genetic Algorithms in Search, Optimisation and Machine Learning Текст. / David E. Goldberg. // Addison-Wesley, Reading. MA: 1989.

56. Koza, J.R. Genetic Programming: On the Programming of Computers by Natural Selection Текст. / John R. Koza MIT press, Cambridge, MA: 1992. -697c.

57. Poli, R. A Field Guide to Genetic Programming Текст. / R. Poli, W. Langdon, N. McPhee под редакцией J. Koza // ISBN 978-1-4092-0073-4. 2008. -233c.

58. Егоров, В.А. Методика и программное средство синтеза гибридно-автоматных систем управления техническими объектами Текст. / В.А. Егоров,

59. Г.Н. Рогачев // Труды четвертой всероссийской научной конференции «Проектирование инженерных и научных приложений в среде MATLAB». -Астрахань: 2009. с.457^163

60. Егоров, В.А. Численно-аналитическая процедура оптимального синтеза гибридных систем Текст. / В.А. Егоров, Г.Н. Рогачев // Вестник Самар. гос. техн. ун-та. Сер. Технические науки. - № 7 (28). - СамГТУ:2010. - с.32-36;

61. Егоров, В.А. Синтез аритмического непрерывно-дискретного регулятора для линейного объекта Текст. // Вестник Самар. гос. техн. ун-та. -Сер. Технические науки. № 3 (31). - СамГТУ:2011. - с.44-51.;

62. Liu, Y.-H. Model-based adaptive hybrid control for manipulators under multiple geometric constraints Текст. / Y.-H. Liu, K. Kitagaki, T. Ogasawara, S. Arimoto // IEEE Trans. Control Systems Technology. January 1999. - Vol. 7, No. 1. - C. 97-109.