Multi-agent Path Finding for Mixed Autonomy Traffic Coordination

2024-09-05 · Han Zheng, Zhongxia Yan, Cathy Wu

In the evolving landscape of urban mobility, the prospective integration of Connected and Automated Vehicles (CAVs) with Human-Driven Vehicles (HDVs) presents a complex array of challenges and opportunities for autonomous driving systems. While recent advancements in robotics have yielded Multi-Agent Path Finding (MAPF) algorithms tailored for agent coordination task characterized by simplified kinematics and complete control over agent behaviors, these solutions are inapplicable in mixed-traffic environments where uncontrollable HDVs must coexist and interact with CAVs. Addressing this gap, we propose the Behavior Prediction Kinematic Priority Based Search (BK-PBS), which leverages an offline-trained conditional prediction model to forecast HDV responses to CAV maneuvers, integrating these insights into a Priority Based Search (PBS) where the A* search proceeds over motion primitives to accommodate kinematic constraints. We compare BK-PBS with CAV planning algorithms derived by rule-based car-following models, and reinforcement learning. Through comprehensive simulation on a highway merging scenario across diverse scenarios of CAV penetration rate and traffic density, BK-PBS outperforms these baselines in reducing collision rates and enhancing system-level travel delay. Our work is directly applicable to many scenarios of multi-human multi-robot coordination.

📄 PDF Abstract BibTeX arXiv:2409.03881

Code (0)

등록된 구현이 없습니다.

Tasks

Autonomous DrivingMulti-Agent Path Finding

Methods 이 논문이 사용한 방법론

Travel 설명 없음

Collaborative Planning for Mixed-Autonomy Lane Merging

2018-08-07 · Shray Bansal, Akansel Cosgun, Alireza Nakhaei, Kikuo Fujimura

Driving is a social activity: drivers often indicate their intent to change lanes via motion cues. We consider mixed-autonomy traffic where a Human-driven Vehicle (HV) and an Autonomous Vehicle (AV) drive together. We pr…

Decision Making

Reinforcement Learning for Mixed Autonomy Intersections

2021-11-08 · Zhongxia Yan, Cathy Wu

We propose a model-free reinforcement learning method for controlling mixed autonomy traffic in simulated traffic networks with through-traffic-only two-way and four-way intersections. Our method utilizes multi-agent pol…

Multi-Task Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)+1

CoMAL: Collaborative Multi-Agent Large Language Models for Mixed-Autonomy Traffic

2024-10-18 · Huaiyuan Yao, Longchao Da, Vishnu Nandam, Justin Turnau 외

The integration of autonomous vehicles into urban traffic has great potential to improve efficiency by reducing congestion and optimizing traffic flow systematically. In this paper, we introduce CoMAL (Collaborative Mult…

Autonomous Vehicles

HiLSVA: Design and Evaluation of a Human-in-the-Loop Agentic System for Scientific Visualization

2026-06-25 · Kuangshi Ai, Patrick Phuoc Do, Chaoli Wang arxiv

Large language model (LLM) agents enable natural language interaction for scientific visualization (SciVis). Still, prior systems have essentially prioritized autonomy over human analytical control, thereby limiting tran…

Test-time Adaptation

Self-Interest and Systemic Benefits: Emergence of Collective Rationality in Mixed Autonomy Traffic Through Deep Reinforcement Learning

2025-11-07 · Di Chen, Jia Li, Michael Zhang arxiv

Autonomous vehicles (AVs) are expected to be commercially available in the near future, leading to mixed autonomy traffic consisting of both AVs and human-driven vehicles (HVs). Although numerous studies have shown that …

Reinforcement Learning Autonomous Vehicles Federated Learning Decision Making