Search Results for author: John Lygeros

Found 82 papers, 5 papers with code

Adaptive Learning-based Model Predictive Control for Uncertain Interconnected Systems: A Set Membership Identification Approach

no code implementations25 Apr 2024 Ahmed Aboudonia, John Lygeros

Set membership identification is used in the learning phase to learn an uncertainty set that contains the coupling strength using online data.

MPC of Uncertain Nonlinear Systems with Meta-Learning for Fast Adaptation of Neural Predictive Models

no code implementations18 Apr 2024 Jiaqi Yan, Ankush Chakrabarty, Alisa Rupenyan, John Lygeros

The framework consists of two phases: the (offine) meta-training phase learns a aggregated NSSM using data from source systems, and the (online) meta-inference phase quickly adapts this aggregated model to the target system using only a few data points and few online training iterations, based on local loss function gradients.

Meta-Learning Model Predictive Control

On the Regret of Recursive Methods for Discrete-Time Adaptive Control with Matched Uncertainty

no code implementations2 Apr 2024 Aren Karapetyan, Efe C. Balta, Anastasios Tsiamis, Andrea Iannelli, John Lygeros

Continuous-time adaptive controllers for systems with a matched uncertainty often comprise an online parameter estimator and a corresponding parameterized controller to cancel the uncertainty.

Finite Sample Frequency Domain Identification

no code implementations1 Apr 2024 Anastasios Tsiamis, Mohamed Abdalmoaty, Roy S. Smith, John Lygeros

The error rate is of the order of $\mathcal{O}((d_{\mathrm{u}}+\sqrt{d_{\mathrm{u}}d_{\mathrm{y}}})\sqrt{M/N_{\mathrm{tot}}})$, where $N_{\mathrm{tot}}$ is the total number of samples, $M$ is the number of desired frequencies, and $d_{\mathrm{u}},\, d_{\mathrm{y}}$ are the dimensions of the input and output signals respectively.

valid

Adaptive Economic Model Predictive Control for linear systems with performance guarantees

no code implementations27 Mar 2024 Maximilian Degner, Raffaele Soloperto, Melanie N. Zeilinger, John Lygeros, Johannes Köhler

We present a model predictive control (MPC) formulation to directly optimize economic criteria for linear constrained systems subject to disturbances and uncertain model parameters.

Model Predictive Control

Guided Bayesian Optimization: Data-Efficient Controller Tuning with Digital Twin

no code implementations25 Mar 2024 Mahdi Nobar, Jürg Keller, Alisa Rupenyan, Mohammad Khosravi, John Lygeros

This article presents the guided Bayesian optimization algorithm as an efficient data-driven method for iteratively tuning closed-loop controller parameters using an event-triggered digital twin of the system based on available closed-loop data.

Bayesian Optimization Gaussian Processes

Force Controlled Printing for Material Extrusion Additive Manufacturing

no code implementations24 Mar 2024 Xavier Guidetti, Nathan Mingard, Raul Cruz-Oliver, Yannick Nagel, Marvin Rueppel, Alisa Rupenyan, Efe C. Balta, John Lygeros

In material extrusion additive manufacturing, the extrusion process is commonly controlled in a feed-forward fashion.

Data-Enabled Predictive Repetitive Control

no code implementations18 Mar 2024 Kai Zhang, Riccardo Zuliani, Efe C. Balta, John Lygeros

This work introduces the Data-Enabled Predictive Repetitive Control (DeePRC) algorithm, a direct data-driven approach for repetitive LTI systems.

Control Strategies for Recommendation Systems in Social Networks

no code implementations10 Mar 2024 Ben Sprenger, Giulia De Pasquale, Raffaele Soloperto, John Lygeros, Florian Dörfler

A closed-loop control model to analyze the impact of recommendation systems on opinion dynamics within social networks is introduced.

Recommendation Systems

Online Identification of Stochastic Continuous-Time Wiener Models Using Sampled Data

no code implementations9 Mar 2024 Mohamed Abdalmoaty, Efe C. Balta, John Lygeros, Roy S. Smith

It is well known that ignoring the presence of stochastic disturbances in the identification of stochastic Wiener models leads to asymptotically biased estimators.

Closed-loop Performance Optimization of Model Predictive Control with Robustness Guarantees

