An Approximate Dynamic Programming Approach to Vehicle Platooning Coordination in Networks
Platooning connected and autonomous vehicles (CAVs) provide significant benefits in terms of traffic efficiency and fuel economy. However, most existing platooning systems assume the availability of pre-determined plans, which is not feasible in real-time scenarios. In this paper, we address this issue in time-dependent networks by formulating a Markov decision process at each junction, aiming to minimize travel time and fuel consumption. Initially, we analyze coordinated platooning without routing to explore the cooperation among controllers on an identical path. We propose two novel approaches based on approximate dynamic programming, offering suboptimal control in the context of a stochastic finite horizon problem. The results demonstrate the superiority of the approximation in the policy space. Furthermore, we investigate platooning in a network setting, where speed profiles and routes are determined simultaneously. To simplify the problem, we decouple the action space by prioritizing routing decisions based on travel time estimation. We subsequently employ the aforementioned policy approximation to determine speed profiles, considering essential parameters such as travel times. Our simulation results in SUMO indicate that our method yields better performance than conventional approaches, leading to potential travel cost savings of up to 40%. Additionally, we evaluate the resilience of our approach in dynamically changing networks, affirming its ability to maintain efficient platooning operations.
Code (0)
등록된 구현이 없습니다.
Tasks
Autonomous VehiclesTravel Time EstimationMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Large-Scale Multi-Fleet Platoon Coordination: A Dynamic Programming Approach
Truck platooning is a promising technology that enables trucks to travel in formations with small inter-vehicle distances for improved aerodynamics and fuel economy. The real-world transportation system includes a vast n…
SchedulingOptimizing Coordinated Vehicle Platooning: An Analytical Approach Based on Stochastic Dynamic Programming
Platooning connected and autonomous vehicles (CAVs) can improve traffic and fuel efficiency. However, scalable platooning operations requires junction-level coordination, which has not been well studied. In this paper, w…
Autonomous VehiclesStrategic Hub-Based Platoon Coordination under Uncertain Travel Times
We study the strategic interaction among vehicles in a non-cooperative platoon coordination game. Vehicles have predefined routes in a transportation network with a set of hubs where vehicles can wait for other vehicles …
A Scaled Three-Vehicle Platooning Platform
Vehicle platooning has attracted increasing attention as a promising approach to improve traffic efficiency, energy consumption, and roadway safety through coordinated multi-vehicle operation. A key challenge in platooni…
Approximate Dynamic Programming for Platoon Coordination under Hours-of-Service Regulations
Truck drivers are required to stop and rest with a certain regularity according to the driving and rest time regulations, also called Hours-of-Service (HoS) regulations. This paper studies the problem of optimally formin…
Decision Making