{"title":"Convergence rates for direct transcription of optimal control problems using Second Derivative Methods","authors":"D. Sonawane, M. Pathak, V. Subramanian","doi":"10.1109/ACC.2016.7524918","DOIUrl":null,"url":null,"abstract":"In this paper, Second Derivative Method (SDM) of numerical discretization is applied to optimal control problems. Convergence rates for the error between the discretized solution of SDM and the corresponding analytical solution of optimal control problems are analyzed. Illustrative examples are included to demonstrate the applicability and benefits of SDM. The comparison of the convergence rates of SDM with implicit Runge-Kutta methods (third order, 2-stage RadauIIA and fourth order, 3-stage LobattoIIIA) is also presented. Using SDM, for optimal control problems with non-stiff type of state equations, the fourth order convergence for states and second order convergence for controls is observed, while for certain stiff/oscillatory equations, it results in reduced order of convergence as observed in other approaches. Depending on the choice of optimization algorithms/platforms used, the proposed method is found to be comparable to other approaches and for certain cases, more efficient.","PeriodicalId":137983,"journal":{"name":"2016 American Control Conference (ACC)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 American Control Conference (ACC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ACC.2016.7524918","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this paper, Second Derivative Method (SDM) of numerical discretization is applied to optimal control problems. Convergence rates for the error between the discretized solution of SDM and the corresponding analytical solution of optimal control problems are analyzed. Illustrative examples are included to demonstrate the applicability and benefits of SDM. The comparison of the convergence rates of SDM with implicit Runge-Kutta methods (third order, 2-stage RadauIIA and fourth order, 3-stage LobattoIIIA) is also presented. Using SDM, for optimal control problems with non-stiff type of state equations, the fourth order convergence for states and second order convergence for controls is observed, while for certain stiff/oscillatory equations, it results in reduced order of convergence as observed in other approaches. Depending on the choice of optimization algorithms/platforms used, the proposed method is found to be comparable to other approaches and for certain cases, more efficient.