Matches in SemOpenAlex for { <https://semopenalex.org/work/W2743016716> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2743016716 abstract "Distance functions between points in a domain are sometimes used to automatically plan a gradient-descent path towards a given target point in the domain, avoiding obstacles that may be present. A key requirement from such distance functions is the absence of spurious local minima, which may foil such an approach, and this has led to the common use of harmonic potential functions. Based on the planar Laplace operator, the potential function guarantees the absence of spurious minima, but is well known to be slow to numerically compute and prone to numerical precision issues. To alleviate the first of these problems, we propose a family of novel divergence distances. These are based on f-divergence of the Poisson kernel of the domain. We define the divergence distances and compare them to the harmonic potential function and other related distance functions. Our first result is theoretical: We show that the family of divergence distances are equivalent to the harmonic potential function on simply-connected domains, namely generate paths which are identical to those generated by the potential function. The proof is based on the concept of conformal invariance. Our other results are more practical and relate to two special cases of divergence distances, one based on the Kullback-Leibler divergence and one based on the total variation divergence. We show that using divergence distances instead of the potential function and other distances has a significant computational advantage, as, following a pre-processing stage, they may be computed up to an order of magnitude faster than the others when taking advantage of certain sparsity properties of the Poisson kernel. Furthermore, the computation is embarrassingly parallel, so may be implemented on a GPU with up to three orders of magnitude speedup." @default.
- W2743016716 created "2017-08-17" @default.
- W2743016716 creator A5046362363 @default.
- W2743016716 creator A5050260332 @default.
- W2743016716 creator A5075360338 @default.
- W2743016716 date "2017-08-09" @default.
- W2743016716 modified "2023-09-24" @default.
- W2743016716 title "Path Planning with Divergence-Based Distance Functions" @default.
- W2743016716 cites W1641332417 @default.
- W2743016716 cites W1965555277 @default.
- W2743016716 cites W1981784948 @default.
- W2743016716 cites W2008264271 @default.
- W2743016716 cites W2048214127 @default.
- W2743016716 cites W2060588344 @default.
- W2743016716 cites W2083701338 @default.
- W2743016716 cites W2099068061 @default.
- W2743016716 cites W2100792560 @default.
- W2743016716 cites W2103120971 @default.
- W2743016716 cites W2110144538 @default.
- W2743016716 cites W2113286054 @default.
- W2743016716 cites W2129412583 @default.
- W2743016716 cites W2154722715 @default.
- W2743016716 cites W2294879381 @default.
- W2743016716 cites W2622020362 @default.
- W2743016716 doi "https://doi.org/10.48550/arxiv.1708.02845" @default.
- W2743016716 hasPublicationYear "2017" @default.
- W2743016716 type Work @default.
- W2743016716 sameAs 2743016716 @default.
- W2743016716 citedByCount "1" @default.
- W2743016716 countsByYear W27430167162018 @default.
- W2743016716 crossrefType "posted-content" @default.
- W2743016716 hasAuthorship W2743016716A5046362363 @default.
- W2743016716 hasAuthorship W2743016716A5050260332 @default.
- W2743016716 hasAuthorship W2743016716A5075360338 @default.
- W2743016716 hasBestOaLocation W27430167161 @default.
- W2743016716 hasConcept C105795698 @default.
- W2743016716 hasConcept C11413529 @default.
- W2743016716 hasConcept C114614502 @default.
- W2743016716 hasConcept C134306372 @default.
- W2743016716 hasConcept C138885662 @default.
- W2743016716 hasConcept C14036430 @default.
- W2743016716 hasConcept C184720557 @default.
- W2743016716 hasConcept C186633575 @default.
- W2743016716 hasConcept C207390915 @default.
- W2743016716 hasConcept C28826006 @default.
- W2743016716 hasConcept C33923547 @default.
- W2743016716 hasConcept C36503486 @default.
- W2743016716 hasConcept C41895202 @default.
- W2743016716 hasConcept C627467 @default.
- W2743016716 hasConcept C78458016 @default.
- W2743016716 hasConcept C86803240 @default.
- W2743016716 hasConcept C97256817 @default.
- W2743016716 hasConceptScore W2743016716C105795698 @default.
- W2743016716 hasConceptScore W2743016716C11413529 @default.
- W2743016716 hasConceptScore W2743016716C114614502 @default.
- W2743016716 hasConceptScore W2743016716C134306372 @default.
- W2743016716 hasConceptScore W2743016716C138885662 @default.
- W2743016716 hasConceptScore W2743016716C14036430 @default.
- W2743016716 hasConceptScore W2743016716C184720557 @default.
- W2743016716 hasConceptScore W2743016716C186633575 @default.
- W2743016716 hasConceptScore W2743016716C207390915 @default.
- W2743016716 hasConceptScore W2743016716C28826006 @default.
- W2743016716 hasConceptScore W2743016716C33923547 @default.
- W2743016716 hasConceptScore W2743016716C36503486 @default.
- W2743016716 hasConceptScore W2743016716C41895202 @default.
- W2743016716 hasConceptScore W2743016716C627467 @default.
- W2743016716 hasConceptScore W2743016716C78458016 @default.
- W2743016716 hasConceptScore W2743016716C86803240 @default.
- W2743016716 hasConceptScore W2743016716C97256817 @default.
- W2743016716 hasLocation W27430167161 @default.
- W2743016716 hasLocation W27430167162 @default.
- W2743016716 hasLocation W27430167163 @default.
- W2743016716 hasOpenAccess W2743016716 @default.
- W2743016716 hasPrimaryLocation W27430167161 @default.
- W2743016716 hasRelatedWork W1523179148 @default.
- W2743016716 hasRelatedWork W1994368955 @default.
- W2743016716 hasRelatedWork W2020719395 @default.
- W2743016716 hasRelatedWork W2021599769 @default.
- W2743016716 hasRelatedWork W2024955095 @default.
- W2743016716 hasRelatedWork W2743016716 @default.
- W2743016716 hasRelatedWork W3136579521 @default.
- W2743016716 hasRelatedWork W4323650501 @default.
- W2743016716 hasRelatedWork W50320171 @default.
- W2743016716 hasRelatedWork W2185732074 @default.
- W2743016716 isParatext "false" @default.
- W2743016716 isRetracted "false" @default.
- W2743016716 magId "2743016716" @default.
- W2743016716 workType "article" @default.