J.-C. Latombe
Papers
49
Total Citations
12,077
H-Index
36
About
Jean-Claude Latombe stands as one of the most influential figures in robotic motion planning, whose foundational contributions have shaped how autonomous systems navigate complex environments. His research has centered on developing algorithms that enable robots to plan collision-free paths through high-dimensional configuration spaces — a problem of fundamental importance to robotics, automation, and artificial intelligence. Latombe's most celebrated contribution is the Probabilistic Roadmap Method (PRM), introduced in his landmark 1996 paper with over 6,250 citations, which revolutionized motion planning by using random sampling to construct navigable graphs through configuration spaces. This elegant approach made previously intractable planning problems computationally feasible and remains a cornerstone of modern robotics research. He further strengthened this framework through rigorous theoretical analysis, examining the conditions under which probabilistic roadmaps reliably capture configuration space connectivity — work represented across multiple highly-cited papers totaling hundreds of additional citations. Beyond probabilistic methods, Latombe made significant contributions to potential field techniques, nonholonomic motion planning, multi-robot coordination, and visibility-based target tracking. His work on expansive configuration spaces provided critical theoretical grounding for randomized planning algorithms. With publications spanning both foundational theory and practical multi-robot applications, Latombe's research has profoundly influenced generations of roboticists worldwide.
Research Focus
Key Achievements
Top Papers
- 1Probabilistic roadmaps for path planning in high-dimensional configuration spaces6,256 citations · 1996
- 2Numerical potential field techniques for robot path planning885 citations · 1992
- 3Path planning in expansive configuration spaces546 citations · 2002
- 4Analysis of probabilistic roadmaps for path planning417 citations · 2002
- 5Randomized preprocessing of configuration for fast path planning413 citations · 2002
- 6Analysis of probabilistic roadmaps for path planning378 citations · 1998
- 7A Monte-Carlo algorithm for path planning with many degrees of freedom243 citations · 2002
- 8Motion strategies for maintaining visibility of a moving target209 citations · 2002
- 9On nonholonomic mobile robots and optimal maneuvering198 citations · 2003
- 10