Sciweavers

31
Voted
ICRA
2006
IEEE

Fast C-obstacle Query Computation for Motion Planning

14 years 4 months ago
Fast C-obstacle Query Computation for Motion Planning
— The configuration space of a robot is partitioned into free space and C-obstacle space. Most of the prior work in collision detection and motion planning algorithms is targeted towards checking whether a configuration or a 1D path lies in the free space. In this paper, we address the problem of checking whether a C-space primitive or a spatial cell lies completely inside C-obstacle space, without explicitly computing the boundary of C-obstacle. We refer to the problem as the C-obstacle query. We present a fast and conservative algorithm to perform this C-obstacle query. Our algorithm uses the notion of generalized penetration depth that takes into account both translational and rotational motion. We compute the generalized penetration depth for polyhedral objects and compare it with the extent of the motion that the polyhedral robot can undergo. Our approach is general and useful for designing practical algorithms for complete motion planning of rigid robots. We have integrated o...
Liangjun Zhang, Young J. Kim, Gokul Varadhan, Dine
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where ICRA
Authors Liangjun Zhang, Young J. Kim, Gokul Varadhan, Dinesh Manocha
Comments (0)