Фильтр Калмана - Kalman filter

Фильтр Калмана отслеживает оценочное состояние системы и отклонение или неопределенность оценки. Оценка обновляется с использованием переход состояния модель и размеры. обозначает оценку состояния системы на временном шаге k перед k-е измерение уk учтено; - соответствующая неопределенность.

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

Фильтр Калмана находит множество применений в технике. Обычное приложение для руководство, навигация и контроль транспортных средств, особенно самолетов, космических кораблей и динамически позиционируется корабли.[1] Кроме того, фильтр Калмана широко применяется в Временные ряды анализ, используемый в таких областях, как обработка сигнала и эконометрика. Фильтры Калмана также являются одной из основных тем в области робототехники. планирование движения и управления и может использоваться в оптимизация траектории.[2] Фильтр Калмана также работает для моделирования Центральная нервная система контроль движения. Из-за временной задержки между выдачей команд двигателя и получением сенсорная обратная связь использование фильтра Калмана поддерживает реалистичную модель для оценки текущего состояния двигательной системы и выдачи обновленных команд.[3]

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

Оптимальность фильтра Калмана предполагает, что ошибки Гауссовский. По словам Рудольф Э. Кальман: "Таким образом, в отношении случайных процессов делаются следующие предположения: физические случайные явления можно рассматривать как следствие первичных случайных источников, возбуждающих динамические системы. Первичные источники считаются независимыми гауссовскими случайными процессами с нулевым средним значением; динамические системы будут быть линейным ".[4] Хотя независимо от гауссовости, если известны ковариации процесса и измерения, фильтр Калмана является наилучшим из возможных. линейный оценщик в чувство минимальной среднеквадратичной ошибки.[5]

Расширения и обобщения к методу также были разработаны, такие как расширенный фильтр Калмана и фильтр Калмана без запаха которые работают на нелинейные системы. Базовая модель - это скрытая марковская модель где пространство состояний из скрытые переменные является непрерывный и все скрытые и наблюдаемые переменные имеют гауссовское распределение. Также фильтр Калмана успешно применялся в мультисенсорная слияние,[6] и распространил сенсорные сети разрабатывать распределенные или консенсус Фильтр Калмана.[7]

История

Фильтр назван в честь венгерского эмигрант Рудольф Э. Кальман, несмотря на то что Торвальд Николай Тиле[8][9] и Питер Сверлинг ранее разработал аналогичный алгоритм. Ричард С. Бьюси из Лаборатория прикладной физики Джона Хопкинса внес свой вклад в теорию, в результате чего его иногда называют фильтром Калмана – Бьюси.Стэнли Ф. Шмидт обычно приписывают разработку первой реализации фильтра Калмана. Он понял, что фильтр можно разделить на две отдельные части, одна часть для периодов времени между выходами датчиков, а другая часть для включения измерений.[10] Это произошло во время визита Кальмана в Исследовательский центр НАСА Эймса что Шмидт увидел применимость идей Кальмана к нелинейной задаче оценки траектории Программа Аполлон Это привело к его включению в навигационный компьютер Apollo. Этот фильтр Калмана был впервые описан и частично разработан в технических статьях Сверлинга (1958), Калмана (1960) и Калмана и Бьюси (1961).

Компьютер Apollo использовал 2k RAM магнитного сердечника и трос 36k [...]. ЦП был построен из микросхем [...]. Тактовая частота была ниже 100 кГц [...]. Тот факт, что инженеры Массачусетского технологического института смогли упаковать такое хорошее программное обеспечение (одно из самых первых применений фильтра Калмана) в такой крошечный компьютер, действительно примечателен.

— Интервью с Джеком Креншоу, Мэтью Рид, TRS-80.org (2009) [1]

Фильтры Калмана сыграли важную роль в реализации навигационных систем ВМС США ядерный подводные лодки с баллистическими ракетами, а также в системах наведения и навигации крылатых ракет, таких как ВМС США Ракета Томагавк и ВВС США с Крылатая ракета воздушного базирования. Они также используются в системах наведения и навигации многоразовые ракеты-носители и контроль отношения и навигационные системы космических кораблей, которые состыковываются с Международная космическая станция.[11]

Этот цифровой фильтр иногда называют Фильтр Стратоновича – Калмана – Бьюси потому что это частный случай более общего, нелинейного фильтра, разработанного несколько ранее советскими математик Руслан Стратонович.[12][13][14][15] Фактически, некоторые частные уравнения линейных фильтров появились в этих статьях Стратоновича, которые были опубликованы до лета 1960 г., когда Калман встретился со Стратоновичем во время конференции в Москве.[16]

Обзор расчета

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

Зашумленные данные датчиков, приближения в уравнениях, описывающих эволюцию системы, и внешние факторы, которые не учитываются, накладывают ограничения на то, насколько хорошо можно определить состояние системы. Фильтр Калмана эффективно справляется с неопределенностью из-за зашумленных данных датчика и, в некоторой степени, случайных внешних факторов. Фильтр Калмана производит оценку состояния системы как среднее значение прогнозируемого состояния системы и нового измерения с использованием средневзвешенное. Назначение весов состоит в том, чтобы значениям с лучшей (то есть меньшей) оцененной неопределенностью больше доверяли. Вес рассчитывается из ковариация, мера оценочной неопределенности прогноза состояния системы. Результатом средневзвешенного значения является новая оценка состояния, которая находится между прогнозируемым и измеренным состояниями и имеет более точную оценку неопределенности, чем любой другой. Этот процесс повторяется на каждом временном шаге, при этом новая оценка и ее ковариация определяют прогноз, используемый в следующей итерации. Это означает, что фильтр Калмана работает рекурсивно и требует только последнего «лучшего предположения», а не всей истории состояния системы, чтобы вычислить новое состояние.

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

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

Пример приложения

В качестве примера приложения рассмотрим задачу определения точного местоположения грузовика. Грузовик может быть оснащен GPS устройство, обеспечивающее оценку местоположения в пределах нескольких метров. Оценка GPS, вероятно, будет зашумленной; показания быстро «прыгают», но остаются в пределах нескольких метров от реального положения. Кроме того, поскольку ожидается, что грузовик будет следовать законам физики, его положение также можно оценить, интегрировав его скорость с течением времени, определенную путем отслеживания оборотов колес и угла поворота рулевого колеса. Это метод, известный как счисление. Как правило, точный расчет дает очень точную оценку положения грузовика, но дрейф со временем по мере накопления мелких ошибок.

