Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces
From MaRDI portal
Publication:2199690
DOI10.1007/S10915-020-01292-ZzbMATH Open1479.65016arXiv1903.11173OpenAlexW3051700447MaRDI QIDQ2199690FDOQ2199690
Publication date: 14 September 2020
Published in: Journal of Scientific Computing (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1903.11173
Recommendations
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)
Cites Work
- Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
- Discrete time high-order schemes for viscosity solutions of Hamilton- Jacobi-Bellman equations
- An Approximation Scheme for the Minimum Time Function
- Viscosity Solutions of Hamilton-Jacobi Equations
- Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- A numerical approach to the infinite horizon problem of deterministic control theory
- Hamilton-Jacobi equations and distance functions on Riemannian manifolds
- Anisotropic fast-marching on Cartesian grids using lattice basis reduction
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- A fast sweeping method for Eikonal equations
- Efficient algorithms for globally optimal trajectories
- A fast marching level set method for monotonically advancing fronts.
- Motion of curves constrained on surfaces using a level-set approach
- A simple embedding method for solving partial differential equations on surfaces
- Integration over curves and surfaces defined by the closest point mapping
- The Implicit Closest Point Method for the Numerical Solution of Partial Differential Equations on Surfaces
- Brain Connectivity Mapping Using Riemannian Geometry, Control Theory, and PDEs
- Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
- A Viscosity Solutions Approach to Shape-From-Shading
- Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces
- An Efficient Method for Multiobjective Optimal Control and Optimal Control Subject to Integral Constraints
- Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains
- Title not available (Why is that?)
- Computing geodesic paths on manifolds
- High order fast sweeping methods for static Hamilton-Jacobi equations
- Convergence of a Generalized Fast-Marching Method for an Eikonal Equation with a Velocity-Changing Sign
- A second order discontinuous Galerkin fast sweeping method for eikonal equations
- Solving partial differential equations on point clouds
- A local mesh method for solving PDEs on point clouds
- Distance Functions and Geodesics on Submanifolds of $\R^d$ and Point Clouds
- An efficient solution to the eikonal equation on parametric manifolds
- Title not available (Why is that?)
- Fast Marching Methods for Stationary Hamilton–Jacobi Equations with Axis-Aligned Anisotropy
- Volumetric variational principles for a class of partial differential equations defined on surfaces and curves
- Hamilton--Jacobi equations on a manifold and applications to grid generation or refinement
Cited In (12)
- A Simple Embedding Method for Scalar Hyperbolic Conservation Laws on Implicit Surfaces
- On the Hamilton-Jacobi-Bellman equation by the homotopy perturbation method
- Equivalent extensions of partial differential equations on surfaces
- Title not available (Why is that?)
- Universal surfaces and smooth solutions of Bellman's equations
- A Volumetric approach to Monge's optimal transport on surfaces
- A convergence analysis of the parallel Schwarz solution of the continuous closest point method
- Viability-Based Computations of Solutions to the Hamilton-Jacobi-Bellman Equation
- Extension of sufficient optimality conditions in the methods of Weierstrass and of Hamilton-Jacobi-Bellman
- Corrected trapezoidal rules for singular implicit boundary integrals
- Solving PDEs on unknown manifolds with machine learning
- Abstract McKean-Vlasov and Hamilton-Jacobi-Bellman equations, their fractional versions and related forward-backward systems on Riemannian manifolds
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)
