View : 15 Download: 0

Fast C-obstacle query computation for motion planning

Title
Fast C-obstacle query computation for motion planning
Authors
Zhang L.Kim Y.J.Varadhan G.Manocha D.
Ewha Authors
김영준
SCOPUS Author ID
김영준scopus
Issue Date
2006
Journal Title
Proceedings - IEEE International Conference on Robotics and Automation
ISSN
1050-4729JCR Link
Citation
vol. 2006, pp. 3035 - 3040
Indexed
SCOPUS scopus
Abstract
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 our query computation algorithm with star-shaped roadmaps [1] - a deterministic sampling approach for complete motion planning. We have applied our modified planning algorithm to planar robots undergoing translational and rotational motion in complex 2D environments. Our algorithm is able to perform the C-obstacle query in milliseconds and improves the performance of the complete motion planning algorithm. © 2006 IEEE.
DOI
10.1109/ROBOT.2006.1642163
ISBN
0780395069; 9780780395060
Appears in Collections:
엘텍공과대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE