Constrained Trajectory Optimization
Constrained Trajectory Optimization
Disciplines
Electrical Engineering, Electronics, Information Engineering (40%); Computer Sciences (35%); Mathematics (25%)
Keywords
-
Trajectory Optimization,
Constraints,
Real-Time,
Numerics,
Nonlinear Control,
Dynamical System
The importance of optimization methods for control applications has steadily increased over the last decades. This is mainly motivated by the advancement of computational power which makes the online solution of optimization problems a realistic goal. On the other hand, the competitive international markets require an increasingly efficient operation of industrial processes within specific constraints. Typical tasks are, for instance, load changes in process control or point-to-point motion control of industrial manufacturing robots in a time-optimal or energy-optimal way while accounting for constraints due to a limited actuator performance or security constraints. The goal of the proposed research project is the development of a new systematic concept for constrained trajectory optimization. In previous works of the applicant, a methodology has been developed in order to systematically account for a class of constraints. By incorporating the constraints in the underlying system dynamics, the original constrained optimal control problem is transformed into an unconstrained one ("analytic preprocessing"), which can be numerically solved with standard unconstrained methods from optimization or optimal control. The so far achieved theoretical, numerical, and experimental results show the effectiveness of this systematic approach for incorporating constraints and indicate its potential in the field of real-time trajectory optimization. In the proposed research project, the preparatory work of the applicant shall be systematically extended to a larger class of trajectory optimization problems. Based on these results, a toolbox shall be developed for the efficient numerical computation of constrained optimal trajectories. A strong emphasis of the research project will be put on real-time feasibility in order to allow the application of the methodology to fast dynamical systems, e.g. mechatronic systems. In addition, the developed methodology and numerical methods shall be experimentally implemented and compared with established optimization tools in terms of performance and effectiveness.
Innovative control design is an essential step stone for addressing the complexity of modern technical systems and the steadily increasing demand on efficiency and productivity. An important aspect in the field of control is path planning and trajectory optimization. Typical examples are the realization of minimum time or energy optimal transitions in robotics, the minimization of the energy consumption in process control or the computation of highly accurate flight paths in aerospace applications. However, a significant problem in trajectory optimization is the computational effort, in particular if constraints, e.g. on actuators or security margins, have to be taken into account. The main focus of the research project was to develop new methods that allow for an efficient computation of optimal trajectories for technical systems subject to constraints. To this end, a two-stage approach was pursued in the project. On the analytical side, a new method was developed for systematically incorporating process constraints within a new mathematical description of the system. This approach can be seen as an analytic preprocessing step that facilitates the subsequent numerical solution step. From a numerical viewpoint, research during the project focused on developing numerical optimization methods that are tailored to the mentioned analytical preprocessing step in order to enable a highly efficient computation of constrained trajectories for technical systems. Besides the methodological development, a further focus of the research project was on the applicability and actual realization of the methods, in particular in the context of nonlinear model predictive control. Owing to the developed methods and as one of the first results in this field, this advanced control concept was successfully implemented on a programmable logical controller (PLC), which is one of the most common and standard components of automation systems. Moreover, the research results were applied and evaluated for several control applications, in particular from mechatronics. For instance, the mentioned PLC implementation and its application for the highly dynamical control of a laboratory-scale overhead crane were presented at the worlds leading industrial exhibition, the Hannover Fair 2013.
- Universität Ulm - 100%
- Nicolas Petit, Ecole Nationale Superieure des Mines de Paris - France
- Moritz Diehl, Universität Freiburg - Germany
Research Output
- 344 Citations
- 11 Publications
-
2013
Title A Parallelizable Decomposition Approach for Constrained Optimal Control Problems DOI 10.1109/cdc.2013.6760801 Type Conference Proceeding Abstract Author Käpernick B Pages 5783-5788 -
2013
Title Model predictive control of an overhead crane using constraint substitution DOI 10.1109/acc.2013.6580447 Type Conference Proceeding Abstract Author Kapernick B Pages 3973-3978 -
2012
Title A Real-Time Gradient Method for Nonlinear Model Predictive Control DOI 10.5772/37638 Type Book Chapter Author Graichen K Publisher IntechOpen Link Publication -
2015
Title Nonlinear model predictive control based on constraint transformation DOI 10.1002/oca.2215 Type Journal Article Author Käpernick B Journal Optimal Control Applications and Methods Pages 807-828 -
2014
Title PLC Implementation of a Nonlinear Model Predictive Controller DOI 10.3182/20140824-6-za-1003.00911 Type Journal Article Author Käpernick B Journal IFAC Proceedings Volumes Pages 1892-1897 Link Publication -
2014
Title The Gradient based Nonlinear Model Predictive Control Software GRAMPC DOI 10.1109/ecc.2014.6862353 Type Conference Proceeding Abstract Author Käpernick B Pages 1170-1175 -
2014
Title Nichtlineare modellprädiktive Regelung auf SPS (in German). Type Journal Article Author Graichen K -
2013
Title Transformation of Output Constraints in Optimal Control Applied to a Double Pendulum on a Cart DOI 10.3182/20130904-3-fr-2041.00199 Type Journal Article Author Käpernick B Journal IFAC Proceedings Volumes Pages 193-198 Link Publication -
2011
Title Flatness-Based MPC and Global Path Planning Towards Cognition-Supported Pick-and-Place Tasks of Tower Cranes DOI 10.1007/978-3-7091-0797-3_8 Type Book Chapter Author Egretzberger M Publisher Springer Nature Pages 63-71 -
2010
Title Handling constraints in optimal control with saturation functions and system extension DOI 10.1016/j.sysconle.2010.08.003 Type Journal Article Author Graichen K Journal Systems & Control Letters Pages 671-679 -
2010
Title Suboptimal model predictive control of a laboratory crane DOI 10.3182/20100901-3-it-2016.00140 Type Journal Article Author Graichen K Journal IFAC Proceedings Volumes Pages 397-402 Link Publication