Стохастикалық бақылаудағы бөлу принципі - Separation principle in stochastic control

The бөлу принципі негізгі принциптерінің бірі болып табылады стохастикалық басқару теориясы, онда оңтайлы бақылау мен мемлекеттік бағалау мәселелерін белгілі бір жағдайларда бөлуге болатындығы айтылған. Ол өзінің негізгі тұжырымдамасында сызықтық стохастикалық жүйені қарастырады

мемлекеттік процеспен , шығу процесі және бақылау , қайда векторлы болып табылады Wiener процесі, орташа мәні нөлге тең Гаусс тәуелді емес кездейсоқ вектор , , және , , , , матрицалық мәні бар функциялар, олар әдетте шектелген вариацияның үздіксіздігі ретінде қабылданады. Оның үстіне, кейбір аралықта мағынасыз . Мәселе шығыс кері байланыс заңын құрастыруда ол бақыланатын процесті бейнелейді басқару кірісіне функционалды мүмкіндігінше азайту үшін күтпеген түрде

қайда күтілетін мәнді білдіреді, қарапайым () транспозаны білдіреді. және және шектелген вариацияның үздіксіз матрицалық функциялары, оң жартылай анықталған және барлығына жағымды . Оңтайлы саясатты дұрыс көрсету керек қолайлы жағдайларда түрінде таңдауға болады

қайда күй векторының сызықтық ең кіші квадраттар бағасы алынған Калман сүзгісі

қайда оңтайлыға қол жеткізу болып табылады сызықтық-квадраттық реттеуші қабылдау арқылы алынған және детерминирленген және қайда болып табылады Калман ұтысы. Винер процесі жүретін бұл мәселенің гаустық емес нұсқасы да бар (төменде талқыланады) мүмкін секірулермен жалпы квадрат-интеграцияланатын мартингалмен ауыстырылады.[1] Бұл жағдайда Калман сүзгісін шартты орташа мәнді (қатаң мағынада) бағалауды қамтамасыз ететін сызықтық емес сүзгіге ауыстыру қажет.

қайда

болып табылады сүзу шығару процесі арқылы қалыптасады; яғни, деректерді шығарған кезде ұсынатын өсіп келе жатқан сигма өрістерінің отбасы.

Бөліну принципі туралы алғашқы әдебиеттерде рұқсат етілген бақылау ретінде рұқсат етілген барлық процестер бейімделген сүзуге дейін . Бұл барлық күтпеген жағдайларға жол беруге тең Borel функциялары кері байланыс заңдары ретінде, бұл кері байланыс циклінің теңдеулеріне бірегей шешімнің болуы туралы сұрақ туғызады. Сонымен қатар, сызықтық емес контроллердің мәліметтерден сызықтық басқару заңымен мүмкін болатыннан гөрі көбірек ақпарат алу мүмкіндігін алып тастау керек.[2]

Рұқсат етілген бақылау заңдарының класын таңдау

Сызықтық-квадраттық басқару есептері көбіне квадраттарды аяқтау аргументімен шешіледі. Біздің қазіргі жағдайымызда

онда бірінші термин форманы алады[3]

қайда ковариациялық матрица болып табылады

Бөліну принципі, егер бірден орындалса бақылаудан тәуелсіз болды. Алайда мұны анықтау керек.

Күй теңдеуін форманы қабылдау үшін біріктіруге болады

қайда орнату арқылы алынған күй процесі және өтпелі матрицалық функция болып табылады. Сызықтық бойынша, тең

қайда . Демек,

бірақ біз мұны анықтауымыз керек бақылауға тәуелді емес. Бұл жағдайда болар еді

қайда - орнату арқылы алынған шығыс процесі . Бұл мәселені Линдквист егжей-тегжейлі талқылады.[2] Іс жүзінде, бақылау процесі басталғаннан бері жалпы алғанда а бейсызықтық деректердің функциясы, демек, Гаусс емес, шығу процесі де солай болады . Бұл проблемаларды болдырмау үшін кері байланыс циклін ажыратудан және стохастикалық процестер класындағы оңтайлы басқару процесін анықтаудан бастауға болады. отбасына бейімделген сигма өрістерінің. Бекітілген сүзуге бейімделген барлық басқару процестерінің класын оңтайландыратын бұл мәселе а деп аталады стохастикалық ашық цикл (SOL) проблемасы.[2] Бастапқы кезден бастап бақылауға бейімделген деп болжау әдебиетте сирек кездеседі ; қараңыз, мысалы, Бенсуассаның 2.3 бөлімі,[4] ван Хандель [5] және Виллемс.[6]

