Many sampling methods for motion planning explore the robot's configuration space (C-space) starting from a set of configuration(s) and incrementally explore surrounding areas to produce a growing model of the space. Although there is a common understanding of the strengths and weaknesses of these techniques, metrics for analyzing the incremental exploration process and for evaluating the performance of incremental samplers have been lacking. We propose the use of local metrics that provide insight into the complexity of the different regions in the model and global metrics that describe the process as a whole. These metrics only require local information and can be efficiently computed. We illustrate the use of our proposed metrics to analyze representative incremental strategies including the rapidly-exploring random trees, expansive space trees, and the original randomized path planner. We show how these metrics model the efficiency of C-space exploration and help to identify different modeling stages. In addition, these metrics are ideal for adapting space exploration to improve performance.
Description
Welcome to IEEE Xplore 2.0: Analysis of the Evolution of C-Space Models built through Incremental Exploration
%0 Conference Paper
%1 Morales:2007
%A Morales, M.
%A Pearce, R.
%A Amato, N.M.
%B Robotics and Automation, 2007 IEEE International Conference on
%D 2007
%K imported
%P 1029-1034
%R 10.1109/ROBOT.2007.363120
%T Analysis of the Evolution of C-Space Models built through Incremental Exploration
%U http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=4209049&arnumber=4209224&count=808&index=164
%X Many sampling methods for motion planning explore the robot's configuration space (C-space) starting from a set of configuration(s) and incrementally explore surrounding areas to produce a growing model of the space. Although there is a common understanding of the strengths and weaknesses of these techniques, metrics for analyzing the incremental exploration process and for evaluating the performance of incremental samplers have been lacking. We propose the use of local metrics that provide insight into the complexity of the different regions in the model and global metrics that describe the process as a whole. These metrics only require local information and can be efficiently computed. We illustrate the use of our proposed metrics to analyze representative incremental strategies including the rapidly-exploring random trees, expansive space trees, and the original randomized path planner. We show how these metrics model the efficiency of C-space exploration and help to identify different modeling stages. In addition, these metrics are ideal for adapting space exploration to improve performance.
%@ 1-4244-0601-3
@inproceedings{Morales:2007,
abstract = {Many sampling methods for motion planning explore the robot's configuration space (C-space) starting from a set of configuration(s) and incrementally explore surrounding areas to produce a growing model of the space. Although there is a common understanding of the strengths and weaknesses of these techniques, metrics for analyzing the incremental exploration process and for evaluating the performance of incremental samplers have been lacking. We propose the use of local metrics that provide insight into the complexity of the different regions in the model and global metrics that describe the process as a whole. These metrics only require local information and can be efficiently computed. We illustrate the use of our proposed metrics to analyze representative incremental strategies including the rapidly-exploring random trees, expansive space trees, and the original randomized path planner. We show how these metrics model the efficiency of C-space exploration and help to identify different modeling stages. In addition, these metrics are ideal for adapting space exploration to improve performance.},
added-at = {2007-09-11T16:56:33.000+0200},
author = {Morales, M. and Pearce, R. and Amato, N.M.},
biburl = {https://www.bibsonomy.org/bibtex/2b3b34bad5b32f62eaeac8dd0db6cacd1/mpfingst},
booktitle = {Robotics and Automation, 2007 IEEE International Conference on},
description = {Welcome to IEEE Xplore 2.0: Analysis of the Evolution of C-Space Models built through Incremental Exploration},
doi = {10.1109/ROBOT.2007.363120},
interhash = {4b5ebd12f68246ba2e0fe7eff4a63ba8},
intrahash = {b3b34bad5b32f62eaeac8dd0db6cacd1},
isbn = {1-4244-0601-3},
issn = {1050-4729},
keywords = {imported},
pages = {1029-1034},
timestamp = {2007-09-11T16:56:33.000+0200},
title = {Analysis of the Evolution of C-Space Models built through Incremental Exploration},
url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=4209049&arnumber=4209224&count=808&index=164},
year = 2007
}