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.
Lydia E. Kavraki is the Noah Harding Professor of Computer Science, professor of Bioengineering, professor of Electrical and Computer Engineering, and professor of Mechanical Engineering at Rice University. She is also the Director of the Ken Ken- nedy Institute at Rice. In robotics and AI, she is interested in enabling robots to work with people and in support of people.