Регуляризованные алгоритмы оценивания состояния динамических систем

Линейная динамическая система. Оценка вектора состояния с помощью уравнения фильтра Калмана и методом расширения. Модель измерений ковариаций. Алгоритм вычисления вектора состояния при взаимно коррелированных шумах. Регуляризованное решение уравнений.

Рубрика Математика
Вид статья
Язык русский
Дата добавления 13.06.2015
Размер файла 59,6 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

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

Размещено на http://www.allbest.ru/

Регуляризованные алгоритмы оценивания состояния динамических систем

О.О.Зарипов,

Т.В.Ботиров,

Х.З.Игамбердиев

динамический калман ковариация регуляризованный

Узбекистан, Ташкент

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

Рассмотрим линейную динамическую систему, описываемую уравнениями

, (1)

, (2)

где - вектор состояния объекта в момент времени i+1, - вектор измерений, - соответствующие матрицы динамического объекта; и - нормально распределенные возмущающие воздействия с нулевыми средними и неотрицательно определенными ковариационными матрицами и соответственно.

Для оценивания вектора состояния динамической системы (1), (2) обычно используются традиционные уравнения фильтра Калмана.

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

,

, (3)

.

В (3) - вектор состояния для фактической матрицы дисперсий прогнозируемой оценки состояния, матрицы дисперсий шума состояния и матрицы дисперсий шума измерений; - вектор шума состояния параметров ковариаций; -переходная матрица этого шума; -переходная матрица состояния.

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

, (4)

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

Располагая теперь выражениями (1)-(4) и априорными значениями их параметров для оценивания вектора состояния объекта и параметров ковариаций можно применить один фильтр к исходной системе (1), (2), а другой - к системе уравнений для ковариаций (3), (4), используя невязки первого фильтра как данные для оценки параметров ковариаций в исходной системе.

Для оценивания вектора состояния можно также использовать метод расширения. В соответствии с этим методом формируются уравнения вида:

, , , ,

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

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

,

,

и условия аппроксимации вида:

,

где и - истинные значения матрицы Н и вектора z.

Тогда, следуя [1,2], можно показать, что в сформулированных выше условиях задача оценивания вектора состояния в k-й момент времени эквивалентна задаче решения следующей системы линейных алгебраических уравнений:

, (5)

Где

,

,

,

,

,

- точностной вектор. В (5) предполагается, что матрица существует.

При решении системы (5) необходимо использовать методы регуляризации [3,4]. Это обусловлено тем обстоятельством, что непосредственное решение уравнения (5) приводит к его численной неустойчивости, проявляющуюся в том, что малые погрешности в исходных данных могут вызвать конечные, но неприемлемые по величине ошибки решения. Это и заставляет при решении (5) использовать регулярные методы.

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

.

Матрица этой системы положительно определена для , и поэтому для любого вектора измерений существует единственная оценка . Параметр регуляризации в рассматриваемом случае может быть определен, например, на основе принципа обобщенной невязки [3].

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

.

Здесь также может быть использован алгоритм вида:

,

Где

, .

В случае, если корреляционная матрица шума измерения неизвестна, то целесообразно при выборе параметра регуляризации использовать метод перекрестной значимости [4]. В соответствии с этим методом рассматривается функционал вида:

, (6)

где - индекс следа матрицы.

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

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

Где

.

Таким образом, при построении регуляризованного решения уравнения (5) имеется возможность выбрать тот или иной способ определения параметра регуляризации в зависимости от полноты и формы задания априорной информации о шуме измерения.

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

Литература

1. Фильтрация и стохастическое управление в динамических системах. / Под ред. К. Т. Леондеса. Пер. с англ., - М.: Мир, 1980. - 407 с.

2. Кузнецов Е.С. Управление техническими системами: Учебное пособие / МАДИ (ТУ) - М.: 2001. - 262 с.

3. Бакушинский А.Б., Кокурин М.Ю. Итерационные методы решения нерегулярных уравнений.- М.: Ленанд, 2006. - 214 с.

4. Воскобойников Ю.Е., Преображенский Н.Г., Седельников А.И. Математическая обработка эксперимента в молекулярной газодинамике. -Новосибирск: Наука,1984.-240с.

Размещено на Allbest.ru

...

Подобные документы

  • Байесовские алгоритмы оценивания (фильтр Калмана). Постановка задачи оценивания для линейных моделей динамической системы и измерений. Запись модели эволюции и модели измерения в матричном виде. Составление системы уравнений, описывающей эволюцию системы.

    курсовая работа [3,0 M], добавлен 14.06.2011

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

    контрольная работа [989,1 K], добавлен 22.04.2014

  • Методика проверки совместности системы уравнений и ее решение. Вычисление параметров однородной системы линейных алгебраических уравнений. Нахождение по координатам модуля, проекции вектора, скалярного произведения векторов. Составление уравнения прямой.

    контрольная работа [104,2 K], добавлен 23.01.2012

  • Определение алгебраического дополнения элемента определителя, матрицы, ее размера и видов. Неоднородная система линейных алгебраических уравнений. Решение системы уравнений методом Крамера. Скалярные и векторные величины, их примеры, разложение вектора.

    контрольная работа [239,4 K], добавлен 19.06.2009

  • Особенности построения вектора А, удовлетворяющего заданному множеству условий и ограничений, если даны величины упорядоченных множеств. Характеристика алгоритма перебора вектора А и оценка его временной сложности. Анализ графического изображения вектора.

    курсовая работа [164,1 K], добавлен 11.03.2010

  • Расчет произведения заданных матриц. Решение системы линейных алгебраических уравнений по формулам Крамера, матричным методом и методом Гаусса. Координаты вектора в базисе. Определение ранга заданной матрицы. Система с базисом методом Жордана-Гаусса.

    контрольная работа [88,2 K], добавлен 19.01.2014

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

    контрольная работа [1,1 M], добавлен 04.05.2010

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

    реферат [12,5 K], добавлен 16.05.2010

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

    контрольная работа [567,1 K], добавлен 21.05.2013

  • Исследование сущности и сфер применения метода итераций. Нелинейные уравнения. Разработка вычислительный алгоритм метода итераций. Геометрический смысл. Составление программы решения систем нелинейных уравнений методом итераций в среде Turbo Pascal.

    реферат [183,7 K], добавлен 11.04.2014

  • Метод Гаусса–Жордана: определение типа системы, запись общего решения и базиса. Выражение свободных переменных с использованием матричного исчисления. Нахождение координат вектора в базисе. Решение системы уравнений по правилу Крамера и обратной матрицей.

    контрольная работа [200,4 K], добавлен 17.12.2010

  • Линейные операции над векторами. Уравнение прямой, проходящей через две точки. Варианты решений систем линейных уравнений. Действия с матрицами. Модель транспортной задачи, ее решение распределительным методом. Исследование функций с помощью производных.

    контрольная работа [1,0 M], добавлен 09.10.2011

  • Решение системы уравнений методом Гаусса и с помощью встроенной функции; матричным методом и с помощью вычислительного блока Given/Find. Нахождение производных. Исследование функции и построение её графика. Критические точки и интервалы монотонности.

    контрольная работа [325,8 K], добавлен 16.12.2013

  • Получение точного решения дифференциального уравнения вручную, операторным методом, приближенное решение с помощью рядов (до 5 элемента ряда) на заданном интервале, графическое решение. Относительная и абсолютная погрешность методов Эйлера и Рунге-Кутты.

    курсовая работа [990,8 K], добавлен 17.07.2014

  • Математическая модель задачи. Решение транспортной задачи методом потенциалов. Значение целевой функции. Система, состоящая из 7 уравнений с 8-ю неизвестными. Решение задач графическим методом. Выделение полуплоскости, соответствующей неравенству.

    контрольная работа [23,5 K], добавлен 12.06.2011

  • Решение задач систем линейных алгебраических уравнений, матричных уравнений, методы Гаусса и Кремера. Нахождение длины и координат вектора и исчисление его скалярного произведения. Уравнение прямой и определение координат точек неравенства; пределы.

    контрольная работа [220,9 K], добавлен 06.01.2011

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

    контрольная работа [241,9 K], добавлен 05.06.2012

  • Правила произведения матрицы и вектора, нахождения обратной матрицы и ее определителя. Элементарные преобразования матрицы: умножение на число, прибавление, перестановка и удаление строк, транспонирование. Решение системы уравнений методом Гаусса.

    контрольная работа [462,6 K], добавлен 12.11.2010

  • Линейная дискретная система с постоянными параметрами. Условие устойчивости одномерного стационарного линейного фильтра. Устойчивость нерекурсивных дискретных систем. Проверка на устойчивость рекурсивного фильтра второго порядка. Уравнения сумматоров.

    презентация [89,3 K], добавлен 19.08.2013

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

    реферат [104,3 K], добавлен 10.09.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.