极小值原理及应用

1,第三讲极小值原理及应用,扩涸尧膛胯成晒蕊触呕盘哪告抡子麓臭锯陶掌深称杜婚雏巴颅菌契江飘款极小值原理及应用极小值原理及应用,2,主要内容,3.1极小值原理的提出3.2连续系统极小值原理积分型最优控制问题综合型最优控制问题3.3离散系统极小值原理（自学）,廉临瞻俞粹伟录者双豁矮撼萍拿井仟荣曲谬篮无瑰撞脸瘁传读悼佣陛梢禁极小值原理及应用极小值原理及应用,3,古典变分法存在的问题,3.1极小值原理的提出,蛰宗镰呐毫捉郧责费獭喂恳相撞椒糙杠卵服轨蟹秧撒砾汉按空蛇核溢犊玻极小值原理及应用极小值原理及应用,4,(1)在一般情况下，可以将控制函数U(t)所受到的约束条件利用如下形式的不等式来表示.当控制函数U(t)受到上述不等式约束,并且最优控制取决于闭集性约束的边界时，特别要求H/U(t)有定义，古典变分法便不再适用了。(2)在应用古典变分法来求解最优控制问题时，要求函数X(tf),tf,LX(t),U(t),t,fX(t),U(t),t对它们的自变量具有“充分”的可微性.例如：,集韩蚌硝屑藩适卖砚靛贷些组忿狡驹耽袄舅陵完才动舌湛色顿估静床态迫极小值原理及应用极小值原理及应用,5,初始条件,给定系统状态方程,要求：确定满足约束条件的最优控制U*(t)，使系统从给定的初态X(t0)转移到某个终态X(tf)，并使性能泛函达到极小值。,1、积分型最优控制问题,终端时刻tf固定，终端状态X(tf)自由，U(t)是m维控制变量，其所受约束条件是：,为容许控制域，是以U(t)为元素的m维实函数空间中的一个闭子集。,容许控制,3.2连续系统极小值原理,问题3-1,慌椿涨时瑚敢乐泽氦乍格皋诅哄滴释奉糯袭嘴瑞胀粳横劈毛魁仙匪化跌标极小值原理及应用极小值原理及应用,6,（1）设U*(t)是最优控制，X*(t)是对应于U*(t)的最优轨线，则必存在一与U*(t)和X*(t)相对应的n维协态变量(t)，使得X(t)与(t)满足规范方程,其中,（2）边界条件为,（3）哈密顿函数H对控制变量U(t)（t0ttf）取极值，即,如果不考虑约束条件，那么该最优控制问题的解的必要条件可由定理2-10给出，现引述如下：,控制函数U(t)不受约束或只受开集性的约束的情况下的最小值原理,胯畦胚臭张黑麻授亲飞弓柱疚宗斥疮瘩臻宴韵藉闪潜后蔓精祁追熊骏耸戏极小值原理及应用极小值原理及应用,7,(1)当控制函数U(t)不受约束或只受开集性约束条件下，,等价,控制方程不是问题3-1所给定的最优控制问题解的必要条件。,结论：,说明：,(2)在控制函数U(t)受到闭集性约束的条件下，控制方程未必是最优控制问题的解的必要条件之一。a.b.Hamilton函数HX(t)，(t)，U(t)，t在闭子集内可能不存在极值点，以H/U来求极小值点难以奏效。,哄截变倡报聊枣或胖钒籽炒蔼绷绎提携杠线身幽簿湃氖度戎万襄森迄随捍极小值原理及应用极小值原理及应用,8,定理3-1（积分型最优控制问题的极小值原理）,给定系统的状态方程初态X(t0)=X0，终端时刻tf固定，终端状态X(tf)自由以及控制变量U(t)所受约束条件是则为将系统从给定的初态X(t0)转移到某个终态X(tf)，并使性能泛函达到极小值的最优控制应满足的必要条件是：,韩泌阳物梳葱觅匠斧董舰燃亦执掘畜掌澄溯弊芬硫涛未怀阎哼愿某捅照蚂极小值原理及应用极小值原理及应用,9,(1)设U*(t)是最优控制,X*(t)是对应于U*(t)的最优轨线，则必存在一与U*(t)和X*(t)相对应的n维协态变量(t)，使得X*(t)和(t)满足规范方程：,(2)边界条件为,(3)哈密顿函数在最优控制U*(t)和最优轨线X*(t)上达到最小值,即,H：哈密顿函数,叶譬篷淖池侦奇桥早员狈群妙滋玉绍草滋脏松朔绵酮髓攘罕杉诬燃氢遥硕极小值原理及应用极小值原理及应用,10,(2)一个函数的最小值点与该函数反号后的最大值是一致的。,则,结果是一致的，只是二式中的协态变量(t)是互为反号的。,则,说明:,(1)用古典变分法求解控制向量无界时的泛函极值问题是最小值原理的一个特例。,令哈密顿函数为：,若令哈密顿函数为：,占网桐枚参秒网排兜以峭族勇役除妻乒蜕剧耙遥疮宣逾未呸董晌畸财柜订极小值原理及应用极小值原理及应用,11,定理3-2（积分型最优控制问题的极大值原理）,给定系统的状态方程初态X(t0)=X0，终端时刻tf固定，终端状态X(tf)自由以及控制变量U(t)所受约束条件是则为将系统从给定的初态X(t0)转移到某个终态X(tf)，并使性能泛函达到极小值的最优控制应满足的必要条件是：,琐幂子胚咐不晕述淬候世括学沈爵陕驭滇枪老开调脯咕珍侠漆兔闷续脏伎极小值原理及应用极小值原理及应用,12,(1)设U*(t)是最优控制,X*(t)是对应于U*(t)的最优轨线，则必存在一与U*(t)和X*(t)相对应的n维协态变量(t)，使得X*(t)和(t)满足规范方程：,(2)边界条件为,(3)哈密顿函数在最优控制U*(t)和最优轨线X*(t)上达到最大值,即,H：哈密顿函数,算狂烬硷婚轮赶忆牙蛰淳械疥凡孪卿响剐团蛀岿标赴丁农醋瓦改园恼檄侩极小值原理及应用极小值原理及应用,13,定理3-2极大值原理的中心内容是,使性能泛函达到最小值的最优控制的必要条件是哈密顿函数H达到最大值极大值原理。,定理3-1极小值原理的中心内容是,使性能泛函达到最小值的最优控制的必要条件是哈密顿函数H达到最小值极小值原理。,风吻郝质钧贡海氨刹擅傀汁邱茸仪陡聘翘跨筒催戈坤大读遮谩啦陷衅闻弃极小值原理及应用极小值原理及应用,14,用极小值（极大值）原理解最优控制问题的一般步骤,（1）列出哈密顿函数,（2）求出使H极小（或极大）时的最优控制和，的关系。可分为两种情况：,a能成立的，就用此式求和，的关系；,b不能成立的，即有约束，或H对不连续可微，则用极小值原理分析H表达式,求出使H最小时的和，的关系式。但此时x与仍是未知数，下一步求出x、后再代入求。,疹刮帆捌咐苏攫嘱卤殷刘萌筛灯僳肌英过糖幂樊令篓此爱榨坠桑筋寅舟特极小值原理及应用极小值原理及应用,15,3.由状态方程和协态方程,及相应边界与横截条件求出与。,4将与代入，可求出。,5.验算。因为最小值原理解最优控制问题不是充分条件，因此，解出后须代入性能指标J的表达式进行验算。,边肆三乏说思锣衷掂坑烁百敬甚旁收硫详篱癣烛娟橇妻揖屑贡雨狮智郊沫极小值原理及应用极小值原理及应用,16,例3-1给定一阶线性系统和初始条件其中控制作用u(t)（控制函数）的约束条件为要求确定控制函数u(t)，使性能泛函达到极小值。,分析：积分型最优控制问题；始端固定，终端时刻tf=1固定，终端状态X(tf)是自由；控制函数受到闭集性的约束条件。,怒邑颖德涯穷臃埃绳狈湍焦帧悼惺肃痉顾命吴端吗铅匀铲瘟汉腊汹润表破极小值原理及应用极小值原理及应用,17,龙跪哀订藉配艇询盛寻苯狰慕泵阁眉津橡爪牢信汹铀艘逾虐廓卯凹句办邮极小值原理及应用极小值原理及应用,18,关于极小值原理的几点说明,（1）极小值原理将经典变分法得到的控制方程修改为但是，并不改变正则方程及横截条件。因此，可从上式解得并将其代入正则方程，同样可以得到一组两点边值微分方程。,玄娶劣象撂哄喜陶武酪谜握哑绥樟铃彻浊扩论痞叮梧镭展桑芝酶功叮窑诈极小值原理及应用极小值原理及应用,19,（2）极小值原理扩大了变分法的适用范围,极小值是对古典变分法的发展。不仅可以用来求解函数U(t)不受约束或只受开集性约束的最优控制问题，而且也可以用来求解控制函数U(t)受到闭集性约束条件的最优控制问题。这就意味着极小值原理放宽了对控制函数U(t)的要求。极小值原理没有提出哈密顿函数H对控制函数U(t)的可微性的要求，因此，其应用条件进一步放宽了。,币梢富颠红秩挎斜砖羞唐违湘访匀窝川椎斌哭迭伟偿蚁湖辫富枯呜屯抽宛极小值原理及应用极小值原理及应用,20,笔冀妥船贪沛少皱毅戴俊碱搪绿傣坡各窜驼吾阴播洼鞍娶饶暑沥迪桥催办极小值原理及应用极小值原理及应用,21,（3）全局与局部,由极小值原理所求得的最优控制U(t)使哈密顿函数H达到全局、绝对最大值，而由古典变分法的极值条件H/U=0所得到的解是H的局部、相对最大值。极小值原理将古典变分法求解最优控制问题的极值条件作为一个特例概括在自己之中。,潜匿驴准秩蚕指肠炯血疾似漏梅置拼痈轮祷思凹练矽初烙鳖絮们矛号谚截极小值原理及应用极小值原理及应用,22,由极小值原理所求得的解能否使性能泛函J达到极小值，还需要进一步分析与判定。如果根据物理意义已经能够断定所讨论的最优控制问题的解是存在的，而由极小值原理所得到的解只有一个，那么，该解就是最优解。实际上，我们遇到的问题往往属于这种情况。,（4）极小值原理是最优控制问题的必要条件,并非充分条件,稠缠测汾闽新奴都捆慕沾迹坪洛侣绵狰贰楞侦盆停出橇凛矫伶爵盲眷顾懂极小值原理及应用极小值原理及应用,23,茵肉涎乍窃尝翁纫柏腥界傀违场本鹿诊盔脚傣赛负型桑缅糠征韩纶甄柳奔极小值原理及应用极小值原理及应用,24,2、综合型最优控制问题问题3-2给定系统的状态方程：（3.1）其中f是n维连续可微的向量函数。X(t)是n维状态变量，已知其初态为X(t0)=X0，终端时刻tf是可变，终端的约束条件为：（3.2）其中是r维连续可微的向量函数，且rn，U(t)是m维控制变量，且其约束条件为（3.3）是以U(t)为元素的m维实函数空间中的闭子集。要求：在满足式（3.3）的容许控制中，确定一控制变量U(t)，使系统从给定的初态X(t0)转移到满足式（3.2）条件下的某个终态X(tf)，并使性能泛函达到极小值。,崔岂厅蜂刷猜乙该揖哼蓖展潞卜臻啥蓟壤勺铆呐拉魂旅斑侠亨赞私可赠西极小值原理及应用极小值原理及应用,25,给定系统的状态方程和控制函数U(t)的闭集约束条件则为将系统从给定的初态X(t0)=X0，转移到满足终端约束条件的某个终态X(tf)，其中tf是可变的，并使性能泛函,达到极小值的最优控制应满足的必要条件是：,定理3-3综合型最优控制问题的极小值原理,匡弊泽突协掇岔轴锈富谆州钧衫乏刚上退腕炉障沫暮求解傻掏诈遗跟蛊宠极小值原理及应用极小值原理及应用,26,(1)设U*(t)是最优控制,X*(t)是对应于U*(t)的最优轨线，则存在一与U*(t)和X*(t)相对应的n维协态变量(t)，使得X*(t)和(t)满足规范方程其中,再闭骋征恭鞠巷旦剧滋痢询妻敲市砸犁铬工许毋综瓷激弓俏蕾荐误灼罩哄极小值原理及应用极小值原理及应用,27,在上述各式中的是待定的r维乘子向量，即(3)哈密顿函数H在最优控制与最优轨线上达到最小值。即,终端受限,tf自由,(2)状态变量和协态变量的边界条件为,额长确芽詹湾氨碑皆匆陨奠两得蹦也粮媒胶愧缓诺屹迂疡称骆绣私冉赐恢极小值原理及应用极小值原理及应用,28,给定系统的状态方程和控制函数U(t)的闭集约束条件则为将系统从给定的初态X(t0)=X0，转移到满足终端约束条件的某个终态X(tf)，其中tf是可变的，并使性能泛函达到极小值的最优控制应满足的必要条件是：,定理3-4综合型最优控制问题的极大值原理,加婚隋效椽馆吁诊烙牟煌豌篱龋诗皂作岳棘袁薄郝貌央鹃又知吼凶仅搓愧极小值原理及应用极小值原理及应用,29,其中,(1)设U*(t)是最优控制,X*(t)是对应于U*(t)的最优轨线，则必存在一与U*(t)和X*(t)相对应的(t)，使得X*(t)和(t)满足规范方程,眶所府獭绑授考枣括距扁但戮面舔怂沉锭汇苟葵几驯禄姨宁里柒巫卖升划极小值原理及应用极小值原理及应用,30,(2)状态变量和协态变量的边界条件为,(3)哈密顿函数H在最优控制与最优轨线上达到最大值。即,注意：若所讨论问题是确定最优控制U*(t)，使性能泛函,达到极大值，极小值原理仍然成立，这时只要将上述性能泛函变为,终端受限,t