SI

Mindmap

2022-09-14

Häufige Prüfungsfragen

Allgemeine Fragen Was haben wir in der Vorlesung gemacht/gelernt/behandelt? Was ist Zustandsschätzung? Was ist Zustand? Welche Arten von Systemen sind einfach? Warum? Wertdiskret und wertkontinuierlich linear. Grund: konstanter Rechen- und Speicherbedarf

2022-09-13

Sampling

Reapproximation von Dichten Approximate original continuous density with discrete Dirac Mixture f(x)=i=1Lwiδ(xx^i) f(\underline{x})=\sum_{i=1}^{L} w_{i} \cdot \delta\left(\underline{x}-\underline{\hat{x}}_{i}\right) Weights wi>0,i=1Lwi=1w_{i}>0, \displaystyle \sum_{i=1}^{L} w_{i}=1 xi\underline{x}_i: locations / samples In univariate case (1D), compare cumulative distribution functions (CDFs) F~(x),F(x)\tilde{F}(x), F(x) using Cramér–von Mises distance:

2022-08-28

Allgemeine Systeme

Generatives und probabilistisches Modell Für Herleitung ist es super wichtig, die Eigenschaft der Dirac’schen Funktion anzuwenden: δ(g(x))=i=1N1g(xi)δ(xxi) \delta (g(x)) = \sum_{i=1}^N \frac{1}{|g^\prime(x_i)|}\delta (x - x_i) g(xi)=0g(x_i) = 0 g(xi)0g^\prime(x_i) \neq 0 Mit Additivem Rauschen Generatives Modell:

2022-08-25

Schwach nichtlineare wertekontinuierliche Systeme

Lineare Vs. Nichtlineare Systeme Linear Nichtlinear Systemabbildung xk+1=Akxk+Bk(uk+wk)\underline{x}_{k+1} = \mathbf{A}_k \underline{x}_k + \mathbf{B}_k (\underline{u}_k + \underline{w}_k) xk+1=ak(xk,uk,wk)\underline{x}_{k+1} = \underline{a}_k(\underline{x}_k, \underline{u}_k, \underline{w}_k) Messabbildung yk=Hkxk+vk\underline{y}_{k} = \mathbf{H}_k \underline{x}_k + \underline{v}_k yk=hk(xk,vk)\underline{y}_k = \underline{h}_k (\underline{x}_k, \underline{v}_k) Extended Kalman Filter (EKF) 💡 Idee: Linearisierung mit Tylorentwicklung 1.

2022-08-24

Wertekontinuierliche lineare Systeme

Kalman Filter Prädiktion x^kp=Ak1x^k1e+Bk1u^k1 \underline{\hat{x}}_k^p = \mathbf{A}_{k-1}\underline{\hat{x}}_{k-1}^e + \mathbf{B}_{k-1} \underline{\hat{u}}_{k-1} Ckp=Ak1Ck1eAk1+Bk1Ck1wBk1 \mathbf{C}_k^p = \mathbf{A}_{k-1} \mathbf{C}_{k-1}^e A_{k-1}^\top + \mathbf{B}_{k-1} \mathbf{C}_{k-1}^w \mathbf{B}_{k-1}^\top Filterung Kk=CkpHk(Ckv+HkCkpHk)1(Kalman Gain) \mathbf{K}_k = \mathbf{C}_k^p \mathbf{H}_k^\top (\mathbf{C}_k^v + \mathbf{H}_k \mathbf{C}_k^p \mathbf{H}_k ^\top)^{-1} \tag{Kalman Gain} x^ke=(IKkHk)x^kp+Kky^k=x^kp+Kk(y^kHkx^kp) \underline{\hat{x}}_k^e = (\mathbf{I} - \mathbf{K}_k \mathbf{H}_k) \underline{\hat{x}}_k^p + \mathbf{K}_k \underline{\hat{y}}_k = \underline{\hat{x}}_k^p + \mathbf{K}_k(\underline{\hat{y}}_k - \mathbf{H}_k \underline{\hat{x}}_k^p) Cke=(IKkHk)Ckp=CkpCkpHk(Ckv+HkCkpHk)1HkCkp \mathbf{C}_k^e = (\mathbf{I} - \mathbf{K}_k\mathbf{H}_k)\mathbf{C}_k^p = \mathbf{C}_k^p - \mathbf{C}_k^p \mathbf{H}_k^\top (\mathbf{C}_k^v + \mathbf{H}_k \mathbf{C}_k^p \mathbf{H}_k ^\top)^{-1}\mathbf{H}_k \mathbf{C}_k^p Kalman Filter (vektoriell) herleiten Prädiktion Systemabbildung

2022-08-22

Wertediskrete Systeme

Wonham Filter Zustandschätzung für wertediskrete Systeme: Wonham Filter Prädiktion ξkp=Aξk1e \underline{\xi}_{k}^{p}=\mathbf{A}^{\top} \underline{\xi}_{k-1}^{e} Filterung ξke=yk=mB(:,m)ξkpB(:,m)ξkp \underline{\xi}_{k}^{e} \overset{y_k = m}{=} \frac{\mathbf{B}(:, m) \odot \underline{\xi}_{k}^{p}}{\mathbf{B}(:, m)^\top \cdot \underline{\xi}_{k}^{p}} Üb 4, A2 Herleitung

2022-08-20

Allgemeine Fragen

Vorlesung in eigenen Worten zusammenfassen Die SI Vorlesung vermittelt die fundamentalen und formalen Grundlagen der Zustandsschätzung rund um Prädiktion und Filterung. Vier behandelten Typen von Systemen erläutern Nennen Zusammenhänge Unterschiede Limitierungen Komplexität einer Implementierung der zugehörigen Schätzer 4 Type von Systeme

2022-08-18

Zusammenfassung

2022-08-18

Progressive Filterung

Systematisches Resampling Gegeben: Priore Dirac Mixture fp(x)=i=1Lwipδ(xx^ip) f_{p}(\underline{x})=\sum_{i=1}^{L} w_{i}^{p} \delta(\underline{x}-\underline{\hat{x}}_i^p) Filterschritt (Bayes) f~e(x)fp(x)fL(x)=i=1LwipfL(x^ip)wieδ(xx^ipxie) \tilde{f}_e(\underline{x}) \propto f_{p}(\underline{x}) \cdot f_{L}(\underline{x})=\sum_{i=1}^{L} \underbrace{w_{i}^{p} \cdot f_{L}\left(\hat{\underline{x}}_{i}^{p}\right)}_{w_{i}^{e}} \cdot \delta(\underline{x} - \underbrace{\underline{\hat{x}}_{i}^{p}}_{\underline{x}_{i}^{e}}) Probleme Falls Support / Träger von fL()f_L(\cdot) kleiner als Support von fp()f_p(\cdot), sterben viele Partikel aus!

2022-08-15