В этом примере фильтр Калмана можно рассматривать как работающий в двух различных фазах: прогнозирование и обновление. На этапе прогнозирования старое положение грузовика будет изменено в соответствии с физическими данными. законы движения (динамическая модель или модель «перехода состояний»). Будет рассчитана не только новая оценка местоположения, но и новая ковариация. Возможно, ковариация пропорциональна скорости грузовика, потому что мы более не уверены в точности оценки точного определения местоположения на высоких скоростях, но очень уверены в оценке местоположения на низких скоростях. Затем на этапе обновления данные о местоположении грузовика снимаются с устройства GPS. Наряду с этим измерением возникает некоторая неопределенность, и ее ковариация относительно ковариации прогноза из предыдущей фазы определяет, насколько новое измерение повлияет на обновленный прогноз. В идеале, поскольку оценки точного исчисления имеют тенденцию отклоняться от реального положения, измерения GPS должны подтягивать оценку местоположения к реальному положению, но не мешать ей до такой степени, что она становится шумной и быстро прыгает.

Техническое описание и контекст

Фильтр Калмана - эффективный рекурсивный фильтр это оценки внутреннее состояние линейная динамическая система из серии шумный измерения. Он используется в широком диапазоне инженерное дело и эконометрический заявки от радар и компьютерное зрение оценке структурных макроэкономических моделей,[17][18] и это важная тема в теория управления и Системы управления инженерия. Вместе с линейно-квадратичный регулятор (LQR) фильтр Калмана решает линейно-квадратично-гауссовское управление проблема (LQG). Фильтр Калмана, линейно-квадратичный регулятор и линейно-квадратично-гауссовский регулятор являются решениями, возможно, наиболее фундаментальных проблем теории управления.

В большинстве приложений внутреннее состояние намного больше (подробнее степени свободы ), чем несколько «наблюдаемых» параметров, которые измеряются. Однако, объединив серию измерений, фильтр Калмана может оценить все внутреннее состояние.

в Теория Демпстера – Шафера, каждое уравнение состояния или наблюдение рассматривается как частный случай линейная функция веры а фильтр Калмана представляет собой частный случай объединения линейных функций доверия на дереве соединения или Марковское дерево. Дополнительные подходы включают фильтры убеждений которые используют байесовские или доказательные обновления уравнений состояния.

На основе оригинальной формулировки Калмана, которая теперь называется «простым» фильтром Калмана, было разработано большое количество фильтров Калмана. Фильтр Калмана – Бьюси, «Расширенный» фильтр Шмидта, информационный фильтр, а также множество фильтров «квадратного корня», разработанных Бирманом, Торнтоном и многими другими. Возможно, наиболее часто используемым типом очень простого фильтра Калмана является ФАПЧ, который теперь широко используется в радиоприемниках, особенно модуляция частоты (FM) радио, телевизоры, спутниковая связь приемники, космические системы связи и почти любые другие электронный коммуникационное оборудование.

Базовая модель динамической системы

Фильтры Калмана основаны на линейные динамические системы дискретизированный во временной области. Они созданы по образцу Цепь Маркова построен на линейные операторы возмущены ошибками, которые могут включать Гауссовский шум. В штат системы представляется в виде вектор из действительные числа. На каждом дискретное время Приращение, линейный оператор применяется к состоянию для генерации нового состояния с добавлением некоторого шума и, возможно, некоторой информации от элементов управления в системе, если они известны. Затем другой линейный оператор, смешанный с большим количеством шума, генерирует наблюдаемые выходные данные из истинного («скрытого») состояния. Фильтр Калмана можно рассматривать как аналог скрытой модели Маркова с тем ключевым отличием, что скрытые переменные состояния принимают значения в непрерывном пространстве, а не в дискретном пространстве состояний, как в скрытой марковской модели. Существует сильная аналогия между уравнениями фильтра Калмана и уравнениями скрытой марковской модели. Обзор этой и других моделей дан в Roweis and Гахрамани (1999),[19] и Гамильтон (1994), глава 13.[20]

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

  • Fk, модель перехода между состояниями;
  • ЧАСk, модель наблюдения;
  • Qk, то ковариация шума процесса;
  • рk, то ковариация шума наблюдения;
  • и иногда Bk, модель управления-ввода, для каждого временного шага, k, как описано ниже.
Модель, лежащая в основе фильтра Калмана. Квадраты представляют собой матрицы. Эллипсы представляют многомерные нормальные распределения (с прилагаемой матрицей среднего и ковариационной). Незакрытые значения векторов. В простом случае различные матрицы постоянны во времени, и поэтому индексы опускаются, но фильтр Калмана позволяет любой из них изменяться на каждом временном шаге.

Модель фильтра Калмана предполагает истинное состояние во времени k развивается из состояния в (k - 1) согласно

где

  • Fk это модель перехода между состояниями, которая применяется к предыдущему состоянию Иксk−1;
  • Bk модель управления-ввода, которая применяется к вектору управления тыk;
  • шk - технологический шум, который, как предполагается, берется из нулевого среднего многомерное нормальное распределение, , с участием ковариация, Qk: .

Вовремя k наблюдение (или измерение) zk истинного состояния Иксk сделано согласно

где

  • ЧАСk модель наблюдения, которая отображает истинное пространство состояний в наблюдаемое пространство и
  • vk - шум наблюдения, который предполагается равным гауссову с нулевым средним белый шум с ковариацией рk: .

Начальное состояние и векторы шума на каждом шаге {Икс0, ш1, ..., шk, v1, ... ,vk} все считаются взаимно независимый.

Многие реальные динамические системы не совсем подходят для этой модели. Фактически, немоделированная динамика может серьезно ухудшить характеристики фильтра, даже когда он должен был работать с неизвестными стохастическими сигналами в качестве входных данных. Причина этого в том, что эффект немоделированной динамики зависит от входа и, следовательно, может привести алгоритм оценки к нестабильности (он расходится). С другой стороны, независимые сигналы белого шума не заставят алгоритм расходиться. Проблема различения шума измерений и немоделируемой динамики является сложной и рассматривается в теории управления в рамках теории управления. надежный контроль.[21][22]

подробности

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

Состояние фильтра представлено двумя переменными:

  • , то апостериорный государственная оценка на время k данные наблюдения до времени включительно k;
  • , то апостериорный оценочная ковариационная матрица (мера оценочного точность государственной сметы).

Фильтр Калмана можно записать в виде одного уравнения, однако он чаще всего концептуализируется как две отдельные фазы: «Прогнозирование» и «Обновление». Фаза прогнозирования использует оценку состояния из предыдущего временного шага, чтобы произвести оценку состояния на текущем временном шаге. Эта прогнозируемая оценка состояния также известна как априори оценка состояния, потому что, хотя это оценка состояния на текущем временном шаге, она не включает информацию наблюдения из текущего временного шага. На этапе обновления текущий априори прогноз объединяется с информацией текущего наблюдения для уточнения оценки состояния. Эта улучшенная оценка называется апостериорный государственная оценка.

Как правило, две фазы чередуются, причем прогнозирование продвигает состояние до следующего запланированного наблюдения, а обновление включает наблюдение. Однако в этом нет необходимости; если наблюдение недоступно по какой-либо причине, обновление может быть пропущено и выполнено несколько шагов прогнозирования. Аналогичным образом, если одновременно доступно несколько независимых наблюдений, может быть выполнено несколько шагов обновления (обычно с разными матрицами наблюдений). ЧАСk).[23][24]

