Accurate Solutions to Optimal Control Problems via a Flexible Mesh and Integrated Residual Transcription

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Nita, Lucian, Kerrigan, Eric C.
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866917823504187392
author Nita, Lucian
Kerrigan, Eric C.
author_facet Nita, Lucian
Kerrigan, Eric C.
contents We propose joining a flexible mesh design with an integrated residual transcription in order to improve the accuracy of numerical solutions to optimal control problems. This approach is particularly useful when state or input trajectories are non-smooth, but it may also be beneficial when dynamics constraints are stiff. Additionally, we implement an initial phase that will ensure a feasible solution is found and can be implemented immediately in real-time controllers. Subsequent iterations with warm-starting will improve the solution until optimality is achieved. Optimizing over the mesh node locations allows for discontinuities to be captured exactly, while integrated residuals account for the approximation error in-between the nodal points. First, we numerically show the improved convergence order for the flexible mesh. We then present the feasibility-driven approach to solve control problems and show how flexible meshing and integrated residual methods can be used in practice. The presented numerical examples demonstrate for the first time the numerical implementation of a flexible mesh for an integrated residual transcription. The results show that our proposed method can be more than two times more accurate than conventional fixed mesh collocation for the same computational time and more than three times more accurate for the same problem size.
format Preprint
id arxiv_https___arxiv_org_abs_2410_23037
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Accurate Solutions to Optimal Control Problems via a Flexible Mesh and Integrated Residual Transcription
Nita, Lucian
Kerrigan, Eric C.
Systems and Control
Dynamical Systems
Optimization and Control
We propose joining a flexible mesh design with an integrated residual transcription in order to improve the accuracy of numerical solutions to optimal control problems. This approach is particularly useful when state or input trajectories are non-smooth, but it may also be beneficial when dynamics constraints are stiff. Additionally, we implement an initial phase that will ensure a feasible solution is found and can be implemented immediately in real-time controllers. Subsequent iterations with warm-starting will improve the solution until optimality is achieved. Optimizing over the mesh node locations allows for discontinuities to be captured exactly, while integrated residuals account for the approximation error in-between the nodal points. First, we numerically show the improved convergence order for the flexible mesh. We then present the feasibility-driven approach to solve control problems and show how flexible meshing and integrated residual methods can be used in practice. The presented numerical examples demonstrate for the first time the numerical implementation of a flexible mesh for an integrated residual transcription. The results show that our proposed method can be more than two times more accurate than conventional fixed mesh collocation for the same computational time and more than three times more accurate for the same problem size.
title Accurate Solutions to Optimal Control Problems via a Flexible Mesh and Integrated Residual Transcription
topic Systems and Control
Dynamical Systems
Optimization and Control
url https://arxiv.org/abs/2410.23037