file.pdf (856.9 kB)

An Equivalence Relation for Local Path Sets

Download (856.9 kB)
journal contribution
posted on 01.12.2010 by Ross A Knepper, Siddhartha Srinivasa, Matthew T. Mason

We propose a novel enhancement to the task of collision-testing a set of local paths. Our approach circumvents expensive collision-tests, yet it declares a continuum of paths collision-free by exploiting both the structure of paths and the outcome of previous tests. We define a homotopy-like equivalence relation among local paths and provide algorithms to (1) classify paths based on equivalence, and (2) implicitly collision-test up to 90% of them. We then prove both correctness and completeness of these algorithms before providing experimental results showing a performance increase up to 300%.

History

Date

01/12/2010

Exports

Keyword(s)

Exports