Optimal control methods

Optimal control aims to prescribe the motion of a dynamical system in such a way that a certain optimality criterion is achieved. The research focus lies in the development of efficient numerical schemes for the solution of optimal control problems that are based on structure-preserving integration. In particular, optimal control methods are designed for the treatment of multi-body systems as well as for complex systems with certain substructures for which hierarchical approaches are developed. Further aspects of research interest are the development of numerical methods using inherent properties of the dynamical system such as symmetries or invariant objects, multi-objective optimization and model predictive approaches for optimal control problems and the optimal control of hybrid systems. Besides the investigation of theoretical aspects regarding accuracy and convergence of the numerical schemes, their performance is validated by means of problems from different fields of applications, e.g., mechatronic systems, biomechanics and astrodynamics.

 

Discrete mechanics and optimal control (DMOC)

For the solution of nonlinear optimal control problem, we developed the numerical method DMOC (Discrete Mechanics and Optimal Control). DMOC is based on the discretization of the variational structure of the mechanical system directly in contrast to other methods like, e.g., shooting, multiple shooting, or collocation methods, relying on a direct integration of the associated ordinary differential equations or on its fulfillment at certain grid points. In the context of variational integrators, the discretization of the Lagrange-d’Alembert principle leads to structure-preserving time-stepping equations which serve as equality constraints for the resulting finite dimensional nonlinear optimization problem that can be solved by standard nonlinear optimization techniques like sequential quadratic programming.

There are several benefits of this optimal control scheme compared to standard methods: 1. An implementation on configuration level only, rather than on configuration-momentum or configuration-velocity level, leads to computational savings. 2. The benefits of variational integrators are inherited into the optimal control context, e.g., in the presence of symmetry groups in the continuous dynamical system, also along the discrete trajectory the change in momentum maps is consistent. 3. The approximating scheme of the adjoint equations resulting from the necessary optimality conditions is again symplectic with the same order of approximation as for the state equations due to the symplecticity of the state discretization. For the treatment of holonomic constraints, as present for example in multi-body dynamics, the approach is extended for constrained mechanical systems (DMOCC).

During the last years DMOC(C) has been successfully applied to problems of trajectory planning for vehicle dynamics, space mission design, robotics and biomechanics.

Publications

High order variational integrators in the optimal control of mechanical systems
C.M. Campos, S. Ober-Blöbaum, E. Trélat, Discrete and Continuous Dynamical Systems 35(9) (2015) 4193–4223.
Trajectory design combining invariant manifolds with discrete mechanics and optimal control
A. Moore, S. Ober-Blöbaum, J.E. Marsden, Journal of Guidance, Control, and Dynamics 35(5) (2012) 1507–1525.
Discrete mechanics and optimal control: an analysis
S. Ober-Blöbaum, O. Junge, J.E. Marsden, Control, Optimisation and Calculus of Variations 17(2) (2011) 322–352.
Discrete mechanics and optimal control for constrained systems
S. Leyendecker, S. Ober-Blöbaum, J.E. Marsden, M. Ortiz, Optimal Control, Applications and Methods 31(6) (2010) 505–528.
Detecting initial guesses for trajectories in the (P)CRTBP
B. Thiere, S. Ober-Blöbaum, P. Pergola, in: AIAA/AAS Astrodynamics Specialist Conference, 2010.
A multi-objective approach to the design of low thrust space trajectories using optimal control
M. Dellnitz, S. Ober-Blöbaum, M. Post, O. Schütze, B. Thiere, Celestial Mechanics and Dynamical Astronomy 105 (2009) 33–59.
Optimal Control for a Pitcher's Motion Modeled as Constrained Mechanical System
S. Ober-Blöbaum, J. Timmermann, in: 7th International Conference on Multibody Systems, Nonlinear Dynamics, and Contro, ASME International Design Engineering Technical Conferences , ASME, San Diego, 2009.
Application of discrete mechanics and optimal control to spacecraft in non-Keplerian motion around small solar systems
M. Gehler, S. Ober-Blöbaum, B. Dachwald, in: Procceedings of the 60th International Astronautical Congress, 2009.
Optimization of spacecraft trajectories: a method combining invariant manifold techniques and descrete mechanics and optimal
A. Moore, S. Ober-Blöbaum, J.E. Marsden, in: 19th AAS/AIAA Space Flight Mechanics Meeting, 2009.
Optimal reconfiguration of formation flying spacecraft - a decentralized approach
O. Junge, J.E. Marsden, S. Ober-Blöbaum, in: 45th IEEE Conference on Decision and Control, 2006, pp. 5210–5215.
Optimal reconfiguration of formation flying satellites
O. Junge, S. Ober-Blöbaum, in: 44th IEEE Conference on Decision and Control, 2005.
Show all publications

