Фільтр Калмана

Фільтр Калмана (англ. Kalman filter), відомий також як лінійно-квадратичне оцінювання (англ. linear quadratic estimation, LQE), — це алгоритм, що використовує послідовності вимірювань протягом часу, які містять шум (випадкові відхилення) та інші неточності, й видає оцінки невідомих змінних, що є потенційно точнішими за базовані на самих лише вимірюваннях. Формальніше, фільтр Калмана працює рекурсивно на потоках зашумлених вхідних даних, і видає статистично оптимальну оцінку базового стану системи. Фільтр названо на честь Рудольфа Калмана, одного з головних розробників його теорії.

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

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

Цей алгоритм працює як двокроковий процес. На кроці передбачення фільтр Калмана видає оцінки змінних поточного стану, разом із їхніми невизначеностями. Щойно отримано спостереження виходу наступного вимірювання (неодмінно якоюсь мірою спотворене відхиленням, включно з випадковим шумом), ці оцінки уточнюються з використанням середнього зваженого, в якому більше ваги надається оцінкам з вищою визначеністю. Через рекурсивну природу алгоритму він може працювати в реальному часі, використовуючи лише наявні вхідні вимірювання, попередньо обчислений стан та його матрицю невизначеності; ніякої додаткової інформації не потрібно.

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

Також було розроблено розширення та узагальнення цього методу, такі як розширений фільтр Калмана (англ. Extended Kalman filter, EKF) та беззапаховий фільтр Калмана (англ. Unscented Kalman filter, UKF), що працюють на нелінійних системах. Базовою моделлю є баєсова модель, подібна до прихованої марковської моделі, але в якій простір станів латентних змінних є безперервним, і де всі латентні та спостережувані змінні мають нормальні розподіли.

Найменування та історичний розвиток

Рудольф Калман, співвинахідник та розробник фільтру Калмана.

Фільтр названо на честь угорського емігранта Рудольфа Калмана, хоча Торвальд Тіле[2][3] та Пітер Сверлінг розробили подібний алгоритм раніше. Річард Бюсі (англ. Richard S. Bucy) з Університету Південної Каліфорнії також зробив внесок до цієї теорії, тому її часто називають фільтром Калмана-Бюсі. Стенлі Шмідт вважається розробником першої реалізації фільтра Калмана. Під час свого візиту до Дослідницького центру Еймса НАСА Калман побачив застосовність своїх ідей до задачі оцінювання траєкторії для програми «Аполлон», що призвело до їхнього включення до навігаційного комп'ютера Аполлону. Цей фільтр Калмана було вперше описано та частково розроблено в технічних працях Сверлінга (1958), Калмана (1960) та Калмана і Бюсі (1961).

Фільтри Калмана були життєво важливими в реалізації навігаційних систем атомних підводних човнів з балістичними ракетами ВМС США та в системах наведення і навігації крилатих ракет, таких як ракета Томагавк ВМС США та крилаті ракети класу «повітря-земля» ВПС США. Він також використовується в системах наведення і навігації космічних човників НАСА та системах керування орієнтацією та навігації Міжнародної космічної станції.

Цей цифровий фільтр іноді називають фільтром Стратоновича-Калмана-Бюсі, оскільки він є окремим випадком загальнішого нелінійного фільтру, розробленого дещо раніше радянським математиком Русланом Стратоновичем.[4][5][6][7] Фактично, деякі з рівнянь окремих випадків лінійних фільтрів з'явилися у цих працях Стратоновича, що було опубліковано до літа 1960 року, коли Калман зустрівся зі Стратоновичем під час конференції в Москві.

Огляд обчислення

Фільтр Калмана використовує модель динаміки системи (наприклад, фізичні закони руху), відомі впливи керування на цю систему, та багатократні послідовні вимірювання (наприклад, від давачів) для формування оцінки змінних величин системи (її стану), що є кращою за оцінку, отриману з використанням самих лише вимірювань. По суті, він є загальним алгоритмом сполучення давачів та злиття даних.

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

Оскільки визначеність вимірювань часто складно виміряти точно, є звичним розглядати поведінку фільтру в термінах передавального коефіцієнту (англ. gain, рос. коэффициент усиления). Передавальний коефіцієнт Калмана є функцією відносної визначеності вимірювань та оцінки поточного стану системи, і може «налаштовуватися» для досягнення певної продуктивності. При високому передавальному коефіцієнті фільтр віддає більше ваги вимірюванням, і, отже, точніше слідує ним. При низькому передавальному коефіцієнті фільтр щільніше слідує передбаченням моделі, згладжуючи шум, але знижуючи швидкість реагування. У граничних випадках, одиничний передавальний коефіцієнт призводить до повного ігнорування фільтром оцінки стану, тоді як нульовий передавальний коефіцієнт призводить до ігнорування вимірювань.

При виконанні фактичних розрахунків для фільтру (див. нижче) оцінка стану та коваріації для обробки декількох вимірів, залучених в одному наборі розрахунків, кодуються у матриці. Це дозволяє представляти лінійні взаємозв'язки між різними змінними стану (такими як положення, швидкість та прискорення) у будь-яких моделях переходу чи коваріаціях.

Приклад застосування

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

У цьому прикладі фільтр Калмана можна розглядати як такий, що працює у дві окремі фази: передбачення та уточнення. У фазі передбачення старе положення вантажівки модифікуватиметься відповідно до фізичних законів руху (динамічна модель, або модель «переходу стану»), плюс будь-які зміни, створені педаллю газу та кермом. Обчислюватиметься не лише оцінка нового положення, але й нова коваріація. Можливо, коваріація пропорційна швидкості вантажівки, оскільки ми менш впевнені у точності оцінки положення зчисленням на високих швидкостях, але дуже впевнені в такій оцінці положення при повільному русі. Далі, у фазі уточнення з пристрою GPS отримується вимірювання положення вантажівки. Разом з цим вимірюванням надходить певна невизначеність, і її коваріація по відношенню до невизначеності передбачення з попередньої фази визначає, наскільки нове вимірювання вплине на оновлене положення. В ідеалі, якщо оцінки зчислення, як правило, дрейфують від дійсного стану, то вимірювання GPS повинні притягувати оцінку положення назад до дійсного положення, але не збурювати її до такої міри, що вона стане швидко змінюваною та зашумленою.

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

Фільтр Калмана є ефективним рекурсивним фільтром, що оцінює внутрішній стан лінійної динамічної системи з послідовності зашумлених вимірювань. Він використовується у широкому спектрі інженерних та економічних застосувань, від радарів та комп'ютерного зору до оцінювання структурних макроекономічних моделей,[8][9] і є важливою темою в теорії керування та в проектуванні систем керування. Поряд з лінійно-квадратичним регулятором (англ. LQR), фільтр Калмана розв'язує задачу лінійно-квадратичного ґаусового керування (англ. LQG). Фільтр Калмана, лінійно-квадратичний регулятор та лінійно-квадратичний ґаусів контролер є рішеннями чи не найфундаментальніших задач теорії керування.

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

