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 (only showing first 100 items - show all)
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
This page was built for publication: Efficient algorithms for globally optimal trajectories
