On the use of adjoint gradients for time-optimal control problems regarding a discrete control parameterization
Open Access
- 4 April 2023
- journal article
- research article
- Published by Springer Nature in Multibody System Dynamics
- Vol. 59 (3) , 313-334
Abstract
In this paper, we discuss time-optimal control problems for dynamic systems. Such problems usually arise in robotics when a manipulation should be carried out in minimal operation time. In particular, for time-optimal control problems with a high number of control parameters, the adjoint method is probably the most efficient way to calculate the gradients of an optimization problem concerning computational efficiency. In this paper, we present an adjoint gradient approach for solving time-optimal control problems with a special focus on a discrete control parameterization. On the one hand, we provide an efficient approach for computing the direction of the steepest descent of a cost functional in which the costs and the error in the final constraints reduce within one combined iteration. On the other hand, we investigate this approach to provide an exact gradient for other optimization strategies and to evaluate necessary optimality conditions regarding the Hamiltonian function. Two examples of the time-optimal trajectory planning of a robot demonstrate an easy access to the adjoint gradients and their interpretation in the context of the optimality conditions of optimal control solutions, e.g., as computed by a direct optimization method.Keywords
Funding Information
- Technische Universität München
This publication has 33 references indexed in Scilit:
- The Optimal Control Approach to Dynamical Inverse ProblemsJournal of Dynamic Systems, Measurement, and Control, 2012
- Sensitivity analysis of differential-algebraic equations and partial differential equationsComputers & Chemical Engineering, 2006
- Adjoint Sensitivity Analysis for Differential-Algebraic Equations: The Adjoint DAE System and Its Numerical SolutionSIAM Journal on Scientific Computing, 2003
- DEVELOPMENT OF SIMPLE MODELS FOR THE ELASTIC FORCES IN THE ABSOLUTE NODAL CO-ORDINATE FORMULATIONJournal of Sound and Vibration, 2000
- Analyzing and Optimizing Multibody SystemsMechanics of Structures and Machines, 1992
- A dynamic programming approach to trajectory planning of robotic manipulatorsIEEE Transactions on Automatic Control, 1986
- Time-Optimal Control of Robotic Manipulators Along Specified PathsThe International Journal of Robotics Research, 1985
- Automatic integration of Euler-Lagrange equations with constraintsJournal of Computational and Applied Mathematics, 1985
- A fast algorithm for nonlinearly constrained optimization calculations1978
- Method of Gradients1962