We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: BnB-DAQP: A Mixed-Integer QP Solver for Embedded Applications

Abstract: We propose a mixed-integer quadratic programming (QP) solver that is suitable for use in embedded applications, for example, hybrid model predictive control (MPC). The solver is based on the branch-and-bound method, and uses a recently proposed dual active-set solver for solving the resulting QP relaxations. Moreover, we tailor the search of the branch-and-bound tree to be suitable for embedded applications on limited hardware; we show, for example, how a node in the branch-and-bound tree can be represented by only two integers. The embeddability of the solver is shown by successfully running MPC of an inverted pendulum on a cart with contact forces on an MCU with limited memory and computing power.
Subjects: Optimization and Control (math.OC)
Cite as: arXiv:2211.12902 [math.OC]
  (or arXiv:2211.12902v1 [math.OC] for this version)

Submission history

From: Daniel Arnström [view email]
[v1] Wed, 23 Nov 2022 12:14:08 GMT (51kb)

Link back to: arXiv, form interface, contact.