Lindquist 1973 жылы[2] әр түрлі SOL сыныптарына рұқсат етілген басқару элементтері класын проблемаға тәуелді етіп енгізіп, содан кейін сәйкес кері байланыс заңын құру туралы процедура ұсынылды. Ең үлкен класс рұқсат етілген кері байланыс заңдары күтпеген функциялардан тұрады кері байланыс теңдеуінің ерекше шешімі және соған сәйкес басқару процесі болатындай бейімделген .Кейін, біз осы жалпы сыныпқа жататын кері байланыс заңдарының нақты кластарына, сондай-ақ жоғарыда сипатталған мәселелерді шешуге арналған әдебиеттегі кейбір басқа стратегияларға бірнеше мысал келтіреміз.

Сызықтық бақылау заңдары

Рұқсат етілген сынып бақылау заңдары тек Дэвистегідей кейбір сызықтық заңдардан тұруы мүмкін.[7] Жалпы, сызықтық класс

қайда детерминирленген функция болып табылады және болып табылады ядросы қамтамасыз етеді бақылаудан тәуелсіз.[8][2] Шын мәнінде, онда Гаусстың меншігі сақталады, және Калман сүзгісі арқылы жасалады. Содан кейін қате процесі арқылы жасалады

бұл бақылауды таңдауға тәуелді емес және солай болады .

Липшиц-үздіксіз бақылау заңдары

Вонхэм сыныптағы басқару элементтері үшін бөлу теоремасын дәлелдеді , тіпті J (u) -дан гөрі жалпы функционалды шығындар үшін.[9] Алайда дәлелдеу қарапайымнан алыс және көптеген техникалық болжамдар бар. Мысалға, шаршы болуы керек және анықтаушы нөлден шектелген болуы керек, бұл елеулі шектеу. Флеминг пен Ришельдің кейінгі дәлелі[10] айтарлықтай қарапайым. Олар бөлу теоремасын функционалды квадраттық шығындармен дәлелдейді Липшицтің кері байланысының үздіксіз заңдарының класы үшін, атап айтқанда , қайда -ның күтпеген функциясы болып табылады бұл Липшиц осы дәлелде үздіксіз. Кушнер[11] шектеулі сыныпты ұсынды , мұнда өзгертілген күй процесі арқылы беріледі

сәйкестілікке әкеледі .

Кешігу

Егер байқалған деректерді өңдеуде кідіріс болса, әрқайсысы үшін , функциясы болып табылады , содан кейін , , Georgiou және Lindquist-тегі 3-мысалды қараңыз.[1] Демек, бақылаудан тәуелсіз. Соған қарамастан бақылау саясаты кері байланыс теңдеулерінің ерекше шешімі болатындай болуы керек.

Демек, бақылауға тәуелді сигма өрістеріне қатысты проблема әдеттегі дискретті уақыт формуласында пайда болмайды. Алайда бірнеше оқулықтарда үзіліссіз уақытты құру процедурасы қолданылады дискретті уақыттың ақырлы айырым квотенттерінің шегі ретінде бақылауға тәуелді емес, дөңгелек немесе ең жақсы толық емес; Георгиуа мен Линдквисттегі 4-ескертуді қараңыз.[1]

Әлсіз шешімдер

Дункан мен Варайя енгізген тәсіл[12] және Дэвис пен Варайя,[13] сонымен қатар Бенсуассаның 2.4 бөлімін қараңыз[4]негізделген әлсіз шешімдер стохастикалық дифференциалдық теңдеу. Осындай шешімдерін қарастыру

біз ықтималдық өлшемін өзгерте аламыз (бұл тәуелді ) арқылы Гирсанов түрлендіру

(жаңа ықтималдық өлшемі бойынша) бақылау әсер етпейтін деп санауға болатын жаңа Винер процесіне айналады. Мұны инженерлік жүйеде қалай жүзеге асыруға болады деген сұрақ ашық күйінде қалып отыр.

Сызықтық емес сүзгілеу шешімдері

Сызықтық емес бақылау заңы Гауссиялық емес процесті тудырғанымен, оны сызықтық емес сүзгілеу теориясын қолдана отырып көрсетуге болады (Липстер мен Шираевтың 16.1 тараулары).[14]), мемлекеттік процесс дегеніміз шартты түрде Гаусс фильтрация берілген . Бұл факт мұны көрсету үшін пайдаланылуы мүмкін Калман сүзгісімен жасалады (11 және 12 тарауларды Липстер мен Шираевтан қараңыз)[14]). Алайда, бұл өте күрделі талдауды қажет етеді және тек жүргізушілік шу шыққан жағдайда ғана шектеледі бұл Wiener процесі.

