Abstract:Highlights • A sequence of sub-problems is constructed by linearizing the dynamic system and constraints. • Each sub-problem can be transformed into an equivalent nonlinear optimization problem with linear equality constraints through Chebyshev polynomials. • Any feasible solution of the approximate sub-problem will satisfy its dynamic system and constraints over the entire time horizon. • Global convergence of the proposed method is established. We present a novel numerical approach for solving nonlinear constrained optimal control problems (NCOCPs). Instead of directly solving the NCOCPs, we start by linearizing the constraints and dynamic system, which results in a sequence of sub-problems. For each sub-problem, we use finite number of Chebyshev polynomials to estimate the control and state vectors. To eliminate the errors at non-collocation points caused by conventional collocation methods, we additionally estimate the coefficient functions involved in the linear constraints and dynamic system by Chebyshev polynomials. By leveraging the characteristics of Chebyshev polynomials, the approximate sub-problem is changed into an equivalent nonlinear optimization problem with linear equality constraints. Consequently, any feasible point of the approximate sub-problem will satisfy the constraints and dynamic system throughout the entire time scale. To validate the efficacy of the new method, we solve three examples and assess the accuracy of the method through the computation of its approximation error. Numerical results obtained show that our approach achieves lower approximation error when compared to the Chebyshev pseudo-spectral method. The proposed method is particularly suitable for scenarios that require high-precision approximation, such as aerospace and precision instrument production.

Tightly Bounded Polynomials via Flexible Discretizations for Dynamic Optimization Problems

High-order bounds-satisfying approximation of partial differential equations via finite element variational inequalities

Discrete Dynamical System Approaches for Boolean Polynomial Optimization

Bounds on the infimum of polynomials over a generic semi-algebraic set using asymptotic critical values

Verification and Synthesis of Robust Control Barrier Functions: Multilevel Polynomial Optimization and Semidefinite Relaxation

Polynomial mechanics and optimal control

Sparse Polynomial Optimization: Theory and Practice

Bounding extreme events in nonlinear dynamics using convex optimization

Polynomial Approximation of Value Functions and Nonlinear Controller Design with Performance Bounds

How not to discretize the control

Optimization on linear matrix inequalities for polynomial systems control

Static Posterior Inference of Bayesian Probabilistic Programming via Polynomial Solving

Data-driven system analysis of nonlinear systems using polynomial approximation

Optimal bounds for POD approximations of infinite horizon control problems based on time derivatives

Optimization of a perturbed sweeping process by constrained discontinuous controls

Bernstein approximation of optimal control problems

Iterative Convex Optimization for Model Predictive Control with Discrete-Time High-Order Control Barrier Functions

Numerical Solutions to the Bellman Equation of Optimal Control

POLYNOMIAL SHAPE FUNCTIONS AND NUMERICAL METHODS FOR FLEXIBLE MULTIBODY DYNAMICS*

Iterative Chebyshev approximation method for optimal control problems