Главная

Популярная публикация

Научная публикация

Случайная публикация

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

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






График выполнения курсовой работы

МЕТОДИЧНІ ВКАЗІВКИ

до виконання курсової роботи

"НЕПАРАМЕТРИЧНА ІДЕНТИФІКАЦІЯ ОБ'ЄКТА УПРАВЛІННЯ"

з дисципліни

"МОДЕЛЮВАННЯ НЕПЕРЕРВНИХ СИСТЕМ"

для магістрантів з спеціальності 8.05020101 –

“«Комп’ютеризовані системи управління та автоматика»

 

 

ОДЕСА ОНПУ 2012

Методичні вказівки до виконання курсової роботи "Непараметрична ідентифікація об'єкта управління" з дисципліни "Моделювання неперервних систем" для магістрантів з спеціальності з спеціальності 8.05020101 – «Комп’ютеризовані системи управління та автоматика» / Укл. В.Д. Павленко – Одесса: ОДПУ, 2012. – 14 с.

Укладач: В.Д. Павленко, канд. техн. наук, ст. науковий співробітник, доцент каф. "Комп'ютеризовані системи управління"

 

Затверджено на засіданні кафедри

"Комп'ютеризовані системи управління"

Протокол №1 від 28.08.2012


Содержание

 

Введение 1. Теоретический материал 2. Описание численного эксперимента и его программная реализация 3. Требования к оформлению результатов моделирования 4. График выполнения курсовой работы 5. Контрольные вопросы Литература Приложение. Функция ftf1c, реализующая алгоритм быстрого преобразования Фурье  

 


Введение

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

Для построения математической модели динамического объекта возможны два принципиально различных подхода [1]:

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

2. Экспериментальные методы получения математического описания – идентификация объектов.

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

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

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

Для объектов, относительно которых отсутствует какая–либо априорная информация (объектов типа “черный ящик”), используются методы непараметрической идентификации (прямые методы) [1,2]. При этом определяются дискретные значения динамических характеристик в конечном числе точек, путем подачи специальных пробных сигналов заданной формы (активный эксперимент) или находятся решения соответствующих уравнений статистической динамики (пассивный эксперимент) [1]. Активные методы идентификации неприменимы в режиме нормальной эксплуатации объекта и в этом случае используют пассивные методы, основанные на статистической обработке наблюдаемых сигналов (корреляционном анализе).

Целью курсовой работы (КР) является закрепление знаний в области непараметрической идентификации линейных объектов управления в виде импульсной переходной (весовой) функции; овладение навыками численного определения импульсной переходной характеристики объекта управления по данным эксперимента "вход–выход" с учетом шумов измерений; приобретение навыков непараметрической идентификации объекта управления с использованием алгоритма быстрого преобразования Фурье; исследование эффективности применения метода регуляризации некорректных задач при непараметрической идентификации линейного объекта; научиться анализировать полученные результаты исследований; закрепление знаний в области методов вычислений и программирования.

 

1. Теоретический материал

 

Необходимо построить линейную математическую модель объекта управления в виде импульсной переходной функции w(t) на основании данных эксперимента “вход–выход”. В связи с отсутствием математической модели объекта управления решается задача непараметрической идентификации, т.е. w(t) определяется как совокупность значений на заданной равномерно сетке по времени с шагом .

Выходной сигнал линейной динамической системы y(t) можно определить с помощью интеграла свертки входного сигнала x(t) и импульсной переходной функции системы w(t) (прямая задача):

 

(1)

Обратная задача (задача идентификации) заключается в том, чтобы найти импульсную переходную функцию w(t), т.е. решить интегральное уравнение (1), когда входной x(t) и выходной y(t) сигналы известны. Эту задачу будем решать для известного выходного сигнала y(t), а также для зашумлённого сигнала z(t)= y(t)+n(t), где n(t) помеха. В условиях реального эксперимента идентификация затрудняется наличием шумов, которыми могут быть: чистые помехи; неизмеряемые сигналы, коррелированные с измеряемыми; ошибки измерения и преобразования; ошибки, связанные с неадекватностью предполагаемой структуры модели объекту и т.д. Все эти шумы можно привести к выходу и представить одной величиной n(t) (рис.1) [1].

z(t)
n(t)  
y(t)
Объект
x(t)

           
   
 
   
 

 


Рис.1. Схема процесса идентификации

 

Обратная задача может быть решена с использованием преобразования Фурье. Известно, что комплексные функции Y(jw), X(jw) и W(jw), являющиеся Фурье–образами соответственно функций y(t), x(t), w(t), связаны между собой следующим соотношением:

 

(2)

Отсюда

(3)

Импульсная переходная функция w(t) определяется с помощью обратного преобразования Фурье от W(jw). Практически при вычислении Фурье–образа импульсной переходной функции W(jw) пользуются выражением:

(4)

где , – функция сопряженная с X(jw).

Необходимо отметить, что задача решения интегрального уравнения (1) является обратной задачей (восстановление характеристик системы по результатам ее функционирования) и относится к классу некорректно поставленных задач [6,7], т.е. ее решение оказывается неустойчивым к погрешностям исходных данных. Некорректность в предложенном алгоритме проявляется в значительных погрешностях определения функции W(jw) при больших w. В самом деле, если вместо точной реакции y(t) измеряется зашумленная реакция (наблюдаемый сигнал есть аддитивная смесь точного отклика объекта и помехи), то для восстановления w(t) необходимо решить интегральное уравнение

 

. (5)

Преобразование Фурье уравнения (5) дает свертку в частотной области:

 

(6)

 

(7)

 

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

Хорошо известен метод борьбы с помехами, состоящий в повторении эксперимента и последующего усреднения результатов [2]. В настоящей работе устойчивость вычислительного процесса процедуры идентификации обеспечивается использованием метода регуляризации А.Н. Тихонова [7,8]. При этом, в отличие метода усреднения здесь не требуется многократного повторения эксперимента (оно заменяется многократным решением задачи при поиске параметров регуляризации), гарантируется требуемая гладкость решения и решение находится с той именно точностью, с которой осуществлены измерения.

В этом случае Фурье–образ функции w(t) определяется из соотношения:

(8)

где a>0 – параметр регуляризации;

(9)

– положительная функция, обеспечивающая регуляризацию p –го порядка.


2. Описание численного эксперимента и его программная реализация

 

В КР необходимо произвести численный эксперимент – вычислить значения импульсной переходной характеристики объекта управления по данным эксперимента "вход–выход" x(t) и y(t) при наличии погрешностей измерений n(t) (рис.1). Для решения поставленной задачи необходимо составить программу на языке C++, реализующую последовательно следующие этапы.

2.1. Прямая задача: моделирование объекта идентификации и погрешностей измерений, получение наблюдаемого отклика. По заданным аналитическим выражениям для входного сигнала x(t) и импульсной переходной характеристики w(t) объекта (выбираются из таблицы 1 в соответствии с номером варианта – последней цифрой номера зачетной книжки) рассчитываются дискретные значения xi=x(ti) и wi=w(ti) на сетке ti=(i–0.5)Dt, i=1,2,…,N (принять N=64). Затем путём численного интегрирования (1) вычисляется y(ti) [9]. Метод численного интегрирования выбирается в соответствии с номером варианта из таблицы 2.

Для генерирования на ПЭВМ помехи n(ti) используется формула

(10)

где – случайное число из интервала (0,1), – некоторый масштабирующий коэффициент. Преобразование (10) позволяет центрировать случайную последовательность чисел и согласовать уровень помехи с уровнем полезного сигнала – отклика объекта идентификации. Причем генерируются помехи при трех значениях коэффициента : . Для получения случайной последовательности чисел используем функцию int random(int n), которая генерирует случайное число от 0 до n.

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

zj(ti) = y(ti) + nj(ti), j= 1,2,3; i= 1,2,…, N. (11)

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

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

2.2. Обработка сигналов с помощью алгоритма быстрого преобразования Фурье (БПФ). Для выполнения преобразования Фурье функций x(t), y(t) и обратного преобразования от изображения по Фурье весовой функции W(jw) используется функция ftf1c (текст функции на языке C++ приведен в приложении), которая реализует эффективную процедуру на основе алгоритма быстрого преобразования Фурье [7]. Для вызова функции ftf1c в разделе объявлений главной функции должны быть объявлены сама функция ftf1c и вызываемая из неё вспомогательная функция swap, выполняющая обмен двух элементов массива:

void ftf1c(double *,double *,int,int,double);

void swap(double *,double *);

Кроме того необходимо включить в программу директиву препроцессора #define, реализующую простую макроподстановку

#define SIZ 64

 

(определяет используемую функцией ftf1c символическую константу SIZ).

Обращение к функции ftf1c

 

ftf1c(Xre,Xim,1,1,p);

 

Здесь в массивах Xre и Xim (размерностью N=64) находятся соответственно действительная и мнимая части преобразуемой функции. Производится прямое БПФ, если p=1, и обратное БПФ, если p=–1. Результат выполнения БПФ помещается в памяти на месте массивов Xre и Xim. При прямом преобразовании Фурье в массив Xre записываются значения преобразуемой функции времени (x(ti), y(ti) или z(ti)), а массив Xim заполняется нулями.

В результате выполнения второго этапа КР будут получены массивы значений для действительных и мнимых частей Фурье–образов наблюдаемых сигналов x(t), y(t) и z(t), используемые для решения задачи идентификации в частотной области.

2.3. Обратная задача: оценка весовой функции без и с учетом погрешностей измерений. Для программной реализации формулу (4) запишем в развёрнутом виде:

 

