Litcius/Paper detail

Embedded Code Generation With CVXPY

Maximilian Schaller, Goran Banjac, Steven Diamond, Akshay Agrawal, Bartolomeo Stellato, Stephen Boyd

2022IEEE Control Systems Letters17 citationsDOI

Abstract

We introduce CVXPYgen, a tool for generating custom C code, suitable for embedded applications, that solves a parametrized class of convex optimization problems. CVXPYgen is based on CVXPY, a Python-embedded domain-specific language that supports a natural syntax (that follows the mathematical description) for specifying convex optimization problems. Along with the C implementation of a custom solver, CVXPYgen creates a Python wrapper for prototyping and desktop (non-embedded) applications. We give two examples, position control of a quadcopter and back-testing a portfolio optimization model. CVXPYgen outperforms a state-of-the-art code generation tool in terms of problem size it can handle, binary code size, and solve times. CVXPYgen and the generated solvers are open-source.

Topics & Concepts

Python (programming language)Computer scienceProgramming languageCode generationSolverQuadcopterRapid prototypingDomain-specific languageSource codeTheoretical computer scienceOperating systemKey (lock)Mechanical engineeringAerospace engineeringEngineeringAdvanced Multi-Objective Optimization AlgorithmsParallel Computing and Optimization TechniquesAdvanced Bandit Algorithms Research