English
Related papers

Related papers: Constrained LQR Design Using Interior-Point Arc-Se…

200 papers

The accurate prediction of smooth steering inputs is crucial for automotive applications because control actions with jitter might cause the vehicle system to become unstable. To address this problem in automobile lane-keeping control…

Computer Vision and Pattern Recognition · Computer Science 2024-12-18 Der-Hau Lee

Convex regression (CR) problem deals with fitting a convex function to a finite number of observations. It has many applications in various disciplines, such as statistics, economics, operations research, and electrical engineering.…

Optimization and Control · Mathematics 2014-09-24 Necdet Serhat Aybat , Zi Wang

This paper studies data-driven approaches to the continuous-time linear quadratic regulator (LQR) problem based on two existing parameterizations, namely a closed-loop (CL) parameterization from behavioral system theory and an integral…

Optimization and Control · Mathematics 2026-05-01 Armin Gießler , Felix Thömmes , Sören Hohmann

We present LQR-CBF-RRT*, an incremental sampling-based algorithm for offline motion planning. Our framework leverages the strength of Control Barrier Functions (CBFs) and Linear Quadratic Regulators (LQR) to generate safety-critical and…

Robotics · Computer Science 2023-09-28 Guang Yang , Mingyu Cai , Ahmad Ahmad , Amanda Prorok , Roberto Tron , Calin Belta

In this paper we propose a method for applications oriented input design for linear systems under time-domain constraints on the amplitude of input and output signals. The method guarantees a desired control performance for the estimated…

Systems and Control · Computer Science 2014-03-28 A. Ebadat , B. Wahlberg , H. Hjalmarsson , C. R. Rojas , P. Hagg , C. A. Larsson

This paper presents a novel quadratic programming (QP) approach for constrained control allocation that directly incorporates continuous-time actuator rate constraints without requiring slack variables. Over-actuated aircraft…

Optimization and Control · Mathematics 2025-07-24 Süleyman Özkurt , Adrian Grimm , Walter Fichter

This article presents a method to automatically generate energy-optimal trajectories for systems with linear dynamics, linear constraints, and a quadratic cost functional (LQ systems). First, using recent advancements in optimal control, we…

Systems and Control · Electrical Eng. & Systems 2024-09-17 Logan E. Beaver

We present a GPU implementation of Algorithm NCL, an augmented Lagrangian method for solving large-scale and degenerate nonlinear programs. Although interior-point methods and sequential quadratic programming are widely used for solving…

Optimization and Control · Mathematics 2025-10-08 Alexis Montoison , François Pacaud , Michael Saunders , Sungho Shin , Dominique Orban

The aim of this paper is to solve linear semidefinite programs arising from higher-order Lasserre relaxations of unconstrained binary quadratic optimization problems. For this we use an interior point method with a preconditioned conjugate…

Optimization and Control · Mathematics 2024-12-30 Soodeh Habibi , Michal Kocvara , Michael Stingl

In this paper we introduce an open-source software package written in C++ for efficiently finding solutions to quadratic programming problems with linear complementarity constraints. These problems arise in a wide range of applications in…

Optimization and Control · Mathematics 2025-02-18 Jonas Hall , Armin Nurkanovic , Florian Messerer , Moritz Diehl

In this paper, we propose a branch-and-bound algorithm for solving nonconvex quadratic programming problems with box constraints (BoxQP). Our approach combines existing tools, such as semidefinite programming (SDP) bounds strengthened…

Optimization and Control · Mathematics 2024-11-06 Marco Locatelli , Veronica Piccialli , Antonio M. Sudoso

In this paper, we address Linear Quadratic Regulator (LQR) problems through a novel iterative algorithm named EXtremum-seeking Policy iteration LQR (EXP-LQR). The peculiarity of EXP-LQR is that it only needs access to a truncated…

Optimization and Control · Mathematics 2025-06-13 Guido Carnevale , Nicola Mimmo , Giuseppe Notarstefano

We consider the problem of efficiently solving large-scale linear least squares problems that have one or more linear constraints that must be satisfied exactly. Whilst some classical approaches are theoretically well founded, they can face…

Numerical Analysis · Mathematics 2021-12-24 Jennifer Scott , Miroslav Tuma

Quadratic programs with box constraints involve minimizing a possibly nonconvex quadratic function subject to lower and upper bounds on each variable. This is a well-known NP-hard problem that frequently arises in various applications. We…

Optimization and Control · Mathematics 2023-03-14 Yuzhou Qiu , E. Alper Yıldırım

In this paper, we give a new penalized semidefinite programming approach for non-convex quadratically-constrained quadratic programs (QCQPs). We incorporate penalty terms into the objective of convex relaxations in order to retrieve…

Optimization and Control · Mathematics 2020-04-30 Ramtin Madani , Mohsen Kheirandishfard , Javad Lavaei , Alper Atamturk

In this paper we consider constrained optimization problems where both the objective and constraint functions are of the black-box type. Furthermore, we assume that the nonlinear inequality constraints are non-relaxable, i.e. their values…

Optimization and Control · Mathematics 2026-01-13 Andrea Brilli , Giampaolo Liuzzi , Stefano Lucidi

The linear quadratic regulator problem is central in optimal control and was investigated since the very beginning of control theory. Nevertheless, when it includes affine state constraints, it remains very challenging from the classical…

Optimization and Control · Mathematics 2021-03-30 Pierre-Cyril Aubin-Frankowski

Input constrained Model predictive control (MPC) includes an optimization problem which should iteratively be solved at each time-instance. The well-known drawback of model predictive control is the computational cost of the optimization…

Optimization and Control · Mathematics 2019-04-17 Saman Cyrus , Ali Khaki Sedigh

A constraint-reduced Mehrotra-Predictor-Corrector algorithm for convex quadratic programming is proposed. (At each iteration, such algorithms use only a subset of the inequality constraints in constructing the search direction, resulting in…

Optimization and Control · Mathematics 2018-10-23 M. Paul Laiu , André L. Tits

In a wide range of applications, we are required to rapidly solve a sequence of convex multiparametric quadratic programs (mp-QPs) on resource-limited hardwares. This is a nontrivial task and has been an active topic for decades in control…

Optimization and Control · Mathematics 2024-12-17 Zhinan Hou , Keyou You