{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:59:52Z","timestamp":1777715992494,"version":"3.51.4"},"reference-count":55,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T00:00:00Z","timestamp":1682899200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"funder":[{"name":"National Science Foundation","award":["IIS-1637908"],"award-info":[{"award-number":["IIS-1637908"]}]},{"name":"National Science Foundation","award":["IIS-1813920"],"award-info":[{"award-number":["IIS-1813920"]}]},{"name":"National Science Foundation","award":["IIS-1909021"],"award-info":[{"award-number":["IIS-1909021"]}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:p>The central theme in robotic manipulation is that of the robot interacting with the world through physical contact. We tend to describe that physical contact using specific words that capture the nature of the contact and the action, such as grasp, roll, pivot, push, pull, tilt, close, open etc. We refer to these situation-specific actions as manipulation primitives. Due to the nonlinear and nonsmooth nature of physical interaction, roboticists have devoted significant efforts towards studying individual manipulation primitives. However, studying individual primitives one by one is an inherently limited process, due engineering costs, overfitting to specific tasks, and lack of robustness to unforeseen variations. These limitations motivate the main contribution of this paper: a complete and general framework to autogenerate manipulation primitives. To do so, we develop the theory and computation of contact modes as a means to classify and enumerate manipulation primitives. The contact modes form a graph, specifically a lattice. Our algorithm to autogenerate manipulation primitives (AMP) performs graph-based optimization on the contact mode lattice and solves a linear program to generate each primitive. We designed several experiments to validate our approach. We benchmarked a wide range of contact scenarios and our pipeline\u2019s runtime was consistently in the 10\u00a0s of milliseconds. In simulation, we planned manipulation sequences using AMP. In the real-world, we showcased the robustness of our approach to real-world modeling errors. We hope that our contributions will lead to more general and robust approaches for robotic manipulation.<\/jats:p>","DOI":"10.1177\/02783649231170897","type":"journal-article","created":{"date-parts":[[2023,5,17]],"date-time":"2023-05-17T04:37:34Z","timestamp":1684298254000},"page":"433-458","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["Autogenerated manipulation primitives"],"prefix":"10.1177","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2182-2770","authenticated-orcid":false,"given":"Eric","family":"Huang","sequence":"first","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8342-9459","authenticated-orcid":false,"given":"Xianyi","family":"Cheng","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuemin","family":"Mao","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Arnav","family":"Gupta","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew T","family":"Mason","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2023,5,17]]},"reference":[{"key":"bibr1-02783649231170897","doi-asserted-by":"crossref","unstructured":"Aiyama Y, Inaba M, Inoue H (1993) Pivoting: A new method of graspless manipulation of object by robot fingers. In Proceedings of 1993 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 93), Tokyo, Japan, July 26\u201330, 1993. vol. 1: 136\u2013143","DOI":"10.1109\/IROS.1993.583091"},{"key":"bibr2-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(95)00026-N"},{"key":"bibr3-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1145\/235815.235821"},{"key":"bibr4-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-00065-7_36"},{"key":"bibr5-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511586507"},{"key":"bibr6-02783649231170897","first-page":"163","volume-title":"The International Journal of Robotics Research","volume":"39","author":"Chavan-Dafle N","year":"2018"},{"key":"bibr7-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA48506.2021.9560766"},{"key":"bibr8-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA46639.2022.9811872"},{"key":"bibr9-02783649231170897","doi-asserted-by":"publisher","DOI":"10.4236\/jamp.2015.31008"},{"key":"bibr10-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA46639.2022.9811713"},{"key":"bibr11-02783649231170897","volume-title":"Algorithms in Combinatorial Geometry","author":"Edelsbrunner H","year":"2005"},{"key":"bibr12-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700502"},{"key":"bibr13-02783649231170897","volume-title":"Finite-dimensional Variational Inequalities and Complementarity Problems","author":"Facchinei F","year":"2007"},{"key":"bibr14-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1080\/00207170903159285"},{"key":"bibr15-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1177\/0278364905059056"},{"key":"bibr16-02783649231170897","volume-title":"Gurobi Optimizer Reference Manual","author":"Gurobi Optimization I","year":"2016"},{"key":"bibr17-02783649231170897","doi-asserted-by":"publisher","DOI":"10.15607\/RSS.2018.XIV.064"},{"key":"bibr18-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA40945.2020.9196976"},{"key":"bibr19-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139709"},{"key":"bibr20-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2019.2891085"},{"key":"bibr21-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2018.8462834"},{"key":"bibr22-02783649231170897","doi-asserted-by":"crossref","unstructured":"Huang E, Cheng X, Mason MT (2020) Efficient contact mode enumeration in 3d. In Workshop on the Algorithmic Foundations of Robotics, Sokos Hotel Eden, Oulu, Finland, June 21\u201323, 2021.","DOI":"10.1007\/978-3-030-66723-8_29"},{"key":"bibr23-02783649231170897","doi-asserted-by":"crossref","unstructured":"Johnson AM, Koditschek DE (2013) Toward a vocabulary of legged leaping. In 2013 IEEE International Conference on Robotics and Automation, Germany, Karlsruhe, May 6\u201310, 2013: 2568\u20132575","DOI":"10.1109\/ICRA.2013.6630928"},{"key":"bibr24-02783649231170897","unstructured":"Kaelbling LP, Lozano-P\u00e9rez T (2010) Hierarchical planning in the now. In Workshops at the Twenty-Fourth AAAI Conference on Artificial Intelligence, Westin Peachtree Plaza in Atlanta, Georgia, USA, July 11\u201315."},{"issue":"3","key":"bibr25-02783649231170897","first-page":"281","volume-title":"Computational Geometry","volume":"23","author":"Kaibel V","year":"2002"},{"key":"bibr26-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1137\/16M1062569"},{"key":"bibr27-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2015.7139535"},{"key":"bibr28-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2016.7487583"},{"key":"bibr29-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-060117-105226"},{"key":"bibr30-02783649231170897","unstructured":"Landry B, Lorenzetti J, Manchester Z, et al. (2019) Bilevel optimization for planning through contact: A semidirect method. In Proceedings of International Symposium on Robotics Research (ISRR 19), Hanoi, Vietnam, October 6\u201310, 2019."},{"key":"bibr31-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"key":"bibr32-02783649231170897","volume-title":"Grasp Gaits for Planar Object Manipulation","author":"Leveroni SR","year":"1997"},{"key":"bibr33-02783649231170897","doi-asserted-by":"crossref","first-page":"3709","DOI":"10.1109\/ICRA.2015.7139714","volume-title":"2015 IEEE International Conference on Robotics and Automation (ICRA)","author":"Li S","year":"2015"},{"key":"bibr34-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1177\/027836499601500602"},{"key":"bibr35-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1307509"},{"key":"bibr36-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1177\/0278364919849235"},{"key":"bibr37-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-28619-4_66"},{"key":"bibr38-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500303"},{"key":"bibr39-02783649231170897","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4527.001.0001"},{"key":"bibr40-02783649231170897","doi-asserted-by":"crossref","unstructured":"Michelman P, Allen PK (1994) Forming complex dextrous manipulations from task primitives. Proceedings of the 1994 IEEE International Conference on Robotics and Automation, San Diego (CA), USA, May 8\u201313, 1994. vol. 4: 3383\u20133388.","DOI":"10.1109\/ROBOT.1994.351050"},{"key":"bibr41-02783649231170897","volume-title":"Linear Complementarity, Linear And Nonlinear Programming","volume":"3","author":"Murty KG","year":"1988"},{"key":"bibr42-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/HUMANOIDS.2017.8246880"},{"key":"bibr43-02783649231170897","first-page":"2447","volume-title":"2019 International Conference on Robotics and Automation (ICRA)","author":"\u00d6nol A\u00d6","year":"2018"},{"key":"bibr44-02783649231170897","unstructured":"Oxley JG (2006) Matroid theory. Oxford: Oxford University Press"},{"key":"bibr45-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1177\/0278364913506757"},{"key":"bibr46-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1080\/13873950412331318062"},{"key":"bibr47-02783649231170897","unstructured":"QHull Library (2020) QHalf notes. https:\/\/www.qhull.org\/html\/qhalf.htm"},{"key":"bibr48-02783649231170897","volume-title":"arXiv preprint arXiv:1801.02854","author":"Ratliff ND","year":"2018"},{"key":"bibr49-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1126\/scirobotics.abi4667"},{"key":"bibr50-02783649231170897","first-page":"183","volume-title":"Proceedings of the 4th international symposium on Robotics Research","author":"Salisbury K","year":"1988"},{"key":"bibr51-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I"},{"key":"bibr52-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2012.6386025"},{"key":"bibr53-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2014.6907751"},{"key":"bibr54-02783649231170897","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067552"},{"key":"bibr55-02783649231170897","volume-title":"Graduate Texts in Mathematics","author":"Ziegler GM","year":"1995"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/02783649231170897","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/02783649231170897","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/02783649231170897","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:05Z","timestamp":1777457825000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/02783649231170897"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5]]},"references-count":55,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["10.1177\/02783649231170897"],"URL":"https:\/\/doi.org\/10.1177\/02783649231170897","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,5]]}}}