Фильтр типа Калмана-Бьюси в случае вырождения шумов в наблюдениях тема автореферата и диссертации по математике, 01.01.09 ВАК РФ

Кондратьева, Елена Владиславовна АВТОР
кандидата физико-математических наук УЧЕНАЯ СТЕПЕНЬ
Ленинград МЕСТО ЗАЩИТЫ
1983 ГОД ЗАЩИТЫ
   
01.01.09 КОД ВАК РФ
Диссертация по математике на тему «Фильтр типа Калмана-Бьюси в случае вырождения шумов в наблюдениях»
 
 
Содержание диссертации автор исследовательской работы: кандидата физико-математических наук, Кондратьева, Елена Владиславовна

ВВЕДЕНИЕ.

1. Актуальность проблемы, основные результаты исследований.

2. Общий анализ литературы по теме исследований

3. Обсуждение результатов, полученных в диссертационной работе.

ГЛАВА I. ЗАДАЧИ ЛИНЕЙНОЙ ФИЛЬТРАЦИИ.

§1.1. Основные понятия и определения. Задача фильтрации.

§1.2. Понятие решения. Существование и единственность решения стохастического дифференциального уравнения

§1.3. Интерпретация оптимальной линейной оценки

ГЛАВА 2. ГЕОМЕТРИЧЕСКИЙ МЕТОД ВЫВОДА УРАВНЕНИЙ ОПТИМАЛЬНОГО ЛИНЕЙНОГО ФИЛЬТРА ТИПА КАЛМАНА-БЫОСИ.

§2.1. Вывод уравнений для оптимальной оценки в дискретном случае

§2.2. Построение оптимального линейного фильтра для непрерывного времени

§2.3. Обоснование корректности предельного перехода

§2.4. Задача демпфирования вектора

ГЛАВА 3. ПОСТРОЕНИЕ ЛИНЕЙНЫХ ОПТИМАЛЬНЫХ ОЦЕНОК В СЛУЧАЕ,

КОГДА ШУМ В СИСТЕМЕ НАБЛЮДЕНИЙ - ВЫРОЖДЕННЫЙ

§3.1. Решение задачи фильтрации в случае вырождения шумов в наблюдениях для стационарных систем

§3.2. Pememie возмущенной задачи.

§3.3. Задача с вырождением как предельный случай возмущенной задачи

§3.4. Структура линейной оптимальной оценки в нестационарной задаче с вырожденным шумом наблюдений

§3.5. Аппроксимация нестационарной непрерывной задачи случаем кусочно-постоянных матриц

§3.6. Примеры наличия точек сгущения в множестве точек перемены рангов матриц

 
Введение диссертация по математике, на тему "Фильтр типа Калмана-Бьюси в случае вырождения шумов в наблюдениях"

Как отмечено в решениях ХХУТ съезда КПСС и в раде постановлений ЦК КПСС и Совета Министров СССР, одним из важнейших направлений технического прогресса является разработка и практическое применение вычислительных систем автоматического управления техническими объектами и технологическими процессами, проведение теоретических исследований, направленных на развитие методов и средств автоматазащи и механизации. Основные выводы прикладных теорий должны быть научно обоснованы с применением аппарата фундаментальных наук.

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

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

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

Теория фильтрации и управление динамическими системами в стохастической ситуации - один из наиболее интенсивно развиваю

-sщихся за последние два десятилетия разделов современной теории управления.

В 60-х годах появились работы Р.Калмана и Р.Бьюси, посвящён-ные проблеме построения линейных оценок вектора состояния динамической системы, описываемой стохастическими дифференциальными уравнениями, со случайной аддитивной добавкой типа стандартного белого шума. Наряду с системой рассматриваются наблюдения, линейно зависящие от вектора фазовых переменных, со случайным шумом. В предположении положительной определённости матриц интенсивнос-тей шумов выведены уравнения оптимального фильтра Калмана-Бьюси. Оптимальность линейной оценки понимается в смысле минимума её

