受控扩散中的利普切茨和平稳政策的近最优性

IF 2.1 3区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS Systems & Control Letters Pub Date : 2024-10-23 DOI:10.1016/j.sysconle.2024.105943
Somnath Pradhan , Serdar Yüksel
{"title":"受控扩散中的利普切茨和平稳政策的近最优性","authors":"Somnath Pradhan ,&nbsp;Serdar Yüksel","doi":"10.1016/j.sysconle.2024.105943","DOIUrl":null,"url":null,"abstract":"<div><div>For optimal control of diffusions under several criteria, due to computational or analytical reasons, many studies have a apriori assumed control policies to be Lipschitz or smooth, often with no rigorous analysis on whether this restriction entails loss. While optimality of Markov/stationary Markov policies for expected finite horizon/infinite horizon (discounted/ergodic) cost and cost-up-to-exit time optimal control problems can be established under certain technical conditions, an optimal solution is typically only measurable in the state (and time, if the horizon is finite) with no apriori additional structural properties. In this paper, building on our recent work (Pradhan and Yüksel, 2024) establishing the regularity of optimal cost on the space of control policies under the Borkar control topology for a general class of controlled diffusions in <span><math><msup><mrow><mi>R</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span>, we establish near optimality of smooth or Lipschitz continuous policies for optimal control under expected finite horizon, infinite horizon discounted, infinite horizon average, and up-to-exit time cost criteria. Under mild assumptions, we first show that smooth/Lipschitz continuous policies are dense in the space of Markov/stationary Markov policies under the Borkar topology. Then utilizing the continuity of optimal costs as a function of policies on the space of Markov/stationary policies under the Borkar topology, we establish that optimal policies can be approximated by smooth/Lipschitz continuous policies with arbitrary precision. While our results are extensions of our recent work, the practical significance of an explicit statement and accessible presentation dedicated to Lipschitz and smooth policies, given their prominence in the literature, motivates our current paper.</div></div>","PeriodicalId":49450,"journal":{"name":"Systems & Control Letters","volume":"193 ","pages":"Article 105943"},"PeriodicalIF":2.1000,"publicationDate":"2024-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Near optimality of Lipschitz and smooth policies in controlled diffusions\",\"authors\":\"Somnath Pradhan ,&nbsp;Serdar Yüksel\",\"doi\":\"10.1016/j.sysconle.2024.105943\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>For optimal control of diffusions under several criteria, due to computational or analytical reasons, many studies have a apriori assumed control policies to be Lipschitz or smooth, often with no rigorous analysis on whether this restriction entails loss. While optimality of Markov/stationary Markov policies for expected finite horizon/infinite horizon (discounted/ergodic) cost and cost-up-to-exit time optimal control problems can be established under certain technical conditions, an optimal solution is typically only measurable in the state (and time, if the horizon is finite) with no apriori additional structural properties. In this paper, building on our recent work (Pradhan and Yüksel, 2024) establishing the regularity of optimal cost on the space of control policies under the Borkar control topology for a general class of controlled diffusions in <span><math><msup><mrow><mi>R</mi></mrow><mrow><mi>d</mi></mrow></msup></math></span>, we establish near optimality of smooth or Lipschitz continuous policies for optimal control under expected finite horizon, infinite horizon discounted, infinite horizon average, and up-to-exit time cost criteria. Under mild assumptions, we first show that smooth/Lipschitz continuous policies are dense in the space of Markov/stationary Markov policies under the Borkar topology. Then utilizing the continuity of optimal costs as a function of policies on the space of Markov/stationary policies under the Borkar topology, we establish that optimal policies can be approximated by smooth/Lipschitz continuous policies with arbitrary precision. While our results are extensions of our recent work, the practical significance of an explicit statement and accessible presentation dedicated to Lipschitz and smooth policies, given their prominence in the literature, motivates our current paper.</div></div>\",\"PeriodicalId\":49450,\"journal\":{\"name\":\"Systems & Control Letters\",\"volume\":\"193 \",\"pages\":\"Article 105943\"},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-10-23\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Systems & Control Letters\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0167691124002317\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"AUTOMATION & CONTROL SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Systems & Control Letters","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0167691124002317","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

对于若干标准下的扩散最优控制,由于计算或分析方面的原因,许多研究都先验地假定控制策略是立普齐兹或平滑的,但往往没有严格分析这种限制是否会带来损失。虽然在某些技术条件下,可以建立马尔可夫/稳态马尔可夫政策对预期有限视界/无限视界(贴现/迭代)成本和成本-退出时间最优控制问题的最优性,但最优解通常只在状态(和时间,如果视界是有限的)上可测量,而没有先验的附加结构特性。在本文中,我们在近期工作(Pradhan and Yüksel, 2024)的基础上,针对 Rd 中的一类受控扩散,建立了 Borkar 控制拓扑下控制策略空间上最优成本的正则性,并在预期有限视界、无限视界贴现、无限视界平均和直至退出时间成本准则下,为最优控制建立了平滑或 Lipschitz 连续策略的近似最优性。在温和的假设条件下,我们首先证明在博尔卡拓扑下,平滑/利普斯奇兹连续政策在马尔可夫/静态马尔可夫政策空间中是密集的。然后,利用博尔卡拓扑结构下马尔可夫/稳态政策空间中最优成本作为政策函数的连续性,我们确定最优政策可以用任意精度的平滑/边缘连续政策近似。虽然我们的结果是对我们近期工作的扩展,但鉴于利普斯基茨和平稳政策在文献中的突出地位,对它们进行明确的陈述和易懂的介绍对我们当前的论文具有实际意义。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Near optimality of Lipschitz and smooth policies in controlled diffusions
For optimal control of diffusions under several criteria, due to computational or analytical reasons, many studies have a apriori assumed control policies to be Lipschitz or smooth, often with no rigorous analysis on whether this restriction entails loss. While optimality of Markov/stationary Markov policies for expected finite horizon/infinite horizon (discounted/ergodic) cost and cost-up-to-exit time optimal control problems can be established under certain technical conditions, an optimal solution is typically only measurable in the state (and time, if the horizon is finite) with no apriori additional structural properties. In this paper, building on our recent work (Pradhan and Yüksel, 2024) establishing the regularity of optimal cost on the space of control policies under the Borkar control topology for a general class of controlled diffusions in Rd, we establish near optimality of smooth or Lipschitz continuous policies for optimal control under expected finite horizon, infinite horizon discounted, infinite horizon average, and up-to-exit time cost criteria. Under mild assumptions, we first show that smooth/Lipschitz continuous policies are dense in the space of Markov/stationary Markov policies under the Borkar topology. Then utilizing the continuity of optimal costs as a function of policies on the space of Markov/stationary policies under the Borkar topology, we establish that optimal policies can be approximated by smooth/Lipschitz continuous policies with arbitrary precision. While our results are extensions of our recent work, the practical significance of an explicit statement and accessible presentation dedicated to Lipschitz and smooth policies, given their prominence in the literature, motivates our current paper.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Systems & Control Letters
Systems & Control Letters 工程技术-运筹学与管理科学
CiteScore
4.60
自引率
3.80%
发文量
144
审稿时长
6 months
期刊介绍: Founded in 1981 by two of the pre-eminent control theorists, Roger Brockett and Jan Willems, Systems & Control Letters is one of the leading journals in the field of control theory. The aim of the journal is to allow dissemination of relatively concise but highly original contributions whose high initial quality enables a relatively rapid review process. All aspects of the fields of systems and control are covered, especially mathematically-oriented and theoretical papers that have a clear relevance to engineering, physical and biological sciences, and even economics. Application-oriented papers with sophisticated and rigorous mathematical elements are also welcome.
期刊最新文献
A timestamp-based Nesterov’s accelerated projected gradient method for distributed Nash equilibrium seeking in monotone games From data to reduced-order models via moment matching Smooth adaptive finite-time tracking for uncertain time-varying systems Finite-time annular domain H2/H∞ filtering for mean-field stochastic systems with Wiener and Poisson noises Iteration governor for suboptimal MPC with input constraints
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1