跳到主要内容
研究论文
开放式访问

GPOPS-II:一个使用hp自适应高斯正交配置方法和稀疏非线性规划求解多相最优控制问题的MATLAB软件

出版:2014年10月27日出版历史
跳过抽象节

摘要

通用MATLAB软件程序GPOPS-二描述了用变阶高斯正交配置法求解多相最优控制问题。该软件采用Legendre-Gauss-Radau正交配置法,将连续最优控制问题转换为大型稀疏非线性规划问题(NLP)。实现了一种自适应网格细化方法,该方法确定网格区间的数量和每个网格区间内近似多项式的阶数,以达到指定的精度。该软件可以与拟牛顿(一阶导数)或牛顿(二阶导数)NLP解算器接口,并且NLP解算器所需的所有导数都使用最优控制问题函数的稀疏有限差分来近似。详细描述了软件的关键组件,并在五个不同复杂度的最优控制问题上演示了该软件的实用性。本文中描述的软件为研究人员提供了一个有用的平台,在该平台上可以解决各种复杂的约束最优控制问题。

工具书类

  1. Abramowitz,M.和Stegun,I.1965年。带公式、图形和数学表的数学函数手册多佛出版社,纽约。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 奥凯森,J.、阿岑,K.E.、加弗特,M.、伯格达尔,T.和Tummescheit,H.2010。使用optimica和JModelica.org进行建模和优化——用于解决大规模动态优化问题的语言和工具。计算。化学。工程34, 11, 1737--1749.谷歌学者谷歌学者交叉引用交叉引用
  3. Babuska,I.和Rheinboldt,W.C.1979年。有限元方法的可靠误差估计和网格自适应。第二届非线性力学计算方法国际会议论文集(德克萨斯大学奥斯汀分校)纽约州阿姆斯特丹市北霍兰德,67-108。谷歌学者谷歌学者
  4. Babuska,I.和Rheinboldt,W.C.,1981年。一维问题有限元解的后验误差分析。SIAM数字。J.分析。18, 565--589.谷歌学者谷歌学者交叉引用交叉引用
  5. Babuska,I.和Rheinboldt,W.C.1982年。一些非线性结构问题的计算误差估计和自适应过程。计算。方法。申请。机械。工程34, 1--3, 895--937.谷歌学者谷歌学者交叉引用交叉引用
  6. Babuska,I.、Zienkiewicz,O.C.、Gago,J.和de A.Oliveira,E.R.,1986年。有限元计算中的精度估计和自适应精化约翰·威利父子公司,奇切斯特。谷歌学者谷歌学者
  7. Bate,R.R.、Mueller,D.D.和White,J.E.,1971年。天体动力学基础多佛出版社,纽约州米诺拉。谷歌学者谷歌学者
  8. Becerra,V.M.,2009年。PSOPT最优控制求解器用户手册阅读大学。http://www.psopt.org。谷歌学者谷歌学者
  9. Benson,D.A.2004年。用于优化控制的高斯伪谱转录。马萨诸塞州剑桥市麻省理工学院航空航天系博士论文。谷歌学者谷歌学者
  10. Benson,D.A.、Huntington,G.T.、Thorvaldsen,T.P.和Rao,A.V.,2006年。通过正交配置方法进行直接轨迹优化和海岸线估计。J.指南。控制,发电机。29, 6, 1435--1440.谷歌学者谷歌学者交叉引用交叉引用
  11. Betts,J.T.1990年。最优控制问题配置方法中的稀疏雅可比更新。J.指南。控制,发电机。13, 3, 409--415.谷歌学者谷歌学者交叉引用交叉引用
  12. Betts,J.T.1998年。轨迹优化数值方法综述。J.指南。控制,发电机。21, 2, 193--207.谷歌学者谷歌学者交叉引用交叉引用
  13. Betts,J.T.,2010年。非线性规划最优控制和估计的实用方法SIAM出版社,宾夕法尼亚州费城。谷歌学者谷歌学者数字图书馆数字图书馆
  14. Betts,J.T.,2013年。稀疏优化套件(SOS)。应用数学分析有限责任公司(基于Betts,J.T。,利用非线性规划实现最优控制和估计的实用方法SIAM出版社,宾夕法尼亚州费城(2010)。)谷歌学者谷歌学者数字图书馆数字图书馆
  15. Biegler,L.T.、Ghattas,O.、Heinkenschloss,M.和van Bloemen Waanders,B.,2003年版。大规模PDE约束优化《计算科学与工程讲义》,第30卷,柏林斯普林格-弗拉格出版社。谷歌学者谷歌学者
  16. Biegler,L.T.和Zavala,V.M.,2008年。使用IPOPT的大规模非线性规划:企业范围优化的集成框架。计算。化学。工程33,3575-582页。谷歌学者谷歌学者交叉引用交叉引用
  17. Byrd,R.H.、Nocedal,J.和Waltz,R.A.,2006年。Knitro:非线性优化的集成包。大规模非线性优化斯普林格·弗拉格,35-59岁。谷歌学者谷歌学者
  18. Canuto,C.、Hussaini,M.Y.、Quarteroni,A.和Zang,T.A.,1988年。流体动力学中的谱方法Spinger-Verlag,德国柏林。谷歌学者谷歌学者
  19. Darby,C.L.、Garg,D.和Rao,A.V.2011年A。使用多间隔伪谱方法进行成本估算。J.航天器火箭48, 5, 856--866.谷歌学者谷歌学者交叉引用交叉引用
  20. Darby,C.L.、Hager,W.W.和Rao,A.V.,2011年b。使用可变低阶自适应伪谱方法的直接轨迹优化。J.航天器火箭48, 3, 433--445.谷歌学者谷歌学者交叉引用交叉引用
  21. Darby,C.L.、Hager,W.W.和Rao,A.V.,2011年C。马力-求解最优控制问题的自适应伪谱方法。优化。继续申请。方法。32, 4, 476--502.谷歌学者谷歌学者交叉引用交叉引用
  22. Elnagar,G.、Kazemi,M.和Razzaghi,M.1995年。离散最优控制问题的伪谱勒让德方法。IEEE传输。自动化。续40, 10, 1793--1796.谷歌学者谷歌学者交叉引用交叉引用
  23. Elnagar,G.和Razzaghi,M.1998年。线性二次型最优控制问题的配置型方法。优化。控制应用程序。方法。18,3227-235。谷歌学者谷歌学者交叉引用交叉引用
  24. Falugi,P.、Kerrigan,E.和van Wyk,E.,2010年。伦敦帝国理工学院最优控制软件用户指南(ICLOCS)。英国伦敦帝国理工学院电气工程系。谷歌学者谷歌学者
  25. Fornberg,B.1998年。伪谱方法实用指南剑桥大学出版社,纽约。谷歌学者谷歌学者
  26. Garg,D.、Hager,W.W.和Rao,A.V.,2011年A。求解无限深最优控制问题的伪谱方法。Automatica自动化47, 4, 829--837.谷歌学者谷歌学者数字图书馆数字图书馆
  27. Garg,D.、Patterson,M.、Francolin,C.、Darby,C.、Huntington,G.、Hager,W.W.和Rao,A.V.,2011年b。使用Radau伪谱方法对有限时域和无限时域最优控制问题进行直接轨迹优化和代价估计。计算。优化。申请。49, 2, 335--358.谷歌学者谷歌学者数字图书馆数字图书馆
  28. Garg,D.、Patterson,M.、Hager,W.W.、Rao,A.V.、Benson,D.A.和Huntington,G.T.,2010年。使用伪谱方法数值求解最优控制问题的统一框架。Automatica自动化46, 11, 1843--1851.谷歌学者谷歌学者数字图书馆数字图书馆
  29. Gill,P.E.、Murray,W.和Saunders,M.A.,2002年。SNOPT:用于大规模约束优化的SQP算法。SIAM审查47, 1, 99--131.谷歌学者谷歌学者数字图书馆数字图书馆
  30. Gill,P.E.、Murray,W.和Wright,M.H.,1981年。实际优化《学术出版社》,伦敦。谷歌学者谷歌学者
  31. Goh,C.J.和Teo,K.L.,1988年。控制参数化:具有一般约束的最优控制问题的统一方法。自动化24, 1, 3--18.谷歌学者谷歌学者数字图书馆数字图书馆
  32. Gong,Q.、Fahroo,F.和Ross,I.M.2008a。最优控制中伪谱方法的谱算法。J.制导、控制发电机。31, 3, 460--471.谷歌学者谷歌学者交叉引用交叉引用
  33. Gong,Q.、Ross,I.M.、Kang,W.和Fahroo,F.2008b。向量映射定理与伪谱方法收敛性之间的联系。计算。优化。申请。41, 3, 307--335.谷歌学者谷歌学者数字图书馆数字图书馆
  34. Houska,B.、Ferreau,H.J.和Diehl,M.,2011年。ACADO工具包——一个用于自动控制和动态优化的开源框架。优化。控制应用程序。方法。32, 3, 298--312.谷歌学者谷歌学者交叉引用交叉引用
  35. Huntington,G.T.、Benson,D.A.和Rao,A.V.,2007年。四面体航天器编队的最佳配置。J.宇航员。科学。55, 2, 141--169.谷歌学者谷歌学者交叉引用交叉引用
  36. 亨廷顿,G.T.和拉奥,A.V.,2008年。使用高斯伪谱方法优化航天器编队重构。J.指南。控制,发电机。31, 3, 689--698.谷歌学者谷歌学者交叉引用交叉引用
  37. Jain,D.和Tsiotras,P.2008。使用多分辨率技术进行轨迹优化。J.指南。控制,发电机。31, 5, 1424--1436.谷歌学者谷歌学者交叉引用交叉引用
  38. Jansch,C.、Well,K.H.和Schnepper,K.,1994年。GESOP-Eine Software Umgebung Zur Simulation Und Optimierung。SFB程序。谷歌学者谷歌学者
  39. Kameswaran,S.和Biegler,L.T.,2008年。在Radau点使用配置直接转录最优控制问题的收敛速度。计算。优化。应用程序。41, 1, 81--126.谷歌学者谷歌学者数字图书馆数字图书馆
  40. Leineweber,D.B.1998年。用于优化大空间DAE模型描述的化学过程的高效简化SQP方法。海德堡大学博士论文,Interdisziplinäres Zentrum für Wissenschaftliches Rechnen(IWR)。谷歌学者谷歌学者
  41. 泥浆。2011多前沿大规模并行解算器(MUMPS 4.10.0)用户指南谷歌学者谷歌学者
  42. Patterson,M.A.和Rao,A.V.,2012年。利用直接配置伪谱方法中的稀疏性来解决最优控制问题。J.航天器火箭49, 2, 364--377.谷歌学者谷歌学者交叉引用交叉引用
  43. Patterson,M.A.、Rao,A.V.和Hager,W.W.2014。A类酸碱度优化控制的网格细化方法。优化。合同。申请。方法DOI 10.1002/oca2114。谷歌学者谷歌学者
  44. Pietz,J.A.2003年。最优控制问题直接转录的伪谱配置方法。德克萨斯州休斯顿莱斯大学硕士论文。谷歌学者谷歌学者
  45. Rao,A.V.、Benson,D.A.、Darby,C.、Patterson,M.A.、Francolin,C.、Sanders,I.和Huntington,G.T.,2010年。算法902:GPOPS,一个MATLAB软件,用于使用高斯伪谱方法解决多相最优控制问题。ACM事务处理。数学。柔和。37, 2, 22:1--22:39.谷歌学者谷歌学者数字图书馆数字图书馆
  46. Rao,A.V.和Mease,K.D.2000。求解超敏感最优控制问题的特征向量近似二分法。优化。控制应用程序。方法21, 1, 1--19.谷歌学者谷歌学者交叉引用交叉引用
  47. Trefethen,L.N.2000年。使用MATLAB的谱方法SIAM出版社,宾夕法尼亚州费城。谷歌学者谷歌学者数字图书馆数字图书馆
  48. Vlases,W.G.、Paris,S.W.、Lajoie,R.M.、Martens,M.J.和Hargraves,C.R.1990年。通过隐式模拟优化轨迹。技术代表WRDC-TR-90-3056,波音航空航天和电子,俄亥俄州莱特帕特森空军基地。谷歌学者谷歌学者
  49. von Stryk,O.2000年。DIRCOL用户指南(2.1版):最优控制问题数值解的直接配置方法德国慕尼黑技术大学。谷歌学者谷歌学者
  50. Wächter,A.和Biegler,L.T.,2006年。关于大规模非线性规划的点内滤波线性搜索算法的实现。数学。掠夺。106,1,25-57。谷歌学者谷歌学者数字图书馆数字图书馆
  51. Zhao,Y.和Tsiotras,P.,2011年。数值优化控制中网格细化的密度函数。J.指南。控制,发电机。34, 1, 271--277.谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. GPOPS-II:利用hp-自适应高斯正交配置法和稀疏非线性规划求解多相最优控制问题的MATLAB软件

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        数学软件上的封面图像ACM事务
        ACM数学软件汇刊 第41卷第1期
        2014年10月
        157页
        国际标准编号:0098-3500
        EISSN公司:1557-7295
        内政部:10.1145/2684421
        期刊目录

        版权所有©2014 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重作者以外的其他人对本作品组成部分的版权。允许赊账提取。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2014年10月27日
        • 认可的:2013年12月1日
        • 修订过的:2013年9月1日
        • 收到:2013年2月1日
        发布于汤姆斯第41卷第1期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文
        • 研究
        • 推荐

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader在线查看。

      电子阅读器