Skip to main content

Lydia E. Kavraki

OMPL for Motion Planning

Path planning is a core problem in robotics. Lydia Kavraki developed a method called the Probabilistic Roadmap Method (PRM), which caused a paradigm shift in the robotics community. The approach introduced randomization schemes that exploited local geometric properties and produced efficient solutions without fully exploring the underlying search space.