the open
    research
    Contribute
    Back to the reading lists

    Robotics· 1996

    Probabilistic roadmaps for path planning in high-dimensional configuration spaces

    Lydia E. Kavraki (first author) · 1996

    Read the original

    DOI 10.1109/70.508439OpenAlex W2128990851

    On the reading lists

    Why it matters

    Established PRM, making sampling-based planning practical in high-dimensional configuration spaces.

    Condensed from the expert lists' notes.

    Reading it

    Difficulty: Intermediate

    Read this first: configuration spaces; graph search.

    The record

    First released
    1996 (from OpenAlex)
    Citations
    6,340 citations, as counted by OpenAlex (CC0)
    Named by
    both expert lists
    Score
    0.633 · computed rank 124 · consensus 0.98, must-read 1, citations percentile 0.683 (1990s · all domains), awards 0, existing lists 0. Method

    Editor's notes

    • Readability check: pass: Sampling-based motion planning, still standard. (AI draft (Claude), not yet reviewed, 2026-10-29)

    Data sources

    Catalogue data from OpenAlex (CC0), Crossref (CC0 metadata; no abstracts are shown), arXiv, and Papers With Code (CC BY-SA 4.0). Each count names its source. See the method.