Method for solving bang-bang and singular optimal control problems using adaptive Radau collocation
From MaRDI portal
Publication:2114836
DOI10.1007/S10589-022-00350-6zbMATH Open1487.49031arXiv2104.12247OpenAlexW4220840470MaRDI QIDQ2114836FDOQ2114836
Publication date: 15 March 2022
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Abstract: A method is developed for solving bang-bang and singular optimal control problems using adaptive Legendre-Gauss-Radau (LGR) collocation. The method is divided into several parts. First, a structure detection method is developed that identifies switch times in the control and analyzes the corresponding switching function for segments where the solution is either bang-bang or singular. Second, after the structure has been detected, the domain is decomposed into multiple domains such that the multiple-domain formulation includes additional decision variables that represent the switch times in the optimal control. In domains classified as bang-bang, the control is set to either its upper or lower limit. In domains identified as singular, the objective function is augmented with a regularization term to avoid the singular arc. An iterative procedure is then developed for singular domains to obtain a control that lies in close proximity to the singular control. The method is demonstrated on four examples, three of which have either a bang-bang and/or singular optimal control while the fourth has a smooth and nonsingular optimal control. The results demonstrate that the method of this paper provides accurate solutions to problems whose solutions are either bang-bang or singular when compared against previously developed mesh refinement methods that are not tailored for solving nonsmooth and/or singular optimal control problems, and produces results that are equivalent to those obtained using previously developed mesh refinement methods for optimal control problems whose solutions are smooth.
Full work available at URL: https://arxiv.org/abs/2104.12247
Recommendations
- Modified Legendre-Gauss-Radau collocation method for optimal control problems with nonsmooth solutions
- A modified pseudospectral scheme for accurate solution of Bang-Bang optimal control problems
- An efficient Legendre pseudospectral method for solving nonlinear quasi bang-bang optimal control problems
- A combined adaptive control parametrization and homotopy continuation technique for the numerical solution of bang-bang optimal control problems
- Switching time optimization for bang-bang and singular controls
Cites Work
- Algorithm 902
- GPOPS-II
- Monotone Piecewise Cubic Interpolation
- Aphmesh refinement method for optimal control
- Geometric optimal control. Theory, methods and examples
- Numerical solution of singular control problems using multiple shooting techniques
- Practical Methods for Optimal Control and Estimation Using Nonlinear Programming
- A shooting algorithm for optimal control problems with singular Arcs
- SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization
- Computational method for time-optimal switching control
- Polynomial Fitting for Edge Detection in Irregularly Sampled Signals and Images
- Adaptive mesh refinement method for optimal control using nonsmoothness detection and mesh size reduction
- Convergence rate for a Gauss collocation method applied to unconstrained optimal control
- Lebesgue constants arising in a class of collocation methods
- The pseudospectral Legendre method for discretizing optimal control problems
- An hp‐adaptive pseudospectral method for solving optimal control problems
- Pseudospectral methods for solving infinite-horizon optimal control problems
- Direct trajectory optimization and costate estimation of finite-horizon and infinite-horizon optimal control problems using a Radau pseudospectral method
- A unified framework for the numerical solution of optimal control problems using pseudospectral methods
- Convergence rates for direct transcription of optimal control problems using collocation at Radau points
- A generalized gradient method for optimal control problems with inequality constraints and singular arcs
- Necessary conditions for singular extremals
- Regularization of Chattering Phenomena via Bounded Variation Controls
- The Switch Point Algorithm
- An efficient numerical solution for time switching optimal control problems
- Algorithm 984
- Correction to: ``Convergence rate for a Radau hp collocation method applied to constrained optimal control
- Convergence Rate for a Gauss Collocation Method Applied to Constrained Optimal Control
- Mesh refinement method for solving optimal control problems with nonsmooth solutions using jump function approximations
Cited In (3)
Uses Software
This page was built for publication: Method for solving bang-bang and singular optimal control problems using adaptive Radau collocation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2114836)
