
- •Глава 1. Оптимизация статических объектов 6
- •Глава 2. Основы линейного программирования 22
- •Глава 3. Способы описания динамических систем 34
- •Глава 4. Применение вариационных методов для поиска
- •Глава 1. Оптимизация статических объектов
- •1.1. Понятие статических и динамических объектов
- •1.2. Задача нелинейного программирования
- •Задачи на условный экстремум, неопределенные множители Лагранжа
- •1.4. Пример применения метода неопределенных множителей Лагранжа для поиска наибольших значений функций
- •1.5. Общая постановка задачи линейного оценивания параметров
- •Глава 2. Основы линейного программирования
- •2.1. Постановка задачи
- •2.2. Основные геометрические фигуры в линейном программировании
- •Экстремальные точки
- •2.4. Основные теоремы об экстремальных точках
- •2.5. Симплексный метод решения задач линейного программирования
- •2.6. Учет ограничений типа неравенств
- •2.7. Поиск начальной экстремальной точки
- •Глава 3. Способы описания динамических систем
- •3.1. Передаточные функции
- •3.2. Описание в форме Коши
- •3.3. Управляемость, наблюдаемость, стабилизируемость, обнаруживаемость
- •3.4. Понятие фильтра и общая задача регулирования
- •Глава 4. Применение вариационных методов для поиска оптимальных управлений
- •4.1. Понятие линейного пространства
- •4.2. Функционал и его вариация
- •4.3. Вычисление вариации функционала
- •4.4. Задача Эйлера
- •4.5. Применение уравнения Эйлера для поиска оптимального закона управления
- •4.6. Уравнение Эйлера – Пуассона и его применение
- •4.8. Неопределенные множители Лагранжа в вариационном исчислении
- •Глава 5. Вариационные задачи с подвижными границами
- •5.1.Основные виды задач с подвижными границами
- •5.2. Скольжение граничных точек по заданным траекториям
- •Глава 6. Принцип максимума
- •Постановка задачи поиска оптимального управления
- •Пояснения к получению принципа максимума
- •6.3. Динамическое программирование
- •Примеры применения динамического программирования
- •Глава 7. Аналитическое конструирование регуляторов (акор)
- •7.1. Постановка задачи
- •7.2. Решение задачи акор
- •7.3. Уравнение Риккати
- •7.4. Общие свойства решения уравнения Риккати
- •7.5. Способы решения уравнения Риккати
- •7.7. Метод диагонализации
- •Глава 8. Случайные процессы в системах управления
- •8.1. Описание случайных процессов
- •8.2. Стохастические дифференциальные уравнения
- •8.3. Прогнозирование (оценивание) значений случайных величин с использованием закона распределения
- •8.4. Линейное оценивание значений случайных величин
- •Глава 9. Фильтр калмана
- •9.1. Постановка задачи
- •9.2. Основные принципы получения формул дискретного фильтра Калмана
- •9.3. Получение формул фильтра Калмана
Глава 9. Фильтр калмана
9.1. Постановка задачи
Простой пример. Пусть имеется динамическая система, описы-ваемая разностным уравнением xk +1 = 2xk + εk +1 , где εk − незави-симые случайные возмущающие воздействия с параметрами: M[εk ] = 0, σ2[εk ] =1. Начальное состояние системы известно и рав-но x0 . Наличие возмущений приводит к тому, что величина x1 яв-
ляется случайной и ее дисперсия равна 1. Величина x2 также явля-
ется случайной, но ее дисперсия равна уже 5. Понятно, что со вре-менем дисперсия состояния увеличивается. Поэтому простым рас-четом значения переменной состояния по разностному уравнению не возможно точно контролировать значение этой переменной и приходится ставить средства измерения.
Общей задачей дискретного фильтра Калмана является оцени-вание переменных состояния известной динамической системы заданного порядка с использованием разностных уравнений и всей совокупности предыдущих результатов наблюдения при действии на систему возмущающего случайного воздействия.
9.2. Основные принципы получения формул дискретного фильтра Калмана
Фильтр Калмана предназначен для оптимального оценивания переменных состояния линейной динамической системы, которая подвергается случайным возмущающим воздействиям. В каждый тактовый момент времени для оценивания используется вся сово-купность результатов измерений, которая получена ранее выбран-ного такта времени. Критерием качества оценивания является средний квадрат отклонения оценки от истинного значения пере-менной состояния.
Для построения формул фильтра Калмана используются сле-дующие теоретические результаты [8].
84
Основные формулы линейного оценивания: оценки условных математических ожиданий и условных ковариационных матриц (рассмотрены выше).
Свойство многомерного нормального закона распределения при наложении дополнительного условия наблюдения. Это свойст-во формулируется следующим образом.
Пусть U – дополнительное условие, при котором рассматрива-ется совместный закон распределения двух случайных векторов x, y (которые рассматриваются при исходных условиях G на-
блюдения). В условиях G известны первые и вторые моменты:
M[x / G], M[ y / G], K[x, y / G] = K11; K12 ,
K21; K22
где K11 , K22 – ковариационные матрицы векторов x и y соответ-ственно. Тогда имеют место формулы
M[ x / G , U ] = M [ x / G ] + K12 K 22−1 ( y − M [ y / G] ,
K[ x / G , U ] = K11 − K12 K 22−1 K12T .
3. Пусть известна ковариационная матрица Kξ случайного век-тора ξ и применено линейное преобразование η = Cξ , где C – из-вестная матрица. Тогда Kη = CK ξ CT . Это следует из определения ковариационной матрицы.
9.3. Получение формул фильтра Калмана
Рассмотрим стационарную систему и средства измерения, опи-сываемые разностными уравнениями:
xk +1 = Fxk + bεk +1 |
, |
|
(9.3.1) |
|
y k +1 = Hxk +1 + Bνk +1 , |
|
|||
|
|
|||
где матрицы F, H и векторы b, B |
|
известны, εk – вектор возму- |
|
щающего воздействия, не зависящий от вектора νk ошибок изме-
рений, |
причем M[εk ] = M [νk ] = 0 и дисперсии σ2 [ε],σ2[ν] – из- |
вестны; |
x0 – начальное состояние системы, являющееся случайным |
85
вектором с известными математическим ожиданием и ковариаци-онной матрицей m0 , K0 .
Все рассматриваемые случайные величины имеют нормальные законы распределения.
Требуется
оптимально оценить значения переменных
состояния по всей совокупности предыдущих
результатов измерения.
Введем вектор yk
,
состоящий из совокупности векторов y
0
,
y1
,...,
yk
,
по которому будем оценивать вектор
состояния xk
+1
.
Вообще говоря, задача имеет общее решение, правда с исполь-зованием ковариационной матрицы очень большой размерности. Фильтр Калмана представляет собой рекуррентный алгоритм оце-нивания, в котором используется последняя оптимальная оценка
вектора состояния и последний результат измерений. |
|
|
|
|
||||||||||||||||||||||||
|
Пусть известны оптимальная оценка xˆk |
= mk |
|
|
и ковариационная |
|
||||||||||||||||||||||
матрица оценок Kk |
= K
[
x
k
/
|
|
||||||||||||||||||||||||||
дения |
yk . Будем считать, что |
|
yk |
есть дополнительное условие U . |
|
|||||||||||||||||||||||
Тогда |
на |
основе |
|
первого |
|
из выражений |
|
|
(9.3.1) |
получим |
|
|||||||||||||||||
M [ x k +1 / U ] = FM [ xk |
/ U ] |
или |
|
xˆk +1 = mk +1 = Fmk . Кроме |
|
того, |
|
|||||||||||||||||||||
M [ y k |
/ U ] = Hmk |
|
|
(см. второе уравнение (9.3.1)). Наконец, |
найдем |
|
||||||||||||||||||||||
блоки условной ковариационной матрицы |
|
|
|
= |
K11 ; K12 |
|
состав- |
|
||||||||||||||||||||
K |
k +1 |
|
|
|
||||||||||||||||||||||||
|
|
|
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
k +1 |
: |
|
|
|
|
|
|
|
T |
|
|
|
T |
|
K 21 ; K22 |
|
|
|
|
||||
ного вектора m |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
k K = FK [ x / U ] F |
|
+bK [ε]b |
|
|
, |
|
|
|
|
|
||||||||||||
|
|
|
|
|
|
|
|
11 |
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
K = FK [ x / U ] H T , |
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
12 |
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
K |
22 |
= HK [ x / U ] H T + BK [ν] BT . |
|
|
|
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
Поэтому |
m |
k +1 |
= Fm + R ( y |
k |
− Hm ) , |
|
где |
|
R = K K−1 |
и |
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
k |
k |
|
|
|
k |
|
|
|
|
|
11 |
22 |
|
|
|||||
K |
k +1 |
= K [ x |
/ |
|
−1 K T . |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
k +1 |
k |
|
|
11 |
|
12 |
22 12 |
|
|
|
|
|
|
|
|
|
|
|
|
Структурная схема – это наблюдатель. Спроектировать фильтр Калмана – это значит построить алгоритм вычисления матрицы
86
обратной связи в наблюдателе для каждого тактового момента вре-мени.
Контрольные вопросы
Что такое линейная оценка случайной величины (и значе-ния случайного процесса)?
Каково назначение фильтра Калмана?
Какова основная особенность вычисления оценок с помо-щью фильтра Калмана?
Что такое условное распределение случайной величины?
Что требуется «найти», чтобы сконструировать фильтр Калмана?
87
СПИСОК ЛИТЕРАТУРЫ
Базара М., Шетти К. Нелинейное программирование/М.:
Мир,1982.
Уилкс С. Математическая статистика/Пер. с англ. М.: Наука,
1967.
Рао С. Линейные статистические методы и их примене-ние/Пер. с англ. М.: Наука,1968.
Шеффе Г. Дисперсионный анализ/Пер. с англ. М.: Наука,
1980.
Власов В.А. Оценки и доверительные интервалы/Учебное по-собие. М.: МИФИ, 2006.
Теория автоматического управления/Под ред. А.А. Воронова, Часть 2 М.: Высшая школа, 1986.
Методы классической и современной теории автоматического управления. Том 2. Статистическая динамика и идентификация систем автоматического управления/Под ред. К.А. Пупкова, Н.Д. Егупова. М.: МГТУ им. Н.Э. Баумана, 2004.
Квакернаак Х., Сиван Р. Линейные оптимальные системы управления/Пер. с англ. М.: Мир, 1977.
Дорф Р. Бишоп Р. Современные системы управления/ Пер. с англ. - М.: Лаборатория базовых знаний, 2002.
Шилов Г.Е. Математический анализ. Специальный курс. Из-дание второе. М: Гос. изд. физ.– мат. лит. 1961.
Эльсгольц Л.Э. Дифференциальные уравнения и вариацион-ное исчисление. М.: Наука, 2000.
Демидович А.А. Основы теории оптимальных автоматиче-ских систем. М.: Наука, 1968.
Свешников А.А. Прикладные методы теории случайных функций. М.: Наука, 1968.
Филипчук Е.В., Королев С.А. Алгоритмы фильтрации в ин-формационно - измерительных системах: Учебное пособие. М.:
МИФИ,1987.
88