Қосымша тарихи перспективаны Миттерден табуға болады.[15]

Сызықтық стохастикалық жүйелердегі кері байланыс мәселелері

Осы сәтте бақыланатын сызықтық стохастикалық жүйелердің жалпы класын қарастырған жөн, олар уақытты кешіктіретін жүйелерді де қамтиды, атап айтқанда

бірге басқаруға тәуелді емес стохастикалық векторлық процесс.[2] Стандартты стохастикалық жүйе содан кейін ерекше жағдай ретінде алынады , және . Біз қысқа белгілерді қолданамыз

кері байланыс жүйесі үшін, қайда

- Volterra операторы.

Бұл жалпы тұжырымдамада Lindquist енгізу процедурасы[2] сыныпты анықтайды рұқсат етілген кері байланыс заңдары күтпеген функциялар класы ретінде кері байланыс теңдеуі сияқты ерекше шешімі бар және бейімделген .

Джорджио және Линдквистте[1] бөлу принципінің жаңа негізі ұсынылды. Бұл тәсіл стохастикалық жүйелерді стохастикалық процестерден гөрі іріктеме жолдары арасындағы анықталған карталар ретінде қарастырады және бөлу принципін мүмкін секірулермен мартингалалар басқаратын жүйелерге таратуға мүмкіндік береді. Бұл тәсіл стохастикалық емес, жүйелер мен кері байланыс циклдары сигналдарды өңдейтін инженерлік ойлауға негізделген өз кезегінде немесе ықтималдық өлшемдерін түрлендіру. Демек, мақсат - инженерлік мағынаны беретін, соның ішінде сызықтық емес және үзілісті заңдардың табиғи класын құру.

Кері байланыс теңдеуі күтпеген функция болса, ерекше күшті шешімі бар осындай теңдеуді бір ықтималдылықпен қанағаттандырады, ал қалған шешімдер сәйкес келеді ықтималдықпен. Алайда, таңдаулы жағдайда көп нәрсе қажет, дәлірек айтсақ, осындай ерекше шешім бар және сол бәріне арналған , барлығы дерлік емес. Нәтижесінде кері байланыс циклі болып табылады детерминалды түрде жақсы қойылғанкері байланыс теңдеулері себепті кіріске тәуелді бірегей шешімді қабылдайды деген мағынада әрқайсысы енгізу үлгі жолы.

Бұл тұрғыда а сигнал мүмкін болатын үзілістермен стохастикалық процестің үлгі жолы ретінде анықталған. Дәлірек, сигналдар тиесілі болады Skorohod кеңістігі , яғни оң жағында үздіксіз және барлық нүктелерінде сол жақ шегі бар функциялар кеңістігі (cdlàg функциялар). Атап айтқанда, кеңістік үздіксіз функциялар - бұл тиісті кеңістік . Демек, шекті және ауыстырып қосуды қамтитын әдеттегі сызықтық емес операцияның жауабын сигнал ретінде модельдеуге болады. Санақ процестерінің үлгілері мен басқа мартингалаларға да қатысты. A жүйе болжамды емес карта ретінде анықталады үлгі жолдарын олардың жолдары кез-келген уақытта шығатындай етіп үлгі жолдарына жіберу - бұл кіріс пен уақыттың өткен мәндерінің өлшенетін функциясы. Мысалы, Винер процесі жүргізетін Липшиц коэффициенттері бар стохастикалық дифференциалдық теңдеулер сәйкес жол кеңістіктері арасындағы карталарды қосады, Роджерс пен Уильямстегі 127 бетті қараңыз,[16] және 126-128 беттер Клебанерде.[17] Сондай-ақ, жалпы шарттарда (мысалы, Протердегі V тарауды қараңыз)[18]), стохастикалық дифференциалдық теңдеулер, үлгідегі жолдары бар мартенгалалар жартылай мартенгалдар болатын мықты шешімдерге ие.

Уақыт параметрі үшін , кері байланыс жүйесі жазуға болады , қайда кіріс деп түсіндіруге болады.

Анықтама. Кері байланыс циклі болып табылады детерминалды түрде жақсы қойылған егер оның ерекше шешімі болса барлық кірістер үшін және бұл жүйе.

