Publications by John Lygeros | EPFL Graph Search

Related publications (8)

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

Daniel Kuhn, John Lygeros, Peyman Mohajerin Esfahani, 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 ...

SIAM Publications2018

Generalized maximum entropy estimation

John Lygeros, Peyman Mohajerin Esfahani, 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

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

Giancarlo Ferrari Trecate, John Lygeros, Luca Furieri, Andrea Martin

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

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

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

John Lygeros

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

Closed-Loop Finite-Time Analysis of Suboptimal Online Control

John Lygeros

Institute of Electrical and Electronics Engineers (IEEE)2025