Efficient algorithms for globally optimal trajectories
From MaRDI portal
Publication:4852344
DOI10.1109/9.412624zbMath0831.93028OpenAlexW2561843528MaRDI QIDQ4852344
Publication date: 30 October 1995
Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/9.412624
Related Items
A level set approach for computing discontinuous solutions of Hamilton-Jacobi equations ⋮ Approximating Nearest Neighbor Distances ⋮ A fast sweeping method for eikonal equations on implicit surfaces ⋮ Ordered upwind methods for static Hamilton–Jacobi equations ⋮ Fast-phase space computation of multiple arrivals ⋮ An implicit level set method for modeling hydraulically driven fractures ⋮ A Fast-marching Algorithm for Nonmonotonically Evolving Fronts ⋮ High Order Finite Difference Hermite WENO Fixed-Point Fast Sweeping Method for Static Hamilton-Jacobi Equations ⋮ A fast sweeping method for static convex Hamilton-Jacobi equations ⋮ On the Optimality of Shape and Data Representation in the Spectral Domain ⋮ Finite volume method with the Soner boundary condition for computing the signed distance function on polyhedral meshes ⋮ Adaptive partition of unity interpolation method with moving patches ⋮ Numerical geometric acoustics: an eikonal-based approach for modeling sound propagation in 3D environments ⋮ Control-Theoretic Models of Environmental Crime ⋮ A fast single-pass method for solving the generalized eikonal equation in a moving medium ⋮ A Comparison of Non-Lambertian Models for the Shape-from-Shading Problem ⋮ The Carleman convexification method for Hamilton-Jacobi equations ⋮ Recent Results in the Approximation of Nonlinear Optimal Control Problems ⋮ A Model for Optimal Human Navigation with Stochastic Effects ⋮ From Bellman to Dijkstra: Set-Oriented Construction of Globally Optimal Controllers ⋮ Efficient fast marching with Finsler metrics ⋮ Piecewise Geodesics for Vessel Centerline Extraction and Boundary Delineation with Application to Retina Segmentation ⋮ Refraction-corrected ray-based inversion for three-dimensional ultrasound tomography of the breast ⋮ An extrapolative approach to integration over hypersurfaces in the level set framework ⋮ The use of variational iteration method and Adomian decomposition method to solve the Eikonal equation and its application in the reconstruction problem ⋮ A seminumeric approach for solution of the Eikonal partial differential equation and its applications ⋮ The Voronoi Implicit Interface Method for computing multiphase physics ⋮ A fast sweeping method for Eikonal equations ⋮ Model predictive control of directed‐graph constrained systems ⋮ Simplex free adaptive tree fast sweeping and evolution methods for solving level set equations in arbitrary dimension ⋮ An efficient discontinuous Galerkin method on triangular meshes for a pedestrian flow model ⋮ Level set methods: An overview and some recent results ⋮ Evolution, implementation, and application of level set and fast marching methods for advancing fronts ⋮ Dynamic tubular grid: an efficient data structure and algorithms for high resolution level sets ⋮ Manifold Intrinsic Similarity ⋮ Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces ⋮ Time-optimal control of a self-propelled particle in a spatiotemporal flow field ⋮ A Multiscale Domain Decomposition Algorithm for Boundary Value Problems for Eikonal Equations ⋮ Variational problems and partial differential equations on implicit surfaces ⋮ Fast computation of arrival times in heterogeneous media ⋮ Relaxation Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations ⋮ Control design for autonomous vehicles: a dynamic optimization perspective ⋮ Eikonal equation adaptation on weighted graphs: fast geometric diffusion process for local and non-local image and data processing ⋮ Equi-affine invariant geometry for shape analysis ⋮ Operator-Splitting Based Fast Sweeping Methods for Isotropic Wave Propagation in a Moving Fluid ⋮ Minimal Stencils for Discretizations of Anisotropic PDEs Preserving Causality or the Maximum Principle ⋮ A set oriented approach to global optimal control ⋮ A geometric mass-preserving redistancing scheme for the level set function ⋮ Tensor Glyph Warping: Visualizing Metric Tensor Fields using Riemannian Exponential Maps ⋮ A Fast Eulerian Approach for Computation of Global Isochrons in High Dimensions ⋮ An Easily Implemented, Block-Based Fast Marching Method with Superior Sequential and Parallel Performance ⋮ Riemannian Fast-Marching on Cartesian Grids, Using Voronoi's First Reduction of Quadratic Forms ⋮ Jacobi’s last geometric statement extends to a wider class of Liouville surfaces ⋮ Robust shortest path planning and semicontractive dynamic programming ⋮ Fast methods for the Eikonal and related Hamilton– Jacobi equations on unstructured meshes ⋮ Optimal Control with Budget Constraints and Resets ⋮ Approximation of Length Minimization Problems Among Compact Connected Sets ⋮ O(\(N\)) implementation of the fast marching algorithm ⋮ Jet Marching Methods for Solving the Eikonal Equation ⋮ Real-Time Crowd Simulation Integrating Potential Fields and Agent Method ⋮ Discrete geodesic graph (DGG) for computing geodesic distances on polyhedral surfaces ⋮ Shock capturing, level sets, and PDE based methods in computer vision and image processing: A review of Osher's contributions ⋮ Transport and diffusion of material quantities on propagating interfaces via level set methods. ⋮ Integration over curves and surfaces defined by the closest point mapping ⋮ An inverse eikonal method for identifying ventricular activation sequences from epicardial activation maps ⋮ Constrained optimization with stochastic feasibility regions applied to vehicle path planning ⋮ Visibility and its dynamics in a PDE based implicit framework ⋮ Numerical viscosity solutions to Hamilton-Jacobi equations via a Carleman estimate and the convexification method ⋮ Legendre-transform-based fast sweeping methods for static Hamilton-Jacobi equations on triangulated meshes ⋮ Algorithms for overcoming the curse of dimensionality for certain Hamilton-Jacobi equations arising in control theory and elsewhere ⋮ Diffusion generated motion using signed distance functions ⋮ Neighbor-gradient single-pass method for solving anisotropic eikonal equation ⋮ On total variation minimization and surface evolution using parametric maximum flows ⋮ Weighted distance maps computation on parametric three-dimensional manifolds ⋮ Fast surface segmentation guided by user input using implicit extension of minimal paths ⋮ High order fast sweeping methods for static Hamilton-Jacobi equations ⋮ A Dijkstra-type algorithm for dynamic games ⋮ A uniformly second order fast sweeping method for eikonal equations ⋮ An implicit interface boundary integral method for Poisson's equation on arbitrary domains ⋮ A gradient augmented level set method for unstructured grids ⋮ A new incompressibility discretization for a hybrid particle MAC grid representation with surface tension ⋮ A stable projection method for the incompressible Navier-Stokes equations on arbitrary geometries and adaptive quad/octrees ⋮ A low complexity algorithm for non-monotonically evolving fronts ⋮ Lax-Friedrichs sweeping scheme for static Hamilton-Jacobi equations ⋮ Propagation and bifurcation of cracks based on implicit surfaces and discontinuous velocities ⋮ A study of numerical methods for the level set approach ⋮ The Chebyshev spectral viscosity method for the time dependent eikonal equation ⋮ Fast sweeping methods for factored anisotropic eikonal equations: multiplicative and additive factors ⋮ A hybrid finite difference WENO-ZQ fast sweeping method for static Hamilton-Jacobi equations ⋮ Properties of a level set algorithm for the visibility problems ⋮ A fast marching method for Hamilton-Jacobi equations modeling monotone front propagations ⋮ A generalized front marching algorithm for the solution of the eikonal equation. ⋮ Algorithm for overcoming the curse of dimensionality for time-dependent non-convex Hamilton-Jacobi equations arising from optimal control and differential games problems ⋮ Revisiting the redistancing problem using the Hopf-Lax formula ⋮ Global minimum for a Finsler elastica minimal path approach ⋮ A reformulation of the conservative level set reinitialization equation for accurate and robust simulation of complex multiphase flows ⋮ The use of a Legendre pseudospectral viscosity technique to solve a class of nonlinear dynamic Hamilton-Jacobi equations ⋮ Redistancing by flow of time dependent eikonal equation ⋮ A local level-set method using a hash table data structure ⋮ Out-of-core computations of high-resolution level sets by means of code transformation ⋮ A semi-Lagrangian scheme for a modified version of the Hughes' model for Pedestrian flow ⋮ Semi-implicit surface tension formulation with a Lagrangian surface mesh on an Eulerian simulation grid ⋮ Equivalent extensions of Hamilton-Jacobi-Bellman equations on hypersurfaces ⋮ High resolution sharp computational methods for elliptic and parabolic problems in complex geometries ⋮ Optimal trajectories of curvature constrained motion in the Hamilton-Jacobi formulation ⋮ A review of level-set methods and some recent applications ⋮ Numerical method for interaction among multi-particle, fluid and arbitrary shape structure ⋮ Cache-efficient parallel eikonal solver for multicore CPUs ⋮ Sharp interface approaches and deep learning techniques for multiphase flows ⋮ Alternating evolution methods for static Hamilton-Jacobi equations ⋮ A survey of geodesic paths on 3D surfaces ⋮ Algorithm for overcoming the curse of dimensionality for state-dependent Hamilton-Jacobi equations ⋮ An adaptive domain-decomposition technique for parallelization of the fast marching method ⋮ Generalized fast marching method: applications to image segmentation ⋮ Parallel solutions of static Hamilton-Jacobi equations for simulations of geological folds ⋮ A second order discontinuous Galerkin fast sweeping method for eikonal equations ⋮ Single pass computation of first seismic wave travel time in three dimensional heterogeneous media with general anisotropy ⋮ Convergence analysis of the fast sweeping method for static convex Hamilton-Jacobi equations ⋮ Thermal simulation in multiphase incompressible flows using coupled meshfree and particle level set methods ⋮ Augmented Lagrangian methods for degenerate Hamilton-Jacobi equations ⋮ Dynamical systems on weighted lattices: general theory ⋮ A highly scalable massively parallel fast marching method for the eikonal equation ⋮ Information-seeking control under visibility-based uncertainty ⋮ A fast marching algorithm for the factored eikonal equation ⋮ On correctness of first and second order fast marching method ⋮ Newton-type Gauss-Seidel Lax-Friedrichs high-order fast sweeping methods for solving generalized eikonal equations at large-scale discretization ⋮ Geometric optics in a phase-space-based level set and Eulerian framework ⋮ Hybrid fast sweeping methods for anisotropic eikonal equation in two-dimensional tilted transversely isotropic media ⋮ A fourth order accurate discretization for the Laplace and heat equations on arbitrary domains, with applications to the Stefan problem ⋮ Derivatives with respect to metrics and applications: subgradient marching algorithm ⋮ A coupled quadrilateral grid level set projection method applied to ink jet simulation ⋮ An ordered upwind method with precomputed stencil and monotone node acceptance for solving static convex Hamilton-Jacobi equations ⋮ Parallel redistancing using the Hopf-Lax formula ⋮ Modeling illegal logging in Brazil ⋮ Digital topology on adaptive octree grids ⋮ A fast-marching like algorithm for geometrical shock dynamics ⋮ Filtered schemes for Hamilton-Jacobi equations: a simple construction of convergent accurate difference schemes ⋮ Hybrid massively parallel fast sweeping method for static Hamilton-Jacobi equations ⋮ A rotating-grid upwind fast sweeping scheme for a class of Hamilton-Jacobi equations ⋮ Fast and accurate surface normal integration on non-rectangular domains ⋮ A massively parallel CFD/DEM approach for reactive gas-solid flows in complex geometries using unstructured meshes ⋮ Fast asymmetric fronts propagation for image segmentation ⋮ Fast-marching methods for curvature penalized shortest paths ⋮ Optimal paths for variants of the 2D and 3D Reeds-Shepp car with applications in image analysis ⋮ Nilpotent approximations of sub-Riemannian distances for fast perceptual grouping of blood vessels in 2D and 3D ⋮ Combination of piecewise-geodesic paths for interactive segmentation ⋮ Ordered line integral methods for solving the eikonal equation ⋮ Equivalent extensions of partial differential equations on surfaces ⋮ Fast image inpainting based on coherence transport ⋮ Fast and scalable algorithms for constructing solvent-excluded surfaces of large biomolecules ⋮ Numerical solution of boundary value problems for the eikonal equation in an anisotropic medium ⋮ Corner cases, singularities, and dynamic factoring ⋮ Evasive path planning under surveillance uncertainty ⋮ Spatially adaptive techniques for level set methods and incompressible flow ⋮ An immersed boundary method for geometrical shock dynamics ⋮ A third order fast sweeping method with linear computational complexity for eikonal equations ⋮ Rapid and accurate computation of the distance function using grids ⋮ Motion of curves constrained on surfaces using a level-set approach ⋮ A dynamic domain decomposition for the eikonal-diffusion equation ⋮ Redistancing dynamics for vector-valued multilabel segmentation with costly fidelity: grain identification in polycrystal images
This page was built for publication: Efficient algorithms for globally optimal trajectories
