Metrics for Comparing C-Space Roadmaps
نویسندگان
چکیده
There are many sampling-based motion planning methods that model the connectivity of a robot’s configuration space (C-space) with a graph (or roadmap) whose nodes are valid configurations and whose edges represent sequences of valid configurations for moving between nodes. Many planning strategies have been proposed to construct roadmaps. Although their authors have discussed planner strengths and have presented experimental evaluations, the emphasis is usually put on performance traits. There is a need for metrics to strengthen qualitative analysis of planners. Roadmap comparison can be applied to study the evolution of a roadmap as it is built and to compare roadmaps made with different planners. We propose several metrics to compare roadmaps as a basis for analyzing the roadmap generation process and for comparing the relative strengths and weaknesses of different planning strategies. “Metrics for Comparing C-space Roadmaps”, Morales et al. TR05-012, Parasol Lab, Texas A&M, Sept. 2005 1
منابع مشابه
Choosing Good Distance Metria and Local Planners for Probabilistic Roadmap Methods*
This paperpresents a cumpurative evuluatiun uf different distance metrics and local planners within the context of probabilistic roadmap methods f i r motion planning. Both C-space and Workspace distance metrics and local planners are considered. The study concentrates on cluttered three-dimensional Workspaces typical, e.g., of mechanical designs. Our results include recommendations for selecti...
متن کاملChoosing Good Distance Metrics and Local Planners for Probabilistic Roadmap Methods
This paper presents a comparative evaluation of different distance metrics and local planners within the context of probabilistic roadmap methods for motion planning. Both C-space and Workspace distance metrics and local planners are considered. The study concentrates on cluttered three-dimensional Workspaces typical, e.g., of mechanical designs. Our results include recommendations for selectin...
متن کاملEffective Metrics for Multi-Robot Motion-Planning
We study the effectiveness of metrics for MultiRobot Motion-Planning (MRMP) when using RRT-style sampling-based planners. These metrics play the crucial role of determining the nearest neighbors of configurations and in that they regulate the connectivity of the underlying roadmaps produced by the planners and other properties like the quality of solution paths. After screening over a dozen dif...
متن کاملRepresenting Spectral data using LabPQR color space in comparison to PCA method
In many applications of color technology such as spectral color reproduction it is of interest to represent the spectral data with lower dimensions than spectral space’s dimensions. It is more than half of a century that Principal Component Analysis PCA method has been applied to find the number of independent basis vectors of spectral dataset and representing spectral reflectance with lower di...
متن کاملVisibility-based probabilistic roadmaps for motion planning
This paper presents a variant of probabilistic roadmap methods (PRM) that recently appeared as a promising approach to motion planning. We exploit a free-space structuring of the con guration space into visibility domains in order to produce small roadmaps, called visibility roadmaps. Our algorithm integrates an original termination condition related to the volume of the free space covered by ...
متن کامل