Consistency of Approximation of Bernstein Polynomial-Based Direct Methods for Optimal Control

被引:3
作者
Cichella, Venanzio [1 ]
Kaminer, Isaac [2 ]
Walton, Claire [3 ]
Hovakimyan, Naira [4 ]
Pascoal, Antonio [5 ]
机构
[1] Univ Iowa, Dept Mech Engn, Iowa City, IA 52242 USA
[2] Naval Postgrad Sch, Dept Mech & Aerosp Engn, Monterey, CA 93940 USA
[3] Univ Texas San Antonio, Dept Elect & Comp Engn, San Antonio, TX 78249 USA
[4] Univ Illinois, Dept Mech Sci & Engn, Urbana, IL 61801 USA
[5] Univ Lisbon, Inst Syst & Robot ISR, Inst Super Tecn IST, P-1049001 Lisbon, Portugal
基金
欧盟地平线“2020”; 美国国家科学基金会;
关键词
numerical optimal control; Bernstein polynomials; Bezier curves; COSTATE ESTIMATION; NUMERICAL-METHODS; CONVERGENCE; DERIVATIVES; SYSTEMS;
D O I
10.3390/machines10121132
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Bernstein polynomial approximation of continuous function has a slower rate of convergence compared to other approximation methods. "The fact seems to have precluded any numerical application of Bernstein polynomials from having been made. Perhaps they will find application when the properties of the approximant in the large are of more importance than the closeness of the approximation."-remarked P.J. Davis in his 1963 book, Interpolation and Approximation. This paper presents a direct approximation method for nonlinear optimal control problems with mixed input and state constraints based on Bernstein polynomial approximation. We provide a rigorous analysis showing that the proposed method yields consistent approximations of time-continuous optimal control problems and can be used for costate estimation of the optimal control problems. This result leads to the formulation of the Covector Mapping Theorem for Bernstein polynomial approximation. Finally, we explore the numerical and geometric properties of Bernstein polynomials, and illustrate the advantages of the proposed approximation method through several numerical examples.
引用
收藏
页数:22
相关论文
共 58 条
[1]   CasADi: a software framework for nonlinear optimization and optimal control [J].
Andersson, Joel A. E. ;
Gillis, Joris ;
Horn, Greg ;
Rawlings, James B. ;
Diehl, Moritz .
MATHEMATICAL PROGRAMMING COMPUTATION, 2019, 11 (01) :1-36
[2]  
[Anonymous], 1997, Optimization: Algorithms and Consistent Approximations
[3]  
[Anonymous], 2012, Robot Motion Planning
[4]  
Becerra V. M., 2010, 2010 IEEE International Symposium on Computer-Aided Control System Design (CACSD) part of the IEEE Multi-Conference on Systems & Control (MSC 2010), P1391, DOI 10.1109/CACSD.2010.5612676
[5]  
Bedrossian N., 2007, AIAA GUID NAV CONTR, P76734
[6]  
Bedrossian N.S., 2009, IEEE CONTROL SYST, V29
[7]  
Betts JT, 2010, ADV DES CONTROL, P1, DOI 10.1137/1.9780898718577
[8]   Survey of numerical methods for trajectory optimization [J].
Betts, JT .
JOURNAL OF GUIDANCE CONTROL AND DYNAMICS, 1998, 21 (02) :193-207
[9]   RATE OF CONVERGENCE OF BERNSTEIN POLYNOMIALS FOR FUNCTIONS WITH DERIVATIVES OF BOUNDED VARIATION [J].
BOJANIC, R ;
CHENG, F .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1989, 141 (01) :136-151
[10]  
Bollino K., 2008, P AIAA GUID NAV CONT, P7134