Asymptotically-Optimal Multi-Query Path Planning for a Polygonal Robot

Duo Zhang, Zihe Ye, Jingjin Yu

Shortest-path roadmaps, also known as reduced visibility graphs, provides a highly efficient multi-query method for computing optimal paths in two-dimensional environments. Combine…