| 3622 | Kalmanův filtr |
| 3623 | \end_layout |
| 3624 | |
| 3625 | \begin_layout Standard |
| 3626 | Pro úplnost je zde uvedena i základní formulace v textu často zmiňovaného |
| 3627 | Kalmanova filtru. |
| 3628 | Typicky je tento algoritmus používán jako pozorovatel lineárního systému. |
| 3629 | Je však možno jej zobecnit i pro nelineární systémy a pak hovoříme o rozšířeném |
| 3630 | Kalmanově filtru (Extended Kalman Filter, EKF). |
| 3631 | Zobecnění je založeno na jednoduché myšlence, kdy původní nelineární systém |
| 3632 | aproximujeme systémem lineárním, tedy provedeme v každém časovém kroku |
| 3633 | linearizaci v nějaké reprezentativní trajektorii. |
| 3634 | Následující popis Kalmanova filtru je převzat z |
| 3635 | \begin_inset CommandInset citation |
| 3636 | LatexCommand cite |
| 3637 | key "BertsekasDPOC" |
| 3638 | |
| 3639 | \end_inset |
| 3640 | |
| 3641 | , kde je možno nalézt i příslušné odvození: |
| 3642 | \end_layout |
| 3643 | |
| 3644 | \begin_layout Paragraph |
| 3645 | Modelový systém |
| 3646 | \end_layout |
| 3647 | |
| 3648 | \begin_layout Standard |
| 3649 | Předpokládejme lineární dynamický systém, prozatím bez řízení ( |
| 3650 | \begin_inset Formula $u_{t}\equiv0$ |
| 3651 | \end_inset |
| 3652 | |
| 3653 | ) popsaný rovnicemi |
| 3654 | \begin_inset Formula |
| 3655 | \begin{eqnarray*} |
| 3656 | x_{t+1} & = & A_{t}x_{t}+B_{t}u_{t}+w_{t},\\ |
| 3657 | z_{t} & = & C_{t}x_{t}+v_{t}, |
| 3658 | \end{eqnarray*} |
| 3659 | |
| 3660 | \end_inset |
| 3661 | |
| 3662 | pro |
| 3663 | \begin_inset Formula $t=0,1,\ldots,T-1$ |
| 3664 | \end_inset |
| 3665 | |
| 3666 | , kde |
| 3667 | \begin_inset Formula $x_{t}$ |
| 3668 | \end_inset |
| 3669 | |
| 3670 | je vektor stavu, |
| 3671 | \begin_inset Formula $u_{t}$ |
| 3672 | \end_inset |
| 3673 | |
| 3674 | vektor řízení, |
| 3675 | \begin_inset Formula $z_{t}$ |
| 3676 | \end_inset |
| 3677 | |
| 3678 | vektor pozorování (měření) a vektory |
| 3679 | \begin_inset Formula $v_{t}$ |
| 3680 | \end_inset |
| 3681 | |
| 3682 | a |
| 3683 | \begin_inset Formula $w_{t}$ |
| 3684 | \end_inset |
| 3685 | |
| 3686 | představují šum, matice |
| 3687 | \begin_inset Formula $A_{t}$ |
| 3688 | \end_inset |
| 3689 | |
| 3690 | , |
| 3691 | \begin_inset Formula $B_{t}$ |
| 3692 | \end_inset |
| 3693 | |
| 3694 | a |
| 3695 | \begin_inset Formula $C_{t}$ |
| 3696 | \end_inset |
| 3697 | |
| 3698 | předpokládáme známé. |
| 3699 | Dále |
| 3700 | \begin_inset Formula $x_{0},w_{0},\ldots,w_{T-1},v_{0},\ldots,v_{T-1}$ |
| 3701 | \end_inset |
| 3702 | |
| 3703 | jsou vektory nezávislých náhodných veličin s daným rozdělením pravděpodobnosti |
| 3704 | splňujícím |
| 3705 | \begin_inset Formula $\mathrm{\mathbf{E}}\left\{ w_{t}\right\} =\mathrm{\mathbf{E}}\left\{ v_{t}\right\} =0$ |
| 3706 | \end_inset |
| 3707 | |
| 3708 | , pro |
| 3709 | \begin_inset Formula $t=0,1,\ldots,T-1$ |
| 3710 | \end_inset |
| 3711 | |
| 3712 | . |
| 3713 | Označme |
| 3714 | \begin_inset Formula $S=\mathrm{\mathbf{E}}\left\{ \left(x_{0}-\mathrm{\mathbf{E}}\left\{ x_{0}\right\} \right)\left(x_{0}-\mathrm{\mathbf{E}}\left\{ x_{0}\right\} \right)^{T}\right\} $ |
| 3715 | \end_inset |
| 3716 | |
| 3717 | , |
| 3718 | \begin_inset Formula $M_{t}=\mathrm{\mathbf{E}}\left\{ w_{t}w_{t}^{T}\right\} $ |
| 3719 | \end_inset |
| 3720 | |
| 3721 | , |
| 3722 | \begin_inset Formula $N_{t}=\mathrm{\mathbf{E}}\left\{ v_{t}v_{t}^{T}\right\} $ |
| 3723 | \end_inset |
| 3724 | |
| 3725 | a nechť je matice |
| 3726 | \begin_inset Formula $N_{t}$ |
| 3727 | \end_inset |
| 3728 | |
| 3729 | pozitivně definitní pro všechny časy |
| 3730 | \begin_inset Formula $t$ |
| 3731 | \end_inset |
| 3732 | |
| 3733 | . |
| 3734 | \end_layout |
| 3735 | |
| 3736 | \begin_layout Standard |
| 3737 | Dále označme |
| 3738 | \begin_inset Formula $\hat{x}_{t\mid t-1}$ |
| 3739 | \end_inset |
| 3740 | |
| 3741 | apriorní odhad stavu |
| 3742 | \begin_inset Formula $x_{t}$ |
| 3743 | \end_inset |
| 3744 | |
| 3745 | , tedy odhad v čase |
| 3746 | \begin_inset Formula $t$ |
| 3747 | \end_inset |
| 3748 | |
| 3749 | na základě informací do času |
| 3750 | \begin_inset Formula $t-1$ |
| 3751 | \end_inset |
| 3752 | |
| 3753 | . |
| 3754 | Obdobně |
| 3755 | \begin_inset Formula $\hat{x}_{t\mid t}$ |
| 3756 | \end_inset |
| 3757 | |
| 3758 | označuje aposteriorní odhad |
| 3759 | \begin_inset Formula $x_{t}$ |
| 3760 | \end_inset |
| 3761 | |
| 3762 | . |
| 3763 | Analogicky pak označíme apriorní |
| 3764 | \begin_inset Formula $P_{t\mid t-1}$ |
| 3765 | \end_inset |
| 3766 | |
| 3767 | a aposteriorní |
| 3768 | \begin_inset Formula $P_{t\mid t}$ |
| 3769 | \end_inset |
| 3770 | |
| 3771 | kovarianční matici stavu systému. |
| 3772 | \end_layout |
| 3773 | |
| 3774 | \begin_layout Paragraph |
| 3775 | Algoritmus |
| 3776 | \end_layout |
| 3777 | |
| 3778 | \begin_layout Standard |
| 3779 | Volíme počáteční podmínky |
| 3780 | \begin_inset Formula $\hat{x}_{0\mid-1}=\mathrm{\mathbf{E}}\left\{ x_{0}\right\} $ |
| 3781 | \end_inset |
| 3782 | |
| 3783 | a |
| 3784 | \begin_inset Formula $P_{0\mid-1}=S$ |
| 3785 | \end_inset |
| 3786 | |
| 3787 | a dále předpokládáme, že máme odhady |
| 3788 | \begin_inset Formula $\hat{x}_{t\mid t-1}$ |
| 3789 | \end_inset |
| 3790 | |
| 3791 | a |
| 3792 | \begin_inset Formula $P_{t\mid t-1}=\mathrm{\mathbf{E}}\left\{ \left(x_{t}-\hat{x}_{t\mid t-1}\right)\left(x_{t}-\hat{x}_{t\mid t-1}\right)^{T}\right\} .$ |
| 3793 | \end_inset |
| 3794 | |
| 3795 | V čase |
| 3796 | \begin_inset Formula $t$ |
| 3797 | \end_inset |
| 3798 | |
| 3799 | získáme měření na výstupu systému |
| 3800 | \begin_inset Formula $z_{t}=C_{t}x_{t}+v_{t}$ |
| 3801 | \end_inset |
| 3802 | |
| 3803 | a z něj vypočítáme aposteriorní odhad stavu |
| 3804 | \begin_inset Formula $\hat{x}_{t\mid t}$ |
| 3805 | \end_inset |
| 3806 | |
| 3807 | ve tvaru |
| 3808 | \begin_inset Formula |
| 3809 | \begin{equation} |
| 3810 | \hat{x}_{t\mid t}=\hat{x}_{t\mid t-1}+P_{t\mid t-1}C_{t}^{T}\left(C_{t}P_{t\mid t-1}C_{t}^{T}+N_{t}\right)^{-1}\left(z_{t}-C_{t}\hat{x}_{t\mid t-1}\right).\label{eq:kalman_st_aposter} |
| 3811 | \end{equation} |
| 3812 | |
| 3813 | \end_inset |
| 3814 | |
| 3815 | Dále pak získáme apriorní odhad stavu |
| 3816 | \begin_inset Formula $\hat{x}_{t+1\mid t}$ |
| 3817 | \end_inset |
| 3818 | |
| 3819 | v čase |
| 3820 | \begin_inset Formula $t+1$ |
| 3821 | \end_inset |
| 3822 | |
| 3823 | jako |
| 3824 | \begin_inset Formula $\hat{x}_{t+1\mid t}=A_{t}\hat{x}_{t\mid t}$ |
| 3825 | \end_inset |
| 3826 | |
| 3827 | a apriorní kovarianční matici |
| 3828 | \begin_inset Formula $P_{t+1\mid t}=A_{t}P_{t\mid t}A_{t}^{T}+M_{t}$ |
| 3829 | \end_inset |
| 3830 | |
| 3831 | . |
| 3832 | Aposteriorní kovarianční matici |
| 3833 | \begin_inset Formula $P_{t\mid t}$ |
| 3834 | \end_inset |
| 3835 | |
| 3836 | získáme z rovnice |
| 3837 | \begin_inset Formula |
| 3838 | \[ |
| 3839 | P_{t\mid t}=P_{t\mid t-1}-P_{t\mid t-1}C_{t}^{T}\left(C_{t}P_{t\mid t-1}C_{t}^{T}+N_{t}\right)^{-1}C_{t}P_{t\mid t-1}. |
| 3840 | \] |
| 3841 | |
| 3842 | \end_inset |
| 3843 | |
| 3844 | |
| 3845 | \end_layout |
| 3846 | |
| 3847 | \begin_layout Standard |
| 3848 | Rovnici |
| 3849 | \begin_inset CommandInset ref |
| 3850 | LatexCommand ref |
| 3851 | reference "eq:kalman_st_aposter" |
| 3852 | |
| 3853 | \end_inset |
| 3854 | |
| 3855 | lze vyjádřit ve tvaru |
| 3856 | \begin_inset Formula |
| 3857 | \[ |
| 3858 | \hat{x}_{t\mid t}=A_{t-1}\hat{x}_{t-1\mid t-1}+P_{t\mid t}C_{t}^{T}N_{t}^{-1}\left(z_{t}-C_{t}A_{t-1}\hat{x}_{t-1\mid t-1}\right). |
| 3859 | \] |
| 3860 | |
| 3861 | \end_inset |
| 3862 | |
| 3863 | Nyní, když budeme uvažovat systém se vstupem můžeme modifikací předchozí |
| 3864 | rovnice získat vyjádření ve tvaru |
| 3865 | \begin_inset Formula |
| 3866 | \[ |
| 3867 | \hat{x}_{t\mid t}=A_{t-1}\hat{x}_{t-1\mid t-1}+B_{t-1}u_{t-1}+P_{t\mid t}C_{t}^{T}N_{t}^{-1}\left(z_{t}-C_{t}A_{t-1}\hat{x}_{t-1\mid t-1}\right), |
| 3868 | \] |
| 3869 | |
| 3870 | \end_inset |
| 3871 | |
| 3872 | přičemž rovnice pro výpočet |
| 3873 | \begin_inset Formula $P_{t\mid t}$ |
| 3874 | \end_inset |
| 3875 | |
| 3876 | zůstávají nezměněny. |
| 3877 | \end_layout |
| 3878 | |
| 3879 | \begin_layout Subsubsection |