Solving dynamic optimization problems to a specified accuracy: an
alternating approach using integrated residuals
alternating approach using integrated residuals
File(s)2009.10454v1.pdf (985.33 KB)
Working paper
Author(s)
Nie, Yuanbo
Kerrigan, Eric C
Type
Working Paper
Abstract
We propose a novel direct transcription and solution method for solving
nonlinear, continuous-time dynamic optimization problems. Instead of forcing
the dynamic constraints to be satisfied only at a selected number of points as
in direct collocation, the new approach alternates between minimizing and
constraining the squared norm of the dynamic constraint residuals integrated
along the whole solution trajectories. As a result, the method can 1) obtain
solutions of higher accuracy for the same mesh compared to direct collocation
methods, 2) enables a flexible trade-off between solution accuracy and
optimality, 3) provides reliable solutions for challenging problems, including
those with singular arcs and high-index differential algebraic equations.
nonlinear, continuous-time dynamic optimization problems. Instead of forcing
the dynamic constraints to be satisfied only at a selected number of points as
in direct collocation, the new approach alternates between minimizing and
constraining the squared norm of the dynamic constraint residuals integrated
along the whole solution trajectories. As a result, the method can 1) obtain
solutions of higher accuracy for the same mesh compared to direct collocation
methods, 2) enables a flexible trade-off between solution accuracy and
optimality, 3) provides reliable solutions for challenging problems, including
those with singular arcs and high-index differential algebraic equations.
Date Issued
2020-09-22
Citation
2020
Publisher
arXiv
Copyright Statement
© 2020 The Author(s)
Identifier
http://arxiv.org/abs/2009.10454v1
Subjects
math.OC
math.OC
cs.SY
eess.SY
Notes
10 pages, 7 figures
Publication Status
Published