Fast Numerical Methods for Mixed-Integer Nonlinear Model-Predictive Control
1st Edition
Published on 23. November 2011
XX, 367 pages
978-3-8348-8202-8 (ISBN)
Description
Current industrial practice knows many optimization tasks that can be cast as mixed-integer optimal control problems. Due to the combinatorial character of these problems, the computation of optimal solutions under real-time constraints is still a demanding challenge.
Starting with Bock's direct multiple shooting method for optimal control, Christian Kirches develops a fast numerical algorithm of wide applicability that efficiently solves mixed-integer nonlinear optimal control problems. He uses convexification and relaxation techniques to obtain computationally tractable reformulations for which feasibility and optimality certificates can be given even after discretization and rounding. In a sequential quadratic programming framework, extensive exploitation of arising structures in an active set method ultimately brings the developed algorithm towards real-time feasibility.
Starting with Bock's direct multiple shooting method for optimal control, Christian Kirches develops a fast numerical algorithm of wide applicability that efficiently solves mixed-integer nonlinear optimal control problems. He uses convexification and relaxation techniques to obtain computationally tractable reformulations for which feasibility and optimality certificates can be given even after discretization and rounding. In a sequential quadratic programming framework, extensive exploitation of arising structures in an active set method ultimately brings the developed algorithm towards real-time feasibility.
Reviews / Votes
From the book reviews:
"The book under review gives a useful introduction and presents valuable new contributions in this topic. . The material is very clearly written and certain parts . may well support graduate education. The targeted audience of the book is applied mathematicians and engineers." (Gábor Szederkényi, Mathematical Reviews, January, 2015)
More details
Other editions
Additional editions
Book
09/2011
1st Edition
Vieweg+Teubner Verlag
€106.99
Shipment within 10-15 days
Person
Dr. Christian Kirches is a postdoctoral researcher in the simulation and optimization group at the chair of Professor Dr. Dr. h.c. Hans Georg Bock at the Interdisciplinary Center for Scientific Computing (IWR) of Heidelberg University.
Content
The Direct Multiple Shooting Method for Optimal Control - Mixed-Integer Optimal Control - Constrained Nonlinear Programming - Mixed-Integer Real-Time Iterations - Outer Convexification of Constraints - A Nonconvex Parametric SQP Method - Linear Algebra for Block Structured QPs - Updates for the Block Structured Factorization
