Сетевое издание
Современные проблемы науки и образования
ISSN 2070-7428
"Перечень" ВАК
ИФ РИНЦ = 1,006

МЕТОД МНОГОСЛОЙНОГО СЕТЕВОГО ОПЕРАТОРА ДЛЯ СИНТЕЗА СИСТЕМЫ УПРАВЛЕНИЯ ЛЕТАТЕЛЬНЫМ АППАРАТОМ

Софронова Е.А. 1 Дивеев А.И. 2
1 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования Российский университет дружбы народов
2 Федеральное государственное бюджетное учреждение науки Вычислительный центр им. А.А. Дородницына Российской академии наук
Рассматривается задача синтеза системы управления, в которой управление ищется как функция координат пространства состояний. Задача заключается в том, чтобы обеспечить движение летательного аппарата в окрестности пространственной траектории, заданной в виде множества точек. Для решения за-дачи используется метод многослойного сетевого оператора, который отличается от простого сетевого оператора тем, что одно математическое выражение описывается с помощью нескольких целочисленных матриц меньшей размерности, чем матрица исходного сетевого оператора. Применение многослойного сетевого оператора увеличивает эффективность алгоритма решения задачи синтеза. Представлена оценка наиболее эффективного разбиения сетевого оператора на слои. Поиск оптимального решения осуществляется многокритериальным генетическим алгоритмом. Приведен численный пример синтеза системы управления с помощью метода многослойного сетевого оператора.
синтез системы управления
сетевой оператор
генетический алгоритм
1. Дивеев А. И., Софронова Е. А. Метод генетического программирования для автоматического подбора формул в задаче структурного синтеза системы управления // Труды института Системного анализа РАН. Динамика неоднородных систем / Под редакцией члена-корр. РАН Ю. С.Попкова. М.: ИСА РАН, КомКнига, 2006. Вып. 10 (1). С. 14-26.
2. Дивеев А. И., Софронова Е. А. Метод построения функциональных зависимостей для решения задачи синтеза оптимального управления // Труды института Системного анализа РАН. Динамика неоднородных систем / Под ред. члена-корр. РАН Ю. С.Попкова. М.: ИСА РАН, КомКнига, 2007. Вып. 31(2). С. 14-27.
3. Дивеев А. И., Северцев Н. А., Софронова Е. А. Синтез системы управления метеорологической ракетой методом генетического программирования // Проблемы машиностроения и надежности машин. 2008. № 5. С. 104-108.
4. Дивеев А. И., Пупков К. А., Софронова Е. А. Повышение качества систем управления на основе многокритериального синтеза методом сетевого оператора // Вестник РУДН. Серия Инженерные исследования. 2009. № 4. С. 5-12.
5. Дивеев А. И., Софронова Е. А. Синтез системы управления беспилотным вертолетом на основе метода сетевого оператора с учетом фазовых ограничений// Вестник Российского Университета Дружбы Народов. Серия Инженерные исследования. 2009. № 4. С. 9-14.
6. Дивеев А. И., Софронова Е. А. Метод сетевого оператора для идентификации систем управления// Вестник Российского университета дружбы народов. Серия инженерные исследования (информационные технологии и управление). 2008. № 4. С. 78-85.
7. Дивеев А. И., Софронова Е. А. Многокритериальный структурно-параметрический синтез системы управления методом сетевого оператора. Программа для ЭВМ. №2009613966 // Официальный бюллетень Федеральной службы по интеллектуальной собственности, патентам и товарным знакам. Программы для ЭВМ, базы данных, топологии интегральных микросхем. М.: ФГУ ФИПС. 2009. № 4 (69), (I ч.). С. 104.
8. Дивеев А. И. Метод сетевого оператора. М.: ВЦ РАН, 2010. 178 с.
9. Diveyev A. I., Sofronova E. A. Application of network operator method for synthesis of optimal structure and parameters of automatic control system // Proceedings of 17-th IFAC World Congress, Seoul, 05.07.2008 - 12.07.2008. P. 6106-6113.
10. Diveyev A. I., Sofronova E. A. The Network Operator Method for Search of the Most Suitable Mathematical Equation // Bio-Inspired Computational Algorithms and Their Applications - InTech, 2012 - Ch.2. - PP.17-42. ISBN 978-953-51-0214.
Введение

