An exact geometry-based algorithm for path planning

DOI10.2478/amcs-2018-0038zbMath1401.90194OpenAlexW2894757447MaRDI QIDQ1797878

Cody H. Fleming, Hassan Jafarzadeh

Publication date: 22 October 2018

Published in: International Journal of Applied Mathematics and Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/amcs-2018-0038

zbMATH Keywords

path planningcollision-free pathshortest possible path (SPP) algorithm

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

DMPC: a data-and model-driven approach to predictive control, Multiquery motion planning in uncertain spaces: incremental adaptive randomized roadmaps

Uses Software

• SPEA2

Cites Work

• An optimal path planning problem for heterogeneous multi-vehicle systems
• Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
• Shortest paths in the plane with convex polygonal obstacles
• Visibility of disjoint polygons
• Optimal Point Location in a Monotone Subdivision
• An Output-Sensitive Algorithm for Computing Visibility Graphs
• Evolutionary Algorithms for Solving Multi-Objective Problems
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item