An efficient approximation algorithm for weighted region shortest path problem

MaRDI QIDQ2749787zbMATH OpenFDO

Authors Zheng Sun, J. Reif

Publication date 21 October 2001

zbMATH Keywords

approximation algorithmDijkstra's algorithmdiscrete grapherror boundoptimal motion planning problemrobotics motionshortest pathSteiner points

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Artificial intelligence for robotics (68T40) Robot dynamics and control of rigid bodies (70E60) Control of mechanical systems (70Q05) Automated systems (robots, etc.) in control theory (93C85)

Recommendations

• On finding approximate optimal paths in weighted regions
• The weighted region problem
• Approximate shortest homotopic paths in weighted regions
• Triangulation refinement and approximate shortest paths in weighted regions
• APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS

Cited in

(13)

• Path refinement in weighted regions
• A note on the unsolvability of the weighted region shortest path problem
• Approximate shortest homotopic paths in weighted regions
• Modeling Optimal Beam Treatment with Weighted Regions for Bio-medical Applications
• The weighted region problem
• Improved preprocessing, labeling and scaling algorithms for the Weight-Constrained Shortest Path Problem
• APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS
• Triangulation refinement and approximate shortest paths in weighted regions
• On finding approximate optimal paths in weighted regions
• Adaptive and compact discretization for weighted region optimal path finding.
• Algorithms for approximate shortest path queries on weighted polyhedral surfaces
• A survey of motion planning algorithms from the perspective of autonomous UAV guidance
• Shortest monotone descent path problem in polyhedral terrain

This page was built for publication: An efficient approximation algorithm for weighted region shortest path problem

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