A Nested Graph Reinforcement Learning-based Decision-making Strategy for Eco-platooning

Xin Gao,Xueyuan Li,Hao Liu,Ao Li,Zhaoyang Ma,Zirui Li
2024-08-14
Abstract:Platooning technology is renowned for its precise vehicle control, traffic flow optimization, and energy efficiency enhancement. However, in large-scale mixed platoons, vehicle heterogeneity and unpredictable traffic conditions lead to virtual bottlenecks. These bottlenecks result in reduced traffic throughput and increased energy consumption within the platoon. To address these challenges, we introduce a decision-making strategy based on nested graph reinforcement learning. This strategy improves collaborative decision-making, ensuring energy efficiency and alleviating congestion. We propose a theory of nested traffic graph representation that maps dynamic interactions between vehicles and platoons in non-Euclidean spaces. By incorporating spatio-temporal weighted graph into a multi-head attention mechanism, we further enhance the model's capacity to process both local and global data. Additionally, we have developed a nested graph reinforcement learning framework to enhance the self-iterative learning capabilities of platooning. Using the I-24 dataset, we designed and conducted comparative algorithm experiments, generalizability testing, and permeability ablation experiments, thereby validating the proposed strategy's effectiveness. Compared to the baseline, our strategy increases throughput by 10% and decreases energy use by 9%. Specifically, increasing the penetration rate of CAVs significantly enhances traffic throughput, though it also increases energy consumption.
Multiagent Systems,Machine Learning
What problem does this paper attempt to address?
### Problems Addressed by the Paper The paper aims to address the issue of virtual bottlenecks in large-scale mixed fleets (including Human-Driven Vehicles (HV), Autonomous Vehicles (AV), and Connected and Automated Vehicles (CAV)). Specifically, the paper proposes a decision-making strategy based on nested graph reinforcement learning to tackle the following challenges: 1. **Vehicle Heterogeneity**: In mixed fleets, different levels of vehicle intelligence lead to significant heterogeneity, affecting fleet efficiency and safety. 2. **Traffic Flow Optimization and Energy Efficiency**: In large-scale mixed fleets, vehicle heterogeneity and unpredictable traffic conditions result in reduced traffic throughput and increased energy consumption. 3. **Spatiotemporal Interaction Modeling**: Existing studies often overlook the spatiotemporal interactions between and within vehicles, reducing the effectiveness of critical information features. To address the above issues, the authors propose a decision-making framework based on nested graph representation, utilizing a multi-head nested graph attention network to capture complex spatiotemporal dependencies, and enhancing self-iterative learning capabilities through nested graph reinforcement learning. Experimental results show that compared to the baseline, this strategy improves traffic throughput by 10% and reduces energy consumption by 9%. Particularly, in scenarios with increased CAV penetration rates, although energy consumption increases, traffic flow is significantly improved.