Steve Robbins

Papers

Total Citations

H-Index

About

Steve Robbins is a leading researcher in computational geometry and robotics, whose work has fundamentally advanced the theory of motion planning under physical constraints. His primary research areas include curvature-constrained path planning, shortest path algorithms, and geometric optimization. Robbins’s most significant contribution is his seminal 2002 paper, "Curvature-Constrained Shortest Paths in a Convex Polygon," which has garnered 78 citations and remains a cornerstone reference in the field. In this work, he tackled the challenging problem of computing optimal, collision-free paths for a point robot whose turning radius is bounded—a realistic constraint for vehicles and mobile robots. By developing novel geometric insights and algorithms for navigating inside convex polygons, Robbins provided the first rigorous solutions to this class of problems, bridging the gap between theoretical geometry and practical robotics. His earlier extended abstract (1998, 16 citations) laid the groundwork for these results, demonstrating his sustained influence. Robbins’s research is essential reading for students and engineers working on autonomous navigation, drone flight paths, and any system where motion is limited by physical turning capabilities.