Предсказывать

Прогнозируемый (априори) государственная оценка
Прогнозируемый (априори) оценить ковариацию

Обновлять

Инновации или остаток предварительной настройки измерения
Новаторская (или предварительная остаточная) ковариация
Оптимально Кальман усиление
Обновлено (апостериорный) государственная оценка
Обновлено (апостериорный) оценить ковариацию
Измерение после посадки остаточный

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

Более интуитивно понятный способ выразить обновленную оценку состояния () является:

Это выражение напоминает нам линейную интерполяцию, за между [0,1]. В нашем случае:

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

Инварианты

Если модель точна, и значения для и точно отражают распределение значений начального состояния, то сохраняются следующие инварианты:

где это ожидаемое значение из . То есть все оценки имеют нулевую среднюю ошибку.

Также:

поэтому ковариационные матрицы точно отражают ковариацию оценок.

Оценка ковариаций шума Qk и Rk

Практическая реализация фильтра Калмана часто затруднена из-за трудности получения хорошей оценки ковариационных матриц шума. Qk и рk. В этой области были проведены обширные исследования для оценки этих ковариаций на основе данных. Один из практических подходов к этому - автоковариационный метод наименьших квадратов (ALS) техника, использующая запаздывающую автоковариации стандартных рабочих данных для оценки ковариаций.[25][26] В GNU Octave и Matlab код, используемый для вычисления ковариационных матриц шума с помощью метода ALS, доступен в Интернете по адресу Стандартная общественная лицензия GNU.[27] Полевой фильтр Калмана (FKF), байесовский алгоритм, который позволяет одновременно оценивать состояние, параметры и ковариацию шума, был предложен в.[28] Алгоритм FKF имеет рекурсивную формулировку, хорошую наблюдаемую сходимость и относительно низкую сложность. Это дает возможность того, что алгоритм FKF может быть альтернативой методам наименьших квадратов автоковариации.

Оптимальность и производительность

Из теории следует, что фильтр Калмана является оптимальным линейным фильтром в случаях, когда а) модель идеально соответствует реальной системе, б) входящий шум белый (некоррелированный) и в) ковариации шума точно известны. В течение последних десятилетий было предложено несколько методов оценки ковариации шума, в том числе ALS, упомянутый в разделе выше. После оценки ковариаций полезно оценить производительность фильтра; то есть, можно ли улучшить качество оценки состояния. Если фильтр Калмана работает оптимально, последовательность нововведений (ошибка прогнозирования выходных данных) представляет собой белый шум, поэтому свойство белизны нововведений измеряет эффективность фильтра. Для этого можно использовать несколько различных методов.[29] Если шумовые составляющие распределены не по Гауссу, в литературе известны методы оценки эффективности оценки фильтра, в которых используются вероятностные неравенства или теория большой выборки.[30][31]

Пример приложения, технический

  Правда;   фильтрованный процесс;   наблюдения.

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

С постоянны, их временные индексы опущены.

Положение и скорость грузовика описываются линейным пространством состояний

где - скорость, то есть производная положения по времени.

Мы предполагаем, что между (k - 1) и k неконтролируемые силы с шагом времени вызывают постоянное ускорение аk это нормально распределенный, со средним 0 и стандартным отклонением σа. Из Законы движения Ньютона мы заключаем, что

(здесь нет срок, так как нет известных управляющих входов. Вместо, аk это эффект неизвестного входа и применяет этот эффект к вектору состояния), где

так что

где

Матрица не полный ранг (он первого ранга, если ). Следовательно, распределение не является абсолютно непрерывным и имеет нет функции плотности вероятности. Другой способ выразить это, избегая явных вырожденных распределений, дает

На каждом временном шаге производится измерение истинного положения грузовика с шумом. Предположим, что шум измерения vk также нормально распределен, со средним значением 0 и стандартным отклонением σz.

где

и

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

и чтобы сообщить фильтру, что мы знаем точное положение и скорость, мы даем ему нулевую ковариационную матрицу:

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

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

Асимптотическая форма

Для простоты предположим, что управляющий вход . Тогда фильтр Калмана можно записать:

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

Поскольку матрицы усиления зависят только от модели, а не от измерений, их можно вычислить в автономном режиме. Сходимость матриц усиления к асимптотической матрице выполняется при условиях, установленных Вальрандом и Димакисом.[32] Моделирование устанавливает количество шагов к сходимости. Для примера движущегося грузовика, описанного выше, с . и , моделирование показывает сходимость в итераций.

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

Асимптотический выигрыш , если он существует, можно вычислить, сначала решив следующее дискретное уравнение Риккати для асимптотической ковариации состояния :[32]

Затем асимптотический коэффициент усиления вычисляется, как и раньше.

Производные

Получение posteriori оценка ковариационной матрицы

Начнем с нашего инварианта ковариации ошибок пk | k как указано выше

заменить в определении

и заменить

и

и собирая векторы ошибок, получаем

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

по свойствам векторная ковариация это становится

который, используя наш инвариант на пk | k−1 и определение рk становится

Эта формула (иногда известная как Форма Джозефа уравнения обновления ковариации) действительно для любого значения Kk. Получается, что если Kk оптимальное усиление Калмана, его можно упростить, как показано ниже.

Расчет усиления Калмана

Фильтр Калмана - это минимальная среднеквадратичная ошибка оценщик. Ошибка в апостериорный оценка состояния

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

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

Решение этого для Kk дает выигрыш Калмана:

Это усиление, известное как оптимальное усиление Калмана, тот, который дает MMSE оценки при использовании.

Упрощение posteriori формула ковариации ошибок

Формула, используемая для расчета апостериорный Ковариация ошибок может быть упрощена, если коэффициент усиления Калмана равен оптимальному значению, полученному выше. Умножая обе части нашей формулы усиления Калмана справа на SkKkТ, следует, что

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

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

Эта формула дешевле в вычислительном отношении и поэтому почти всегда используется на практике, но верна только для оптимального усиления. Если арифметическая точность необычно низкая, что вызывает проблемы с числовая стабильность, или если неоптимальное усиление Калмана используется намеренно, это упрощение не может быть применено; то апостериорный Необходимо использовать формулу ковариации ошибок, полученную выше (форму Джозефа).

Анализ чувствительности

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

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

Это обсуждение ограничивается анализом чувствительности к ошибкам для случая статистических неопределенностей. Здесь фактические ковариации шума обозначены и соответственно, тогда как расчетные значения, используемые в оценке, равны и соответственно. Фактическая ковариация ошибки обозначается и вычисленный фильтром Калмана, называется переменной Риккати. Когда и , это означает, что . При вычислении фактической ковариации ошибки с использованием , заменяя и используя тот факт, что и , приводит к следующим рекурсивным уравнениям для  :

