Implicit Multiagent Coordination at Unsignalized Intersections via Multimodal Inference Enabled by Topological Braids

2020-04-10 · Christoforos Mavrogiannis, Jonathan A. DeCastro, Siddhartha S. Srinivasa

We focus on navigation among rational, non-communicating agents at unsignalized street intersections. Following collision-free motion under such settings demands nuanced implicit coordination among agents. Often, the structure of these domains constrains multiagent trajectories to belong to a finite set of modes. Our key insight is that empowering agents with a model of these modes can enable effective coordination, realized implicitly via intent signals encoded in agents' actions. In this paper, we represent modes of joint behavior in a compact and interpretable fashion using the formalism of topological braids. We design a decentralized planning algorithm that generates actions aimed at reducing the uncertainty over the mode of the emerging multiagent behavior. This mechanism enables agents that individually run our algorithm to collectively reject unsafe intersection crossings. We validate our approach in a simulated case study featuring challenging multiagent scenarios at a four-way unsignalized intersection. Our model is shown to reduce frequency of collisions by >65% over a set of baselines explicitly reasoning over trajectories, while maintaining comparable time efficiency.

📄 PDF Abstract BibTeX arXiv:2004.05205

Code (0)

등록된 구현이 없습니다.

Tasks

Decision Making Trajectory Prediction

A Computationally Efficient Bi-level Coordination Framework for CAVs at Unsignalized Intersections

2023-09-12 · Jiping Luo, Tingting Zhang, Qinyu Zhang

In this paper, we investigate cooperative vehicle coordination for connected and automated vehicles (CAVs) at unsignalized intersections. To support high traffic throughput while reducing computational complexity, we pre…

Scheduling Traffic Signal Control Trajectory Planning

Compact Latent Coordination for Autonomous Vehicles at Unsignalized Intersections

2026-07-23 · Gil Lifshits, Igal Bilik, Gilad Katz arxiv

Coordinating autonomous vehicles at unsignalized intersections remains a critical challenge for multi-agent reinforcement learning (MARL) systems, which typically struggle with combinatorial action spaces, reliance on pr…

Multi-agent Reinforcement Learning Autonomous Vehicles

Real-time Cooperative Vehicle Coordination at Unsignalized Road Intersections

2022-05-03 · Jiping Luo, Tingting Zhang, Rui Hao, Donglin Li 외

Cooperative coordination at unsignalized road intersections, which aims to improve the driving safety and traffic throughput for connected and automated vehicles, has attracted increasing interests in recent years. Howev…

Deep Reinforcement Learning

Decentralized Opinion-Integrated Decision making at Unsignalized Intersections via Signed Networks

2026-04-10 · Bhaskar Varma, Ying Shuai Quan, Karl D. von Ellenrieder, Paolo Falcone arxiv

In this letter, we consider the problem of decentralized decision making among connected autonomous vehicles at unsignalized intersections, where existing centralized approaches do not scale gracefully under mixed maneuv…

Autonomous Vehicles Decision Making

Learning Scalable Multi-Agent Coordination by Spatial Differentiation for Traffic Signal Control

2020-02-27 · Junjia Liu, Huimin Zhang, Zhuang Fu, Yao Wang

The intelligent control of the traffic signal is critical to the optimization of transportation systems. To achieve global optimal traffic efficiency in large-scale road networks, recent works have focused on coordinatio…

Deep Reinforcement Learning Graph Attention Multi-agent Reinforcement Learning Reinforcement Learning+1