An Enhanced Graph Representation for Machine Learning Based Automatic Intersection Management

07/18/2022
by   Marvin Klimke, et al.
0

The improvement of traffic efficiency at urban intersections receives strong research interest in the field of automated intersection management. So far, mostly non-learning algorithms like reservation or optimization-based ones were proposed to solve the underlying multi-agent planning problem. At the same time, automated driving functions for a single ego vehicle are increasingly implemented using machine learning methods. In this work, we build upon a previously presented graph-based scene representation and graph neural network to approach the problem using reinforcement learning. The scene representation is improved in key aspects by using edge features in addition to the existing node features for the vehicles. This leads to an increased representation quality that is leveraged by an updated network architecture. The paper provides an in-depth evaluation of the proposed method against baselines that are commonly used in automatic intersection management. Compared to a traditional signalized intersection and an enhanced first-in-first-out scheme, a significant reduction of induced delay is observed at varying traffic densities. Finally, the generalization capability of the graph-based representation is evaluated by testing the policy on intersection layouts not seen during training. The model generalizes virtually without restrictions to smaller intersection layouts and within certain limits to larger ones.

READ FULL TEXT

page 1

page 3

page 5

page 7

research
01/30/2023

Automatic Intersection Management in Mixed Traffic Using Reinforcement Learning and Graph Neural Networks

Connected automated driving has the potential to significantly improve u...
research
02/23/2022

Cooperative Behavioral Planning for Automated Driving using Graph Neural Networks

Urban intersections are prone to delays and inefficiencies due to static...
research
08/28/2019

STMARL: A Spatio-Temporal Multi-Agent Reinforcement Learning Approach for Traffic Light Control

The development of intelligent traffic light control systems is essentia...
research
11/12/2020

Optimizing Large-Scale Fleet Management on a Road Network using Multi-Agent Deep Reinforcement Learning with Graph Neural Network

Optimizing fleet management is an important issue in ride-hailing servic...
research
09/18/2018

PAIM: Platoon-based Autonomous Intersection Management

With the emergence of autonomous ground vehicles and the recent advancem...
research
11/15/2020

Automated Intersection Management with MiniZinc

Ill-managed intersections are the primary reasons behind the increasing ...

Please sign up or login with your details

Forgot password? Click here to reset