Exploiting symmetry in optimal control

Most optimal control techniques provide only locally optimal solutions and in general, a good initial guess is required. On the other hand, the use of global methods leads to high computational cost since a search over the whole phase space has to be performed. The main goal is to compute an approximate globally optimal solution which can serve as a good initial guess for iterative nonlinear control optimization.


Already for many applications of trajectory optimization in space mission design invariant manifolds have been proven to provide good initial guesses for a local optimization. This concept is extended to that effect that the space of trajectories is quantized by representative small pieces of energy efficient solution trajectories which can be combined in various ways. Candidates for these so-called motion primitives can be obtained by the inherent dynamical properties of the system under consideration, such as relative equilibria induced by symmetries and invariant (un)stable manifolds of hyperbolic fixed points. Additionally, short controlled maneuvers are required to arrange these trajectories in sequences. All pre-computed trajectories can be stored in a library which can then be used, e.g., for a roadmap algorithm to find the optimal sequence for the control problem. It is demonstrated by simple multi-body systems that an initial guess constructed in this way leads to more energy-efficient optimal solutions compared to an initial guess that is generated without exploiting system structures.

Publications

Solving optimal control problems by using inherent dynamical properties
K. Flaßkamp, S. Ober-Blöbaum, M. Kobilarov, in: Proceedings of Applied Mathematics and Mechanics, 2010, pp. 577–578.
Solving optimal control problems by exploiting inherent dynamical systems structures
K. Flaßkamp, S. Ober-Blöbaum, M. Kobilarov, Journal of Nonlinear Science 22(4) (2012) 599–629.
Motion planning for mechanical systems with hybrid dynamics
K. Flaßkamp, S. Ober-Blöbaum, in: Progress in Industrial Mathematics at ECMI 2012, Mathematics in Industry (To Appear), Springer, 2012.
Control strategies on stable manifolds for energyefficient swing-ups of double pendula
K. Flaßkamp, J. Timmermann, S. Ober-Blöbaum, A. Trächtler, International Journal of Control DOI: 10.1080/00207179.2014.893450 (2014) 1–20.
Show all publications

Primitives and multi-objective model predictive control

Model predictive control is a prominent approach to construct a feedback control loop
for dynamical systems. Due to real-time constraints, solving model-based optimal control problems in a very short amount of time can be challenging. In particular when considering nonlinear problems with multiple conflicting objective functions the subproblems defined on the prediction horizons are too expensive to solve in real time. The basic idea is to use motion primitives which can be considered as a modular construction system to design suitable solution trajectories. They encode structural system properties and can be assembled in various ways when exploiting system symmetries. This enables to solve multi-objective model predictive control problems in real time: In an offline phase, we build a library of Pareto optimal solutions from which we then obtain a valid compromise solution in the online phase according to a decision maker’s preference. In the online phase the symmetries in the dynamical system and the corresponding multi-objective optimal control problem are exploited to reduce the number of problems that has to be solved. This method has been successfully applied for the multi-objective model predictive control of an autonomous driving electric vehicle, also taking uncertainty into account.

Publications

Explicit multiobjective model predictive control for nonlinear systems with symmetries
S. Ober-Blöbaum, S. Peitz, International Journal of Robust and Nonlinear Control 31(2) (2021) 380–403.
Explicit Multi-objective Model Predictive Control for Nonlinear Systems Under Uncertainty
C.I. Hernández Castellanos, S. Ober-Blöbaum, S. Peitz, International Journal of Robust and Nonlinear Control 30(17) (2020) 7593–7618.
Symmetry in optimal control: A multiobjective model predictive control approach
K. Flaßkamp, S. Ober-Blöbaum, S. Peitz, in: O. Junge, O. Schütze, G. Froyland, S. Ober-Blöbaum, K. Padberg-Gehle (Eds.), Advances in Dynamics, Optimization and Computation, Springer International Publishing, Cham, 2020, pp. 209–237.
Symmetry and motion primitives in model predictive control
K. Flaßkamp, S. Ober-Blöbaum, K. Worthmann, MCSS 31 (2019) 455–485.
A multiobjective MPC approach for autonomously driven electric vehicles
S. Peitz, K. Schäfer, S. Ober-Blöbaum, J. Eckstein, U. Köhler, M. Dellnitz, Proceedings of the 20th World Congress of the International Federation of Automatic Control (IFAC) 50 (2017) 8674–8679.
Show all publications

Optimal control of hybrid systems and mixed-integer problems

