ESAIM Control Optimisation and Calculus of Variations · 2010 · 185 citations · 54 references
Natural SciencesMathematicsMechanical EngineeringComputational MechanicsDynamical SystemsOptimizationDiscrete OptimizationFinite Difference MethodsOptimal ControlOptimization In MechanicsTrajectory OptimizationVariational FormulationDiscrete Variational MechanicsFinite Difference DiscretizationFinite Difference SchemesHamiltonian FormulationMission DesignSpace Mission DesignVariational Formulation Of MechanicsVariational Modeling
The optimal control of a mechanical system is of crucial importance in many application areas. Typical examples are the determination of a time-minimal path in vehicle dynamics, a minimal energy trajectory in space mission design, or optimal motion sequences in robotics and biomechanics. In most cases, some sort of discretization of the original, infinite-dimensional optimization problem has to be performed in order to make the problem amenable to computations. The approach proposed in this paper is to directly discretize the variational description of the system's motion. The resulting optimization algorithm lets the discrete solution directly inherit characteristic structural properties from the continuous one like symmetries and integrals of the motion. We show that the DMOC (Discrete Mechanics and Optimal Control) approach is equivalent to a finite difference discretization of Hamilton's equations by a symplectic partitioned Runge-Kutta scheme and employ this fact in order to give a proof of convergence. The numerical performance of DMOC and its relationship to other existing optimal control methods are investigated.
54
The Mathematical Theory of Optimal Processes
Richard Bellman, L. S. Pontryagin, V. G. Boltyanskiĭ et al. · Econometrica · 1965 · 4.3K citations
Discrete mechanics and variational integrators
Jerrold E. Marsden, Matthew West · Acta Numerica · 2001 · 1.6K citations
Robotics: Science and Systems (RSS)
Jeff Trinkle, Yoky Matsuoka · AI Magazine · 2010 · 1.1K citations · Full text