Стохастические оптимальные системы

↑

▷ Содержание

⇐ ПредыдущаяСтр 6 из 8Следующая ⇒

▷ Похожие статьи

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

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

Задаются дифференциальные уравнения объекта, ограничения, краевые условия, уравнения наблюдения, критерий оптимальности и характеристически случайных воздействий и параметров. Требуется найти управление как функцию от измеренных значений выходной переменной y(t) на интервале t₀£ t £ t.

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

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

Пусть объект описывается уравнением

, (1.296)

где V₀ (t) - белый шум с характеристиками

. (1.297)

При условии, что и , требуется найти допустимое управление , при котором критерий оптимальности

, (1.298)

принимает минимальное значение.

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

Кроме того, предполагается, что уравнение

,

при каждом фиксированном имеет единственное решение на интервале . Функции предполагаются непрерывными.

Пусть в момент времени t фазовый вектор X(t) принимает определенное значение. Обозначим значение функционала (1.298) при t₀ = t, указанном значении X(t) и некотором фиксированном управлении :

.

Минимальное значение этого функционала

,

по определению есть функция Беллмана.

Представим функцию Беллмана в виде

, (1.299)

или

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

.

Учитывая это свойство, можно записать

.

Подставив это выражение в (1.299) и используя принцип оптимальности, получим

Преобразуем последнее слагаемое

Следовательно,

. (1.300)

Представим (1.296) в виде разностного уравнения

. (1.301)

Если - белый шум с характеристиками (1.297), то по определению белого шума является случайным процессом с характеристиками

.

Моменты более высокого порядка являются малыми величинами более высокого порядка, чем , поэтому из (1.301) имеем

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

Подставим это выражение в (1.300) и предельным переходом при получим

. (1.302)

Если множество U(t) открыто и минимум левой части уравнения (1.302) достигается в стационарной точке, то уравнение Беллмана можно представить в виде следующей системы уравнений:

, (1.303)

.

Достаточное условие оптимальности.

Пусть существует скалярная функция , обладающая непрерывными частными производными S^’_t, S^’_x, S^’’_xx, и допустимое управление U^*(x, t), удовлетворяющее уравнению Беллмана (1.302) или (1.303) и граничному условию . Тогда управление U^*(x, t) является оптимальным.

Обычно уравнение Беллмана записывают, используя след матрицы

.

Поскольку

,

то уравнение (1.302) можно представить в виде

. (1.304)

1.5.2.Синтез оптимальной системы при полной информации о состоянии

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

 , (1.305)

,

, (1.306)

и где V₀ - белый шум с характеристиками

, (1.307)

x⁰ - случайная величина с характеристиками

(1.308)

F, Q - неотрицательно-определенные симметричные матрицы;

R - положительно-определенная симметричная матрица.

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

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

Для получения оптимального управления воспользуемся методом динамического программирования. Уравнения (1.303) в данном случае имеют следующий вид

.

После дифференцирования по управлению, получим:

.

Тогда, оптимальный закон управления имеет вид:

. (1.309)

Подставим это выражение в первое уравнение

.

Решение этого уравнения будем искать в виде квадратичной формы

,

где К(t) - симметричная матрица;

К₀(t) - скалярная функция.

,

.

Подставим полученные выражения в последнее уравнение

.

после преобразований получим

.

Так как K – симметричная матрица, то . Выражение преобразуем к виду . Таким образом, получим:

. (1.310)

Выражение (15) называют матричным уравнением Риккати.

.

Тогда:

.

Граничное условие

,

принимает вид

,

поэтому

. (1.311)

Подставив выражение для S в (1.309), получим оптимальный закон управления

. (1.312)

Из определения функции Беллмана следует, что

. (1.313)

Вычислим математическое ожидание от квадратичной формы:

Учитывая, что

,

где a, b - произвольные векторы одного размера, то получим

.

Для второго слагаемого правой части уравнения (1.313) из уравнения (1.310) с учетом граничного условия (1.311) (K₀(t_f) = 0) имеем

, (1.314)

поэтому из (18) получаем

. (1.315)

1.5.3.Синтез оптимальных систем управления при неполной информации

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

задачу оптимальной оценки состояния;

детерминированную задачу синтеза при неполной информации.

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

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

Наблюдатель Калмана-Бьюси

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

(1.316)

, (1.317)

,

где V₀ , V_H - гауссовские белые шумы с характеристиками

,

,

,

x⁰ - гауссовская случайная величина с характеристиками

.

Q₀, P₀ - неотрицательно-определенные симметричные матрицы.

R₀ - положительно-определенная симметричная матрица.

Случайные процессы и называются соответственно шумом объекта и шумом наблюдения или измерения. Они не коррелированы со случайной величиной x⁰.

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

. (1.318)

Условие R₀>0 означает, что ни одна компонента выходной координаты y(t) не измеряется точно. В этом случае задача оценивания называется несингулярной. Несмещенная оптимальная оценка x(t) определяется из уравнения

, (1.319)

где матрица коэффициентов усиления

, (1.320)

P - дисперсионная матрица ошибки и находится из дисперсионного уравнения

(1.321)

Если шумы объекта и наблюдения не коррелированы (), то из (25), (26) следует

,

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

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

Структурная схема наблюдателя Калмана - Бьюси включает в себя как составную часть модель исходной системы. Ее отличие от заданной системы состоим в том, что она имеет дополнительную обрратную связь по невязке (рис.1.15)

Наблюдатель Калмана - Бьюси имеет такую же структуру, что и наблюдатель полного порядка в детерменированном случае.

Соотношения (1.319) - (1.321) определяют также решение задачи линейного оптимального оценивания, которая отличается от задачи оптимального оценивания (1.316) - (1.318) тем, что:

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

- нужно найти оптимальный наблюдатель в классе линейных систем, т.е. если шумы V₀, V_H и начальное состояние не является гауссовскими, то наблюдатель Калмана-Бьюси является оптимальным только среди линейных наблюдателей (систем).

Наблюдатель при цветном шуме объекта

В случае, если шум объекта является цветным, уравнения (1.316), (1.317) представляют в виде

где V_H - белый шум с характеристиками

,

x⁽¹⁾ - случайный вектор с характеристиками

,

x⁽²⁾ - шум объекта.

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

где V₀ - белый шум с характеристиками

,

x₀⁽²⁾ - случайный вектор с характеристиками

.

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

Введем обозначения

Тогда приведенные уравнения можно представить в виде

Шум объекта есть GV₀ с интенсивностью GQ₀G^T, поэтому наблюдатель Калмана-Бьюси при цветном шуме объекта описывается теми же уравнениями (1.319) - (1.322), но при условии, что в дисперсионном уравнении вместо Q₀ подставляется GQ₀G^T. При некоррелированных шумах V₀ и V_H имеем:

,

где матрица коэффициентов усиления

,

Наблюдатель Калмана-Бьюси при цветном шуме объекта помимо модели исходной системы включает еще модель формирователя (рис. 1.16).

Наблюдатель при цветном шуме наблюдения

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

(1.323)

, (1.324)

,

где V₀ – белый шум с характеристиками

,

x⁰ - случайный вектор с характеристиками

,

z - шум наблюдение подчиняется уравнению

, (1.325)

W- белый шум с интенсивностью R₀ .

Шумы V₀ и W не коррелированны со случайным вектором x⁰, но могут быть коррелированны между собой:

.

Из (1.324), (1.325) получаем

.

Введем новый вектор наблюдения

. (1.326)

После подстановки выражений для и получим

, (1.327)

где

(1.328)

В преобразованном уравнении наблюдения (1.327) шум V_H является белым. Его называют обобщенным шумом наблюдения.

Интенсивность R₀(t) и взаимная интенсивность S₀(t) определяются следующим образом:

(1.329)

Пример 1.22.

Определить оптимальную оценку скалярной постоянной x, по измерениям , где V _H(t) - белый шум с интенсивностью r₀.

До начала измерения известны следующие характеристики x:

.

Искомая величина и шум независимы.

Уравнение

Наблюдатель Калмана-Бьюси описывается уравнением

где ; p определяется из уравнения

Пример. 1.23.

Найти оптимальную оценку по наблюдению

,

где V_H - белый шум с интенсивностью r₀.

Уравнение и начальные условия

где x₂ - стационарный случайный процесс с характеристиками

x₁⁰ - случайная величина с характеристиками.

Познавательные статьи:



Техника прыжка в длину с разбега

Организация работы процедурного кабинета

Области применения синхронных машин

Оптимизация по Винеру и Калману