У теорії Демпстера — Шафера кожне рівняння стану або спостереження розглядається як особливий випадок лінійної функції довіри, і фільтр Калмана є особливим випадком поєднання лінійних функцій довіри на дереві з'єднань, або дереві Маркова. Додаткові підходи включають фільтри переконань, що використовують Баєсове або доказове уточнення рівнянь стану.

Наразі розроблено найрізноманітніші фільтри Калмана, починаючи від первісного формулювання Калмана, що тепер називається «простим» фільтром Калмана, фільтру Калмана-Бюсі, «розширеного» фільтру Шмідта, інформаційного фільтру, та низки «квадратно-кореневих» фільтрів, розроблених Бірманом, Торнтон та багатьма іншими. Чи не найширше застосовуваним типом дуже простого фільтру Калмана є фазове автопідстроювання частоти, що наразі є повсюдним у радіоприймачах, особливо у радіоприймачах із частотною модуляцією (FM), телевізорах, приймачах супутникового зв'язку, системах зв'язку у відкритому космосі, та майже в будь-якому іншому електронному обладнанні зв'язку.

Базова модель динамічної системи

Фільтри Калмана базуються на дискретизованих за часом лінійних динамічних системах. Вони моделюються ланцюгами Маркова, побудованими на лінійних операторах, що збурюються похибками, що можуть включати ґаусів шум. Стан системи представляється вектором дійсних чисел. На кожному такті дискретного часу до стану застосовується лінійний оператор для продукування нового стану, з домішуванням якогось шуму, і, опціонально, якоїсь інформації від засобів керування системою, якщо вони відомі. Відтак інший лінійний оператор, змішаний з іще додатковим шумом, застосовується до справжнього («прихованого») стану для продукування спостережуваних виходів. Фільтр Калмана можна розглядати як аналог прихованої марковської моделі, з тією ключовою відмінністю, що змінні прихованого стану приймають значення у безперервному просторі (на відміну від дискретного простору стану, як у прихованій марковській моделі). Між рівняннями фільтру Калмана та прихованої марковської моделі існує сильна дуальність. Огляд цієї та інших моделей наводять Ровейс та Ґарамані (1999),[10] та Гамільтон (1994), глава 13.[11]

Для того, щоби використовувати фільтр Калмана для оцінювання внутрішнього стану процесу, маючи лише послідовність зашумлених спостережень, необхідно змоделювати процес відповідно до моделі фільтру Калмана. Це означає задання наступних матриць: Fk, моделі переходу станів; Hk, моделі спостереження; Qk, коваріації шуму процесу; Rk, коваріації шуму спостереження; та іноді Bk, моделі керування, для кожного моменту часу, k, як описано нижче.

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

Модель фільтру Калмана припускає, що справжній стан у момент часу k виводиться зі стану в (k  1) відповідно до

де

  • Fk є моделлю переходу стану, що застосовується до попереднього стану xk−1;
  • Bk є моделлю впливів керування, що застосовується до вектора керування uk;
  • wk є шумом процесу, що, як вважається, має багатовимірний нормальний розподіл з нульовим середнім значенням і з коваріацією Qk.

У момент часу k спостереження (або вимірювання) zk справжнього стану xk робиться відповідно до

де Hk є моделлю спостереження, що відображає простір справжнього стану у спостережуваний простір, і vk є шумом спостереження, що, як вважається, є ґаусовим білим шумом з нульовим середнім значенням і з коваріацією Rk.

Початковий стан і вектори шуму на кожному такті {x0, w1, …, wk, v1vk} вважаються взаємно незалежними.

Багато реальних динамічних систем не вписуються до цієї моделі точно. Насправді, неврахована динаміка здатна значно погіршити продуктивність фільтру, навіть якщо він мав працювати з невідомими випадковими сигналами як входами. Причиною цього є те, що ефект від неврахованої дінаміки залежить від входу, і, отже, може привести алгоритм оцінювання до нестабільності (він розходиться). З іншого боку, сигнали незалежного білого шуму не призводитимуть до розходження алгоритму. Задача відокремлення шуму вимірювань та не змодельованої динаміки є складною, і трактується у теорії керування в рамках робастного керування.[12][13]

Деталі

Фільтр Калмана є рекурсивним оцінювачем. Це означає, що для обчислення оцінки поточного стану необхідні лише оцінка стану з попереднього кроку та поточні вимірювання. На відміну від пакетних методів оцінювання, історія спостережень та/або оцінок не потрібні. Надалі запис представляє оцінку в момент часу n при заданих спостереженнях по момент часу m ≤ n включно.

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

  • , апостеріорною оцінкою стану в момент часу k при заданих спостереженнях по момент часу k включно;
  • , апостеріорною коваріаційною матрицею помилок (мірою оцінки точності отриманої оцінки стану).

Фільтр Калмана може бути записано у вигляді одного рівняння, однак найчастіше його представляють як дві окремі стадії: передбачення (англ. prediction, рос. экстраполяция) та уточнення (англ. update, рос. коррекция). Стадія передбачення використовує оцінку стану з попереднього моменту часу для отримання оцінки стану в поточний момент часу. Передбачена оцінка стану також відома як апріорна оцінка стану, оскільки, хоча це й оцінка стану в поточний момент часу, вона не включає інформацію про спостереження з поточного моменту часу. У фазі уточнення поточне апріорне передбачення об'єднується з поточною інформацією спостереження для уточнення оцінки стану. Ця поліпшена оцінка називається апостеріорною оцінкою стану.

Як правило, ці дві фази чергуються: передбачення просуває стан до наступного запланованого спостереження, а уточнення включає і це спостереження. Проте, це не є обов'язковим; якщо спостереження з якоїсь причини не доступне, уточнення може бути пропущено, і виконано декілька кроків передбачення. Аналогічно, якщо в один і той же момент часу доступно декілька незалежних спостережень, може бути виконано декілька кроків уточнення (як правило, з різними матрицями спостереження Hk).[14][15]

Передбачення

Передбачена (апріорна) оцінка стану
Коваріація передбаченої (апріорної) оцінки

Уточнення

Нововведення (відхилення) вимірювання
Коваріація нововведень (відхилення)
Оптимальний передавальний коефіцієнт Калмана
Оновлена (апостеріорна) оцінка стану
Коваріація оновленої (апостеріорної) оцінки

Наведені вище формули оновленої оцінки та коваріації є справедливими лише для оптимального передавального коефіцієнту Калмана. Використання інших значень передавального коефіцієнту вимагає складнішої формули, що знаходиться у розділі Виведенння.

Інваріанти

Якщо модель є точною, і значення та точно відображають розподіл значень початкового стану, то зберігаються наступні інваріанти: (всі оцінки мають нульове середнє значення)

де є математичним сподіванням , і матриці коваріацій точно відображають коваріацію оцінок

