A decomposition algorithm for Nash equilibria in intersection management

DOI10.1080/02331934.2020.1786088zbMATH Open1478.49001OpenAlexW3038179179MaRDI QIDQ5015993FDOQ5015993

Authors: Andreas Britzelmeier, Axel Dreves 

Publication date: 10 December 2021

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331934.2020.1786088

Recommendations

• A generalized Nash equilibrium approach for optimal control problems of autonomous cars
• A decomposition method based on penalization for solving generalized Nash equilibrium problems
• A decomposition method for a class of convex generalized Nash equilibrium problems
• A hybrid method for the generalized Nash equilibria
• Application of the decomposable penalty method to a class of generalized Nash equilibrium problems

zbMATH Keywords

optimal controlgeneralized Nash equilibrium problemsgeneralized potential gamesnonconvex state constraintspartial penalization

Mathematics Subject Classification ID

Dynamic programming (90C39) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Existence theories for optimal control problems involving ordinary differential equations (49J15) Existence theories for optimal control problems involving relations other than differential equations (49J21) Methods involving semicontinuity and convergence; relaxation (49J45) Decomposition methods (49M27) Applications of optimal control and differential games (49N90) Traffic problems in operations research (90B20) Potential and congestion games (91A14)

Cites Work

• Title not available (Why is that?)
• Optimization and nonsmooth analysis
• Dynamic programming and optimal control. Vol. 1.
• Title not available (Why is that?)
• Control parameterization for optimal control problems with continuous inequality constraints: New convergence results
• Decomposition algorithms for generalized potential games
• A general Hamilton-Jacobi framework for non-linear state-constrained control problems
• Minimizing control variation in nonlinear optimal control
• Title not available (Why is that?)
• Semianalytical minimum-time solution for the optimal control of a vehicle subject to limited acceleration
• A generalized Nash equilibrium approach for optimal control problems of autonomous cars
• Experimental validation of a semi‐distributed sequential quadratic programming method for optimal coordination of automated vehicles at intersections

Cited In (2)

• Stackelberg-Nash equilibrium in a traffic control problem at an intersection on a priority road
• On the throughput of degenerate intersection and first-come first-served collision resolution algorithms

This page was built for publication: A decomposition algorithm for Nash equilibria in intersection management

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5015993)