A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations
From MaRDI portal
Publication:2037334
Abstract: We present a fast sweeping method for a class of Hamilton-Jacobi equations that arise from time-independent problems in optimal control theory. The basic method in two dimensions uses a four point stencil and is extremely simple to implement. We test our basic method against Eikonal equations in different norms, and then suggest a general method for rotating the grid and using additional approximations to the derivatives in different directions in order to more accurately capture characteristic flow. We display the utility of our method by applying it to relevant problems from engineering.
Recommendations
Cites work
- A fast marching level set method for monotonically advancing fronts.
- A fast sweeping method for Eikonal equations
- A fast sweeping method for static convex Hamilton-Jacobi equations
- A Level Set Formulation for the Solution of the Dirichlet Problem for Hamilton–Jacobi Equations
- A partial differential equation obstacle problem for the level set approach to visibility
- A splitting method for overcoming the curse of dimensionality in Hamilton-Jacobi equations arising from nonlinear optimal control and differential games with applications to trajectory generation
- A uniformly second order fast sweeping method for eikonal equations
- Adjoint state method for the identification problem in SPECT: recovery of both the source and the attenuation in the attenuated X-ray transform
- Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations
- Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere
- An adjoint state method for numerical approximation of continuous traffic congestion equilibria
- An improved rotated staggered-grid finite-difference method with fourth-order temporal accuracy for elastic-wave modeling in anisotropic media
- An Introduction to the Theory of Viscosity Solutions for First-Order Hamilton–Jacobi Equations and Applications
- Approximation schemes for viscosity solutions of Hamilton-Jacobi equations
- Continuous-time stochastic control and optimization with financial applications
- Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations
- Distance Functions and Almost Global Solutions of Eikonal Equations
- Efficient algorithms for globally optimal trajectories
- Efficient path planning algorithms in reach-avoid problems
- Error Bounds for Monotone Approximation Schemes for Hamilton--Jacobi--Bellman Equations
- Fast marching methods for stationary Hamilton-Jacobi equations with axis-aligned anisotropy
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Fast Sweeping Methods for Eikonal Equations on Triangular Meshes
- Fast sweeping methods for hyperbolic systems of conservation laws at steady state
- Fast sweeping methods for hyperbolic systems of conservation laws at steady state. II
- Fast Sweeping Methods for Static Hamilton--Jacobi Equations
- High order fast sweeping methods for static Hamilton-Jacobi equations
- High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
- High-order factorization based high-order hybrid fast sweeping methods for point-source eikonal equations
- Homogenization of metric Hamilton-Jacobi equations
- scientific article; zbMATH DE number 3168214 (Why is no real title available?)
- scientific article; zbMATH DE number 4205918 (Why is no real title available?)
- Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method
- Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations
- Level set methods and dynamic implicit surfaces
- Markov Chain Approximations for Deterministic Control Problems with Affine Dynamics and Quadratic Cost in the Control
- Modeling the propagation of elastic waves using a modified finite difference grid.
- On Curves of Minimal Length with a Constraint on Average Curvature, and with Prescribed Initial and Terminal Positions and Tangents
- Optimal control and viscosity solutions of Hamilton-Jacobi-Bellman equations
- Optimal human navigation in steep terrain: a Hamilton-Jacobi-Bellman approach
- Optimal paths for a car that goes both forwards and backwards
- Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation
- Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
- Ordered upwind methods for static Hamilton–Jacobi equations
- Properties of a level set algorithm for the visibility problems
- The Bang-Bang Principle for Linear Control Systems
- The Lax-Friedrichs sweeping method for optimal control problems in continuous and hybrid dynamics
- The theory of dynamic programming
- Time optimal path planning for a wheeled mobile robot
- Two Approximations of Solutions of Hamilton-Jacobi Equations
- User’s guide to viscosity solutions of second order partial differential equations
- Viscosity Solutions of Hamilton-Jacobi Equations
- Visibility and its dynamics in a PDE based implicit framework
- Weighted ENO Schemes for Hamilton--Jacobi Equations
Cited in
(6)- Hamilton-Jacobi-Bellman-Isaacs equation for rational inattention in the long-run management of river environments under uncertainty
- Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
- Ordered upwind methods for static Hamilton–Jacobi equations
- Efficient numerical methods for models of evolving interfaces enhanced with a small curvature term
- A jump-driven self-exciting stochastic fish migration model and its fisheries applications
- Efficient and scalable path-planning algorithms for curvature constrained motion in the Hamilton-Jacobi formulation
This page was built for publication: A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2037334)