, (12)

 

где ReX, ReY– вещественные, ImX, ImY – мнимые части соответственно Фурье–образов X(jw) и Y(jw); ReW, ImW– вещественная и мнимая части Фурье–образа весовой функции, причем:

(13)

(14)

По формулам (13) и (14) рассчитывают вещественную и мнимую части Фурье–образа весовой функции W(jw) и затем применением обратного преобразования Фурье вычисляют . При обратном преобразовании Фурье результат находится в массиве для действительной части преобразуемой функции.

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

Аналогичным образом находят оценки весовых функций для пар наблюдаемых сигналов x(t) и zj(t) (j= 1,2,3).

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

2.4. Применение регуляризации для обеспечения помехоустойчивости оценок весовых функций. Привычислении оценки с использованием метода регуляризации А.Н. Тихонова (8) функция M(wi) рассчитывается по формуле

(15)

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

(16)

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

Необходимо показать (выполнив серию численных экспериментов и построив график), что характер зависимости погрешности решения обратной задачи (получения оценки весовой функции) от значения параметра регуляризации имеет вид "потенциальной ямы": при уменьшении , когда , погрешность возрастает в силу того, что эффект регуляризации ослабляется, а при =0 – вообще отсутствует; при увеличении , когда , рост погрешности (методической) обусловлен значительным влиянием регуляризирующей добавки в (8).

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

(17)

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

 

Таблица 1. Варианты задания исходных данных

 

№ варианта x (t) w (t) D t a b c
  e–6bt–e–10ct e–20a(t–1.6)² 0.05 1.0   1.5
  0.10 0.5   1.0
  0.10 0.5   0.5
  e–4c(t–1.6)² e–10at–e–10bt 0.05 1.0   2.0
  0.10 0.5   2.0
  0.10 1.0 1.5 4.0
  e–12bt–e–20at e–5bt–e–20ct 0.03 2.0   0.5
  0.05 0.5   2.0
  e–15c(t–2.5)² e–8at–e–10bt 0.08 2.0   0.5
  0.08 0.5 0.33 0.25
  e–10bt–e–20ct e–10a(t–1.2)² 0.05 1.0   1.5
  0.10 0.5   1.0
  0.10 0.5   0.5

 

  e–c(t–1.2)² e–5at–e–5bt 0.05 1.0   2.0
  0.10 0.5   2.0
  0.10 1.0 1.5 4.0
  e–6bt–e–10at e–5bt–e–10ct 0.03 2.0   0.5
  0.05 0.5   2.0
  e–10c(t–2.0)² e–8at–e–10bt 0.08 2.0   0.5
  0.08 0.5 0.33 0.25
  e–6bt–e–10ct e–20a(t–1.6)² 0.15 1.0   1.5
  0.05 1.5   2.0
  0.07 2.5   0.5
  e–6bt–e–10ct e–20a(t–1.6)² 0.05 2.0   1.0
  0.15 1.5   2.0

 

 

Таблица 2. Методы интегрирования

 

№ метода Метод интегрирования
  Левых прямоугольников
  Правых прямоугольников
  Средних прямоугольников
  Трапеций
  Симпсона

 

3. Требования к оформлению результатов моделирования

 

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

§ введение и постановка задачи;

§ разработка блок – схемы алгоритма программы непараметрической идентификации с комментариями;

§ подробное описание работы программы;

§ листинг программы с комментариями;

§ протокол выполнения программы (копии экранов);

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

§ выводы;

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

Выполнение законченной рабочей версии программы должно быть продемонстрировано преподавателю.

 


График выполнения курсовой работы

 

Содержание этапов курсовой работы и сроков их выполнения представлены в таблице 3.

 

Таблица 3. Этапы выполнения курсовой работы (второй семестр).

 

Этап Необходимый объём работы, выполненной в конце этапа   Литература Срок выполнения (уч. нед.)
  Прямая задача: моделирование объекта идентификации и погрешностей измерений, получение наблюдаемого отклика 1 – 3, 9 – 12  
  Обработка сигналов с помощью алгоритма БПФ 9 – 12  
  Обратная задача: оценка весовой функции без и с учетом погрешностей измерений 1, 4–6  
  Применение регуляризации для обеспечения помехоустойчивости оценок весовых функций 7, 8  
  Оформление пояснительной записки и сдача КР на проверку  
  Защита КР    

 

 

5. Контрольные вопросы

1. Сформулировать постановку задачи, которая решается при параметрической и непараметрической идентификации.

2. В чем отличие процедуры идентификации при постановке активного эксперимента от постановки пассивного эксперимента?

3. Какие типы пробных сигналов используются при активной идентификации объектов управления?

4. Как осуществить непараметрическую идентификацию объекта в виде весовой функции во временной области с использованием метода наименьших квадратов?

