Návrh nelineárního systému odhadu v úlohách filtrace, predikce a vyhlazování

Podobné dokumenty
Odhad stavu matematického modelu křižovatek

1 Lineární stochastický systém a jeho vlastnosti. 2 Kovarianční funkce, výkonová spektrální hustota, spektrální faktorizace,

1. Alternativní rozdělení A(p) (Bernoulli) je diskrétní rozdělení, kdy. p(0) = P (X = 0) = 1 p, p(1) = P (X = 1) = p, 0 < p < 1.

FAKULTA ELEKTROTECHNIKY A KOMUNIKAČNÍCH TECHNOLOGIÍ. Matematika 3. RNDr. Břetislav Fajmon, PhD. Autoři textu:

Měření dat Filtrace dat, Kalmanův filtr

Regresní a korelační analýza

Vlastnosti IIR filtrů:

6. T e s t o v á n í h y p o t é z

Měření dat Filtrace dat, Kalmanův filtr

1. Vlastnosti diskretních a číslicových metod zpracování signálů... 15

Aktivní detekce chyb

V praxi pracujeme s daty nominálními (nabývají pouze dvou hodnot), kategoriálními (nabývají více

Přehled pravděpodobnostních rozdělení

STP022 PRAVDĚPODOBNOST A MATEMATICKÁ STATISTIKA

(n, m) (n, p) (p, m) (n, m)

Stavový model a Kalmanův filtr


BAKALÁŘSKÁ PRÁCE. Numerické metody jednorozměrné minimalizace

Rozptyl. Pozn.: rozptyl je nezávislý na posunu hustoty pravděpodobnosti na ose x, protože Var(X) mi určuje jen šířku rozdělení.

Prognóza poruchovosti vodovodních řadů pomocí aplikace Poissonova rozdělení náhodné veličiny

Pravděpodobnost a statistika (BI-PST) Cvičení č. 7

em do konce semestru. Obsah Vetknutý nosník, str. 8 Problém č.8: Průhyb nosníku - Ritzova metoda

Charakterizace rozdělení

Rozhodování. s více účastníky. Miroslav. school@utia

FAKULTA STAVEBNÍ VUT V BRNĚ PŘIJÍMACÍ ŘÍZENÍ DO MNSP STAVEBNÍ INŽENÝRSTVÍ PRO AKADEMICKÝ ROK

2. RBF neuronové sítě

A NUMERICKÉ METODY. Matice derivací: ( ) ( ) Volím x 0 = 0, y 0 = -2.

Katedra aplikované matematiky FEI VŠB Technická univerzita Ostrava

n = 2 Sdružená distribuční funkce (joint d.f.) n. vektoru F (x, y) = P (X x, Y y)

NÁVRH LQG ŘÍZENÍ PRO FYZIKÁLNÍ MODEL KULIČKY NA TYČI

Pravděpodobnost a statistika (BI-PST) Cvičení č. 9

Modely diskrétní náhodné veličiny. Jiří Neubauer. Katedra ekonometrie, FVL, UO Brno kancelář 69a, tel

Bayesovská klasifikace digitálních obrazů

Řešené úlohy ze statistické fyziky a termodynamiky

Jazyk matematiky Matematická logika Množinové operace Zobrazení Rozšířená číslená osa

Měřicí a řídicí technika Bakalářské studium 2007/2008. odezva. odhad chování procesu. formální matematický vztah s neznámými parametry

1. Pravděpodobnost a statistika (MP leden 2010)


Numerické řešení nelineárních rovnic

UNIVERSITA PALACKÉHO V OLOMOUCI PŘÍRODOVĚDECKÁ FAKULTA. KATEDRA MATEMATICKÉ ANALÝZY A APLIKACÍ MATEMATIKY školní rok 2009/2010 BAKALÁŘSKÁ PRÁCE

prof. RNDr. Roman Kotecký DrSc., Dr. Rudolf Blažek, PhD Pravděpodobnost a statistika Katedra teoretické informatiky Fakulta informačních technologií

ROZPOZNÁVÁNÍ AKUSTICKÉHO SIGNÁLU ŘEČI S PODPOROU VIZUÁLNÍ INFORMACE

Integrace. Numerické metody 7. května FJFI ČVUT v Praze

Pravděpodobnost a statistika I KMA/K413


Bayesovské metody. Mnohorozměrná analýza dat

Transformujte diferenciální výraz x f x + y f do polárních souřadnic r a ϕ, které jsou definovány vztahy x = r cos ϕ a y = r sin ϕ.

Numerická matematika Písemky

Rekonstrukce diskrétního rozdělení psti metodou maximální entropie

Primitivní funkce a Riemann uv integrál Lineární algebra Taylor uv polynom Extrémy funkcí více prom ˇenných Matematika III Matematika III Program

Restaurace (obnovení) obrazu při známé degradaci

Program SMP pro kombinované studium

Kapitola 6. Jak funguje GPS. Historický úvod- obsah. Historickýúvod Měření zeměpisné délky a šířky. Zeměpisná šířka je snadná

Kombinatorická minimalizace

z možností, jak tuto veličinu charakterizovat, je určit součet

Kapitola 11. Vzdálenost v grafech Matice sousednosti a počty sledů

Jak funguje GPS. Kapitola6. Jak funguje GPS 6-1

9. T r a n s f o r m a c e n á h o d n é v e l i č i n y

AVDAT Náhodný vektor, mnohorozměrné rozdělení

VÍCEROZMĚRNÝ STATISTICKÝ SOUBOR

9. T r a n s f o r m a c e n á h o d n é v e l i č i n y

UČENÍ BEZ UČITELE. Václav Hlaváč

Interpolace, ortogonální polynomy, Gaussova kvadratura

Numerické řešení nelineárních rovnic

NÁHODNÝ VEKTOR. 4. cvičení

y = Spočtěte všechny jejich normy (vektor je také matice, typu n 1). Řádková norma (po řádcích sečteme absolutní hodnoty prvků matice a z nich

Numerická realizace metod. lineárního a kvadratického

Aplikovaná optika. Optika. Vlnová optika. Geometrická optika. Kvantová optika. - pracuje s čistě geometrickými představami


Základy teorie pravděpodobnosti

TECHNICKÉ ZNALECTVÍ. Metody soudně znalecké analýzy. Prof. Ing. Jan Mareček, DrSc. ÚZPET

4. Na obrázku je rozdělovací funkce (hustota pravděpodobnosti) náhodné veličiny X. Jakou hodnotu musí mít parametr k?

Rovnice matematické fyziky cvičení pro akademický školní rok

Několik poznámek na téma lineární algebry pro studenty fyzikální chemie

MKI Funkce f(z) má singularitu v bodě 0. a) Stanovte oblast, ve které konverguje hlavní část Laurentova rozvoje funkce f(z) v bodě 0.

Matematika 1A. PetrSalačaJiříHozman Fakulta přírodovědně-humanitní a pedagogická Technická univerzita v Liberci

Zákony hromadění chyb.

Určete zákon rozložení náhodné veličiny, která značí součet ok při hodu a) jednou kostkou, b) dvěma kostkami, c) třemi kostkami.

