Decentralized conflict resolution for autonomous vehicles is needed in many places where a centralized method is not feasible, e.g., parking lots, rural roads, merge lanes, etc. However, existing methods generally do not fully utilize optimization in decentralized conflict resolution. We propose a decentralized conflict resolution method for autonomous vehicles based on a novel extension to the Alternating Directions Method of Multipliers (ADMM), called Online Adaptive ADMM (OA-ADMM), and on Model Predictive Control (MPC). OA-ADMM is tailored to online systems, where fast and adaptive real-time optimization is crucial, and allows the use of safety information about the physical system to improve safety in real-time control. We prove convergence in the static case and give requirements for online convergence. Combining OA-ADMM and MPC allows for robust decentralized motion planning and control that seamlessly integrates decentralized conflict resolution. The effectiveness of our proposed method is shown through simulations in CARLA, an open-source vehicle simulator, resulting in a reduction of 47.93% in mean added delay compared with the next best method.

Flexible MPC-based Conflict Resolution Using Online Adaptive ADMM / An, Jerry; Giordano, Giulia; Liu, Changliu. - (2021), pp. 2408-2413. (Intervento presentato al convegno ECC 2021 tenutosi a Rotterdam, Netherlands nel 29th June-2nd July 2021) [10.23919/ECC54610.2021.9655090].

Flexible MPC-based Conflict Resolution Using Online Adaptive ADMM

Giordano, Giulia;
2021-01-01

Abstract

Decentralized conflict resolution for autonomous vehicles is needed in many places where a centralized method is not feasible, e.g., parking lots, rural roads, merge lanes, etc. However, existing methods generally do not fully utilize optimization in decentralized conflict resolution. We propose a decentralized conflict resolution method for autonomous vehicles based on a novel extension to the Alternating Directions Method of Multipliers (ADMM), called Online Adaptive ADMM (OA-ADMM), and on Model Predictive Control (MPC). OA-ADMM is tailored to online systems, where fast and adaptive real-time optimization is crucial, and allows the use of safety information about the physical system to improve safety in real-time control. We prove convergence in the static case and give requirements for online convergence. Combining OA-ADMM and MPC allows for robust decentralized motion planning and control that seamlessly integrates decentralized conflict resolution. The effectiveness of our proposed method is shown through simulations in CARLA, an open-source vehicle simulator, resulting in a reduction of 47.93% in mean added delay compared with the next best method.
2021
2021 European Control Conference
Piscataway, NJ
Institute of Electrical and Electronics Engineers Inc.
978-9-4638-4236-5
9781665479455
An, Jerry; Giordano, Giulia; Liu, Changliu
Flexible MPC-based Conflict Resolution Using Online Adaptive ADMM / An, Jerry; Giordano, Giulia; Liu, Changliu. - (2021), pp. 2408-2413. (Intervento presentato al convegno ECC 2021 tenutosi a Rotterdam, Netherlands nel 29th June-2nd July 2021) [10.23919/ECC54610.2021.9655090].
File in questo prodotto:
File Dimensione Formato  
CP038_2021_ECC_conflict.pdf

accesso aperto

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 313.66 kB
Formato Adobe PDF
313.66 kB Adobe PDF Visualizza/Apri
Flexible_MPC-based_Conflict_Resolution_Using_Online_Adaptive_ADMM.pdf

Solo gestori archivio

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 367.28 kB
Formato Adobe PDF
367.28 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/340816
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact