Homotopy Algorithm for Optimal Control Problems with a Second-order State Constraint

被引:12
|
作者
Hermant, Audrey [1 ]
机构
[1] INRIA Saclay Ile de France, Ecole Polytech, CMAP, F-91128 Palaiseau, France
关键词
Optimal control; Second-order state constraint; Stability analysis; Shooting algorithm; Homotopy method; SENSITIVITY-ANALYSIS; INEQUALITY CONSTRAINTS; STABILITY ANALYSIS;
D O I
10.1007/s00245-009-9076-y
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper deals with optimal control problems with a regular second-order state constraint and a scalar control, satisfying the strengthened Legendre-Clebsch condition. We study the stability of structure of stationary points. It is shown that under a uniform strict complementarity assumption, boundary arcs are stable under sufficiently smooth perturbations of the data. On the contrary, nonreducible touch points are not stable under perturbations. We show that under some reasonable conditions, either a boundary arc or a second touch point may appear. Those results allow us to design an homotopy algorithm which automatically detects the structure of the trajectory and initializes the shooting parameters associated with boundary arcs and touch points.
引用
收藏
页码:85 / 127
页数:43
相关论文
共 50 条
  • [41] First- and second-order necessary conditions with respect to components for discrete optimal control problems
    Mardanov, Misir J.
    Melikov, Telman K.
    Malik, Samin T.
    Malikov, Kamran
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 364
  • [42] Weak Second-Order Conditions of Runge-Kutta Method for Stochastic Optimal Control Problems
    Yilmaz, Fikriye
    Bakan, Hacer Oz
    Weber, Gerhard-Wilhelm
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2024, 202 (01) : 497 - 517
  • [43] Second-order optimality conditions for singular extremals in optimal control problems with equality endpoint constraints
    Arutyunov, A. V.
    Shvartsman, I. A.
    Zhukovskaya, Z. T.
    NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2017, 157 : 20 - 43
  • [44] A Shooting Algorithm for Optimal Control Problems with Singular Arcs
    Aronna, M. Soledad
    Bonnans, J. Frederic
    Martinon, Pierre
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2013, 158 (02) : 419 - 459
  • [45] Second-Order Optimality Conditions for Weak and Strong Local Solutions of Parabolic Optimal Control Problems
    Casas E.
    Tröltzsch F.
    Vietnam Journal of Mathematics, 2016, 44 (1) : 181 - 202
  • [46] Optimal control algorithm of multivariate second-order distributed parameter systems based on fourier transform
    Mei, Wu Qun
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 4623 - 4627
  • [47] Second-Order Necessary Conditions for Optimal Control Problems with Endpoints-Constraints and Convex Control-Constraints
    Li, Deng
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (05) : 2737 - 2758
  • [48] A homotopy method for nonlinear second-order cone programming
    Li Yang
    Bo Yu
    YanXi Li
    Numerical Algorithms, 2015, 68 : 355 - 365
  • [49] A homotopy method for nonlinear second-order cone programming
    Yang, Li
    Yu, Bo
    Li, YanXi
    NUMERICAL ALGORITHMS, 2015, 68 (02) : 355 - 365
  • [50] New second order sufficient optimality conditions for state constrained parabolic control problems
    Casas, Eduardo
    Mateos, Mariano
    Roesch, Arnd
    OPTIMIZATION, 2024,