Fast Numerical Methods for Mixed-Integer Nonlinear Model-Predictive Control

Christian Kirches

ISBN 10: 3834815721 / ISBN 13: 9783834815729

Published by Vieweg+Teubner, Vieweg+Teubner Verlag Sep 2011, 2011

About this Item

This item is printed on demand - it takes 3-4 days longer - Neuware -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. 367 pp. Englisch.

Seller Inventory # 9783834815729

Bibliographic Details

• Title: Fast Numerical Methods for Mixed-Integer Nonlinear Model-Predictive Control
• Publisher: Vieweg+Teubner, Vieweg+Teubner Verlag Sep 2011
• Publication Date: 2011
• Language: English
• ISBN 10: 3834815721
• ISBN 13: 9783834815729
• Binding: Taschenbuch
• Condition: Neu

About this title

Synopsis

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.

About the Author

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.