Оцінювання коваріацій шумів Qk та Rk

Практична реалізація фільтру Калмана часто ускладнюється важкістю отримання гарної оцінки матриць коваріацій шумів Qk та Rk. У цій галузі було зроблено широкі дослідження для отримання цих коваріацій з даних. Одним з найперспективніших та найпрактичніших підходів до виконання цього є прийом автоковаріаційних найменших квадратів (англ. Autocovariance Least-Squares, ALS), що використовує автоковаріації із затримкою звичайних робочих даних для оцінювання цих коваріацій.[16][17] Код GNU Octave та Matlab, що використовується для обчислення матриць коваріацій шумів з використанням прийому автоковаріаційних найменших квадратів, доступний для завантаження під ліцензією GNU General Public License.[18]

Оптимальність та продуктивність

З теорії випливає, що фільтр Калмана є оптимальним у випадках, коли а) модель точно відповідає справжній системі, б) вхідний шум є білим, та в) коваріації шуму відомі точно. Протягом крайніх десятиліть було запропоновано декілька методів визначення коваріацій шуму, включно з автоковаріаційними найменшими квадратами, що їх було згадано у попередньому розділі. Після того, як коваріації оцінено, корисно оцінювати продуктивність фільтру, тобто, чи можливо поліпшити якість оцінювання стану. Якщо фільтр Калмана працює оптимально, то послідовність нововведень (похибка передбачення виходу) є білим шумом, отже, властивість білизни нововведень вимірює продуктивність фільтру. Для цього може застосовуватися кілька різних методів. Три перевірки оптимальності з числовими прикладами описано у [19].

Приклад застосування, технічний

     Дійсний стан;
     результат фільтрування;
     спостереження.

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

Оскільки є сталими, їхні часові індекси опущено.

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

де є швидкістю, тобто, похідною положення по відношенню до часу.

Вважатимемо, що між моментами часу (k  1) та k неконтрольовані сили спричиняють стале прискорення ak, що має нормальний розподіл із нульовим середнім значенням, та стандартним відхиленням σa. Із законів руху Ньютона ми робимо висновок, що

(зазначте, що тут немає члена , оскільки ми не маємо відомих впливів керування); натомість ми вважаємо, що ak є наслідком невідомого впливу, і прикладає цей вплив до вектора стану), де

та

так що

де та

На кожному такті робиться зашумлене вимірювання справжнього положення вагонетки. Припустімо, що шум вимірювання vk також має нормальний розподіл із нульовим середнім значенням, та стандартним відхиленням σz.

де

та

Ми знаємо початковий стан вагонетки з бездоганною точністю, тому ми встановлюємо

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

Якщо початкове положення та швидкість відомі лише приблизно, то коваріаційну матрицю має бути заповнено із відповідною дисперсією на її діагоналі

Фільтр тоді надасть перевагу інформації з першого вимірювання перед інформацією, що вже є у моделі.

Виведення

Виведення коваріаційної матриці апостеріорної оцінки

Починаючи з нашого інваріанту коваріації похибки Pk | k, як наведено вище,

підставмо визначення

і підставмо

та

і, зібравши вектори похибки, ми отримаємо

Оскільки вектор вимірювань vk є некорельованим з іншими членами, це перетворюється на

за властивостями векторної коваріації це перетворюється на

що, з використанням нашого інваріанту на Pk | k-1 та визначення Rk, стає

Ця формула (іноді відома як «форма Джозефа» рівняння коваріації уточнення) є чинною для будь-якого значення Kk. Виявляється, що, якщо Kk є оптимальним передавальним коефіцієнтом Калмана, то вона підлягає подальшому спрощенню, як показано нижче.

Виведення передавального коефіцієнту Калмана

Фільтр Калмана є оцінювачем з мінімальною середньоквадратичною похибкою. Похибкою в апостеріорній оцінці стану є

Ми прагнемо звести до мінімуму очікуване значення квадрату величини цього вектора, . Це еквівалентне мінімізації сліду коваріаційної матриці апостеріорної оцінки . Розкриваючи члени наведеного вище рівняння та збираючи, ми отримуємо:

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

Розв'язання цього для Kk дає передавальний коефіцієнт Калмана:

Цей передавальний коефіцієнт, відомий як оптимальний передавальний коефіцієнт Калмана, є таким, що при застосуванні дає оцінки з мінімальною середньоквадратичною похибкою.

Спрощення формули коваріації апостеріорної похибки

Формулу, що використовується для обчислення коваріації апостеріорної похибки, може бути спрощено, коли передавальний коефіцієнт Калмана дорівнює оптимальному значенню, виведеному вище. При домножуванні обох частин нашої формули передавального коефіцієнту Калмана вище на SkKkT випливає, що

Повертаючись до нашої розширеної формули коваріації апостеріорної похибки

ми виявляємо, що останні два члени скорочуються, даючи

Ця формула є обчислювально простішою, і тому майже завжди використовується на практиці, але вона є правильною лише для оптимального передавального коефіцієнта. Якщо арифметична точність є незвичайно низькою, викликаючи проблеми із обчислювальною стійкістю, або якщо свідомо застосовується не оптимальний передавальний коефіцієнт Калмана, це спрощення застосовувати не можна; повинна застосовуватися формула коваріації апостеріорної похибки, описана вище.

Аналіз вразливості

Фільтрувальні рівняння Калмана надають оцінку стану та коваріацію її похибки рекурсивно. Оцінка та її якість залежать від параметрів системи та статистик шуму, поданих до оцінювача як вхідні дані. Цей розділ аналізує вплив невизначеностей у статистичних вхідних даних до фільтру.[20] За відсутності надійних статистик або істинних значень мартиць коваріації шуму та вираз

більше не надає справжньої коваріації похибки. Іншими словами, . У більшості застосунків реального часу матриці коваріацій, що використовуються при розробці фільтру Калмана, відрізняються від фактичних матриць коваріації шуму.[джерело?] Аналіз вразливості описує поведінку коваріації похибки оцінки, коли коваріації шуму, а також системні матриці та , що подаються як вхідні дані до фільтру, є невірними. Отже, цей аналіз вразливості описує стійкість (або вразливість) оцінювача до невірно визначених статистичних та параметричних вхідних даних.

Це обговорення обмежене аналізом вразливості похибки для випадку статистичних невизначеностей. Тут фактичні коваріації шуму позначаються як та відповідно, тоді як проектними значеннями, що використовуються в оцінювачі, є та відповідно. Коваріація фактичної похибки позначається як , та як  — обчислювана фільтром Калмана, що згадується як змінна Ріккаті. Коли та , це означає, що . При обчисленні коваріації фактичної похибки з використанням підставлення для та використання того факту, що та , дає в результаті наступні рекурсивні рівняння для  :

та

При обчисленні фільтр умисно неявно припускає, що та . Зверніть увагу, що рекурсивні вирази для та є ідентичними, за винятком наявності та на місці проектних значень та відповідно.

