Skip to Main content Skip to Navigation
Conference papers

Addressing cost-space chasms in manipulation planning

Abstract : Finding paths in high-dimensional spaces becomes difficult when we wish to optimize the cost of a path in addition to obeying feasibility constraints. Recently the T-RRT algorithm was presented as a method to plan in high-dimensional cost-spaces and it was shown to perform well across a variety of problems. However, since the T-RRT relies solely on sampling to explore the space, it has difficulty navigating cost-space chasms-narrow low-cost regions surrounded by increasing cost. Such chasms are particularly common in planning for manipulators because many useful cost functions induce narrow or lower-dimensional low-cost areas. This paper presents the GradienT-RRT algorithm, which combines the T-RRT with a local gradient method to bias the search toward lower-cost regions. GradienT-RRT is effective at navigating chasms because it explores low-cost regions that are too narrow to explore by sampling alone. We compare the performance of T-RRT and GradienT-RRT on planning problems involving cost functions defined in workspace, task space, and C-space. We find that GradienT-RRT outperforms T-RRT in terms of the cost of the final path while maintaining better or comparable computation time. We also find that the cost of paths generated by GradienT-RRT is far less sensitive to changes in a key parameter, making it easier to tune the algorithm. Finally, we conclude with a demonstration of GradienT-RRT on a planning-with-uncertainty task on the physical HERB robot.
Document type :
Conference papers
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Thierry Simeon <>
Submitted on : Friday, January 18, 2019 - 11:51:52 AM
Last modification on : Thursday, June 10, 2021 - 3:06:39 AM


Files produced by the author(s)


  • HAL Id : hal-01985798, version 1


Dmitry Berenson, Thierry Simeon, Siddhartha Srinivasa. Addressing cost-space chasms in manipulation planning. IEEE International Conference on Robotics and Automation, 2011, Shangai, China. ⟨hal-01985798⟩



Record views


Files downloads