Predicting the Performance of Randomized Parallel Search: An Application to Robot Motion Planning

Daniel Challou, Maria Gini, Vipin Kumar, and George Karypis
Journal of Intelligent and Robotic Systems. Volume 38, Number 1, pp. 31 - 53, 2003
Download Paper
In this paper we discuss methods for predicting the performance of any formulation
of randomized parallel search, and propose a new performance prediction method that is based on
obtaining an accurate estimate of the k-processor run-time distribution.We show that the k-processor
prediction method delivers accurate performance predictions and demonstrate the validity of our
analysis on several robot motion planning problems.
Research topics: Parallel processing