EUVIMEDEUVIMED entdecken
Crossref

Decentralized iLQR for Cooperative Trajectory Planning of Connected Autonomous Vehicles via Dual Consensus ADMM

Zhenmin Huang, Shaojie Shen, Jun Ma

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →