1 On the Relationship Between Classical Grid Search and Probabilistic Roadmaps


We present, implement, and analyze a spectrum of closely-related planners, designed to gain insight into the relationship between classical grid search and probabilistic roadmaps (PRMs). Building on quasi-Monte Carlo sampling literature, we have developed deterministic variants of the PRM that use low-discrepancy and low-dispersion samples, including… (More)

3 Figures and Tables


  • Presentations referencing similar topics