SIAM Journal on Control and Optimization · 1994 · 200 citations · 11 references
Natural SciencesMathematicsDynamical SystemsOptimizationProcess ControlConstrained OptimizationControl TheoryConvex OptimizationNonlinear ControlOptimal ControlOptimization TheoryAsymptotic AnalysisControlsGeodesic Motion On Riemannian ManifoldsLagrange StabilityPontryagin Maximum PrinciplePontryagin's Minimum PrincipleSingular LagrangiansVelocity Constraints
This paper constructs the first example of a singular, abnormal minimizes for the Lagrange problem with linear velocity constraints and quadratic definite Lagrangian, or, equivalently, for an optimal control system of linear controls, with k controls, n states, and a running cost function that is quadratic positive-definite in the controls. In the example, $k = 2$, $n = 3$, and the system is completely controllable. The example is stable: if both the control law and cost are perturbed, the singular minimizes persists. Its importance is due, in part, to the fact that it is a counterexample to a theorem that has appeared several times in the differential geometry literature. There, the problem is called the problem of finding minimizing sub-Riemannian geodesics, and it has been claimed that all minimizers are normal Pontryagin extremals [The Mathematical Theory of Optimal Processes, Wiley-Interscience, New York, 1962]. (If the number of states equals the number of controls, then the problem is that of finding Riemannian geodesics.) The main difficulty is proving minimality. To do this, the length (cost) of the abnormal is compared with all competing normal extremals. A detailed asymptotic analysis of the differential equations governing the normals shows that they are all longer.
11
The Mathematical Theory of Optimal Processes.
E. K. Blum, Pontryagin, Boltyanskii et al. · American Mathematical Monthly · 1963 · 4.3K citations
Robert S. Strichartz · Journal of Differential Geometry · 1986 · 656 citations · Full text