Decentralized iLQR for Cooperative Trajectory Planning of Connected Autonomous Vehicles via Dual Consensus ADMM
IEEE Transactions on Intelligent Transportation Systems · 2023-11 · 24 (11) · 12754-12766
DOI: 10.1109/tits.2023.3286898 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Intelligent Transportation Systems, 2023-11. Verfasst von Zhenmin Huang und 2 weiteren Autor:innen. Die Arbeit wurde bisher 48-mal zitiert (Crossref) und nennt 39 Literaturangaben. Gefördert von: Guangzhou-HKUST(GZ) Joint Funding Scheme, Project of Hetao Shenzhen-Hong Kong Science and Technology Innovation Cooperation Zone.
Abstract (Originalsprache)
Cooperative trajectory planning of connected autonomous vehicles (CAVs) generally admits strong nonlinearity and non-convexity, rendering great difficulties in finding the optimal solution. Existing methods typically suffer from low computational efficiency and poor scalability, which hinder the appropriate applications in large-scale scenarios involving an increasing number of vehicles. To tackle this problem, we propose a novel decentralized iterative linear quadratic regulator (iLQR) algorithm by leveraging the dual consensus alternating direction method of multipliers (ADMM). First, the original non-convex optimization problem is reformulated into a series of convex optimization problems through iterative neighbourhood approximation. Then, the dual of each convex optimization problem is shown to have a consensus structure, which facilitates the use of consensus ADMM to solve for the dual solution in a fully decentralized and parallel architecture. Finally, the primal solution corresponding to the trajectory of each vehicle is recovered by solving a linear quadratic regulator (LQR) problem iteratively, and a novel trajectory update strategy is proposed to ensure the dynamic feasibility of vehicles. With the proposed development, the computation burden is significantly alleviated such that real-time performance is attainable. Two traffic scenarios are presented to validate the proposed algorithm, and thorough comparisons between our proposed method and baseline methods (including centralized iLQR, IPOPT, and SQP) are conducted to demonstrate the scalability of the proposed approach.
Förderung
- Guangzhou-HKUST(GZ) Joint Funding Scheme
- Project of Hetao Shenzhen-Hong Kong Science and Technology Innovation Cooperation Zone
Zitieren
APA
Huang, Z., Shen, S., & Ma, J. (2023). Decentralized iLQR for Cooperative Trajectory Planning of Connected Autonomous Vehicles via Dual Consensus ADMM. IEEE Transactions on Intelligent Transportation Systems, 24(11), 12754-12766. https://doi.org/10.1109/tits.2023.3286898
Vancouver
Huang Z, Shen S, Ma J. Decentralized iLQR for Cooperative Trajectory Planning of Connected Autonomous Vehicles via Dual Consensus ADMM. IEEE Transactions on Intelligent Transportation Systems. 2023;24(11):12754-12766. doi:10.1109/tits.2023.3286898
BibTeX
@article{Huang2023,
author = {Huang, Zhenmin and Shen, Shaojie and Ma, Jun},
title = {Decentralized iLQR for Cooperative Trajectory Planning of Connected Autonomous Vehicles via Dual Consensus ADMM},
journal = {IEEE Transactions on Intelligent Transportation Systems},
year = {2023},
volume = {24},
number = {11},
pages = {12754--12766},
doi = {10.1109/tits.2023.3286898}
}
EUVIMED