COIN: Collaborative Interaction-Aware Multi-Agent Reinforcement Learning for Self-Driving Systems
Organizations: Department of Mechanical Engineering, College of Design and Engineering, National University of Singapore, 21 Lower Kent Ridge Rd, 119077, Singapore · Department of Electrical and Electronic Engineering, The Hong Kong Polytechnic University, Hong Kong, 100872, China · School of Vehicle and Mobility, Tsinghua University, Beijing, 100084, China
Abstract
Multi-Agent Self-Driving (MASD) systems provide an effective solution for coordinating autonomous vehicles to reduce congestion and enhance both safety and operational efficiency in future intelligent transportation systems. Multi-Agent Reinforcement Learning (MARL) has emerged as a promising approach for developing advanced end-to-end MASD systems. However, achieving efficient and safe collaboration in dynamic MASD systems remains a significant challenge in dense scenarios with complex agent interactions. To address this challenge, we propose a novel collaborative(CO-) interaction-aware(-IN) MARL framework, named COIN. Specifically, we develop a new counterfactual individual-global twin delayed deep deterministic policy gradient (CIG-TD3) algorithm, crafted in a "centralized training, decentralized execution" (CTDE) manner, which aims to jointly optimize the individual objectives (navigation) and the global objectives (collaboration) of agents. We further introduce a dual-level interaction-aware centralized critic architecture that captures both local pairwise interactions and global system-level dependencies, enabling more accurate global value estimation and improved credit assignment for collaborative policy learning. We conduct extensive simulation experiments in dense urban traffic environments, which demonstrate that COIN consistently outperforms other advanced baseline methods in both safety and efficiency across various system sizes. These results highlight its superiority in complex and dynamic MASD scenarios, as further validated through real-world robot demonstrations. Supplementary videos are available at https://marmotlab.github.io/COIN/
Figures & tables
| Method | Intersection environment with 30 initialized agents | |||||
| Success Rate | Off-Road Rate | Collision Rate | Efficiency | Safety | Average Travel Steps | |
| IPPO | 69.96 (15.21) | 8.01 (4.73) | 18.00 (7.20) | 42.70 (24.5) | -22.87 (6.99) | 588.59 (122.50) |
| MFPO | 69.95 (16.54) | 7.41 (5.18) | 19.08 (7.92) | 44.73 (27.64) | -23.76 (7.34) | 579.62 (142.27) |
| CPPO | 65.68 (13.34) | 8.59 (4.32) | 24.39 (8.14) | 38.01 (25.05) | -35.07 (8.58) | 570.42 (109.10) |
| CoPO | 75.20 (12.99) | 5.86 (3.08) | 16.35 (7.64) | 49.20 (20.85) | -19.59 (7.29) | 567.22 (102.62) |
| ITD3 | 72.66 (9.08) | 5.61 (3.57) | 21.82 (7.43) | 59.58 (22.79) | -36.98 (13.66) | 469.18 (65.43)) |
| Method | Intersection environment with 30 initialized agents | |||||
| Success Rate | Off-Road Rate | Collision Rate | Efficiency | Safety | Average Travel Steps | |
| COIN w/o GAT | 81.91 (8.02) | 6.32 (4.19) | 11.29 (5.61) | 71.04 (19.28) | -19.25 (7.98) | 449.76 (69.02) |
| COIN w/o VAE | 84.70 (11.27) | 5.06 (4.74) | 6.01 (4.75) | 64.59 (20.50) | -9.45 (6.21) | 525.80 (98.12) |
| COIN w/o VAE+GAT | 67.56 (10.06) | 9.74 (5.73) | 22.74 (9.00) | 46.41 (25.65) | -43.25 (13.76) | 510.41 (75.33) |
| COIN | 88.78 (10.09) | 4.13 (3.90) | 3.94 (3.74) | 68.64 (15.47) | -6.73 (4.72) | 509.60 (79.94) |
| Roundabout environment with 40 initialized agents | ||||||
| Method | Intersection environment with 30 initialized agents | ||||
| Success Rate | Off-Road Rate | Collision Rate | Efficiency | Safety | |
| COIN (original) | 88.78 (10.09) | 4.13 (3.90) | 3.94 (3.74) | 68.64 (15.47) | -6.73 (4.72) |
| COIN (attention) | 85.92(11.26) | 5.88 (5.67) | 6.34 (6.50) | 57.35 (23.85) | -9.95 (10.10) |
| Method | Intersection environment with 30 initialized agents | ||||
| Success Rate | Off-Road Rate | Collision Rate | Efficiency | Safety | |
| COIN (Full-Graph) | 88.78 (10.09) | 4.13 (3.90) | 3.94 (3.74) | 68.64 (15.47) | -6.73 (4.72) |
| COIN (Sparse-Graph) | 83.30 (11.73) | 5.34 (3.85) | 5.95 (4.96) | 58.60 (18.43) | -8.83 (4.44) |
| Method | Intersection environment with 30 initialized agents | ||||
| Success Rate | Off-Road Rate | Collision Rate | Efficiency | Safety | |
| COIN (GAT) | 88.78 (10.09) | 4.13 (3.90) | 3.94 (3.74) | 68.64 (15.47) | -6.73 (4.72) |
| COIN (GCN) | 83.32 (12.75) | 7.31 (6.20) | 4.74 (4.70) | 57.56 (17.85) | -10.06 (7.32) |
| COIN (GraphSAGE) | 84.53 (8.56) | 3.57 (2.67) | 10.61 (6.02) | 78.64 (22.52) | -15.36 (7.74) |