5. Как применить предложенный метод идентификации к объектам, имеющим несколько входов и несколько выходов?

6. Объяснить причину неустойчивости численного решения задач непараметрической идентификации посредством преобразования Фурье.

7. Сформулировать основную идею метода регуляризации, которая используется в данной работе.

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

9. Объясните характер зависимости погрешности оценки весовой функции (решения задачи непараметрической идентификации) от значения параметра регуляризации.

10. Можно ли использовать данный математический аппарат для идентификации нелинейных объектов?

11. Сформулировать задачу идентификации как экстремальную задачу.

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

13. Как сформировать на ПЭВМ случайный сигнал, с характеристиками близкими к "белому шуму"?

Литература

 

1. Пупков К.А., Егупов Н.Д. Методы классической и современной теории автоматического управления. Статистическая динамика и идентификация систем автоматического управления: Учебник для ВУЗов. В 5 тт. Т. 2, 2–е изд., перераб. и доп. – М.: Изд–во МГТУ им. Н.Э. Баумана, 2004. – 638 С.

2. Черноруцкий И.Г. Методы оптимизации в теории управления: Учебное пособие. – СПб.: Питер, 2004. – 256 с.

3. Васильев В.В., Грездов Г.И., Симак Л.А., Васильев А.В., Косова А.М. Моделирование динамических систем: аспекты мониторинга и обработки сигналов / НАН Украины; Институт проблем моделирования в энергетике им. Г.Е.Пухова. Отделение гибридных моделирующих и управляющих систем в энергетике / В.В. Васильев (ред.). — К., 2002. — 344 с.

4. Толчеев В.О., Ягодкина Т.В. Методы идентификации линейных одномерных динамических систем. – М.: Изд–во МЭИ, 1997.

5. Штейнберг Ш.Е. Идентификация в системах управления. – М.: Энергоатомиздат,1987. – 80c.

6. Справочник по теории автоматического управления. / Под ред. А.А.Красовского. – М: Наука, 1987. Гл.5. Методы и алгоритмы идентификации динамических систем. С. 222–310.

7. Регуляризирующие алгоритмы и априорная информация. /А.Н.Тихонов, А.Н.Гончарский, В.В.Степанов и др.. – М: Наука, 1983. – 200 с.

8. Верлань А.Ф., Сизиков В.С. Интегральные уравнения: методы, алгоритмы, программы. – Киев: Наукова думка, 1986. – 542 с.

9. Бабак В.П., Хандецький В.С., Шрюфер Е. Обробка сигналів: Підручник– К.: Либідь, 1999. – 488 с.

10. Методи обчислень. Практикум на ЕОМ. – Київ: Вища школа, 1995.

11. Потемкин В.Г. Система инженерных и научных расчетов MATLAB 5.x: – В 2-х т. – М.:ДИАЛОГ-МИФИ, 1999.

12. Лазарев Ю.Ф. MATLAB 5.x. – К.: BHV, 2000. – 384 c.


Приложение. Функция ftf1c, реализующая алгоритм быстрого преобразования Фурье

 

void ftf1c(double *Are, double *Aim, int in, int k, double p)

{

int z,n1,mm,n2,i,j,m,jj,ii;

double t,r,co,a,si,b,c,s;

n1=SIZ/2;

mm=n1/2;

n2=n1+k;

jj=in;

for(j=in+k;j<=n1;j+=k)

{

ii=jj+n1;

swap(Are+j,Are+ii);

swap(Aim+j,Aim+ii);

j+=k;

for(m=mm;jj>m;m/=2) jj–=m;

jj+=m;

if(jj<j) continue;

swap(Are+j,Are+jj);

swap(Aim+j,Aim+jj);

i=j+n2;

ii=jj+n2;

swap(Are+i,Are+ii);

swap(Aim+i,Aim+ii);

}

i=k;

t=PI;

if(p)

{

if(p>0) t=–t;p=–t;

do

{

si=0.0;co=1.0;

s=sin(t);c=cos(t);

t*=0.5;ii=i;i+=i;

for(z=in;z<=ii;z+=k)

{

for(j=z;j<=SIZ;j+=i)

{

jj=j+ii;

a=Are[jj];b=Aim[jj];

r=a*co–b*si;

Are[jj]=Are[j]–r;

Are[j]+=r;

r=b*co+a*si;

Aim[jj]=Aim[j]–r;

Aim[j]+=r;

}

r=c*co–s*si;

si=si*c+s*co;

co=r;

}

}while(i<SIZ);

}

}

void swap(double *Op1,double *Op2)

{

double Temp;

Temp=*Op1;

*Op1=*Op2;

*Op2=Temp;

}

<== предыдущая лекция | следующая лекция ==>
Практична робота 9. Оцінка впливу автотранспорту на стан повітря | 


Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных