Общий метод линеаризации нелинейных систем

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

Например:

y(t) = y0 + ∆y(t), где y0 – установившееся (рабочее) значение параметра: ∆y(t) –

- отклонение параметра от установившегося значения.

Производная от y(t) будет равна

dy dy0 d∆y

ѕ = ѕ ѕ + ѕ ѕ = ∆y(t),

dt dt dt

т.к. производная от постоянной величины равна 0.

Рассмотрим уравнение динамики обобщенной нелинейной системы

· · ··

F (x; x; y; y; y) = f(t)

где f(t) – возмущающее воздействие на систему

x(t); y(t) – входное управляющее воздействие и выходная регулируемая величина.

· · ··

x; y; y – первая и вторая производная тех же величин.

В установившемся режиме это уравнение будет иметь другой вид:

F (x0; 0; y1; 0; 0) = f0

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

K – члены ряда Тейлора высшего порядка малости. Так как при линеаризации системы приняты малые приращения величин, то величиной K можно пренебречь.

С учетом предыдущего уравнения и K » 0, получим:

F F . F F . F ..

(ѕ ѕ )0∆x + (ѕ .ѕ )0∆x + … + (ѕ ѕ )0∆y + (ѕ .ѕ )0∆y + ( ѕ ..ѕ )0∆y = f(t) – f(t)

x x y y y

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

Принята следующая форма записи: входная величина и возмущающее воздействие записывается в правой части, коэффициент при ∆y устанавливается равным 1 единицы. Т.е.

Проверка:

.. .

При правильном составлении уравнений коэффициенты при ∆y; ∆y и.т.д. имеют размерность времени.

В операторной форме последнее уравнение записывается так:

(T22P2 + T1P + 1)y = - ((k1 + k2P)( ∆x * tp) + x1tp).

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

k1 + k2 P 1

Fy(p) = - ѕ ѕ ѕ ѕ ѕ ѕ ѕ ; Fx(p) = ѕ ѕ ѕ ѕ ѕ ѕ ѕ ;

T22P2 + T1P + 1 T22P2 + T1P + 1

Эти передаточные функции получены первая при f1(t) = f(t) – f0 = 0; вторая при ∆x = 0 .

это принцип суперпозиции для малых приращений переменных.

Фактор устойчивых режимов работы объекта регулирования.

Пусть объект регулирования и нагрузка имеют следующие характеристики:

Трудно говорить отвлеченно, поэтому рассмотрим конкретный пример (см. рис.6).

Установившейся режим работы будет иметь место при Mg = Mc; пусть по каким-то причинам скорость увеличится Mc­ увеличится, а Mg уменьшится.

dw dw

Уравнение движения Mg – Mc = J ѕ ѕ ; Mg < Mc; ѕ ѕ < 0;

Dt dt

Скорость автоматически уменьшается: пусть уменьшается, тогда Mg увеличивается, а Mc уменьшается

dw

Mg – Mc> 0; ѕ < 0; скорость

dt

автоматически увеличивается. Таким образом, мы в данном случае имеем дело с устойчивым режимом работы объекта регулирования.

Рассмотрим другую картинку (см.рис.7).

dw

Пусть будет скорость W0 + s W0 тогда, Mg – Mc> 0; ѕ > 0 т.е. скорость будет самопроизвольно dt

увеличиваться до максимально возможной.

Пусть будет скорость W0 - s W0

dw

Здесь Mg – Mc< 0; ѕ < 0; обороты будут самопроизвольно снижаться до нуля.

dt

Т. е. В данном случае мы будем иметь дело с неустойчивым режимом работы.

Отчего так происходит?

Mg Mc

Рассмотрим частные производные: (ѕ ѕ )0 и ( ѕ ѕ )0

W W

Это tg угла наклона касательной к характеристике Mg(W) в рабочей точке.

В первом случае

Mg Mc

(ѕ ѕ )0 - ( ѕ ѕ )0 > 0

W W

во втором

Mg Mc

(ѕ ѕ )0 - ( ѕ ѕ )0 < 0

W W

Таким образом, если разница частных производных от Mс(W) и Mg(W) положительна, то работа будет устойчивой при отрицательной разнице – неустойчивая работа.

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

Шарик неустойчивая:

P

Рис.8 Пример устойчивой и неустойчивой работы

Дискретно-детерминированые модели

(F-схемы)

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

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

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

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

Автомат, задаваемый F-схемой: F=(Z, X, Y, φ; ψ; Z0), функционирует в дискретном автоматном времени, моментами которого являются такты, т.е. примыкающие друг к другу равные интервалы времени, каждому из которых соответствуют постоянные значения входного и выходного сигналов и внутренние состояния. Обозначим состояние, а также входной и выходной сигналы, соответствующие t-му такту при t=0,1,2… через z(t), x(t), y(t). При этом, по условию, Z(0)= Z0, а Z(t) Є Z; X(t) Є X; Y(t) Є Y. Абстрактный конечный автомат имеет один входной и один выходной каналы. В каждый момент времени t=0,1,2… дискретного времени F-автомат находится в определённом состоянии Z(t) Є Z, причём при t=0 Z(t)=Z(0)=Z0. В момент t, будучи в состоянии Z(t), автомат способен воспринять на входном канале сигнал x(t) Є X и выдать на выходном канале сигнал y(t)= ψ[z(t), x(t)], переходя в состояние z(t+1)= φ[z(t), x(t)], z(t) Є Z; y(t) Є Y. Абстрактный конечный автомат реализует некоторое отображение множества слов входного алфавита X на множество слов выходного алфавита Y. Другими словами, если на вход конечного автомата, установленного в начальное состояние Z0, подавать в некоторой последовательности буквы входного алфавита x(0), x(1), x(2)… образуя выходное слово.

