Variational Calculus and Approximate Solution of Optimal Control Problems

Variational calculus is a differential process whereby Taylor series expansions can be developed on a term-by-term basis. Therefore, it can be used to obtain the equations which must be solved for the various-order terms arising from the application of regular perturbation theory to problems involving a small parameter. Variational calculus is summarized and applied to the approximate analytical solution of the optimal control problem. First, the various-order equations are obtained directly for a particular problem. Then, assuming that the zeroth-order solution is almost good enough, the equations for the first-order correction are obtained for the general optimal control problem and applied to the particular problem. The first-order solution is the same as the neighboring extremal for the given value of the parameter.     

一些约束规划问题的近似全局最优解

首先将一个具有多个约束的规划问题转化为一个只有一个约束的规划问题,然后通过利用这个单约束的规划问题,对原来的多约束规划问题提出了一些凸化、凹化的方法,这样这些多约束的规划问题可以被转化为一些凹规划、反凸规划问题．最后,还证明了得到的凹规划和反凸规划的全局最优解就是原问题的近似全局最优解．     

Real-Time Solution of Bi-Level Optimal Control Problems

Bi-level optimal control problems are presented as an extension to classical optimal control problems. Hereby, additional constraints for the primary problem are considered, which depend on the optimal solution of a secondary optimal control problem. A demanding problem is the numerical complexity, since at any point in time the solution of the optimal control problem as well as a complete solution of the secondary problem have to be determined. Hence we deal with two dependent variables in time. The numerical solution of the bi-level problem is illustrated by an application of a container crane. Jerk and energy optimal trajectories with free final time are calculated under the terminal condition that the crane system comes to be at rest at a predefined location. In enlargement additional constraints are investigated to ensure that the crane system can be brought to a rest position by a safety stop at a free but admissible location in minimal time from any state of the trajectory. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Solution Extensions: Optimal Parameter Method in Optimal Control Problems

Using the extension of solution by the optimal parameter method, we obtain a numerical solution for a certain class of optimal control problems.     

A Characterization of Approximate Solutions of Multiobjective Stochastic Optimal Control Problems

We introduce several concepts of approximate solutions of multiobjective optimization problems, prove existence results and an k -minimum principle for multiobjective stochastic optimal control problems.     

Approximate Penalty Method in Optimal Control Problems for Nonsmooth Singular Systems

We consider an abstract optimal control problem with additional constraints and nonsmooth terms, but without the requirement that both the state equation on the set of admissible controls and the extremum problem be solvable. We use the approximate penalty method proposed here to find an approximate (in the weak sense) solution of the problem. As an example, we consider the optimal control problem for a singular nonlinear elliptic type equation.     

Approximate Solution of Singular Optimization Problems

We study the optimal control problem for systems described by nonlinear elliptic equations. We have no information about the existence and uniqueness of the solution for some particular control. The extremum problem may be unsolvable. We regularize the problem by using a combination of the penalty method and the Tikhonov method. For the regularized problem, we prove the existence of the solution and find necessary conditions for optimality in the form of variational inequalities. We show that the regularization method used in this paper allows one to find an approximate (in some sense) solution of the original problem.     

Approximate Gradient Projection Method with Runge-Kutta Schemes for Optimal Control Problems

We consider an optimal control problem for systems governed by ordinary differential equations with control constraints. The state equation is discretized by the explicit fourth order Runge-Kutta scheme and the controls are approximated by discontinuous piecewise affine ones. We then propose an approximate gradient projection method that generates sequences of discrete controls and progressively refines the discretization during the iterations. Instead of using the exact discrete directional derivative, which is difficult to calculate, we use an approximate derivative of the cost functional defined by discretizing the continuous adjoint equation by the same Runge-Kutta scheme and the integral involved by Simpson's integration rule, both involving intermediate approximations. The main result is that accumulation points, if they exist, of sequences constructed by this method satisfy the weak necessary conditions for optimality for the continuous problem. Finally, numerical examples are given.     

On Numerical Solution of Singularly Perturbed Optimal Control Problems