no code implementations7 Mar 2024 Riccardo Zuliani, Efe C. Balta, John Lygeros

Model mismatch and process noise are two frequently occurring phenomena that can drastically affect the performance of model predictive control (MPC) in practical applications.

Model Predictive Control

Predictive Linear Online Tracking for Unknown Targets

no code implementations15 Feb 2024 Anastasios Tsiamis, Aren Karapetyan, Yueshan Li, Efe C. Balta, John Lygeros

The learned model is used in the optimal policy under the framework of receding horizon control.

Towards a Systems Theory of Algorithms

no code implementations25 Jan 2024 Florian Dörfler, Zhiyu He, Giuseppe Belgioioso, Saverio Bolognani, John Lygeros, Michael Muehlebach

Traditionally, numerical algorithms are seen as isolated pieces of code confined to an {\em in silico} existence.

Decision Making

Closed-Loop Finite-Time Analysis of Suboptimal Online Control

no code implementations9 Dec 2023 Aren Karapetyan, Efe C. Balta, Andrea Iannelli, John Lygeros

Finite-time guarantees allow the control design to distribute a limited computational budget over a time horizon and estimate the on-the-go loss in performance due to sub-optimality.

Model Predictive Control

Data-Driven Robust Reinforcement Learning Control of Uncertain Nonlinear Systems: Towards a Fully-Automated, Insulin-Based Artificial Pancreas

no code implementations7 Dec 2023 Alexandros Tanzanakis, John Lygeros

By solving a parameterized optimal tracking control problem subject to the unknown nominal system and a suitable cost function, the resulting optimal tracking control policy can ensure closed-loop stability by achieving a sufficiently small tracking error for the original uncertain nonlinear system.

Urban traffic congestion control: a DeePC change

no code implementations16 Nov 2023 Alessio Rimoldi, Carlo Cenedese, Alberto Padoan, Florian Dörfler, John Lygeros

Urban traffic congestion remains a pressing challenge in our rapidly expanding cities, despite the abundance of available data and the efforts of policymakers.

Management

Layer-to-Layer Melt Pool Control in Laser Power Bed Fusion

no code implementations16 Nov 2023 Dominic Liao-McPherson, Efe C. Balta, Mohamadreza Afrasiabi, Alisa Rupenyan, Markus Bambach, John Lygeros

Additive manufacturing processes are flexible and efficient technologies for producing complex geometries.

Data-driven optimal control via linear programming: boundedness guarantees

no code implementations30 Oct 2023 Lucia Falconi, Andrea Martinelli, John Lygeros

The linear programming (LP) approach is, together with value iteration and policy iteration, one of the three fundamental methods to solve optimal control problems in a dynamic programming setting.

Experimental Validation for Distributed Control of Energy Hubs

no code implementations27 Oct 2023 Varsha Behrunani, Philipp Heer, John Lygeros

As future energy systems become more decentralised due to the integration of renewable energy resources and storage technologies, several autonomous energy management and peer-to-peer trading mechanisms have been recently proposed for the operation of energy hub networks based on optimization and game theory.

energy management Management

Efficient safe learning for controller tuning with experimental validation

no code implementations26 Oct 2023 Marta Zagorowska, Christopher König, Hanlin Yu, Efe C. Balta, Alisa Rupenyan, John Lygeros

The performance of the new method is first validated in a simulated precision motion system, demonstrating improved computational efficiency, and illustrating the role of exploiting numerical solvers to reach the desired precision.

Computational Efficiency

Routing and charging game in ride-hailing service with electric vehicles

no code implementations10 Sep 2023 Kenan Zhang, John Lygeros

This paper studies the routing and charging behaviors of electric vehicles in a competitive ride-hailing market.

Sequential Quadratic Programming-based Iterative Learning Control for Nonlinear Systems

no code implementations24 Jul 2023 Samuel Balula, Efe C. Balta, Dominic Liao-McPherson, Alisa Rupenyan, John Lygeros

We present simulations to illustrate the performance of the proposed method for linear and nonlinear dynamics models.

Degradation-aware data-enabled predictive control of energy hubs

no code implementations4 Jul 2023 Varsha Behrunani, Marta Zagorowska, Mathias Hudoba de Badyn, Francesco Ricca, Philipp Heer, John Lygeros

