A variational approach to path planning in three dimensions using level set methods

DOI10.1016/j.jcp.2005.05.015zbMath1086.65520OpenAlexW1970900018MaRDI QIDQ2572792

Daniel E. Marthaler, Thomas C. Cecil

Publication date: 4 November 2005

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2005.05.015

zbMATH Keywords

algorithmsnumerical examplespath planninglevel set methodsvisibility problemsmotion of curvesrobotic motion

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Existence theories for optimal control problems involving partial differential equations (49J20)

Related Items

An adaptive level set method based on two-level uniform meshes and its application to dislocation dynamics, A Model for Optimal Human Navigation with Stochastic Effects, Quadrotor Convergence Trajectory Optimization Model Based on Minimum Energy Consumption

Cites Work

• Unnamed Item
• Geometric optics in a phase-space-based level set and Eulerian framework
• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Constructing roadmaps of semi-algebraic sets. I: Completeness
• Singularities of the curve shrinking flow for space curves
• A level set approach for computing solutions to incompressible two-phase flow
• Variational approach for singularity-free path-planning of parallel manipulators.
• Optimal path planning based on visibility
• Motion of curves constrained on surfaces using a level-set approach
• A PDE-based fast local level set method
• Visibility and its dynamics in a PDE based implicit framework
• Visibility optimization using variational approaches
• Two Approximations of Solutions of Hamilton-Jacobi Equations
• Viscosity Solutions of Hamilton-Jacobi Equations
• High-Order Essentially Nonoscillatory Schemes for Hamilton–Jacobi Equations
• A Viscosity Solutions Approach to Shape-From-Shading
• Fast Marching Methods
• Active contours without edges
• Fast Sweeping Algorithms for a Class of Hamilton--Jacobi Equations
• A fast sweeping method for Eikonal equations
• Implicit and Nonparametric Shape Reconstruction from Unorganized Data Using a Variational Level Set Method
• Motion of curves in three spatial dimensions using a level set approach
• Optimal algorithm for shape from shading and path planning
• Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces