arrow
Return

GPU-Accelerated Pseudospectral Methods for Optimal Control Problems

delete2025-10-11
delete0
delete
OA
AI
Y
Yilin Zou
蒋
蒋方华 (Fanghua Jiang) *
DOI:10.3390/math13203252delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Pseudospectral methods are effective tools for solving optimal control problems, but they result in large-scale nonlinear programming (NLP) problems that are computationally demanding. A major bottleneck is the repeated evaluation of the objective function, system dynamics, path constraints, and their derivatives. This paper presents an approach to accelerating these computations using Graphics Processing Units (GPUs). We offload the evaluation of the NLP functions and their first and second derivatives to the GPU by developing custom CUDA kernels that exploit the parallelism in the discretized problem structure. The effectiveness of this method is demonstrated on a low-thrust interplanetary trajectory optimization problem. A comparison with a CPU implementation shows that the GPU-accelerated approach reduces the overall computational time. This work demonstrates the potential of GPU acceleration and provides a foundation for future research into fully GPU-native optimal control solvers.
Keywords:
optimal control
direct collocation
hardware acceleration
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Mathematics cover
Mathematics
IF:
2.2
Papers:
3.1K
Citations:
3.6W

Organization

T
Tsinghua University
Scholars:
8.6K
Papers: 4.1K
Citations: 17.7W
Cited Papers

Cited Papers

SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
err2002-01-01
err0
PREAI
errPhilip E. Gill; Walter Murray; Michael A. Saunders
errShare
errSave
GPU Accelerating Algorithms for Three-Layered Heat Conduction Simulations
err
err0
PREAI
errMurúa,Nicolás; Coronel,Aníbal; Tello,Alex; Berres,Stefan; Huancas,Fernando
errShare
errSave
Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method
err2009-10-06
err0
PREAI
errDivya Garg; Michael A. Patterson; Camila Francolin; Christopher L. Darby; Geoffrey T. Huntington; William W. Hager; Anil V. Rao
errShare
errSave
GPU Accelerated Convex Approximations for Fast Multi-Agent Trajectory Optimization
err2021-04-01
err0
errOAAI
errFatemeh Rastgar; Houman Masnavi; Jatan Shrestha; Karl Kruusamae; Alvo Aabloo; Arun Kumar Singh
errShare
errSave
researcher View more