Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach
From MaRDI portal
Publication:604254
Abstract: The aim of this paper is to investigate from the numerical point of view the possibility of coupling the Hamilton-Jacobi-Bellman (HJB) equation and Pontryagin's Minimum Principle (PMP) to solve some control problems. A rough approximation of the value function computed by the HJB method is used to obtain an initial guess for the PMP method. The advantage of our approach over other initialization techniques (such as continuation or direct methods) is to provide an initial guess close to the global minimum. Numerical tests involving multiple minima, discontinuous control, singular arcs and state constraints are considered. The CPU time for the proposed method is less than four minutes up to dimension four, without code parallelization.
Recommendations
- Shooting method for the numerical solution of optimal control problems with bounded state variables
- Stochastic Perron's method for Hamilton-Jacobi-Bellman equations
- An improvement to the homotopy perturbation method for solving the Hamilton-Jacobi-Bellman equation
- Approximate solution of the Hamilton-Jacobi-Bellman equation
- Application of variational iteration method for Hamilton-Jacobi-Bellman equations
- Alternating direction algorithms for solving Hamilton-Jacobi-Bellman equations
- A relaxation scheme for Hamilton-Jacobi-Bellman equations
- An approximate-analytical solution for the Hamilton-Jacobi-Bellman equation via homotopy perturbation method
- A radial basis collocation method for Hamilton-Jacobi-Bellman equations
Cites work
- scientific article; zbMATH DE number 597931 (Why is no real title available?)
- scientific article; zbMATH DE number 665576 (Why is no real title available?)
- scientific article; zbMATH DE number 736366 (Why is no real title available?)
- scientific article; zbMATH DE number 2104353 (Why is no real title available?)
- A Connection Between the Maximum Principle and Dynamic Programming for Constrained Control Problems
- An anti-diffusive scheme for viability problems
- An efficient data structure and accurate scheme to solve front propagation problems
- Direct optimization methods for solving a complex state-constrained optimal control problem in microeconomics
- Estimates of Convergence of Fully Discrete Schemes for the Isaacs Equation of Pursuit-Evasion Differential Games Via Maximum Principle
- Fast Semi-Lagrangian Schemes for the Eikonal Equation and Applications
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Genericity results for singular curves
- Goddard problem in presence of a dynamic pressure limit
- NUMERICAL METHODS FOR DIFFERENTIAL GAMES BASED ON PARTIAL DIFFERENTIAL EQUATIONS
- Normality of the maximum principle for nonconvex constrained Bolza problems
- Numerical computation of singular control functions in trajectory optimization problems
- 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 control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Optimality conditions and synthesis for the minimum time problem
- Real-time computation of feedback controls for constrained optimal control problems. part 2: A correction method based on multiple shooting
- Singular arcs in the generalized Goddard's problem
- Solving Ordinary Differential Equations I
- Some Characterizations of Optimal Trajectories in Control Theory
- The Relationship between the Maximum Principle and Dynamic Programming
- The maximum principle of optimal control: a history of ingenious ideas and missed opportunities
- The theory of dynamic programming
Cited in
(5)- Optimal control of the atmospheric reentry of a space shuttle by a homotopy method
- Optimal control approaches for open pit planning
- Reliable optimal controls for SEIR models in epidemiology
- scientific article; zbMATH DE number 7370565 (Why is no real title available?)
- Approximate solutions to the Hamilton-Jacobi equations for generating functions
This page was built for publication: Initialization of the shooting method via the Hamilton-Jacobi-Bellman approach
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q604254)
