Analysis of the Evolution of C-Space Models built through Incremental Exploration Conference Paper uri icon


  • 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. 2007 IEEE.

name of conference

  • 2007 IEEE International Conference on Robotics and Automation

published proceedings

  • Proceedings 2007 IEEE International Conference on Robotics and Automation

author list (cited authors)

  • Morales, M., Pearce, R., & Amato, N. M.

citation count

  • 4

complete list of authors

  • Morales, Marco||Pearce, Roger||Amato, Nancy M

publication date

  • April 2007