利用有偏核密度估计求解机会约束最优控制问题的热启动方法

IF 1.7 4区 计算机科学 Q3 AUTOMATION & CONTROL SYSTEMS
Rachel E. Keil, Mrinal Kumar, Anil V. Rao
{"title":"利用有偏核密度估计求解机会约束最优控制问题的热启动方法","authors":"Rachel E. Keil, Mrinal Kumar, Anil V. Rao","doi":"10.1115/1.4052173","DOIUrl":null,"url":null,"abstract":"A warm start method is developed for efficiently solving complex chance constrained optimal control problems using biased kernel density estimators and Legendre–Gauss–Radau collocation. To address the computational challenges, the warm start method improves both the starting point for the chance constrained optimal control problem, as well as the efficiency of cycling through mesh refinement iterations. The improvement is accomplished by tuning a parameter of the kernel density estimator, as well as implementing a kernel switch as part of the solution process. Additionally, the number of samples for the biased kernel density estimator is set to incrementally increase through a series of mesh refinement iterations. Thus, the warm start method is a combination of tuning a parameter, a kernel switch, and an incremental increase in sample size. This warm start method is successfully applied to solve two challenging chance constrained optimal control problems in a computationally efficient manner using biased kernel density estimators and Legendre–Gauss–Radau collocation. [DOI: 10.1115/1.4052173]","PeriodicalId":54846,"journal":{"name":"Journal of Dynamic Systems Measurement and Control-Transactions of the Asme","volume":null,"pages":null},"PeriodicalIF":1.7000,"publicationDate":"2021-08-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Warm Start Method for Solving Chance Constrained Optimal Control Problems Using Biased Kernel Density Estimators\",\"authors\":\"Rachel E. Keil, Mrinal Kumar, Anil V. Rao\",\"doi\":\"10.1115/1.4052173\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"A warm start method is developed for efficiently solving complex chance constrained optimal control problems using biased kernel density estimators and Legendre–Gauss–Radau collocation. To address the computational challenges, the warm start method improves both the starting point for the chance constrained optimal control problem, as well as the efficiency of cycling through mesh refinement iterations. The improvement is accomplished by tuning a parameter of the kernel density estimator, as well as implementing a kernel switch as part of the solution process. Additionally, the number of samples for the biased kernel density estimator is set to incrementally increase through a series of mesh refinement iterations. Thus, the warm start method is a combination of tuning a parameter, a kernel switch, and an incremental increase in sample size. This warm start method is successfully applied to solve two challenging chance constrained optimal control problems in a computationally efficient manner using biased kernel density estimators and Legendre–Gauss–Radau collocation. [DOI: 10.1115/1.4052173]\",\"PeriodicalId\":54846,\"journal\":{\"name\":\"Journal of Dynamic Systems Measurement and Control-Transactions of the Asme\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.7000,\"publicationDate\":\"2021-08-18\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Dynamic Systems Measurement and Control-Transactions of the Asme\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://doi.org/10.1115/1.4052173\",\"RegionNum\":4,\"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":"Journal of Dynamic Systems Measurement and Control-Transactions of the Asme","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1115/1.4052173","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 1

摘要

利用有偏核密度估计和legende - gaus - radau配置,提出了一种热启动方法,有效地解决了复杂的机会约束最优控制问题。为了解决计算难题,热启动方法既提高了机会约束最优控制问题的起点,又提高了网格细化迭代循环的效率。改进是通过调优内核密度估计器的一个参数,以及在解决过程中实现内核切换来完成的。此外,通过一系列网格细化迭代,将有偏核密度估计器的样本数量设置为增量增加。因此,热启动方法是调优参数、内核开关和样本量增量增加的组合。利用有偏核密度估计和legende - gaus - radau配置,成功地解决了两个具有挑战性的机会约束最优控制问题。(DOI: 10.1115/1.4052173)
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Warm Start Method for Solving Chance Constrained Optimal Control Problems Using Biased Kernel Density Estimators
A warm start method is developed for efficiently solving complex chance constrained optimal control problems using biased kernel density estimators and Legendre–Gauss–Radau collocation. To address the computational challenges, the warm start method improves both the starting point for the chance constrained optimal control problem, as well as the efficiency of cycling through mesh refinement iterations. The improvement is accomplished by tuning a parameter of the kernel density estimator, as well as implementing a kernel switch as part of the solution process. Additionally, the number of samples for the biased kernel density estimator is set to incrementally increase through a series of mesh refinement iterations. Thus, the warm start method is a combination of tuning a parameter, a kernel switch, and an incremental increase in sample size. This warm start method is successfully applied to solve two challenging chance constrained optimal control problems in a computationally efficient manner using biased kernel density estimators and Legendre–Gauss–Radau collocation. [DOI: 10.1115/1.4052173]
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
3.90
自引率
11.80%
发文量
79
审稿时长
24.0 months
期刊介绍: The Journal of Dynamic Systems, Measurement, and Control publishes theoretical and applied original papers in the traditional areas implied by its name, as well as papers in interdisciplinary areas. Theoretical papers should present new theoretical developments and knowledge for controls of dynamical systems together with clear engineering motivation for the new theory. New theory or results that are only of mathematical interest without a clear engineering motivation or have a cursory relevance only are discouraged. "Application" is understood to include modeling, simulation of realistic systems, and corroboration of theory with emphasis on demonstrated practicality.
×
引用
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学术官方微信