Second Order Sufficient Conditions for Optimal Control Problems with Non-unique Minimizers
|
|
- Eugene Lamb
- 5 years ago
- Views:
Transcription
1 2 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July 2, 2 WeA22. Second Order Sufficient Conditions for Optimal Control Problems with Non-unique Minimizers Christos Gavriel and Richard Vinter FIEEE Abstract This paper concerns second order sufficient conditions of optimality, for optimal control problems whose minimizers are not locally unique, i.e. there are distinct admissible controls arbitrarily close to the nominal optimal control which also achieve the minimum cost. Problems of this nature naturally arise in periodic control, shape optimization and other areas. Here, there exist transformations of the feasible control functions, such as a time translation of a periodic control function, that preserve feasibility and the value of the cost. Standard sufficient conditions which, when they apply, give the information not only that a putative minimizer is locally optimal, but also that it is locally unique, can never be directly applied in such circumstances. We provide a framework for deriving sets of sufficient conditions which, unlike the classical ones, cover problems for which optimal controls are not locally unique. We illustrate the application of the new framework with a numerical example. I. INTRODUCTION Computational solvers for optimal control problems are typically based on necessary conditions of optimality. While in most cases it is reasonable to expect that such solvers will provide local minimizers, this is by no means guaranteed. There is, therefore, interest in numerical tests that can be applied to numerically obtained processes to assess whether they are truly locally optimal. A feature of standard tests ( sufficient conditions ) for local optimality is that they cover only situations where the minimizers are locally unique. This is a defect since for a significant class of problems, uniqueness of a solution cannot be taken for granted and the standard sufficient conditions cannot be satisfied. A case in point is optimal periodic control. Here, a small time translation of a given, non-constant, optimal periodic control gives another, distinct, optimal periodic control which is arbitrarily close to the original one. We present a new general framework for studying optimal control problems with minimizers that are not locally unique. It is based on the assumption that the optimal control under consideration can be embedded in a smooth family of optimal controls, each member of which satisfies first order conditions of optimality. An example illustrates how this framework can be employed to generate numerical tests for local optimality, beyond the scope of the traditional theory. There is an extensive literature on sufficient conditions for local optimality of controls, with potential application C. Gavriel is with the Department of Electrical and Electronic Engineering, Imperial College, London, SW7 2BT, christos.gavriel@imperial.ac.uk R. Vinter is with the Department of Electrical and Electronic Engineering, Imperial College, London, SW7 2BT, r.vinter@imperial.ac.uk in situations where minimizers are locally unique. See, 8, 4 and further references therein. Among contributors who have sought numerical tests of local optimality based on sufficient conditions we mention 2 and 6. By contrast, developments concerning sufficient conditions for problems with non-unique minimizers are sparse. One exception is the work of Speyer and his collaborators 3, 7 who have provided sufficient conditions for an important special case of such problems, periodic optimal control. Consider the optimal control problem, min T L(x, u)dt over x W, (, T; R n ) and (P) measurable functions u :, T R m satisfying, ẋ f(x, u) a.e. t, T m(x(), x(t)). The data for (P) comprise a number T > and the functions L : R n R m R, f : R n R m R n, m : R n R n R p, and x :, T R n, u :, T R m. W, (, T; R n ) denotes the space of absolutely continuous R n valued functions on, T. A pair (x( ), u( )) comprising a state trajectory x( ) and a control function u( ) is referred to as a process. The state trajectory is a solution to the differential equation ẋ f(x, u) with a given control function and initial condition. If x( ) satisfies the boundary constraints m(x(), x(t)) then the process (x,u) is called admissible. A process ( x( ),ū( )) that achieves the infimum cost for (P) over all admissible processes is called a minimizer for (P). The control component is called an optimal control. Necessary conditions of optimality for (P) supply candidates for optimal controls, either via analytic or numerical solution. The Maximum Principle (for a recent version of which see, e.g. 5) is the best known condition of this nature. Admissible processes that satisfy the conditions of the Maximum Principle are called extremal processes. These conditions, which are expressed in terms of the the Hamiltonian function, H(x,p,u) : p T f(x,u) + L(x,u) () are as follows: there exists a function p( ) W, (, T; R n ) and λ R p such that p fx T ( x,ū)p+l x ( x,ū) H u ( x,p,u) uū p(t) m T x(t) ( x(), x(t))λ p() m T x() ( x(), x(t))λ //$26. 2 AACC 756
2 Second order sufficient conditions center on the analysis of the accessory problem associated with a given extremal ( x( ),ū( )). Define, T J A (y,v) : y T H xx y + 2y T H xu v 2 +v T H uu vdt, where the subscripts denote partial derivatives of H(,, ), as defined in (), at ( x, p,ū). The accessory problem is then posed as, (A) minj A (y( ), v( )) subject to ẏ Ay + Bv a.e. t, T m i ( x(), x(t)) (y(), y(t)) i,..,p in which A f x ( x,ū) and B f u ( x,ū). A standard test for optimality is to check coercivity of the second variation. Specifically, there exists γ > such that ( J A (y,v) γ y() 2 + T ) v 2 dt for all admissible processes (y,v) of the accessory problem. An illustrative case where the standard sufficient conditions of optimality cannot be satisfied is the following optimal control problem with periodic boundary constraints, (P p ) min T L(x, u)dt subject to ẋ f(x, u) a.e. t, T x() x(t). Take ( x( ),ū( )) to be an admissible process for (P p ), obtained by numerical or analytical solution of optimality conditions. We wish to confirm local optimality of this process. Let us suppose that the control associated with this process is continuous and non-constant. We may obtain a new process by introducing a time delay of τ in both state and control functions, and wrapping around. There results another admissible process ( x( + τ),ū( + τ)). The integral cost of ( x( +τ),ū( +τ)) is the same as that of ( x( ),ū( )), because the integral of a periodic function, over the period, is translationally invariant. Since we have assumed that the control function is continuous, we can arrange that the new control function, obtained by time translation, is arbitrarily close to the original control function by adjusting the size of the time delay τ. Since the control function is assumed nonconstant, the time translation (however small) produces a distinct control function. But the classical sufficient conditions, if satisfied, provide the information that the process under consideration is locally unique. So, in fact, such conditions can never be satisfied. It was shown in 7 that this difficulty can be overcome, by modifying the classical positivity conditions to be satisfied, not over a space associated with the linearized (2) boundary constraints, but over a subspace. We show that this approach extends to a general class of optimal control problems, exhibiting non-uniqueness of optimal controls. An example serves to illustrate how the new conditions can be made the basis of a numerical test for local optimality. II. MAIN RESULTS Consider the following optimal control problem with equality endpoint constraints, minj(x( ), u( )) T L(x, u)dt over pairs (x( ), u( )) that satisfy (P oc ) ẋ f(x, u) a.e. t, T m(x(), x(t)). The data for (P oc ) comprise the functions L(, ), f(, ) which are of class C 2 for each t, T; m(, ) is also of class C 2. Attention focuses on situations in which the optimal process is not locally unique, rather it belongs to an equivalence class of processes, generated by transformations (time shifts, translations etc.) that continue to satisfy the constraints and leave the cost invariant. Such situations are captured by embedding the given process in a family of extremal processes {( x α ( ),ū α ( )) α O}, where O is a ball in k-dimensional space, center the origin, such that each ( x α ( ),ū α ( )) is an extremal with some associated costate p α ( ) and some endpoint constraint multiplier λ α. Hypotheses. (H )α (x α ( ), u α ( )) : O L L is continuous. (H 2 )α (x α (), x α (T)) is of class C. (H 3 )( x α ( ),ū α ( )) is an extremal with multipliers p α ( ) and λ α associated with f and m respectively. Moreover, α p α ( ) : O L is continuous and α λ α is continuous. (H 4 )There exists ǫ > such that 2 uuh( x, p,ū) ǫi for all t, T. (H 5 )(A( ), B( )) (f x ( x( ),ū( )), f u ( x( ),ū( ))) is controllable. Theorem. Take an extremal process ( x,ū). Assume that L(, ), f(, ) and m(, ) are C 2 functions. Assume also that ( x,ū) can be embedded in a family of extremal processes {( x α,ū α ) α O} and accompanying multipliers p α ( ), λ α, such that (H )-(H 5 ) are satisfied, and ( x,ū) ( x,ū ) J( x α,ū α ) J( x,ū) for all α O. Also assume that there exists γ > such that ( T ) J A (y, v) γ y() 2 + v 2 dt 757
3 for all admissible pairs (y,v) of the accessory problem satisfying y T () y T d x (T) α () dα x α. (T) α Then, ( x( ),ū( )) is a local minimizer in the sense that there exists δ > such that J(x( ), u( )) J( x( ),ū( )) for all admissible (x,u) satisfying x x L δ and u ū L δ. The conditions of this theorem are not suitable for numerical testing. Alternative conditions for this purpose are based on consideration of the Hamiltonian system of equations for the accessory problem, namely ( q,ẏ) y,q H A (y, q, v(y, q)) (3) where H A (y, q, v)q (Ay+ bv) + y T v T Hxx H xu y Hxu T H uu v and v(y, q) arg min v {H A (y,q, v)}. The 2n 2n transition matrix of the Hamiltonian system, Φ (t, s) Φ Φ(t, s) 2 (t, s), Φ 2 (t, s) Φ 22 (t, s) with t, s and Φ ij (t, s) an n n matrix, satisfies for each s, T, { d dtφ(t, s) AΦ(t, s) a.e. t, T Φ(s, s) I where A BR A D T BR B Q + DR D T A T + DR B T The general solution (q, y) to this set of equations, satisfies y() Φ (, T) Φ 2 (, T) y(t). q() Φ 2 (, T) Φ 22 (, T) q(t) Define, Q D D T : R Hxx ( x, p,ū) H xu ( x, p,ū) Hxu( x, T p,ū) H uu ( x, p,ū) Now define the 2n 2n matrix, omitting the argument (, T), (see 6) Φ22 Φ W : 2 Φ 2 Φ 22 Φ 2 Φ Φ 2 Φ 2 Φ. Finally, let Z be a matrix with full column rank r, such that y() {(y(), y(t)) m( x(), x(t)) } {Zξ ξ R r }. y(t).. Such a matrix always exists. The following theorem makes reference to the matrix equations: { P +PA+A T P +Q (B T P +D T ) T R (B T P +D T ) P( ) P T (4) ( ) Theorem (Alternative test). Take an extremal process ( x,ū). Assume that L(, ), f(, ) and m(, ) are C 2 functions. Assume also that ( x,ū) can be embedded in a family of extremal processes {( x α,ū α ) α O} and accompanying multipliers p α ( ), λ α, such that (H )-(H 5 ) are satisfied, and ( x,ū) ( x,ū ) J( x α,ū α ) J( x,ū) for all α O. Assume also that (I) detφ 2 (, T) and (II) the Riccati equation (4) has a solution on, T. Suppose that ξ T Z T WZξ > for all non-zero ξ satisfying ξ T Z T d x α () dα x α (T) α. Then, ( x( ),ū( )) is a local minimizer in the sense that there exists δ > such that J(x( ), u( )) J( x( ),ū( )) for all admissible (x,u) satisfying x x L δ and u ū L δ. The conditions of the theorem simplify when considering optimal control problems with periodic boundary conditions. In particular, d dα x α () x α (T) α x() x(t) and Z I I while the last assertion of the theorem reduces to: for all non-zero ξ satisfying ξ T Z T WZξ > ξ T x(). III. EXAMPLE, In this section we illustrate the application of our new conditions, by confirming local optimality of a process obtained by application of a numerical solver to an optimal control problem. We recall that standard sufficient conditions, when applicable, yield local uniqueness as well as local optimality; an exception is the set of conditions in 7, which treats the special class of periodic optimal control problems with possibly non-unique minimizers. The optimal control problem considered here, a variant of Speyer s sailboat problem, has minimizers which are not locally unique. Furthermore, it is 758
4 not periodic, so it is not covered by the sufficient conditions of 7, 3. This is a modified version of a problem considered in 3, to include an integral constraint. Consider, min x2 x x u 2 dt subject to (P M ) x2 ẋ for all t, u x() x() and x dt. A physical interpretation of the problem is that of a sailing boat trying to maximize its average velocity into the direction of a prevailing wind. The state variables x and x 2 are taken to be the lateral position and velocity of the boat respectively. In this scenario the integral constraint represents restrictions on the average lateral position of the boat over its journey. After state augmentation, (P M ) can be written as, min x2 x x u 2 dt subject to (P MA ) ẋ x 2 u for all t, x () x 2 () x x () x 2 () and x 3 (), x 3 (), with x R 3. Problem (P MA ) was passed to a numerical solver IPOPT 9 following discretization of the time variable. This yields state trajectories and control function obtained as shown in Fig. and 2. Control Fig. 2. Control signal Control plot for all t,, p x ṗ p 2 x x 3 2 (5) ū 5p 2 (6) p () p () and p p 2 () p 2 () 3 (), p 3 () free.(7) Plots of the costate variable p, which satisfy numerically the conditions (5)-(7), are shown in Fig. 3. Costate trajectories.2 State trajectories 2 p.8.5 p 2 p 3.6 States.4.2 Costate x x 2.6 x Fig.. State plot Fig. 3. Costate plot A. Necessary Conditions The first step is to confirm that the numerical solution obtained is an extremal by checking the conditions of Pontryagin s Maximum principle in the following special form: B. Second order sufficient conditions Having established that the candidate solution is indeed an extremal, we turn our attention to verifying local optimality of the process ( x,ū) under consideration, using second order sufficient conditions. The accessory problem associated with 759
5 (P MA ) is, minj A (y, v) 2 yt Qy+2y T Dv +Rv 2 dt (P A ) subject to ẏ Ay + bv for all t, y,2 () y,2 () and (y 3 (), y 3 ()) (,), where Q D 2 2 x 2 2 R.2 A b. The Hamiltonian system linked to the accessory problem, with (y, q) R 3 R 3 is, d y A br b T y dt q Q A T. q Computing the transition matrix Φ(,) and taking I 2 2 Z Z 2 I 2 2 (8) we obtain the 2 2 matrix, W Z T WZ (9) The requirement of the extended Riccati condition that ξ T Wξ > for all non-zero ξ is not satisfied since W is not a positive definite matrix. Now apply the new test. We must check the conditions (I) detφ 2 (,) (II) there exists a solution to the Riccati equation (4). For (P A ), the matrix of condition (I) is Φ 2 (,) This has determinant det Φ 2 (,) Furthermore, we found the Riccati equation has a global solution for P() ǫi, ǫ.98. The solution is plotted in Fig. 4 for P().9. It remains to check strict positivity of the W matrix on the required subspace. We must confirm. ξ Wξ > () Solution, P i Solution to Riccati equation Fig. 4. Costate plot for all non-zero ξ satisfying the condition x () x 2 () ξ T Z T x (). x 2 () Noting (8) and x (), x 2 () 4.72, this condition can be expressed as 2 x ξ ξ 2 () 2 x 2 () implying, ξ x () + ξ 2 x 2 () ξ 2 x 2 () and therefore ξ 2. In turn, condition () becomes T ξ ξ W 33.6 ξ 2 > for all non-zero ξ, indicating that the solution obtained numerically is indeed a local minimizer for (P A ). IV. CONCLUSION AND FUTURE WORK A. Conclusion Standard tests for optimality of processes, in the form of second order sufficient conditions, fail when applied to problems with non-unique minimizers. This shortcoming has been addressed in earlier work for periodic optimal control problems. We present new sufficient conditions for local optimality covering a broader class of problems, whose minimizers are possibly non-unique and illustrate their application with reference to a refinement of Speyer s sailboat problem. P P 2 P 3 P 4 P 5 P 6 76
6 B. Future Work Application of the sufficient conditions, presented in this paper, to problems of shape optimization, will be considered in future work. Here, non-uniqueness of minimizers typically arises because the cost is invariant under translations and rotations of the original shape. Generalizations to allow the sub-manifold of constant cost minimizers to be infinite dimensional, too, will be an interesting new departure. Proofs of the conditions reported here will appear in a future paper. REFERENCES M. R. Hestenes, Applications of the Theory of Quadratic Forms in Hilbert Space to the Calculus of Variations, Pacific J. Math,, 95, pp H. Maurer and S. Pickenhahn, Second Order Sufficient Conditions for Optimal Control Problems with Mixed Control-State Constraints, J. Optim. Theory and Applic., 86, 995, pp J. L. Speyer, Periodic Optimal Flight, J. Guidance, Control and Dynamics, 6, pp , G. Stefani and P. Zezza, Constrained Regular LQ-Control Problems, SIAM J. Control and Optim., 35, 997, pp R. B. Vinter. Optimal Control. Birkhäuser, Boston, 2. 6 R. B. Vinter and J. C. Allwright, Second Order Conditions for Periodic Optimal Control Problems, Control and Cybernetics, 34, 25, pp Q. Wang and J. L. Speyer, Necessary and Sufficient Conditions for Local Optimality of a Periodic Process, SIAM J. Control and Optim.,28, 99, pp V. Zeidan, New Second-Order Optimality Conditions for Variational Problems with C 2 -Hamiltonians, SIAM J. Control and Optim., 4, 2, pp A. Wächter, An Interior Point Algorithm for Large-Scale Nonlinear Optimization with Applications in Process Engineering, Ph.D. Thesis, Carnegie Mellon University,
An Integral-type Constraint Qualification for Optimal Control Problems with State Constraints
An Integral-type Constraint Qualification for Optimal Control Problems with State Constraints S. Lopes, F. A. C. C. Fontes and M. d. R. de Pinho Officina Mathematica report, April 4, 27 Abstract Standard
More informationNumerical Methods for Optimal Control Problems. Part I: Hamilton-Jacobi-Bellman Equations and Pontryagin Minimum Principle
Numerical Methods for Optimal Control Problems. Part I: Hamilton-Jacobi-Bellman Equations and Pontryagin Minimum Principle Ph.D. course in OPTIMAL CONTROL Emiliano Cristiani (IAC CNR) e.cristiani@iac.cnr.it
More informationDuality and dynamics in Hamilton-Jacobi theory for fully convex problems of control
Duality and dynamics in Hamilton-Jacobi theory for fully convex problems of control RTyrrell Rockafellar and Peter R Wolenski Abstract This paper describes some recent results in Hamilton- Jacobi theory
More informationSufficiency for Essentially Bounded Controls Which Do Not Satisfy the Strengthened Legendre-Clebsch Condition
Applied Mathematical Sciences, Vol. 12, 218, no. 27, 1297-1315 HIKARI Ltd, www.m-hikari.com https://doi.org/1.12988/ams.218.81137 Sufficiency for Essentially Bounded Controls Which Do Not Satisfy the Strengthened
More informationStrong and Weak Augmentability in Calculus of Variations
Strong and Weak Augmentability in Calculus of Variations JAVIER F ROSENBLUETH National Autonomous University of Mexico Applied Mathematics and Systems Research Institute Apartado Postal 20-126, Mexico
More informationRecent Advances in State Constrained Optimal Control
Recent Advances in State Constrained Optimal Control Richard B. Vinter Imperial College London Control for Energy and Sustainability Seminar Cambridge University, 6th November 2009 Outline of the talk
More informationIntroduction. 1 Minimize g(x(0), x(1)) +
ESAIM: Control, Optimisation and Calculus of Variations URL: http://www.emath.fr/cocv/ Will be set by the publisher, UNMAXIMIZED INCLUSION TYPE CONDITIONS FOR NONCONVEX CONSTRAINED OPTIMAL CONTROL PROBLEMS
More informationESC794: Special Topics: Model Predictive Control
ESC794: Special Topics: Model Predictive Control Nonlinear MPC Analysis : Part 1 Reference: Nonlinear Model Predictive Control (Ch.3), Grüne and Pannek Hanz Richter, Professor Mechanical Engineering Department
More informationON THE ESSENTIAL BOUNDEDNESS OF SOLUTIONS TO PROBLEMS IN PIECEWISE LINEAR-QUADRATIC OPTIMAL CONTROL. R.T. Rockafellar*
ON THE ESSENTIAL BOUNDEDNESS OF SOLUTIONS TO PROBLEMS IN PIECEWISE LINEAR-QUADRATIC OPTIMAL CONTROL R.T. Rockafellar* Dedicated to J-L. Lions on his 60 th birthday Abstract. Primal and dual problems of
More information1 Lyapunov theory of stability
M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability
More informationLecture 4. Chapter 4: Lyapunov Stability. Eugenio Schuster. Mechanical Engineering and Mechanics Lehigh University.
Lecture 4 Chapter 4: Lyapunov Stability Eugenio Schuster schuster@lehigh.edu Mechanical Engineering and Mechanics Lehigh University Lecture 4 p. 1/86 Autonomous Systems Consider the autonomous system ẋ
More informationChapter III. Stability of Linear Systems
1 Chapter III Stability of Linear Systems 1. Stability and state transition matrix 2. Time-varying (non-autonomous) systems 3. Time-invariant systems 1 STABILITY AND STATE TRANSITION MATRIX 2 In this chapter,
More informationOptimal Control. Lecture 18. Hamilton-Jacobi-Bellman Equation, Cont. John T. Wen. March 29, Ref: Bryson & Ho Chapter 4.
Optimal Control Lecture 18 Hamilton-Jacobi-Bellman Equation, Cont. John T. Wen Ref: Bryson & Ho Chapter 4. March 29, 2004 Outline Hamilton-Jacobi-Bellman (HJB) Equation Iterative solution of HJB Equation
More informationImpulsive Stabilization and Application to a Population Growth Model*
Nonlinear Dynamics and Systems Theory, 2(2) (2002) 173 184 Impulsive Stabilization and Application to a Population Growth Model* Xinzhi Liu 1 and Xuemin Shen 2 1 Department of Applied Mathematics, University
More informationTheory and Applications of Constrained Optimal Control Proble
Theory and Applications of Constrained Optimal Control Problems with Delays PART 1 : Mixed Control State Constraints Helmut Maurer 1, Laurenz Göllmann 2 1 Institut für Numerische und Angewandte Mathematik,
More informationDirect Optimal Control and Costate Estimation Using Least Square Method
21 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 3-July 2, 21 WeB22.1 Direct Optimal Control and Costate Estimation Using Least Square Method Baljeet Singh and Raktim Bhattacharya
More informationOptimal Control. Macroeconomics II SMU. Ömer Özak (SMU) Economic Growth Macroeconomics II 1 / 112
Optimal Control Ömer Özak SMU Macroeconomics II Ömer Özak (SMU) Economic Growth Macroeconomics II 1 / 112 Review of the Theory of Optimal Control Section 1 Review of the Theory of Optimal Control Ömer
More informationNumerical Optimal Control Overview. Moritz Diehl
Numerical Optimal Control Overview Moritz Diehl Simplified Optimal Control Problem in ODE path constraints h(x, u) 0 initial value x0 states x(t) terminal constraint r(x(t )) 0 controls u(t) 0 t T minimize
More informationCritical Cones for Regular Controls with Inequality Constraints
International Journal of Mathematical Analysis Vol. 12, 2018, no. 10, 439-468 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.8856 Critical Cones for Regular Controls with Inequality Constraints
More informationCHAPTER 3 THE MAXIMUM PRINCIPLE: MIXED INEQUALITY CONSTRAINTS. p. 1/73
CHAPTER 3 THE MAXIMUM PRINCIPLE: MIXED INEQUALITY CONSTRAINTS p. 1/73 THE MAXIMUM PRINCIPLE: MIXED INEQUALITY CONSTRAINTS Mixed Inequality Constraints: Inequality constraints involving control and possibly
More informationOptimal Control Theory - Module 3 - Maximum Principle
Optimal Control Theory - Module 3 - Maximum Principle Fall, 215 - University of Notre Dame 7.1 - Statement of Maximum Principle Consider the problem of minimizing J(u, t f ) = f t L(x, u)dt subject to
More informationDeterministic Dynamic Programming
Deterministic Dynamic Programming 1 Value Function Consider the following optimal control problem in Mayer s form: V (t 0, x 0 ) = inf u U J(t 1, x(t 1 )) (1) subject to ẋ(t) = f(t, x(t), u(t)), x(t 0
More informationRegularity and approximations of generalized equations; applications in optimal control
SWM ORCOS Operations Research and Control Systems Regularity and approximations of generalized equations; applications in optimal control Vladimir M. Veliov (Based on joint works with A. Dontchev, M. Krastanov,
More informationTonelli Full-Regularity in the Calculus of Variations and Optimal Control
Tonelli Full-Regularity in the Calculus of Variations and Optimal Control Delfim F. M. Torres delfim@mat.ua.pt Department of Mathematics University of Aveiro 3810 193 Aveiro, Portugal http://www.mat.ua.pt/delfim
More informationObstacle problems and isotonicity
Obstacle problems and isotonicity Thomas I. Seidman Revised version for NA-TMA: NA-D-06-00007R1+ [June 6, 2006] Abstract For variational inequalities of an abstract obstacle type, a comparison principle
More informationStabilization and Passivity-Based Control
DISC Systems and Control Theory of Nonlinear Systems, 2010 1 Stabilization and Passivity-Based Control Lecture 8 Nonlinear Dynamical Control Systems, Chapter 10, plus handout from R. Sepulchre, Constructive
More informationSecond Order Sufficient Optimality Conditions for a Control Problem with Continuous and Bang-Bang Control Components: Riccati Approach
Second Order Sufficient Optimality Conditions for a Control Problem with Continuous and Bang-Bang Control Components: Riccati Approach Nikolai P. Osmolovskii and Helmut Maurer Abstract Second order sufficient
More informationTutorial on Control and State Constrained Optimal Control Pro. Control Problems and Applications Part 3 : Pure State Constraints
Tutorial on Control and State Constrained Optimal Control Problems and Applications Part 3 : Pure State Constraints University of Münster Institute of Computational and Applied Mathematics SADCO Summer
More informationConvergence of a Gauss Pseudospectral Method for Optimal Control
Convergence of a Gauss Pseudospectral Method for Optimal Control Hongyan Hou William W. Hager Anil V. Rao A convergence theory is presented for approximations of continuous-time optimal control problems
More informationZ i Q ij Z j. J(x, φ; U) = X T φ(t ) 2 h + where h k k, H(t) k k and R(t) r r are nonnegative definite matrices (R(t) is uniformly in t nonsingular).
2. LINEAR QUADRATIC DETERMINISTIC PROBLEM Notations: For a vector Z, Z = Z, Z is the Euclidean norm here Z, Z = i Z2 i is the inner product; For a vector Z and nonnegative definite matrix Q, Z Q = Z, QZ
More informationChapter Introduction. A. Bensoussan
Chapter 2 EXPLICIT SOLUTIONS OFLINEAR QUADRATIC DIFFERENTIAL GAMES A. Bensoussan International Center for Decision and Risk Analysis University of Texas at Dallas School of Management, P.O. Box 830688
More informationDate: July 5, Contents
2 Lagrange Multipliers Date: July 5, 2001 Contents 2.1. Introduction to Lagrange Multipliers......... p. 2 2.2. Enhanced Fritz John Optimality Conditions...... p. 14 2.3. Informative Lagrange Multipliers...........
More informationThere is a more global concept that is related to this circle of ideas that we discuss somewhat informally. Namely, a region R R n with a (smooth)
82 Introduction Liapunov Functions Besides the Liapunov spectral theorem, there is another basic method of proving stability that is a generalization of the energy method we have seen in the introductory
More informationDichotomy, the Closed Range Theorem and Optimal Control
Dichotomy, the Closed Range Theorem and Optimal Control Pavel Brunovský (joint work with Mária Holecyová) Comenius University Bratislava, Slovakia Praha 13. 5. 2016 Brunovsky Praha 13. 5. 2016 Closed Range
More informationL 2 -induced Gains of Switched Systems and Classes of Switching Signals
L 2 -induced Gains of Switched Systems and Classes of Switching Signals Kenji Hirata and João P. Hespanha Abstract This paper addresses the L 2-induced gain analysis for switched linear systems. We exploit
More informationLyapunov Stability Theory
Lyapunov Stability Theory Peter Al Hokayem and Eduardo Gallestey March 16, 2015 1 Introduction In this lecture we consider the stability of equilibrium points of autonomous nonlinear systems, both in continuous
More informationSecond Order Analysis of Control-affine Problems with Control and State Constraints
& state constraint Second Order Analysis of Control-affine Problems with Control and State Constraints María Soledad Aronna Escola de Matemática Aplicada, Fundação Getulio Vargas, Rio de Janeiro, Brazil
More informationNumerical approximation for optimal control problems via MPC and HJB. Giulia Fabrini
Numerical approximation for optimal control problems via MPC and HJB Giulia Fabrini Konstanz Women In Mathematics 15 May, 2018 G. Fabrini (University of Konstanz) Numerical approximation for OCP 1 / 33
More information4TE3/6TE3. Algorithms for. Continuous Optimization
4TE3/6TE3 Algorithms for Continuous Optimization (Algorithms for Constrained Nonlinear Optimization Problems) Tamás TERLAKY Computing and Software McMaster University Hamilton, November 2005 terlaky@mcmaster.ca
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Instructor: Moritz Hardt Email: hardt+ee227c@berkeley.edu Graduate Instructor: Max Simchowitz Email: msimchow+ee227c@berkeley.edu
More informationOn the Local Quadratic Convergence of the Primal-Dual Augmented Lagrangian Method
Optimization Methods and Software Vol. 00, No. 00, Month 200x, 1 11 On the Local Quadratic Convergence of the Primal-Dual Augmented Lagrangian Method ROMAN A. POLYAK Department of SEOR and Mathematical
More information7 OPTIMAL CONTROL 7.1 EXERCISE 1. Solve the following optimal control problem. max. (x u 2 )dt x = u x(0) = Solution with the first variation
7 OPTIMAL CONTROL 7. EXERCISE Solve the following optimal control problem max 7.. Solution with the first variation The Lagrangian is L(x, u, λ, μ) = (x u )dt x = u x() =. [(x u ) λ(x u)]dt μ(x() ). Now
More informationRobust Stability. Robust stability against time-invariant and time-varying uncertainties. Parameter dependent Lyapunov functions
Robust Stability Robust stability against time-invariant and time-varying uncertainties Parameter dependent Lyapunov functions Semi-infinite LMI problems From nominal to robust performance 1/24 Time-Invariant
More informationA Generalization of Barbalat s Lemma with Applications to Robust Model Predictive Control
A Generalization of Barbalat s Lemma with Applications to Robust Model Predictive Control Fernando A. C. C. Fontes 1 and Lalo Magni 2 1 Officina Mathematica, Departamento de Matemática para a Ciência e
More informationMathematical Economics. Lecture Notes (in extracts)
Prof. Dr. Frank Werner Faculty of Mathematics Institute of Mathematical Optimization (IMO) http://math.uni-magdeburg.de/ werner/math-ec-new.html Mathematical Economics Lecture Notes (in extracts) Winter
More information2 Statement of the problem and assumptions
Mathematical Notes, 25, vol. 78, no. 4, pp. 466 48. Existence Theorem for Optimal Control Problems on an Infinite Time Interval A.V. Dmitruk and N.V. Kuz kina We consider an optimal control problem on
More informationOptimal control problems with PDE constraints
Optimal control problems with PDE constraints Maya Neytcheva CIM, October 2017 General framework Unconstrained optimization problems min f (q) q x R n (real vector) and f : R n R is a smooth function.
More informationA Remark on IVP and TVP Non-Smooth Viscosity Solutions to Hamilton-Jacobi Equations
2005 American Control Conference June 8-10, 2005. Portland, OR, USA WeB10.3 A Remark on IVP and TVP Non-Smooth Viscosity Solutions to Hamilton-Jacobi Equations Arik Melikyan, Andrei Akhmetzhanov and Naira
More informationminimize x subject to (x 2)(x 4) u,
Math 6366/6367: Optimization and Variational Methods Sample Preliminary Exam Questions 1. Suppose that f : [, L] R is a C 2 -function with f () on (, L) and that you have explicit formulae for
More informationA new robust delay-dependent stability criterion for a class of uncertain systems with delay
A new robust delay-dependent stability criterion for a class of uncertain systems with delay Fei Hao Long Wang and Tianguang Chu Abstract A new robust delay-dependent stability criterion for a class of
More informationTutorial on Control and State Constrained Optimal Control Problems
Tutorial on Control and State Constrained Optimal Control Problems To cite this version:. blems. SADCO Summer School 211 - Optimal Control, Sep 211, London, United Kingdom. HAL Id: inria-629518
More informationPontryagin s Minimum Principle 1
ECE 680 Fall 2013 Pontryagin s Minimum Principle 1 In this handout, we provide a derivation of the minimum principle of Pontryagin, which is a generalization of the Euler-Lagrange equations that also includes
More informationJournées McTAO, Dijon
Sub-Riemannian geometry, Hamiltonian dynamics, micro-swimmers, Copepod nauplii and Copepod robot Journées McTAO, Dijon 7, 5 th December P. Bettiol (LBMA, Brest), M. Chyba, (Hawaii) B. Bonnard (IMB,INRIA
More informationTheoretical Justification for LQ problems: Sufficiency condition: LQ problem is the second order expansion of nonlinear optimal control problems.
ES22 Lecture Notes #11 Theoretical Justification for LQ problems: Sufficiency condition: LQ problem is the second order expansion of nonlinear optimal control problems. J = φ(x( ) + L(x,u,t)dt ; x= f(x,u,t)
More informationAdaptive methods for control problems with finite-dimensional control space
Adaptive methods for control problems with finite-dimensional control space Saheed Akindeinde and Daniel Wachsmuth Johann Radon Institute for Computational and Applied Mathematics (RICAM) Austrian Academy
More informationModified Equations for Variational Integrators
Modified Equations for Variational Integrators Mats Vermeeren Technische Universität Berlin Groningen December 18, 2018 Mats Vermeeren (TU Berlin) Modified equations for variational integrators December
More informationDirect Methods. Moritz Diehl. Optimization in Engineering Center (OPTEC) and Electrical Engineering Department (ESAT) K.U.
Direct Methods Moritz Diehl Optimization in Engineering Center (OPTEC) and Electrical Engineering Department (ESAT) K.U. Leuven Belgium Overview Direct Single Shooting Direct Collocation Direct Multiple
More informationLecture 6. Foundations of LMIs in System and Control Theory
Lecture 6. Foundations of LMIs in System and Control Theory Ivan Papusha CDS270 2: Mathematical Methods in Control and System Engineering May 4, 2015 1 / 22 Logistics hw5 due this Wed, May 6 do an easy
More informationTheorem 1. ẋ = Ax is globally exponentially stable (GES) iff A is Hurwitz (i.e., max(re(σ(a))) < 0).
Linear Systems Notes Lecture Proposition. A M n (R) is positive definite iff all nested minors are greater than or equal to zero. n Proof. ( ): Positive definite iff λ i >. Let det(a) = λj and H = {x D
More informationLinear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013
Linear Quadratic Zero-Sum Two-Person Differential Games Pierre Bernhard June 15, 2013 Abstract As in optimal control theory, linear quadratic (LQ) differential games (DG) can be solved, even in high dimension,
More informationGeneralization to inequality constrained problem. Maximize
Lecture 11. 26 September 2006 Review of Lecture #10: Second order optimality conditions necessary condition, sufficient condition. If the necessary condition is violated the point cannot be a local minimum
More informationDeterministic Kalman Filtering on Semi-infinite Interval
Deterministic Kalman Filtering on Semi-infinite Interval L. Faybusovich and T. Mouktonglang Abstract We relate a deterministic Kalman filter on semi-infinite interval to linear-quadratic tracking control
More informationLecture 5 : Projections
Lecture 5 : Projections EE227C. Lecturer: Professor Martin Wainwright. Scribe: Alvin Wan Up until now, we have seen convergence rates of unconstrained gradient descent. Now, we consider a constrained minimization
More informationPart II. Dynamical Systems. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 34 Paper 1, Section II 30A Consider the dynamical system where β > 1 is a constant. ẋ = x + x 3 + βxy 2, ẏ = y + βx 2
More informationOPTIMAL CONTROL. Sadegh Bolouki. Lecture slides for ECE 515. University of Illinois, Urbana-Champaign. Fall S. Bolouki (UIUC) 1 / 28
OPTIMAL CONTROL Sadegh Bolouki Lecture slides for ECE 515 University of Illinois, Urbana-Champaign Fall 2016 S. Bolouki (UIUC) 1 / 28 (Example from Optimal Control Theory, Kirk) Objective: To get from
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationSecond Order Optimality Conditions for Constrained Nonlinear Programming
Second Order Optimality Conditions for Constrained Nonlinear Programming Lecture 10, Continuous Optimisation Oxford University Computing Laboratory, HT 2006 Notes by Dr Raphael Hauser (hauser@comlab.ox.ac.uk)
More informationLMI Methods in Optimal and Robust Control
LMI Methods in Optimal and Robust Control Matthew M. Peet Arizona State University Lecture 15: Nonlinear Systems and Lyapunov Functions Overview Our next goal is to extend LMI s and optimization to nonlinear
More informationProf. Krstic Nonlinear Systems MAE281A Homework set 1 Linearization & phase portrait
Prof. Krstic Nonlinear Systems MAE28A Homework set Linearization & phase portrait. For each of the following systems, find all equilibrium points and determine the type of each isolated equilibrium. Use
More informationSupport Vector Machines
Support Vector Machines Support vector machines (SVMs) are one of the central concepts in all of machine learning. They are simply a combination of two ideas: linear classification via maximum (or optimal
More informationCost-extended control systems on SO(3)
Cost-extended control systems on SO(3) Ross M. Adams Mathematics Seminar April 16, 2014 R.M. Adams (RU) Cost-extended control systems on SO(3) RU Maths Seminar 1 / 34 Outline 1 Introduction 2 Control systems
More informationEE363 homework 2 solutions
EE363 Prof. S. Boyd EE363 homework 2 solutions. Derivative of matrix inverse. Suppose that X : R R n n, and that X(t is invertible. Show that ( d d dt X(t = X(t dt X(t X(t. Hint: differentiate X(tX(t =
More information6.241 Dynamic Systems and Control
6.241 Dynamic Systems and Control Lecture 24: H2 Synthesis Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology May 4, 2011 E. Frazzoli (MIT) Lecture 24: H 2 Synthesis May
More informationStatic and Dynamic Optimization (42111)
Static and Dynamic Optimization (421) Niels Kjølstad Poulsen Build. 0b, room 01 Section for Dynamical Systems Dept. of Applied Mathematics and Computer Science The Technical University of Denmark Email:
More informationLINEAR-CONVEX CONTROL AND DUALITY
1 LINEAR-CONVEX CONTROL AND DUALITY R.T. Rockafellar Department of Mathematics, University of Washington Seattle, WA 98195-4350, USA Email: rtr@math.washington.edu R. Goebel 3518 NE 42 St., Seattle, WA
More informationOn the Stability of the Best Reply Map for Noncooperative Differential Games
On the Stability of the Best Reply Map for Noncooperative Differential Games Alberto Bressan and Zipeng Wang Department of Mathematics, Penn State University, University Park, PA, 68, USA DPMMS, University
More informationSecond-order optimality conditions for state-constrained optimal control problems
Second-order optimality conditions for state-constrained optimal control problems J. Frédéric Bonnans INRIA-Saclay & CMAP, Ecole Polytechnique, France Joint work with Audrey Hermant, INRIA-Saclay & CMAP
More informationSTABILITY OF PLANAR NONLINEAR SWITCHED SYSTEMS
LABORATOIRE INORMATIQUE, SINAUX ET SYSTÈMES DE SOPHIA ANTIPOLIS UMR 6070 STABILITY O PLANAR NONLINEAR SWITCHED SYSTEMS Ugo Boscain, régoire Charlot Projet TOpModel Rapport de recherche ISRN I3S/RR 2004-07
More informationAffine covariant Semi-smooth Newton in function space
Affine covariant Semi-smooth Newton in function space Anton Schiela March 14, 2018 These are lecture notes of my talks given for the Winter School Modern Methods in Nonsmooth Optimization that was held
More informationPrinciples of Optimal Control Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 16.323 Principles of Optimal Control Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 16.323 Lecture
More informationKernel B Splines and Interpolation
Kernel B Splines and Interpolation M. Bozzini, L. Lenarduzzi and R. Schaback February 6, 5 Abstract This paper applies divided differences to conditionally positive definite kernels in order to generate
More informationFirst and Second Order Differential Equations Lecture 4
First and Second Order Differential Equations Lecture 4 Dibyajyoti Deb 4.1. Outline of Lecture The Existence and the Uniqueness Theorem Homogeneous Equations with Constant Coefficients 4.2. The Existence
More informationTheory and Applications of Optimal Control Problems with Time-Delays
Theory and Applications of Optimal Control Problems with Time-Delays University of Münster Institute of Computational and Applied Mathematics South Pacific Optimization Meeting (SPOM) Newcastle, CARMA,
More informationFirst Order Differential Equations Lecture 3
First Order Differential Equations Lecture 3 Dibyajyoti Deb 3.1. Outline of Lecture Differences Between Linear and Nonlinear Equations Exact Equations and Integrating Factors 3.. Differences between Linear
More informationMin-Max Output Integral Sliding Mode Control for Multiplant Linear Uncertain Systems
Proceedings of the 27 American Control Conference Marriott Marquis Hotel at Times Square New York City, USA, July -3, 27 FrC.4 Min-Max Output Integral Sliding Mode Control for Multiplant Linear Uncertain
More informationChap. 3. Controlled Systems, Controllability
Chap. 3. Controlled Systems, Controllability 1. Controllability of Linear Systems 1.1. Kalman s Criterion Consider the linear system ẋ = Ax + Bu where x R n : state vector and u R m : input vector. A :
More informationDimension Reduction Techniques. Presented by Jie (Jerry) Yu
Dimension Reduction Techniques Presented by Jie (Jerry) Yu Outline Problem Modeling Review of PCA and MDS Isomap Local Linear Embedding (LLE) Charting Background Advances in data collection and storage
More informationExtremal Trajectories for Bounded Velocity Differential Drive Robots
Extremal Trajectories for Bounded Velocity Differential Drive Robots Devin J. Balkcom Matthew T. Mason Robotics Institute and Computer Science Department Carnegie Mellon University Pittsburgh PA 523 Abstract
More informationAn Inexact Sequential Quadratic Optimization Method for Nonlinear Optimization
An Inexact Sequential Quadratic Optimization Method for Nonlinear Optimization Frank E. Curtis, Lehigh University involving joint work with Travis Johnson, Northwestern University Daniel P. Robinson, Johns
More informationMATHEMATICAL ECONOMICS: OPTIMIZATION. Contents
MATHEMATICAL ECONOMICS: OPTIMIZATION JOÃO LOPES DIAS Contents 1. Introduction 2 1.1. Preliminaries 2 1.2. Optimal points and values 2 1.3. The optimization problems 3 1.4. Existence of optimal points 4
More informationThe Euler Method for Linear Control Systems Revisited
The Euler Method for Linear Control Systems Revisited Josef L. Haunschmied, Alain Pietrus, and Vladimir M. Veliov Research Report 2013-02 March 2013 Operations Research and Control Systems Institute of
More informationInfeasibility Detection and an Inexact Active-Set Method for Large-Scale Nonlinear Optimization
Infeasibility Detection and an Inexact Active-Set Method for Large-Scale Nonlinear Optimization Frank E. Curtis, Lehigh University involving joint work with James V. Burke, University of Washington Daniel
More informationMODULE 8 Topics: Null space, range, column space, row space and rank of a matrix
MODULE 8 Topics: Null space, range, column space, row space and rank of a matrix Definition: Let L : V 1 V 2 be a linear operator. The null space N (L) of L is the subspace of V 1 defined by N (L) = {x
More informationPDE Constrained Optimization selected Proofs
PDE Constrained Optimization selected Proofs Jeff Snider jeff@snider.com George Mason University Department of Mathematical Sciences April, 214 Outline 1 Prelim 2 Thms 3.9 3.11 3 Thm 3.12 4 Thm 3.13 5
More informationHyperbolicity of Systems Describing Value Functions in Differential Games which Model Duopoly Problems. Joanna Zwierzchowska
Decision Making in Manufacturing and Services Vol. 9 05 No. pp. 89 00 Hyperbolicity of Systems Describing Value Functions in Differential Games which Model Duopoly Problems Joanna Zwierzchowska Abstract.
More informationCourse Summary Math 211
Course Summary Math 211 table of contents I. Functions of several variables. II. R n. III. Derivatives. IV. Taylor s Theorem. V. Differential Geometry. VI. Applications. 1. Best affine approximations.
More informationEntrance Exam, Differential Equations April, (Solve exactly 6 out of the 8 problems) y + 2y + y cos(x 2 y) = 0, y(0) = 2, y (0) = 4.
Entrance Exam, Differential Equations April, 7 (Solve exactly 6 out of the 8 problems). Consider the following initial value problem: { y + y + y cos(x y) =, y() = y. Find all the values y such that the
More informationValue Function and Optimal Trajectories for some State Constrained Control Problems
Value Function and Optimal Trajectories for some State Constrained Control Problems Hasnaa Zidani ENSTA ParisTech, Univ. of Paris-saclay "Control of State Constrained Dynamical Systems" Università di Padova,
More informationAn Application of Pontryagin s Maximum Principle in a Linear Quadratic Differential Game
An Application of Pontryagin s Maximum Principle in a Linear Quadratic Differential Game Marzieh Khakestari (Corresponding author) Institute For Mathematical Research, Universiti Putra Malaysia, 43400
More informationStability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games
Stability of Feedback Solutions for Infinite Horizon Noncooperative Differential Games Alberto Bressan ) and Khai T. Nguyen ) *) Department of Mathematics, Penn State University **) Department of Mathematics,
More information