Fast and accurate method for computing non-smooth solutions to constrained control problems
File(s)ECC_2022.pdf (306.43 KB)
Accepted version
Author(s)
Type
Conference Paper
Abstract
Introducing flexibility in the time-discretisation mesh can improve convergence and computational time when solving differential equations numerically, particularly when the solutions are discontinuous, as commonly found in control problems with constraints. State-of-the-art methods use fixed mesh schemes, which cannot achieve superlinear convergence in the presence of non-smooth solutions. In this paper, we propose using a flexible mesh in an integrated residual method. The locations of the mesh nodes are introduced as decision variables, and constraints are added to set upper and lower bounds on the size of the mesh intervals. We compare our approach to a uniform fixed mesh on a real-world satellite reorientation example. This example demonstrates that the flexible mesh enables the solver to automatically locate the discontinuities in the solution, has superlinear convergence and faster solve times, while achieving the same accuracy as a fixed mesh.
Date Issued
2022-08-05
Date Acceptance
2022-02-28
Citation
2022 European Control Conference (ECC), 2022, pp.1049-1054
Publisher
IEEE
Start Page
1049
End Page
1054
Journal / Book Title
2022 European Control Conference (ECC)
Copyright Statement
Copyright © 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Source
2022 European Control Conference (ECC)
Publication Status
Published
Start Date
2022-07-12
Finish Date
2022-07-15
Coverage Spatial
London, UK