{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T14:31:52Z","timestamp":1773930712030,"version":"3.50.1"},"reference-count":38,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2011,3,15]],"date-time":"2011-03-15T00:00:00Z","timestamp":1300147200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2011,10]]},"abstract":"<jats:p> 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) \u2013 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. <\/jats:p>","DOI":"10.1177\/0278364910396389","type":"journal-article","created":{"date-parts":[[2011,3,16]],"date-time":"2011-03-16T02:35:26Z","timestamp":1300242926000},"page":"1435-1460","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":309,"title":["Task Space Regions"],"prefix":"10.1177","volume":"30","author":[{"given":"Dmitry","family":"Berenson","sequence":"first","affiliation":[{"name":"The Robotics Institute, Carnegie Mellon University, USA"}]},{"given":"Siddhartha","family":"Srinivasa","sequence":"additional","affiliation":[{"name":"Intel Labs, Pittsburgh, USA"}]},{"given":"James","family":"Kuffner","sequence":"additional","affiliation":[{"name":"The Robotics Institute, Carnegie Mellon University, USA"}]}],"member":"179","published-online":{"date-parts":[[2011,3,15]]},"reference":[{"key":"bibr1-0278364910396389","first-page":"1706","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA)","author":"Atkeson CG"},{"key":"bibr2-0278364910396389","volume-title":"Dynamic Programming","author":"Bellman R","year":"1957"},{"key":"bibr3-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2004.03.010"},{"key":"bibr4-0278364910396389","volume-title":"Proc. IEEE-RAS International Conference on Humanoid Robots (Humanoids 09)","author":"Berenson D"},{"key":"bibr5-0278364910396389","volume-title":"IEEE International Conference on Robotics and Automation (ICRA)","author":"Berenson D"},{"key":"bibr6-0278364910396389","volume-title":"Proc. IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Berenson D"},{"key":"bibr7-0278364910396389","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA)","author":"Berenson D"},{"key":"bibr8-0278364910396389","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA)","author":"Berenson D"},{"key":"bibr9-0278364910396389","first-page":"1874","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA)","author":"Bertram D"},{"key":"bibr10-0278364910396389","first-page":"264","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA)","author":"Burdick J"},{"key":"bibr11-0278364910396389","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA)","author":"Collet A"},{"key":"bibr12-0278364910396389","author":"Cortes J","year":"2004","journal-title":"Workshop on the Algorithmic Foundations of Robotics (WAFR)"},{"key":"bibr13-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8643-8"},{"key":"bibr14-0278364910396389","volume-title":"Proc. IEEE-RAS International Conference on Humanoid Robots (Humanoids 08)","author":"Diankov R"},{"key":"bibr15-0278364910396389","volume-title":"Proc. IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Drumwright E"},{"key":"bibr16-0278364910396389","volume-title":"Workshop on the Algorithmic Foundations of Robotics (WAFR)","author":"Hauser K"},{"key":"bibr17-0278364910396389","volume-title":"Proc. IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Hirano Y"},{"key":"bibr18-0278364910396389","volume-title":"Proc. 8th IEEE-RAS International Conference on Humanoid Robots (Humanoids 08)","author":"Howard M"},{"key":"bibr19-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"bibr20-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087068"},{"key":"bibr21-0278364910396389","author":"Koga Y","year":"1994","journal-title":"SIGGRAPH"},{"key":"bibr22-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"bibr23-0278364910396389","volume-title":"Workshop on the Algorithmic Foundations of Robotics (WAFR)","author":"LaValle S"},{"key":"bibr24-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr25-0278364910396389","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA)","author":"Oriolo G"},{"key":"bibr26-0278364910396389","volume-title":"Proc. IEEE\/RSJ International Conference on Intelligent Robots and System (IROS)","author":"Oriolo G"},{"key":"bibr27-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-0449-0"},{"key":"bibr28-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1109\/70.345948"},{"key":"bibr29-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1142\/S0219843605000594"},{"key":"bibr30-0278364910396389","volume-title":"Proc. IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Stilman M"},{"key":"bibr31-0278364910396389","volume-title":"Proc. IEEE International Conference on Robotics and Automation (ICRA)","author":"Stilman M"},{"key":"bibr32-0278364910396389","volume-title":"Proc. IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Sugihara T"},{"key":"bibr33-0278364910396389","unstructured":"Svestka P (1996) On probabilistic completeness and expected complexity of probabilistic path planning. Technical report, UU-CS-96-20. Department of Computer Science, Utrecht University, Utrecht, Netherlands."},{"key":"bibr34-0278364910396389","volume-title":"Proc. IEEE-RAS International Conference on Humanoid Robots (Humanoids 07)","author":"Vande Weghe M"},{"key":"bibr35-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1115\/1.3139699"},{"key":"bibr36-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1109\/70.976030"},{"key":"bibr37-0278364910396389","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015756"},{"key":"bibr38-0278364910396389","volume-title":"Proc. IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS)","author":"Yao Z"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364910396389","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364910396389","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T00:50:02Z","timestamp":1740963002000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364910396389"}},"subtitle":["A framework for pose-constrained manipulation planning"],"short-title":[],"issued":{"date-parts":[[2011,3,15]]},"references-count":38,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["10.1177\/0278364910396389"],"URL":"https:\/\/doi.org\/10.1177\/0278364910396389","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,3,15]]}}}