Таким образом, работа конечного автомата происходит по следующей схеме: в каждом t-м такте на вход автомата, находящегося в состоянии z(t), подаётся некоторый сигнал x(t), на который он реагирует переходом в (t+1)-м такте в новое состояние z(t+1) и выдачей некоторого выходного сигнала. Сказанное можно описать следующими уравнениями: для F-автомата первого рода, называемого также автоматом М или,

z(t+1)= φ[z(t), x(t)], t=0,1,2…

y(t+1)= ψ[z(t), x(t)], t=0,1,2…

для F-автомата второго рода

z(t)= φ[x(t), x(t)], t=0,1,2…

y(t)= ψ[z(t), x(t-1)], t=0,1,2…

Автомат второго рода, для которого

y(t)= ψ[z(t)], t=0,1,2…

т.е. функция выходов не зависит от входной переменной x(t), называется автоматом Мура.

Эти уравнения, полностью задающие F-автомат, являются частным случаем уравнений, описывающих детерминированные системы, когда на её единственный вход поступает сигнал X.

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

y(t) = ψ[x(t)], t=0,1,2…

Эта функция называется булевой, если X и Y, которым принадлежат значения сигналов x и y, состоят из двух букв.

По характеру отсчета дискретного времени конечные автоматы делят на синхронные и асинхронные. В синхронных F-автоматах моменты времени, в которых автомат “считывает” входные сигналы, определяются принудительно синхронизирующими сигналами. После очередного синхронизирующего сигнала с учётом “считанного” и в соответствии с уравнениями происходит переход в новое состояние и выдача сигнала на выходе, после чего автомат может воспринимать следующее значение входного сигнала. Таким образом, реакция автомата на каждое значение входного сигнала заканчивается за один такт, длительность которого определяется интервалом между соседними синхронизирующими сигналами. Асинхронный F-автомат считывает входной сигнал непрерывно и поэтому, реагируя на достаточно длинный входной сигнал постоянной величины x, он может несколько раз изменить состояние, пока не перейдёт в устойчивое, которое уже не может быть изменено данным входным.

Чтобы задать конечный F-автомат, необходимо описать все элементы множества F=(Z, X, Y, φ; ψ; Z0), т.е. входной, внутренний и выходной алфавит, а также функции переходов и выходов. Причём среди множества состояний необходимо выделить состояние Z0, в котором автомат находится в момент времени t=0. Существует несколько способов задания F-автоматов – табличный, графический, матричный.

Простейший табличный способ задания конечного автомата основан на использовании таблиц переходов и выходов, строки которых соответствуют входным сигналам автомата, а столбцы – его состояниям. При этом, обычно, первый слева столбец соответствует начальному состоянию Z0. На пересечении i-й строки и k-го столбца таблицы переходов помещается соответствующее значение φ(Zk,xi) функции переходов, а в таблице выходов – соответствующее значение ; ψ(Zk, xi) функции выходов. Для F-автоматов Мура обе таблицы можно совместить, получив так называемую отмеченную таблицу переходов, в которой над каждым состоянием Zk автомата, обозначающим столбец таблицы, стоит соответствующий этому состоянию выходной сигнал ψ(Zi).

Описание работы F-автомата Мили таблицами переходов φ и выходов ψ иллюстрируется таблицей 1, а описание F-автомата Мура – таблицей переходов 2.

Примеры табличного способа задания F-автомата Мили F1 с тремя состояниями, двумя входными и двумя выходными сигналами приведены в таблице 3, а для F-автомата Мура F2 – в таблице 4.

При другом способе задания конечного автомата используется понятие направленного графа. Граф автомата представляет собой набор вершин, соответствующих различным состояниям автомата и соединяющих вершины дуг графа, соответствующих тем или иным переходам автомата. Если входной сигнал xk вызывает переход из состояния zi в состояние zj, то на графе автомата дуга, соединяющая вершину zi с вершиной zj, обозначается xk. Для того чтобы задать функцию выходов, дуги графа необходимо отметить соответствующими выходными сигналами. Для автоматов Мили эта разметка производится так: если входной сигнал xk действует на состояние zi, то, согласно сказанному, получается дуга, исходящая из zi и помеченная xk; эту дугу дополнительно отмечают выходным сигналом y= ψ(Zi, xk). Для автомата Мура аналогичная разметка автомата такова: если входной сигнал xk действуя на некоторое состояние автомата, вызывает переход в состояние zj, то дугу, направленную в zj и помеченную xk, дополнительно отмечают выходным сигналом y= ψ(Zj, xk).

