中文
相关论文

相关论文: Constrained LQR Design Using Interior-Point Arc-Se…

200 篇论文

Recent advances in the efficiency and robustness of algorithms solving convex quadratically constrained quadratic programming (QCQP) problems motivate developing techniques for creating convex quadratic relaxations that, although more…

A framework is proposed for solving general convex quadratic programs (CQPs) from an infeasible starting point by invoking an existing feasible-start algorithm tailored for inequality-constrained CQPs. The central tool is an exact penalty…

最优化与控制 · 数学 2019-12-11 M. Paul Laiu , André L. Tits

Recent strides in nonlinear model predictive control (NMPC) underscore a dependence on numerical advancements to efficiently and accurately solve large-scale problems. Given the substantial number of variables characterizing typical…

机器人学 · 计算机科学 2024-06-04 Wilson Jallet , Ewen Dantec , Etienne Arlaud , Justin Carpentier , Nicolas Mansard

This paper addresses the advancements in on-road trajectory planning for Autonomous Passenger Vehicles (APV). Trajectory planning aims to produce a globally optimal route for APVs, considering various factors such as vehicle dynamics,…

机器人学 · 计算机科学 2023-09-27 Hanxiang Li , Jiaqiao Zhang , Sheng Zhu , Dongjian Tang , Donghao Xu

We consider the problem of solving a large-scale Quadratically Constrained Quadratic Program. Such problems occur naturally in many scientific and web applications. Although there are efficient methods which tackle this problem, they are…

机器学习 · 统计学 2017-10-04 Kinjal Basu , Ankan Saha , Shaunak Chatterjee

Solving real-time quadratic programming (QP) is a ubiquitous task in control engineering, such as in model predictive control and control barrier function-based QP. In such real-time scenarios, certifying that the employed QP algorithm can…

系统与控制 · 电气工程与系统科学 2025-02-17 Liang Wu , Wei Xiao , Richard D. Braatz

We consider the constrained assortment optimization problem under the mixed multinomial logit model. Even moderately sized instances of this problem are challenging to solve directly using standard mixed-integer linear optimization…

最优化与控制 · 数学 2017-08-15 Alper Sen , Alper Atamturk , Philip Kaminsky

We propose a gradient-based method for quadratic programming problems with a single linear constraint and bounds on the variables. Inspired by the GPCG algorithm for bound-constrained convex quadratic programming [J.J. Mor\'e and G.…

最优化与控制 · 数学 2019-02-19 Daniela di Serafino , Gerardo Toraldo , Marco Viola , Jesse Barlow

In this paper, based on a $Q$-linear convergence analysis and an estimate of the linear convergence factor of the proximal point (PP) algorithm for solving box constrained quadratic programming (BQP) problems, an accelerated proximal point…

最优化与控制 · 数学 2020-01-15 Guoqiang Wang , Bo Yu , Zixuan Chen

Feedback control problems involving autonomous quadratic systems are prevalent, yet there are only a limited number of software tools available for approximating their solution due to the complexity of the problem. This paper represents a…

最优化与控制 · 数学 2019-10-09 Jeff Borggaard , Lizette Zietsman

This paper presents PIQP, a high-performance toolkit for solving generic sparse quadratic programs (QP). Combining an infeasible Interior Point Method (IPM) with the Proximal Method of Multipliers (PMM), the algorithm can handle…

最优化与控制 · 数学 2023-09-18 Roland Schwan , Yuning Jiang , Daniel Kuhn , Colin N. Jones

In this article, a globally convergent sequential quadratic programming (SQP) method is developed for multi-objective optimization problems with inequality type constraints. A feasible descent direction is obtained using a linear…

最优化与控制 · 数学 2020-05-20 Md Abu Talhamainuddin Ansary , Geetanjali Panda

This paper presents a pioneering approach to solving the linear quadratic regulation (LQR) and linear quadratic tracking (LQT) problems with constrained inputs using a novel off-policy continuous-time Q-learning framework. The proposed…

系统与控制 · 电气工程与系统科学 2025-09-23 Duc Cuong Nguyen , Quang Huy Dao , Phuong Nam Dao

In this paper, we address the efficient numerical solution of linear and quadratic programming problems, often of large scale. With this aim, we devise an infeasible interior point method, blended with the proximal method of multipliers,…

Classical control of cyber-physical systems used to rely on basic linear controllers. These controllers provided a safe and robust behavior but lack the ability to perform more complex controls such as aggressive maneuvering or performing…

计算机科学中的逻辑 · 计算机科学 2019-04-22 Guillaume Davy , Eric Féron , Pierre-Loïc Garoche , Didier Henrion

In this paper, we extend a previously presented Grover-based heuristic to tackle general combinatorial optimization problems with linear constraints. We further describe the introduced method as a framework that enables performance…

量子物理 · 物理学 2025-12-08 Sören Wilkening , Timo Ziegler , Maximilian Hess

Approximate dynamic programming (ADP) faces challenges in dealing with constraints in control problems. Model predictive control (MPC) is, in comparison, well-known for its accommodation of constraints and stability guarantees, although its…

系统与控制 · 电气工程与系统科学 2023-04-10 Kanghui He , Shengling Shi , Ton van den Boom , Bart De Schutter

High-order tensor methods for solving both convex and nonconvex optimization problems have generated significant research interest, leading to algorithms with optimal global rates of convergence and local rates that are faster than Newton's…

最优化与控制 · 数学 2023-12-25 Wenqi Zhu , Coralia Cartis

This paper studies the problem of controlling linear dynamical systems subject to point-wise-in-time constraints. We present an algorithm similar to online gradient descent, that can handle time-varying and a priori unknown convex cost…

最优化与控制 · 数学 2021-11-03 Marko Nonhoff , Matthias A. Müller

We consider adaptive control of the Linear Quadratic Regulator (LQR), where an unknown linear system is controlled subject to quadratic costs. Leveraging recent developments in the estimation of linear systems and in robust controller…

机器学习 · 计算机科学 2018-05-25 Sarah Dean , Horia Mania , Nikolai Matni , Benjamin Recht , Stephen Tu