Franco P. Preparata

Papers

Total Citations

H-Index

About

Franco P. Preparata is a distinguished researcher whose work lies at the intersection of computational geometry and robotics. His most significant contributions focus on motion planning and path optimization for autonomous systems, particularly legged robots. In his widely cited 1995 paper on the "spider robot problem," Preparata modeled a legged robot as a point with multiple legs, analyzing the space of admissible footholds among a set of points in the plane—a foundational approach to planning stable, collision-free gaits. He also pioneered the study of "widest-corridor problems" (1994, 19 citations), introducing the concept of a k-dense corridor: the open region between two parallel lines that contains exactly k points from a given set. This work has direct applications in robot navigation, where a robot must traverse a cluttered environment while avoiding obstacles. With over 40 citations across his most-cited papers, Preparata’s research has shaped how we think about geometric constraints in motion planning. His contributions remain essential reading for students and researchers in robotics, computational geometry, and autonomous systems, offering elegant mathematical frameworks for real-world navigation challenges.