Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces
From MaRDI portal
Publication:2199690
Hamilton-Jacobi-Bellman equationsoptimal controleikonal equationspartial differential equations on surfaces
Viscosity solutions to PDEs (35D40) Hamilton-Jacobi equations (35F21) PDEs on manifolds (35R01) Finite difference methods for boundary value problems involving PDEs (65N06) Hamilton-Jacobi equations in mechanics (70H20) Variational problems in applications to the theory of geodesics (problems in one independent variable) (58E10) Hamilton-Jacobi equations in optimal control and differential games (49L12)
Abstract: We present a new formulation for the computation of solutions of a class of Hamilton Jacobi Bellman (HJB) equations on closed smooth surfaces of co-dimension one. For the class of equations considered in this paper, the viscosity solution of the HJB equation is equivalent to the value function of a corresponding optimal control problem. In this work, we extend the optimal control problem given on the surface to an equivalent one defined in a sufficiently thin narrow band of the co-dimensional one surface. The extension is done appropriately so that the corresponding HJB equation, in the narrow band, has a unique viscosity solution which is identical to the constant normal extension of the value function of the original optimal control problem. With this framework, one can easily use existing (high order) numerical methods developed on Cartesian grids to solve HJB equations on surfaces, with a computational cost that scales with the dimension of the surfaces. This framework also provides a systematic way for solving HJB equations on the unstructured point clouds that are sampled from the surface.
Recommendations
Cites work
- scientific article; zbMATH DE number 653075 (Why is no real title available?)
- A Viscosity Solutions Approach to Shape-From-Shading
- A fast marching level set method for monotonically advancing fronts.
- A fast sweeping method for Eikonal equations
- A local mesh method for solving PDEs on point clouds
- A numerical approach to the infinite horizon problem of deterministic control theory
- A second order discontinuous Galerkin fast sweeping method for eikonal equations
- A simple embedding method for solving partial differential equations on surfaces
- A time-adaptive semi-Lagrangian approximation to mean curvature motion
- An Approximation Scheme for the Minimum Time Function
- An efficient method for multiobjective optimal control and optimal control subject to integral constraints
- An efficient solution to the eikonal equation on parametric manifolds
- Anisotropic fast-marching on Cartesian grids using lattice basis reduction
- Brain Connectivity Mapping Using Riemannian Geometry, Control Theory, and PDEs
- Computing geodesic paths on manifolds
- Convergence of a generalized fast-marching method for an eikonal equation with a velocity-changing sign
- Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations
- Distance Functions and Geodesics on Submanifolds of $\R^d$ and Point Clouds
- Efficient algorithms for globally optimal trajectories
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces
- Fast marching methods for stationary Hamilton-Jacobi equations with axis-aligned anisotropy
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- Hamilton--Jacobi equations on a manifold and applications to grid generation or refinement
- Hamilton-Jacobi equations and distance functions on Riemannian manifolds
- High order fast sweeping methods for static Hamilton-Jacobi equations
- Integration over curves and surfaces defined by the closest point mapping
- Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
- Motion of curves constrained on surfaces using a level-set approach
- Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
- Solving partial differential equations on point clouds
- The implicit closest point method for the numerical solution of partial differential equations on surfaces
- Viscosity Solutions of Hamilton-Jacobi Equations
- Volumetric variational principles for a class of partial differential equations defined on surfaces and curves
Cited in
(12)- Corrected trapezoidal rules for singular implicit boundary integrals
- Extension of sufficient optimality conditions in the methods of Weierstrass and of Hamilton-Jacobi-Bellman
- Solving PDEs on unknown manifolds with machine learning
- On the Hamilton-Jacobi-Bellman equation by the homotopy perturbation method
- A Volumetric approach to Monge's optimal transport on surfaces
- scientific article; zbMATH DE number 7360704 (Why is no real title available?)
- Abstract McKean-Vlasov and Hamilton-Jacobi-Bellman equations, their fractional versions and related forward-backward systems on Riemannian manifolds
- A Simple Embedding Method for Scalar Hyperbolic Conservation Laws on Implicit Surfaces
- Equivalent extensions of partial differential equations on surfaces
- Viability-Based Computations of Solutions to the Hamilton-Jacobi-Bellman Equation
- A convergence analysis of the parallel Schwarz solution of the continuous closest point method
- Universal surfaces and smooth solutions of Bellman's equations
This page was built for publication: Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2199690)
