References & Citations
Mathematics > Optimization and Control
Title: Optimal Time Trajectory and Coordination for Connected and Automated Vehicles
(Submitted on 26 Mar 2020 (v1), last revised 9 Jan 2021 (this version, v5))
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.
Submission history
From: Andreas Malikopoulos [view email][v1] Thu, 26 Mar 2020 23:04:49 GMT (8795kb,D)
[v2] Sun, 21 Jun 2020 17:05:48 GMT (6945kb,D)
[v3] Sun, 29 Nov 2020 21:21:21 GMT (6889kb,D)
[v4] Fri, 4 Dec 2020 19:21:50 GMT (6891kb,D)
[v5] Sat, 9 Jan 2021 14:30:11 GMT (6299kb,D)
Link back to: arXiv, form interface, contact.