SEMI-DEFINITE RELAXATIONS FOR OPTIMAL CONTROL PROBLEMS WITH OSCILLATION AND CONCENTRATION EFFECTS

被引:6
作者
Claeys, Mathieu [1 ]
Henrion, Didier [2 ,3 ,4 ]
Kruzik, Martin [5 ,6 ]
机构
[1] Ave Edmond Cordier 19, B-1160 Auderghem, Belgium
[2] CNRS, LAAS, 7 Ave Colonel Roche, F-31400 Toulouse, France
[3] Univ Toulouse, LAAS, F-31400 Toulouse, France
[4] Czech Tech Univ, Fac Elect Engn, Tech 2, Prague 16626, Czech Republic
[5] Acad Sci Czech Republ, Inst Informat Theory & Automat, Pod Vodarenskou Vezi 4, Prague 18208, Czech Republic
[6] Czech Tech Univ, Fac Civil Engn, Thakurova 7, CZ-16629 Prague, Czech Republic
关键词
Optimal control; relaxed control; impulsive control; semidefinite programming; NONLINEAR OPTIMAL-CONTROL; OPTIMIZATION; COMPUTATION; SYSTEMS;
D O I
10.1051/cocv/2015041
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Converging hierarchies of finite-dimensional semi-definite relaxations have been proposed for state-constrained optimal control problems featuring oscillation phenomena, by relaxing controls as Young measures. These semi-definite relaxations were later on extended to optimal control problems depending linearly on the control input and typically featuring concentration phenomena, interpreting the control as a measure of time with a discrete singular component modeling discontinuities or jumps of the state trajectories. In this contribution, we use measures introduced originally by DiPerna and Majda in the partial differential equations literature to model simultaneously, and in a unified framework, possible oscillation and concentration effects of the optimal control policy. We show that hierarchies of semi-definite relaxations can also be constructed to deal numerically with nonconvex optimal control problems with polynomial vector field and semialgebraic state constraints.
引用
收藏
页码:95 / 117
页数:23
相关论文
共 40 条
  • [1] Ambrosio L., 2000, OX MATH M, pxviii, DOI [10.1017/S0024609301309281, 10.1093/oso/9780198502456.001.0001]
  • [2] Anderson EJ., 1987, Linear Programming in Infinite Dimensional Spaces: Theory and Applications
  • [3] [Anonymous], 1969, Applied Optimal Control
  • [4] [Anonymous], 1969, Lectures on the Calculus of Variations and Optimal Control Theory
  • [5] [Anonymous], P IEEE C DEC CONTR
  • [6] [Anonymous], 1997, Relaxation in Optimization Theory and Variational Calculus
  • [7] [Anonymous], 2010, REAL ANAL
  • [8] [Anonymous], 2020, Lectures on modern convex optimization
  • [9] Barvinok A., 2002, A Course in Convexity
  • [10] IMPULSIVE OPTIMAL-CONTROL WITH FINITE OR INFINITE TIME HORIZON
    BLAQUIERE, A
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 46 (04) : 431 - 439