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

DOI10.1016/J.JCP.2005.05.015MaRDI QIDQ2572792zbMATH OpenOpenAlexFDO

Authors 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

algorithmslevel set methodsmotion of curvesnumerical examplespath planningrobotic motionvisibility problems

Mathematics Subject Classification ID

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

Recommendations

• Fast-marching methods for curvature penalized shortest paths
• Motion of curves in three spatial dimensions using a level set approach
• Optimal path planning based on visibility
• An algorithm for shortest-path motion in three dimensions
• Optimal algorithm for shape from shading and path planning

Cites work

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

Cited in

(4)

• An adaptive level set method based on two-level uniform meshes and its application to dislocation dynamics
• A covering projection for robot navigation under strong anisotropy
• A Model for Optimal Human Navigation with Stochastic Effects
• Quadrotor convergence trajectory optimization model based on minimum energy consumption

This page was built for publication: A variational approach to path planning in three dimensions using level set methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2572792)