Электронная библиотека российских диссертаций Электронная библиотека российских диссертаций Электронная библиотека российских диссертаций Электронная библиотека российских диссертаций Электронная библиотека российских диссертаций Электронная библиотека российских диссертаций
Каталог

Обратная связь

Я ищу:

Содержимое электронного каталога российских диссертаций

Диссертационная работа:

Софронова Елена Анатольевна. Метод сетевого оператора для решения задачи многокритериального структурно-параметрического синтеза системы управления : диссертация ... кандидата технических наук : 05.13.01 / Софронова Елена Анатольевна; [Место защиты: Вычислительный центр РАН]. - Москва, 2008. - 169 с. : 19 ил.


Для получения доступа к работе, заполните представленную ниже форму:


*Имя Отчество:
*email



Содержание диссертации:

Введение 3

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

  1. Формализация задачи 10

  2. Обзор методов решения 13

  3. Метод генетического программирования 15

  4. Выводы к разделу 1 30

2. Метод сетевого оператора 31

  1. Программная запись формулы 31

  2. Графическая запись формулы 34

  3. Сетевой оператор 37

  4. Матрица сетевого оператора 48

  5. Выводы к разделу 2 58

3. Алгоритм синтеза 59

  1. Принцип базисного решения 64

  2. Генетический алгоритм 70

  1. Выбор конструктивных множеств 70

  2. Выбор размерности сетевого оператора 74

  3. Выбор базисного решения 76

  4. Представление решения в виде хромосомы 79

  5. Функция приспособленности 83

  6. Отбор и репродукция новых хромосом 84

  7. Завершение алгоритма 87

  1. Пример синтеза системы управления 87

  2. Выводы к разделу 3 102

4. Синтез системы стабилизации космического аппарата 104

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

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

  3. Выводы к разделу 4 132

Заключение 133

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

Приложение 1 139

Приложение 2 141



Введение диссертации:

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

При синтезе систем управления чаще всего используют формальную постановку задачи оптимального управления Л.С. Понтрягина [1]. Отличие рассматриваемой) в работе задачи синтеза от задачи оптимального управления заключается в том, что вместо искомого управления в виде функции от независимой переменной, чаще всего этой переменной является время, ищется управление в виде функции от координат пространства состояний: Данная постановка задачи синтеза с одним функционалом рассматривается- в задаче динамического программирования Р. Беллманом [2].

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

уравнений. Например, известно решение задачи синтеза управления для линейных систем невысокого порядка по критерию быстродействия [1,3].

Метод динамического программирования [2] позволяет решить задачу синтеза, если будет найдено аналитическое решение уравнения Беллмана в частных производных. Наиболее известным является решение, полученное для линейного объекта, квадратичного функционала и отсутствия ограничений на управление. Функциональная зависимость управления от координат пространства состояний объекта выражается линейным матричным преобразованием, полученным в результате решения уравнения Риккатти [4, 5].

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

В последнее время разработаны методы синтеза управления на основе синергетического подхода [7, 8, 9]. Данный подход позволяет на основе неформализованных процедур анализа системы построить притягивающее многообразие в пространстве состояний. Оптимальные траектории системы должны находиться в окрестности притягивающего многообразия. Синергетический подход ограничен классом задач и не позволяет построить формальный метод синтеза.

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

используемых персональных компьютерах за последние десять лет увеличилась с 300 МГц до 5 ГГц. Это позволило применять вычислительную технику для решения новых сложных задач в различных областях. Существенные успехи получены в области использования компьютеров для символьных вычислений. На основании формальных преобразований компьютер позволяет строить аналитические решения различных математических задач.

Современные математические пакеты Mathematica, Maple, MathCad, Matlab и др. позволяют с помощью символьных преобразований получать решения в аналитическом виде. Данные решения могут быть точно получены только для тех задач, для которых они существуют. В случаях отсутствия решений пакеты позволяют построить аппроксимацию решений с высокой степенью точности в виде разложения в ряды. Аппроксимация решения задачи оптимального управления в виде разложения во временные ряды не позволяет построить зависимость управления от координат пространства состояний, т.к. ряды не учитывают аналитическую зависимость решения от начальных условий. В некоторых случаях символьную обработку можно использовать для решения задачи синтеза управления, если аппроксимировать решения многомерными рядами, аргументами которых являются координаты пространства состояний. Это возможно только для систем небольшой размерности.

В 1992 г. профессор Стэндфордекого университета Дж. Коза и его ученики разработали метод генетического- программирования [10]. Метод позволяет использовать генетический алгоритм, [11] для построения алгоритма программы. Сегодня метод генетического программирования бурно развивается и применяется для решения сложных задач.

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

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

представления аналитических зависимостей в ЭВМ. Данная структура названа сетевым оператором [12]. Сетевой оператор обеспечивает более эффективное вычисление формул.

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

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

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

- разработать и исследовать эффективный метод представления
функциональных зависимостей в ЭВМ;

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

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

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

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

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

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

Использование результатов работы осуществляется в учебном процессе на кафедре Кибернетики и мехатроники Российского университета дружбы народов. Издано учебно-методическое пособие. Работа выполнялась по теме гранта РФФИ №06-08-01485-а «Исследование методов синтеза систем автоматического управления».

Апробация результатов, полеченных в диссертации, подтверждается докладами на следующих научных конференциях и международных симпозиумах: «Интеллектуальные системы» (INTELS'2006) (г. Краснодар), III международной конференции по проблемам управления (г. Москва, 2006), «Надежность и качество 2007» (г. Пенза), «Космонавтика. Радиоэлектроника. Геоинформатика 2007» (г. Рязань), XV Международной конференции по механике и современным программным системам (ВМСППС'2007) (г. Алушта).

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

1. Метод многокритериального структурно-параметрического синтеза
системы управления на основе принципа базисного решения и генетического
алгоритма. Алгоритм позволяет одновременно искать решения для
структурного и параметрического синтеза.

2. Новая структура данных, сетевой оператор, которая предназначена для
представления формулы в ЭВМ. Метод преобразования формулы в сетевой

оператор. Представление сетевого оператора в виде целочисленной верхней треугольной матрицы. Алгоритм вычисления формулы по матрице сетевого оператора.

3. Решение задачи многокритериального структурно-параметрического синтеза системы стабилизации углового движения космического аппарата на основе разработанного метода.

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

Диссертация состоит из введения, четырех разделов, заключения; списка литературы и приложений. Объем работы - 145 страниц, включая 78 рисунков и 4 таблицы, список литературы содержит 51 наименование.

В первом разделе дана. формальная постановка задачи. Рассматривается задача структурно-параметрического синтеза системы автоматического управления: Метод синтеза должен обеспечить построение структуры системы управления и подобрать оптимальные значения параметров выданной: системе. В главе приведен обзор работ, посвященных решению проблемысинтеза системы автоматического управления.7 Утверждается, что не? существует эффективных автоматизированных методов синтеза систем автоматического управления для нелинейных объектов управления и произвольных функционалов. Для построения алгоритма решения задачи синтеза в работе предложено использовать метод, генетического программирования, который; может обеспечить; получение решения; задачи синтеза^ близкого к оптимальному решению;

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

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

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

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

Работа выполнена в Российском университете дружбы народов на кафедре Кибернетики и мехатроники.

Реклама


2006-20011 © Каталог российских диссертаций