Task Space Regions
Top Cited Papers
- 15 March 2011
- journal article
- research article
- Published by SAGE Publications in The International Journal of Robotics Research
- Vol. 30 (12), 1435-1460
- https://doi.org/10.1177/0278364910396389
Abstract
We present a manipulation planning framework that allows robots to plan in the presence of constraints on end-effector pose, as well as other common constraints. The framework has three main components: constraint representation, constraint-satisfaction strategies, and a general planning algorithm. These components come together to create an efficient and probabilistically complete manipulation planning algorithm called the Constrained BiDirectional Rapidly-exploring Random Tree (RRT) – CBiRRT2. The underpinning of our framework for pose constraints is our Task Space Regions (TSRs) representation. TSRs are intuitive to specify, can be efficiently sampled, and the distance to a TSR can be evaluated very quickly, making them ideal for sampling-based planning. Most importantly, TSRs are a general representation of pose constraints that can fully describe many practical tasks. For more complex tasks, such as manipulating articulated objects, TSRs can be chained together to create more complex end-effector pose constraints. TSRs can also be intersected, a property that we use to plan with pose uncertainty. We provide a detailed description of our framework, prove probabilistic completeness for our planning approach, and describe several real-world example problems that illustrate the efficiency and versatility of the TSR framework.Keywords
This publication has 12 references indexed in Scilit:
- Planning AlgorithmsPublished by Cambridge University Press (CUP) ,2006
- SYNTHESIS OF WHOLE-BODY BEHAVIORS THROUGH HIERARCHICAL CONTROL OF BEHAVIORAL PRIMITIVESInternational Journal of Humanoid Robotics, 2005
- Synthesizing animations of human manipulation tasksACM Transactions on Graphics, 2004
- RRT-connect: An efficient approach to single-query path planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Randomized path planning for linkages with closed kinematic chainsIEEE Transactions on Robotics and Automation, 2001
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- A global approach to path planning for redundant manipulatorsIEEE Transactions on Robotics and Automation, 1995
- A unified approach for motion and force control of robot manipulators: The operational space formulationIEEE Journal on Robotics and Automation, 1987
- Non-Uniform Random Variate GenerationPublished by Springer Science and Business Media LLC ,1986
- Efficient Dynamic Computer Simulation of Robotic MechanismsJournal of Dynamic Systems, Measurement, and Control, 1982