The switch point algorithm
From MaRDI portal
Publication:5000638
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Numerical methods based on nonlinear programming (49M37) Existence of optimal solutions belonging to restricted classes (Lipschitz controls, bang-bang controls, etc.) (49J30) Discrete approximations in optimal control (49M25)
Abstract: The Switch Point Algorithm is a new approach for solving optimal control problems whose solutions are either singular or bang-bang or both singular and bang-bang, and which possess a finite number of jump discontinuities in an optimal control at the points in time where the solution structure changes. Problems in this class can often be reduced to an optimization over the switching points. Formulas are derived for the derivative of the objective with respect to the switch points, the initial costate, and the terminal time. All these derivatives can be computed simultaneously in just one integration of the state and costate dynamics. Hence, gradient-based unconstrained optimization techniques, including the conjugate gradient method or quasi-Newton methods, can be used to compute an optimal control. The performance of the algorithm is illustrated using test problems with known solutions and comparisons with other algorithms from the literature.
Recommendations
Cites work
- scientific article; zbMATH DE number 3167340 (Why is no real title available?)
- A \(ph\) mesh refinement method for optimal control
- A family of embedded Runge-Kutta formulae
- A hybrid direct-indirect approach for solving the singular optimal control problems of finite and infinite order
- A mixed-binary non-linear programming approach for the numerical solution of a family of singular optimal control problems
- A modified pseudospectral method for solving trajectory optimization problems with singular arc
- Adaptive mesh refinement method for optimal control using nonsmoothness detection and mesh size reduction
- Algorithm 902: GPOPS: a MATLAB software for solving multiple-phase optimal control problems using the Gauss pseudospectral method
- An \(hp\)-adaptive pseudospectral method for solving optimal control problems
- An active set algorithm for nonlinear optimization with polyhedral constraints
- An indirect numerical method for the solution of a class of optimal control problems with singular arcs
- Comments on: ``Optimal use of mixed catalysts for two successive chemical reactions
- Convergence rate for a Radau hp collocation method applied to constrained optimal control
- Equivalence of second order optimality conditions for bang-bang control problems. II: Proofs, variational derivatives and representations
- Geometric optimal control. Theory, methods and examples
- Nonlinear total variation based noise removal algorithms
- Numerical solution of singular control problems using multiple shooting techniques
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Optimal Coatings, Bang‐Bang Controls, And Gradient Techniques
- Practical Methods for Optimal Control and Estimation Using Nonlinear Programming
- Regularization of Chattering Phenomena via Bounded Variation Controls
- Singular arcs in the generalized Goddard's problem
- Strong Optimality for a Bang-Bang Trajectory
- Switching time optimization for bang-bang and singular controls
- The computation of optimal singular control
Cited in
(12)- Computing switching surfaces in optimal control based on triangular decomposition
- Method for solving bang-bang and singular optimal control problems using adaptive Radau collocation
- Bang-bang optimal controls for a mathematical model of chemo- and immunotherapy in cancer
- Computations for bang–bang constrained optimal control using a mathematical programming formulation
- A numerical algorithm for optimal control problems with switching costs
- The indirect bang-singular algorithm (IBSA) for singular control problems with state-inequality constraints
- Perturbed‐analytic direct transcription for optimal control (PADOC)
- In memoriam: Asen L. Dontchev (1948--2021)
- Extension of switch point algorithm to boundary-value problems
- Multi-control commercial aircraft trajectory optimization in a vertical plane with state-inequality constraints via singular control theory
- An Algorithm for Obtaining Bang-Bang Control Laws
- Algorithms for crossover point determination
This page was built for publication: The switch point algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5000638)
