English
Related papers

Related papers: Exact Worst-Case Execution-Time Analysis for Impli…

200 papers

Worst-Case Execution Time (WCET) is a key component for the verification of critical real-time applications. Yet, even the simplest microprocessors implement pipelines with concurrently-accessed resources, such as the memory bus shared by…

Systems and Control · Electrical Eng. & Systems 2022-07-18 Zhenyu Bai , Hugues Cassé , Thomas Carle , Christine Rochange

This paper proposes to decouple performance optimization and enforcement of asymptotic convergence in Model Predictive Control (MPC) so that convergence to a given terminal set is achieved independently of how much performance is optimized…

Systems and Control · Computer Science 2015-03-02 Alberto Bemporad , Daniele Bernardini , Panagiotis Patrinos

In this paper we introduce a framework for computing upper bounds yet accurate WCET for hardware platforms with caches and pipelines. The methodology we propose consists of 3 steps: 1) given a program to analyse, compute an equivalent…

Software Engineering · Computer Science 2010-06-11 Franck Cassez

In this paper we present a Learning Model Predictive Control (LMPC) strategy for linear and nonlinear time optimal control problems. Our work builds on existing LMPC methodologies and it guarantees finite time convergence properties for the…

Systems and Control · Electrical Eng. & Systems 2020-10-06 Ugo Rosolia , Francesco Borrelli

This paper proposes a real-time model predictive control (MPC) scheme to execute multiple tasks using robots over a finite-time horizon. In industrial robotic applications, we must carefully consider multiple constraints for avoiding joint…

Robotics · Computer Science 2022-09-27 Jaemin Lee , Mingyo Seo , Andrew Bylard , Robert Sun , Luis Sentis

In model predictive control (MPC) an optimization problem has to be solved at each time step, which in real-time applications makes it important to solve these optimization problems efficiently and to have good upper bounds on worst-case…

Optimization and Control · Mathematics 2020-04-13 Daniel Arnström , Daniel Axehill

Optimization-based approaches such as Model Predictive Control (MPC) are promising approaches in proactive control for safety-critical applications with changing environments such as automated driving systems. However, the computational…

Systems and Control · Electrical Eng. & Systems 2024-10-22 Leila Gharavi , Bart De Schutter , Simone Baldi

This paper is about a real-time model predictive control (MPC) algorithm for large-scale, structured linear systems with polytopic state and control constraints. The proposed controller receives the current state measurement as an input and…

Optimization and Control · Mathematics 2019-03-19 Yuning Jiang , Juraj Oravec , Boris Houska , Michal Kvasnica

This paper proposes a Model Predictive Control (MPC) algorithm for target tracking amongst static and dynamic obstacles. Our main contribution lies in improving the computational tractability and reliability of the underlying non-convex…

Robotics · Computer Science 2021-12-24 Houman Masnavi , Vivek Adajania , Karl Kruusamae , Arun Kumar Singh

The rapidly growing use of lithium-ion batteries across various industries highlights the pressing issue of optimal charging control, as charging plays a crucial role in the health, safety and life of batteries. The literature increasingly…

Systems and Control · Electrical Eng. & Systems 2020-04-30 Ning Tian , Huazhen Fang , Yebin Wang

Model predictive control (MPC) is a method to formulate the optimal scheduling problem for grid flexibilities in a mathematical manner. The resulting time-constrained optimization problem can be re-solved in each optimization time step…

Systems and Control · Electrical Eng. & Systems 2021-08-20 Steven de Jongh , Sina Steinle , Anna Hlawatsch , Felicitas Mueller , Michael Suriyah , Thomas Leibfried

On real-time systems running under timing constraints, scheduling can be performed when one is aware of the worst case execution time (WCET) of tasks. Usually, the WCET of a task is unknown and schedulers make use of safe…

Programming Languages · Computer Science 2017-07-07 Valentin Touzeau , Claire Maïza , David Monniaux

With the advent of increasingly complex hardware in real-time embedded systems (processors with performance enhancing features such as pipelines, cache hierarchy, multiple cores), many processors now have a set-associative L2 cache. Thus,…

Performance · Computer Science 2009-04-20 Damien Hardy , Isabelle Puaut

This paper leverages the statistics of extreme values to predict the worst-case convergence times of machine learning algorithms. Timing is a critical non-functional property of ML systems, and providing the worst-case converge times is…

Software Engineering · Computer Science 2024-04-11 Saeid Tizpaz-Niari , Sriram Sankaranarayanan

Model predictive control (MPC) has become a hot cake technology for various applications due to its ability to handle multi-input multi-output systems with physical constraints. The optimization solvers require considerable time, limiting…

Systems and Control · Electrical Eng. & Systems 2022-01-11 Abhijith Sharma , Chaitanya Jugade , Shreya Yawalkar , Vaishali Patne , Deepak Ingole , Dayaram Sonawane

Model Predictive Control (MPC) is a powerful and flexible design tool of high-performance controllers for physical systems in the presence of input and output constraints. A challenge for the practitioner applying MPC is the need of tuning…

Systems and Control · Electrical Eng. & Systems 2021-01-19 Marco Forgione , Dario Piga , Alberto Bemporad

Model predictive control (MPC) provides a useful means for controlling systems with constraints, but suffers from the computational burden of repeatedly solving an optimization problem in real time. Offline (explicit) solutions for MPC…

Systems and Control · Electrical Eng. & Systems 2022-09-14 Daniel Tabas , Baosen Zhang

Common approaches for direct model predictive control (MPC) for current reference tracking in power electronics suffer from the high computational complexity encountered when solving integer optimal control problems over long prediction…

Optimization and Control · Mathematics 2016-06-28 Bartolomeo Stellato , Tobias Geyer , Paul J. Goulart

Model predictive control (MPC) is capable of controlling nonlinear systems with guaranteed constraint satisfaction and stability. However, MPC requires solving optimization problems online periodically, which often exceeds the local…

Systems and Control · Electrical Eng. & Systems 2025-04-29 Alexander Gräfe , Sebastian Trimpe

Model Predictive Control (MPC) has established itself as the primary methodology for constrained control, enabling autonomy across diverse applications. While model fidelity is crucial in MPC, solving the corresponding optimization problem…

Systems and Control · Electrical Eng. & Systems 2026-04-23 Lukas Schroth , Daniel Morton , Amon Lahr , Daniele Gammelli , Andrea Carron , Marco Pavone