и

При вычислении , по умолчанию фильтр неявно предполагает, что и . Рекурсивные выражения для и идентичны, за исключением наличия и вместо проектных значений и соответственно. Были проведены исследования для анализа устойчивости системы фильтров Калмана.[34]

Форма квадратного корня

Одна проблема с фильтром Калмана - это числовая стабильность. Если ковариация шума процесса Qk мала, ошибка округления часто приводит к тому, что небольшое положительное собственное значение вычисляется как отрицательное число. Это отображает числовое представление матрицы ковариации состояний п неопределенный, а его истинная форма положительно определенный.

Положительно определенные матрицы обладают тем свойством, что они имеют треугольная матрица квадратный корень п = S·SТ. Это можно эффективно вычислить, используя Факторизация Холецкого алгоритма, но, что более важно, если ковариация сохраняется в этой форме, она никогда не может иметь отрицательную диагональ или стать асимметричной. Эквивалентная форма, позволяющая избежать многих квадратный корень операции, требуемые матричным квадратным корнем, но сохраняющие желаемые числовые свойства, является формой разложения U-D, п = U·D·UТ, где U это единичная треугольная матрица (с единичной диагональю) и D - диагональная матрица.

Между этими двумя факторизация U-D использует тот же объем памяти и несколько меньше вычислений и является наиболее часто используемой формой квадратного корня. (Ранняя литература об относительной эффективности несколько вводит в заблуждение, так как предполагалось, что извлечение квадратного корня занимает гораздо больше времени, чем деление,[35]:69 в то время как на компьютерах 21 века они лишь немного дороже.)

Эффективные алгоритмы для предсказания Калмана и шагов обновления в форме квадратного корня были разработаны Г. Дж. Бирманом и К. Л. Торнтоном.[35][36]

В L·D·LТ разложение матрицы ковариации инноваций Sk является основой для другого типа численно эффективного и надежного фильтра извлечения квадратного корня.[37] Алгоритм начинается с разложения LU, как это реализовано в пакете Linear Algebra PACKage (ЛАПАК ). Эти результаты в дальнейшем учитываются в L·D·LТ структура с методами, данными Голубом и Ван Лоаном (алгоритм 4.1.2) для симметричной невырожденной матрицы.[38] Любая сингулярная ковариационная матрица повернутый так что первое диагональное разбиение неособый и хорошо кондиционированный. Алгоритм поворота должен сохранять любую часть ковариационной матрицы инноваций, непосредственно соответствующую наблюдаемым переменным состояния. ЧАСk·Икск | к-1 которые связаны со вспомогательными наблюдениями вуk. В л·d·лт фильтр квадратного корня требует ортогонализация вектора наблюдения.[36][37] Это можно сделать с помощью обратного квадратного корня из ковариационной матрицы для вспомогательных переменных, используя метод 2 в Higham (2002, стр. 263).[39]

Связь с рекурсивным байесовским оцениванием

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

При рекурсивной байесовской оценке истинное состояние предполагается ненаблюдаемым Марковский процесс, а измерения - это наблюдаемые состояния скрытой марковской модели (HMM).

скрытая марковская модель

из-за предположения Маркова истинное состояние условно не зависит от всех предыдущих состояний при непосредственно предшествующем состоянии.

Аналогично, измерение на k-й временной шаг зависит только от текущего состояния и условно не зависит от всех других состояний с учетом текущего состояния.

Используя эти предположения, распределение вероятностей по всем состояниям скрытой марковской модели можно записать просто как:

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

Это приводит к предсказывать и Обновить шаги фильтра Калмана записаны вероятностно. Распределение вероятностей, связанное с предсказанным состоянием, представляет собой сумму (интеграл) произведений распределения вероятностей, связанных с переходом от (k - 1) -й временной шаг до k-го и распределение вероятностей, связанных с предыдущим состоянием, по всем возможным .

Измерение настроено на время т является

Распределение вероятностей обновления пропорционально произведению вероятности измерения и прогнозируемого состояния.

Знаменатель

это нормализационный член.

Остальные функции плотности вероятности:

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

Предельная вероятность

Связанный с рекурсивной байесовской интерпретацией, описанной выше, фильтр Калмана можно рассматривать как генеративная модель, т.е. процесс создание поток случайных наблюдений z = (z0, z1, z2, ...). В частности, процесс

  1. Пример скрытого состояния из априорного распределения Гаусса .
  2. Пример наблюдения из модели наблюдения .
  3. За , делать
    1. Пример следующего скрытого состояния из переходной модели
    2. Пример наблюдения из модели наблюдения

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

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

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

,

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

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

где - размерность вектора измерения.[41]

Важным приложением, в котором используется такая (логарифмическая) вероятность наблюдений (с учетом параметров фильтра), является отслеживание нескольких целей. Например, рассмотрим сценарий отслеживания объекта, в котором поток наблюдений является входом, однако неизвестно, сколько объектов находится в сцене (или количество объектов известно, но больше единицы). В таком сценарии может быть неизвестно априори, какие наблюдения / измерения были произведены каким объектом. Устройство отслеживания множественных гипотез (MHT) обычно формирует разные гипотезы ассоциации треков, где каждую гипотезу можно рассматривать как фильтр Калмана (в линейном гауссовском случае) с определенным набором параметров, связанных с гипотетическим объектом. Таким образом, важно вычислить вероятность наблюдений для различных рассматриваемых гипотез, чтобы можно было найти наиболее вероятную.

Информационный фильтр

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

Точно так же предсказанная ковариация и состояние имеют эквивалентные информационные формы, определяемые как:

а также ковариация измерения и вектор измерения, которые определяются как:

Обновление информации теперь превращается в банальную сумму.[42]

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

Для прогнозирования информационного фильтра информационная матрица и вектор могут быть преобразованы обратно в их эквиваленты в пространстве состояний, или, в качестве альтернативы, может использоваться прогнозирование информационного пространства.[42]

Если F и Q не зависят от времени, эти значения могут быть кэшированы, и F и Q должно быть обратимым.

Более плавная работа с фиксированной задержкой

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

куда:

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

Если ковариация ошибки оценки определена так, что

тогда мы видим, что улучшение оценки дан кем-то:

Сглаживающие устройства с фиксированным интервалом

Оптимальный сглаживание с фиксированным интервалом обеспечивает оптимальную оценку () с использованием измерений из фиксированного интервала к . Это также называется «сглаживанием Кальмана». Часто используются несколько алгоритмов сглаживания.

Раух – Тунг – Штрибель

Сглаживание Рауха – Тунга – Штрибеля (RTS) - это эффективный двухпроходный алгоритм для сглаживания с фиксированным интервалом.[44]

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

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

где

является апостериорной оценкой временного шага и является априорной оценкой временного шага . То же самое относится и к ковариации.

