{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T19:43:59Z","timestamp":1726083839335},"publisher-location":"Cham","reference-count":44,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030430887"},{"type":"electronic","value":"9783030430894"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-43089-4_27","type":"book-chapter","created":{"date-parts":[[2020,5,6]],"date-time":"2020-05-06T12:04:08Z","timestamp":1588766648000},"page":"416-431","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Synthesis of Energy-Bounded Planar Caging Grasps using Persistent Homology"],"prefix":"10.1007","author":[{"given":"Jeffrey","family":"Mahler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian T.","family":"Pokorny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sherdil","family":"Niyaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ken","family":"Goldberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,7]]},"reference":[{"key":"27_CR1","unstructured":"S. Akella and M. T. Mason, \u201cParts orienting by push-aligning,\u201d in Robotics and Automation, 1995. Proceedings., 1995 IEEE International Conference on, vol. 1. IEEE, 1995, pp. 414\u2013420."},{"key":"27_CR2","doi-asserted-by":"publisher","first-page":"1164","DOI":"10.1109\/TRO.2015.2463651","volume":"31","author":"TF Allen","year":"2015","unstructured":"T. F. Allen, J. W. Burdick, and E. Rimon, \u201cTwo-finger caging of polygonal objects using contact space search,\u201d IEEE Trans. Robotics, vol. 31, pp. 1164\u20131179, 2015.","journal-title":"IEEE Trans. Robotics"},{"key":"27_CR3","doi-asserted-by":"crossref","unstructured":"U. Bauer, M. Kerber, and J. Reininghaus, \u201cPhat - persistent homology algorithm toolbox,\u201d 2013. [Online]. Available: https:\/\/code.google.com\/p\/phat\/","DOI":"10.1007\/978-3-662-44199-2_24"},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"S. Bhattacharya, R. Ghrist, and V. Kumar, \u201cPersistent homology for path planning in uncertain environments,\u201d IEEE Transactions on Robotics (T-RO), March 2015.","DOI":"10.1109\/TRO.2015.2412051"},{"key":"27_CR5","doi-asserted-by":"crossref","unstructured":"S. Boyd and L. Vandenberghe, Convex optimization. Cambridge university press, 2004.","DOI":"10.1017\/CBO9780511804441"},{"key":"27_CR6","unstructured":"B. Calli, A. Walsman, A. Singh, S. Srinivasa, P. Abbeel, and A. M. Dollar, \u201cBenchmarking in manipulation research: The ycb object and model set and benchmarking protocols,\u201d arXiv preprint arXiv:1502.03143 , 2015."},{"key":"27_CR7","doi-asserted-by":"crossref","unstructured":"G. Carlsson, \u201cTopology and data,\u201d Bull. Amer. Math. Soc. (N.S.), vol. 46, no. 2, pp. 255\u2013308, 2009.","DOI":"10.1090\/S0273-0979-09-01249-X"},{"key":"27_CR8","unstructured":"C. Chen and M. Kerber, \u201cPersistent homology computation with a twist,\u201d in Proceedings 27th European Workshop on Computational Geometry, vol. 11, 2011."},{"key":"27_CR9","doi-asserted-by":"crossref","unstructured":"R. Diankov, S. S. Srinivasa, D. Ferguson, and J. Kuffner, \u201cManipulation planning with caging grasps,\u201d in Humanoid Robots, 2008. Humanoids 2008. 8th IEEE-RAS International Conference on. IEEE, 2008, pp.285\u201392.","DOI":"10.1109\/ICHR.2008.4755966"},{"key":"27_CR10","doi-asserted-by":"crossref","unstructured":"M. Dogar, K. Hsiao, M. Ciocarlie, and S. Srinivasa, \u201cPhysics-based grasp planning through clutter,\u201d in Robotics: Science and Systems VIII, 2012.","DOI":"10.15607\/RSS.2012.VIII.008"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"M. Dogar and S. Srinivasa, \u201cA framework for push-grasping in clutter,\u201d Robotics: Science and systems VII, vol. 1, 2011.","DOI":"10.15607\/RSS.2011.VII.009"},{"key":"27_CR12","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1090\/conm\/453\/08802","volume":"453","author":"H Edelsbrunner","year":"2008","unstructured":"H. Edelsbrunner and J. Harer, \u201cPersistent homology-a survey,\u201d Contemporary mathematics, vol. 453, pp. 257\u2013282, 2008.","journal-title":"Contemporary mathematics"},{"key":"27_CR13","volume-title":"Weighted alpha shapes","author":"H Edelsbrunner","year":"1992","unstructured":"H. Edelsbrunner, Weighted alpha shapes. University of Illinois at Urbana- Champaign, Department of Computer Science, 1992."},{"key":"27_CR14","doi-asserted-by":"crossref","unstructured":"H. Edelsbrunner and J. Harer, Computational topology: an introduction. American Mathematical Soc., 2010.","DOI":"10.1090\/mbk\/069"},{"key":"27_CR15","unstructured":"D. Fiser, \u201clibccd - collision detection between convex shapes,\u201d http:\/\/libccd.danfis.cz\/ ."},{"key":"27_CR16","unstructured":"D. C. Giancoli, Physics: principles with applications. Pearson Education, 2005."},{"issue":"2\u20134","key":"27_CR17","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1007\/BF01891840","volume":"10","author":"KY Goldberg","year":"1993","unstructured":"K. Y. Goldberg, \u201cOrienting polygonal parts without sensors,\u201d Algorithmica, vol. 10, no. 2-4, pp. 201\u2013225, 1993.","journal-title":"Algorithmica"},{"issue":"1\u20133","key":"27_CR18","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1177\/0278364915594474","volume":"35","author":"MC Koval","year":"2016","unstructured":"M. C. Koval, N. S. Pollard, and S. S. Srinivasa, \u201cPre-and post-contact policy decomposition for planar contact manipulation under uncertainty,\u201d The International Journal of Robotics Research, vol. 35, no. 1-3, pp. 244\u2013264, 2016.","journal-title":"The International Journal of Robotics Research"},{"key":"27_CR19","unstructured":"W. Kuperberg, \u201cProblems on polytopes and convex sets,\u201d in DIMACS Workshop on polytopes, 1990, pp. 584\u2013589."},{"key":"27_CR20","volume-title":"\"Rope caging and grasping,\" in Proc","author":"TH Kwok","year":"2016","unstructured":"T. H. Kwok, W. Wan, J. Pan, C. C. Wang, J. Yuan, K. Harada, and Y. Chen, \u201cRope caging and grasping,\u201d in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2016."},{"key":"27_CR21","doi-asserted-by":"crossref","unstructured":"M. Laskey, J. Lee, C. Chuck, D. Gealy, W. Hsieh, F. T. Pokorny, A. D. Dragan, and K. Goldberg, \u201cRobot grasping in clutter: Using a hierarchy of supervisors for learning from demonstrations,\u201d in Proc. IEEE Conf. on Automation Science and Engineering (CASE). IEEE, 2016.","DOI":"10.1109\/COASE.2016.7743488"},{"key":"27_CR22","doi-asserted-by":"crossref","unstructured":"S. M. LaValle, Planning algorithms. Cambridge university press, 2006.","DOI":"10.1017\/CBO9780511546877"},{"key":"27_CR23","unstructured":"K. M. Lynch and M. T. Mason, \u201cControllability of pushing,\u201d in Robotics and Automation, 1995. Proceedings., 1995 IEEE International Conference on, vol. 1. IEEE, 1995, pp. 112\u2013119."},{"key":"27_CR24","doi-asserted-by":"crossref","unstructured":"J. Mahler, F. T. Pokorny, A. F. van der Stappen, and K. Goldberg, \u201cEnergybounded caging: Formal definition and 2d lower bound algorithm based on weighted alpha shapes,\u201d in IEEE Robotics & Automation Letters. IEEE, 2016.","DOI":"10.1109\/LRA.2016.2519145"},{"key":"27_CR25","doi-asserted-by":"crossref","unstructured":"T. Makapunyo, T. Phoka, P. Pipattanasomporn, N. Niparnan, and A. Sudsang, \u201cMeasurement framework of partial cage quality based on probabilistic motion planning,\u201d in IEEE Int. Conf. on Robotics and Automation (ICRA), 2013, pp. 1574\u20131579.","DOI":"10.1109\/ICRA.2013.6630780"},{"issue":"3","key":"27_CR26","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1177\/027836498600500303","volume":"5","author":"MT Mason","year":"1986","unstructured":"M. T. Mason, \u201cMechanics and planning of manipulator pushing operations,\u201d The International Journal of Robotics Research, vol. 5, no. 3, pp. 53\u201371, 1986.","journal-title":"The International Journal of Robotics Research"},{"key":"27_CR27","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4527.001.0001","volume-title":"Mechanics of Robotic Manipulation","author":"MT Mason","year":"2001","unstructured":"M. T. Mason, Mechanics of Robotic Manipulation. Cambridge, MA, USA: MIT Press, 2001."},{"key":"27_CR28","doi-asserted-by":"crossref","unstructured":"Z. McCarthy, T. Bretl, and S. Hutchinson, \u201cProving path non-existence using sampling and alpha shapes,\u201d in Robotics and Automation (ICRA), 2012 IEEE International Conference on. IEEE, 2012, pp.2563\u20132569.","DOI":"10.1109\/ICRA.2012.6225300"},{"key":"27_CR29","unstructured":"R. M. Murray, Z. Li, and S. S. Sastry, A mathematical introduction to robotic manipulation. CRC press, 1994."},{"issue":"6","key":"27_CR30","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1109\/56.9297","volume":"4","author":"MA Peshkin","year":"1988","unstructured":"M. A. Peshkin and A. C. Sanderson, \u201cThe motion of a pushed, sliding workpiece,\u201d IEEE Journal on Robotics and Automation, vol. 4, no. 6, pp. 569\u2013598, 1988.","journal-title":"IEEE Journal on Robotics and Automation"},{"key":"27_CR31","doi-asserted-by":"crossref","unstructured":"F. T. Pokorny, M. Hawasly, and S. Ramamoorthy, \u201cMultiscale topological trajectory classification with persistent homology,\u201d in Proceedings of Robotics: Science and Systems, July 2014.","DOI":"10.15607\/RSS.2014.X.054"},{"key":"27_CR32","volume-title":"\"Data-driven topological motion planning with persistent cohomology,\" in Proceedings of Robotics: Science and Systems","author":"FT Pokorny","year":"2015","unstructured":"F. T. Pokorny and D. Kragic, \u201cData-driven topological motion planning with persistent cohomology,\u201d in Proceedings of Robotics: Science and Systems, Rome, Italy, July 2015."},{"key":"27_CR33","doi-asserted-by":"crossref","unstructured":"F. T. Pokorny, J. A. Stork, and D. Kragic, \u201cGrasping objects with holes: A topological approach,\u201d in Proc. of the IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany, 2013.","DOI":"10.1109\/ICRA.2013.6630710"},{"key":"27_CR34","unstructured":"E. Rimon and A. Blake, \u201cCaging 2d bodies by 1-parameter two-fingered gripping systems,\u201d in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 1996, pp. 1458\u20131464."},{"key":"27_CR35","doi-asserted-by":"crossref","unstructured":"E. Rimon and J.W. Burdick, \u201cMobility of bodies in contact. i. A 2nd-order mobility index for multiple-finger grasps,\u201d vol. 14, no. 5, 1998, pp. 696\u2013708.","DOI":"10.1109\/70.720346"},{"key":"27_CR36","doi-asserted-by":"crossref","unstructured":"A. Rodriguez, M. T. Mason, and S. Ferry, \u201cFrom caging to grasping,\u201d Int. J. Robotics Research (IJRR), pp. 1\u201315, 2012.","DOI":"10.15607\/RSS.2011.VII.037"},{"key":"27_CR37","unstructured":"J. Su, H. Qiao, Z. Ou, and Z.-Y. Liu,\u201cVision-based caging grasps of polyhedron-like workpieces with a binary industrial gripper,\u201d IEEE Transactions on Automation Science and Engineering, vol. 12, no. 3, pp. 1033\u20131046, 2015."},{"key":"27_CR38","unstructured":"A. Sudsang and J. Ponce, \u201cOn grasping and manipulating polygonal objects with disc-shaped robots in the plane,\u201d in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 1998, pp. 2740\u20132746."},{"key":"27_CR39","unstructured":"A. Sudsang and J. Ponce, \u201cA new approach to motion planning for disc-shaped robots manipulating a polygonal object in the plane,\u201d in Robotics and Automation, 2000. Proceedings. ICRA\u201900. IEEE International Conference on, vol. 2. IEEE, 2000, pp. 1068\u20131075."},{"key":"27_CR40","unstructured":"The CGAL Project, CGAL User and Reference Manual, 4th ed. CGAL Editorial Board, 2015."},{"issue":"11\u201312","key":"27_CR41","doi-asserted-by":"publisher","first-page":"1308","DOI":"10.1177\/0278364908098485","volume":"27","author":"M Vahedi","year":"2008","unstructured":"M. Vahedi and A. F. van der Stappen, \u201cCaging polygons with two and three fingers,\u201d The International Journal of Robotics Research, vol. 27, no. 11-12, pp. 1308\u20131324, 2008.","journal-title":"The International Journal of Robotics Research"},{"key":"27_CR42","doi-asserted-by":"crossref","unstructured":"W. Wan, R. Fukui, M. Shimosaka, T. Sato, and Y. Kuniyoshi, \u201cA new grasping by caging solution by using eigen-shapes and space mapping,\u201d in Proc. IEEE Int. Conf. Robotics and Automation (ICRA). IEEE, 2013 ,pp. 1566\u20131573.","DOI":"10.1109\/ICRA.2013.6630779"},{"key":"27_CR43","doi-asserted-by":"crossref","unstructured":"W. Wohlkinger, A. Aldoma, R. B. Rusu, and M. Vincze, \u201c3dnet: Large-scale object class recognition from cad models,\u201d in Proc. IEEE Int. Conf. Robotics and Automation (ICRA), 2012, pp. 5384\u20135391.","DOI":"10.1109\/ICRA.2012.6225116"},{"issue":"11\u201312","key":"27_CR44","doi-asserted-by":"publisher","first-page":"1246","DOI":"10.1177\/0278364908099216","volume":"27","author":"L Zhang","year":"2008","unstructured":"L. Zhang, Y. J. Kim, and D. Manocha, \u201cEfficient cell labelling and path nonexistence computation using c-obstacle query,\u201d The International Journal of Robotics Research, vol. 27, no. 11-12, pp. 1246\u20131257, 2008.","journal-title":"The International Journal of Robotics Research"}],"container-title":["Springer Proceedings in Advanced Robotics","Algorithmic Foundations of Robotics XII"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-43089-4_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,23]],"date-time":"2022-10-23T01:44:46Z","timestamp":1666489486000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-43089-4_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030430887","9783030430894"],"references-count":44,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-43089-4_27","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"7 May 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}