Minimizers That Are Not Also Relaxed Minimizers
File(s)Vinter_Palladino_inf_gap_2014.pdf (290.6 KB)
Published version
Author(s)
Palladino, M
Vinter, RB
Type
Journal Article
Abstract
Relaxation is a widely used regularization procedure in optimal control, involving the replacement of velocity sets by their convex hulls, to ensure the existence of a minimizer. It can be an important step in the construction of suboptimal controls for the original, unrelaxed, optimal control problem (which may not have a minimizer), based on obtaining a minimizer for the relaxed problem and approximating it. In some cases the infimum cost of the unrelaxed problem is strictly greater than the infimum cost over relaxed state trajectories; we need to identify such situations because then the above procedure fails. The noncoincidence of these two infima leads also to a breakdown of the dynamic programming method because, typically, solving the Hamilton--Jacobi equation yields the minimum cost of the relaxed, not the original, optimal control problem. Following on from earlier work by Warga, we explore the relation between, on the one hand, noncoincidence of the minimum cost of the optimal control and its relaxation and, on the other, abnormality of necessary conditions (in the sense that they take a degenerate form in which the cost multiplier is set to zero). Two kinds of theorems are proved, depending on whether we focus attention on minimizers of the unrelaxed or the relaxed formulation of the optimal control problem. One kind asserts that a local minimizer which is not also a relaxed local minimizer satisfies an abnormal form of the Hamiltonian inclusion. The other asserts that a relaxed local minimizer that is not also a local minimizer also satisfies an abnormal form of Hamiltonian inclusion.
Date Issued
2014-07-10
Date Acceptance
2014-04-28
Citation
SIAM Journal on Control and Optimization, 2014, 52 (4), pp.2164-2179
ISSN
1095-7138
Publisher
Society for Industrial and Applied Mathematics
Start Page
2164
End Page
2179
Journal / Book Title
SIAM Journal on Control and Optimization
Volume
52
Issue
4
Copyright Statement
© 2014 Society for Industrial and Applied Mathematics
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Grant Number
EP/G066477/1
Subjects
Science & Technology
Technology
Physical Sciences
Automation & Control Systems
Mathematics, Applied
Mathematics
necessary conditions
optimal control
differential inclusions
state constraints
CONTROLLABILITY
OPTIMIZATION
Industrial Engineering & Automation
0102 Applied Mathematics
0906 Electrical And Electronic Engineering
0913 Mechanical Engineering
Publication Status
Published