{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T18:08:12Z","timestamp":1772302092911,"version":"3.50.1"},"reference-count":55,"publisher":"SAGE Publications","issue":"8","license":[{"start":{"date-parts":[[2021,6,19]],"date-time":"2021-06-19T00:00:00Z","timestamp":1624060800000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-1656101"],"award-info":[{"award-number":["IIS-1656101"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007297","name":"Office of Naval Research Global","doi-asserted-by":"publisher","award":["N000141712050"],"award-info":[{"award-number":["N000141712050"]}],"id":[{"id":"10.13039\/100007297","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2020,7]]},"abstract":"<jats:p> We present a framework for deformable object manipulation that interleaves planning and control, enabling complex manipulation tasks without relying on high-fidelity modeling or simulation. The key question we address is when should we use planning and when should we use control to achieve the task? Planners are designed to find paths through complex configuration spaces, but for highly underactuated systems, such as deformable objects, achieving a specific configuration is very difficult even with high-fidelity models. Conversely, controllers can be designed to achieve specific configurations, but they can be trapped in undesirable local minima owing to obstacles. Our approach consists of three components: (1) a global motion planner to generate gross motion of the deformable object; (2) a local controller for refinement of the configuration of the deformable object; and (3) a novel deadlock prediction algorithm to determine when to use planning versus control. By separating planning from control we are able to use different representations of the deformable object, reducing overall complexity and enabling efficient computation of motion. We provide a detailed proof of probabilistic completeness for our planner, which is valid despite the fact that our system is underactuated and we do not have a steering function. We then demonstrate that our framework is able to successfully perform several manipulation tasks with rope and cloth in simulation, which cannot be performed using either our controller or planner alone. These experiments suggest that our planner can generate paths efficiently, taking under a second on average to find a feasible path in three out of four scenarios. We also show that our framework is effective on a 16-degree-of-freedom physical robot, where reachability and dual-arm constraints make the planning more difficult. <\/jats:p>","DOI":"10.1177\/0278364920918299","type":"journal-article","created":{"date-parts":[[2020,6,19]],"date-time":"2020-06-19T09:08:46Z","timestamp":1592557726000},"page":"957-982","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":57,"title":["Manipulating deformable objects by interleaving prediction, planning, and control"],"prefix":"10.1177","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2615-3473","authenticated-orcid":false,"given":"Dale","family":"McConachie","sequence":"first","affiliation":[{"name":"Robotics Institute, University of Michigan, Ann Arbor, MI, USA"}]},{"given":"Andrew","family":"Dobson","sequence":"additional","affiliation":[{"name":"Robotics Institute, University of Michigan, Ann Arbor, MI, USA"}]},{"given":"Mengyao","family":"Ruan","sequence":"additional","affiliation":[{"name":"Robotics Institute, University of Michigan, Ann Arbor, MI, USA"}]},{"given":"Dmitry","family":"Berenson","sequence":"additional","affiliation":[{"name":"Robotics Institute, University of Michigan, Ann Arbor, MI, USA"}]}],"member":"179","published-online":{"date-parts":[[2020,6,19]]},"reference":[{"key":"bibr1-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195995000064"},{"key":"bibr2-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.846368"},{"key":"bibr3-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12852"},{"key":"bibr4-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280821"},{"key":"bibr5-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2013.6697007"},{"key":"bibr6-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360662"},{"key":"bibr7-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-012-9304-1"},{"key":"bibr8-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.06.004"},{"key":"bibr9-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2002.1014854"},{"key":"bibr10-0278364920918299","unstructured":"Coumans E (2010) Bullet physics library. http:\/\/bulletphysics.org."},{"key":"bibr11-0278364920918299","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/AMM.162.184"},{"key":"bibr12-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6094946"},{"key":"bibr13-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2005.1570254"},{"key":"bibr14-0278364920918299","unstructured":"Gibson SFF, Mirtich B (1997) A survey of deformable modeling in computer graphics. Technical Report, Mitsubishi Electric Research Laboratories."},{"issue":"3","key":"bibr15-0278364920918299","volume":"26","author":"Goldenthal R","year":"2007","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"key":"bibr16-0278364920918299","unstructured":"Gurobi (2016) Gurobi optimization library. http:\/\/www.gurobi.com."},{"key":"bibr17-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574799002362"},{"key":"bibr18-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195999000285"},{"key":"bibr19-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2018.2793339"},{"key":"bibr20-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2015.7353475"},{"key":"bibr21-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1145\/1028523.1028541"},{"key":"bibr22-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1177\/0278364908098411"},{"key":"bibr23-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2011.08.002"},{"key":"bibr24-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2013.6631297"},{"key":"bibr25-0278364920918299","author":"Kaufmann P","year":"2008","journal-title":"Proceedings of SIGGRAPH"},{"key":"bibr26-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"bibr27-0278364920918299","first-page":"587","author":"Khalil F","year":"2010","journal-title":"Robot Manipulators, Trends and Development"},{"key":"bibr28-0278364920918299","first-page":"4656","volume-title":"Proceedings of the IEEE International Conference on Intelligent Robots and Systems (IROS)","author":"Kim S","year":"2015"},{"key":"bibr29-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16595-0_14"},{"key":"bibr30-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067354"},{"key":"bibr31-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"bibr32-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr33-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915614386"},{"key":"bibr34-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2010.5650483"},{"key":"bibr35-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2006.878933"},{"key":"bibr36-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2018.2822669"},{"key":"bibr37-0278364920918299","volume-title":"Proceedings of the International Symposium on Robotics Research (ISRR)","author":"McConachie D","year":"2017"},{"key":"bibr38-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545269"},{"key":"bibr39-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2017.2765333"},{"key":"bibr40-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914529355"},{"key":"bibr41-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2016.2533639"},{"key":"bibr42-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5979561"},{"key":"bibr43-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2014.7041456"},{"key":"bibr44-0278364920918299","volume-title":"Real-time Modification of Collision-free Paths","author":"Quinlan S","year":"1994"},{"key":"bibr45-0278364920918299","unstructured":"Robot Learning Lab (2012) Simulation environment with Bullet physics. https:\/\/github.com\/rll\/bulletsim (accessed 2 July 2012)."},{"key":"bibr46-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2006.1641823"},{"key":"bibr47-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139627"},{"key":"bibr48-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25090-3_17"},{"key":"bibr49-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77457-0_3"},{"key":"bibr50-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918779698"},{"key":"bibr51-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-28872-7_20"},{"key":"bibr52-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/ACHI.2009.31"},{"key":"bibr53-0278364920918299","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2001.932534"},{"key":"bibr54-0278364920918299","first-page":"127","volume-title":"Proceedings of the National Conference on Artificial Intelligence (AAAI)","author":"Wedge NA","year":"2008"},{"key":"bibr55-0278364920918299","unstructured":"Wiedemeyer T (2014\u20132015) IAI Kinect2. https:\/\/github.com\/code-iai\/iai_kinect2 (accessed 1 July 2018)."}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920918299","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0278364920918299","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920918299","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364920918299","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T00:46:25Z","timestamp":1740876385000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364920918299"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,19]]},"references-count":55,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2020,7]]}},"alternative-id":["10.1177\/0278364920918299"],"URL":"https:\/\/doi.org\/10.1177\/0278364920918299","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,19]]}}}