Poznámky z matematiky

Reference 10. Předpokládejme stavový popis spojitého, respektive diskrétního systému

Základní spádové metody

Pravděpodobnost a matematická statistika Doc. RNDr. Gejza Dohnal, CSc. dohnal@nipax.cz

AVDAT Klasický lineární model, metoda nejmenších

Tématické celky { kontrolní otázky.

Aproximace funkcí. x je systém m 1 jednoduchých, LN a dostatečně hladkých funkcí. x c m. g 1. g m. a 1. x a 2. x 2 a k. x k b 1. x b 2.

3. Polynomy Verze 338.

Vybraná témata z mobilní robotiky

Matematika 3. RNDr. Břetislav Fajmon, Ph.D. Mgr. Irena Růžičková ÚSTAV MATEMATIKY

Doplňky k přednášce 24 Diskrétní řízení Diskrétní metody analogické spojitým

Elektrotechnická fakulta

ŠROUBOVÉ SPOJE VÝKLAD

Funkce. Limita a spojitost

Náhodná veličina Číselné charakteristiky diskrétních náhodných veličin Spojitá náhodná veličina. Pravděpodobnost

Střední hodnota a rozptyl náhodné. kvantilu. Ing. Michael Rost, Ph.D.

INTERPOLAČNÍ POLYNOM. F (x)... hledaná funkce (polynom nebo funkce vytvořená z polynomů), pro kterou platí

Vylepšení SNR u SPECT vyšetření

Vedení tepla v MKP. Konstantní tepelné toky. Analogické úlohám statiky v mechanice kontinua

Cena celkem včetně DPH. E Kč H Kč 52902P ,2 714 Kč Cena bez DPH Cena celkem včetně DPH.


Biostatistika a matematické metody epidemiologie- stručné studijní texty

Transkript:

Návrh nelineárního systému odhadu v úlohách filtrace, predikce a vyhlazování obhajoba disertační práce Jindřich Duník Katedra kybernetiky Fakulta aplikovaných věd Západočeská univerzita v Plzni 11. dubna 2008 J. Duník Návrh nelineárního systému odhadu 1/34 obhajoba disertační práce

1 Úvod do problematiky odhadu stavu 2 3 Bezderivační lokální a globální estimační metody 4 Odhad kovariančních matic poruch působících v systému 5 J. Duník Návrh nelineárního systému odhadu 2/34 obhajoba disertační práce

Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Úloha odhadu stavu Systém odhadu Σ je tvořen dvěma subsystémy Σ 1 a Σ 2. Subsystém Σ 1 představuje systém, jehož neměřitelný stav je subsystémem Σ 2 odhadován na základě měřených dat. Subsystém Σ 2 je nazýván estimátorem. J. Duník Návrh nelineárního systému odhadu 3/34 obhajoba disertační práce

Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Popis systému x k+1 = f k (x k ) + w k, z k = h k (x k ) + v k, kde x k - neměřitelný stav systému, z k - měřitelný výstup systému, f k ( ), h k ( ) - známé funkce, w k, v k - stavový šum a šum v rovnici měření s nulovou střední hodnotou a kovarianční maticí Q k, respektive R k. J. Duník Návrh nelineárního systému odhadu 4/34 obhajoba disertační práce

Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Řešení úlohy odhadu stavu Úplné řešení problému estimace je dáno nalezením hustoty pravděpodobnosti stavu x l podmíněné měřením z k = [z 0, z 1,..., z k ]. p(x l z k ) =? Úlohu odhadu stavu lze rozdělit podle vztahu časových okamžiků k a l na úlohu predikce, kdy l > k, úlohu filtrace, kdy l = k a úlohu vyhlazování (interpolace, retrodikce), kdy l < k. J. Duník Návrh nelineárního systému odhadu 5/34 obhajoba disertační práce

Funkcionální rekurzivní vztahy (FRV) Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch m-kroková predikce p(x k+m z k ) = p(x k+m x k+m 1 )p(x k+m 1 z k )dx k+m 1 filtrace p(x k z k ) = p(x k z k 1 )p(z k x k ) p(z k z k 1 ) m-krokové vyhlazování p(x k m z k ) = p(x k m z k m ) p(x k m+1 z k ) p(x k m+1 z k m ) p(x k m+1 x k m )dx k m+1 J. Duník Návrh nelineárního systému odhadu 6/34 obhajoba disertační práce

Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Exaktní řešení FRV Exaktní řešení rekurzivních vztahů je možné jen v několika případech, např. pro lineární systém, kde stavový šum, šum v rovnici měření a počáteční podmínka jsou dány normálním rozložením. Řešení rekurzivních vztahů pak vede na lineární estimační algoritmy (např. na Kalmanův filtr). Aproximativní řešení FRV lokální metody Založeny na vhodné aproximaci popisu systému tak, aby bylo možné použít techniku návrhu lineárních estimačních algoritmů i pro nelineární systémy. globální metody Založeny na vhodné aproximaci podmíněných hustot pravděpodobnosti reprezentujících odhad stavu. J. Duník Návrh nelineárního systému odhadu 7/34 obhajoba disertační práce

Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Rámcový algoritmus lokálních filtrů Inicializace: Výpočet začíná v okamžiku k = 0, kdy je dáno ˆx k k 1 a P k k 1. Filtrace: Filtrační odhad stavu je dán ˆx k k = E[x k z k ] = ˆx k k 1 + K k k (z k ẑ k k 1 ), P k k = cov[x k z k ] = P k k 1 K k k P z,k k 1 K T k k, kde K k k = P xz,k k 1 (P z,k k 1 ) 1 je Kalmanův zisk a ẑ k k 1, P xz,k k 1, P z,k k 1 jsou prediktivní charakteristiky měření. Predikce: Jednokroková prediktivní střední hodnota a kovarianční matice odhadu stavu je určena vztahy ˆx k+1 k = E[x k+1 z k ] = E[f k (x k ) + w k z k ], P k+1 k = cov[x k+1 z k ] = cov[f k (x k ) + w k z k ]. Pak k k + 1 a výpočet pokračuje filtračním krokem. J. Duník Návrh nelineárního systému odhadu 8/34 obhajoba disertační práce

Standardní lokální metody (1960) Taylorův rozvoj Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Standardní estimační techniky jsou založeny na aproximaci nelineárních funkcí v popisu systému za pomoci Taylorova rozvoje. Zástupci estimačních metod rozšířený Kalmanův filtr, filtr druhého řádu rozšířený Rauch-Tung-Striebelův vyhlazovač Vlastnosti estimačních metod Metody jsou známy pro filtraci, predikci a vyhlazování. Jsou navrženy numericky stabilní verze. Návrh metod je podmíněn výpočtem derivací nelineárních funkcí v popisu systému. J. Duník Návrh nelineárního systému odhadu 9/34 obhajoba disertační práce

Bezderivační lokální metody (2000) Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Stirlingova polynomiální interpolace Estimační techniky jsou založeny na aproximaci nelineárních funkcí v popisu systému za pomoci Stirlingovy polynomiální interpolace. Zástupci estimačních metod diferenční filtr prvního a druhého řádu centrální diferenční filtr Vlastnosti a otevřené problémy Pro návrh technik není vyžadován výpočet derivací nelineárních funkcí v popisu systému. Estimační metody byly navrženy jen pro úlohu filtrace. J. Duník Návrh nelineárního systému odhadu 10/34 obhajoba disertační práce

Bezderivační lokální metody (2000) Transformace charakteristických bodů Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Estimační techniky jsou založeny na aproximaci prvních dvou momentů náhodné veličiny množinou deterministicky zvolených vážených bodů. Zástupci estimačních metod unscentovaný lokální filtr, Gauss-Hermitův lokální filtr Vlastnosti a otevřené problémy Pro návrh technik není vyžadován výpočet derivací nelineárních funkcí v popisu systému. Estimační metody byly navrženy jen pro úlohu filtrace. Nebyly navrženy numericky stabilní verze těchto filtrů. J. Duník Návrh nelineárního systému odhadu 11/34 obhajoba disertační práce

Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Globální metody Využívají takovou aproximaci podmíněných hustot pravděpodobnosti, aby funkcionální rekurzivní vztahy byly řešitelné. Hlavní směry v oblasti globálních metod analytický - aproximace podmíněné hustoty pravděpodobnosti součtem normálních rozložení zástupce: filtr s vícenásobnou aproximací numerický - aproximace stavového prostoru ortogonální množinou různě vážených bodů zástupce: filtr založený na metodě bodových mas simulační - aproximace hustoty náhodným výběrem stejně vážených bodů zástupce: simulační filtr J. Duník Návrh nelineárního systému odhadu 12/34 obhajoba disertační práce

Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Globální a lokální estimační metody Globální estimační metody často využívají lokální metody jako stavební kameny, nebo jako prostředky pro zlepšení vlastností globálních estimátorů. Jako příklad mohou být uvedeny filtr s vícenásobnou aproximací založený na Taylorově rozvoji prvního řádu, popř. unscentovaný simulační filtr. Doposud však nebyly využity bezderivační aproximační techniky v návrhu estimátorů s vícenásobnou aproximací. J. Duník Návrh nelineárního systému odhadu 13/34 obhajoba disertační práce

Specifikace systému a řešení úlohy odhadu stavu Lokální metody v úloze odhadu stavu Globálních metody v úloze odhadu stavu Metody pro odhad kovariančních matic poruch Identifikace systémů a odhad stavu Návrh lokálních a globálních metod odhadu stavu je založen na znalosti nelineárních funkcí v popisu systému a na znalosti popisu poruch působících v systému. Značná pozornost byla tak věnována zejména návrhu metod pro odhad kovariančních matic poruch působících v systému. Jako společnou nevýhodu doposud navržených metod odhadu kovariančních matic poruch působících v systému lze chápat omezení na lineární nebo speciální typy nelineárních systémů. J. Duník Návrh nelineárního systému odhadu 14/34 obhajoba disertační práce

Cíle stanovené v disertační práci 1 Návrh lokálních algoritmů pro vícekrokovou predikci a vyhlazování založených na bezderivačních aproximačních technikách. 2 Odvození numericky stabilních algoritmů bezderivačních lokálních estimátorů. 3 Analýza lokálních bezderivačních metod odhadu stavu. 4 Návrh globálních estimátorů využívající bezderivační lokální metody odhadu stavu. 5 Návrh metody pro odhad kovariančních matic poruch působících v lineárním a nelineárním systému. J. Duník Návrh nelineárního systému odhadu 15/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Specifikace prvního cíle Návrh lokálních algoritmů pro vícekrokovou predikci a vyhlazování založených na transformaci charakteristických bodů a Stirlingově polynomiální interpolaci prvního a druhého řádu. Úloha vícekrokového vyhlazování Úlohu vyhlazování, tj. nalezení aproximativní hustoty p(x k m z k ), m > 0, lze rozdělit na vyhlazování se zafixovaným vyhlazovacím okamžikem k m, vyhlazování se zafixovaným rozdílem m a vyhlazování se zafixovaným časovým okamžikem měření k. J. Duník Návrh nelineárního systému odhadu 16/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Rauch-Tung-Striebelův vyhlazovač Jako vhodný vyhlazovací algoritmus se jeví Rauch-Tung-Striebelův vyhlazovač ˆx m k = E[x m z k ] = ˆx m m + K m k (ˆx m+1 k ˆx m+1 m ), P m k = cov[x m z k ] = P m m K m k (P m+1 m P m+1 k )K T m k, kde pro výpočet zisku K m k = P m,m+1 m P 1 matice m+1 m je klíčový výpočet P m,m+1 m = E[(x m ˆx m m )(x m+1 ˆx m+1 m ) T z m ] = = E[(x m ˆx m m )(f m (x m ) + w m ˆx m+1 m ) T z m ] =? J. Duník Návrh nelineárního systému odhadu 17/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Stirlingova interpolace prvního řádu Stirlingova interpolace byla využita v návrhu diferenčních lokálních estimátorů. Např. pro skalární systém s filtrační střední hodnotou ˆx m m a variancí P m m = 1 je aproximace funkce f m ( ) dána f m (x m ) f m (ˆx m m ) + f m(ˆx m m + h) f m (ˆx m m h) (x m ˆx 2h m m ). Výpočet variance pro návrh diferenčního vyhlazovače P m,m+1 m = E[(x m ˆx m m )(f m (x m ) + w m ˆx m+1 m ) z m ] = = 1 ( ) f m (ˆx 2h m m + h) f m (ˆx m m h) kde ˆx m+1 m = E[x m+1 z m ] = E[f m (x m ) + w m z m ] = f m (ˆx m m ) J. Duník Návrh nelineárního systému odhadu 18/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Transformace charakteristických bodů Transformace charakteristických bodů byla využita v návrhu unscentovaných lokálních estimátorů. Např. pro filtrační střední hodnotu ˆx m m a varianci P m m = 1 je vážená množina bodů dána X 0,m m = ˆx m m, W 0 = κ 1 + κ, W 1,2 = X 1,2,m m = ˆx m m ± (1 + κ)1, 1 2(1 + κ), které jsou přepočteny skrze funkci X i,m+1 m = f m (X i,m m ), i. Výpočet variance pro návrh unscentovaného vyhlazovače 2 P m,m+1 m = W i (X i,m m ˆx m m )(X i,m+1 m ˆx m+1 m ) i=0 kde ˆx m+1 m = E[x m+1 z m ] = 2 i=0 W ix i,m+1 m J. Duník Návrh nelineárního systému odhadu 19/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Vícekroková predikce Řešení m-krokové predikce spočívalo v nalezení prediktivní střední hodnoty a kovarianční matice, tj. ˆx k+m k = E[x k+m z k ] a P k+m k = cov[x k+m z k ]. Využitím Stirlingovy interpolace a transformace charakteristických bodů byly navrženy diferenční a unscentované lokální prediktory. Příklad (kořist - predátor) x 1,k+1 = 0.8x 1,k + 0.031x 1,k x 2,k + w 1,k x 2,k+1 = 1.11x 2,k 0.017x 1,k x 2,k + w 2,k z k = x 2,k + v k J. Duník Návrh nelineárního systému odhadu 20/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Střední kvadratická chyba odhadu (Stir. int. 1. řádu) filtrace ˆx k k vyhlazení ˆx k 5 k predikce ˆx k+1 k MSE 0.14 0.02 0.68 Stopy odhadnutých kovariančních matic (Stir. int. 1. řádu) tr(p k k ), tr(p k 5 k ), tr(p k+1 k ) 0.8 0.7 0.6 0.5 0.4 0.3 0.2 tr(p k k ) tr(p k 5 k ) tr(p k+1 k ) 0.1 0 20 40 60 80 100 120 140 160 180 200 k J. Duník Návrh nelineárního systému odhadu 21/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Specifikace druhého cíle Odvození numericky stabilních algoritmů bezderivačních lokálních filtrů, prediktorů a vyhlazovačů. Výpočet kovariančních matic Hlavní nebezpečí numericky neošetřených lokálních estimačních algoritmů spočívá v možné ztrátě pozitivní definitnosti kovarianční matice odhadu stavu z numerických příčin. Jako příklad může být uvedena filtrační kovarianční matice P k k = P k k 1 K k k P z,k k 1 K T k k. Numericky stabilní výpočet kovariančních matic Numerické ošetření algoritmů spočívalo v nalezení vztahu pro přímý výpočet rozkladu kovariančních matic S l k, kde P l k = S l k S T l k. Vztahy byly odvozeny pro filtry, vyhlazovače i prediktory založené na Stirlingově interpolaci a transformaci charakteristických bodů. J. Duník Návrh nelineárního systému odhadu 22/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Příklad x 1,k+1 = x 1,k x 2,k + w 1,k x 2,k+1 = x 2,k + w 2,k z k = 4x 1,k + x 1,k + v k Průběhy stavů a jejich odhadů (UKF) x 1,k 1 0 1 2 3 2 x 108 skutečnost odhad SUKF odhad UKF 4 0 50 100 150 k x 1,k 2 1.5 1 0.5 0 0.5 1 1.5 2 2.5 0 50 100 150 200 k x 2,k 3 2 1 0 1 2 3 0 50 100 150 200 k J. Duník Návrh nelineárního systému odhadu 23/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Odhadnuté střední hodnoty a kovarianční matice (UKF) [ ] [ 8.28 10 7 9.97 10 13 2.23 10 ˆx 161 160 =, P 1.85 161 160 = 6 2.23 10 6 0.10 [ ] 0.4690 0.0125 P 161 161 = 0.0125 0.0500 ] Odhadnuté střední hodnoty a rozklady kov. matic (SUKF) [ ] [ 8.28 10 7 7.06 10 6 7.06 10 ˆx 161 160 =, S 1.85 161 160 = 6 ] 0 0.3162 [ ] 0.0250 0.0559 S 161 161 = 0 0.2236 [ ] 0.0037 0.0125 P 161 161 = S 161 161 S T 161 161 = 0.0125 0.0500 J. Duník Návrh nelineárního systému odhadu 24/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Specifikace třetího cíle Analýza bezderivačních aproximačních technik a lokálních bezderivačních estimátorů. Analýza lokálních estimátorů Byly nalezeny nové vztahy mezi diferenčními a unscentovanými estimátory, zejména z hlediska kovariančních matic odhadu. Lze ukázat, že filtrační kovarianční matice uvažovaných bezderivačních estimátorů je dána vztahem P k k = P k k 1 S k k 1 H T (HH T + P e,k k 1 + R k ) 1 HS T k k 1, kde H = H(ˆx k k 1, P k k 1 ) je matice prvních diferencí. Pak P UKF k k P DD2 k k P DD1 k k. Bylo dokázáno, že diferenční estimátory 2. řádu a unscent. estimátory jsou pro skalární systém totožné algoritmy. J. Duník Návrh nelineárního systému odhadu 25/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Příklad x k+1 = 0.5x k + 1 + sin(0.04πk) + w k z k = 0.2xk 2 + v k kde p(w k ) = Ga(w k : 3, 2), (ˆp LF (w k ) = N (w k : 4.24, 6)) p(v k ) = N (v k : 0, 10 5 ) Střední kvadratická chyba a variance filtr. odhadu DD1 UKF PMF MSE k=8 0.1138 0.0880 0.44 10 6 průměrná P k=8 k=8 4.63 10 7 0.1362 0.56 10 6 J. Duník Návrh nelineárního systému odhadu 26/34 obhajoba disertační práce

Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Specifikace čtvrtého cíle Návrh a analýza globálních estimátorů s vícenásobnou aproximací využitím bezderivačních aproximačních technik. Estimátory s vícenásobnou aproximací Estimátory s vícenásobnou aproximací jsou založeny na aproximaci hustot pravděpodobnosti součtem normálních rozložení N p(x) = α (i) N {x : ˆx (i), P (i) x } i=1 a mohou být tedy rozuměny jako banka lokálních estimátorů. J. Duník Návrh nelineárního systému odhadu 27/34 obhajoba disertační práce

Příklad Návrh lokálních vyhlazovacích a prediktivních metod Numerické ošetření lokálních metod Analýza lokálních estimačních metod Návrh globálních metod Nechť je uvažován předchozí příklad ( příklad ), kde hustota pravděpodobnosti stavového šumu je pro filtry s vícenásobnou aproximací popsána ˆp SPGSF (w k ) = 3 i=1 N {w k : ŵ (i) k, Q(i) k }. Střední kvadratická chyba odhadu a čas výpočtu DD1 UKF SPGSF(DD1) SPGSF(UKF) PMF MSE 0.46 0.34 0.064 0.037 0.001 čas [s] 0.001 0.001 0.042 0.040 52.8 Filtrační hustoty pravděpodobnosti p(x 5 z 5 ) 15 10 5 PMF SPGSF(DD1) SPGSF(UKF) x 5 0 6.5 6.6 6.7 6.8 6.9 7 7.1 7.2 7.3 7.4 x 5 J. Duník Návrh nelineárního systému odhadu 28/34 obhajoba disertační práce

Specifikace pátého cíle Návrh off-line metody pro odhad kovariančních matic poruch působících v lineárním nebo nelineárním systému. Definice lineárního systému x k+1 = Fx k + w k z k = Hx k + v k kde cov(w k ) = Q =? a cov(v k ) = R =? J. Duník Návrh nelineárního systému odhadu 29/34 obhajoba disertační práce

Prediktor a vícekroková predikce měření k-krokový prediktor střední hodnoty je dán vztahem ˆx k 1 = Fˆx k 1 1, který vede k chybě k-krokové predikce k 1 e k = z k ẑ k 1 = HF k (x 0 ˆx 0 1 ) + H F i w k i 1 + v k. Statistické vlastnosti chyby predikce i=0 E[e k ] = 0 k 1 cov[e k ] = HF k P 0 1 (F k ) T H T + HF i Q(F i ) T H T + R cov[e l ; e k ] = HF l P 0 1 (F k ) T H T + i=0 l HF l i Q(F k i ) T H T i=1 J. Duník Návrh nelineárního systému odhadu 30/34 obhajoba disertační práce

Odhad kovariančních matic chyb predikce Nechť je k dispozici N množin naměřených dat z (i) = [z (i) 0, z(i) 1,..., z(i) n ], kde i = 1, 2,..., N. Využitím naměřených dat je možné spočítat N množin chyb predikce e (i) = [e (i) 0, e(i) 1,..., e(i) n ], i. Na základě chyby predikce je možné odhadnout kovarianční matice cov[e k ], tj. cov[e k ] ˆP ek = 1 N e (i) N k (e(i) k )T, k = 0, 1,..., n. i=1 Odhad kovariančních matic poruch Odhady matic ˆQ a ˆR mohou být nalezeny řešením soustavy lineárních rovnic, která vychází z maticové rovnice k 1 ˆP ek = HF k P 0 1 (F k ) T H T + HF i ˆQ(F i ) T H T + ˆR, k. J. Duník Návrh nelineárního systému odhadu 31/34 obhajoba disertační práce i=0

Rozšíření metody pro odhad matic Q a R Metoda byla modifikována pro odhad matic Q a R lineárních stabilních systémů na základě jedné množiny naměřených dat. Metoda byla rozšířena pro odhad kovariančních matic poruch nelineárních systémů. Příklad x 1,k+1 = x 1,k x 2,k + w 1,k x 2,k+1 = x 2,k + w 2,k z k = x1,k 2 + v k J. Duník Návrh nelineárního systému odhadu 32/34 obhajoba disertační práce

Diagonální prvky kovariančních matic poruch (DD1) 0.012 0.011 skutečnost odhad R 0.01 0.009 0.008 0.3 100 200 300 400 500 600 700 800 900 1000 Q 1,1 0.25 0.2 0.15 0.1 0.05 0.03 100 200 300 400 500 600 700 800 900 1000 Q 2,2 0.02 0.01 0 100 200 300 400 500 600 700 800 900 1000 počet naměřených souborů dat J. Duník Návrh nelineárního systému odhadu 33/34 obhajoba disertační práce

Dosažené výsledky Byly navrženy lokální prediktivní a vyhlazovací metody založené na Stirlingově polynomiální interpolaci a transformaci charakteristických bodů. Byly odvozeny numericky ošetřené lokální bezderivační algoritmy pro filtraci, predikci a vyhlazování. Byla provedena analýza bezderivačních aproximačních technik a byly nalezeny nové vztahy mezi bezderivačními estimátory. Bezderivační aproximační techniky byly použity pro návrh globálních estimátorů s vícenásobnou aproximací. Byla navržena off-line metoda pro odhad všech prvků kovariančních matic poruch působících v lineárním a nelineárním systému. J. Duník Návrh nelineárního systému odhadu 34/34 obhajoba disertační práce