Search: id:"swepub:oai:DiVA.org:liu-36971" >
Mixed Integer Predi...
Mixed Integer Predictive Control Using a Tailored Mixed Integer Dual Quadratic Programming Algorithm
-
- Axehill, Daniel, 1978- (author)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
- Hansson, Anders (author)
- Linköpings universitet,Reglerteknik,Tekniska högskolan
-
(creator_code:org_t)
- 2006
- 2006
- English.
-
In: Proceedings of Reglermöte 2006.
- Related links:
-
https://urn.kb.se/re...
Abstract
Subject headings
Close
- The objective with this work is to derive an MIQP solver tailored for MPC. The MIQP solver is built on the branch and bound method, where QP relaxations of the original problem are solved in the nodes of a binary search tree. The difference between the subproblems is often small and therefore it is interesting to be able to use a previous solution as a starting point in a new subproblem. This is referred to as a warm start of the solver. Because of its good warm start properties, a dual active set QP method was chosen. The method is tailored for MPC by solving a part of the KKT system using a Riccati recursion, which makes the computational complexity of the QP iterations grow linearly with the prediction horizon. Simulation results are presented both for the QP solver itself and when it is incorporated as a part of the MIQP solver. In both cases the computational complexity is significantly reduced compared to if a primal active set solver not utilizing structure is used.
Subject headings
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Reglerteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Control Engineering (hsv//eng)
Keyword
- Predictive control
- Hybrid systems
- Integer programming
- Quadratic programming
- TECHNOLOGY
- TEKNIKVETENSKAP
Publication and Content Type
- vet (subject category)
- kon (subject category)
To the university's database