Mitigating the energy use in buildings, together with satisfaction of comfort requirements are the main objectives of efficient building control systems.

On the Guarantees of Minimizing Regret in Receding Horizon

no code implementations26 Jun 2023 Andrea Martin, Luca Furieri, Florian Dörfler, John Lygeros, Giancarlo Ferrari-Trecate

Towards bridging classical optimal control and online learning, regret minimization has recently been proposed as a control design criterion.

Recursive Dynamic State Estimation for Power Systems with an Incomplete Nonlinear DAE Model

no code implementations17 May 2023 Milos Katanic, John Lygeros, Gabriela Hug

Power systems are highly-complex, large-scale engineering systems subject to many uncertainties, which makes accurate mathematical modeling challenging.

On the Finite-Time Behavior of Suboptimal Linear Model Predictive Control

no code implementations17 May 2023 Aren Karapetyan, Efe C. Balta, Andrea Iannelli, John Lygeros

Inexact methods for model predictive control (MPC), such as real-time iterative schemes or time-distributed optimization, alleviate the computational burden of exact MPC by providing suboptimal solutions.

Distributed Optimization Model Predictive Control

Regret Optimal Control for Uncertain Stochastic Systems

1 code implementation28 Apr 2023 Andrea Martin, Luca Furieri, Florian Dörfler, John Lygeros, Giancarlo Ferrari-Trecate

Specifically, we focus on the problem of designing a feedback controller that minimizes the loss relative to a clairvoyant optimal policy that has foreknowledge of both the system dynamics and the exogenous disturbances.

Stochastic MPC for energy hubs using data driven demand forecasting

no code implementations24 Apr 2023 Varsha Behrunani, Francesco Micheli, Jonas Mehr, Philipp Heer, John Lygeros

Historical data is used to build a demand prediction model based on Gaussian processes to generate a forecast of the future electricity and heat demands.

Gaussian Processes Stochastic Optimization

Generalized uncertain Nash games: Reformulation and robust equilibrium seeking -- Extended version

no code implementations6 Apr 2023 Marta Fochesato, Filippo Fabiani, John Lygeros

We consider generalized Nash equilibrium problems (GNEPs) with linear coupling constraints affected by both local (i. e., agent-wise) and global (i. e., shared resources) disturbances taking values in polyhedral uncertainty sets.

Online Linear Quadratic Tracking with Regret Guarantees

no code implementations17 Mar 2023 Aren Karapetyan, Diego Bolliger, Anastasios Tsiamis, Efe C. Balta, John Lygeros

Online learning algorithms for dynamical systems provide finite time guarantees for control in the presence of sequentially revealed cost functions.

Designing Fairness in Autonomous Peer-to-peer Energy Trading

no code implementations9 Feb 2023 Varsha Behrunani, Andrew Irvine, Giuseppe Belgioioso, Philipp Heer, John Lygeros, Florian Dörfler

Several autonomous energy management and peer-to-peer trading mechanisms for future energy markets have been recently proposed based on optimization and game theory.

energy trading Fairness +2

Optimal service station design for traffic mitigation via genetic algorithm and neural network

no code implementations18 Nov 2022 Carlo Cenedese, Michele Cucuzzella, Adriano Cotta Ramusino, Davide Spalenza, John Lygeros, Antonella Ferrara

We focus on the problem of optimally designing a service station to achieve beneficial effects in terms of total traffic congestion and peak traffic reduction.

Drone-based Volume Estimation in Indoor Environments

no code implementations15 Nov 2022 Samuel Balula, Dominic Liao-McPherson, Stefan Stevšić, Alisa Rupenyan, John Lygeros

Volume estimation in large indoor spaces is an important challenge in robotic inspection of industrial warehouses.

Indoor Localization Surface Reconstruction

Stability and Robustness of Distributed Suboptimal Model Predictive Control

no code implementations14 Nov 2022 Giuseppe Belgioioso, Dominic Liao-McPherson, Mathias Hudoba de Badyn, Nicolas Pelzmann, John Lygeros, Florian Dörfler

In distributed model predictive control (MPC), the control input at each sampling time is computed by solving a large-scale optimal control problem (OCP) over a finite horizon using distributed algorithms.

Model Predictive Control