Квадратнокоренева форма

Однією з проблем фільтру Калмана є його обчислювальна стійкість. Якщо коваріація шуму процесу Qk є малою, то похибка округлення часто призводить до обчислення малих додатних власних значень як від'ємних. Це робить числове представлення матриці коваріації стану P невизначеним, хоча його справжня форма є додатньовизначеною.

Додатньовизначені матриці мають таку властивість, що вони мають квадратний корінь трикутної матриці P = S·ST. Це може обчислюватися ефективно з використанням алгоритму розкладу Холецького, але що важливіше, якщо коваріація зберігається в такому вигляді, вона ніколи не матиме від'ємної діагоналі, та не стане асиметричною. Еквівалентною формою, що дозволяє уникати численних операцій добування квадратного кореня, потрібних для квадратного кореня з матриці, проте зберігаючи бажані числові властивості, є форма U-D-розкладу, P = U·D·UT, де U є унітрикутною матрицею (з одиничною діагоналлю), а D є діагональною матрицею.

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

Ефективні алгоритми для стадій передбачення й уточнення Калмана у квадратнокореневій формі було розроблено Джеральдом Бірманом та Катериною Торнтон.[21][22]

Основою іншого типу обчислювально ефективного та стійкого квадратнокореневого фільтра є L·D·LT-розклад матриці коваріації нововведень Sk.[23] Алгоритм починає з LU-розкладу, реалізованого як у Linear Algebra PACKage (LAPACK). Ці результати розкладаються далі у структуру L·D·LT методами, запропонованими Голубом та Ван Лоаном (алгоритм 4.1.2) для симетричної невиродженої матриці.[24] У будь-якій виродженій матриці коваріації робиться таке переставлення, щоби блок головної діагоналі був невиродженим та добре обумовленим. Алгоритм переставлення повинен зберігати будь-яку частину матриці коваріацій нововведень, що безпосередньо відповідає спостережуваним змінним стану Hk·xk|k-1, що пов'язані з допоміжними спостереженнями в yk. Квадратнокореневий L·D·LT-фільтр вимагає ортогоналізаціі вектора спостережень.[22][23] Це може робитися за допомогою оберненого квадратного кореня матриці коваріацій для допоміжних змінних з використанням методу 2 з Хаяма (2002, с. 263).[25]

Взаємозв'язок із рекурсивним баєсовим оцінюванням

Фільтр Калмана може бути представлено як одну з найпростіших динамічних баєсових мереж. Фільтр Калмана рекурсивно обчислює оцінки справжніх значень станів протягом часу, використовуючи вхідні вимірювання та математичну модель процесу. Подібним чином, рекурсивне баєсове оцінювання рекурсивно обчислює оцінку невідомої функції густини ймовірності протягом часу, використовуючи вхідні вимірювання та математичну модель процесу.[26]

У рекурсивному баєсовому оцінюванні справжній стан вважається неспостережуваним марковський процесом, а вимірювання є спостережуваними станами прихованої марковської моделі (ПММ).

Прихована марковська модель

Через марковське припущення справжній стан є умовно незалежним від усіх станів, раніших за безпосередньо попередній.

Аналогічно, вимірювання на k-тому такті залежить лише від поточного стану, і є умовно незалежним від усіх інших станів до нього.

Використовуючи ці припущення, розподіл ймовірності над усіма станами прихованої марковської моделі можна записати просто як:

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

Це призводить до того, що стадії передбачення та уточнення фільтру Калмана записуються ймовірнісно. Розподіл ймовірності, пов'язаний із передбачуваним станом, є сумою (інтегралом) добутків розподілів ймовірностей, пов'язаних із переходом від (k  1)-го такту до k-того, та розподілу ймовірностей, пов'язаного з попереднім станом, за всіма можливими .

Множина вимірювань по час t є

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

Знаменник

є членом нормалізації.

Рештою функцій густини ймовірності є

Зауважте, що функція густини ймовірності на попередньому такті індуктивно вважається оціненим станом та коваріацією. Це виправдано, оскільки фільтр Калмана, як оптимальний оцінювач, робить найкраще використання вимірювань, отже, функція густини ймовірності для при заданих вимірюваннях є оцінкою фільтру Калмана.

Відособлена правдоподібність

У зв'язку із наведеною вище рекурсивною баєсовою інтерпретацією, фільтр Калмана можна розглядати як породжувальну модель, тобто як процес для породження потоку випадкових спостережень z = (z0, z1, z2, …). Конкретніше, цим процесом є

  1. Взяти прихований стан з нормального апріорного розподілу .
  2. Взяти спостереження із моделі спостереження .
  3. Для виконати
    1. Взяти наступний прихований стан з моделі переходу .
    2. Взяти спостереження з моделі спостереження .

Зауважте, що цей процес має ідентичну структуру до прихованої марковської моделі, за тим винятком що дискретні стани та спостереження замінено безперервними змінними, що вибираються з ґаусових розподілів.

У деяких застосуваннях корисно обчислювати ймовірність того, що фільтр Калмана із заданим набором параметрів (апріорним розподілом, моделями переходу та спостереження, та впливами керування) згенерує певний спостережуваний сигнал. Ця ймовірність відома як відособлена правдоподібність, оскільки вона інтегрує над значеннями змінних прихованого стану («відособлює» їх), так що її може бути обчислено з використанням лише спостережуваного сигналу. Ця відособлена правдоподібність є корисною для оцінювання різних варіантів параметрів, або для порівняння фільтру Калмана з іншими моделями за допомогою баєсового порівняння моделей.

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

,

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

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

.

