Parallel Network Flow Allocation in Repeated Routing Games via LQR Optimal Control

12/30/2021
by   Marsalis Gibson, et al.
0

In this article, we study the repeated routing game problem on a parallel network with affine latency functions on each edge. We cast the game setup in a LQR control theoretic framework, leveraging the Rosenthal potential formulation. We use control techniques to analyze the convergence of the game dynamics with specific cases that lend themselves to optimal control. We design proper dynamics parameters so that the conservation of flow is guaranteed. We provide an algorithmic solution for the general optimal control setup using a multiparametric quadratic programming approach (explicit MPC). Finally we illustrate with numerics the impact of varying system parameters on the solutions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/24/2017

Control Problems with Vanishing Lie Bracket Arising from Complete Odd Circulant Evolutionary Games

We study an optimal control problem arising from a generalization of roc...
research
05/11/2019

Limited Resource Optimal Distribution Algorithm Based on Game Iteration Method

The article provides a solution algorithm for the linear programming pro...
research
10/10/2020

Online Optimal Control with Affine Constraints

This paper considers online optimal control with affine constraints on t...
research
05/27/2022

Vehicle mission guidance by symbolic optimal control

Symbolic optimal control is a powerful method to synthesize algorithmica...
research
09/10/2019

Efficient Iterative Linear-Quadratic Approximations for Nonlinear Multi-Player General-Sum Differential Games

Differential games offer a powerful theoretical framework for formulatin...
research
11/17/2019

Optimal Control of a Differentially Flat 2D Spring-Loaded Inverted Pendulum Model

This paper considers the optimal control problem of an extended spring-l...
research
07/17/2020

A Differential Game Theoretic Neural Optimizer for Training Residual Networks

Connections between Deep Neural Networks (DNNs) training and optimal con...

Please sign up or login with your details

Forgot password? Click here to reset