Search papers, labs, and topics across Lattice.
This paper introduces cuNRTO, a CUDA-based framework for accelerating nonlinear robust trajectory optimization (NRTO) by addressing the computational bottleneck of large Second Order Conic Programming (SOCP) constraints. The framework presents two architectures: NRTO-DR, which uses Douglas-Rachford splitting for parallel SOCP projections, and NRTO-FullADMM, a novel ADMM variant for improved scalability. Experiments on unicycle, quadcopter, and Franka manipulator models demonstrate speedups of up to 139.6x compared to existing methods.
Achieve up to 139x speedup in robust trajectory optimization by exploiting GPU parallelism with custom CUDA kernels and novel optimization architectures.
Robust trajectory optimization enables autonomous systems to operate safely under uncertainty by computing control policies that satisfy the constraints for all bounded disturbances. However, these problems often lead to large Second Order Conic Programming (SOCP) constraints, which are computationally expensive. In this work, we propose the CUDA Nonlinear Robust Trajectory Optimization (cuNRTO) framework by introducing two dynamic optimization architectures that have direct application to robust decision-making and are implemented on CUDA. The first architecture, NRTO-DR, leverages the Douglas-Rachford (DR) splitting method to solve the SOCP inner subproblems of NRTO, thereby significantly reducing the computational burden through parallel SOCP projections and sparse direct solves. The second architecture, NRTO-FullADMM, is a novel variant that further exploits the problem structure to improve scalability using the Alternating Direction Method of Multipliers (ADMM). Finally, we provide GPU implementation of the proposed methodologies using custom CUDA kernels for SOC projection steps and cuBLAS GEMM chains for feedback gain updates. We validate the performance of cuNRTO through simulated experiments on unicycle, quadcopter, and Franka manipulator models, demonstrating speedup up to 139.6$\times$.
