3000 | | \end_layout |
3001 | | |
3002 | | \begin_layout Standard |
3003 | | |
3004 | | \color blue |
3005 | | (iLQG) |
3006 | | \end_layout |
3007 | | |
3008 | | \begin_layout Subsection |
3009 | | Princip separace |
| 3049 | \begin_inset CommandInset label |
| 3050 | LatexCommand label |
| 3051 | name "sub:LQGkp1" |
| 3052 | |
| 3053 | \end_inset |
| 3054 | |
| 3055 | |
| 3056 | \end_layout |
| 3057 | |
| 3058 | \begin_layout Standard |
| 3059 | Řízení LQG (z anglického |
| 3060 | \begin_inset Quotes gld |
| 3061 | \end_inset |
| 3062 | |
| 3063 | Linear-Quadratic-Gaussian |
| 3064 | \begin_inset Quotes grd |
| 3065 | \end_inset |
| 3066 | |
| 3067 | ) je primárně navrženo pro řízení lineárních systémů s kvadratickou ztrátovou |
| 3068 | funkci a Gaussovským šumem. |
| 3069 | Existují však různé modifikace i pro nelineární systémy. |
| 3070 | Algoritmus LQG je založen právě na |
| 3071 | \emph on |
| 3072 | principu separace |
| 3073 | \emph default |
| 3074 | kdy pozorovatel a regulátor jsou navrhovány zvlášť. |
| 3075 | Optimálním pozorovatelem je zde Kalmanův filtr a lze jej užít například |
| 3076 | ve tvaru, jak byl uveden v části |
| 3077 | \begin_inset CommandInset ref |
| 3078 | LatexCommand ref |
| 3079 | reference "sub:Kalmanův-filtr" |
| 3080 | |
| 3081 | \end_inset |
| 3082 | |
| 3083 | . |
| 3084 | Optimálním regulátorem pak řízení označované jako LQ regulátor, které může |
| 3085 | být formulováno podle |
| 3086 | \begin_inset CommandInset citation |
| 3087 | LatexCommand cite |
| 3088 | key "BertsekasDPOC" |
| 3089 | |
| 3090 | \end_inset |
| 3091 | |
| 3092 | následovně: |
| 3093 | \end_layout |
| 3094 | |
| 3095 | \begin_layout Paragraph |
| 3096 | LQ regulátor |
| 3097 | \end_layout |
| 3098 | |
| 3099 | \begin_layout Standard |
| 3100 | pro lineární systém |
| 3101 | \begin_inset Formula \[ |
| 3102 | x_{k+1}=A_{k}x_{k}+B_{k}u_{k}+w_{k},\quad k=0,1,\ldots,N-1,\] |
| 3103 | |
| 3104 | \end_inset |
| 3105 | |
| 3106 | s kvadratickou ztrátovou funkcí |
| 3107 | \begin_inset Formula \[ |
| 3108 | \mathbf{E}\left\{ x_{N}^{T}Q_{N}x_{N}+\sum_{k=0}^{N-1}\left(x_{k}^{T}Q_{k}x_{k}+u_{k}^{T}R_{k}u_{k}\right)\right\} ,\] |
| 3109 | |
| 3110 | \end_inset |
| 3111 | |
| 3112 | při uvažování neúplné stavové informace je optimálním řízením v každém čase |
| 3113 | rovno |
| 3114 | \begin_inset Formula \[ |
| 3115 | \mu_{k}^{*}(I_{k})=L_{k}\mathrm{E}\left\{ x_{k}\mid I_{k}\right\} ,\] |
| 3116 | |
| 3117 | \end_inset |
| 3118 | |
| 3119 | kde matice |
| 3120 | \begin_inset Formula $L_{k}$ |
| 3121 | \end_inset |
| 3122 | |
| 3123 | je dána rovností |
| 3124 | \begin_inset Formula \[ |
| 3125 | L_{k}=-\left(R_{k}+B_{k}^{T}K_{k+1}B_{k}\right)^{-1}B_{k}^{T}K_{k+1}A_{k},\] |
| 3126 | |
| 3127 | \end_inset |
| 3128 | |
| 3129 | přičemž matice |
| 3130 | \begin_inset Formula $K_{k}$ |
| 3131 | \end_inset |
| 3132 | |
| 3133 | získáme rekurzivně z Riccatiho rovnice |
| 3134 | \begin_inset Formula \begin{eqnarray*} |
| 3135 | K_{N} & = & Q_{N},\\ |
| 3136 | K_{k} & = & A_{k}^{T}\left(K_{k+1}-K_{k+1}B_{k}\left(R_{k}+B_{k}^{T}K_{k+1}B_{k}\right)^{-1}B_{k}^{T}K_{k+1}\right)A_{k}+Q_{k}.\end{eqnarray*} |
| 3137 | |
| 3138 | \end_inset |
| 3139 | |
| 3140 | |
| 3141 | \end_layout |
| 3142 | |
| 3143 | \begin_layout Paragraph |
| 3144 | Zobecněné iterativní LQG řízení |
| 3145 | \end_layout |
| 3146 | |
| 3147 | \begin_layout Standard |
| 3148 | V článku |
| 3149 | \begin_inset CommandInset citation |
| 3150 | LatexCommand cite |
| 3151 | key "TodorovWeiweiILQG" |
| 3152 | |
| 3153 | \end_inset |
| 3154 | |
| 3155 | je popsán algoritmus |
| 3156 | \emph on |
| 3157 | zobecněného iterativního LQG |
| 3158 | \emph default |
| 3159 | řízení (iLQG) pro účely nalezení lokálního zpětnovazebního řízení nelineárních |
| 3160 | stochastických systémů s kvadratickou ztrátou, ale navíc lze požadovat |
| 3161 | i omezené vstupy. |
| 3162 | Obecně zahrnutí požadavku na omezené vstupy do ztrátové funkce způsobí |
| 3163 | porušení její kvadratičnosti, zmiňovaný algoritmus však řeší problém jinak, |
| 3164 | konkrétně následnou korekcí rovnic pro výpočet řízení. |
| 3165 | Dále s nelinearitou se algoritmus vypořádává tak, že systém v každém časovém |
| 3166 | kroku linearizuje vzhledem k reprezentativní trajektorii. |
| 3167 | Linearizovaný systém je pak řešen klasickým přístupem LQG, avšak v jeho |
| 3168 | průběhu je do výpočtů ještě zasahováno. |
| 3169 | Jsou prováděny úpravy dílčích výsledků a opravy chyb z důvodu práce s linearozo |
| 3170 | vaným nelineárním systémem pro zajištění konvergence algoritmu. |
| 3171 | Samotný algoritmus je odvozen a detailně popsám v |
| 3172 | \begin_inset CommandInset citation |
| 3173 | LatexCommand cite |
| 3174 | key "TodorovWeiweiILQG" |
| 3175 | |
| 3176 | \end_inset |
| 3177 | |
| 3178 | odkud je převzat následující zestručněný popis: |
| 3179 | \end_layout |
| 3180 | |
| 3181 | \begin_layout Paragraph |
| 3182 | iLQG lokální řízení |
| 3183 | \end_layout |
| 3184 | |
| 3185 | \begin_layout Standard |
| 3186 | pro obecně nelineární stochastický systém |
| 3187 | \begin_inset Formula \begin{eqnarray} |
| 3188 | x_{k+1} & = & x_{k}+f(x_{k},u_{k})\cdot\Delta k+F(x_{k},u_{k})\cdot e_{k},\; k=0,1,\ldots,N-1,\label{eq:systemilqgdef}\\ |
| 3189 | x_{(k=0)} & = & x_{0},\nonumber \end{eqnarray} |
| 3190 | |
| 3191 | \end_inset |
| 3192 | |
| 3193 | se ztrátovou funkcí |
| 3194 | \begin_inset Formula \[ |
| 3195 | \mathrm{E}\left\{ h(x_{N})+\sum_{k=0}^{N-1}l(k,x_{k},u_{k})\right\} \] |
| 3196 | |
| 3197 | \end_inset |
| 3198 | |
| 3199 | je lokálně optimální řízení, které konstruujeme iterativně. |
| 3200 | Každá iterace začíná s posloupností přímovazebních řízení |
| 3201 | \begin_inset Formula $\overline{u}_{k}$ |
| 3202 | \end_inset |
| 3203 | |
| 3204 | a odpovídající bezšumovou trajektorií |
| 3205 | \begin_inset Formula $\overline{x}_{k}$ |
| 3206 | \end_inset |
| 3207 | |
| 3208 | získanou aplikací |
| 3209 | \begin_inset Formula $\overline{u}_{k}$ |
| 3210 | \end_inset |
| 3211 | |
| 3212 | na systém |
| 3213 | \begin_inset CommandInset ref |
| 3214 | LatexCommand ref |
| 3215 | reference "eq:systemilqgdef" |
| 3216 | |
| 3217 | \end_inset |
| 3218 | |
| 3219 | s nulovým šumem. |
| 3220 | To je možno provést například pomocí Eulerovy integrace. |
| 3221 | Pak linearizujeme systém a kvadratizujeme ztrátu podél trajektorií |
| 3222 | \begin_inset Formula $\overline{x}_{k}$ |
| 3223 | \end_inset |
| 3224 | |
| 3225 | a |
| 3226 | \begin_inset Formula $\overline{u}_{k}$ |
| 3227 | \end_inset |
| 3228 | |
| 3229 | . |
| 3230 | Následně získaný lineární systém s kvadratickou ztrátou vyjádříme v odchylkách |
| 3231 | stavových a řídících veličin od bezšumové trajektorie |
| 3232 | \begin_inset Formula $\delta x_{k}=x_{k}-\overline{x}_{k}$ |
| 3233 | \end_inset |
| 3234 | |
| 3235 | a |
| 3236 | \begin_inset Formula $\delta u_{k}=u_{k}-\overline{u}_{k}$ |
| 3237 | \end_inset |
| 3238 | |
| 3239 | . |
| 3240 | Veličiny charakterizující modifikovaný problém získané v každém čase |
| 3241 | \begin_inset Formula $k$ |
| 3242 | \end_inset |
| 3243 | |
| 3244 | z |
| 3245 | \begin_inset Formula $(\overline{x}_{k},\overline{u}_{k})$ |
| 3246 | \end_inset |
| 3247 | |
| 3248 | jsou |
| 3249 | \begin_inset Formula \begin{eqnarray*} |
| 3250 | A_{k} & = & I+\frac{\partial f}{\partial x}\cdot\Delta k,\quad B_{k}=\frac{\partial f}{\partial u}\cdot\Delta k,\\ |
| 3251 | \mathbf{c}_{i,k} & = & F^{[i]}\cdot\sqrt{\Delta k},\quad C_{i,k}=\frac{\partial F^{[i]}}{\partial u}\cdot\sqrt{\Delta k},\\ |
| 3252 | q_{k} & = & l\cdot\Delta k,\quad\mathbf{q}_{k}=\frac{\partial l}{\partial x}\cdot\Delta k,\\ |
| 3253 | Q_{k} & = & \frac{\partial^{2}l}{\partial x\partial x}\cdot\Delta k,\quad P_{k}=\frac{\partial^{2}l}{\partial u\partial x}\cdot\Delta k,\\ |
| 3254 | \mathbf{r}_{k} & = & \frac{\partial l}{\partial u}\cdot\Delta k,\quad R_{k}=\frac{\partial^{2}l}{\partial u\partial u},\end{eqnarray*} |
| 3255 | |
| 3256 | \end_inset |
| 3257 | |
| 3258 | kde |
| 3259 | \begin_inset Formula $F^{[i]}$ |
| 3260 | \end_inset |
| 3261 | |
| 3262 | označuje |
| 3263 | \begin_inset Formula $i$ |
| 3264 | \end_inset |
| 3265 | |
| 3266 | -tý sloupec matice |
| 3267 | \begin_inset Formula $F$ |
| 3268 | \end_inset |
| 3269 | |
| 3270 | a veličiny |
| 3271 | \begin_inset Quotes gld |
| 3272 | \end_inset |
| 3273 | |
| 3274 | q |
| 3275 | \begin_inset Quotes grd |
| 3276 | \end_inset |
| 3277 | |
| 3278 | se počítají v čase |
| 3279 | \begin_inset Formula $k=N$ |
| 3280 | \end_inset |
| 3281 | |
| 3282 | z funkce |
| 3283 | \begin_inset Formula $h$ |
| 3284 | \end_inset |
| 3285 | |
| 3286 | namísto |
| 3287 | \begin_inset Formula $l$ |
| 3288 | \end_inset |
| 3289 | |
| 3290 | . |
| 3291 | \end_layout |
| 3292 | |
| 3293 | \begin_layout Standard |
| 3294 | Dále zaveďme označení |
| 3295 | \begin_inset Formula \begin{eqnarray*} |
| 3296 | \mathbf{g}_{k} & = & \mathbf{r}_{k}+B_{k}^{T}\mathbf{s}_{k+1}+\sum_{i}C_{i,k}^{T}S_{k+1}\mathbf{c}_{i,k},\\ |
| 3297 | G_{k} & = & P_{k}+B_{k}^{T}S_{k+1}A_{k},\\ |
| 3298 | H_{k} & = & R_{k}+B_{k}^{T}S_{k+1}B_{k}+\sum_{i}C_{i,k}^{T}S_{k+1}C_{i,k}.\end{eqnarray*} |
| 3299 | |
| 3300 | \end_inset |
| 3301 | |
| 3302 | Zpětnovazební řízení pak hledáme ve tvaru |
| 3303 | \begin_inset Formula $\delta u_{k}(\delta x)=\mathbf{l}_{k}+L_{k}\delta x$ |
| 3304 | \end_inset |
| 3305 | |
| 3306 | , kde |
| 3307 | \begin_inset Formula $\mathbf{l}_{k}=-H_{k}^{-1}\mathbf{g}_{k}$ |
| 3308 | \end_inset |
| 3309 | |
| 3310 | a |
| 3311 | \begin_inset Formula $L_{k}=-H_{k}^{-1}G_{k}$ |
| 3312 | \end_inset |
| 3313 | |
| 3314 | . |
| 3315 | Přičemž parametry |
| 3316 | \begin_inset Formula $S_{k}$ |
| 3317 | \end_inset |
| 3318 | |
| 3319 | a |
| 3320 | \begin_inset Formula $\mathbf{s}_{k}$ |
| 3321 | \end_inset |
| 3322 | |
| 3323 | jsou počítány rekurzivně z rovnic |
| 3324 | \begin_inset Formula \begin{eqnarray} |
| 3325 | S_{k} & = & Q_{k}+A_{k}^{T}S_{k+1}A_{k}+L_{k}^{T}H_{k}L_{k}+L_{k}^{T}G_{k}+G_{k}^{T}L_{k},\label{eq:rovniceSproiLQG}\\ |
| 3326 | \mathbf{s}_{k} & = & \mathbf{q}_{k}+A_{k}^{T}\mathbf{s}_{k+1}+L_{k}^{T}H_{k}\mathbf{l}_{k}+L_{k}^{T}\mathbf{g}_{k}+G_{k}^{T}\mathbf{l}_{k}.\nonumber \end{eqnarray} |
| 3327 | |
| 3328 | \end_inset |
| 3329 | |
| 3330 | V důsledku linearizace obecně nelineárního systému mohou vyjít některá vlastní |
| 3331 | čísla matice |
| 3332 | \begin_inset Formula $H$ |
| 3333 | \end_inset |
| 3334 | |
| 3335 | nulová nebo záporná. |
| 3336 | Řešení tohoto problému spolu s ošetřením požadavku na omezené vstupy |
| 3337 | \begin_inset Formula $u$ |
| 3338 | \end_inset |
| 3339 | |
| 3340 | je detailně popsáno v |
| 3341 | \begin_inset CommandInset citation |
| 3342 | LatexCommand cite |
| 3343 | key "TodorovWeiweiILQG" |
| 3344 | |
| 3345 | \end_inset |
| 3346 | |
| 3347 | . |
| 3348 | Pokud však nepotřebujeme vyhovět požadavku na nekladná vlastní čísla matice |
| 3349 | |
| 3350 | \begin_inset Formula $H$ |
| 3351 | \end_inset |
| 3352 | |
| 3353 | a omezené vstupy, lze rovnice |
| 3354 | \begin_inset CommandInset ref |
| 3355 | LatexCommand ref |
| 3356 | reference "eq:rovniceSproiLQG" |
| 3357 | |
| 3358 | \end_inset |
| 3359 | |
| 3360 | zjednodušit a pokud dále šum nezávisí na řízení (tedy |
| 3361 | \begin_inset Formula $C_{i,k}=0$ |
| 3362 | \end_inset |
| 3363 | |
| 3364 | ) rovnice |
| 3365 | \begin_inset CommandInset ref |
| 3366 | LatexCommand ref |
| 3367 | reference "eq:rovniceSproiLQG" |
| 3368 | |
| 3369 | \end_inset |
| 3370 | |
| 3371 | se redukuje na Riccatiho rovnici klasického LQ regulátoru. |
3244 | | \begin_inset Formula $\bar{\mathbf{x}}(k)$ |
3245 | | \end_inset |
3246 | | |
3247 | | . |
3248 | | \end_layout |
3249 | | |
3250 | | \begin_deeper |
3251 | | \begin_layout Standard |
| 3609 | \begin_inset Formula $\bar{x}(k)$ |
| 3610 | \end_inset |
| 3611 | |
| 3612 | . |
| 3613 | \end_layout |
| 3614 | |
| 3615 | \begin_layout Enumerate |
| 3616 | Pro každé |
| 3617 | \begin_inset Formula $x^{(n)}$ |
| 3618 | \end_inset |
| 3619 | |
| 3620 | vypočítáme optimální řízení |
| 3621 | \begin_inset Formula $u^{(n)}$ |
| 3622 | \end_inset |
| 3623 | |
| 3624 | minimalizací Hamiltoniánu |
| 3625 | \begin_inset Formula \[ |
| 3626 | H(k,x,u)=l(x,u)+f(x,u)^{T}\tilde{V}_{x}(k+1,x)+\frac{1}{2}\mathbf{tr}\left(\sum(x,u)\tilde{V}_{xx}(k+1,x)\right)\] |
| 3627 | |
| 3628 | \end_inset |
| 3629 | |
| 3630 | s inicializačním bodem |
| 3631 | \begin_inset Formula $\pi(k,x^{(n)})$ |
| 3632 | \end_inset |
| 3633 | |
| 3634 | . |
| 3635 | Kde |
| 3636 | \begin_inset Formula $\Sigma(x,u)=F(x,u)F(x,u)^{T}$ |
| 3637 | \end_inset |
| 3638 | |
| 3639 | . |
| 3640 | Tedy optimální řízení v čase |
| 3641 | \begin_inset Formula $k$ |
| 3642 | \end_inset |
| 3643 | |
| 3644 | pro stav |
| 3645 | \begin_inset Formula $n$ |
| 3646 | \end_inset |
| 3647 | |
| 3648 | hledáme jako |
| 3649 | \begin_inset Formula \[ |
| 3650 | u^{(n)}=\arg\min_{u}H(k,x,u).\] |
| 3651 | |
| 3652 | \end_inset |
| 3653 | |
| 3654 | |
| 3655 | \end_layout |
| 3656 | |
| 3657 | \begin_layout Enumerate |
| 3658 | Pro každé |
| 3659 | \begin_inset Formula $x(k)$ |
| 3660 | \end_inset |
| 3661 | |
| 3662 | aproximovat |
| 3663 | \begin_inset Formula $v^{(n)}=V(k,x^{(n)})$ |
| 3664 | \end_inset |
| 3665 | |
| 3666 | použitím Hamolton-Jacobi-Bellmanovi rovnosti |
| 3667 | \begin_inset Formula \[ |
| 3668 | V(k,x^{(n)})\approx\Delta k\cdot H(k,x^{(n)},u^{(n)})+\tilde{V}(k+1,x^{(n)}).\] |
| 3669 | |
| 3670 | \end_inset |
| 3671 | |
| 3672 | |
| 3673 | \end_layout |
| 3674 | |
| 3675 | \begin_layout Enumerate |
| 3676 | Vypočítat novou aproximaci funkce |
| 3677 | \begin_inset Formula $\tilde{V}(k,x)$ |
| 3678 | \end_inset |
| 3679 | |
| 3680 | z množiny bodů |
| 3681 | \begin_inset Formula $\left\{ x^{(n)},v^{(n)}\right\} $ |
| 3682 | \end_inset |
| 3683 | |
| 3684 | a aproximaci řízení |
| 3685 | \begin_inset Formula $\pi'(k,x^{(n)})$ |
| 3686 | \end_inset |
| 3687 | |
| 3688 | definované pro všechna |
| 3689 | \begin_inset Formula $x$ |
| 3690 | \end_inset |
| 3691 | |
| 3692 | jako z množiny bodů |
| 3693 | \begin_inset Formula $\left\{ x^{(n)},u^{(n)}\right\} $ |
| 3694 | \end_inset |
| 3695 | |
| 3696 | . |
| 3697 | \end_layout |
| 3698 | |
| 3699 | \begin_layout Subsection |
| 3700 | Detaily implementace |
| 3701 | \end_layout |
| 3702 | |
| 3703 | \begin_layout Standard |
| 3704 | Uvedený obecný popis algoritmu může být aplikován mnoha způsoby v závislosti |
| 3705 | na konkrétních volbách v každém z kroků algoritmu. |
| 3706 | Jedná se zejména o následující případy: |
| 3707 | \end_layout |
| 3708 | |
| 3709 | \begin_layout Description |
| 3710 | Volba |
| 3711 | \begin_inset space ~ |
| 3712 | \end_inset |
| 3713 | |
| 3714 | okolí |
| 3715 | \begin_inset space ~ |
| 3716 | \end_inset |
| 3717 | |
| 3718 | v |
| 3719 | \begin_inset space ~ |
| 3720 | \end_inset |
| 3721 | |
| 3722 | |
| 3723 | \emph on |
| 3724 | bodě |
| 3725 | \begin_inset space ~ |
| 3726 | \end_inset |
| 3727 | |
| 3728 | 1. |
| 3729 | |
| 3730 | \emph default |
| 3731 | |
| 3732 | \emph on |
| 3733 | |
| 3734 | \begin_inset ERT |
| 3735 | status open |
| 3736 | |
| 3737 | \begin_layout Plain Layout |
| 3738 | |
| 3739 | ~ |
| 3740 | \end_layout |
| 3741 | |
| 3742 | \end_inset |
| 3743 | |
| 3744 | |
| 3745 | \emph default |
| 3746 | |
| 3747 | \begin_inset Newline newline |
| 3748 | \end_inset |
| 3749 | |
3726 | | Úpravy rovnic |
| 4476 | Aplikace metody CE |
| 4477 | \begin_inset CommandInset label |
| 4478 | LatexCommand label |
| 4479 | name "sub:Aplikace-metody-CE-naJS" |
| 4480 | |
| 4481 | \end_inset |
| 4482 | |
| 4483 | |
| 4484 | \end_layout |
| 4485 | |
| 4486 | \begin_layout Standard |
| 4487 | Princip metody označené jako CE (z anglického |
| 4488 | \begin_inset Quotes gld |
| 4489 | \end_inset |
| 4490 | |
| 4491 | Certainty Equivalence |
| 4492 | \begin_inset Quotes grd |
| 4493 | \end_inset |
| 4494 | |
| 4495 | ) je velmi jednoduchý. |
| 4496 | Neznámé parametry v systému nahradíme jejich očekávanými hodnotami a dále |
| 4497 | všechny výpočty provádíme, jako kdyby byly parametry známé. |
| 4498 | Takto získáné řízení samozřejmě není duální a pokud se skutečná hodnota |
| 4499 | neznámého parametru výrazněji odchyluje od očekávané hodnoty, se kterou |
| 4500 | počítáme, dopouštíme se značné chyby. |
| 4501 | Zmiňovaná metoda je použita jako první přiblížení a hlavně pro srovnání |
| 4502 | s dalšími algoritmy. |
| 4503 | \end_layout |
| 4504 | |
| 4505 | \begin_layout Subsubsection |
| 4506 | Triviální CE regulátor |
| 4507 | \end_layout |
| 4508 | |
| 4509 | \begin_layout Standard |
| 4510 | Při návrhu prvního, nejjednoduššího regulátoru uvažujeme pouze rovnici |
| 4511 | \begin_inset CommandInset ref |
| 4512 | LatexCommand ref |
| 4513 | reference "eq:simplesystem" |
| 4514 | |
| 4515 | \end_inset |
| 4516 | |
| 4517 | a nahradíme v ní parametr |
| 4518 | \begin_inset Formula $b$ |
| 4519 | \end_inset |
| 4520 | |
| 4521 | jeho očekávanou hodnotou |
| 4522 | \begin_inset Formula $\hat{b}$ |
| 4523 | \end_inset |
| 4524 | |
| 4525 | , což vede na |
| 4526 | \begin_inset Formula \[ |
| 4527 | y_{k+1}=y_{k}+\hat{b}u_{k}+\sigma e_{k}.\] |
| 4528 | |
| 4529 | \end_inset |
| 4530 | |
| 4531 | Se ztrátovou funkcí nebudeme explicitně počítat. |
| 4532 | Místo toho předpokládáme, že ztráta bude minimální, dosáhlneme-li požadované |
| 4533 | hodnoty |
| 4534 | \begin_inset Formula $r_{k+1}$ |
| 4535 | \end_inset |
| 4536 | |
| 4537 | v jednom kroku. |
| 4538 | Položíme tedy |
| 4539 | \begin_inset Formula $y_{k+1}=r_{k+1}$ |
| 4540 | \end_inset |
| 4541 | |
| 4542 | , šum neuvažujeme (respektive jej nahradíme jeho střední hodnotou, což je |
| 4543 | nula) a z rovnice vyjádříme řízení |
| 4544 | \begin_inset Formula $u_{k}$ |
| 4545 | \end_inset |
| 4546 | |
| 4547 | v čase |
| 4548 | \begin_inset Formula $k$ |
| 4549 | \end_inset |
| 4550 | |
| 4551 | jako |
| 4552 | \begin_inset Formula \[ |
| 4553 | u_{k}=\frac{r_{k+1}-y_{k}}{\hat{b}}.\] |
| 4554 | |
| 4555 | \end_inset |
| 4556 | |
| 4557 | Zde je samozřejmě nutné předpokládat, že očekávaná hodnota |
| 4558 | \begin_inset Formula $\hat{b}$ |
| 4559 | \end_inset |
| 4560 | |
| 4561 | není rovna nule. |
| 4562 | Tento předpoklad může být omezující, protože z pohledu původní rovnice |
| 4563 | s neznámým parametrem |
| 4564 | \begin_inset Formula $b$ |
| 4565 | \end_inset |
| 4566 | |
| 4567 | nastane problém pouze, když samotný parametr |
| 4568 | \begin_inset Formula $b$ |
| 4569 | \end_inset |
| 4570 | |
| 4571 | nabývá hodnoty nula. |
| 4572 | To pak zřejmě řízení nemá na systém žádný vliv. |
| 4573 | Chceme-li tento přístup použít pro libovolné |
| 4574 | \begin_inset Formula $\hat{b}$ |
| 4575 | \end_inset |
| 4576 | |
| 4577 | (tedy i pro |
| 4578 | \begin_inset Formula $\hat{b}=0$ |
| 4579 | \end_inset |
| 4580 | |
| 4581 | ), je možno například volit jmenovatel zlomku ve výrazu pro řízení místo |
| 4582 | |
| 4583 | \begin_inset Formula $\hat{b}$ |
| 4584 | \end_inset |
| 4585 | |
| 4586 | jako |
| 4587 | \begin_inset Formula $\hat{b}+\varepsilon$ |
| 4588 | \end_inset |
| 4589 | |
| 4590 | s vhodným parametrem |
| 4591 | \begin_inset Formula $\varepsilon$ |
| 4592 | \end_inset |
| 4593 | |
| 4594 | , následně pak |
| 4595 | \begin_inset Formula \[ |
| 4596 | u_{k}=\frac{r_{k+1}-y_{k}}{\hat{b}+\varepsilon},\quad\hat{b}+\varepsilon\neq0.\] |
| 4597 | |
| 4598 | \end_inset |
| 4599 | |
| 4600 | |
3730 | | Konkrétní užití |
| 4604 | Algoritmus LQG |
| 4605 | \end_layout |
| 4606 | |
| 4607 | \begin_layout Standard |
| 4608 | Algoritmus LQG ( |
| 4609 | \begin_inset Quotes gld |
| 4610 | \end_inset |
| 4611 | |
| 4612 | Linear-Quadratic-Gaussian |
| 4613 | \begin_inset Quotes grd |
| 4614 | \end_inset |
| 4615 | |
| 4616 | ) je vhodný k nalezení řízení pro lineární systémy s kvadratickou ztrátovou |
| 4617 | funkci a gaussovským šumem. |
| 4618 | To je sice případ zde uvažovaného |
| 4619 | \emph on |
| 4620 | jednoduchého systému |
| 4621 | \emph default |
| 4622 | , ale algoritmus LQG není duální. |
| 4623 | Nedokáže si tedy poradit s neznámým parametrem |
| 4624 | \begin_inset Formula $b$ |
| 4625 | \end_inset |
| 4626 | |
| 4627 | a je nutné použít nějaké aproximace. |
| 4628 | Opět tedy využijeme principu CE a nahradíme parametr |
| 4629 | \begin_inset Formula $b$ |
| 4630 | \end_inset |
| 4631 | |
| 4632 | jeho očekávanou hodnotou |
| 4633 | \begin_inset Formula $\hat{b}$ |
| 4634 | \end_inset |
| 4635 | |
| 4636 | . |
| 4637 | LQG algoritmus využívá Kalmanova filtru a dokáže tedy lépe zvládat šumy |
| 4638 | a nepřesnosti měření. |
| 4639 | \end_layout |
| 4640 | |
| 4641 | \begin_layout Subsubsection |
| 4642 | LQG regulátor |
| 4643 | \end_layout |
| 4644 | |
| 4645 | \begin_layout Standard |
| 4646 | Jak již bylo zmíněno v předchozím textu, řízení LQG je založeno na principu |
| 4647 | separace, tedy estimátor a regulátor jsou navrhovány zvlášť. |
| 4648 | Máme-li k dispozici matice, popisující systém, stačí pro nalezení řízení |
| 4649 | pouze dosadit do rovnic v částech |
| 4650 | \begin_inset CommandInset ref |
| 4651 | LatexCommand ref |
| 4652 | reference "sub:Kalmanův-filtr" |
| 4653 | |
| 4654 | \end_inset |
| 4655 | |
| 4656 | a |
| 4657 | \begin_inset CommandInset ref |
| 4658 | LatexCommand ref |
| 4659 | reference "sub:LQGkp1" |
| 4660 | |
| 4661 | \end_inset |
| 4662 | |
| 4663 | . |
| 4664 | Tento postup můžeme aplikovat na matice získané z rovnice |
| 4665 | \begin_inset CommandInset ref |
| 4666 | LatexCommand ref |
| 4667 | reference "eq:simplesystem" |
| 4668 | |
| 4669 | \end_inset |
| 4670 | |
| 4671 | , pak získáme jednoduché řízení, které ale předpokládá parametr |
| 4672 | \begin_inset Formula $b$ |
| 4673 | \end_inset |
| 4674 | |
| 4675 | známý a jedná se tedy o princip CE. |
| 4676 | Matice systému budou v tomto případě |
| 4677 | \begin_inset Formula \begin{eqnarray*} |
| 4678 | A & = & 1,\quad B=\hat{b},\\ |
| 4679 | C & = & 1,\quad N=\sigma.\end{eqnarray*} |
| 4680 | |
| 4681 | \end_inset |
| 4682 | |
| 4683 | A úpravou ztrátové funkce |
| 4684 | \family roman |
| 4685 | \series medium |
| 4686 | \shape up |
| 4687 | \size normal |
| 4688 | \emph off |
| 4689 | \bar no |
| 4690 | \noun off |
| 4691 | \color none |
| 4692 | |
| 4693 | \begin_inset Formula \begin{eqnarray*} |
| 4694 | \mathbf{E}\left\{ \sum_{k=0}^{N-1}g_{k}\right\} & = & \mathbf{E}\left\{ \sum_{k=0}^{N-1}\left(y_{k+1}-r_{k+1}\right)^{2}\right\} \\ |
| 4695 | & = & \mathbf{E}\left\{ \sum_{k=0}^{N-1}\psi_{k+1}^{2}\right\} =\mathrm{E}\left\{ \sum_{k=0}^{N-1}\left(\psi_{k+1}^{T}Q_{k}\psi_{k+1}\right)\right\} ,\end{eqnarray*} |
| 4696 | |
| 4697 | \end_inset |
| 4698 | |
| 4699 | kde |
| 4700 | \begin_inset Formula $\psi_{k}$ |
| 4701 | \end_inset |
| 4702 | |
| 4703 | reprezentuje rozdíl |
| 4704 | \begin_inset Formula $y_{k}-r_{k}$ |
| 4705 | \end_inset |
| 4706 | |
| 4707 | , získáme matice |
| 4708 | \begin_inset Formula $Q$ |
| 4709 | \end_inset |
| 4710 | |
| 4711 | a |
| 4712 | \begin_inset Formula $R$ |
| 4713 | \end_inset |
| 4714 | |
| 4715 | ve tvaru |
| 4716 | \begin_inset Formula \[ |
| 4717 | Q=1,\quad R=0.\] |
| 4718 | |
| 4719 | \end_inset |
| 4720 | |
| 4721 | |
| 4722 | \family default |
| 4723 | \series default |
| 4724 | \shape default |
| 4725 | \size default |
| 4726 | \emph default |
| 4727 | \bar default |
| 4728 | \noun default |
| 4729 | \color inherit |
| 4730 | |
| 4731 | \end_layout |
| 4732 | |
| 4733 | \begin_layout Standard |
| 4734 | Nebo se můžeme pokusit o aplikaci na systém |
| 4735 | \begin_inset CommandInset ref |
| 4736 | LatexCommand ref |
| 4737 | reference "eq:simplesysuplnaybP" |
| 4738 | |
| 4739 | \end_inset |
| 4740 | |
| 4741 | , který vznikl úpravou systému |
| 4742 | \begin_inset CommandInset ref |
| 4743 | LatexCommand ref |
| 4744 | reference "eq:simplesystem" |
| 4745 | |
| 4746 | \end_inset |
| 4747 | |
| 4748 | a odhaduje očekávanou hodnotu a varianci neznámého parametru |
| 4749 | \begin_inset Formula $b$ |
| 4750 | \end_inset |
| 4751 | |
| 4752 | , ale není lineární. |
| 4753 | Je tedy třeba systém |
| 4754 | \begin_inset CommandInset ref |
| 4755 | LatexCommand ref |
| 4756 | reference "eq:simplesysuplnaybP" |
| 4757 | |
| 4758 | \end_inset |
| 4759 | |
| 4760 | linearizovat, nejlépe v každém časovém kroku |
| 4761 | \begin_inset Formula $k$ |
| 4762 | \end_inset |
| 4763 | |
| 4764 | . |
| 4765 | Potřebujeme tedy nějakou reprezentativní trajektorii a systém následně |
| 4766 | linearizujeme rozvojem do prvního řádu do Taylorovy řady se středem v této |
| 4767 | trajektorii a tento postup opakujeme pro každý čas |
| 4768 | \begin_inset Formula $k$ |
| 4769 | \end_inset |
| 4770 | |
| 4771 | . |
| 4772 | Následně získáme matice linearizovaného systému |
| 4773 | \begin_inset Formula \begin{eqnarray*} |
| 4774 | A_{k} & =\frac{\partial}{\partial(y_{k},\hat{b}_{k},P_{k})}\left[\begin{array}{c} |
| 4775 | y_{k+1}\\ |
| 4776 | \hat{b}_{k+1}\\ |
| 4777 | P_{k+1}\end{array}\right]= & \left(\begin{array}{ccc} |
| 4778 | 1 & u_{k} & 0\\ |
| 4779 | -\frac{u_{k}P_{k}}{u_{k}^{2}P_{k}+\sigma^{2}} & 1-\frac{u_{k}^{2}P_{k}}{u_{k}^{2}P_{k}+\sigma^{2}} & \frac{u_{k}\sigma^{2}\left(y_{k+1}-y_{k}-\hat{b}u_{k}\right)}{\left(u_{k}^{2}P_{k}+\sigma^{2}\right)^{2}}\\ |
| 4780 | 0 & 0 & 1-\frac{u_{k}^{2}P_{k}\left(u_{k}^{2}P_{k}+2\sigma^{2}\right)}{\left(u_{k}^{2}P_{k}+\sigma^{2}\right)^{2}}\end{array}\right),\\ |
| 4781 | B_{k} & =\frac{\partial}{\partial u_{k}}\left[\begin{array}{c} |
| 4782 | y_{k+1}\\ |
| 4783 | \hat{b}_{k+1}\\ |
| 4784 | P_{k+1}\end{array}\right]= & \left(\begin{array}{c} |
| 4785 | \hat{b}\\ |
| 4786 | \frac{\left(P_{k}\sigma^{2}-u_{k}^{2}P_{k}^{2}\right)\left(y_{k+1}-y_{k}+2\hat{b}u_{k}\right)}{\left(u_{k}^{2}P_{k}+\sigma^{2}\right)^{2}}\\ |
| 4787 | -\frac{2u_{k}P_{k}^{2}\sigma^{2}}{\left(u_{k}^{2}P_{k}+\sigma^{2}\right)^{2}}\end{array}\right).\end{eqnarray*} |
| 4788 | |
| 4789 | \end_inset |
| 4790 | |
| 4791 | Matice pro výpočet Kalmanova filtru jsou v čase konstantní a rovny |
| 4792 | \begin_inset Formula \[ |
| 4793 | C_{k}=\left(\begin{array}{ccc} |
| 4794 | 1 & 0 & 0\end{array}\right),\quad N_{k}=\sigma.\] |
| 4795 | |
| 4796 | \end_inset |
| 4797 | |
| 4798 | Pro ztrátovou funkci upravíme ztrátu systému |
| 4799 | \begin_inset CommandInset ref |
| 4800 | LatexCommand ref |
| 4801 | reference "eq:simplesysuplnaybP" |
| 4802 | |
| 4803 | \end_inset |
| 4804 | |
| 4805 | |
| 4806 | \family roman |
| 4807 | \series medium |
| 4808 | \shape up |
| 4809 | \size normal |
| 4810 | \emph off |
| 4811 | \bar no |
| 4812 | \noun off |
| 4813 | \color none |
| 4814 | následovně |
| 4815 | \begin_inset Formula \begin{eqnarray*} |
| 4816 | \mathbf{E}\left\{ \sum_{k=0}^{N-1}g_{k}\right\} & = & \mathbf{E}\left\{ \sum_{k=0}^{N-1}\left((y_{k}-r_{k+1})^{2}+P_{k}u_{k}^{2}\right)\right\} \\ |
| 4817 | & = & \mathbf{E}\left\{ \sum_{k=0}^{N-1}\left(\psi_{k}^{2}+P_{k}u_{k}^{2}\right)\right\} =\mathrm{E}\left\{ \sum_{k=0}^{N-1}\left(\psi_{k}^{T}Q_{k}\psi_{k}+u_{k}^{T}R_{k}u_{k}\right)\right\} \end{eqnarray*} |
| 4818 | |
| 4819 | \end_inset |
| 4820 | |
| 4821 | kde |
| 4822 | \begin_inset Formula $\psi_{k}$ |
| 4823 | \end_inset |
| 4824 | |
| 4825 | reprezentuje rozdíl |
| 4826 | \begin_inset Formula $y_{k}-r_{k+1}$ |
| 4827 | \end_inset |
| 4828 | |
| 4829 | . |
| 4830 | Pak matice pro kvadratickou ztrátovou funkci |
| 4831 | \begin_inset Formula $Q$ |
| 4832 | \end_inset |
| 4833 | |
| 4834 | a |
| 4835 | \begin_inset Formula $R$ |
| 4836 | \end_inset |
| 4837 | |
| 4838 | jsou |
| 4839 | \begin_inset Formula \begin{eqnarray*} |
| 4840 | Q_{N} & = & \theta\\ |
| 4841 | Q_{k} & = & \left(\begin{array}{ccc} |
| 4842 | 1 & 0 & 0\\ |
| 4843 | 0 & 0 & 0\\ |
| 4844 | 0 & 0 & 0\end{array}\right)\\ |
| 4845 | R_{k} & = & P_{k}\end{eqnarray*} |
| 4846 | |
| 4847 | \end_inset |
| 4848 | |
| 4849 | |
3734 | | Pozorované výsledky |
| 4853 | iLQG |
| 4854 | \end_layout |
| 4855 | |
| 4856 | \begin_layout Standard |
| 4857 | Metoda iLQG je v podstatě rozšířením základního algoritmu pro nalezení LQ |
| 4858 | řízení a v triviálním případě se na tento algoritmus i redukuje. |
| 4859 | Proto většinu z veličin charakterizujících systém, potřebných pro výpočet |
| 4860 | iLQG řízení, můžeme převzít z předchozí části o aplikaci LQG regulátoru. |
| 4861 | Postup jejich výpočtu je totiž prakticky totožný. |
| 4862 | |
| 4863 | \end_layout |
| 4864 | |
| 4865 | \begin_layout Subsubsection |
| 4866 | iLQG řízení |
| 4867 | \end_layout |
| 4868 | |
| 4869 | \begin_layout Standard |
| 4870 | Veličiny budou uvedeny pouze pro případ jednoduchého systému s postačující |
| 4871 | statistikou, odhadující parametr |
| 4872 | \begin_inset Formula $b.$ |
| 4873 | \end_inset |
| 4874 | |
| 4875 | Přičemž obecný tvar parametrů vychází z systému definovaného v |
| 4876 | \begin_inset CommandInset ref |
| 4877 | LatexCommand ref |
| 4878 | reference "eq:systemilqgdef" |
| 4879 | |
| 4880 | \end_inset |
| 4881 | |
| 4882 | . |
| 4883 | \end_layout |
| 4884 | |
| 4885 | \begin_layout Standard |
| 4886 | \begin_inset Formula \begin{eqnarray*} |
| 4887 | A_{k} & = & I+\frac{\partial f}{\partial x}\cdot\Delta k=\left(\begin{array}{ccc} |
| 4888 | 1 & u_{k} & 0\\ |
| 4889 | -\frac{u_{k}P_{k}}{u_{k}^{2}P_{k}+\sigma^{2}} & 1-\frac{u_{k}^{2}P_{k}}{u_{k}^{2}P_{k}+\sigma^{2}} & \frac{u_{k}\sigma^{2}\left(y_{k+1}-y_{k}-\hat{b}u_{k}\right)}{\left(u_{k}^{2}P_{k}+\sigma^{2}\right)^{2}}\\ |
| 4890 | 0 & 0 & 1-\frac{u_{k}^{2}P_{k}\left(u_{k}^{2}P_{k}+2\sigma^{2}\right)}{\left(u_{k}^{2}P_{k}+\sigma^{2}\right)^{2}}\end{array}\right),\\ |
| 4891 | B_{k} & = & \frac{\partial f}{\partial u}\cdot\Delta k=\left(\begin{array}{c} |
| 4892 | \hat{b}\\ |
| 4893 | \frac{\left(P_{k}\sigma^{2}-u_{k}^{2}P_{k}^{2}\right)\left(y_{k+1}-y_{k}+2\hat{b}u_{k}\right)}{\left(u_{k}^{2}P_{k}+\sigma^{2}\right)^{2}}\\ |
| 4894 | -\frac{2u_{k}P_{k}^{2}\sigma^{2}}{\left(u_{k}^{2}P_{k}+\sigma^{2}\right)^{2}}\end{array}\right),\\ |
| 4895 | \mathbf{c}_{i,k} & = & F^{[i]}\cdot\sqrt{\Delta k}=\left(\begin{array}{c} |
| 4896 | \sigma\\ |
| 4897 | 0\\ |
| 4898 | 0\end{array}\right),\\ |
| 4899 | C_{i,k} & = & \frac{\partial F^{[i]}}{\partial u}\cdot\sqrt{\Delta k}=0,\\ |
| 4900 | q_{k} & = & l\cdot\Delta k=(y_{k}-r_{k+1})^{2}+P_{k}u_{k}^{2},\\ |
| 4901 | \mathbf{q}_{k} & = & \frac{\partial l}{\partial x}\cdot\Delta k=\left(\begin{array}{c} |
| 4902 | 2(y_{k}-r_{k+1})\\ |
| 4903 | 0\\ |
| 4904 | u_{k}^{2}\end{array}\right),\\ |
| 4905 | Q_{k} & = & \frac{\partial^{2}l}{\partial x\partial x}\cdot\Delta k=\left(\begin{array}{ccc} |
| 4906 | 2 & 0 & 0\\ |
| 4907 | 0 & 0 & 0\\ |
| 4908 | 0 & 0 & 0\end{array}\right),\\ |
| 4909 | P_{k} & = & \frac{\partial^{2}l}{\partial u\partial x}\cdot\Delta k=\left(\begin{array}{c} |
| 4910 | 0\\ |
| 4911 | 0\\ |
| 4912 | 2u_{k}\end{array}\right),\\ |
| 4913 | \mathbf{r}_{k} & = & \frac{\partial l}{\partial u}\cdot\Delta k=2P_{k}u_{k},\\ |
| 4914 | R_{k} & = & \frac{\partial^{2}l}{\partial u\partial u}=2P_{k}.\end{eqnarray*} |
| 4915 | |
| 4916 | \end_inset |
| 4917 | |
| 4918 | |
| 4919 | \end_layout |
| 4920 | |
| 4921 | \begin_layout Subsection |
| 4922 | iLDP |
| 4923 | \begin_inset CommandInset label |
| 4924 | LatexCommand label |
| 4925 | name "sub:iLDP-js-implementace" |
| 4926 | |
| 4927 | \end_inset |
| 4928 | |
| 4929 | |
| 4930 | \end_layout |
| 4931 | |
| 4932 | \begin_layout Standard |
| 4933 | Algoritmus implementujeme podle základní osnovy uvedené v |
| 4934 | \begin_inset CommandInset ref |
| 4935 | LatexCommand ref |
| 4936 | reference "sub:iLDP-Osnova-algoritmu" |
| 4937 | |
| 4938 | \end_inset |
| 4939 | |
| 4940 | přičemž detaily implementace jsou voleny následovně: |
| 4941 | \end_layout |
| 4942 | |
| 4943 | \begin_layout Description |
| 4944 | Volba |
| 4945 | \begin_inset space ~ |
| 4946 | \end_inset |
| 4947 | |
| 4948 | okolí |
| 4949 | \emph on |
| 4950 | |
| 4951 | \begin_inset ERT |
| 4952 | status open |
| 4953 | |
| 4954 | \begin_layout Plain Layout |
| 4955 | |
| 4956 | ~ |
| 4957 | \end_layout |
| 4958 | |
| 4959 | \end_inset |
| 4960 | |
| 4961 | |
| 4962 | \emph default |
| 4963 | |
| 4964 | \begin_inset Newline newline |
| 4965 | \end_inset |
| 4966 | |
| 4967 | Množina stavů |
| 4968 | \begin_inset Formula $\left\{ x^{(n)}\right\} $ |
| 4969 | \end_inset |
| 4970 | |
| 4971 | je volena jako náhodná veličina s normálním rozdělením se střední hodnotou |
| 4972 | rovnou průměrnému stavu |
| 4973 | \begin_inset Formula $\bar{x}(k)$ |
| 4974 | \end_inset |
| 4975 | |
| 4976 | a rozptylem specifikovaným parametrem |
| 4977 | \begin_inset Formula $\rho^{2}$ |
| 4978 | \end_inset |
| 4979 | |
| 4980 | . |
| 4981 | Tedy |
| 4982 | \begin_inset Formula $x_{k}^{(n)}=\overline{x}(k)+\varepsilon_{k}^{(n)}$ |
| 4983 | \end_inset |
| 4984 | |
| 4985 | , kde |
| 4986 | \begin_inset Formula $\varepsilon_{k}^{(n)}\sim N(0,\rho^{2})$ |
| 4987 | \end_inset |
| 4988 | |
| 4989 | . |
| 4990 | Samotný parametr |
| 4991 | \begin_inset Formula $\rho^{2}$ |
| 4992 | \end_inset |
| 4993 | |
| 4994 | pak volíme v řádu šumu, popřípadě o řád větší, aby okolí postihlo možné |
| 4995 | změny trajektorie v důsledku šumu, ale současně nezasahovalo příliš daleko. |
| 4996 | \begin_inset Newline newline |
| 4997 | \end_inset |
| 4998 | |
| 4999 | Počet vzorků |
| 5000 | \begin_inset Formula $M$ |
| 5001 | \end_inset |
| 5002 | |
| 5003 | je zde konkrétně volen |
| 5004 | \begin_inset Formula $100$ |
| 5005 | \end_inset |
| 5006 | |
| 5007 | což se ukazuje jako dostatečné množství dat pro výpočet koeficientů aproximací. |
| 5008 | \end_layout |
| 5009 | |
| 5010 | \begin_layout Description |
| 5011 | Minimalizace |
| 5012 | \begin_inset ERT |
| 5013 | status open |
| 5014 | |
| 5015 | \begin_layout Plain Layout |
| 5016 | |
| 5017 | ~ |
| 5018 | \end_layout |
| 5019 | |
| 5020 | \end_inset |
| 5021 | |
| 5022 | |
| 5023 | \begin_inset Newline newline |
| 5024 | \end_inset |
| 5025 | |
| 5026 | Zde použitá minimalizace je neomezená, je tedy užito minimalizační funkce |
| 5027 | programu |
| 5028 | \emph on |
| 5029 | Matlab |
| 5030 | \emph default |
| 5031 | ( |
| 5032 | \emph on |
| 5033 | Optimization Toolbox |
| 5034 | \emph default |
| 5035 | ) |
| 5036 | \family typewriter |
| 5037 | fminunc |
| 5038 | \family default |
| 5039 | . |
| 5040 | \end_layout |
| 5041 | |
| 5042 | \begin_layout Description |
| 5043 | Aproximace |
| 5044 | \begin_inset space ~ |
| 5045 | \end_inset |
| 5046 | |
| 5047 | řízení |
| 5048 | \begin_inset ERT |
| 5049 | status open |
| 5050 | |
| 5051 | \begin_layout Plain Layout |
| 5052 | |
| 5053 | ~ |
| 5054 | \end_layout |
| 5055 | |
| 5056 | \end_inset |
| 5057 | |
| 5058 | |
| 5059 | \begin_inset Newline newline |
| 5060 | \end_inset |
| 5061 | |
| 5062 | Aproximace zpětnovazebního řízení v tomto případě vychází z |
| 5063 | \emph on |
| 5064 | triviálního CE regulátoru |
| 5065 | \emph default |
| 5066 | navrženého v |
| 5067 | \begin_inset CommandInset ref |
| 5068 | LatexCommand ref |
| 5069 | reference "sub:Aplikace-metody-CE-naJS" |
| 5070 | |
| 5071 | \end_inset |
| 5072 | |
| 5073 | , který rozšiřuje |
| 5074 | \begin_inset Formula \begin{eqnarray*} |
| 5075 | \mathrm{CE\: regulátor:}\hspace{3em}u_{k} & = & \frac{r_{k+1}-y_{k}}{\hat{b}+\varepsilon},\quad\hat{b}+\varepsilon\neq0,\\ |
| 5076 | \mathrm{Aproximace\:\mathrm{řízení}}\mathrm{:\quad}\pi(k,x) & = & \frac{r_{k+1}-K_{1}y_{k}}{K_{2}\hat{b}_{k}+K_{3}P_{k}+K_{4}}.\end{eqnarray*} |
| 5077 | |
| 5078 | \end_inset |
| 5079 | |
| 5080 | Koeficienty aproximace |
| 5081 | \begin_inset Formula $K_{1\ldots4}$ |
| 5082 | \end_inset |
| 5083 | |
| 5084 | vypočítáme v každém čase |
| 5085 | \begin_inset Formula $k$ |
| 5086 | \end_inset |
| 5087 | |
| 5088 | z množiny hodnot |
| 5089 | \begin_inset Formula $\left\{ x^{(n)},u^{(n)}\right\} $ |
| 5090 | \end_inset |
| 5091 | |
| 5092 | lineární regresí, tedy metodou nejmenších čtverů. |
| 5093 | Provedeme následující úpravy |
| 5094 | \begin_inset Formula \begin{eqnarray*} |
| 5095 | \left(K_{2}\hat{b}_{k}+K_{3}P_{k}+K_{4}\right)\pi(k,x) & = & r_{k+1}-K_{1}y_{k},\\ |
| 5096 | \left(\begin{array}{cccc} |
| 5097 | y_{k} & \hat{b}_{k}\pi(k,x) & P_{k}\pi(k,x) & \pi(k,x)\end{array}\right)\left(\begin{array}{c} |
| 5098 | K_{1}\\ |
| 5099 | K_{2}\\ |
| 5100 | K_{3}\\ |
| 5101 | K_{4}\end{array}\right) & = & r_{k+1}.\end{eqnarray*} |
| 5102 | |
| 5103 | \end_inset |
| 5104 | |
| 5105 | Rovnici označíme jako |
| 5106 | \begin_inset Formula \[ |
| 5107 | \Psi K=R.\] |
| 5108 | |
| 5109 | \end_inset |
| 5110 | |
| 5111 | Následně dosadíme do |
| 5112 | \begin_inset Formula $\Psi$ |
| 5113 | \end_inset |
| 5114 | |
| 5115 | vypočítaná |
| 5116 | \begin_inset Formula $x_{k}$ |
| 5117 | \end_inset |
| 5118 | |
| 5119 | za |
| 5120 | \begin_inset Formula $\left(\begin{array}{ccc} |
| 5121 | y_{k} & \hat{b}_{k} & P_{k}\end{array}\right)^{T}$ |
| 5122 | \end_inset |
| 5123 | |
| 5124 | a odpovídající vypočítaná |
| 5125 | \begin_inset Formula $u$ |
| 5126 | \end_inset |
| 5127 | |
| 5128 | za |
| 5129 | \begin_inset Formula $\pi(k,n)$ |
| 5130 | \end_inset |
| 5131 | |
| 5132 | , kdy dosazujeme celé vektory v |
| 5133 | \begin_inset Formula $n$ |
| 5134 | \end_inset |
| 5135 | |
| 5136 | . |
| 5137 | Tedy výsledné |
| 5138 | \begin_inset Formula $\Psi$ |
| 5139 | \end_inset |
| 5140 | |
| 5141 | je maticí rozměru |
| 5142 | \begin_inset Formula $n\times4$ |
| 5143 | \end_inset |
| 5144 | |
| 5145 | . |
| 5146 | Aby mohla být rovnice splněna, položíme |
| 5147 | \begin_inset Formula $R=r_{k+1}\left(\begin{array}{cccc} |
| 5148 | 1 & 1 & \ldots & 1\end{array}\right)^{T}$ |
| 5149 | \end_inset |
| 5150 | |
| 5151 | , tedy sloupcový vektor ze samých |
| 5152 | \begin_inset Formula $r_{k+1}$ |
| 5153 | \end_inset |
| 5154 | |
| 5155 | . |
| 5156 | A koeficienty |
| 5157 | \begin_inset Formula $K$ |
| 5158 | \end_inset |
| 5159 | |
| 5160 | vypočítáme metodou nejmenších čtverců jako |
| 5161 | \begin_inset Formula \[ |
| 5162 | K=\left(\Psi^{T}\Psi\right)^{-1}\Psi R.\] |
| 5163 | |
| 5164 | \end_inset |
| 5165 | |
| 5166 | |
| 5167 | \end_layout |
| 5168 | |
| 5169 | \begin_layout Description |
| 5170 | Aproximace |
| 5171 | \begin_inset space ~ |
| 5172 | \end_inset |
| 5173 | |
| 5174 | Bellmanovy |
| 5175 | \begin_inset space ~ |
| 5176 | \end_inset |
| 5177 | |
| 5178 | funkce |
| 5179 | \begin_inset ERT |
| 5180 | status open |
| 5181 | |
| 5182 | \begin_layout Plain Layout |
| 5183 | |
| 5184 | ~ |
| 5185 | \end_layout |
| 5186 | |
| 5187 | \end_inset |
| 5188 | |
| 5189 | |
| 5190 | \begin_inset Newline newline |
| 5191 | \end_inset |
| 5192 | |
| 5193 | Aproximace Bellmanovy funkce je volena po vzoru dle |
| 5194 | \begin_inset CommandInset ref |
| 5195 | LatexCommand ref |
| 5196 | reference "sub:Konkrétní-použité-aproximace-iLDP" |
| 5197 | |
| 5198 | \end_inset |
| 5199 | |
| 5200 | jako lineární kombinace devíti základních funkcí |
| 5201 | \begin_inset Formula \[ |
| 5202 | 1,\; y_{k},\;\hat{b}_{k},\;\ln P_{k},\; y_{k}^{2},\; y_{k}\hat{b}_{k},\; y_{k}\ln P_{k},\;\hat{b}_{k}^{2},\;\hat{b}_{k}\ln P_{k}.\] |
| 5203 | |
| 5204 | \end_inset |
| 5205 | |
| 5206 | Kdy se koeficienty aproximace určují lineární regresí podle vzorce uvedeného |
| 5207 | v |
| 5208 | \begin_inset CommandInset ref |
| 5209 | LatexCommand ref |
| 5210 | reference "sub:Konkrétní-použité-aproximace-iLDP" |
| 5211 | |
| 5212 | \end_inset |
| 5213 | |
| 5214 | . |
| 5215 | Proměnná |
| 5216 | \begin_inset Formula $P_{k}$ |
| 5217 | \end_inset |
| 5218 | |
| 5219 | vystupuje v souboru základních funkcí v logaritmu z výpočetních důvodů. |
| 5220 | Nejdříve bylo užito základnich funkcí pro |
| 5221 | \begin_inset Formula $P_{k}$ |
| 5222 | \end_inset |
| 5223 | |
| 5224 | bez logaritmů, ale výpočet koeficientů aproximace selhával, protože matice |
| 5225 | |
| 5226 | \begin_inset Formula $\Phi\Phi^{T}$ |
| 5227 | \end_inset |
| 5228 | |
| 5229 | vystupující ve vzorci pro lineární regresi byla blízko singulární matici. |
| 5230 | To způsobilo problémy, při její následné inverzi, proto bylo |
| 5231 | \begin_inset Formula $P_{k}$ |
| 5232 | \end_inset |
| 5233 | |
| 5234 | nahrazeno v bázových funkcích |
| 5235 | \begin_inset Formula $\ln P_{k}$ |
| 5236 | \end_inset |
| 5237 | |
| 5238 | . |
| 5239 | \end_layout |
| 5240 | |
| 5241 | \begin_layout Subsection |
| 5242 | Metodika testování algoritmů |
| 5243 | \end_layout |
| 5244 | |
| 5245 | \begin_layout Standard |
| 5246 | (metodika získávání výsledků) |
3883 | | \begin_inset Formula $x_{k}=\left[i_{\alpha,k},i_{\beta,k},\omega_{k},\vartheta_{k}\right]$ |
3884 | | \end_inset |
3885 | | |
3886 | | . |
3887 | | \end_layout |
3888 | | |
3889 | | \begin_layout Subsection |
3890 | | Úprava rovnic |
| 5432 | \begin_inset Formula $x_{k}=\left(i_{\alpha,k},i_{\beta,k},\omega_{k},\vartheta_{k}\right)$ |
| 5433 | \end_inset |
| 5434 | |
| 5435 | , kde předchozí soustavu rovnic zapíšeme jako |
| 5436 | \begin_inset Formula $x_{k+1}=g(x_{k},u_{k})$ |
| 5437 | \end_inset |
| 5438 | |
| 5439 | . |
| 5440 | \end_layout |
| 5441 | |
| 5442 | \begin_layout Subsubsection |
| 5443 | Odhad stavu |
| 5444 | \end_layout |
| 5445 | |
| 5446 | \begin_layout Standard |
| 5447 | O skutečném stavu systému |
| 5448 | \begin_inset Formula $x_{k}$ |
| 5449 | \end_inset |
| 5450 | |
| 5451 | máme informaci pouze v podobě měření |
| 5452 | \begin_inset Formula $y_{k}=\left(i_{\alpha,k},i_{\beta,k}\right)$ |
| 5453 | \end_inset |
| 5454 | |
| 5455 | . |
| 5456 | Vlastní vývoj stavových proměnných může být ovlivněn šumem, pro jednoduchost |
| 5457 | předpokládáme Gaussovský šum s nulovou střední hodnotou a kovarianční maticí |
| 5458 | |
| 5459 | \begin_inset Formula $M_{k}$ |
| 5460 | \end_inset |
| 5461 | |
| 5462 | . |
| 5463 | Pozorování stavu, tedy výstup |
| 5464 | \begin_inset Formula $y_{k}$ |
| 5465 | \end_inset |
| 5466 | |
| 5467 | je zatížen chybou měření, která je způsobena zaokrouhlením skutečné hodnoty |
| 5468 | na rozlišovací hodnotu stupnice přístroje. |
| 5469 | Z důvodu zjednodušení ale předpokládáme, že chyba měření bude mít ve výsledku |
| 5470 | normální rozdělení s nulovou střední hodnotou a kovarianční maticí |
| 5471 | \begin_inset Formula $N_{k}$ |
| 5472 | \end_inset |
| 5473 | |
| 5474 | . |
| 5475 | K stejnému závěru bychom mohli dojít i použitím |
| 5476 | \emph on |
| 5477 | centrální limitní věty |
| 5478 | \emph default |
| 5479 | z teorie pravděpodobnosti. |
| 5480 | Tedy na vnitřní stav systému i na výstup můžeme pohlížet jako na náhodné |
| 5481 | veličiny s normálním rozdělením |
| 5482 | \begin_inset Formula \begin{eqnarray*} |
| 5483 | x_{k+1} & \sim & N\left(g(x_{k}),M_{k}\right),\\ |
| 5484 | y_{k} & \sim & N\left(\left(\begin{array}{c} |
| 5485 | i_{\alpha,k}\\ |
| 5486 | i_{\beta,k}\end{array}\right),N_{k}\right).\end{eqnarray*} |
| 5487 | |
| 5488 | \end_inset |
| 5489 | |
| 5490 | Nyní využijeme toho, že Kalmanův filtr je optimálním pozorovatelem lineárního |
| 5491 | systému s Gaussovským šumem. |
| 5492 | Zde uvažovaný systém |
| 5493 | \begin_inset CommandInset ref |
| 5494 | LatexCommand ref |
| 5495 | reference "eq:pmsmdiskretni" |
| 5496 | |
| 5497 | \end_inset |
| 5498 | |
| 5499 | není lineární, ale můžeme využít nelineární verze Kalmanova filtru, označované |
| 5500 | jako |
| 5501 | \emph on |
| 5502 | rozšířený Kalmanův filtr |
| 5503 | \emph default |
| 5504 | (Extended Kalman filter), který systém linearizuje v každém časovém kroku. |
| 5505 | Rovnice pro výpočet odhadu stavu pak budou následující |
| 5506 | \begin_inset Formula \begin{eqnarray} |
| 5507 | \hat{x}_{k+1} & = & g(\hat{x}_{k})-K\left(y_{k+1}-h(\hat{x}_{k})\right),\nonumber \\ |
| 5508 | K & = & P_{k}C_{k}^{T}\left(C_{k}P_{k}C_{k}^{T}+N_{k}\right)^{-1},\label{eq:pmsp-odhadstavu-rovnice}\\ |
| 5509 | P_{k+1} & = & A_{k}\left(P_{k}-P_{k}C_{k}^{T}\left(C_{k}P_{k}C_{k}^{T}+N_{k}\right)^{-1}C_{k}P_{k}\right)A_{k}^{T}+M_{k},\nonumber \end{eqnarray} |
| 5510 | |
| 5511 | \end_inset |
| 5512 | |
| 5513 | kde funkce |
| 5514 | \begin_inset Formula $h$ |
| 5515 | \end_inset |
| 5516 | |
| 5517 | je |
| 5518 | \begin_inset Formula $h(x_{k})=\left(i_{\alpha,k},i_{\beta,k}\right)^{T}$ |
| 5519 | \end_inset |
| 5520 | |
| 5521 | a matice |
| 5522 | \begin_inset Formula $A_{k}$ |
| 5523 | \end_inset |
| 5524 | |
| 5525 | a |
| 5526 | \begin_inset Formula $C_{k}$ |
| 5527 | \end_inset |
| 5528 | |
| 5529 | získáme linearizecí systému v každém kroku, tedy |
| 5530 | \begin_inset Formula \begin{eqnarray*} |
| 5531 | A_{k}=\frac{d}{dx_{k}}g(x_{k},u_{k}) & = & \left(\begin{array}{cccc} |
| 5532 | a & 0 & b\sin\vartheta_{k} & b\omega_{k}\cos\vartheta_{k}\\ |
| 5533 | 0 & a & -b\cos\vartheta_{k} & b\omega_{k}\sin\vartheta_{k}\\ |
| 5534 | -e\sin\vartheta_{k} & e\cos\vartheta_{k} & d & -e\left(i_{\alpha,k}\cos\vartheta_{k}+i_{\beta,k}\sin\vartheta_{k}\right)\\ |
| 5535 | 0 & 0 & \Delta k & 1\end{array}\right),\\ |
| 5536 | C_{k}=\frac{d}{dx_{k}}h(x_{k}) & = & \left(\begin{array}{cccc} |
| 5537 | 1 & 0 & 0 & 0\\ |
| 5538 | 0 & 1 & 0 & 0\end{array}\right).\end{eqnarray*} |
| 5539 | |
| 5540 | \end_inset |
| 5541 | |
| 5542 | |
| 5543 | \end_layout |
| 5544 | |
| 5545 | \begin_layout Subsubsection |
| 5546 | Ztrátová funkce |
| 5547 | \end_layout |
| 5548 | |
| 5549 | \begin_layout Standard |
| 5550 | Cílem je dosáhnout požadovaných otáček rotoru |
| 5551 | \begin_inset Formula $\overline{\omega}$ |
| 5552 | \end_inset |
| 5553 | |
| 5554 | . |
| 5555 | Pro zjednodušení uvažujme aditivní kvadratickou ztrátovou funkci |
| 5556 | \begin_inset Formula \[ |
| 5557 | J=\mathrm{E}\left\{ \sum_{k=0}^{N-1}l(x_{k},u_{k})\right\} ,\] |
| 5558 | |
| 5559 | \end_inset |
| 5560 | |
| 5561 | kdy ztráta v každém časovém kroku |
| 5562 | \begin_inset Formula $k$ |
| 5563 | \end_inset |
| 5564 | |
| 5565 | je |
| 5566 | \begin_inset Formula \[ |
| 5567 | l(x_{k},u_{k})=(\omega_{k}-\overline{\omega}_{k})^{2}+r(u_{\alpha,k}^{2}+u_{\beta,k}^{2}),\] |
| 5568 | |
| 5569 | \end_inset |
| 5570 | |
| 5571 | kde |
| 5572 | \begin_inset Formula $r$ |
| 5573 | \end_inset |
| 5574 | |
| 5575 | je vhodný parametr penalizace za vstupy, který je ovšem potřeba doladit. |
| 5576 | Tento výraz můžeme upravit do maticové podoby |
| 5577 | \begin_inset Formula \begin{eqnarray*} |
| 5578 | l(x_{k},u_{k}) & = & \left(\omega_{k}-\overline{\omega}_{k}\right)Q\left(\omega-\overline{\omega}_{k}\right)+\left(u_{\alpha,k},u_{\beta,k}\right)\left(\begin{array}{cc} |
| 5579 | r & 0\\ |
| 5580 | 0 & r\end{array}\right)\left(\begin{array}{c} |
| 5581 | u_{\alpha,k}\\ |
| 5582 | u_{\beta,k}\end{array}\right)\\ |
| 5583 | & = & \psi_{k}^{T}Q\psi_{k}+u_{k}^{T}Ru_{k},\end{eqnarray*} |
| 5584 | |
| 5585 | \end_inset |
| 5586 | |
| 5587 | kde |
| 5588 | \begin_inset Formula $\psi_{k}$ |
| 5589 | \end_inset |
| 5590 | |
| 5591 | značí rozdíl vektoru stavu a pořadované hodnoty |
| 5592 | \begin_inset Formula $\psi_{k}=x_{k}-\overline{x}_{k}$ |
| 5593 | \end_inset |
| 5594 | |
| 5595 | a matice |
| 5596 | \begin_inset Formula $Q$ |
| 5597 | \end_inset |
| 5598 | |
| 5599 | a |
| 5600 | \begin_inset Formula $R$ |
| 5601 | \end_inset |
| 5602 | |
| 5603 | pak mají tvar |
| 5604 | \begin_inset Formula \begin{eqnarray*} |
| 5605 | Q & = & \left(\begin{array}{cccc} |
| 5606 | 0 & 0 & 0 & 0\\ |
| 5607 | 0 & 0 & 0 & 0\\ |
| 5608 | 0 & 0 & 1 & 0\\ |
| 5609 | 0 & 0 & 0 & 0\end{array}\right),\\ |
| 5610 | R & = & \left(\begin{array}{cc} |
| 5611 | r & 0\\ |
| 5612 | 0 & r\end{array}\right).\end{eqnarray*} |
| 5613 | |
| 5614 | \end_inset |
| 5615 | |
| 5616 | |
| 5623 | \begin_layout Standard |
| 5624 | K implementaci iLDP algoritmu, je nutno podotknout, že jsem zatím nevytvořil |
| 5625 | funkční verzi. |
| 5626 | Je to zejména z důvodu, že se nepodařilo nalézt vhodnou aproximaci Bellmanovy |
| 5627 | funkce. |
| 5628 | Přesto zde uvedu postup aplikace tohoto algoritmu. |
| 5629 | \end_layout |
| 5630 | |
| 5631 | \begin_layout Subsubsection |
| 5632 | Postačující statistika |
| 5633 | \end_layout |
| 5634 | |
| 5635 | \begin_layout Standard |
| 5636 | Pro aplikaci iLDP metody je vhodné nejdříve zavést postačující statistiku. |
| 5637 | Volme tedy |
| 5638 | \begin_inset Formula $\tilde{S}_{k}=\left(\hat{x}_{k},P_{k}\right)$ |
| 5639 | \end_inset |
| 5640 | |
| 5641 | , kde |
| 5642 | \begin_inset Formula $\hat{x}_{k}$ |
| 5643 | \end_inset |
| 5644 | |
| 5645 | má význam odhadu stavu a |
| 5646 | \begin_inset Formula $P_{k}$ |
| 5647 | \end_inset |
| 5648 | |
| 5649 | kovarianční matice, přičemž tyto parametry se vyvíjejí v čase podle rovnic |
| 5650 | |
| 5651 | \begin_inset CommandInset ref |
| 5652 | LatexCommand ref |
| 5653 | reference "eq:pmsp-odhadstavu-rovnice" |
| 5654 | |
| 5655 | \end_inset |
| 5656 | |
| 5657 | . |
| 5658 | Následně, kdybychom chtěli zahrnout do aproximace Bellmanovy funkce všechny |
| 5659 | členy |
| 5660 | \begin_inset Formula $\tilde{S}_{k}$ |
| 5661 | \end_inset |
| 5662 | |
| 5663 | , jednlo by se o příliš velké množství dat. |
| 5664 | Samotný vektor |
| 5665 | \begin_inset Formula $\hat{x}_{k}$ |
| 5666 | \end_inset |
| 5667 | |
| 5668 | má v každém čase |
| 5669 | \begin_inset Formula $k$ |
| 5670 | \end_inset |
| 5671 | |
| 5672 | čtyři složky a koverianční matice |
| 5673 | \begin_inset Formula $P_{k}$ |
| 5674 | \end_inset |
| 5675 | |
| 5676 | pak šestnáct složek. |
| 5677 | Hledáme-li aproximaci Bellmanovy funkce po vzoru |
| 5678 | \begin_inset CommandInset ref |
| 5679 | LatexCommand ref |
| 5680 | reference "sub:Konkrétní-použité-aproximace-iLDP" |
| 5681 | |
| 5682 | \end_inset |
| 5683 | |
| 5684 | , získáme dvacet členů prvního řádu a mnohonásobně víc členů druhého řádu. |
| 5685 | V takovémto případě je implementace algoritmu prakticky nemožná, omezíme |
| 5686 | se tedy na postačující statistiku ve tvaru |
| 5687 | \begin_inset Formula $S_{k}=\left(\hat{x}_{k},P_{k}^{(3,3)},P_{k}^{(4,4)}\right)$ |
| 5688 | \end_inset |
| 5689 | |
| 5690 | , odhadu stavu a variancí odhadů složek rychlosti a otáček, které právě |
| 5691 | nemůžeme měřit. |
| 5692 | \end_layout |
| 5693 | |
| 5694 | \begin_layout Subsubsection |
| 5695 | Detaily implementace algoritmu |
| 5696 | \end_layout |
| 5697 | |
| 5698 | \begin_layout Standard |
| 5699 | Základní návrh implementace vychází z verze algoritmu pro jednoduchý systém |
| 5700 | viz |
| 5701 | \begin_inset CommandInset ref |
| 5702 | LatexCommand ref |
| 5703 | reference "sub:iLDP-js-implementace" |
| 5704 | |
| 5705 | \end_inset |
| 5706 | |
| 5707 | , kterou modifikuje a rozšiřuje. |
| 5708 | \end_layout |
| 5709 | |
| 5710 | \begin_layout Standard |
| 5711 | Okolí |
| 5712 | \begin_inset Formula $\left\{ x^{(n)}\right\} $ |
| 5713 | \end_inset |
| 5714 | |
| 5715 | je voleno opět jako náhodná veličina s normálním rozdělením se střední |
| 5716 | hodnotou rovnou průměrnému stavu |
| 5717 | \begin_inset Formula $\bar{x}(k)$ |
| 5718 | \end_inset |
| 5719 | |
| 5720 | a rozptylem specifikovaným parametrem |
| 5721 | \begin_inset Formula $\rho^{2}$ |
| 5722 | \end_inset |
| 5723 | |
| 5724 | . |
| 5725 | Počet vzorků |
| 5726 | \begin_inset Formula $M$ |
| 5727 | \end_inset |
| 5728 | |
| 5729 | je ponechán na hodnotě |
| 5730 | \begin_inset Formula $100$ |
| 5731 | \end_inset |
| 5732 | |
| 5733 | , i když byly testovány i jiné hodnoty. |
| 5734 | |
| 5735 | \end_layout |
| 5736 | |
| 5737 | \begin_layout Standard |
| 5738 | Protože se úloha řízení synchronního motoru snaží do jisté míry přiblížit |
| 5739 | realitě, uvažujeme vstupy jako omezené. |
| 5740 | Tedy předpokládáme, že zdroj nemůže dodat na vstup libovolné napětí, ale |
| 5741 | je třeba dodržet jistá omezení. |
| 5742 | Zde budou omezení vstupů reprezentována podmínkou |
| 5743 | \begin_inset Formula \[ |
| 5744 | u_{\alpha}^{2}+u_{\beta}^{2}\leq u_{max}^{2},\] |
| 5745 | |
| 5746 | \end_inset |
| 5747 | |
| 5748 | kde |
| 5749 | \begin_inset Formula $u_{max}$ |
| 5750 | \end_inset |
| 5751 | |
| 5752 | předpokládáme jako zadanou konstantu. |
| 5753 | Pro minimalizaci v algoritmu iLDP je tedy třeba užít omezené minimalizace, |
| 5754 | zde je použita minimalizační funkce programu |
| 5755 | \emph on |
| 5756 | Matlab |
| 5757 | \emph default |
| 5758 | ( |
| 5759 | \emph on |
| 5760 | Optimization Toolbox |
| 5761 | \emph default |
| 5762 | ) |
| 5763 | \family typewriter |
| 5764 | fmincon |
| 5765 | \family default |
| 5766 | . |
| 5767 | \end_layout |
| 5768 | |
| 5769 | \begin_layout Subsubsection |
| 5770 | Volba aproximací |
| 5771 | \end_layout |
| 5772 | |
| 5773 | \begin_layout Standard |
| 5774 | Aproximaci Bellmanovy funkce vytvoříme na základě postačující statistiky |
| 5775 | |
| 5776 | \begin_inset Formula $S_{k}=\left(\hat{x}_{k},P_{k}^{(3,3)},P_{k}^{(4,4)}\right)$ |
| 5777 | \end_inset |
| 5778 | |
| 5779 | , tedy dle |
| 5780 | \begin_inset CommandInset ref |
| 5781 | LatexCommand ref |
| 5782 | reference "sub:Konkrétní-použité-aproximace-iLDP" |
| 5783 | |
| 5784 | \end_inset |
| 5785 | |
| 5786 | volíme lineární kombinace základních funkcí a na základě zkušeností s jednoduch |
| 5787 | ým systémem použijeme místo variancí jejich logaritmy. |
| 5788 | Soubor základních funkcí je pak |
| 5789 | \begin_inset Formula \begin{gather*} |
| 5790 | 1,\;\hat{x}_{k}^{(1)},\ldots,\hat{x}_{k}^{(4)},\;\ln P_{k}^{(3,3)},\;\ln P_{k}^{(4,4)},\;\left(\hat{x}_{k}^{(1)}\right)^{2},\;\hat{x}_{k}^{(1)}\hat{x}_{k}^{(2)},\ldots,\hat{x}_{k}^{(1)}\hat{x}_{k}^{(4)},\\ |
| 5791 | \hat{x}_{k}^{(1)}\ln P_{k}^{(3,3)},\;\hat{x}_{k}^{(1)}\ln P_{k}^{(4,4)},\;\left(\hat{x}_{k}^{(2)}\right)^{2},\;\hat{x}_{k}^{(2)}\hat{x}_{k}^{(3)},\;\hat{x}_{k}^{(2)}\hat{x}_{k}^{(4)},\\ |
| 5792 | \hat{x}_{k}^{(2)}\ln P_{k}^{(3,3)},\;\hat{x}_{k}^{(2)}\ln P_{k}^{(4,4)},\;\left(\hat{x}_{k}^{(3)}\right)^{2},\;\hat{x}_{k}^{(3)}\hat{x}_{k}^{(4)},\;\hat{x}_{k}^{(3)}\ln P_{k}^{(3,3)},\\ |
| 5793 | \hat{x}_{k}^{(3)}\ln P_{k}^{(4,4)},\;\left(\hat{x}_{k}^{(4)}\right)^{2},\;\hat{x}_{k}^{(4)}\ln P_{k}^{(3,3)},\;\hat{x}_{k}^{(4)}\ln P_{k}^{(4,4)}.\end{gather*} |
| 5794 | |
| 5795 | \end_inset |
| 5796 | |
| 5797 | Ale i takový soubor základních funkcí může být příliš velký, proto byla |
| 5798 | zkoušena i možnost s vynecháním prvních dvou členů |
| 5799 | \begin_inset Formula $\hat{x}_{k}$ |
| 5800 | \end_inset |
| 5801 | |
| 5802 | , tedy proudů |
| 5803 | \begin_inset Formula $i_{\alpha}$ |
| 5804 | \end_inset |
| 5805 | |
| 5806 | a |
| 5807 | \begin_inset Formula $i_{\beta}$ |
| 5808 | \end_inset |
| 5809 | |
| 5810 | . |
| 5811 | Naopak byly přidány kvadráty logaritmů variancí. |
| 5812 | Druhý možný soubor je tedy |
| 5813 | \begin_inset Formula \begin{gather*} |
| 5814 | 1,\;\hat{x}_{k}^{(3)},\;\hat{x}_{k}^{(4)},\;\ln P_{k}^{(3,3)},\;\ln P_{k}^{(4,4)},\;\left(\hat{x}_{k}^{(3)}\right)^{2},\;\hat{x}_{k}^{(3)}\hat{x}_{k}^{(4)},\\ |
| 5815 | \hat{x}_{k}^{(3)}\ln P_{k}^{(3,3)},\;\hat{x}_{k}^{(3)}\ln P_{k}^{(4,4)},\;\left(\hat{x}_{k}^{(4)}\right)^{2},\;\hat{x}_{k}^{(4)}\ln P_{k}^{(3,3)},\\ |
| 5816 | \hat{x}_{k}^{(4)}\ln P_{k}^{(4,4)},\;\left(\ln P_{k}^{(3,3)}\right)^{2},\;\ln P_{k}^{(3,3)}\ln P_{k}^{(4,4)},\;\left(\ln P_{k}^{(4,4)}\right)^{2}.\end{gather*} |
| 5817 | |
| 5818 | \end_inset |
| 5819 | |
| 5820 | |
| 5821 | \end_layout |
| 5822 | |
| 5823 | \begin_layout Standard |
| 5824 | Aproximace řízení byly volena a zkoušena v několika různých tvarech. |
| 5825 | Jednalo se o přímovazební řízení |
| 5826 | \begin_inset Formula $\pi(k,x)=\overline{u}_{k}$ |
| 5827 | \end_inset |
| 5828 | |
| 5829 | , kde hodnotu řízení |
| 5830 | \begin_inset Formula $\overline{u}_{k}$ |
| 5831 | \end_inset |
| 5832 | |
| 5833 | získáme jako střední hodnotu přes vzorky |
| 5834 | \begin_inset Formula $n$ |
| 5835 | \end_inset |
| 5836 | |
| 5837 | všech řízení |
| 5838 | \family roman |
| 5839 | \series medium |
| 5840 | \shape up |
| 5841 | \size normal |
| 5842 | \emph off |
| 5843 | \bar no |
| 5844 | \noun off |
| 5845 | \color none |
| 5846 | |
| 5847 | \begin_inset Formula $\left\{ u^{(n)}\right\} $ |
| 5848 | \end_inset |
| 5849 | |
| 5850 | v čase |
| 5851 | \begin_inset Formula $k$ |
| 5852 | \end_inset |
| 5853 | |
| 5854 | . |
| 5855 | Dále, protože se jedná o točivý stroj, byla testována zpětnovazební aproximace |
| 5856 | řízení ve tvaru lineární kombinace funcí |
| 5857 | \begin_inset Formula $\sin\vartheta,\;\cos\vartheta,\;\sin^{2}\vartheta,\;\cos^{2}\vartheta$ |
| 5858 | \end_inset |
| 5859 | |
| 5860 | . |
| 5861 | Nakonec byla ještě zkoušena aproximace získaná vyjádřením veličiny |
| 5862 | \begin_inset Formula $u_{k}$ |
| 5863 | \end_inset |
| 5864 | |
| 5865 | z rovnic systému a doplnění o koeficienty po vzoru nalezení aproximace |
| 5866 | řízení v |
| 5867 | \begin_inset CommandInset ref |
| 5868 | LatexCommand ref |
| 5869 | reference "sub:iLDP-js-implementace" |
| 5870 | |
| 5871 | \end_inset |
| 5872 | |
| 5873 | . |
| 5874 | \end_layout |
| 5875 | |
| 5876 | \begin_layout Subsubsection |
| 5877 | Problém aplikace iLDP |
| 5878 | \end_layout |
| 5879 | |
| 5880 | \begin_layout Standard |
| 5881 | Žádný z výše uvedených postupů nevedl k nalezení funkčního řízení, pro zadaný |
| 5882 | problém synchronního motoru s permanentními magnety. |
| 5883 | Jako zásadní problém zde shledávám netriviální úkol nalezení vhodných aproximac |
| 5884 | í. |
| 5885 | V případě vícerozměrného nelineárního systému to může být velmi náročné |
| 5886 | a nahodilé zkoušení volby různých aproximací zřejmě nemusí vést k cíli. |
| 5887 | Jednou z možností je, vyjít z jednodušší metody, například LQG nebo modifikovan |
| 5888 | é iLQG, a aproximace vytvořit po vzoru jejích funkcí. |
| 5889 | Pak bychom však obdrželi v podstatě stejně |
| 5890 | \begin_inset Quotes gld |
| 5891 | \end_inset |
| 5892 | |
| 5893 | přesnou |
| 5894 | \begin_inset Quotes grd |
| 5895 | \end_inset |
| 5896 | |
| 5897 | metodu, jako je ta, ze které jsme vyšli, jenom by byl náš algoritmus iLDP |
| 5898 | časově náročnější z důvodu numerických výpočtů. |
| 5899 | Vhodným kandidátem na metodu z níž by bylo možné vyjít je algoritmus LQG, |
| 5900 | pomocí kterého se podařilo implementovat funkční řízení. |
| 5901 | \end_layout |
| 5902 | |
3898 | | Výsledky jiných metod |
| 5904 | Algoritmus LQG |
| 5905 | \end_layout |
| 5906 | |
| 5907 | \begin_layout Standard |
| 5908 | Zde navržený algoritmu LQG není duální, neurčitosti v systému tedy zvládá |
| 5909 | hůře než případná duální metoda. |
| 5910 | Dále algoritmus předpokládá lineární systém a kvadratickou ztrátu. |
| 5911 | Ztrátu jsme, z důvodu jednoduchosti, jako kvadratickou volili již na počátku, |
| 5912 | je ale třeba linearizovat systém v každém časovém kroku. |
| 5913 | Dále LQG je založeno na principu separace, tedy estimátor a regulátor navrhujem |
| 5914 | e zvlášť. |
| 5915 | Estimátorem zvolíme rozšířený Kalmanův filtr, jehož rovnice jsou uvedeny |
| 5916 | v části |
| 5917 | \begin_inset CommandInset ref |
| 5918 | LatexCommand ref |
| 5919 | reference "sub:Úprava-rovnic-PMSM" |
| 5920 | |
| 5921 | \end_inset |
| 5922 | |
| 5923 | . |
| 5924 | Jako regulátor použijeme LQ regulátor, který je popsán v |
| 5925 | \begin_inset CommandInset ref |
| 5926 | LatexCommand ref |
| 5927 | reference "sub:LQGkp1" |
| 5928 | |
| 5929 | \end_inset |
| 5930 | |
| 5931 | . |
| 5932 | \end_layout |
| 5933 | |
| 5934 | \begin_layout Subsubsection |
| 5935 | Požadovaná hodnota |
| 5936 | \end_layout |
| 5937 | |
| 5938 | \begin_layout Standard |
| 5939 | Protože jednoduchý systém v |
| 5940 | \begin_inset CommandInset ref |
| 5941 | LatexCommand ref |
| 5942 | reference "sec:Jednoduchý-systém-pro-testovani" |
| 5943 | |
| 5944 | \end_inset |
| 5945 | |
| 5946 | byl lineární, bylo prakticky jedno, na jakou požadovanou hodnotu jej řídíme. |
| 5947 | Díky linearitě můžeme totiž hodnoty vždy posunout. |
| 5948 | Regulátor LQ je navržen pro lineární systém, předpokládá tedy linearitu |
| 5949 | a hledá řízení pouze na nulovou hodnotu. |
| 5950 | Tedy snaží se minimalizovat odchylku od nuly. |
| 5951 | Zde uvažovaný systém je ale nelineární a když chceme řídit na nenulovou |
| 5952 | požadovanou hodnotu, v tomto případě jde o požadované otáčky |
| 5953 | \begin_inset Formula $\overline{\omega}$ |
| 5954 | \end_inset |
| 5955 | |
| 5956 | , nelze pouze nalézt LQ řízení na nulu a následně řešení posunout. |
| 5957 | Je proto třeba požadovanou hodnotu již od počátku zahrnout do našich uvažování |
| 5958 | a přidat ji do systému jako novou stavovou proměnou, byť může být v celém |
| 5959 | časovém vývoji systému konstantní. |
| 5960 | \end_layout |
| 5961 | |
| 5962 | \begin_layout Standard |
| 5963 | Provedeme tedy substituci. |
| 5964 | Chceme |
| 5965 | \family roman |
| 5966 | \series medium |
| 5967 | \shape up |
| 5968 | \size normal |
| 5969 | \emph off |
| 5970 | \bar no |
| 5971 | \noun off |
| 5972 | \color none |
| 5973 | řídít na nulu |
| 5974 | \begin_inset Formula $\omega_{k}-\overline{\omega}_{k}$ |
| 5975 | \end_inset |
| 5976 | |
| 5977 | rozdíl skutečných a požadovaných otáček, tuto veličinu tedy označíme jako |
| 5978 | |
| 5979 | \begin_inset Formula $\psi_{k}$ |
| 5980 | \end_inset |
| 5981 | |
| 5982 | a následně |
| 5983 | \begin_inset Formula $\psi_{k}=\omega_{k}-\overline{\omega}_{k}$ |
| 5984 | \end_inset |
| 5985 | |
| 5986 | . |
| 5987 | Z tohoto výrazu si můžeme vyjádřit stavovou proměnou otáček jako |
| 5988 | \begin_inset Formula $\omega_{k}=\psi_{k}+\overline{\omega}_{k}$ |
| 5989 | \end_inset |
| 5990 | |
| 5991 | . |
| 5992 | Nyní v rovnicích |
| 5993 | \begin_inset CommandInset ref |
| 5994 | LatexCommand ref |
| 5995 | reference "eq:pmsmdiskretni" |
| 5996 | |
| 5997 | \end_inset |
| 5998 | |
| 5999 | dosadíme za |
| 6000 | \begin_inset Formula $\omega_{k}$ |
| 6001 | \end_inset |
| 6002 | |
| 6003 | a přidáním další rovnice pro vývoj požadované hodnoty |
| 6004 | \begin_inset Formula $\overline{\omega}_{k}$ |
| 6005 | \end_inset |
| 6006 | |
| 6007 | získáme rovnice nového systému v pěti stavových proměnných |
| 6008 | \family default |
| 6009 | \series default |
| 6010 | \shape default |
| 6011 | \size default |
| 6012 | \emph default |
| 6013 | \bar default |
| 6014 | \noun default |
| 6015 | \color inherit |
| 6016 | |
| 6017 | \begin_inset Formula \begin{eqnarray*} |
| 6018 | i_{\alpha,k+1} & = & ai_{\alpha,k}+b\left(\psi_{k}+\overline{\omega}_{k}\right)\sin\vartheta_{k}+cu_{\alpha,k},\\ |
| 6019 | i_{\beta,k+1} & = & ai_{\beta,k}-b\left(\psi_{k}+\overline{\omega}_{k}\right)\cos\vartheta_{k}+cu_{\beta,k},\\ |
| 6020 | \psi_{k+1} & = & d\left(\psi_{k}+\overline{\omega}_{k}\right)-\overline{\omega}_{k+1}+e\left(i_{\beta,k}\cos\vartheta_{k}-i_{\alpha,k}\sin\vartheta_{k}\right),\\ |
| 6021 | \vartheta_{k+1} & = & \vartheta_{k}+\left(\psi_{k}+\overline{\omega}_{k}\right)\Delta k,\\ |
| 6022 | \overline{\omega}_{k+1} & = & \overline{\omega}_{k}.\end{eqnarray*} |
| 6023 | |
| 6024 | \end_inset |
| 6025 | |
| 6026 | Současně se nám ale ztráta v každém časovém kroku |
| 6027 | \begin_inset Formula $k$ |
| 6028 | \end_inset |
| 6029 | |
| 6030 | změní na |
| 6031 | \begin_inset Formula \[ |
| 6032 | l(x_{k},u_{k})=\psi_{k}^{2}+r(u_{\alpha,k}^{2}+u_{\beta,k}^{2})=\psi_{k}^{T}Q\psi_{k}+u_{k}^{T}Ru_{k}.\] |
| 6033 | |
| 6034 | \end_inset |
| 6035 | |
| 6036 | |
| 6037 | \end_layout |
| 6038 | |
| 6039 | \begin_layout Subsubsection |
| 6040 | LQG řizení |
| 6041 | \end_layout |
| 6042 | |
| 6043 | \begin_layout Standard |
| 6044 | Nyní můžeme na matice popisující systém |
| 6045 | \begin_inset Formula \begin{eqnarray*} |
| 6046 | A_{k}=\frac{d}{dx_{k}}g(x_{k},u_{k}) & = & \left(\begin{array}{ccccc} |
| 6047 | a & 0 & b\sin\vartheta_{k} & b\left(\psi_{k}+\overline{\omega}_{k}\right)\cos\vartheta_{k} & b\sin\vartheta_{k}\\ |
| 6048 | 0 & a & -b\cos\vartheta_{k} & b\left(\psi_{k}+\overline{\omega}_{k}\right)\sin\vartheta_{k} & -b\cos\vartheta_{k}\\ |
| 6049 | -e\sin\vartheta_{k} & e\cos\vartheta_{k} & d & -e\left(i_{\alpha,k}\cos\vartheta_{k}+i_{\beta,k}\sin\vartheta_{k}\right) & \left(d-1\right)\\ |
| 6050 | 0 & 0 & \Delta k & 1 & \Delta k\\ |
| 6051 | 0 & 0 & 0 & 0 & 1\end{array}\right),\\ |
| 6052 | B_{k}=\frac{d}{du_{k}}g(x_{k},u_{k}) & = & \left(\begin{array}{cc} |
| 6053 | c & 0\\ |
| 6054 | 0 & c\\ |
| 6055 | 0 & 0\\ |
| 6056 | 0 & 0\\ |
| 6057 | 0 & 0\end{array}\right),\\ |
| 6058 | C_{k}=\frac{d}{dx_{k}}h(x_{k}) & = & \left(\begin{array}{ccccc} |
| 6059 | 1 & 0 & 0 & 0 & 0\\ |
| 6060 | 0 & 1 & 0 & 0 & 0\end{array}\right),\\ |
| 6061 | Q & = & \left(\begin{array}{ccccc} |
| 6062 | 0 & 0 & 0 & 0 & 0\\ |
| 6063 | 0 & 0 & 0 & 0 & 0\\ |
| 6064 | 0 & 0 & 1 & 0 & 0\\ |
| 6065 | 0 & 0 & 0 & 0 & 0\\ |
| 6066 | 0 & 0 & 0 & 0 & 0\end{array}\right),\\ |
| 6067 | R & = & \left(\begin{array}{cc} |
| 6068 | r & 0\\ |
| 6069 | 0 & r\end{array}\right),\end{eqnarray*} |
| 6070 | |
| 6071 | \end_inset |
| 6072 | |
| 6073 | aplikovat rovnice pro rozšířený Kalmanův filtr a LQ regulátor. |
| 6074 | Přičemž konkrétní hodnoty počátečních hodnot a parametrů budou specifikovány |
| 6075 | v kapitole |
| 6076 | \begin_inset CommandInset ref |
| 6077 | LatexCommand ref |
| 6078 | reference "cha:Výsledky" |
| 6079 | |
| 6080 | \end_inset |
| 6081 | |
| 6082 | . |