Задача синтеза оптимального управления состоит в том, чтобы найти управление, зависящее от координат пространства состояния объекта. Для синтеза системы управления разработан новый численный метод на основе сетевого оператора [1-6, 8-10].

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

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

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

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

, (1)

, (2)

, (3)

, (4)

, (5)

, (6)

где V- воздушная скорость самолета, θ- угол наклона траектории, ψ- угол пути, xc- продольная дальность полета, H- высота полета, zc- боковая дальность полета.

Заданы начальные значения

. (7)

Задана траектория движения в трехмерном пространстве в виде упорядоченного множества N точек

. (8)

Заданы функционалы качества

, (9)

. (10)

Значения компонент вектора управления ограничены

. (11)

Необходимо найти управление в виде

, (12)

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

Управление должно удовлетворять ограничениям (11) и минимизировать функционалы (9), (10). Функционалы описывают нормы отклонений положений центра масс летательного аппарата от заданной программной траектории (8).

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

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

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

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

.

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

 (13)

где , .

Для данного примера вектор узлов имеет следующие начальные значения . Методика вычислений по сетевому оператору подробно описана в работах [1-3, 8-10]. Полученное математическое выражение хранится в элементе

.

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

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

3. Многослойный сетевой оператор

Многослойный сетевой оператор [8] описывается несколькими матрицами сетевых операторов меньшей размерности, чем матрица исходного сетевого оператора.

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

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

Для сетевого оператора математического выражения  (рис. 1 а) в качестве множества разбиения используем узлы 6 и 7. В результате получаем два слоя сетевого оператора, которые изображены на рис. 1 б, в.

 

 

а) Исходный сетевой оператор

 

 

б) Слой 1

 

в) Слой 2

Рис. 1. Пример разделения сетевого оператора на два слоя

Слой 1 сетевого оператора описывает два математических выражения  и . Слой 2 соответствует математическому выражению .

Матрицы слоев сетевого оператора имеют следующий вид:

, .

В результате вместо одного операторного уравнения

имеем два операторных уравнения с матрицами сетевых операторов меньшего размера

, .

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

, (14)

где L- размерность матрицы сетевого оператора, m- количество узлов-источников.

4. Синтез системы управления

Для решения задачи (1)-(12) использован специальный комплекс программ [10].

Матрица сетевого оператора состояла из двух слоев  и . Первый слой имел размерность 18х18 и 12 узлов-источников, второй слой имел размерность 30х30 и 16 узлов-источников. Рабочие пространства матриц слоев сетевого оператора имели следующие значения:W1 = 93, W2=329. Всего  элемента. В качестве альтернативы рассматривался один сетевой оператор размерностью 32х32 и 12 узлов-источников. Его рабочее пространство составляло  элементов.

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

, , ,

где

,

,

, , , ,

 , , , , ,

 , , .

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

 

 

Рис. 2. Результаты моделирования

Вычислительный эксперимент проведен в среде Borland Developer Studio 2006.

Работа выполнена по темам грантов РФФИ №10-08-00618-а «Исследование и разработка численных методов идентификации нелинейных систем управления» и № 11-08-00532-а «Исследование методов синтеза интеллектуальных систем управления».

5. Заключение

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

Рецензенты:

  • Никульчев Е. В., д.т.н., профессор, проректор по информатизации, зав. кафедрой прикладной математики и моделирования систем Всероссийской государственной налоговой академии Министерства финансов РФ, г. Москва.
  • Юрков Н. К., д.т.н., профессор, зав. кафедрой конструирования и производства радиоаппаратуры Пензенского государственного университета, г. Пенза.

Библиографическая ссылка

Софронова Е.А., Дивеев А.И. МЕТОД МНОГОСЛОЙНОГО СЕТЕВОГО ОПЕРАТОРА ДЛЯ СИНТЕЗА СИСТЕМЫ УПРАВЛЕНИЯ ЛЕТАТЕЛЬНЫМ АППАРАТОМ // Современные проблемы науки и образования. – 2012. – № 3. ;
URL: https://science-education.ru/ru/article/view?id=6170 (дата обращения: 29.03.2024).

Предлагаем вашему вниманию журналы, издающиеся в издательстве «Академия Естествознания»
(Высокий импакт-фактор РИНЦ, тематика журналов охватывает все научные направления)

«Фундаментальные исследования» список ВАК ИФ РИНЦ = 1,674