На рис.9 приведены заданные ранее таблицами F-автоматы Мили F1 и Мура F2 соответственно.

При решении задач моделирования систем часто более удобной формой является матричное задание конечного автомата. При этом матрица соединений автомата есть квадратная матрица С=||Cij||, строки которой соответствуют исходным состояниям, а столбцы состояниям перехода. Элемент Сij=xk/ys, стоящий на пересечении i-строки и j-го столбца, в случае автомата Мили соответствует входному сигналу xk, вызывающего переход из состояния zi в состояние zj, и выходному сигналу ys, выдаваемому при этом переходе.

Для автомата Мили F1, рассмотренного выше, матрица соединений имеет вид:

0 1 2

 

Таблица 1.

xi

Zk

Z0

Z1

 

Zk

Переходы

x1

x2

:

:

xi

φ(Z0,x1)

φ(Z0,x2)

:

:

φ(Z0,xi)

φ(Z1,x1)

φ(Z1,x2)

:

:

φ(Z1,xi)

… …

… …

:

:

… …

φ(Zk,x1)

φ(Zk,x2)

:

:

φ(Zk,xi)

Выходы

x1

x2

:

:

xi

ψ (Z0,x1)

ψ (Z0,x2)

:

:

ψ (Z0,xi)

ψ (Z1,x1)

ψ (Z1,x2)

:

:

ψ (Z1,xi)

… …

… …

:

:

… …

ψ (Zk,x1)

ψ (Zk,x2)

:

:

ψ (Zk,xi)

 

Таблица 2.

xi

Zk

φ(Z0)

φ(Z1)

… …

φ(Zk)

Z0

Z1

… …

Zk

x1

x2

:

:

xi

φ(Z0,x1)

φ(Z0,x2)

:

:

φ(Z0,xi)

φ(Z1,x1)

φ(Z1,x2)

:

:

φ(Z1,xi)

… …

… …

:

:

… …

φ(Zk,x1)

φ(Zk,x2)

:

:

φ(Zk,xi)

 

Таблица 3.

xi

Zk

Z0

Z1

Z2

Переходы

x1

x2

Z2

Z0

Z0

Z2

Z0

Z1

Выходы

x1

x2

y1

y1

y1

y2

y2

y1

Таблица 4.

Xi

Y

y1

y1

y3

y2

y3

Z0

Z1

Z2

Z3

Z4

x1

x2

Z1

Z3

Z4

Z1

Z4

Z1

Z2

Z0

Z2

Z0

Если переход из состояния Zi в состояние Zj происходит под действием нескольких сигналов, элемент матрицы Сij представляет собой множество пар “вход-выход” для этого перехода, соединённых знаком дизъюнкции.

Для F-автомата Мура элемент Сij равен множеству входных сигналов на переходе (Zi, Zj), а выход описывается вектором выходов

i-я компонента которого – выходной сигнал, отмечающий состояние Zi.

Пример. Для рассмотренного выше автомата Мура F2 запишем матрицу соединений и вектор выходов:

;

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

Рассмотрим вид таблицы переходов и графа асинхронного конечного автомата. Для F-автомата состояние Zk называется устойчивым, если для любого входа xi Є X, для которого φ(Zk,xi)=Zk, имеет место φ(Zk,xi)=yk. Таким образом, F-автомат называется асинхронным, если каждое его состояние zk Є Z устойчиво.

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

Рис 9. Графы автоматов Мили (а) и Мура (б)

 

Таблица 5. Асинхронный F-автомат Мура

Xi

Y

y1

y1

y3

Z0

Z1

Z2

x1

x2

x3

Z1

Z2

Z0

Z1

Z1

Z0

Z1

Z2

Z2

 

 Рис.10 Граф асинхронного автомата Мура

 Пример.

Рассмотрим асинхронный F-автомат Мура, который описан в таблице 5 и приведён на рис 10. Очевидно, что если в таблице переходов асинхронного автомата некоторое состояние Zk(1) стоит на пересечении строки xi(1) и столбца Zs(s ≠ k)(2), то это состояние Zk обязательно должно встретиться в этой же строке в столбце Zk. В графе асинхронного автомата, если в некоторое состояние имеются переходы из других состояний над действием каких-то сигналов, то в вершине Zk должна быть петля, отмеченная символами тех же входных сигналов. Анализ таблиц 3 и 4 или рис. 9 б и 10 показывает, что представленные там F-автоматы F1 и F2 являются синхронными.

Таким образом, понятие F-автомата в дискретно-детерминированном подходе к исследованию на моделях свойств объектов является математической абстракцией, удобной для описания широкого класса процессов функционирования реальных объектов в АСУ. В качестве таких объектов в первую очередь следует назвать элементы и узлы ЭВМ, устройства контроля, регулирования и управления, системы временной и пространственной коммутации в технике обмена информацией и т.д.

Этот подход не пригоден для описания процессов принятия решений, процессов в динамических системах с наличием переходных процессов и стохастических элементов.

Назад Главное меню Вперед