Title: Exploiting advanced collision detection libraries in a probabilistic motion planner
Authors: Caselli, S.
Reggiani, M.
Mazzoli, M.
Citation: Journal of WSCG. 2002, vol. 10, no. 1-2, p. 103-109.
Issue Date: 2002
Publisher: UNION Agency
Document type: článek
URI: http://wscg.zcu.cz/wscg2002/Papers_2002/E59.pdf
ISSN: 1213-6972 (print)
1213-6980 (CD-ROM)
1213-6964 (online)
Keywords: plánování pohybu;detekce pohybu
Keywords in different language: motion planning;collision detection
Abstract: Motion planning is a fundamental problem in a number of application areas, including robotics, automation, and virtual reality. The performance of motion planning is largely affected by the underlying collision detection technique. In this paper we report the results of an experimental evaluation of several recent collision detection libraries within the context of motion planning for rigid and articulated robots in 3D workspaces. The libraries investigated have been chosen based also on their free availability to the research community. Results reported in this paper show that some of the collision detection packages investigated are very sensitive to the type of problem to be solved, possibly determining the best performance on certain problems and proving very inefficient or even not applicable on different problems. Other collision detection libraries are much less sensitive to the type of problem, although they do not necessarily exhibit the best performance on any given problem. These considerations suggest that a motion planner could take advantage from the ability to select one among a range of collision detection libraries based on characteristics of the problem to be solved which could be known a priori.
Rights: © UNION Agency
Appears in Collections:Volume 10, number 1-2 (2002)

Files in This Item:
File Description SizeFormat 
E59.pdfPlný text335,29 kBAdobe PDFView/Open

Please use this identifier to cite or link to this item: http://hdl.handle.net/11025/5966

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