Optimal Time Trajectory and Coordination for Connected and Automated Vehicles
arXiv:2003.12183 · doi:10.1016/j.automatica.2020.109469
Abstract
In this paper, we provide a decentralized theoretical framework for coordination of connected and automated vehicles (CAVs) at different traffic scenarios. The framework includes: (1) an upper-level optimization that yields for each CAV its optimal time trajectory and lane to pass through a given traffic scenario while alleviating congestion; and (2) a low-level optimization that yields for each CAV its optimal control input (acceleration/deceleration). We provide a complete, analytical solution of the low-level optimization problem that includes the rear-end, speed-dependent safety constraint. Furthermore, we provide a problem formulation for the upper-level optimization in which there is no duality gap. The latter implies that the optimal time trajectory for each CAV does not activate any of the state, control, and safety constraints of the low-level optimization, thus allowing for online implementation. Finally, we present a geometric duality framework with hyperplanes to derive the condition under which the optimal solution of the upper-level optimization always exists. We validate the effectiveness of the proposed theoretical framework through simulation.
19 pages, 5 figures
References in corpus (2)
Cited by in corpus (23)
- An Overview on Optimal Flocking
- Optimal Control of Connected and Automated Vehicles at Multiple Adjacent Intersections
- Fully Distributed Model Predictive Control of Connected Automated Vehicles in Intersections: Theory and Vehicle Experiments
- A Research and Educational Robotic Testbed for Real-time Control of Emerging Mobility Systems: From Theory to Scaled Experiments
- On Team Decision Problems with Nonclassical Information Structures
- Conditions to Provable System-Wide Optimal Coordination of Connected and Automated Vehicles
- A Priority-Aware Replanning and Resequencing Framework for Coordination of Connected and Automated Vehicles
- Constraint-Driven Optimal Control of Multi-Agent Systems: A Highway Platooning Case Study
- Combined Optimal Routing and Coordination of Connected and Automated Vehicles
- Stochastic Time-Optimal Trajectory Planning for Connected and Automated Vehicles in Mixed-Traffic Merging Scenarios
- A Computationally Efficient Bi-level Coordination Framework for CAVs at Unsignalized Intersections
- Mechanism Design Theory in Control Engineering: A Tutorial and Overview of Applications in Communication, Power Grid, Transportation, and Security Systems
- A Hysteretic Q-learning Coordination Framework for Emerging Mobility Systems in Smart Cities
- Design and Stability Analysis of a Shared Mobility Market
- Approximate Information States for Worst-Case Control and Learning in Uncertain Systems
- On Mobility Equity and the Promise of Emerging Transportation Systems
- A Q-learning Approach for Adherence-Aware Recommendations
- Stochastic Control with Distributionally Robust Constraints for Cyber-Physical Systems Vulnerable to Attacks
- Reinforcement Learning Aided Sequential Optimization for Unsignalized Intersection Management of Robot Traffic
- A Feasibility Analysis at Signal-Free Intersections
- Assessing the safety benefits of CACC+ based coordination of connected and autonomous vehicle platoons in emergency braking scenarios
- Energy-Optimal Goal Assignment of Multi-Agent System with Goal Trajectories in Polynomials
- On Safety of Passengers Entering a Bus Rapid Transit System from Scheduled Stops