Max Robotics — Global Service Robot Directory + US Certification

About

John Canny is a pioneering computer scientist whose foundational work has profoundly shaped the fields of robotics, computational geometry, and algorithmic complexity. Best known for his landmark 1988 monograph *The Complexity of Robot Motion Planning* (1,401 citations), Canny resolved long-standing open problems about the computational hardness of motion planning, establishing it as one of the seminal texts in robotics theory. His complementary work on PSPACE algorithms for polynomial systems (581 citations) dramatically tightened complexity bounds for the "Generalized Movers' Problem," placing it firmly within PSPACE rather than EXPTIME. Beyond complexity theory, Canny made lasting contributions to practical robotics: his research on optimal grasp planning (900 citations), kinodynamic motion planning (456 citations), and efficient collision detection (474 citations) bridged theoretical rigor with real-world applicability. His investigations into nonholonomic motion, rolling rigid bodies, and smooth path planning for mobile robots further cemented his reputation as a versatile and prolific contributor across robotics subfields. With over 5,400 citations spanning foundational algorithms, computational geometry, and robotic manipulation, Canny's body of work remains essential reading for any student or researcher seeking to understand the mathematical underpinnings of modern robotics and motion planning.