Hybrid systems comprise continuous dynamics as well as discrete events. For example, structural changes in the system (discrete events) require a switch between different mathematical descriptions and models (continuous dynamics). Thus, the switching law encoding the switching times and the sequence of modes may serve as additional design parameters. Several approaches have been developed for the numerical solution of hybrid systems such as switching time optimization for continuous and time-discretized systems, two layers approaches which handle continuous dynamics and switching times of the discrete events on different layers as well as optimal control methods for mixed-integer problems allowing to determine not only the optimal switching times but also the optimal sequence of discrete events.

Publications

Variational formulation and optimal control of hybrid Lagrangian systems
K. Flaßkamp, S. Ober-Blöbaum, in: HSCC ’11: 14th International Conference on Hybrid Systems: Computation and Control, ACM, New York, NY, USA, 2011, pp. 241–250.
Discretized switching time optimization problems
K. Flaßkamp, T. Murphey, S. Ober-Blöbaum, in: European Control Conference, 2013, pp. 3179–3184.
Optimization for discretized switched systems
K. Flaßkamp, T. Murphey, S. Ober-Blöbaum, in: Proceedings of Applied Mathematics and Mechanics, 2013, pp. 401–402.
Relaxing mixed integer optimal control problems using a time transformation
M. Ringkamp, S. Ober-Blöbaum, S. Leyendecker, Proceedings of Applied Mathematics and Mechanics 15(1) (2015) 27–30.
Optimal control of switching times in switched linear systems
B. Stellato, S. Ober-Blöbaum, P.J. Goulart, in: 2016 IEEE 55th Conference on Decision and Control (CDC), 2016, pp. 7228–7233.
Time transformed mixed integer optimal control problems with impacts
M. Ringkamp, S. Ober-Blöbaum, S. Leyendecker, PAMM 16(1) (2016) 789–790.
Show all publications

Turnpike property in optimal control

The property of optimal solutions of an optimal control problem to remain most of the time near an optimal steady state is known as the turnpike property. The characteristic features of the turnpike property are that it appears in case of different initial and final conditions when the solution is defined on a large time interval and that the time spent close to the steady state grows when the horizon increases. This property can be observed in many applications from economy to biology and mechanics. The knowledge of the turnpike property permits not only to characterize the asymptotic behaviour of solutions but also to develop more efficient numerical methods. It was recently discovered that this property can be generalized to a manifold turnpike property, where the set of attraction for optimal solutions is not reduced to points but can be a more general manifold. In particular, it was recently shown that mechanical systems with a certain kind of symmetries admit a generalized turnpike property toward a symmetry-induced manifold called trim manifold. The turnpike in this case has a more general form of convergence of optimal solutions of the original problem to solutions of some reduced problem on the trim manifold. We study this new variant of the turnpike property in relation to the dissipativity of the underlying optimal control problem and also possible extensions to more general systems, including non mechanical system.

Publications

Symmetry and motion primitives in model predictive control
K. Flaßkamp, S. Ober-Blöbaum, K. Worthmann, MCSS 31 (2019) 455–485.
A dissipativity characterization of velocity turnpikes in optimal control problems for mechanical systems
T. Faulwasser, K. Flaßkamp, S. Ober-Blöbaum, K. Worthmann, in: 24th International Symposium on Mathematical Theory of Networks and Systems, 2020.
Show all publications

Safety-Critical control of High Dimensional Systems

We study a range of methodologies focused on the efficient and safe control of complex, high-dimensional systems. Conventional optimal control methods reliant on dynamic programming are often not tractable to applications that involve a large number of states or control variables. Safety-critical applications, especially in the presence of uncertainty, add additional constraints and complexity, further necessitating the need for approximation and/or state reduction techniques.

Drawing on research from Hamilton-Jacobi (HJ) reachability analysis with state constraints  (DOI, LibRef), Reinforcement Learning (DOI), and Multi-Objective Optimization (LibRef, LibRef), we develop new methods for efficient control of autonomous systems backed by rigorous safety guarantees. Though often theoretical in nature, our research has been applied to a variety of application areas, including Airborne Wind Energy and Spacecraft Trajectory Design.

Publications

Verification of safety critical control policies using kernel methods
N. Vertovec, S. Ober-Blöbaum, K. Margellos, in: 2022, pp. 1870–1875.
Multi-objective minimum time optimal control for low-thrust trajectory design
N. Vertovec, S. Ober-Blöbaum, K. Margellos, in: n.d., pp. 1975–1980.
Exploiting structure in multiobjective optimization and optimal control
S. Peitz,   Exploiting Structure in Multiobjective Optimization and Optimal Control, 2017.
Show all publications

Optimal control of multirate dynamical systems