Probabilistic Reachability and Invariance Computation of Stochastic Systems using Linear Programming

no code implementations14 Nov 2022 Niklas Schmid, John Lygeros

We consider the safety evaluation of discrete time, stochastic systems over a finite horizon.

Implications of Regret on Stability of Linear Dynamical Systems

no code implementations14 Nov 2022 Aren Karapetyan, Anastasios Tsiamis, Efe C. Balta, Andrea Iannelli, John Lygeros

The setting of an agent making decisions under uncertainty and under dynamic constraints is common for the fields of optimal control, reinforcement learning, and recently also for online learning.

CARMA: Fair and efficient bottleneck congestion management via non-tradable karma credits

no code implementations15 Aug 2022 Ezzat Elokda, Carlo Cenedese, Kenan Zhang, Andrea Censi, John Lygeros, Emilio Frazzoli, Florian Dörfler

In our CARMA scheme, the bottleneck is divided into a fast lane that is kept in free flow and a slow lane that is subject to congestion.

Fairness Management +1

Moving-Horizon State Estimation for Power Networks and Synchronous Generators

no code implementations25 Jul 2022 Milos Katanic, John Lygeros, Gabriela Hug

Power network and generators state estimation are usually tackled as separate problems.

Reconfigurable Plug-and-play Distributed Model Predictive Control for Reference Tracking

no code implementations19 Jul 2022 Ahmed Aboudonia, Andrea Martinelli, Nicolas Hoischen, John Lygeros

In the redesign phase, passivity-based control is used to ensure that asymptotic stability of the network is preserved.

Model Predictive Control

Online Computation of Terminal Ingredients in Distributed Model Predictive Control for Reference Tracking

no code implementations19 Jul 2022 Ahmed Aboudonia, Goran Banjac, Annika Eichler, John Lygeros

A distributed model predictive control scheme is developed for tracking piecewise constant references where the terminal set is reconfigured online, whereas the terminal controller is computed offline.

Distributed Optimization Model Predictive Control

Robust and Kernelized Data-Enabled Predictive Control for Nonlinear Systems

no code implementations4 Jun 2022 Linbin Huang, John Lygeros, Florian Dörfler

This paper presents a robust and kernelized data-enabled predictive control (RoKDeePC) algorithm to perform model-free optimal control for nonlinear systems using only input and output data.

Data-driven Reference Trajectory Optimization for Precision Motion Systems

no code implementations31 May 2022 Samuel Balula, Dominic Liao-McPherson, Alisa Rupenyan, John Lygeros

We propose a data-driven optimization-based pre-compensation method to improve the contour tracking performance of precision motion stages by modifying the reference trajectory and without modifying any built-in low-level controllers.

Position

Controller-Aware Dynamic Network Management for Industry 4.0

no code implementations28 May 2022 Efe C. Balta, Mohammad H. Mamduhi, John Lygeros, Alisa Rupenyan

In this paper, we consider a cyber-physical manufacturing system (CPMS) scenario containing physical components (robots, sensors, and actuators), operating in a digitally connected, constrained environment to perform industrial tasks.

Management

Advanced Manufacturing Configuration by Sample-efficient Batch Bayesian Optimization

no code implementations24 May 2022 Xavier Guidetti, Alisa Rupenyan, Lutz Fassl, Majid Nabavi, John Lygeros

We propose a framework for the configuration and operation of expensive-to-evaluate advanced manufacturing methods, based on Bayesian optimization.

Bayesian Optimization Benchmarking

A Novel Control-Oriented Cell Transmission Model Including Service Stations on Highways

no code implementations23 May 2022 Carlo Cenedese, Michele Cucuzzella, Antonella Ferrara, John Lygeros

In this paper, we propose a novel model that describes how the traffic evolution on a highway stretch is affected by the presence of a service station.

A Stackelberg game for incentive-based demand response in energy markets

no code implementations19 Apr 2022 Marta Fochesato, Carlo Cenedese, John Lygeros

In modern buildings renewable energy generators and storage devices are spreading, and consequently the role of the users in the power grid is shifting from passive to active.

Bilevel Optimization

Regret Analysis of Online Gradient Descent-based Iterative Learning Control with Model Mismatch

no code implementations10 Apr 2022 Efe C. Balta, Andrea Iannelli, Roy S. Smith, John Lygeros