Модифицированный сглаживатель Брайсона – Фрейзера

Альтернативой алгоритму RTS является модифицированный сглаживание фиксированного интервала Брайсона – Фрейзера (MBF), разработанный Бирманом.[36] При этом также используется обратный проход, который обрабатывает данные, сохраненные из прямого прохода фильтра Калмана. Уравнения для обратного прохода включают рекурсивное вычисление данных, которые используются в каждый момент наблюдения для вычисления сглаженного состояния и ковариации.

Рекурсивные уравнения:

где остаточная ковариация и . Затем сглаженное состояние и ковариацию можно найти путем подстановки в уравнения

или

Важным преимуществом MBF является то, что он не требует нахождения инверсии ковариационной матрицы.

Сглаживание с минимальной дисперсией

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

Более плавные вычисления выполняются за два прохода. Прямые вычисления включают предсказатель на один шаг вперед и даются как

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

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

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

Версия вышеописанного сглаживания с непрерывным временем описана в.[46][47]

Алгоритмы ожидания-максимизации может использоваться для расчета приблизительного максимальная вероятность оценки неизвестных параметров пространства состояний в фильтрах с минимальной дисперсией и сглаживателях. Часто неуверенность остается в пределах проблемных предположений. Устройство сглаживания, учитывающее неопределенности, может быть разработано путем добавления положительно определенного члена в уравнение Риккати.[48]

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

Фильтры Калмана, взвешенные по частоте

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

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

Дизайн остается открытым вопросом. Один из способов - определить систему, которая генерирует ошибку оценки, и установить равняется обратной этой системе.[49] Эта процедура может повторяться для получения улучшения среднеквадратичной ошибки за счет увеличения порядка фильтрации. Ту же технику можно применить и к сглаживателям.

Нелинейные фильтры

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

Наиболее распространенными вариантами фильтров Калмана для нелинейных систем являются расширенный фильтр Калмана и фильтр Калмана без запаха. Пригодность того, какой фильтр использовать, зависит от показателей нелинейности процесса и модели наблюдения.[50]

Расширенный фильтр Калмана

В расширенном фильтре Калмана (EKF) модели перехода состояний и наблюдения не обязательно должны быть линейными функциями состояния, но вместо этого могут быть нелинейными функциями. Эти функции дифференцируемый тип.

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

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

Фильтр Калмана без запаха

Когда модели перехода состояний и наблюдения, то есть функции прогнозирования и обновления и - сильно нелинейны, расширенный фильтр Калмана может дать особенно плохие характеристики.[51] Это потому, что ковариация распространяется через линеаризацию лежащей в основе нелинейной модели. Фильтр Калмана без запаха (UKF)[51] использует детерминированный метод выборки, известный как преобразование без запаха (UT) чтобы выбрать минимальный набор точек выборки (называемых сигма-точками) вокруг среднего. Затем сигма-точки распространяются через нелинейные функции, из которых затем формируются новое среднее значение и оценка ковариации. Результирующий фильтр зависит от того, как вычисляется преобразованная статистика UT и какой набор сигма-точек используется. Следует отметить, что всегда можно построить новые UKF последовательным образом.[52] Для некоторых систем результирующий UKF более точно оценивает истинное среднее значение и ковариацию.[53] Это можно проверить с помощью Отбор проб Монте-Карло или Серия Тейлор расширение апостериорной статистики. Кроме того, этот метод устраняет требование явно вычислять якобианы, что для сложных функций может быть трудной задачей само по себе (т. Е. Требовать сложных производных, если выполняется аналитически, или требует больших вычислительных затрат, если выполняется численно), если не невозможно (если эти функции выполняются не дифференцируемый).

Сигма точки

Для случайного вектора , сигма-точки - это любой набор векторов

приписывается

  • веса первого порядка это выполнить
  1. для всех :
  • веса второго порядка что выполнить
  1. для всех пар .

Простой выбор сигма-точек и весов для в алгоритме UKF

где средняя оценка . Вектор это j-й столбец где . Матрица должны быть рассчитаны с использованием численно эффективных и стабильных методов, таких как Разложение Холецкого. Вес среднего значения, , можно выбрать произвольно.

Другой популярной параметризацией (которая обобщает сказанное выше) является

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

Подходящие значения зависят от решаемой проблемы, но типичная рекомендация , , и . Однако большее значение (например., ) может быть полезным для лучшего улавливания разброса распределения и возможных нелинейностей.[54] Если истинное распределение гауссово, оптимально.[55]

Предсказывать

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

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

.

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

где - веса первого порядка исходных сигма-точек, и - веса второго порядка. Матрица - ковариация шума перехода, .

Обновлять

Учитывая прогнозные оценки и , новый набор сигма точки с соответствующими весами первого порядка и веса второго порядка рассчитывается.[56] Эти сигма-точки преобразуются через .

.

Затем вычисляются эмпирическое среднее и ковариация преобразованных точек.

где - ковариационная матрица шума наблюдения, . Кроме того, также необходима матрица кросс-ковариаций.

где непреобразованные сигма-точки, созданные из и .

Прирост Калмана составляет

Обновленные оценки среднего и ковариации:

Фильтр Калмана – Бьюси

Фильтр Калмана – Бьюси (названный в честь Ричарда Сноудена Бьюси) представляет собой непрерывную временную версию фильтра Калмана.[57][58]

Он основан на модели пространства состояний

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

Фильтр состоит из двух дифференциальных уравнений, одного для оценки состояния и одного для ковариации:

где коэффициент Калмана определяется выражением

Обратите внимание, что в этом выражении для ковариация шума наблюдения представляет собой в то же время ковариацию ошибки предсказания (или инновации) ; эти ковариации равны только в случае непрерывного времени.[59]

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

Второе дифференциальное уравнение для ковариации является примером Уравнение Риккати. Нелинейные обобщения фильтров Калмана – Бьюси включают непрерывный расширенный фильтр Калмана и кубический фильтр Калмана.[60]

Гибридный фильтр Калмана

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

где

.

Инициализировать

Предсказывать

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

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

Обновлять

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

Варианты восстановления разреженных сигналов

Традиционный фильтр Калмана также использовался для извлечения редкий возможно динамические сигналы от зашумленных наблюдений. Последние работы[61][62][63] использовать понятия теории сжатое зондирование / sampling, например свойство ограниченной изометрии и связанные аргументы вероятностного восстановления, для последовательной оценки разреженного состояния в изначально низкоразмерных системах.

Приложения

Смотрите также

