English
Related papers

Related papers: Efficient computation of Lipschitz constants for M…

200 papers

Model Predictive Control (MPC) can be applied to safety-critical control problems, providing closed-loop safety and performance guarantees. Implementation of MPC controllers requires solving an optimization problem at every sampling…

Systems and Control · Electrical Eng. & Systems 2025-03-27 Nicolas Chatzikiriakos , Kim P. Wabersich , Felix Berkel , Patricia Pauli , Andrea Iannelli

It is a well known fact that finite time optimal controllers, such as MPC does not necessarily result in closed loop stable systems. Within the MPC community it is common practice to add a final state constraint and/or a final state penalty…

Optimization and Control · Mathematics 2016-04-05 Daniel Simon , Johan Löfberg

The Lipschitz constant plays a crucial role in certifying the robustness of neural networks to input perturbations. Since calculating the exact Lipschitz constant is NP-hard, efforts have been made to obtain tight upper bounds on the…

Machine Learning · Computer Science 2024-10-30 Yuezhu Xu , S. Sivaranjani

Model predictive control (MPC) solves a receding-horizon optimization problem in real-time, which can be computationally demanding when there are thousands of constraints. To accelerate online computation of MPC, we utilize data to…

Systems and Control · Electrical Eng. & Systems 2024-03-29 Zhinan Hou , Feiran Zhao , Keyou You

In this paper, we present a robust adaptive model predictive control (MPC) scheme for linear systems subject to parametric uncertainty and additive disturbances. The proposed approach provides a computationally efficient formulation with…

Systems and Control · Electrical Eng. & Systems 2020-03-12 Johannes Köhler , Elisa Andina , Raffaele Soloperto , Matthias A. Müller , Frank Allgöwer

This letter is devoted to the concept of ``instant'' model predictive control (iMPC) for linear systems. An optimization problem is formulated to express the finite-time constrained optimal regulation control, like conventional MPC. Then,…

Systems and Control · Computer Science 2020-03-11 Keisuke Yoshida , Masaki Inoue , Takeshi Hatanaka

Model Predictive Control (MPC) offers rigorous safety and performance guarantees but is computationally intensive. Approximate MPC (AMPC) aims to circumvent this drawback by learning a computationally cheaper surrogate policy. Common…

Systems and Control · Electrical Eng. & Systems 2025-11-19 Elias Milios , Kim P. Wabersich , Felix Berkel , Felix Gruber , Melanie N. Zeilinger

A common problem affecting neural network (NN) approximations of model predictive control (MPC) policies is the lack of analytical tools to assess the stability of the closed-loop system under the action of the NN-based controller. We…

Systems and Control · Electrical Eng. & Systems 2024-07-09 Filippo Fabiani , Paul J. Goulart

We introduce the Lipschitz matrix: a generalization of the scalar Lipschitz constant for functions with many inputs. Among the Lipschitz matrices compatible a particular function, we choose the smallest such matrix in the Frobenius norm to…

Numerical Analysis · Mathematics 2023-03-24 Jeffrey M. Hokanson , Paul G. Constantine

Lipschitz constants are connected to many properties of neural networks, such as robustness, fairness, and generalization. Existing methods for computing Lipschitz constants either produce relatively loose upper bounds or are limited to…

Machine Learning · Computer Science 2022-10-17 Zhouxing Shi , Yihan Wang , Huan Zhang , Zico Kolter , Cho-Jui Hsieh

We propose an Adaptive MPC framework for uncertain linear systems to achieve robust satisfaction of state and input constraints. The uncertainty in the system is assumed additive, state dependent, and globally Lipschitz with a known…

Systems and Control · Electrical Eng. & Systems 2020-02-18 Monimoy Bujarbaruah , Siddharth H. Nair , Francesco Borrelli

Model Predictive Control (MPC) can efficiently control constrained systems in real-time applications. MPC feedback law for a linear system with linear inequality constraints can be explicitly computed off-line, which results in an off-line…

Systems and Control · Computer Science 2016-06-13 Andrew Knyazev , Peizhen Zhu , Stefano Di Cairano

This paper presents an efficient suboptimal model predictive control (MPC) algorithm for nonlinear switched systems subject to minimum dwell time constraints (MTC). While MTC are required for most physical systems due to stability, power…

Optimization and Control · Mathematics 2022-02-16 Yutao Chen , Mircea Lazar

Several recent papers have discussed utilizing Lipschitz constants to limit the susceptibility of neural networks to adversarial examples. We analyze recently proposed methods for computing the Lipschitz constant. We show that the Lipschitz…

Machine Learning · Computer Science 2018-07-26 Todd Huster , Cho-Yu Jason Chiang , Ritu Chadha

Control invariant sets play an important role in safety-critical control and find broad application in numerous fields such as obstacle avoidance for mobile robots. However, finding valid control invariant sets of dynamical systems under…

Systems and Control · Electrical Eng. & Systems 2024-11-08 Matti Vahs , Shaohang Han , Jana Tumova

It is well established that to ensure or certify the robustness of a neural network, its Lipschitz constant plays a prominent role. However, its calculation is NP-hard. In this note, by taking into account activation regions at each layer…

Optimization and Control · Mathematics 2024-02-05 Mohammed Sbihi , Sophie Jan , Nicolas Couellan

Model Predictive Control (MPC) is a popular control approach due to its ability to consider constraints, including input and state restrictions, while minimizing a cost function. However, in practice, these constraints can result in…

Systems and Control · Electrical Eng. & Systems 2024-07-18 Victor Gracia , Pablo Krupa , Daniel Limon , Teodoro Alamo

Techniques known as Nonlinear Set Membership prediction, Kinky Inference or Lipschitz Interpolation are fast and numerically robust approaches to nonparametric machine learning that have been proposed to be utilised in the context of system…

Machine Learning · Computer Science 2017-03-01 Jan-Peter Calliess

We propose a framework for the stability verification of Mixed-Integer Linear Programming (MILP) representable control policies. This framework compares a fixed candidate policy, which admits an efficient parameterization and can be…

Systems and Control · Electrical Eng. & Systems 2023-06-02 Roland Schwan , Colin N. Jones , Daniel Kuhn

Due to their susceptibility to adversarial perturbations, neural networks (NNs) are hardly used in safety-critical applications. One measure of robustness to such perturbations in the input is the Lipschitz constant of the input-output map…

Machine Learning · Computer Science 2021-04-30 Patricia Pauli , Anne Koch , Julian Berberich , Paul Kohler , Frank Allgöwer
‹ Prev 1 2 3 10 Next ›