GAMEOPT: Optimal Real-time Multi-Agent Planning and Control at Dynamic Intersections

02/23/2022

∙

We propose GameOpt: a novel hybrid approach to cooperative intersection control for dynamic, multi-lane, unsignalized intersections. Safely navigating these complex and accident prone intersections requires simultaneous trajectory planning and negotiation among drivers. GameOpt is a hybrid formulation that first uses an auction mechanism to generate a priority entrance sequence for every agent, followed by an optimization-based trajectory planner that computes velocity controls that satisfy the priority sequence. This coupling operates at real-time speeds of less than 10 milliseconds in high density traffic of more than 10,000 vehicles/hr, 100× faster than other fully optimization-based methods, while providing guarantees in terms of fairness, safety, and efficiency. Tested on the SUMO simulator, our algorithm improves throughput by at least 25%, time taken to reach the goal by 75%, and fuel consumption by 33% compared to auction-based approaches and signaled approaches using traffic-lights and stop signs.

READ FULL TEXT

GAMEOPT: Optimal Real-time Multi-Agent Planning and Control at Dynamic Intersections

GamePlan: Game-Theoretic Multi-Agent Planning with Human Drivers at Intersections, Roundabouts, and Merging

Cooperative Schedule-Driven Intersection Control with Connected and Autonomous Vehicles

Interactive Trajectory Planner for Mandatory Lane Changing in Dense Non-Cooperative Traffic

Interaction-Aware Trajectory Prediction and Planning in Dense Highway Traffic using Distributed Model Predictive Control

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

Comfortable Priority Handling with Predictive Velocity Optimization for Intersection Crossings

Priority Rules on ATN (PRT) Intersections

GAMEOPT: Optimal Real-time Multi-Agent Planning and Control at Dynamic Intersections

Related Research

GamePlan: Game-Theoretic Multi-Agent Planning with Human Drivers at Intersections, Roundabouts, and Merging

Cooperative Schedule-Driven Intersection Control with Connected and Autonomous Vehicles

Interactive Trajectory Planner for Mandatory Lane Changing in Dense Non-Cooperative Traffic

Interaction-Aware Trajectory Prediction and Planning in Dense Highway Traffic using Distributed Model Predictive Control

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

Comfortable Priority Handling with Predictive Velocity Optimization for Intersection Crossings

Priority Rules on ATN (PRT) Intersections