Search papers, labs, and topics across Lattice.
This paper introduces a parallel-in-time approach to solving conic Linear Quadratic (LQ) control problems, leveraging the alternating direction method of multipliers (ADMM) to enhance computational efficiency. By reformulating the inner primal update of ADMM as an LQ problem and splitting it along the time horizon, the authors derive a variant of the Riccati recursion that allows for parallel processing of subproblems. The proposed method achieves up to a 5x speedup in numerical benchmarks compared to traditional serial approaches, demonstrating significant improvements in real-time scalability for control applications.
Achieving up to 5x faster solutions for conic LQ control problems by harnessing parallel computing could revolutionize real-time control systems.
Linear Quadratic (LQ) control problems are at the heart of linear control theory and Model Predictive Control (MPC). While performant, standard approaches to solving such problems are inherently serial, limiting real-time scalability despite the parallel computing power available on modern multi-core CPUs. Contributing to addressing this challenge and motivated by ``divide and conquer'' strategies, we present a parallel-in-time approach that solves computationally demanding conic optimal control problems through the use of the alternating direction method of multipliers (ADMM). In particular, we formulate the inner primal update of ADMM as an LQ problem and split the reformulated problem along the time horizon. This enables us to derive a variant of the Riccati recursion using dynamic programming to solve each subproblem in parallel. Numerical benchmarks on two real-world applications demonstrate as much as a 5x speedup compared to existing related approaches on multi-core CPU hardware.