Рассмотренная задача принадлежит области оценивания параметров стохастических систем и управления ими.

Новизна подхода Калмана к построению оценки состояния динамических систем при наличии случайных помех заключается в комбинации двух известных идей: динамическая система рассматривается как перемещение в пространстве наблюдений и линейная оценка строится как проекция в гильбертовом пространстве. Такой подход к задаче привёл к принципу двойственности (Ш ,[зе]), связывающему стохастическую теорию фильтрации с детерминированной теорией оптимального управления, который позволяет переносить результаты одной теории на другую.

В отличие от ранее предложенного фильтра Бинера- Колмогорова метод Калмана-Бьюси учитывает также свойства исследуемой системы путём введения в уравнения фильтра уравнения динамики системы.

Вычислительная ценность алгоритма фильтра Калмана-Бьюси среднеквадратичного уклонения

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

Алгоритм Калмана-Быоси тесно связан с задачами предсказания и сглаживания, которые подробно изложены в .

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

Важным аспектом решения задачи линейной фильтрации является обстоятельный анадиз статистических характеристик шумов. Большой практический интерес представляют исследования задач в случае окрашенных шумов, (LA Л 37], [32]).

Актуальную задачу представляет собой построение оптимальных линейных оценок в том случае, когда случайная аддитивная помеха в системе наблюдений имеет вырожденную корреляционную матрицу. Эта проблема рассмотрена, например, в [20], [37] . В этом случае многими авторами используется метод регуляризации Тихонова (l$] Однако представляет интерес получение максимально возможной информации для построения оценок вектора состояния системы по имеющимся точным значениям наблюдений, чему посвящена, в основном, настоящая диссертационная работа.

 
Заключение диссертации по теме "Дискретная математика и математическая кибернетика"

ЗАКЛЮЧЕНИЕ

В диссертационной работе рассмотрена задача построения оптимальной в смысле минимума среднеквадратичного уклонения линейной оценки ot(i), когда система x(-fc) описывается линейным стохастическим дифференциальным уравнением, и имеются наблюдения2fij, линейно связанные с вектором фазовых переменных.

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

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

Обоснована корректность предельного перехода при /гЬ^-О в уравнениях фильтра в непрерывном случае.

Рассмотрена задача стохастического линейного управления в задаче демпфирования вектора x(-fc)

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

Получена структура оценки в случае вырождения в нестационарной задаче.

Задача с переменными матрицами аппроксимируется случаем кусочно-постоянных матриц.

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

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

 
Список источников диссертации и автореферата по математике, кандидата физико-математических наук, Кондратьева, Елена Владиславовна, Ленинград

1. Баринов Н.Г. Оптимизация процессов и систем управления в судовой автоматике. Л., Судостроение, 1976, 256 с.

2. Брайсон А., Хо КМПи. Прикладная теория оптимального управления, М., Мир, 1972, 544 с.

3. Вейс М., Дискретная фильтрация Калмана-Бьюси при неизвестных ковариациях шумов. Вопросы ракетной техники, 1971, № I.

4. Гантмахер Ф.Р. Теория матриц, Наука, 1966, 575 с.

5. Гихман И.Н., Сирроход А.В. Введение в теорию случайных процессов, Наука, 1965.

6. Гихман И.Н., Скороход А.В. Стохастические дифференциальные уравнения, Киев, Наукова Думка, 1968.

7. Диденко В.П., Ляшко Л.И. Динамические системы с разрывными характеристиками, Киев, 1977.

8. Диденко В.П., Ляшко Л.И. Фильтрация шумов, Киев, 1978.

9. Дуб Д. Вероятностные процессы, Изд.Иностранная литература, 1966.

10. Зубов В.И. Теории оптимального управления, Л., Судостроение, 1966, 352 с.

11. Зубов В.И. Лекции по теории управления. М., Наука,1975,496 с.

12. Казаков И.Е. Статистическая теория систем управления в пространстве состояний. М., Наука, 1975, 432 с.

