Incremental Grid Sampling Strategies in Robotics

Stephen R. Lindemann, Anna Yershova, Steven M. LaValle

Research output: Chapter in Book/Report/Conference proceedingChapter


We present algorithms for generating deterministic sample sequences using incremental grid-based sampling. Our algorithms are designed to generate dense sample sequences over spaces common in robotics, such as the unit cube, SO(3), and SE(3). Our sampling techniques provide the advantageous properties of uniformity, lattice structure, and incremental quality. In addition, the inherent structure of grid-based sequences not only enables them to be used in the place of other sampling techniques in existing algorithms, but also permits the development of new algorithms aimed at exploiting this structure.

Original languageEnglish (US)
Title of host publicationAlgorithmic Foundations of Robotics VI
Number of pages16
ISBN (Print)9783540257288
StatePublished - 2005

Publication series

NameSpringer Tracts in Advanced Robotics
ISSN (Print)1610-7438
ISSN (Electronic)1610-742X

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Artificial Intelligence


Dive into the research topics of 'Incremental Grid Sampling Strategies in Robotics'. Together they form a unique fingerprint.

Cite this