Polytopic computations in constrained optimal control
U posljednjih desetak godina znatna istraživačka aktivnost usmjerena je na pronalaženje eksplicitnih rješenja optimalnog i robusnog upravljanja za klasu vremenski diskretnih sustava s ograničenjima. Brojni razvijeni algoritmi interno koriste operacije nad politopskim skupovima. U ovom radu analizira...
| Permalink: | http://skupni.nsk.hr/Record/nsk.NSK01000732800/Details |
|---|---|
| Matična publikacija: |
Automatika (Zagreb) 50 (2009), 3/4 ; str. 119-134 |
| Glavni autor: | Baotić, Mato (-) |
| Vrsta građe: | Članak |
| Jezik: | eng |
| Predmet: | |
| Online pristup: |
AUTOMATIKA: časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije |
| LEADER | 02417caa a2200289 ir4500 | ||
|---|---|---|---|
| 001 | NSK01000732800 | ||
| 003 | HR-ZaNSK | ||
| 005 | 20120703093608.0 | ||
| 007 | ta | ||
| 008 | 100409s2009 ci ||| ||eng | ||
| 035 | |9 (HR-ZaNSK)735417 | ||
| 035 | |a (HR-ZaNSK)000732800 | ||
| 040 | |a HR-ZaNSK |b hrv |c HR-ZaNSK |e ppiak | ||
| 041 | 0 | |a eng |b hrv | |
| 042 | |a croatica | ||
| 080 | |a 004 |2 MRF 1998. | ||
| 100 | 1 | |a Baotić, Mato | |
| 245 | 1 | 0 | |a Polytopic computations in constrained optimal control / |c Mato Baotić. |
| 300 | |b Ilustr. | ||
| 504 | |a Bibliografija: 42 jed | ||
| 504 | |a Sažetak | ||
| 520 | |a U posljednjih desetak godina znatna istraživačka aktivnost usmjerena je na pronalaženje eksplicitnih rješenja optimalnog i robusnog upravljanja za klasu vremenski diskretnih sustava s ograničenjima. Brojni razvijeni algoritmi interno koriste operacije nad politopskim skupovima. U ovom radu analiziramo osnovne operacije nad politopskim skupovima sa stajališta njihove računske kompleksnosti. Naročita pozornost dana je takozvanom regiondiff problemu, odnosno problemu proračuna razlike poliedarskog skupa i unije poliedara. Isto tako je analiziran i srodni polycover problem – provjera je li poliedarski skup u potpunosti prekriven unijom poliedara. Oba ova problema često se sre´cu pri konstruiranju ekplicitnih rješenja optimalnog upravljanja po dijelovima afinih sustava uz konačan horizont predikcije, kao i pri proračunu pozitivnih invarijantnih skupova, optimalnog upravljanja uz beskonačan horizont predikcije i/ili proračunu regulatora smanjene kompleksnosti za po dijelovima afine sustave. Razvijen je efikasan algoritam za rješenje regiondiff problema zasnovan na dubinskom pretraživanju stablaste strukture problema. Izvedena je teoretska gornja ograda za kompleksnost dobivenog algoritma, i pokazano je zašto je takva ograda konzervartivna u praksi. Na nizu simulacija pokazana je računsku superiornost razvijenog algoritam za polycover problem u odnosu na pristup zasnovan na rješavanju mješovitog cjelobrojnog programa | ||
| 653 | 0 | |a Politopski skupovi |a Vremenski diskretni sustavi | |
| 773 | 0 | |t Automatika (Zagreb) |x 0005-1144 |g 50 (2009), 3/4 ; str. 119-134 |w nsk.(HR-ZaNSK)000004785 | |
| 981 | |b B01/09 |p CRO | ||
| 998 | |a rado100409 |c đluo120703 | ||
| 856 | 4 | 2 | |u http://hrcak.srce.hr/automatika |y AUTOMATIKA: časopis za automatiku, mjerenje, elektroniku, računarstvo i komunikacije |