Max Robotics — Global Service Robot Directory + US Certification

About

Otfried Cheong is a leading figure in computational geometry, best known as a co-author of the seminal textbook *Computational Geometry: Algorithms and Applications* (1997), which has amassed over 4,500 citations and remains a definitive resource in the field. His research centers on algorithmic motion planning, geometric optimization, and the complexities of robot navigation under real-world constraints. Cheong has made foundational contributions to understanding path planning for non-holonomic robots, particularly the Dubins car model, where he analyzed the cost and reachability of bounded-curvature paths within convex polygons. His work on directional uncertainty—studying how a robot can reliably reach a goal despite imprecise movement—has advanced the theory of safe navigation amidst obstacles. Notable achievements include characterizing reachable regions for curvature-constrained robots and developing algorithms for casting polyhedra under uncertainty. With a career spanning decades, Cheong’s research bridges theoretical elegance and practical robotics, influencing both geometric algorithms and autonomous systems. His textbook alone has shaped generations of computer scientists, while his specialized papers continue to inform motion-planning in constrained environments.