Non-zero-sum Game Control for Multi-vehicle Driving via Reinforcement Learning

02/08/2023
by   Xujie Song, et al.
0

When a vehicle drives on the road, its behaviors will be affected by surrounding vehicles. Prediction and decision should not be considered as two separate stages because all vehicles make decisions interactively. This paper constructs the multi-vehicle driving scenario as a non-zero-sum game and proposes a novel game control framework, which consider prediction, decision and control as a whole. The mutual influence of interactions between vehicles is considered in this framework because decisions are made by Nash equilibrium strategy. To efficiently obtain the strategy, ADP, a model-based reinforcement learning method, is used to solve coupled Hamilton-Jacobi-Bellman equations. Driving performance is evaluated by tracking, efficiency, safety and comfort indices. Experiments show that our algorithm could drive perfectly by directly controlling acceleration and steering angle. Vehicles could learn interactive behaviors such as overtaking and pass. In summary, we propose a non-zero-sum game framework for modeling multi-vehicle driving, provide an effective way to solve the Nash equilibrium driving strategy, and validate at non-signalized intersections.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/16/2020

Decision-making Strategy on Highway for Autonomous Vehicles using Deep Reinforcement Learning

Autonomous driving is a promising technology to reduce traffic accidents...
research
01/21/2021

Distributed Receding Horizon Control of Autonomous Convoy with Self-Interested Vehicles

This paper considers the problem of controlling a convoy of autonomous v...
research
09/25/2022

The topology in the game controllability of multiagent systems

In this paper, the graph based condition for the controllability of game...
research
02/20/2023

Differentiable Arbitrating in Zero-sum Markov Games

We initiate the study of how to perturb the reward in a zero-sum Markov ...
research
09/25/2020

Towards a Systematic Computational Framework for Modeling Multi-Agent Decision-Making at Micro Level for Smart Vehicles in a Smart World

We propose a multi-agent based computational framework for modeling deci...
research
12/13/2021

Human-like Driving Decision at Unsignalized Intersections Based on Game Theory

Unsignalized intersection driving is challenging for automated vehicles....
research
12/22/2022

SceNDD: A Scenario-based Naturalistic Driving Dataset

In this paper, we propose SceNDD: a scenario-based naturalistic driving ...

Please sign up or login with your details

Forgot password? Click here to reset