In Iterative Learning Control (ILC), a sequence of feedforward control actions is generated at each iteration on the basis of partial model knowledge and past measurements with the goal of steering the system toward a desired reference trajectory.

Policy Iteration for Multiplicative Noise Output Feedback Control

no code implementations31 Mar 2022 Benjamin Gravell, Matilde Gargiani, John Lygeros, Tyler H. Summers

We propose a policy iteration algorithm for solving the multiplicative noise linear quadratic output feedback design problem.

Data-Driven Optimal Control of Affine Systems: A Linear Programming Perspective

no code implementations22 Mar 2022 Andrea Martinelli, Matilde Gargiani, Marina Draskovic, John Lygeros

In this letter, we discuss the problem of optimal control for affine systems in the context of data-driven linear programming.

LEMMA

On Robustness in Optimization-Based Constrained Iterative Learning Control

no code implementations10 Mar 2022 Dominic Liao-McPherson, Efe C. Balta, Alisa Rupenyan, John Lygeros

Iterative learning control (ILC) is a control strategy for repetitive tasks wherein information from previous runs is leveraged to improve future performance.

Safe Control with Minimal Regret

1 code implementation1 Mar 2022 Andrea Martin, Luca Furieri, Florian Dörfler, John Lygeros, Giancarlo Ferrari-Trecate

As we move towards safety-critical cyber-physical systems that operate in non-stationary and uncertain environments, it becomes crucial to close the gap between classical optimal control algorithms and adaptive learning-based methods.

Stochastic convex optimization for provably efficient apprenticeship learning

no code implementations31 Dec 2021 Angeliki Kamoutsi, Goran Banjac, John Lygeros

We consider large-scale Markov decision processes (MDPs) with an unknown cost function and employ stochastic convex optimization tools to address the problem of imitation learning, which consists of learning a policy from a finite set of expert demonstrations.

Imitation Learning reinforcement-learning +1

Efficient Performance Bounds for Primal-Dual Reinforcement Learning from Demonstrations

no code implementations28 Dec 2021 Angeliki Kamoutsi, Goran Banjac, John Lygeros

We consider large-scale Markov decision processes with an unknown cost function and address the problem of learning a policy from a finite set of expert demonstrations.

reinforcement-learning Reinforcement Learning (RL)

Learning-Based Repetitive Precision Motion Control with Mismatch Compensation

no code implementations19 Nov 2021 Efe C. Balta, Kira Barton, Dawn M. Tilbury, Alisa Rupenyan, John Lygeros

In this work, we develop an iterative approach for repetitive precision motion control problems where the objective is to follow a reference geometry with minimal tracking error.

GPR

Batch Model Predictive Control for Selective Laser Melting

no code implementations16 Nov 2021 Riccardo Zuliani, Efe C. Balta, Alisa Rupenyan, John Lygeros

Selective laser melting is a promising additive manufacturing technology enabling the fabrication of highly customizable products.

Model Predictive Control

In-layer Thermal Control of a Multi-layer Selective Laser Melting Process

no code implementations1 Nov 2021 Dominic Liao-McPherson, Efe C. Balta, Ryan Wüest, Alisa Rupenyan, John Lygeros

Selective Laser Melting (SLM) is an additive manufacturing technology that builds three dimensional parts by melting layers of metal powder together with a laser that traces out a desired geometry.

Physics-informed linear regression is competitive with two Machine Learning methods in residential building MPC

no code implementations29 Oct 2021 Felix Bünning, Benjamin Huber, Adrian Schalbetter, Ahmed Aboudonia, Mathias Hudoba de Badyn, Philipp Heer, Roy S. Smith, John Lygeros

However, we also see that the physics-informed ARMAX models have a lower computational burden, and a superior sample efficiency compared to the Machine Learning based models.

BIG-bench Machine Learning regression

A distributed framework for linear adaptive MPC

no code implementations13 Sep 2021 Anilkumar Parsi, Ahmed Aboudonia, Andrea Iannelli, John Lygeros, Roy S. Smith

Adaptive model predictive control (MPC) robustly ensures safety while reducing uncertainty during operation.

Model Predictive Control

Passivity-based Decentralized Control for Discrete-time Large-scale Systems

