Sciweavers

IROS
2007
IEEE

A space decomposition method for path planning of loop linkages

13 years 10 months ago
A space decomposition method for path planning of loop linkages
— This paper introduces box approximations as a new tool for path planning of closed-loop linkages. Box approximations are finite collections of rectangloids that tightly envelop the robot’s free space at a desired resolution. They play a similar role to that of approximate cell decompositions for open-chain robots—they capture the free-space connectivity in a multi-resolutive fashion and yield rectangloid channels enclosing collision-free paths—but have the additional property of enforcing the satisfaction of loop closure constraints frequently arising in articulated linkages. We present an efficient technique to compute such approximations and show how resolution-complete path planners can be devised using them. To the authors’ knowledge this is the first space-decomposition approach to closed-loop linkage path planning proposed in the literature.
Josep M. Porta, Juan Cortés, Lluís R
Added 03 Jun 2010
Updated 03 Jun 2010
Type Conference
Year 2007
Where IROS
Authors Josep M. Porta, Juan Cortés, Lluís Ros, Federico Thomas
Comments (0)