{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T12:28:11Z","timestamp":1743078491875,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030286187"},{"type":"electronic","value":"9783030286194"}],"license":[{"start":{"date-parts":[[2019,11,28]],"date-time":"2019-11-28T00:00:00Z","timestamp":1574899200000},"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-28619-4_43","type":"book-chapter","created":{"date-parts":[[2019,11,27]],"date-time":"2019-11-27T19:04:15Z","timestamp":1574881455000},"page":"589-604","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Caging and Path Non-existence: A Deterministic Sampling-Based Verification Algorithm"],"prefix":"10.1007","author":[{"given":"Anastasiia","family":"Varava","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J. Frederico","family":"Carvalho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florian T.","family":"Pokorny","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Danica","family":"Kragic","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,28]]},"reference":[{"issue":"6","key":"43_CR1","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1177\/027836499701600604","volume":"16","author":"J Barraquand","year":"1997","unstructured":"Barraquand, J., Kavraki, L., Latombe, J.-C., Motwani, R., Li, T.-Y., Raghavan, P.: A random sampling scheme for path planning. Int. J. Robot. Res. 16(6), 759\u2013774 (1997)","journal-title":"Int. J. Robot. Res."},{"key":"43_CR2","unstructured":"Basch, J., Guibas, L.J., Hsu, D., Nguyen, A.T.: Disconnection proofs for motion planning. In: IEEE International Conference on Robotics and Automation, pp. 1765\u20131772 (2001)"},{"key":"43_CR3","volume-title":"Weighted alpha shapes","author":"H Edelsbrunner","year":"1992","unstructured":"Edelsbrunner, H.: Weighted alpha shapes. University of Illinois at Urbana-Champaign, Department of Computer Science, Champaign, IL, USA (1992)"},{"key":"43_CR4","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Harer, J.: Computational topology: an introduction. American Mathematical Society (2010)","DOI":"10.1090\/mbk\/069"},{"key":"43_CR5","unstructured":"Kuperberg, W.: Problems on polytopes and convex sets. In: DIMACS Workshop on Polytopes, pp. 584\u2013589 (1990)"},{"key":"43_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J-C Latombe","year":"1991","unstructured":"Latombe, J.-C.: Robot Motion Planning. Kluwer Academic Publishers, Norwell, MA, USA (1991)"},{"issue":"1","key":"43_CR7","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1109\/LRA.2016.2519145","volume":"1","author":"J Mahler","year":"2016","unstructured":"Mahler, J., Pokorny, F.T., McCarthy, Z., van der Stappen, A.F., Goldberg, K.: Energy-bounded caging: formal definition and 2-D energy lower bound algorithm based on weighted alpha shapes. IEEE Robot. Autom. Lett. 1(1), 508\u2013515 (2016)","journal-title":"IEEE Robot. Autom. Lett."},{"key":"43_CR8","doi-asserted-by":"crossref","unstructured":"Makita, S., Maeda, Y.: 3D multifingered caging: basic formulation and planning. In: IEEE Intelligent Robots and Systems, pp. 2697\u20132702 (2008)","DOI":"10.1109\/IROS.2008.4650895"},{"issue":"4","key":"43_CR9","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1504\/IJMA.2013.058376","volume":"3","author":"S Makita","year":"2013","unstructured":"Makita, S., Okita, K., Maeda, Y.: 3D two-fingered caging for two types of objects: sufficient conditions and planning. Int. J. Mechatron. Autom. 3(4), 263\u2013277 (2013)","journal-title":"Int. J. Mechatron. Autom."},{"key":"43_CR10","doi-asserted-by":"crossref","unstructured":"McCarthy, Z., Bretl, T., Hutchinson, S.: Proving path non-existence using sampling and alpha shapes. In: IEEE International Conference on Robotics and Automation, pp. 2563\u20132569 (2012)","DOI":"10.1109\/ICRA.2012.6225300"},{"issue":"7\u20138","key":"43_CR11","doi-asserted-by":"publisher","first-page":"783","DOI":"10.1177\/0278364904045477","volume":"23","author":"GAS Pereira","year":"2004","unstructured":"Pereira, G.A.S., Campos, M.F.M., Kumar, V.: Decentralized algorithms for multi-robot manipulation via caging. Int. J. Robot. Res. 23(7\u20138), 783\u2013795 (2004)","journal-title":"Int. J. Robot. Res."},{"key":"43_CR12","unstructured":"Pipattanasomporn, P., Sudsang, A.: Two-finger caging of concave polygon. In: IEEE International Conference on Robotics and Automation, pp. 2137\u20132142 (2006)"},{"issue":"2","key":"43_CR13","doi-asserted-by":"publisher","first-page":"324","DOI":"10.1109\/TRO.2010.2103451","volume":"27","author":"P Pipattanasomporn","year":"2011","unstructured":"Pipattanasomporn, P., Sudsang, A.: Two-finger caging of nonconvex polytopes. IEEE Trans. Robot. 27(2), 324\u2013333 (2011)","journal-title":"IEEE Trans. Robot."},{"key":"43_CR14","doi-asserted-by":"crossref","unstructured":"Pokorny, F.T., Stork, J.A., Kragic, D.: Grasping objects with holes: a topological approach. In: IEEE International Conference on Robotics and Automation, pp. 1100\u20131107 (2013)","DOI":"10.1109\/ICRA.2013.6630710"},{"key":"43_CR15","doi-asserted-by":"crossref","unstructured":"Ratliff, N., Zucker, M., Bagnell, J.A., Srinivasa, S.: CHOMP: gradient optimization techniques for efficient motion planning. In: IEEE International Conference on Robotics and Automation, pp. 489\u2013494 (2009)","DOI":"10.1109\/ROBOT.2009.5152817"},{"issue":"3","key":"43_CR16","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1177\/02783649922066222","volume":"18","author":"E Rimon","year":"1999","unstructured":"Rimon, E., Blake, A.: Caging planar bodies by one-parameter two-fingered gripping systems. Int. J. Robot. Res. 18(3), 299\u2013318 (1999)","journal-title":"Int. J. Robot. Res."},{"issue":"7","key":"43_CR17","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1177\/0278364912442972","volume":"31","author":"A Rodriguez","year":"2012","unstructured":"Rodriguez, A., Mason, M.T., Ferry, S.: From caging to grasping. Int. J. Robot. Res. 31(7), 886\u2013900 (2012)","journal-title":"Int. J. Robot. Res."},{"key":"43_CR18","doi-asserted-by":"crossref","unstructured":"Stork, J.A., Pokorny, F.T., Kragic, D.: A topology-based object representation for clasping, latching and hooking. In: IEEE-RAS International Conference on Humanoid Robots, pp. 138\u2013145 (2013)","DOI":"10.1109\/HUMANOIDS.2013.7029968"},{"key":"43_CR19","doi-asserted-by":"crossref","unstructured":"Stork, J.A., Pokorny, F.T., Kragic, D.: Integrated motion and clasp planning with virtual linking. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 3007\u20133014 (2013)","DOI":"10.1109\/IROS.2013.6696782"},{"issue":"6","key":"43_CR20","doi-asserted-by":"publisher","first-page":"1479","DOI":"10.1109\/TRO.2016.2602374","volume":"32","author":"A Varava","year":"2016","unstructured":"Varava, A., Kragic, D., Pokorny, F.T.: Caging grasps of rigid and partially deformable 3-D objects with double fork and neck features. IEEE Trans. Robot. 32(6), 1479\u20131497 (2016)","journal-title":"IEEE Trans. Robot."},{"key":"43_CR21","unstructured":"Varava, A., Carvalho, J.F., Kragic, D., Pokorny, F.T.: A decomposition-based approach to reasoning about free space path-connectivity for rigid objects in 2D (2017). \narXiv:1710.10089\n\n [cs.RO]"},{"issue":"11\u201312","key":"43_CR22","doi-asserted-by":"publisher","first-page":"1308","DOI":"10.1177\/0278364908098485","volume":"27","author":"M Vahedi","year":"2008","unstructured":"Vahedi, M., van der Stappen, A.F.: Caging polygons with two and three fingers. Int. J. Robot. Res. 27(11\u201312), 1308\u20131324 (2008)","journal-title":"Int. J. Robot. Res."},{"issue":"11\u201312","key":"43_CR23","doi-asserted-by":"publisher","first-page":"1246","DOI":"10.1177\/0278364908099216","volume":"27","author":"L Zhang","year":"2008","unstructured":"Zhang, L., Young, J.K., Manocha, D.: Efficient cell labelling and path non-existence computation using C-obstacle query. Int. J. Robot. Res. 27(11\u201312), 1246\u20131257 (2008)","journal-title":"Int. J. Robot. Res."}],"container-title":["Springer Proceedings in Advanced Robotics","Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-28619-4_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,2,7]],"date-time":"2020-02-07T15:09:04Z","timestamp":1581088144000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-28619-4_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,28]]},"ISBN":["9783030286187","9783030286194"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-28619-4_43","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"type":"print","value":"2511-1256"},{"type":"electronic","value":"2511-1264"}],"subject":[],"published":{"date-parts":[[2019,11,28]]},"assertion":[{"value":"28 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}