Бұл процестерді білдіреді және бірдей сүзгілерді анықтаңыз.[1] Демек, цикл арқылы ешқандай жаңа ақпарат жасалмайды. Алайда, бізге қажет нәрсе - сол үшін . Мұны келесі лемма қамтамасыз етеді (Георгиуа мен Линдквистегі Лемма 8)[1]).

Лемма кілті. Егер кері байланыс циклі болса детерминалды түрде жақсы қойылған, бұл жүйе, және - бұл кері кері сызықты жүйе бұл сонымен қатар жүйе жүйесі болып табылады және үшін .

Шарт қосулы бұл лемма стандартты сызықтық стохастикалық жүйеде айқын қанағаттандырылады, ол үшін , демек . Қалған шарттар келесі анықтамада жинақталған.

Анықтама. Кері байланыс туралы заң болып табылады детерминалды түрде жақсы қойылған жүйе үшін егер бұл жүйе және кері байланыс жүйесі детерминалды түрде жақсы қойылған.

Детерминді түрде дұрыс қойылмаған қарапайым жүйелердің мысалдары Георгиуо мен Линдквисттегі 12-ескертпеде келтірілген.[1]

Физикалық тұрғыдан жүзеге асырылатын бақылау заңдары үшін бөлу принципі

Тек қана детерминирленген түрде жасалған кері байланыс заңдарын қарастыра отырып, барлық рұқсат етілген бақылау заңдары инженерлік мағынада кері байланыс циклі арқылы өтетін сигнал тудыратын физикалық тұрғыдан жүзеге асырылады, келесі теореманың дәлелі Джорджио және Линдквист 2013-те келтірілген.[1]

Бөлу теоремасы.Сызықтық стохастикалық жүйені ескере отырып

қайда бұл векторлық-бағаланатын Винер процесі, нөлге тең орташа Гаусстың кездейсоқ векторы , квадраттық функционалды J (u) -ді минимумға дейін азайту мәселесін қарастырайық, барлық детерминирленген жақсы кері байланыс заңдарының класына . Сонда бірегей оңтайлы бақылау заңы беріледі қайда жоғарыда және ретінде анықталған Калман сүзгісімен беріледі. Жалпы, егер квадратпен интеграцияланатын мартингал және орташа нөлдік кездейсоқ вектор, , қайда , егер ол детерминирленген түрде жасалған болса, бақылаудың оңтайлы заңы болып табылады.

Есептеу процестерін қамтуы мүмкін жалпы гаусстық жағдайда Кальман сүзгісін сызықтық емес сүзгіге ауыстыру қажет.

Кешіктірілген-дифференциалды жүйелер үшін бөлу принципі

Уақытты кешіктіру жүйелерін стохастикалық басқару алғаш рет Линдквистте зерттелген,[19][20][8][2]және Брукс,[21] Брукс бақылау деген қатты болжамға сүйенеді болып табылады функционалды тәуелсіз бақылау , осылайша кері байланыстың негізгі сұрағынан аулақ болыңыз.

Кешіктіру-дифференциалдық жүйені қарастырайық[8]

қайда енді (квадратпен интеграцияланатын) Гаусс (векторлық) мартингал, және қайда және бірінші аргументте шектеулі вариация, ал екіншіде оң жақта үздіксіз, үшін детерминирленген болып табылады , және .Дәлірек, үшін , үшін , және жалпы вариациясы айнымалыдағы интегралданатын функциямен шектелген және сол үшін қолданылады .

Біз минимизациялайтын бақылау заңын анықтағымыз келеді

қайда бұл Стильтестің оң шарасы. Орнату арқылы алынған сәйкес детерминирленген есеп арқылы беріледі

бірге[8] .

Жоғарыдағы кідіріс жүйесі үшін келесі бөлу принципін Georgiou және Lindquist 2013 табуға болады[1] және сәйкес нәтижені Lindquist 1973-те жалпылайды[8]

Теорема. Кері байланыс туралы бірегей заң бар минимизациялайтын детерминді түрде жақсы қойылған бақылау заңдарының класында , және ол арқылы беріледі

қайда бұл детерминирленген бақылаудың күшеюі және сызықтық (үлестірілген) сүзгі арқылы беріледі

қайда инновациялық үдеріс болып табылады

және пайда Lindquist-те 120-бетте анықталғандай.[8]

