用艾萨克方法合成最优控制法则以解决微分博弈问题

IF 1.6 3区 数学 Q2 MATHEMATICS, APPLIED
Meir Pachter, Isaac E. Weintraub
{"title":"用艾萨克方法合成最优控制法则以解决微分博弈问题","authors":"Meir Pachter, Isaac E. Weintraub","doi":"10.1007/s10957-024-02490-7","DOIUrl":null,"url":null,"abstract":"<p>In this paper we advocate for Isaacs’ method for the solution of differential games to be applied to the solution of optimal control problems. To make the argument, the vehicle employed is Pontryagin’s canonical optimal control example, which entails a double integrator plant. However, rather than controlling the state to the origin, we require the end state to reach a terminal set that contains the origin in its interior. Indeed, in practice, it is required to control to a prescribed tolerance rather than reach a desired end state; constraining the end state to a terminal manifold of co-dimension n − 1 renders the optimal control problem easier to solve. The global solution of the optimal control problem is obtained and the synthesized optimal control law is in state feedback form. In this respect, two target sets are considered: a smooth circular target and a square target with corners. Closed-loop state-feedback control laws are synthesized that drive the double integrator plant from an arbitrary initial state to the target set in minimum time. This is accomplished using Isaacs’ method for the solution of differential games, which entails dynamic programming (DP), working backward from the usable part of the target set, as opposed to obtaining the optimal trajectories using the necessary conditions for optimality provided by Pontryagin’s Maximum Principle (PMP). In this paper, the case is made for Isaacs’ method for the solution of differential games to be applied to the solution of optimal control problems by way of the juxtaposition of the PMP and DP methods.\n</p>","PeriodicalId":50100,"journal":{"name":"Journal of Optimization Theory and Applications","volume":"212 1","pages":""},"PeriodicalIF":1.6000,"publicationDate":"2024-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The Synthesis of Optimal Control Laws Using Isaacs’ Method for the Solution of Differential Games\",\"authors\":\"Meir Pachter, Isaac E. Weintraub\",\"doi\":\"10.1007/s10957-024-02490-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In this paper we advocate for Isaacs’ method for the solution of differential games to be applied to the solution of optimal control problems. To make the argument, the vehicle employed is Pontryagin’s canonical optimal control example, which entails a double integrator plant. However, rather than controlling the state to the origin, we require the end state to reach a terminal set that contains the origin in its interior. Indeed, in practice, it is required to control to a prescribed tolerance rather than reach a desired end state; constraining the end state to a terminal manifold of co-dimension n − 1 renders the optimal control problem easier to solve. The global solution of the optimal control problem is obtained and the synthesized optimal control law is in state feedback form. In this respect, two target sets are considered: a smooth circular target and a square target with corners. Closed-loop state-feedback control laws are synthesized that drive the double integrator plant from an arbitrary initial state to the target set in minimum time. This is accomplished using Isaacs’ method for the solution of differential games, which entails dynamic programming (DP), working backward from the usable part of the target set, as opposed to obtaining the optimal trajectories using the necessary conditions for optimality provided by Pontryagin’s Maximum Principle (PMP). In this paper, the case is made for Isaacs’ method for the solution of differential games to be applied to the solution of optimal control problems by way of the juxtaposition of the PMP and DP methods.\\n</p>\",\"PeriodicalId\":50100,\"journal\":{\"name\":\"Journal of Optimization Theory and Applications\",\"volume\":\"212 1\",\"pages\":\"\"},\"PeriodicalIF\":1.6000,\"publicationDate\":\"2024-07-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Optimization Theory and Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s10957-024-02490-7\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Optimization Theory and Applications","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s10957-024-02490-7","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

在本文中,我们主张将艾萨克斯的微分博弈求解方法应用于最优控制问题的求解。为了进行论证,我们采用了庞特里亚金的典型最优控制范例,该范例涉及一个双积分器工厂。不过,我们要求的不是将状态控制到原点,而是最终状态到达一个内部包含原点的终端集。事实上,在实际应用中,我们需要将状态控制在规定的公差范围内,而不是达到一个理想的终点状态;将终点状态限制在一个共维为 n - 1 的终端流形上,会使最优控制问题更容易求解。最优控制问题的全局解已经得到,合成的最优控制法则是状态反馈形式的。在这方面,考虑了两个目标集:光滑的圆形目标和带角的方形目标。合成的闭环状态反馈控制法则能在最短时间内驱动双积分器工厂从任意初始状态到达目标集。这需要使用艾萨克斯的微分博弈求解方法,即动态编程(DP),从目标集的可用部分向后求解,而不是使用庞特里亚金最大原则(PMP)提供的最优化必要条件来获得最佳轨迹。本文通过将 PMP 和 DP 方法并列的方式,证明艾萨克斯的微分博弈求解方法可应用于最优控制问题的求解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

The Synthesis of Optimal Control Laws Using Isaacs’ Method for the Solution of Differential Games

The Synthesis of Optimal Control Laws Using Isaacs’ Method for the Solution of Differential Games

In this paper we advocate for Isaacs’ method for the solution of differential games to be applied to the solution of optimal control problems. To make the argument, the vehicle employed is Pontryagin’s canonical optimal control example, which entails a double integrator plant. However, rather than controlling the state to the origin, we require the end state to reach a terminal set that contains the origin in its interior. Indeed, in practice, it is required to control to a prescribed tolerance rather than reach a desired end state; constraining the end state to a terminal manifold of co-dimension n − 1 renders the optimal control problem easier to solve. The global solution of the optimal control problem is obtained and the synthesized optimal control law is in state feedback form. In this respect, two target sets are considered: a smooth circular target and a square target with corners. Closed-loop state-feedback control laws are synthesized that drive the double integrator plant from an arbitrary initial state to the target set in minimum time. This is accomplished using Isaacs’ method for the solution of differential games, which entails dynamic programming (DP), working backward from the usable part of the target set, as opposed to obtaining the optimal trajectories using the necessary conditions for optimality provided by Pontryagin’s Maximum Principle (PMP). In this paper, the case is made for Isaacs’ method for the solution of differential games to be applied to the solution of optimal control problems by way of the juxtaposition of the PMP and DP methods.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
3.30
自引率
5.30%
发文量
149
审稿时长
9.9 months
期刊介绍: The Journal of Optimization Theory and Applications is devoted to the publication of carefully selected regular papers, invited papers, survey papers, technical notes, book notices, and forums that cover mathematical optimization techniques and their applications to science and engineering. Typical theoretical areas include linear, nonlinear, mathematical, and dynamic programming. Among the areas of application covered are mathematical economics, mathematical physics and biology, and aerospace, chemical, civil, electrical, and mechanical engineering.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信