A connection between the maximum principle and dynamic programming for constrained control problems

被引:45
作者
Cernea, A
Frankowska, H
机构
[1] Univ Bucharest, Fac Math & Informat, Bucharest 010014, Romania
[2] Ecole Polytech, CREA, CNRS, F-75005 Paris, France
关键词
differential inclusions; nondegenerate maximum principle; dynamic programming; generalized derivatives; state constraints; variational inclusions;
D O I
10.1137/S0363012903430585
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the Mayer optimal control problem with dynamics given by a nonconvex differential inclusion, whose trajectories are constrained to a closed set and obtain necessary optimality conditions in the form of the maximum principle together with a relation between the costate and the value function. This additional relation is applied in turn to show that the maximum principle is nondegenerate. We also provide a sufficient condition for the normality of the maximum principle. To derive these results we use convex linearizations of differential inclusions and convex linearizations of constraints along optimal trajectories. Then duality theory of convex analysis is applied to derive necessary conditions for optimality. In this way we extend the known relations between the maximum principle and dynamic programming from the unconstrained problems to the constrained case.
引用
收藏
页码:673 / 703
页数:31
相关论文
共 36 条
[1]  
[Anonymous], 1965, COMP MATH MATH PHYS+, DOI [DOI 10.1016/0041-5553(65)90148-5, 10.1016/0041-5553(65)90148-5]
[2]   Investigation of the degeneracy phenomenon of the maximum principle for optimal control problems with state constraints [J].
Arutyunov, AV ;
Aseev, SM .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1997, 35 (03) :930-952
[3]  
Aubin J. P., 1990, Set-valued analysis, DOI 10.1007/978-0-8176-4848-0
[4]  
Aubin J P., 1984, Applied nonlinear analysis
[5]   WEAK TANGENT CONES AND OPTIMIZATION IN A BANACH-SPACE [J].
BORWEIN, J .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1978, 16 (03) :512-522
[6]   SOME CHARACTERIZATIONS OF OPTIMAL TRAJECTORIES IN CONTROL-THEORY [J].
CANNARSA, P ;
FRANKOWSKA, H .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (06) :1322-1347
[7]   The connection between the maximum principle and the value function for optimal control problems under state constraints [J].
Cernea, A ;
Frankowska, HN .
2004 43RD IEEE CONFERENCE ON DECISION AND CONTROL (CDC), VOLS 1-5, 2004, :893-898
[8]  
CERNEA A, 2002, REV ROUMAINE MATH PU, V47, P295
[9]  
CERNEA A, 1995, B ACAD POLON SCI MAT, V43, P169
[10]   THE RELATIONSHIP BETWEEN THE MAXIMUM PRINCIPLE AND DYNAMIC-PROGRAMMING [J].
CLARKE, FH ;
VINTER, RB .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (05) :1291-1311