Well-posedness of the shooting algorithm for state constrained optimal control problems with a single constraint and control

被引:20
作者
Bonnans, J. Frederic [1 ]
Hermant, Audrey [1 ]
机构
[1] Ecole Polytech, INRIA Futurs, CMAP, F-91128 Palaiseau, France
关键词
optimal control; Pontryagin's principle; state constraints; junction conditions; shooting algorithm; no-gap second-order optimality conditions; strong regularity; sensitivity analysis; directional derivatives;
D O I
10.1137/06065756X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with the shooting algorithm for optimal control problems with a scalar control and a regular scalar state constraint. Additional conditions are displayed, under which the so-called alternative formulation is equivalent to Pontryagin's minimum principle. The shooting algorithm appears to be well-posed (invertible Jacobian) iff (i) the no-gap second-order sufficient optimality condition holds, and (ii) when the constraint is of order q >= 3, there is no boundary arc. Stability and sensitivity results without strict complementarity at touch points are derived using Robinson's strong regularity theory, under a minimal second-order sufficient condition. The directional derivatives of the control and state are obtained as solutions of a linear quadratic problem.
引用
收藏
页码:1398 / U1
页数:34
相关论文
共 28 条
[1]  
AUBIN JP, 1982, CR ACAD SCI I-MATH, V295, P235
[2]   Computational sensitivity analysis for state constrained optimal control problems [J].
Augustin, D ;
Maurer, H .
ANNALS OF OPERATIONS RESEARCH, 2001, 101 (1-4) :75-99
[3]   ABORT LANDING IN WINDSHEAR - OPTIMAL-CONTROL PROBLEM WITH 3RD-ORDER STATE CONSTRAINT AND VARIED SWITCHING STRUCTURE [J].
BERKMANN, P ;
PESCH, HJ .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 85 (01) :21-57
[4]   No-gap second-order optimallity conditions for optimal control problems with a single state constraint and control. [J].
Bonnans, J. Frederic ;
Hermant, Audrey .
COMPTES RENDUS MATHEMATIQUE, 2006, 343 (07) :473-478
[5]  
BONNANS JF, 2007, 6199 INRIA
[6]  
Bonnans JF., 2013, PERTURBATION ANAL OP
[7]  
Bryson A. E., 1975, APPL OPTIMAL CONTROL
[8]   OPTIMAL PROGRAMMING PROBLEMS WITH INEQUALITY CONSTRAINTS .1. NECESSARY CONDITIONS FOR EXTREMAL SOLUTIONS [J].
BRYSON, AE ;
DENHAM, WF ;
DREYFUS, SE .
AIAA JOURNAL, 1963, 1 (11) :2544-2550
[9]   ABORT LANDING IN THE PRESENCE OF WINDSHEAR AS A MINIMAX OPTIMAL-CONTROL PROBLEM .1. NECESSARY CONDITIONS [J].
BULIRSCH, R ;
MONTRONE, F ;
PESCH, HJ .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 70 (01) :1-23
[10]  
Clarke FH, 1983, OPTIMIZATION NONSMOO