We study singularly perturbed optimal control problems in which optimal controls may take the form of rapidly oscillating functions. Such rapidly oscillating controls can be constructed on the basis of solutions of certain approximating averaged optimal control problems. We proposed an iterative algorithm for finding numerical solutions of the latter. The effectiveness of the algorithms is demonstrated with the help of numerical examples.     

Numerical Solution of Optimal Control Problems with Discrete-Valued System Parameters

In this paper, we propose a new approach to solve a class of optimal control problems involving discrete-valued system parameters. The basic idea is to formulate a problem of this type as a combination of a discrete global optimization problem and a standard optimal control problem, and then solve it using a two-level approach. Numerical results show that the proposed method is efficient and capable of finding optimal or near optimal solutions.     

Robust Iterative Solution of a Class of Time-Dependent Optimal Control Problems

The fast iterative solution of optimal control problems, and in particular PDE-constrained optimization problems, has become an active area of research in applied mathematics and numerical analysis. In this paper, we consider the solution of a class of time-dependent PDE-constrained optimization problems, specifically the distributed control of the heat equation. We develop a strategy to approximate the (1, 1)-block and Schur complement of the saddle point system that results from solving this problem, and therefore derive a block diagonal preconditioner to be used within the MINRES algorithm. We present numerical results to demonstrate that this approach yields a robust solver with respect to step-size and regularization parameter. (© 2012 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim)     

具有备用部件的并联可修复系统稳态解的最优控制问题

针对一种具有两个运行部件和一个储备部件,考虑系统通常故障的发生,且系统故障服从一般分布的人—机系统模型.在Banach空间中,用泛数指标函数作为衡量系统可控的标准,给出了可修复系统最优控制的判别条件.     

求时滞Volterra积分系统最优控制问题近似解的一个迭代算法

对一类典型的复杂系统—含多个非线性时滞的Volterra积分系统,给出其控制作用受限(硬约束)最优控制问题近似解的一个迭代算法,证明了该算法是well-defined的,并在一定的条件下证得了算法的收敛性.     

Approximate Optimal Control of Nonlinear Fredholm Integral Equations

In this article, a numerical scheme on the basis of the measure theoretical approach for extracting approximate solutions of optimal control problems governed by nonlinear Fredholm integral equations is presented. The problem is converted to a linear programming in which its solution leads to construction of approximate solutions of the original problem. Finally, some numerical examples are given to demonstrate the efficiency of the approach.     

Approximate Solution of Optimization Problems for Infinite-Dimensional Singular Systems

An optimal control problem is considered for a system described by a singular equation of parabolic type. The study bases on a special regularization method. We establish existence of a solution to the regularized problem, as well as the corresponding necessary optimality conditions. The results enable us to find an approximate solution to the original problem even in the absence of solvability.     

鲁棒凸优化问题拟近似解的刻划

本文研究鲁棒凸优化问题拟近似解的最优性条件和对偶理论.首先利用鲁棒优化方法,在由约束函数的共轭函数的上图给出的闭凸锥约束规格条件下,建立了拟近似解的最优性充要条件.其次给出了鲁棒凸优化问题拟近似解在Wolf型和Mond-weir型对偶模型下的强(弱)对偶定理.最后给出具体实例验证了本文获得的结果.     

Direct Shooting Method for the Numerical Solution of Higher-Index DAE Optimal Control Problems

A method for the numerical solution of state-constrained optimal control problems subject to higher-index differential-algebraic equation (DAE) systems is introduced. For a broad and important class of DAE systems (semiexplicit systems with algebraic variables of different index), a direct multiple shooting method is developed. The multiple shooting method is based on the discretization of the optimal control problem and its transformation into a finite-dimensional nonlinear programming problem (NLP). Special attention is turned to the mandatory calculation of consistent initial values at the multiple shooting nodes within the iterative solution process of (NLP). Two different methods are proposed. The projection method guarantees consistency within each iteration, whereas the relaxation method achieves consistency only at an optimal solution. An illustrative example completes this article.