Computer Science – Robotics
Scientific paper
2010-01-14
Computer Science
Robotics
8 pages, 5 figures
Scientific paper
Sampling-based motion planners are an effective means for generating collision-free motion paths. However, the quality of these motion paths (with respect to quality measures such as path length, clearance, smoothness or energy) is often notoriously low, especially in high-dimensional configuration spaces. We introduce a simple algorithm for merging an arbitrary number of input motion paths into a hybrid output path of superior quality, for a broad and general formulation of path quality. Our approach is based on the observation that the quality of certain sub-paths within each solution may be higher than the quality of the entire path. A dynamic-programming algorithm, which we recently developed for comparing and clustering multiple motion paths, reduces the running time of the merging algorithm significantly. We tested our algorithm in motion-planning problems with up to 12 degrees of freedom. We show that our algorithm is able to merge a handful of input paths produced by several different motion planners to produce output paths of much higher quality.
Enosh Angela
Halperin Dan
Raveh Barak
No associations
LandOfFree
A Little More, a Lot Better: Improving Path Quality by a Simple Path Merging Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Little More, a Lot Better: Improving Path Quality by a Simple Path Merging Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Little More, a Lot Better: Improving Path Quality by a Simple Path Merging Algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-567956