Flexible MPC-based Conflict Resolution Using Online Adaptive ADMM
Jerry An (1, 2), Giulia Giordano (3), Changliu Liu (1) ((1), Robotics Institute, Carnegie Mellon University, Pittsburgh, USA, (2) Delft, Center for Systems, Control, Delft University of Technology, Delft, the, Netherlands, (3) Department of Industrial Engineering

TL;DR
This paper introduces a novel decentralized conflict resolution method for autonomous vehicles using an online adaptive ADMM extension combined with Model Predictive Control, demonstrating significant delay reduction in simulations.
Contribution
It presents OA-ADMM, a new adaptive optimization algorithm tailored for real-time decentralized conflict resolution in autonomous vehicles, integrating safety and convergence guarantees.
Findings
Achieved 47.93% reduction in mean added delay in CARLA simulations.
Proved convergence in static cases and outlined requirements for online convergence.
Demonstrated robust decentralized motion planning and control.
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
MethodsEntropy Regularization · Proximal Policy Optimization · CARLA: An Open Urban Driving Simulator · Alternating Direction Method of Multipliers
