A Chebyshev-Gauss Pseudospectral Method for Solving Optimal Control Problems

Q2 Computer Science
Xiao-Jun TANG , Jian-Li WEI , Kai CHEN
{"title":"A Chebyshev-Gauss Pseudospectral Method for Solving Optimal Control Problems","authors":"Xiao-Jun TANG ,&nbsp;Jian-Li WEI ,&nbsp;Kai CHEN","doi":"10.1016/S1874-1029(15)30004-5","DOIUrl":null,"url":null,"abstract":"<div><p>A pseudospectral method is presented for direct trajectory optimization of optimal control problems using collocation at Chebyshev-Gauss points, and therefore, it is called Chebyshev-Gauss pseudospectral method. The costate and constraint multiplier estimates for the proposed method are rigorously derived by comparing the discretized optimality conditions of an optimal control problem with the Karush-Kuhn-Tucker conditions of the resulting nonlinear programming problem from collocation. The distinctive advantages of the proposed method over other pseudopsectral methods are the good numerical stability and computational efficiency. In order to achieve this goal, the barycentric Lagrange interpolation is substituted for the classic Lagrange interpolation in the state approximation. Furthermore, a simple yet efficient method is presented to alleviate the numerical errors of state differential matrix using the trigonometric identity especially when the number of Chebyshev-Gauss points is large. The method presented in this paper has been taken to two optimal control problems from the open literature, and the results have indicated its ability to obtain accurate solutions to complex constrained optimal control problems.</p></div>","PeriodicalId":35798,"journal":{"name":"自动化学报","volume":"41 10","pages":"Pages 1778-1787"},"PeriodicalIF":0.0000,"publicationDate":"2015-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/S1874-1029(15)30004-5","citationCount":"9","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"自动化学报","FirstCategoryId":"1093","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1874102915300045","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"Computer Science","Score":null,"Total":0}
引用次数: 9

Abstract

A pseudospectral method is presented for direct trajectory optimization of optimal control problems using collocation at Chebyshev-Gauss points, and therefore, it is called Chebyshev-Gauss pseudospectral method. The costate and constraint multiplier estimates for the proposed method are rigorously derived by comparing the discretized optimality conditions of an optimal control problem with the Karush-Kuhn-Tucker conditions of the resulting nonlinear programming problem from collocation. The distinctive advantages of the proposed method over other pseudopsectral methods are the good numerical stability and computational efficiency. In order to achieve this goal, the barycentric Lagrange interpolation is substituted for the classic Lagrange interpolation in the state approximation. Furthermore, a simple yet efficient method is presented to alleviate the numerical errors of state differential matrix using the trigonometric identity especially when the number of Chebyshev-Gauss points is large. The method presented in this paper has been taken to two optimal control problems from the open literature, and the results have indicated its ability to obtain accurate solutions to complex constrained optimal control problems.

求解最优控制问题的切比舍夫-高斯伪谱法
针对最优控制问题的直接轨迹优化问题,提出了一种利用切比雪夫-高斯点配置的伪谱方法,因此称为切比雪夫-高斯伪谱方法。通过比较最优控制问题的离散化最优性条件和由配置产生的非线性规划问题的Karush-Kuhn-Tucker条件,严格推导了该方法的域态估计和约束乘子估计。与其他伪谱方法相比,该方法具有较好的数值稳定性和计算效率。为了达到这一目的,在状态逼近中用重心拉格朗日插值代替经典拉格朗日插值。在此基础上,提出了一种利用三角恒等式简化状态微分矩阵数值误差的方法,特别是在切比雪夫-高斯点数目较大的情况下。本文所提出的方法已应用于公开文献中的两个最优控制问题,结果表明该方法能够获得复杂约束最优控制问题的精确解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自动化学报
自动化学报 Computer Science-Computer Graphics and Computer-Aided Design
CiteScore
4.80
自引率
0.00%
发文量
6655
期刊介绍: ACTA AUTOMATICA SINICA is a joint publication of Chinese Association of Automation and the Institute of Automation, the Chinese Academy of Sciences. The objective is the high quality and rapid publication of the articles, with a strong focus on new trends, original theoretical and experimental research and developments, emerging technology, and industrial standards in automation.
×
引用
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学术官方微信