557e33a641e6c8d4.tex
1: \begin{abstract}
2: 
3: In this paper, we investigate the Walk on Spheres algorithm (WoS) for motion planning in robotics. WoS is a Monte Carlo method to solve the Dirichlet problem developed in the 50s by Muller \cite{muller1956some} and has recently been repopularized by Sawhney and Crane \cite{sawhney2020monte} who showed its applicability for geometry processing in volumetric domains. This paper provides a first study into the applicability of WoS for robot motion planning in configuration spaces, with potential fields defined as the solution of screened Poisson equations, motivated by \cite{crane2013geodesics, belyaev2015variational}.
4: The experiments in this paper empirically indicate the method's trivial parallelization, its dimension-independent convergence characteristic of $O(1/N)$ in the number of walks, and a validation experiment on the RR platform.
5: 
6: 
7: \end{abstract}
8: