Predicting the Performance of Randomized Parallel Search An Application to Robot Motion Pla.pdfVIP

Journal of Intelligent and Robotic Systems 38: 31–53, 2003. 31 © 2003 Kluwer Academic Publishers. Printed in the Netherlands. Predicting the Performance of Randomized Parallel Search: An Application to Robot Motion Planning DANIEL J. CHALLOU, MARIA GINI, VIPIN KUMAR and GEORGE KARYPIS Department of Computer Science and Engineering, University of Minnesota, Minneapolis, MN 55455, U.S.A.; e-mail: gini@cs.umn.edu Abstract. In this paper we discuss methods for predicting the performance of any form