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...

Full description

Saved in:
Bibliographic Details
Published in:Procedia engineering Vol. 100; pp. 1649 - 1656
Main Authors: Novak, Jakub, Chalupa, Petr
Format: Journal Article
Language:English
Published: Elsevier Ltd 2015
Subjects:
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
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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