Әдебиеттер тізімі

  1. ^ а б в г. e f ж сағ мен Трифон Т. Джорджиоу және Андерс Линдквист (2013). «Стохастикалық бақылаудағы бөлу принципі, Redux». Автоматты басқарудағы IEEE транзакциялары. 58 (10): 2481–2494. arXiv:1103.3005. дои:10.1109 / TAC.2013.2259207..
  2. ^ а б в г. e f ж сағ Андерс Линдквист (1973). «Сызықтық стохастикалық жүйелердің кері байланысын басқару туралы». SIAM Journal on Control. 11 (2): 323–343. дои:10.1137/0311025..
  3. ^ Карл Йохан Астром (1970). Стохастикалық басқару теориясына кіріспе. 58. Академиялық баспасөз. ISBN  978-0-486-44531-1..
  4. ^ а б А.Бенуссан (1992). Ішінара бақыланатын жүйелерді стохастикалық басқару. Кембридж университетінің баспасы..
  5. ^ Рамон ван Хандел (2007). Стохастикалық есептеу, сүзу және стохастикалық бақылау (PDF). жарияланбаған жазбалар.
  6. ^ Ян С. Виллемс. (1978). «Рекурсивті сүзу». Statistica Neerlandica. 32 (1): 1–39. дои:10.1111 / j.1467-9574.1978.tb01382.x..
  7. ^ М.Х.А. Дэвис (1978). Сызықтық бағалау және стохастикалық бақылау. Чэпмен және Холл..
  8. ^ а б в г. e f Андерс Линдквист (1973). «Сызықтық стохастикалық жүйелерді қосымшалармен уақытты артта қалдыру жүйелерімен оңтайлы басқару». Ақпараттық ғылымдар. 5: 81–126. дои:10.1016/0020-0255(73)90005-4..
  9. ^ Мюррей Вонхэм (1968). «Стохастикалық бақылаудың бөліну теоремасы туралы». SIAM J. басқару. 6 (2): 312–326. дои:10.1137/0306023.
  10. ^ В.Х. Флеминг және Р.В.Ришель (1968). Детерминирленген және стохастикалық оңтайлы бақылау. Шпрингер-Верлаг..
  11. ^ Х.Кушнер (1971). Стохастикалық бақылауға кіріспе. Холт, Райнхарт және Уинстон..
  12. ^ Тайрон Дункан және Правин Варайя (1971). «Стохастикалық басқару жүйесінің шешімдері туралы» (PDF). SIAM J. басқару. 9 (3): 354–371. дои:10.1137/0309026. hdl:1808/16692..
  13. ^ М.Х.А. Дэвис пен П.Варайя (1972). «Стохастикалық жүйелерге арналған ақпараттық күйлер». Дж. Математика. Анал. Қолданбалар. 37: 384–402. дои:10.1016 / 0022-247X (72) 90281-8..
  14. ^ а б Р.С. Липтсер және А.Н. Шираев (1978). Кездейсоқ процестердің статистикасы II, қосымшалар. Шпрингер-Верлаг..
  15. ^ С.Миттер (1996). «Фильтрлеу және стохастикалық бақылау: тарихи көзқарас». IEEE басқару жүйелері журналы. 13 (3): 67–76..
  16. ^ Роджерс, Л. Крис Г. және Дэвид Уильямс (2000). Диффузиялар, Марков процестері және мартингалалар: 2 том, Itô калькуляциясы. Кембридж университетінің баспасөз қызметі.CS1 maint: бірнеше есімдер: авторлар тізімі (сілтеме).
  17. ^ Клебанер, Фима С. (2012). Қолданбалы стохастикалық есептеулерге кіріспе. Дүниежүзілік ғылыми баспа компаниясы..
  18. ^ Protter, P. E. (2004). Стохастикалық интегралдау және дифференциалдық теңдеулер. Спрингер..
  19. ^ Андерс Линдквист (1968). «Тегістелген ақпаратпен оңтайлы стохастикалық бақылау туралы». Ақпараттық ғылымдар. 1: 55–85. дои:10.1016/0020-0255(68)90007-8..
  20. ^ Андерс Линдквист (1969). «Сызықтық стохастикалық жүйелерді уақытты кешіктіріп басқаруды оңтайлы басқарудың инновациялық тәсілі». Ақпараттық ғылымдар. 1 (3): 279–295. дои:10.1016 / S0020-0255 (69) 80014-9..
  21. ^ Брукс (1972). «Сызықтық стохастикалық бақылау: кеңейтілген бөлу принципі». Дж. Математика. Анал. Қолдану. 38 (3): 569–587. дои:10.1016 / 0022-247X (72) 90069-8..