Publications by John Lygeros | EPFL Graph Search

Closed-Loop Finite-Time Analysis of Suboptimal Online Control

Institute of Electrical and Electronics Engineers (IEEE)2025

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

It is well known that ignoring the presence of stochastic disturbances in the identification of stochastic Wiener models leads to asymptotically biased estimators. On the other hand, optimal statistical identification, via likelihood-based methods, is sens ...

IEEE2024

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

John Lygeros, Kenan Zhang

This paper studies the routing and charging behaviors of electric vehicles in a competitive ride-hailing market. When the vehicles are idle, they can choose whether to continue cruising to search for passengers, or move a charging station to recharge. The ...

IEEE2023

Follow the Clairvoyant: an Imitation Learning Approach to Optimal Control

John Lygeros, Giancarlo Ferrari Trecate, Luca Furieri, Andrea Martin, Florian Dörfler

We consider control of dynamical systems through the lens of competitive analysis. Most prior work in this area focuses on minimizing regret, that is, the loss relative to an ideal clairvoyant policy that has noncausal access to past, present, and future d ...

Elsevier2023

Generalized maximum entropy estimation

Peyman Mohajerin Esfahani, John Lygeros, Tobias Sutter

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. Based on duality of convex programming, we present a novel approximation scheme ...

2019

From Infinite to Finite Programs: Explicit Error Bounds with Applications to Approximate Dynamic Programming

Peyman Mohajerin Esfahani, Daniel Kuhn, John Lygeros, Tobias Sutter

We consider linear programming (LP) problems in infinite dimensional spaces that are in general computationally intractable. Under suitable assumptions, we develop an approximation bridge from the infinite-dimensional LP to tractable finite convex programs ...

2018

Fast Explicit Nonlinear Model Predictive Control Via Multiresolution Function Approximation with Guaranteed Stability Nonlinear Control Systems

Colin Neil Jones, John Lygeros

In this paper an algorithm for nonlinear explicit model predictive control is introduced based on multiresolution function approximation that returns a low complexity approximate receding horizon control law built on a hierarchy of second order interpolets ...

2010

A multiscale approximation scheme for explicit model predictive control with stability, feasibility, and performance guarantees

Colin Neil Jones, John Lygeros

In this paper, an algorithm is introduced based on classical wavelet multiresolution analysis that returns a low complexity explicit model predictive control law built on a hierarchy of second order interpolating wavelets. It is proven that the resulting i ...

IEEE2009