The Adjoint Method for Time-Optimal Control Problems

Philipp Eichmeir1, Thomas Lauß2, Stefan Oberpeilsteiner2, Karin Nachbagauer2, Wolfgang Steiner2
1Institute of Mechanics and Mechatronics, Vienna University of Technology, Getreidemarkt 9/E325, Wien 1060, Austria; Josef Ressel Center for Advanced Multibody Dynamics, University of Applied Sciences Upper Austria, Stelzhamerstraße 23, Wels 4600, Austria
2Josef Ressel Center for Advanced Multibody Dynamics, University of Applied Sciences Upper Austria, Stelzhamerstraße 23, Wels 4600, Austria

Tóm tắt

Abstract In this article, we discuss a special class of time-optimal control problems for dynamic systems, where the final state of a system lies on a hyper-surface. In time domain, this endpoint constraint may be given by a scalar equation, which we call transversality condition. It is well known that such problems can be transformed to a two-point boundary value problem, which is usually hard to solve, and requires an initial guess close to the optimal solution. Hence, we propose a new gradient-based iterative solution strategy instead, where the gradient of the cost functional, i.e., of the final time, is computed with the adjoint method. Two formulations of the adjoint method are presented in order to solve such control problems. First, we consider a hybrid approach, where the state equations and the adjoint equations are formulated in time domain but the controls and the gradient formula are transformed to a spatial variable with fixed boundaries. Second, we introduce an alternative approach, in which we carry out a complete elimination of the time coordinate and utilize a formulation in the space domain. Both approaches are robust with respect to poor initial controls and yield a shorter final time and, hence, an improved control after every iteration. The presented method is tested with two classical examples from satellite and vehicle dynamics. However, it can also be extended to more complex systems, which are used in industrial applications.

Từ khóa


Tài liệu tham khảo

2004, Optimal Control Theory: An Introduction

1977, Optimum Systems Control

2010, Practical Methods for Optimal Control and Estimation Using Nonlinear Programming

1999, A General Method for the Evaluation of Vehicle Manoeuvrability With Special Emphasis on Motorcycles, Veh. Syst. Dyn., 31, 113, 10.1076/vesd.31.2.113.2094

2005, Symbolic–Numeric Indirect Method for Solving Optimal Control Problems for Large Multibody Systems, Multibody Syst. Dyn., 13, 233, 10.1007/s11044-005-3987-4

2013, An Investigation of Optimal Vehicle Maneuvers for Different Road Conditions, IFAC Proc. Vol., 46, 66, 10.3182/20130904-4-JP-2042.00007

2014, A Curvilinear Abscissa Approach for the Lap Time Optimization of Racing Vehicles, IFAC Proc. Vol., 47, 7559, 10.3182/20140824-6-ZA-1003.00868

2019, Comparison of Direct and Indirect Methods for Minimum Lap Time Optimal Control Problems, Veh. Syst. Dyn., 57, 665, 10.1080/00423114.2018.1480048

2004, On the Solution of Inverse Dynamics and Trajectory Optimization Problems for Multibody Systems, Multibody Syst. Dyn., 11, 1, 10.1023/B:MUBO.0000014875.66058.74

1996, Application of Optimal Control Theory to Inverse Simulation of Car Handling, Veh. Syst. Dyn., 26, 449, 10.1080/00423119608969319

1985, Time-Optimal Control of Robotic Manipulators Along Specified Paths, Int. J. Rob. Res., 4, 3, 10.1177/027836498500400301

2018, On Higher Order Inverse Kinematics Methods in Time-Optimal Trajectory Planning for Kinematically Redundant Manipulators, IEEE Trans. Ind. Inf., 14, 1681, 10.1109/TII.2018.2792002

Leitmann, 1962, Method of Gradients, Optimization Techniques With Applications to Aerospace Systems, 206

1964, Optimal Programming Problems With Inequality Constraint II: Solution by Steepest Ascent, AIAA J., 2, 25, 10.2514/3.2209

2009, Engineering Optimization

1975, Applied Optimal Control: Optimization, Estimation and Control

1992, Analyzing and Optimizing Multibody Systems, Mech. Struct. Mach., 20, 67, 10.1080/08905459208905161

1984, Design Sensitivity Analysis of Large-Scale Constrained Dynamic Mechanical Systems, ASME J. Mech., Trans., Autom. Des., 106, 156, 10.1115/1.3258573

2012, The Optimal Control Approach to Dynamical Inverse Problems, ASME J. Dyn. Syst., Meas., Control, 134, 021010, 10.1115/1.4005365

2015, The Use of the Adjoint Method for Solving Typical Optimization Problems in Multibody Dynamics, ASME J. Comput. Nonlinear Dyn., 10, 061011, 10.1115/1.4028417

Schaffer, A. S., 2005, “ On the Adjoint Formulation of Design Sensitivity Analysis of Multibody Dynamics,” Dissertation, University of Iowa, Iowa City, IA.

2007, Second Order Adjoint Sensitivity Analysis of Multibody Systems Described by Differential-Algebraic Equations, Multibody Syst. Dyn., 18, 599, 10.1007/s11044-007-9080-4

1986, The Variational Principles of Mechanics

2006, Numerical Optimization

2004, Raumflugmechanik

2010, Ground Vehicle Dynamics

Casanova, D., 2000, “ On Minimum Time Vehicle Manoeuvring: The Theoretical Optimal Lap,” Dissertation, Cranfield University, Cranfield, UK.

2005, Almost Kinematic Reducibility of a Car Model With Small Lateral Slip Angle for Control Design, 343

1962, The Mathematical Theory of Optimal Processes