Важливим застосуванням, де використовується така (логарифмічна) правдоподібність спостережень (за заданих параметрів фільтру), є багатоцільове відстежування. Наприклад, розгляньмо сценарій відстежування об'єктів, у якому потік спостережень є входом, проте не відомо, скільки об'єктів є на сцені (або кількість об'єктів є відомою, але більшою за один). За такого сценарію може бути не відомо апріорі, які спостереження/вимірювання яким об'єктом було породжено. Багатогіпотезний відстежувач (англ. Multiple Hypothesis Tracker, MHT) типово формуватиме різні гіпотези пов'язаності слідів, де кожна гіпотеза розглядатиметься як фільтр Калмана (у лінійному ґаусовому випадку) з особливим набором параметрів, пов'язаних із об'єктом, стосовно якого будується гіпотеза. Таким чином, важливо обчислювати правдоподібність спостережень з точки зору різних гіпотез, з тих міркувань, що може бути знайдено найправдоподібнішу.

Інформаційний фільтр

В інформаційному, або обернено-коваріаційному, фільтрі оцінювану коваріацію та оцінюваний стан заступають інформаційна матриця та інформаційний вектор відповідно. Вони визначаються як:

Аналогічно, передбачувана коваріація та стан мають рівноцінні інформаційні форми, що визначаються як

як мають і коваріація вимірювання та вектор вимірювання, що визначаються як

Оновлення інформації тепер стає простою сумою.

Головною перевагою інформаційного фільтру є те, що на кожному такті може бути відфільтровано N вимірювань, просто додаванням їхніх інформаційних матриць та векторів.

Для передбачення інформаційним фільтром інформаційну матрицю та вектор може бути перетворено назад до їхніх еквівалентів простору станів, або, як варіант, може використовуватися передбачення інформаційного простору.

Зауважте, що F та Q не залежать від часу, і їх може бути кешовано. Зауважте також, що F and Q мають бути оберненими.

Згладжувач із фіксованим запізнюванням

Оптимальний згладжувач із фіксованим запізнюванням (англ. fixed-lag smoother) надає оптимальну оцінку для заданого фіксованого запізнювання , використовуючи вимірювання з по . Його може бути виведено з використанням попередньої теорії через поповнений стан, і головним рівнянням цього фільтру є наступне:

де

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

Якщо коваріацію похибки оцінки визначено так, що

тоді ми маємо, що поліпшення оцінки визначається за формулою:

Згладжувачі з фіксованим інтервалом

Оптимальний згладжувач з фіксованим інтервалом надає оптимальну оцінку (), використовуючи вимірювання з фіксованого інтервалу з по . Це також називається згладжуванням Калмана. У загальному користуванні є кілька алгоритмів згладжування.

Рауха-Дуна-Штрібеля

Згладжувач Рауха-Дуна-Штрібеля (англ. Rauch–Tung–Striebel, RTS) є ефективним двопрохідним алгоритмом для згладжування з фіксованим інтервалом.[27]

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

На зворотньому проході ми обчислюємо згладжені оцінки станів та коваріації . Ми починаємо з крайнього такту, і просуваємося у зворотньому напрямку часу, використовуючи наступні рекурсивні рівняння:

де

Видозмінений згладжувач Брайсона-Фрейзера

Альтернативою алгоритмові Рауха-Дуна-Штрібеля є видозмінений фіксовано-інтервальний згладжувач Брайсона-Фрейзера (англ. modified Bryson–Frazier, MBF), розроблений Бірманом.[22] Він також використовує зворотній прохід, що обробляє дані фільтру Калмана, збережені на поступальному проході. Рівняння для зворотнього проходу включають рекурсивне обчислення даних, що використовуються на кожному моменті часу спостереження для обчислення згладженого стану та коваріації.

Цими рекурсивними рівняннями є

де є залишковою коваріацією, а . Згладжений стан та коваріацію може бути знайдено підстановкою в рівняннях

або

Важливою перевагою видозміненого згладжувача Брайсона-Фрейзера є те, що він не вимагає знаходження оберненої матриці до коваріаційної.

Мінімально-дисперсійний згладжувач

Мінімально-дисперсійний згладжувач (англ. minimum-variance smoother) може досягати найкращої можливої продуктивності відносно похибки, за умови, якщо моделі є лінійними, а їхні параметри та статистики шуму відомі точно.[28] Цей згладжувач є залежним від часу стано-просторовим узагальненням оптимального непричинного (англ. non-causal) фільтру Вінера.

Обчислення цього згладжувача виконуються у два проходи. Поступальні обчислення включають передбачувач на один крок вперед, і задаються рівняннями

Наведена вище система відома як обернений фактор Вінера-Хопфа. Зворотня рекурсія є спряженою до наведеної вище поступальної системи. Результат зворотнього проходу може розраховуватися використанням поступальних рівнянь на оберненому в часі , і оберненні результату в часі. У випадку оцінювання виходу згладжена оцінка задається як

Взяття причинної (англ. causal) частини цього мінімально-дисперсійного згладжувача дає

що ідентично мінімально-дисперсному фільтрові Калмана. Наведені вище рішення мінімізують дисперсію похибки оцінки виходу. Зауважте, що виведення згладжувача Рауха-Дуна-Штрібеля передбачає, що базові розподіли є нормальними, тоді як мінімально-дисперсні рішення — ні. Оптимальні згладжувачі для оцінки стану та оцінки входу може бути побудовано аналогічно.

Версію наведеного вище згладжувача для безперервного часу описано в [29][30].

Для обчислення приблизних оцінок максимальної вірогідності невідомих параметрів простору станів у межах мінімально-дисперсійних фільтрів та згладжувачів можуть застосовуватися алгоритми очікування-максимізації. Часто у припущеннях моделі залишаються невизначеності. Згладжувач, що залишає простір для невизначеностей, може бути сконструйовано додаванням додатньовизначеного члену до рівняння Ріккаті.[31]

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

Частотно зважені фільтри Калмана

У 1930-х роках Флетчером (англ. Fletcher) та Мансоном (англ. Munson) було проведено піонерське дослідження зі сприйняття звуків на різних частотах. Їхня праця привела до стандартного способу зваженого вимірювання рівнів звуку в дослідженнях промислового шуму та втрати слуху. Відтоді частотні зважування використовувалися при розробці фільтрів та контролерів для керування продуктивністю в межах цільових частотних смуг.

Зазвичай, функція формування частоти використовується для зважування середньої потужності похибки спектральної щільності у визначеній смузі частот. Нехай   позначає похибку вихідної оцінки, що проявляє звичайний фільтр Калмана. Також, нехай позначає причинну функцію передачі частотного зважування. Оптимальний розв'язок, що мінімізує дисперсію ( ), виникає просто через побудову .

Будова залишається відкритим питанням. Одним зі шляхів просування є визначити систему, що генерує похибку оцінки, і встановити рівною зворотньому тієї системи.[32] Ця процедура може повторюватися для отримання покращення середньоквадратичної похибки ціною зростання порядка фільтру. Такий самий прийом може застосовуватися і до згладжувачів.

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

Основний фільтр Калмана обмежено припущенням лінійності. Складніші системи, однак, можуть бути і нелінійними. Нелінійність може бути пов'язана або з моделлю процесу, або з моделлю спостереження, або з обома.

Розширений фільтр Калмана

У розширеному фільтрі Калмана (англ. extended Kalman filter, EKF) моделі переходу стану та спостереження не повинні бути обов'язково лінійними функціями стану, натомість вони можуть бути нелінійними диференційовними функціями.

Функція f може використовуватися для обчислення передбачуваного стану з попередньої оцінки, і, аналогічно, функція h може використовуватися для обчислення передбачуваного вимірювання з передбаченого стану. Проте, f та h не можуть застосовуватися до коваріації безпосередньо. Натомість обчислюється матриця часткових похідних (матриця Якобі).

На кожному такті матриця Якобі обчислюється для поточних передбачених станів. Ці матриці можуть використовуватися у рівняннях фільтру Калмана. Цей процес, по суті, лінеаризує нелінійну функцію навколо поточної оцінки.

Беззапаховий фільтр Калмана

Коли моделі переходу стану та спостереження, — тобто, функції передбачення та уточнення та , — є сильно нелінійними, розширений фільтр Калмана може демонструвати особливо погану роботу.[33] Це відбувається тому, що коваріація передається через лінеаризацію базової нелінійної моделі. Беззапаховий фільтр Калмана (англ. unscented Kalman filter, UKF)[33] використовує метод детерміністичної вибірки, відомий як беззапахове перетворення, для вибору мінімального набору опорних точок (що називаються сигма-точками) навколо середнього значення. Ці сигма-точки (англ. sigma points) потім пропускаються через нелінійні функції, з чого отримуються середнє значення та коваріація оцінки. Результатом є фільтр, що точніше захоплює справжнє середнє значення та коваріацію. (Це можна перевіряти за допомогою вибірки Монте-Карло, або розкладу апостеріорної статистики в ряд Тейлора.) На додачу, цей метод усуває вимогу явного обчислення матриць Якобі, що для складних функцій може бути саме по собі складною задачею (наприклад, вимагаючи складних похідних при аналітичній реалізації, або будучи обчислювально витратним при реалізації чисельній).

Передбачення

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

Оцінюваний стан та коваріація поповнюються середнім значенням та коваріацією шуму процесу.

Множина 2L + 1 сигма-точок отримується з поповнених стану та коваріації, де L є розмірністю поповненого стану.

де

є i-тим стовпцем матричного квадратного кореню виразу

за визначенням, квадратний корінь матриці задовольняє

Матричний квадратний корінь повинен обчислюватися за допомогою обчислювально ефективних та стабільних методів, таких як розклад Холецького.

де . Зважені сигма-точки рекомбінуються для отримання передбаченого стану та коваріації.

де ваги для стану та коваріації задаються як:

та контролюють розкид сигма-точок. пов'язане з розподілом . Звичайними значеннями є , та . Якщо справжній розподіл є нормальним, то є оптимальним.[34]

Уточнення

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

Як і раніше, множина 2L + 1 сигма-точок отримується з поповнених стану та коваріації, де L є розмірністю поповненого стану.

Або ж, якщо використовувалося передбачення беззапахового фільтру Калмана, то можуть поповнюватися самі сигма-точки, відповідно до наступних рядків

де

Сигма-точки пропускаються через функцію спостереження h.

Зважені сигма-точки рекомбінуються для отримання передбаченого вимірювання та передбаченої коваріації вимірювання.

Матриця взаємної коваріації стану та вимірювання

використовується для обчислення передавального коефіцієнту Калмана беззапахового фільтру Калмана.

Як і з фільтром Калмана, уточнений стан є передбаченим станом плюс нововведення, зважене передавальним коефіцієнтом Калмана,

А уточнена коваріація є передбаченою коваріацією мінус передбачена коваріація вимірювання, зважена передавальним коефіцієнтом Калмана.

Фільтр Калмана-Бюсі

Фільтр Калмана-Бюсі (англ. Kalman–Bucy filter), названий на честь Річарда Сноудена Бюсі (англ. Richard Snowden Bucy), є версією фільтру Калмана для безперервного часу.[35][36]

Він базується на моделі простору стану

де та представляють інтенсивності двох членів з білим шумом та відповідно.

Цей фільтр складається з двох диференційних рівнянь, одного для оцінки стану, та одного для коваріації:

де передавальний коефіцієнт Калмана задається як

Зауважте, що в цьому виразі для коваріація шуму спостереження представляє одночасно й коваріацію похибки передбачення (або нововведення) ; ці коваріації є рівними лише у випадку безперервного часу.[37]

Поділу на кроки передбачення та уточнення фільтрування Калмана для дискретного часу в безперервному часі не існує.

Друге диференційне рівняння, що для коваріації, є прикладом рівняння Ріккаті.

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

Більшість фізичних систем представляються моделями безперервного часу, тоді як вимірювання для оцінки стану цифровим обробником часто беруться в дискретному часі. Тому модель системи та модель вимірювання задаються як

де

.
Ініціалізація
Передбачення

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

Уточнення

Рівняння уточнення ідентичні тим же рівнянням фільтру Калмана для дискретного часу.

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

Нещодавно традиційний фільтр Калмана було застосовано для відновлення розріджених, можливо, динамічних сигналів із зашумлених спостережень. Обидві праці [38] та [39] використовують поняття теорії стисненого сприйняття/вибірки, такі як властивість обмеженої ізометрії та пов'язані ймовірнісні аргументи відновлення, для послідовної оцінки розрідженого стану в системах, яким притаманна низька розмірність.

Застосування

Див. також

  • Альфа-бета фільтр
  • Баєсів оцінювач з мінімальною середньоквадратичною похибкою
  • Перетин коваріацій
  • Асиміляція даних
  • Ансамблевий фільтр Калмана
  • Розширений фільтр Калмана
  • Швидкий фільтр Калмана
  • Задача фільтрування
  • Узагальнене фільтрування
  • Інваріантний розширений фільтр Калмана
  • Ядровий адаптивний фільтр
  • Лінійно-квадратичне ґаусове керування
  • Оцінювання з рухливим горизонтом
  • Нелінійний фільтр
  • Оцінювач з частинковим фільтром
  • Метод передбачення-виправлення
  • Рекурсивний мінімально-квадратичний фільтр
  • Фільтр Шмідта-Калмана
  • Принцип розділення
  • Ковзальний режим керування
  • Стохастичні диференційні рівняння
  • Ряди Вольтерра
  • Фільтр Вінера
  • Рівняння Закая

Примітки

  1. Kalman R.E. A new approach to linear filtering and prediction problems // Journal of Basic Engineering.  1960. Т. 82, вип. 1. С. 35–45. DOI:10.1115/1.3662552. (англ.)
  2. Lauritzen Steffen L. Time series analysis in 1880. A discussion of contributions made by T.N. Thiele // International Statistical Review.  1981. Т. 49. С. 319–333. (англ.)
  3. Lauritzen, Steffen L. (2002). Thiele: Pioneer in Statistics. Oxford University Press. ISBN 0-19-850972-3. (англ.)
  4. Стратонович Р. Л. Оптимальные нелинейные системы, осуществляющие выделение сигнала с постоянными параметрами из шума // Радиофизика. — Изв. ВУЗов, 1959. Т. 2, вип. 6. С. 892–901. (рос.)
  5. Стратонович Р. Л. К теории оптимальной нелинейной фильтрации случайных функций // Теория вероятности и ее применения.  1959. Т. IV, вип. 2. С. 239-241. (рос.)
  6. Стратонович Р. Л. Применение теории процессов Маркова для оптимальной фильтрации сигналов // Радиотехника и электроника.  1960. Т. V, вип. 11. С. 1751-1763. (рос.)
  7. Стратонович Р. Л. Условные процессы Маркова // Теория вероятности и ее применения.  1960. Т. V, вип. 2. С. 172-195. (рос.)
  8. Strid Ingvar. Block Kalman Filtering for Large-Scale DSGE Models / Walentin Karl // Computational Economics. — Springer, 2009. Т. 33, вип. 3 (квітень). С. 277–304. DOI:10.1007/s10614-008-9160-4. (англ.)
  9. Martin Møller Andreasen (2008). Non-linear DSGE Models, The Central Difference Kalman Filter, and The Mean Shifted Particle Filter (PDF). (англ.)
  10. Roweis S. A unifying review of linear Gaussian models / Ghahramani Z. // Neural Comput..  1999. Т. 11, вип. 2 (February). С. 305–345. (англ.)
  11. Hamilton, J. (1994). Chapter 13, 'The Kalman Filter'. Time Series Analysis. Princeton University Press. (англ.)
  12. Ishihara JY, Terra MH, Campos JCT (2006) «Robust Kalman filter for descriptor systems». IEEE Trans. on Automatic Control, v51n8. стаття DOI:10.1109/TAC.2006.878741 (англ.)
  13. Terra MH, Cerri JP, Ishihara JY (2014) «Optimal Robust Linear Quadratic Regulator for Systems Subject to Uncertainties». IEEE Trans. on Automatic Control, v59n9. стаття DOI:10.1109/TAC.2014.2309282 (англ.)
  14. Kelly, Alonzo (1994). A 3D state space formulation of a navigation Kalman filter for autonomous vehicles. DTIC Document: 13. (англ.)
  15. Reid, Ian; Term, Hilary. Estimation II. www.robots.ox.ac.uk. Oxford University. Процитовано 6 серпня 2014. (англ.)
  16. Rajamani, Murali (2007). Data-based Techniques to Improve State Estimation in Model Predictive Control (PDF) (PhD Thesis). University of Wisconsin-Madison. (англ.)
  17. Rajamani Murali R. Estimation of the disturbance structure from data using semidefinite programming and optimal weighting / Rawlings James B. // Automatica.  2009. Вип. 45. С. 142–148. DOI:10.1016/j.automatica.2008.05.032. (англ.)
  18. Fernando V. Lima. Autocovariance Least-Squares Toolbox. Jbrwww.che.wisc.edu. Процитовано 02 червня 2014. (англ.)
  19. Matisko, P.; Havlena, V. (2012). Optimality tests and adaptive Kalman filter. Brussels, Belgium: Proceedings of 16th IFAC System Identification Symposium. (англ.)
  20. Anderson, Brian D. O.; Moore, John B. (1979). Optimal Filtering. New York: Prentice Hall. с. 129–133. ISBN 0-13-638122-7. (англ.)
  21. Thornton Catherine L. Triangular Covariance Factorizations for Kalman Filtering (PDF) // NASA Technical Memorandum. NASA, 15 жовтня 1976. Вип. 33-798. (англ.)
  22. Bierman G.J. Factorization Methods for Discrete Sequential Estimation // Factorization Methods for Discrete Sequential Estimation. — Academic Press, 1977. Bibcode:1977fmds.book.....B. (англ.)
  23. Bar-Shalom, Yaakov; Li, X. Rong; Kirubarajan, Thiagalingam (липень 2001). Estimation with Applications to Tracking and Navigation. New York: John Wiley & Sons. с. 308–317. ISBN 978-0-471-41655-5. (англ.)
  24. Golub, Gene H.; Van Loan, Charles F. (1996). Matrix Computations. Johns Hopkins Studies in the Mathematical Sciences (вид. третє). Baltimore, Maryland: Johns Hopkins University. с. 139. ISBN 978-0-8018-5414-9. (англ.)
  25. Higham, Nicholas J. (2002). Accuracy and Stability of Numerical Algorithms (вид. друге). Philadelphia, PA: Society for Industrial and Applied Mathematics. с. 680. ISBN 978-0-89871-521-7. (англ.)
  26. Masreliez C. Johan. Robust Bayesian estimation for the linear model and robustifying the Kalman filter / Martin R D // EEE Trans. Automatic Control.  1977. Т. 22, вип. 3 (липень). С. 361 - 371. (англ.)
  27. Rauch H.E. Maximum likelihood estimates of linear dynamic systems / Tung F., Striebel C. T. // AIAA J.  1965. Т. 3, вип. 8 (серпень). С. 1445–1450. Bibcode:1965AIAAJ...3.1445. DOI:10.2514/3.3166. (англ.)
  28. Einicke G.A. Optimal and Robust Noncausal Filter Formulations // IEEE Trans. Signal Processing.  2006. Т. 54, вип. 3 (березень). С. 1069–1077. Bibcode:2006ITSP...54.1069E. DOI:10.1109/TSP.2005.863042. (англ.)
  29. Einicke G.A. Asymptotic Optimality of the Minimum-Variance Fixed-Interval Smoother // IEEE Trans. Signal Processing.  2007. Т. 55, вип. 4 (квітень). С. 1543–1547. Bibcode:2007ITSP...55.1543E. DOI:10.1109/TSP.2006.889402. (англ.)
  30. Einicke G.A. Longwall Mining Automation. An Application of Minimum-Variance Smoothing / Ralston J.C., Hargrave C.O., Reid D.C., Hainsworth D.W. // IEEE Control Systems Magazine.  2008. Т. 28, вип. 6 (грудень). С. 1543–1547. (англ.)
  31. Einicke G.A. Asymptotic Optimality of the Minimum-Variance Fixed-Interval Smoother // IEEE Trans. Automatic Control.  2009. Т. 54, вип. 12 (грудень). С. 2904–2908. Bibcode:2007ITSP...55.1543E. DOI:10.1109/TSP.2006.889402. (англ.)
  32. Einicke, G.A. (December 2014). Iterative Frequency-Weighted Filtering and Smoothing Procedures. IEEE Signal Processing Letters 21 (12): 1467–1470. doi:10.1109/LSP.2014.2341641. (англ.)
  33. Julier Simon J. A new extension of the Kalman filter to nonlinear systems / Uhlmann, Jeffrey K. // Int. Symp. Aerospace/Defense Sensing, Simul. and Controls. Т. 3. С. 182. Bibcode:1997SPIE.3068..182J. DOI:10.1117/12.280797. Процитовано 03.05.2008. (англ.)
  34. Wan, Eric A.; van der Merwe, Rudolph. The Unscented Kalman Filter for Nonlinear Estimation (PDF). Архів оригіналу за 3 березня 2012. Процитовано 21 лютого 2014. (англ.)
  35. Bucy, R.S.; Joseph, P.D. (2005) [1968]. Filtering for Stochastic Processes with Applications to Guidance (вид. 2). AMS Chelsea Publ. ISBN 0-8218-3782-6. (англ.)
  36. Jazwinski, Andrew H. (1970). Stochastic processes and filtering theory. New York: Academic Press. ISBN 0-12-381550-9. (англ.)
  37. Kailath Thomas. An innovation approach to least-squares estimation Part I: Linear filtering in additive white noise // IEEE Transactions on Automatic Control.  1968. Т. 13, вип. 6. С. 646-655. (англ.)
  38. Carmi A. Methods for sparse signal recovery using Kalman filtering with embedded pseudo-measurement norms and quasi-norms / Gurfil P., Kanevsky D. // IEEE Transactions on Signal Processing.  2010. Т. 58, вип. 4. С. 2405–2409. (англ.)
  39. Vaswani N. Kalman Filtered Compressed Sensing // 15th International Conference on Image Processing.  2008. (англ.)
  40. Vasebi, A.; Partovibakhsh, M.; Bathaee, S. M. T. (2007). A novel combined battery model for state-of-charge estimation in lead-acid batteries based on extended Kalman filter for hybrid electric vehicle applications. Journal of Power Sources 174: 30. doi:10.1016/j.jpowsour.2007.04.011. (англ.)
  41. Vasebi, A.; Bathaee, S. M. T.; Partovibakhsh, M. (2008). Predicting state of charge of lead-acid batteries for hybrid electric vehicles by extended Kalman filter. Energy Conversion and Management 49: 75. doi:10.1016/j.enconman.2007.05.017. (англ.)
  42. Fruhwirth R. Application of Kalman filtering to track and vertex fitting // Nucl.Instrum.Meth.. — Vienna : OAW, 1987. Т. A262, вип. 2–3. С. 444-450. Bibcode:1987NIMPA.262..444F. DOI:10.1016/0168-9002(87)90887-4. (англ.)
  43. Harvey, Andrew C. (1994). Applications of the Kalman filter in econometrics. У Bewley, Truman. Advances in Econometrics. New York: Cambridge University Press. с. 285f. ISBN 0-521-46726-8. (англ.)
  44. Bock, Y.; Crowell, B.; Webb, F.; Kedar, S.; Clayton, R.; Miyahara, B. (2008). Fusion of High-Rate GPS and Seismic Data: Applications to Early Warning Systems for Mitigation of Geological Hazards. American Geophysical Union 43: 01. Bibcode:2008AGUFM.G43B..01B. (англ.)
  45. Wolpert D.M. Forward Models for Physiological Motor Control / Miall R.C. // Neural Netw..  1996. Т. 9, вип. 8 (листопад). С. 1265–1279. PMID:12662535. (англ.)

Література

  • Einicke, G.A. (2012). Smoothing, Filtering and Prediction: Estimating the Past, Present and Future. Rijeka, Croatia: Intech. ISBN 978-953-307-752-9. (англ.)
  • Gelb, A. (1974). Applied Optimal Estimation. MIT Press. (англ.)
  • Kalman, R.E. (1960). A new approach to linear filtering and prediction problems. Journal of Basic Engineering 82 (1): 35–45. doi:10.1115/1.3662552. Архів оригіналу за 29 травня 2008. Процитовано 3 травня 2008. (англ.)
  • Kalman, R.E.; Bucy, R.S. (1961). New Results in Linear Filtering and Prediction Theory. Процитовано 3 травня 2008.[недоступне посилання з 01.11.2013] (англ.)
  • Harvey, A.C. (1990). Forecasting, Structural Time Series Models and the Kalman Filter. Cambridge University Press. (англ.)
  • Roweis, S.; Ghahramani, Z. (1999). A Unifying Review of Linear Gaussian Models. Neural Computation 11 (2): 305–345. PMID 9950734. doi:10.1162/089976699300016674. (англ.)
  • Simon, D. (2006). Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches. Wiley-Interscience. (англ.)
  • Stengel, R.F. (1994). Optimal Control and Estimation. Dover Publications. ISBN 0-486-68200-5. (англ.)
  • Warwick, K. (1987). Optimal observers for ARMA models. International Journal of Control 46 (5): 1493—1503. doi:10.1080/00207178708933989. Процитовано 3 травня 2008. (англ.)
  • Bierman, G.J. (1977). Factorization Methods for Discrete Sequential Estimation. Mathematics in Science and Engineering 128 (Mineola, N.Y.: Dover Publications). ISBN 978-0-486-44981-4. (англ.)
  • Bozic, S.M. (1994). Digital and Kalman filtering. Butterworth–Heinemann. (англ.)
  • Haykin, S. (2002). Adaptive Filter Theory. Prentice Hall. (англ.)
  • Liu, W.; Principe, J.C. and Haykin, S. (2010). Kernel Adaptive Filtering: A Comprehensive Introduction. John Wiley. (англ.)
  • Manolakis, D.G. (1999). Statistical and Adaptive signal processing. Artech House. (англ.)
  • Welch, Greg; Bishop, Gary (1997). SCAAT. SCAAT: Incremental Tracking with Incomplete Information. ACM Press/Addison-Wesley Publishing Co. с. 333–344. ISBN 0-89791-896-7. doi:10.1145/258734.258876. (англ.)
  • Jazwinski, Andrew H. (1970). Stochastic Processes and Filtering. Mathematics in Science and Engineering. New York: Academic Press. с. 376. ISBN 0-12-381550-9. (англ.)
  • Maybeck, Peter S. (1979). Stochastic Models, Estimation, and Control. Mathematics in Science and Engineering. 141-1. New York: Academic Press. с. 423. ISBN 0-12-480701-1. (англ.)
  • Moriya, N. (2011). Primer to Kalman Filtering: A Physicist Perspective. New York: Nova Science Publishers, Inc. ISBN 978-1-61668-311-5. (англ.)
  • Dunik, J.; Simandl M., Straka O. (2009). Methods for estimating state and measurement noise covariance matrices: Aspects and comparisons. Proceedings of 15th IFAC Symposium on System Identification (France): 372–377. (англ.)
  • Chui, Charles K.; Chen, Guanrong (2009). Kalman Filtering with Real-Time Applications. Springer Series in Information Sciences 17 (вид. 4th). New York: Springer. с. 229. ISBN 978-3-540-87848-3. (англ.)
  • Spivey, Ben; Hedengren, J. D. and Edgar, T. F. (2010). Constrained Nonlinear Estimation for Industrial Process Fouling. Industrial & Engineering Chemistry Research 49 (17): 7824–7831. doi:10.1021/ie9018116. (англ.)
  • Thomas Kailath, Ali H. Sayed, and Babak Hassibi, Linear Estimation, Prentice-Hall, NJ, 2000, ISBN 978-0-13-022464-4. (англ.)
  • Ali H. Sayed, Adaptive Filters, Wiley, NJ, 2008, ISBN 978-0-470-25388-5. (англ.)
  • Ситник О. О. Аналіз алгоритмів оптимальної фільтрації за показниками точності при скалярних вимірюваннях (PDF) / Раєвський М. В., Кисельова Г. О. // Відбір і обробка інформації. — Київ : Наукова думка, 2011. Вип. 34 (110). ISSN 0474-8662.

Посилання

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.