共查询到20条相似文献,搜索用时 24 毫秒
1.
2.
Liu Y. Ito S. Lee H. W. J. Teo K. L. 《Journal of Optimization Theory and Applications》2001,108(3):617-632
Consider the class of linear-quadratic (LQ) optimal control problems with continuous linear state constraints, that is, constraints imposed on every instant of the time horizon. This class of problems is known to be difficult to solve numerically. In this paper, a computational method based on a semi-infinite programming approach is given. The LQ optimal control problem is formulated as a positive-quadratic infinite programming problem. This can be done by considering the control as the decision variable, while taking the state as a function of the control. After parametrizing the decision variable, an approximate quadratic semi-infinite programming problem is obtained. It is shown that, as we refine the parametrization, the solution sequence of the approximate problems converges to the solution of the infinite programming problem (hence, to the solution of the original optimal control problem). Numerically, the semi-infinite programming problems obtained above can be solved efficiently using an algorithm based on a dual parametrization method. 相似文献
3.
You Yuncheng 《数学年刊B辑(英文版)》1987,8(4):440-448
This paper explores implemantation problems of infinite dimensional linear-quadratictracking optimal control.Based on the closed-loop result,a new formula of optimal controlexpressed by past-time state feedback is proved.From this,on the conditions of observa-bility,expressions of optimal control via dynamic output feedback are derived.The mainfeedback operator functions are given by solution of linear integral equations. 相似文献
4.
Y. Liu K. L. Teo L. S. Jennings S. Wang 《Journal of Optimization Theory and Applications》1998,98(1):65-82
In this paper, we consider a class of optimal control problems in which the dynamical system involves a finite number of switching times together with a state jump at each of these switching times. The locations of these switching times and a parameter vector representing the state jumps are taken as decision variables. We show that this class of optimal control problems is equivalent to a special class of optimal parameter selection problems. Gradient formulas for the cost functional and the constraint functional are derived. On this basis, a computational algorithm is proposed. For illustration, a numerical example is included. 相似文献
5.
We study optimal control problems for semilinear elliptic equations subject to control and state inequality constraints. In a first part we consider boundary control problems with either Dirichlet or Neumann conditions. By introducing suitable discretization schemes, the control problem is transcribed into a nonlinear programming problem. It is shown that a recently developed interior point method is able to solve these problems even for high discretizations. Several numerical examples with Dirichlet and Neumann boundary conditions are provided that illustrate the performance of the algorithm for different types of controls including bang-bang and singular controls. The necessary conditions of optimality are checked numerically in the presence of active control and state constraints. 相似文献
6.
In this paper we study an optimal control problem with nonsmooth mixed state and control constraints. In most of the existing results, the necessary optimality condition for optimal control problems with mixed state and control constraints are derived under the Mangasarian-Fromovitz condition and under the assumption that the state and control constraint functions are smooth. In this paper we derive necessary optimality conditions for problems with nonsmooth mixed state and control constraints under constraint qualifications based on pseudo-Lipschitz continuity and calmness of certain set-valued maps. The necessary conditions are stratified, in the sense that they are asserted on precisely the domain upon which the hypotheses (and the optimality) are assumed to hold. Moreover necessary optimality conditions with an Euler inclusion taking an explicit multiplier form are derived for certain cases. 相似文献
7.
8.
Bin Li Chang Jun Yu Kok Lay Teo Guang Ren Duan 《Journal of Optimization Theory and Applications》2011,151(2):260-291
In this paper, we consider a class of optimal control problems subject to equality terminal state constraints and continuous
state and control inequality constraints. By using the control parametrization technique and a time scaling transformation,
the constrained optimal control problem is approximated by a sequence of optimal parameter selection problems with equality
terminal state constraints and continuous state inequality constraints. Each of these constrained optimal parameter selection
problems can be regarded as an optimization problem subject to equality constraints and continuous inequality constraints.
On this basis, an exact penalty function method is used to devise a computational method to solve these optimization problems
with equality constraints and continuous inequality constraints. The main idea is to augment the exact penalty function constructed
from the equality constraints and continuous inequality constraints to the objective function, forming a new one. This gives
rise to a sequence of unconstrained optimization problems. It is shown that, for sufficiently large penalty parameter value,
any local minimizer of the unconstrained optimization problem is a local minimizer of the optimization problem with equality
constraints and continuous inequality constraints. The convergent properties of the optimal parameter selection problems with
equality constraints and continuous inequality constraints to the original optimal control problem are also discussed. For
illustration, three examples are solved showing the effectiveness and applicability of the approach proposed. 相似文献
9.
10.
State constrained optimal control problems represent severe analytical and numerical challenges. A numerical algorithm based on an active set strategy involving primal as well as dual variables, suggested by a generalized Moreau-Yosida regularization of the state constraint is proposed and analyzed. Numerical examples are included. 相似文献
11.
In this paper, we discuss a class of fractional optimal control problems, where the system dynamical constraint comprises a combination of classical and fractional derivatives. The necessary optimality conditions are derived and shown that the conditions are sufficient under certain assumptions. Additionally, we design a well-organized algorithm to obtain the numerical solution of the proposed problem by exercising Laguerre polynomials. The key motive associated with the present approach is to convert the concerned fractional optimal control problem to an equivalent standard quadratic programming problem with linear equality constraints. Given examples illustrate the computational technique of the method together with its efficiency and accuracy. Graphical representations are provided to analyze the performance of the state and control variables for distinct prescribed fractions. 相似文献
12.
This paper presents computational experience with a rather straight forward implementation of an edge search algorithm for obtaining the globally optimal solution for linear programs with an additional reverse convex constraint. The paper's purpose is to provide a collection of problems, with known optimal solutions, and performance information for an edge search implementation so that researchers may have some benchmarks with which to compare new methods for reverse convex programs or concave minimization problems. There appears to be nothing in the literature that provides computational experience with a basic edge search procedure. The edge search implementation uses a depth first strategy. As such, this paper's implementation of the edge search algorithm is a modification of Hillestad's algorithm [11]. A variety of test problems is generated by using a modification of the method of Sung and Rosen [20], as well as a new method that is presented in this paper. Test problems presented may be obtained at ftp://newton.ee.ucla.edu/nonconvex/pub/. 相似文献
13.
In this paper, we consider a distributed boundary control problem governed by an elliptic partial differential equation with state constraints and a minimax objective function. The continuous optimal control problem, discretized with the finite element method, is numerically approximated by a family of linear programming problems. Application to an optimal configuration problem is discussed. 相似文献
14.
F. Borrelli A. Bemporad M. Morari 《Journal of Optimization Theory and Applications》2003,118(3):515-540
We propose a novel algorithm for solving multiparametric linear programming problems. Rather than visiting different bases of the associated LP tableau, we follow a geometric approach based on the direct exploration of the parameter space. The resulting algorithm has computational advantages, namely the simplicity of its implementation in a recursive form and an efficient handling of primal and dual degeneracy. Illustrative examples describe the approach throughout the paper. The algorithm is used to solve finite-time constrained optimal control problems for discrete-time linear dynamical systems. 相似文献
15.
This paper describes a collection of parallel optimal control algorithms which are suitable for implementation on an advanced computer with the facility for large-scale parallel processing. Specifically, a parallel nongradient algorithm and a parallel variablemetric algorithm are used to search for the initial costate vector that defines the solution to the optimal control problem. To avoid the computational problems sometimes associated with simultaneous forward integration of both the state and costate equations, a parallel shooting procedure based upon partitioning of the integration interval is considered. To further speed computations, parallel integration methods are proposed. Application of this all-parallel procedure to a forced Van der Pol system indicates that convergence time is significantly less than that required by highly efficient serial procedures.This research was supported in part by the Air Force Office of Scientific Research, Air Force Systems Command, USAF, under Grant No. AFOSR-77-3418. 相似文献
16.
This paper presents a branch-and-lift algorithm for solving optimal control problems with smooth nonlinear dynamics and potentially nonconvex objective and constraint functionals to guaranteed global optimality. This algorithm features a direct sequential method and builds upon a generic, spatial branch-and-bound algorithm. A new operation, called lifting, is introduced, which refines the control parameterization via a Gram–Schmidt orthogonalization process, while simultaneously eliminating control subregions that are either infeasible or that provably cannot contain any global optima. Conditions are given under which the image of the control parameterization error in the state space contracts exponentially as the parameterization order is increased, thereby making the lifting operation efficient. A computational technique based on ellipsoidal calculus is also developed that satisfies these conditions. The practical applicability of branch-and-lift is illustrated in a numerical example. 相似文献
17.
We consider a time-dependent optimal control problem, where the state evolution is described by an ODE. There is a variety of methods for the treatment of such problems. We prefer to view them as boundary value problems and apply to them the Riccati approach for non-linear BVPs with separated boundary conditions. There are many relationships between multiple shooting techniques, the Riccati approach and the Pantoja method, which describes a computationally efficient stage-wise construction of the Newton direction for the discrete-time optimal control problem. We present an efficient implementation of this approach. Furthermore, the well-known checkpointing approach is extended to a ‘nested checkpointing’ for multiple transversals. Some heuristics are introduced for an efficient construction of nested reversal schedules. We discuss their benefits and compare their results to the optimal schedules computed by exhaustive search techniques. (© 2005 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim) 相似文献
18.
将非线性系统的最优控制问题导向Hamilton系统,提出了求解非线性最优控制问题的保辛多层次方法.首先,以时间区段两端状态为独立变量并在区段内采用Lagrange插值近似状态和协态变量,通过对偶变量变分原理将非线性最优控制问题转化为非线性方程组的求解.然后,在保辛算法的具体实施过程中提出了多层次求解思想,以2N类算法为基础由低层次到高层次加密离散时间区段,利用Lagrange插值得到网格加密后的初始状态与协态变量作为求解非线性方程组的初值,可提高计算效率.数值算例验证了算法在求解效率与求解精度上的有效性. 相似文献
19.
We present results on a method for infinite dimensional constrained optimization problems. In particular, we are interested in state constrained optimal control problems and discuss an algorithm based on penalization and smoothing. The algorithm contains update rules for the penalty and the smoothing parameter that depend on the constraint violation. Theoretical as well as numerical results are given. (© 2013 Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim) 相似文献
20.
A Haar wavelet technique is discussed as a method for discretizing the nonlinear system equations for optimal control problems.
The technique is used to transform the state and control variables into nonlinear programming (NLP) parameters at collocation
points. A nonlinear programming solver can then be used to solve optimal control problems that are rather general in form.
Here, general Bolza optimal control problems with state and control constraints are considered. Examples of two kinds of optimal
control problems, continuous and discrete, are solved. The results are compared to those obtained by using other collocation
methods. 相似文献