English

Minimizing Task Space Frechet Error via Efficient Incremental Graph Search

Robotics 2021-01-01 v4

Abstract

We present an anytime algorithm that generates a collision-free configuration-space path that closely follows a desired path in task space, according to the discrete Frechet distance. By leveraging tools from computational geometry, we approximate the search space using a cross-product graph. We use a variant of Dijkstra's graph-search algorithm to efficiently search for and iteratively improve the solution. We compare multiple proposed densification strategies and empirically show that our algorithm outperforms a set of state-of-the-art planners on a range of manipulation problems. Finally, we offer a proof sketch of the asymptotic optimality of our algorithm.

Keywords

Cite

@article{arxiv.1710.06738,
  title  = {Minimizing Task Space Frechet Error via Efficient Incremental Graph Search},
  author = {Rachel Holladay and Oren Salzman and Siddhartha Srinivasa},
  journal= {arXiv preprint arXiv:1710.06738},
  year   = {2021}
}
R2 v1 2026-06-22T22:18:10.362Z