ISSN:
1573-2878
Keywords:
Computing methods
;
singular problems
;
optimal strategies
;
convex programming
;
nonlinear systems
;
linearization methods
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract A computing algorithm, based on the geometry of certain reachable sets, is presented for fixed terminal time optimal regular problems having differential equations $$\dot x = f(x ,u , t)$$ . Admissible controls must be measurable and have values in a setU, which must be compact, but need not be convex. Functionsf(x, u, t) andf x (x, u, t) must be continuous and Lipschitz inx andu, but existence off u (x, u, t) or second derivatives is not required. The algorithm is based on taking a sequence of nonlinear steps, each of which linearizes $$\dot x = f(x ,u , t)$$ in state only, about a current nominal control and trajectory. Small perturbations are assured by keeping the perturbed controlclose to the nominal control. In each nonlinear step, a regulator problem,linear in state, is solved by a convexity method of Barr and Gilbert (Refs. 1–2), which is undeterred by the possibility of singular arcs. The resulting control function is substituted into the original nonlinear differential equations, producing an improved trajectory. Convergence of the algorithm is not proved, but demonstrated by a computing example, known to be singular. In addition, procedures are described for choosing parameters in the algorithm and for testing for theplausibility of convergence.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00933338
Permalink