| | 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 |