John Harer
Papers
1
Total Citations
7
H-Index
1
About
John Harer is a leading figure in computational geometry and robotics, best known for pioneering the Hierarchical Probabilistic Roadmap Method (HPRM). His seminal 2004 paper, "HPRM: a hierarchical PRM," introduced a transformative approach to motion planning by recursively refining sparse sampling near obstacle boundaries. This innovation dramatically improved the algorithm’s ability to navigate narrow passages—a notoriously difficult challenge in robotics—while generating smaller, more efficient roadmaps than traditional uniform sampling methods. Though his most-cited work has garnered 7 citations, its conceptual impact is far-reaching, influencing subsequent research in sampling-based planning and adaptive pathfinding. Harer’s contributions bridge theoretical geometry and practical robotics, offering elegant solutions to real-world spatial reasoning problems. His work remains essential reading for students and researchers exploring motion planning, probabilistic algorithms, and hierarchical optimization in complex environments.
Research Focus
Key Achievements
Top Papers
- 1HPRM: a hierarchical PRM7 citations · 2004