13. Калман В. Об общей теории систем управления. Труды I конгресса ИФАК. Теория дискретных и самонастраивающихся систем, Изд. АН СССР, 1961.

14. Калман Р.Е., Фалб П., Арбиб М., Очерки по математической теории систем. Мир, 197I.

15. Калман Р.Е., Быоси Р.С. Новые результаты в линейной фильтрации и теории предсказывания. Труды американского общества инженеров-механиков, Сер-Д, 83, № I, с.95-108.

16. Ковригин А.Б., Кондратьева Е.В. Форма оптимального фильтра типа Калмана-Бьюси в случае вырожденного шума, ВИНИТИ,№2659, 198I, 6 с.

17. Кондратьева Е.В. Геометрический способ вывода уравнений оптимального фильтра Калмана-Бьюси. ВИНИТИ, №5425, 1982, 9 с.

18. Кондратьева Е.В. Построение оптимальной линейной оценки типа Калмана в нестационарном случае с вырожденным шумом наблюдений, ВИНИТИ, №6426, 1982, 8 с.

19. Кондратьева Е.В. О построении оптимальных оценок в нестационарной задаче линейной фильтрации с вырождением в системе наблюдений, ВИНИТИ, ЖЕ421, 1983, 6 с.

20. Лившиц Н.А., Виноградов В.И., Голубев Г.А. Линейная фильтрация при особенной матрице интенсивностей помех. Изв.АН СССР, Техническая кибернетика, 1969, №3, с.127-135.

21. Липцер Р.Ш. Управления почти оптимального фильтра Калмана при особенной матрице ковариаций шума в наблюдениях. Автоматика и телемеханика, 1974, №1, с.35-41.

22. Липцер Р.Ш., Ширяев А.Н. Статистика случайных процессов. Нелинейная фильтрация и смежные вопросы. М., Наука, 1974,696 с.

23. Матвеев Н.М. Методы интегрирования обыкновенных дифференциальных уравнений, Минск, 1974, 766 с.

24. Медич Дж. Статистические оптимальные линейные оценки и управление, М., Энергия, 197.3, 440 с.

25. Острей К.Ю. Введение в стохастическую теорию управления, М., Мир, 1973, 37 с.

26. Соколовский В.З. Фильтры Калмана для распределенных систем,

27. АН УССР, Институт кибернетики, Харьковский филиал, Препринт, № 74-60, Киев, 1974, 27 с.

28. Тарасов В.Г., Иванов Т.Н. Субоптимальные фильтры для оценивания состояния динамических объектов. Изв.АН СССР, Техническая кибернетика, 1973, №4, 210-217.

29. Эдвардо Р. функциональный анализ, М., Изд."Мир", 1969, 1007 с.29. (ХВихы M^WvrkheA-R.P-Utute.

30. JuUbthiikjL. ИлИЛ^ . LEEE Сщк. Covcbx.,1. JY5", 5"0Ч- 514.30. В^Мл^уи^^У.njUAxntibt -btcdz . SI А И J.Cc^utrv^ dVlZjsr. B^oe.E^H^u^L.j.uc^,

31. J. Sfa^autpt сигХ IIocAJA , 5 32. fe^dl.E.^a^^^aifi^ /«^w^•C^W v^ue.lEEE J^.aU^C^^r^df'^dO.

32. B-u^R.S. Qjj?tU*ui£ -pMobi^ ^U c^wjJbAM UoUe,,1. J. си^лл Qffi.аЛпл/х fLlttufi^t . IEEE S^et^A, (Xtctocct- СоъЗл,. 4993,4?, jVdld-Чъ35.

33. Я.Е. CL И-Счл/' ca^voax!^ "to ^JbfajwiM36' R.E. Kj&ut V^tLocU схл^Х плЛлл£А;\ Ли.

34. HW^WP.J. a Ktrte- ^н- КЛи^.^- tW^ ^Muxa uMJL1. И^МгС.ХЕЕЕ . (ХллА,.49,j/3, ЖЪ-МЧ.33.