Jingjin Ye

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

Shortest-path roadmaps, also known as reduced visibility graphs, provide a highly efficient multi-query method for computing optimal paths in two-dimensional environments. Combined with Minkowski sum computations, shortest-path roadmaps can compute optimal paths for a translating robot in 2D. In thi