DiffuSolve: Diffusion-based Solver for Non-convex Trajectory Optimization

Optimal trajectory design is computationally expensive for nonlinear and high-dimensional dynamical systems. The challenge arises from the non-convex nature of the optimization problem with multiple local optima, which usually requires a global search. Traditional numerical solvers struggle to find...

Full description

Saved in:
Bibliographic Details
Published inarXiv.org
Main Authors Li, Anjian, Ding, Zihan, Adji Bousso Dieng, Beeson, Ryne
Format Paper
LanguageEnglish
Published Ithaca Cornell University Library, arXiv.org 03.10.2024
Subjects
Complexity
Computational efficiency
Computing time
Constraint modelling
Feasibility
Numerical methods
Optimization
Robotics
Solvers
Trajectory optimization
Online AccessGet full text

Cover

More Information
Summary:Optimal trajectory design is computationally expensive for nonlinear and high-dimensional dynamical systems. The challenge arises from the non-convex nature of the optimization problem with multiple local optima, which usually requires a global search. Traditional numerical solvers struggle to find diverse solutions efficiently without appropriate initial guesses. In this paper, we introduce DiffuSolve, a general diffusion model-based solver for non-convex trajectory optimization. An expressive diffusion model is trained on pre-collected locally optimal solutions and efficiently samples initial guesses, which then warm-starts numerical solvers to fine-tune the feasibility and optimality. We also present DiffuSolve+, a novel constrained diffusion model with an additional loss in training that further reduces the problem constraint violations of diffusion samples. Experimental evaluations on three tasks verify the improved robustness, diversity, and a 2\(\times\) to 11\(\times\) increase in computational efficiency with our proposed method, which generalizes well to trajectory optimization problems of varying challenges.
ISSN:2331-8422