Implementation of Mixed-integer Programming on Embedded System

One of the most widespread modern control strategies is the discrete-time Model Predictive Control (MPC) method which requires the solution of the quadratic programming problem. For systems with binary input variables the quadratic problem is replaced by more challenging Mixed-Integer Quadratic Prog...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Procedia engineering Ročník 100; s. 1649 - 1656
Hlavní autori: Novak, Jakub, Chalupa, Petr
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier Ltd 2015
Predmet:
Branch-and-Bound
Economic Dispatch
Embedded System
Mixed-Integer Quadratic Programming
Optimization
Embedded System
Mixed-Integer Quadratic Programming
Optimization
Branch-and-Bound
Economic Dispatch
ISSN:1877-7058, 1877-7058
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:One of the most widespread modern control strategies is the discrete-time Model Predictive Control (MPC) method which requires the solution of the quadratic programming problem. For systems with binary input variables the quadratic problem is replaced by more challenging Mixed-Integer Quadratic Programming (MIQP) problem. The objective of this work is the implementation of MIQP problem solver in a low power embedded computing platform with limited computational power and limited memory. The MIQP problem is solved using branch-and-bound method and the solution of the relaxed original quadratic problems with equality and inequality constraints solved in the nodes of a binary tree is found with interior-point algorithm. A simulation study of the reserve constrained economic dispatch problem for power generators with prohibited zones is presented. Simulation results show the applicability of the proposed solver for small size MIQP problems.
ISSN:1877-7058
1877-7058
DOI:10.1016/j.proeng.2015.01.539