Addressing cost-space chasms in manipulation planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2011, Pages 4561-4568

  Berenson, Dmitry ^a   Simeon, Thierry ^b   Srinivasa, Siddhartha S ^a,c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITÉ PAUL SABATIER   (France)

^c INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

C-SPACE; COMPUTATION TIME; FINDING PATHS; HIGH DIMENSIONAL SPACES; HIGH-DIMENSIONAL; KEY PARAMETERS; LOW COST AREAS; MANIPULATION PLANNING; PLANNING PROBLEM; TASK SPACE;

ALGORITHMS; COST FUNCTIONS; GRADIENT METHODS; ROBOT PROGRAMMING; ROBOTICS;

COSTS;

EID: 84864137785     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2011.5979797     Document Type: Conference Paper

References (25)

1. L. Jaillet, J. Cortés, and T. Siméon, "Sampling-Based Path Planning on Configuration-Space Costmaps," IEEE Transactions on Robotics, vol. 26, no. 4, pp. 635-646, Aug. 2010.
2. J. Kuffner, J. J. and S. M. LaValle, "RRT-connect: An efficient approach to single-query path planning," in IEEE International Conference on Robotics and Automation (ICRA), 2000.
3. C. Urmson and R. Simmons, "Approaches for heuristically biasing RRT growth," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2003.
4. T. Sugihara and Y. Nakamura, "Whole-body cooperative balancing of humanoid robot using cog jacobian," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2002.
5. O. Khatib, "A unified approach for motion and force control of robot manipulators: The operational space formulation," IEEE Transactions on Robotics and Automation, vol. 3, no. 1, pp. 43-53, 1987.
6. S. Sentis and O. Khatib, "Synthesis of whole-body behaviors through hierarchical control of behavioral primitives," International Journal of Humanoid Robotics, vol. 2, pp. 505-518, December 2005.
7. D. Ferguson and A. Stentz, "Anytime RRTs," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2006.
8. A. Ettlin and H. Bleuler, "Randomised Rough-Terrain Robot Motion Planning," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2006.
9. M. Apaydin, A. Singh, D. Brutlag, and J.-C. Latombe, "Capturing molecular energy landscapes with probabilistic conformational roadmaps," in IEEE International Conference on Robotics and Automation (ICRA), 2001.
10. P. Chen and Y. Hwang, "SANDROS: a dynamic graph search algorithm for motion planning," IEEE Transactions on Robotics and Automation, vol. 14, no. 3, pp. 390-403, Jun 1998.
11. R. Geraerts and M. H. Overmars, "Creating High-quality Paths for Motion Planning," International Journal of Robotics Research, vol. 26, no. 8, pp. 845-863, 2007.
12. S. Rodriguez and N. Amato, "An obstacle-based rapidly-exploring random tree," in IEEE International Conference on Robotics and Automation (ICRA), 2006.
13. J. Pan, L. Zhang, and D. Manocha, "Retraction-based RRT planner for articulated models," in IEEE International Conference on Robotics and Automation (ICRA), May 2010.
14. D. Hsu and J. Reif, "The bridge test for sampling narrow passages with probabilistic roadmap planners," in IEEE International Conference on Robotics and Automation (ICRA), 2003.
15. S. Dalibard and J. Laumond, "Control of probabilistic diffusion in motion planning," in Workshop on the Algorithmic Foundations of Robotics (WAFR), 2009.
16. D. Hsu, G. Sanchez-Ante, H.-l. Cheng, and J.-C. Latombe, "Multilevel free-space dilation for sampling narrow passages in PRM planning," in IEEE International Conference on Robotics and Automation (ICRA), 2006.
17. L. Kavraki, J. Latombe, R. Motwani, and P. Raghavan, "Randomized Query Processing in Robot Path Planning," Journal of Computer and System Sciences, vol. 57, no. 1, pp. 50-60, Aug. 1998.
18. N. Ratliff, M. Zucker, J. A. Bagnell, and S. Srinivasa, "CHOMP: Gradient optimization techniques for efficient motion planning," in IEEE International Conference on Robotics and Automation (ICRA), 2009.
19. J. Ratcliff. (2010) Convex decomposition library. [Online]. Available: http://code.google.com/p/convexdecomposition/
20. L. Devroye, Non-Uniform Random Variate Generation. SpringerVerlag, New York, 1986, pp. 567-571.
21. D. Berenson, S. S. Srinivasa, D. Ferguson, and J. Kuffner, "Manipulation planning on constraint manifolds," in IEEE International Conference on Robotics and Automation (ICRA), 2009.
22. D. Berenson, S. S. Srinivasa, D. Ferguson, A. Collet, and J. Kuffner, "Manipulation planning with workspace goal regions," in IEEE International Conference on Robotics and Automation (ICRA), 2009.
23. D. Berenson, J. Chestnutt, S. S. Srinivasa, J. J. Kuffner, and S. Kagami, "Pose-Constrained Whole-Body Planning using Task Space Region Chains," in Humanoids, 2009.
24. E. A. Sisbot, L. F. Marin-Urias, R. Alami, and T. Simeon, "Human aware mobile robot motion planner," IEEE Transactions on Robotics, vol. 23, pp. 874-883, 2007.
25. S. Calinon, F. Guenter, and A. Billard, "On Learning, Representing, and Generalizing a Task in a Humanoid Robot," IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics), vol. 37, no. 2, pp. 286-298, Apr. 2007.