Olivier Devillers

Institut national de recherche en sciences et technologies du numérique, Computer Algorithms for Medicine

Papers

Total Citations

H-Index

About

Olivier Devillers is a leading figure in computational geometry and robotics, best known for his pioneering work on the motion planning of legged robots. His research focuses on the algorithmic challenges of robot locomotion, particularly the "spider robot problem," where a robot modeled as a single point with multiple legs must navigate a set of discrete footholds in the plane. Devillers’ major contributions include developing efficient algorithms to compute the space of stable and accessible placements for such robots, ensuring that the robot can move without falling. His foundational 2003 paper, "Motion planning for spider robots," with 19 citations, remains a key reference in the field, while his earlier 1995 work on the same topic, with 8 citations, established the theoretical framework for this problem. Devillers also explored related problems, such as the half-disk robot and symbolic elimination for parallel manipulators, demonstrating his versatility. His work has had a lasting impact on robotics and computational geometry, providing essential tools for understanding and solving complex motion planning challenges.