no code implementations15 Jul 2021 Ahmed Aboudonia, Andrea Martinelli, John Lygeros

The controller is synthesized by locally solving a semidefinite program offline for each subsystem in a decentralized fashion.

Robust Data-Enabled Predictive Control: Tractable Formulations and Performance Guarantees

no code implementations15 May 2021 Linbin Huang, Jianzhe Zhen, John Lygeros, Florian Dörfler

The proposed framework enables us to obtain model-free optimal control for LTI systems based on noisy input/output data.

Plasma Spray Process Parameters Configuration using Sample-efficient Batch Bayesian Optimization

no code implementations25 Mar 2021 Xavier Guidetti, Alisa Rupenyan, Lutz Fassl, Majid Nabavi, John Lygeros

Recent work has shown constrained Bayesian optimization to be a powerful technique for the optimization of industrial processes.

Bayesian Optimization

Quadratic Regularization of Data-Enabled Predictive Control: Theory and Application to Power Converter Experiments

no code implementations8 Dec 2020 Linbin Huang, Jianzhe Zhen, John Lygeros, Florian Dörfler

Moreover, when the input/output constraints are inactive, the quadratic regularization leads to a closed-form solution of the DeePC algorithm and thus enables fast calculations.

Input Convex Neural Networks for Building MPC

no code implementations26 Nov 2020 Felix Bünning, Adrian Schalbetter, Ahmed Aboudonia, Mathias Hudoba de Badyn, Philipp Heer, John Lygeros

We assess the consequences of the additional constraints for the model accuracy and test the models in a real-life MPC experiment in an apartment in Switzerland.

Model Predictive Control

Safety-Aware Cascade Controller Tuning Using Constrained Bayesian Optimization

no code implementations28 Oct 2020 Christopher König, Mohammad Khosravi, Markus Maier, Roy S. Smith, Alisa Rupenyan, John Lygeros

This paper presents an automated, model-free, data-driven method for the safe tuning of PID cascade controller gains based on Bayesian optimization.

Bayesian Optimization Gaussian Processes

Robust MPC with data-driven demand forecasting for frequency regulation with heat pumps

no code implementations15 Sep 2020 Felix Bünning, Joseph Warrington, Philipp Heer, Roy S. Smith, John Lygeros

By combining a control scheme based on Robust Model Predictive Control, with affine policies, and heating demand forecasting based on Artificial Neural Networks with online correction methods, we offer frequency regulation reserves and maintain user comfort with a system comprising a heat pump and buffer storage.

Model Predictive Control

Learning solutions to hybrid control problems using Benders cuts

no code implementations L4DC 2020 Sandeep Menta, Joseph Warrington, John Lygeros, Manfred Morari

Hybrid control problems are complicated by the need to make a suitable sequence of discrete decisions related to future modes of operation of the system.

Model Predictive Control

GPU Acceleration of ADMM for Large-Scale Quadratic Programming

1 code implementation9 Dec 2019 Michel Schubiger, Goran Banjac, John Lygeros

The alternating direction method of multipliers (ADMM) is a powerful operator splitting technique for solving structured convex optimization problems.

Optimization and Control

Decentralized Data-Enabled Predictive Control for Power System Oscillation Damping

no code implementations27 Nov 2019 Linbin Huang, Jeremy Coulson, John Lygeros, Florian Dörfler

Further, we discuss how to relieve the computational burden of the Min-Max DeePC by reducing the dimension of prediction uncertainty and how to leverage disturbance feedback to reduce the conservativeness of robustification.

Inference of the three-dimensional chromatin structure and its temporal behavior

no code implementations22 Nov 2018 Bianca-Cristina Cristescu, Zalán Borsos, John Lygeros, María Rodríguez Martínez, Maria Anna Rapsomaniki

In this work, we explore the idea of manifold learning for the 3D chromatin structure inference and present a novel method, REcurrent Autoencoders for CHromatin 3D structure prediction (REACH-3D).

Generalized maximum entropy estimation

no code implementations24 Aug 2017 Tobias Sutter, David Sutter, Peyman Mohajerin Esfahani, John Lygeros

We consider the problem of estimating a probability distribution that maximizes the entropy while satisfying a finite number of moment constraints, possibly corrupted by noise.

Cannot find the paper you are looking for? You can Submit a new open access paper.