The optimal control of systems, which exhibit dynamics and/or controls on different time scales, remains a challenging topic today. The simulation and control of such systems requires a very small discrete step in simulation in order to guarantee accurate resolution of the fast degrees of freedom and account for fast changing controls. For standard direct transcription methods this results in a large number of optimization variables and constraints and thus introduces great computational challenges.  

For this purpose, we have been working on formulating, validating, and extending a Multirate Discrete Mechanics and Optimal Control (Multirate DMOC) approach (LibRef). This method is an extension of single rate DMOC (LibRef,LibRef)  and as such relies on a discrete version of the Lagrange-d’Alembert principle to derive the description of the system dynamics. The resulting discrete-time model inherits the conservation properties of the continuous time model such as preservation of symplecticity and symmetries in the Lagrangian and allow accurate representation of energy and/or momenta for exponentially long times (Hairer, Lubich, Wanner, Geometric Numerical Integration DOI)

Most importantly by using a multirate model formulation  (LibRef) , Multirate DMOC allows slow and fast changing states and controls to be treated on separate macro and micro time grids, each with an appropriate time step, without the need to decouple the equations of motion. In this way and with the help of the structure-preserving variational model formulation the method achieves high fidelity resolution of both slow and fast dynamics. Furthermore, the use of a coarser macro grid reduces the number of instants at which slow changing dynamics and controls have to be computed, reducing the number of degrees of freedom and constraints in the optimization problem as well as providing a sparse structure for the Jacobian of the constraints   (LibRef,LibRef,LibRef)

The approach was first introduced in 2017 by (LibRef) and applied for the control of flexible spacecraft by (LibRef) . Most recently it has been used to formulate a multirate model predictive control scheme (ArXiv) . Model Predictive Control (MPC) is an online method for optimal control of systems with constraints on inputs and states, subject to model and measurement uncertainty. A key requirement for its successful implementation is the acquisition of a feasible trajectory within each step of the receding horizon control law in order to guarantee stability and recursive feasibility of the scheme (DOI). However, as mentioned earlier, the small discrete time step required for multirate systems reduces the available time to compute a solution while simultaneously increasing the size of the optimization problem solved online and thus the computational time for its solution. In this context Multirate DMOC was successfully used to develop a novel multirate nonlinear MPC scheme which addresses these issues and provides high fidelity solution at a greatly reduced computational cost as presented by  (ArXiv).

Publications

Discrete mechanics and optimal control
O. Junge, J.E. Marsden, S. Ober-Blöbaum, in: 16th IFAC World Congress, 2005.
Discrete mechanics and optimal control: an analysis
S. Ober-Blöbaum, O. Junge, J.E. Marsden, Control, Optimisation and Calculus of Variations 17(2) (2011) 322–352.
Computing time investigations for variational multirate integration
T. Gail, S. Leyendecker, S. Ober-Blöbaum, in: Proceedings of Applied Mathematics and Mechanics, 2013, pp. 43–44.
A variational approach to multirate integration for constrained systems
S. Leyendecker, S. Ober-Blöbaum, in: Jean-Claude Samin and Paul Fisette, Editors, Multibody Dynamics, Springer, Netherlands, 2013, pp. 97–121.
Variational multirate integration in discrete mechanics and optimal control
T. Gail, S. Ober-Blöbaum, S. Leyendecker, in: ECCOMAS Thematic Conference on Multibody Dynamics, 2017.
A multirate variational approach to simulation and optimal control for flexible spacecraft
Y. Lishkova, S. Ober-Blöbaum, M. Cannon, S. Leyendecker, in: Accepted for Publication in Proceedings of 2020 AAS/AIAA Astrodynamics Specialist Conference - Lake Tahoe, 2020.
Show all publications

Optimal control approach to deep learning

Deep Learning proved to be efficient in empirical learning from data. However, it still misses understanding of theoretical properties and behavior, and thus, may lead sometimes to significant errors. It was recently noted that a class of deep learning algorithms based on residual network (ResNet) can be seen as a discretized optimal control problem. Indeed, the propagation through layers of the given network coincides with the Euler integration scheme of some control system and the loss function which is minimized in deep learning corresponds to a discretized cost function.  Therefore, there exists a continuous counterpart corresponding to some given deep learning algorithm which takes form of an optimal control problems. Well developed analytical and numerical methods of optimal control theory can be used for construction of new deep learning architectures with predictable behaviour. In our work we use the optimal control approach to construct stable algorithms. On one hand, the continuous counterpart of a deep learning problem is set in such a way that it has stable solutions. On the other hand, the numerical methods should preserve the properties of these solutions. In this context, we analyse the symplectic integrators as well as their influence on the convergence properties and conservation of the stability properties of the analytic solutions. The choice of symplectic integrators is based on their role in the numerical analysis of general optimal control problems.