paper-with-me

Papers

Linear-Quadratic Dynamic Games as Receding-Horizon Variational Inequalities

2024-08-28 · Emilio Benenati, Sergio Grammatico

We consider dynamic games with linear dynamics and quadratic objective functions. We observe that the unconstrained open-loop Nash equilibrium coincides with the LQR in an augmented space, thus deriving an explicit expression of the cost-to-go. With such cost-to-go as a terminal cost, we show asymptotic stability for the receding-horizon solution of the finite-horizon, constrained game. Furthermore, we show that the problem is equivalent to a non-symmetric variational inequality, which does not correspond to any Nash equilibrium problem. For unconstrained closed-loop Nash equilibria, we derive a receding-horizon controller that is equivalent to the infinite-horizon one and ensures asymptotic stability.

📄 PDF Abstract BibTeX arXiv:2408.15703

Code (1)

bemilio/Receding-Horizon-GNE 공식 구현

Similar Papers 제목 키워드 기반

A Douglas-Rachford Splitting Method for Solving Monotone Variational Inequalities in Linear-quadratic Dynamic Games

2025-04-08 · Reza Rahimi Baghbadorani, Emilio Benenati, Sergio Grammatico

This paper considers constrained linear dynamic games with quadratic objective functions, which can be cast as affine variational inequalities. By leveraging the problem structure, we apply the Douglas-Rachford splitting…

Suboptimality analysis of receding horizon quadratic control with unknown linear systems and its applications in learning-based control

2023-01-19 · Shengling Shi, Anastasios Tsiamis, Bart De Schutter

This work analyzes how the trade-off between the modeling error, the terminal value function error, and the prediction horizon affects the performance of a nominal receding-horizon linear quadratic (LQ) controller. By de…

Prediction

Stability Certificates for Receding Horizon Games

2024-04-18 · Sophie Hall, Dominic Liao-McPherson, Giuseppe Belgioioso, Florian Dörfler

Game-theoretic MPC (or Receding Horizon Games) is an emerging control methodology for multi-agent systems that generates control actions by solving a dynamic game with coupling constraints in a receding-horizon fashion. …

Autonomous DrivingDecision Makingvalid

On receding-horizon approximation in time-varying optimal control

2023-05-10 · Jintao Sun, Michael Cantoni

The closed-loop stability and infinite-horizon performance of receding-horizon approximations are studied for non-stationary linear-quadratic regulator (LQR) problems. The approach is based on a lifted reformulation of t…

Receding-Horizon Games with Tullock-Based Profit Functions for Electric Ride-Hailing Markets

2024-08-24 · Marko Maljkovic, Gustav Nilsson, Nikolas Geroliminis

This paper proposes a receding-horizon, game-theoretic charging planning mechanism for electric ride-hailing markets. As the demand for ride-hailing services continues to surge and governments advocate for stricter envir…