Рекомендации

  1. ^ Пол Зарчан; Говард Мусофф (2000). Основы фильтрации Калмана: практический подход. Американский институт аэронавтики и астронавтики, Incorporated. ISBN  978-1-56347-455-2.
  2. ^ Гизель, Эрик; Марчеллино, Массимилиано (2018). Прикладное экономическое прогнозирование с использованием методов временных рядов. Нью-Йорк, Нью-Йорк: Издательство Оксфордского университета. п. 419. ISBN  978-0-19-062201-5. OCLC  1010658777.
  3. ^ Вольперт, Дэниел; Гахрамани, Зубин (2000). «Вычислительные принципы нейробиологии движения». Природа Неврология. 3: 1212–7. Дои:10.1038/81497. PMID  11127840. S2CID  736756.
  4. ^ Кальман, Р. Э. (1960). «Новый подход к задачам линейной фильтрации и прогнозирования». Журнал фундаментальной инженерии. 82: 35–45. Дои:10.1115/1.3662552. S2CID  1242324.
  5. ^ Хамферис, Джеффри (2012). «Свежий взгляд на фильтр Кальмана». Общество промышленной и прикладной математики. 54 (4): 801–823. Дои:10.1137/100799666.
  6. ^ Ли, Ванянь; Ван, Цзидун; Вэй, Гуолян; Ма, Лифенг; Ху, Цзюнь; Дин, Деруи (2015). "Обзор мультисенсорного слияния и согласованной фильтрации для сенсорных сетей". Дискретная динамика в природе и обществе. 2015: 1–12. Дои:10.1155/2015/683701. ISSN  1026-0226.
  7. ^ Ли, Ванянь; Ван, Цзидун; Ho, Daniel W. C .; Вэй, Гуолян (2019). "Об ограниченности ковариаций ошибок для задач фильтрации консенсуса Калмана". IEEE Transactions по автоматическому контролю. 65 (6): 2654–2661. Дои:10.1109 / TAC.2019.2942826. ISSN  0018-9286. S2CID  204196474.
  8. ^ Лауритцен, С. Л. (декабрь 1981 г.). «Анализ временных рядов в 1880 году. Обсуждение вклада Т.Н. Тиле». Международный статистический обзор. 49 (3): 319–331. Дои:10.2307/1402616. JSTOR  1402616. Он выводит рекурсивную процедуру для оценки компонента регрессии и предсказания броуновского движения. Эта процедура теперь известна как фильтрация Калмана.
  9. ^ Лауритцен, С.Л. (2002). Тиле: пионер в статистике. Нью-Йорк: Oxford University Press. п. 41. ISBN  978-0-19-850972-1. Он решает задачу оценки коэффициентов регрессии и предсказания значений броуновского движения методом наименьших квадратов и дает элегантную рекурсивную процедуру для проведения вычислений. В настоящее время процедура известна как Фильтрация Калмана.
  10. ^ Мохиндер С. Гревал и Ангус П. Эндрюс
  11. ^ Гейлор, Дэвид; Лайтси, Э. Гленн (2003). "Проект фильтра Калмана GPS / INS для космических аппаратов, работающих в непосредственной близости от Международной космической станции". Конференция и выставка AIAA по руководству, навигации и управлению. Дои:10.2514/6.2003-5445. ISBN  978-1-62410-090-1.
  12. ^ Стратонович, Р. Л. (1959). Оптимальные нелинейные системы, обеспечивающие отделение сигнала с постоянными параметрами от шума. Радиофизика, 2: 6, с. 892–901.
  13. ^ Стратонович, Р. Л. (1959). К теории оптимальной нелинейной фильтрации случайных функций. Теория вероятностей и ее приложения, 4, стр. 223–225.
  14. ^ Стратонович Р. Л. (1960) Применение теории марковских процессов к оптимальной фильтрации. Радиотехника и электронная физика, 5:11, с. 1–19.
  15. ^ Стратонович, Р. Л. (1960). Условные марковские процессы. Теория вероятностей и ее приложения, 5, стр. 156–178.
  16. ^ Степанов О.А. (15 мая 2011 г.). «Кальмановская фильтрация: прошлое и настоящее. Взгляд из России. (К 80-летию Рудольфа Эмиля Кальмана)». Гироскопия и навигация. 2 (2): 105. Дои:10.1134 / S2075108711020076. S2CID  53120402.
  17. ^ Ингвар Стрид; Карл Валентин (апрель 2009 г.). «Блочная фильтрация Калмана для крупномасштабных моделей DSGE». Вычислительная экономика. 33 (3): 277–304. CiteSeerX  10.1.1.232.3790. Дои:10.1007 / s10614-008-9160-4. S2CID  3042206.
  18. ^ Мартин Мёллер Андреасен (2008). "Нелинейные модели DSGE, центральный разностный фильтр Калмана и фильтр средних смещенных частиц" (PDF).
  19. ^ Roweis, S; Гахрамани, Z (1999). «Объединительный обзор линейных гауссовских моделей» (PDF). Нейронные вычисления. 11 (2): 305–45. Дои:10.1162/089976699300016674. PMID  9950734. S2CID  2590898.
  20. ^ Гамильтон, Дж. (1994), Анализ временных рядов, Princeton University Press. Глава 13, "Фильтр Калмана"
  21. ^ Ishihara, J.Y .; Terra, M.H .; Кампос, J.C.T. (2006). «Робастный фильтр Калмана для дескрипторных систем». IEEE Transactions по автоматическому контролю. 51 (8): 1354. Дои:10.1109 / TAC.2006.878741. S2CID  12741796.
  22. ^ Terra, Marco H .; Cerri, Joao P .; Исихара, Жоао Ю. (2014). «Оптимальный робастный линейно-квадратичный регулятор для систем с неопределенностями». IEEE Transactions по автоматическому контролю. 59 (9): 2586–2591. Дои:10.1109 / TAC.2014.2309282. S2CID  8810105.
  23. ^ Келли, Алонзо (1994). «Формулировка в трехмерном пространстве состояний навигационного фильтра Калмана для автономных транспортных средств» (PDF). Документ DTIC: 13. Исправленная версия 2006 г. В архиве 2017-01-10 в Wayback Machine
  24. ^ Рид, Ян; Срок, Хилари. «Оценка II» (PDF). www.robots.ox.ac.uk. Оксфордский университет. Получено 6 августа 2014.
  25. ^ Раджамани, Мурали (октябрь 2007 г.). Методы, основанные на данных, для улучшения оценки состояния при прогнозном управлении моделью (PDF) (Кандидатская диссертация). Университет Висконсина-Мэдисона. Архивировано из оригинал (PDF) на 2016-03-04. Получено 2011-04-04.
  26. ^ Rajamani, Murali R .; Роулингс, Джеймс Б. (2009). «Оценка структуры возмущений по данным с использованием полуопределенного программирования и оптимального взвешивания». Automatica. 45 (1): 142–148. Дои:10.1016 / j.automatica.2008.05.032.
  27. ^ "Набор инструментов метода наименьших квадратов автоковариации". Jbrwww.che.wisc.edu. Архивировано из оригинал на 2016-11-28. Получено 2014-06-02.
  28. ^ Bania, P .; Барановский, Дж. (12 декабря 2016 г.). Полевой фильтр Калмана и его приближение. 55-я конференция IEEE по решениям и контролю (CDC). Лас-Вегас, Невада, США: IEEE. С. 2875–2880.
  29. ^ Три теста оптимальности с численными примерами описаны в Питер, Матиско (2012). «Тесты оптимальности и адаптивный фильтр Калмана». 16-й симпозиум МФБ по идентификации систем. Объемы разбирательств МФБ. 16-й Симпозиум МФБ по идентификации систем. 45. С. 1523–1528. Дои:10.3182 / 20120711-3-BE-2027.00011. ISBN  978-3-902823-06-9.
  30. ^ Сполл, Джеймс С. (1995). «Неравенство Канторовича для анализа ошибок фильтра Калмана с неизвестными распределениями шума». Automatica. 31 (10): 1513–1517. Дои:10.1016/0005-1098(95)00069-9.
  31. ^ Марьяк, J.L .; Spall, J.C .; Heydon, B.D. (2004). «Использование фильтра Калмана для вывода в моделях пространства состояний с неизвестным распределением шума». IEEE Transactions по автоматическому контролю. 49: 87–90. Дои:10.1109 / TAC.2003.821415. S2CID  21143516.
  32. ^ а б Уолранд, Жан; Димакис, Антонис (август 2006 г.). Случайные процессы в системах - Конспект лекций (PDF). С. 69–70.
  33. ^ Андерсон, Брайан Д. О .; Мур, Джон Б. (1979). Оптимальная фильтрация. Нью-Йорк: Prentice Hall. С. 129–133. ISBN  978-0-13-638122-8.
  34. ^ Цзинъян Лу. «Атака с использованием ложной информации для оценки динамического состояния в многосенсорных системах», Fusion 2014
  35. ^ а б Торнтон, Кэтрин Л. (15 октября 1976 г.). Факторизации треугольной ковариации для фильтрации Калмана (PDF) (Кандидат наук). НАСА. Технический меморандум НАСА 33-798.
  36. ^ а б c Бирман, Г.Дж. (1977). «Методы факторизации для дискретного последовательного оценивания». Методы факторизации для дискретного последовательного оценивания. Bibcode:1977fmds.book ..... B.
  37. ^ а б Бар-Шалом, Яаков; Ли, X. Ронг; Кирубараджан, Тиагалингам (июль 2001 г.). Оценка с помощью приложений для отслеживания и навигации. Нью-Йорк: Джон Уайли и сыновья. С. 308–317. ISBN  978-0-471-41655-5.
  38. ^ Golub, Gene H .; Ван Лоан, Чарльз Ф. (1996). Матричные вычисления. Исследования Джона Хопкинса в области математических наук (Третье изд.). Балтимор, Мэриленд: Университет Джона Хопкинса. п. 139. ISBN  978-0-8018-5414-9.
  39. ^ Хайэм, Николас Дж. (2002). Точность и стабильность численных алгоритмов. (Второе изд.). Филадельфия, Пенсильвания: Общество промышленной и прикладной математики. п. 680. ISBN  978-0-89871-521-7.
  40. ^ Масрелиес, К. Йохан; Мартин, Р. Д. (1977). «Робастная байесовская оценка для линейной модели и робастизация фильтра Калмана». IEEE Transactions по автоматическому контролю. 22 (3): 361–371. Дои:10.1109 / TAC.1977.1101538.
  41. ^ Lütkepohl, Гельмут (1991). Введение в анализ множественных временных рядов. Гейдельберг: Springer-Verlag Berlin. п. 435.
  42. ^ а б Габриэль Т. Тережану (2012-08-04). "Учебное пособие по дискретному фильтру Калмана" (PDF). Получено 2016-04-13.
  43. ^ Андерсон, Брайан Д. О .; Мур, Джон Б. (1979). Оптимальная фильтрация. Энглвуд Клиффс, Нью-Джерси: Prentice Hall, Inc., стр. 176–190. ISBN  978-0-13-638122-8.
  44. ^ Rauch, H.E .; Tung, F .; Стрибель, К. Т. (август 1965 г.). «Оценки максимального правдоподобия линейных динамических систем». Журнал AIAA. 3 (8): 1445–1450. Bibcode:1965AIAAJ ... 3.1445.. Дои:10.2514/3.3166.
  45. ^ Эйнике, Г.А. (Март 2006 г.). «Оптимальные и надежные составы беспричинных фильтров». Транзакции IEEE при обработке сигналов. 54 (3): 1069–1077. Bibcode:2006ITSP ... 54.1069E. Дои:10.1109 / TSP.2005.863042. S2CID  15376718.
  46. ^ Эйнике, Г.А. (Апрель 2007 г.). «Асимптотическая оптимальность сглаживания с минимальной дисперсией с фиксированным интервалом». Транзакции IEEE при обработке сигналов. 55 (4): 1543–1547. Bibcode:2007ITSP ... 55.1543E. Дои:10.1109 / TSP.2006.889402. S2CID  16218530.
  47. ^ Einicke, G.A .; Ralston, J.C .; Hargrave, C.O .; Рейд, округ Колумбия; Хейнсворт, Д.В. (Декабрь 2008 г.). "Автоматизация разработки длинных забоев. Применение сглаживания минимальной дисперсии". Журнал IEEE Control Systems. 28 (6): 28–37. Дои:10.1109 / MCS.2008.929281. S2CID  36072082.
  48. ^ Эйнике, Г.А. (Декабрь 2009 г.). «Асимптотическая оптимальность сглаживания с минимальной дисперсией с фиксированным интервалом». IEEE Transactions по автоматическому контролю. 54 (12): 2904–2908. Bibcode:2007ITSP ... 55.1543E. Дои:10.1109 / TSP.2006.889402. S2CID  16218530.
  49. ^ Эйнике, Г.А. (Декабрь 2014 г.). «Итерационные процедуры частотно-взвешенной фильтрации и сглаживания». Письма об обработке сигналов IEEE. 21 (12): 1467–1470. Bibcode:2014ISPL ... 21.1467E. Дои:10.1109 / LSP.2014.2341641. S2CID  13569109.
  50. ^ Biswas, Sanat K .; Цяо, Ли; Демпстер, Эндрю Г. (01.12.2020). «Количественный подход к прогнозированию пригодности использования фильтра Калмана без запаха в нелинейном приложении». Automatica. 122: 109241. Дои:10.1016 / j.automatica.2020.109241. ISSN  0005-1098.
  51. ^ а б Джульер, Саймон Дж .; Ульманн, Джеффри К. (1997). «Новое расширение фильтра Калмана на нелинейные системы» (PDF). В Кадаре, Иван (ред.). Обработка сигналов, объединение датчиков и распознавание целей VI. Труды SPIE. 3. С. 182–193. Bibcode:1997SPIE.3068..182J. CiteSeerX  10.1.1.5.2891. Дои:10.1117/12.280797. S2CID  7937456. Получено 2008-05-03.
  52. ^ Menegaz, H.M.T .; Ishihara, J. Y .; Borges, G.A .; Варгас, А. Н. (октябрь 2015 г.). "Систематизация теории фильтра Кальмана без запаха". IEEE Transactions по автоматическому контролю. 60 (10): 2583–2598. Дои:10.1109 / tac.2015.2404511. HDL:20.500.11824/251. ISSN  0018-9286. S2CID  12606055.
  53. ^ Густафссон, Фредрик; Хендеби, Густав (2012). «Некоторые отношения между расширенными фильтрами Кальмана и без запаха». Транзакции IEEE при обработке сигналов. 60 (2): 545–555. Bibcode:2012ITSP ... 60..545 г. Дои:10.1109 / чайная ложка.2011.2172431. S2CID  17876531.
  54. ^ Битцер, С. (2016). «UKF разоблачил: как это работает, когда работает и когда лучше пробовать». Дои:10.5281 / zenodo.44386. Цитировать журнал требует | журнал = (Помогите)
  55. ^ Wan, E.A .; Ван Дер Мерве, Р. (2000). «Фильтр Калмана без запаха для нелинейного оценивания» (PDF). Труды симпозиума по адаптивным системам для обработки сигналов, связи и управления IEEE 2000 (кат. № 00EX373). п. 153. CiteSeerX  10.1.1.361.9373. Дои:10.1109 / ASSPCC.2000.882463. ISBN  978-0-7803-5800-3. S2CID  13992571.
  56. ^ Саркка, Симо (сентябрь 2007 г.). "О фильтрации Калмана без запаха для оценки состояния нелинейных систем с непрерывным временем". IEEE Transactions по автоматическому контролю. 52 (9): 1631–1641. Дои:10.1109 / TAC.2007.904453.
  57. ^ Бьюси, Р. и Джозеф, П.Д., Фильтрация случайных процессов с приложениями к навигации, Джон Вили и сыновья, 1968; 2-е издание, AMS Chelsea Publ., 2005. ISBN  0-8218-3782-6
  58. ^ Язвински, Эндрю Х., Стохастические процессы и теория фильтрации, Academic Press, Нью-Йорк, 1970. ISBN  0-12-381550-9
  59. ^ Кайлат, Т. (1968). «Инновационный подход к оценке методом наименьших квадратов - Часть I: Линейная фильтрация в аддитивном белом шуме». IEEE Transactions по автоматическому контролю. 13 (6): 646–655. Дои:10.1109 / TAC.1968.1099025.
  60. ^ Поделитесь Пасанд, Мохаммад Махди (2020-06-02). «Кубические наблюдатели типа Люенбергера для оценки состояния линейных систем». Международный журнал адаптивного управления и обработки сигналов. 34 (9): 1148–1161. arXiv:1909.11978. Дои:10.1002 / acs.3125. ISSN  0890-6327. S2CID  202888832.
  61. ^ Васвани, Намрата (2008). «Сжатое зондирование с фильтром Калмана». 2008 15-я Международная конференция IEEE по обработке изображений. С. 893–896. arXiv:0804.0819. Дои:10.1109 / ICIP.2008.4711899. ISBN  978-1-4244-1765-0. S2CID  9282476.
  62. ^ Карми, Авиши; Гурфил, Пини; Каневский, Дмитрий (2010). «Методы восстановления разреженных сигналов с использованием фильтрации Калмана со встроенными псевдоизмерительными нормами и квазинормами». Транзакции IEEE при обработке сигналов. 58 (4): 2405–2409. Bibcode:2010ITSP ... 58.2405C. Дои:10.1109 / TSP.2009.2038959. S2CID  10569233.
  63. ^ Захария, Дэйв; Чаттерджи, Сайкат; Янссон, Магнус (2012). «Динамическое итеративное преследование». Транзакции IEEE при обработке сигналов. 60 (9): 4967–4972. arXiv:1206.2496. Bibcode:2012ITSP ... 60.4967Z. Дои:10.1109 / TSP.2012.2203813. S2CID  18467024.
  64. ^ Васеби, Амир; Партовибахш, Марал; Батаи, С. Мохаммад Таги (2007). «Новая комбинированная модель аккумулятора для оценки состояния заряда свинцово-кислотных аккумуляторов на основе расширенного фильтра Калмана для гибридных электромобилей». Журнал источников энергии. 174 (1): 30–40. Bibcode:2007JPS ... 174 ... 30 В. Дои:10.1016 / j.jpowsour.2007.04.011.
  65. ^ Васеби, А .; Bathaee, S.M.T .; Партовибахш, М. (2008). «Прогнозирование состояния заряда свинцово-кислотных аккумуляторов для гибридных электромобилей с помощью расширенного фильтра Калмана». Преобразование энергии и управление. 49: 75–82. Дои:10.1016 / j.enconman.2007.05.017.
  66. ^ Беркхарт, Майкл С. (2019). Дискриминационный подход к байесовской фильтрации с приложениями к нейронному декодированию человека. Провиденс, Род-Айленд, США: Университет Брауна. Дои:10.26300 / nhfp-xv22.
  67. ^ Фрувирт Р. (1987). «Применение фильтрации Калмана для отслеживания и аппроксимации вершин». Ядерные приборы и методы в физических исследованиях Секция А. 262 (2–3): 444–450. Bibcode:1987NIMPA.262..444F. Дои:10.1016/0168-9002(87)90887-4.
  68. ^ Харви, Эндрю С. (1994). «Применение фильтра Калмана в эконометрике». В Бьюли, Трумэн (ред.). Достижения в эконометрике. Нью-Йорк: Издательство Кембриджского университета. стр.285f. ISBN  978-0-521-46726-1.
  69. ^ Boulfelfel, D .; Рангаян, Р.М .; Hahn, L.J .; Kloiber, R .; Кудувалли, Г. (1994). «Двумерное восстановление изображений однофотонной эмиссионной компьютерной томографии с использованием фильтра Калмана». IEEE Transactions по медицинской визуализации. 13 (1): 102–109. Дои:10.1109/42.276148. PMID  18218487.
  70. ^ Bock, Y .; Crowell, B .; Уэбб, Ф .; Kedar, S .; Clayton, R .; Мияхара, Б. (2008). "Слияние высокоскоростных GPS и сейсмических данных: приложения к системам раннего предупреждения для смягчения геологических опасностей". Тезисы осеннего собрания AGU. 43: G43B – 01. Bibcode:2008AGUFM.G43B..01B.
  71. ^ Wolpert, D.M .; Миалл Р. К. (1996). «Прямые модели для физиологического контроля моторики». Нейронные сети. 9 (8): 1265–1279. Дои:10.1016 / S0893-6080 (96) 00035-4. PMID  12662535.

дальнейшее чтение

внешняя ссылка