文章基本信息

标题：pycombina: An Open-Source Tool for Solving Combinatorial Approximation Problems Arising in Mixed-Integer Optimal Control ⁎
本地全文：下载
作者：Adrian Bürger ; Clemens Zeile ; Mirko Hahn 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2020
卷号：53
期号：2
页码：6502-6508
DOI：10.1016/j.ifacol.2020.12.1799
语种：English
出版社：Elsevier
摘要：AbstractApplication of Model Predictive Control (MPC) for nonlinear switched systems often leads via discretization to Mixed-Integer Non-Linear Programs (MINLPs), which in a real-time setting can be solved approximately using a dedicated decomposition approach. One stage within this approach is the solution of a so-called Combinatorial Integral Approximation (CIA) problem, which is a Mixed-Integer Linear Program (MILP) that can be solved either approximately or to global optimality. The applicability of these decomposition methods depends strongly on efficient implementations, while many practical applications also require the consideration of a variety of additional and complex combinatorial constraints. In this work, we provide a comprehensive introduction to the open-source software tool pycombina, which enables users to automatically formulate CIA problems and provides methods for fast and efficient solution of these problems. In a case study, the usage of the tool is exemplified for input data from a real-life MPC application.
关键词：KeywordsNonlinear predictive controlControl of switched systemsNumerical methods for optimal control