{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T13:50:35Z","timestamp":1766065835274,"version":"3.38.0"},"reference-count":26,"publisher":"SAGE Publications","issue":"11-12","license":[{"start":{"date-parts":[[2008,11,1]],"date-time":"2008-11-01T00:00:00Z","timestamp":1225497600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2008,11]]},"abstract":"<jats:p> Systems involving loops have been especially challenging in the study of robotics, partly because of the requirement to maintain loop closure constraints, conventionally formulated as highly nonlinear equations in joint parameters. In this paper, we present our novel triangle-tree-based approach and parameters for planar closed chains with revolute joints. For such a loop, the loop closure constraints are exactly, not approximately, a set of linear inequalities in our new parameters. Further, our new parameters provide ex plicit parametrization of the system deformation space (configuration space modulo the group of rigid motions of the system's ambient space respecting system specifications) and endow it with a nice geometry. More precisely, the deformation space of a generic planar loop with n revolute joints consists of 2<jats:sup>n-2<\/jats:sup> copies of one and the same convex polytope (which, when all of the link lengths are fixed, is bounded and of dimension n - 3), glued together into either one connected component or two (ignoring collision-free constraints), via proper boundary identification. Such a completely solved, stratified space of convex strata will have profound implications for these sys tems and lead to great simplifications in many kinematics related issues. For example, in essence, our approach makes path planning for planar loops with revolute joints no more difficult than for open chains. We also briefly point out the connection and extension of the work presented here to other systems such as spatial loops with spher ical joints and systems involving multiple loops. <\/jats:p>","DOI":"10.1177\/0278364908097211","type":"journal-article","created":{"date-parts":[[2008,11,24]],"date-time":"2008-11-24T15:04:00Z","timestamp":1227539040000},"page":"1189-1212","source":"Crossref","is-referenced-by-count":19,"title":["Convexly Stratified Deformation Spaces and Efficient Path Planning for Planar Closed Chains with Revolute Joints"],"prefix":"10.1177","volume":"27","author":[{"family":"Li Han","sequence":"first","affiliation":[{"name":"Department of Mathematics and Computer Science, Clark    University, Worcester, MA 01610, USA,"}]},{"given":"Lee","family":"Rudolph","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, Clark    University, Worcester, MA 01610, USA"}]},{"given":"Jonathon","family":"Blumenthal","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, ClarkUniversity, Worcester, MA 01610, USA"}]},{"given":"Ihar","family":"Valodzin","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Computer Science, ClarkUniversity, Worcester, MA 01610, USA"}]}],"member":"179","published-online":{"date-parts":[[2008,11,1]]},"reference":[{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)","author":"Bayazit, O.B.","key":"atypb1"},{"volume-title":"The Complexity of Robot Motion Planning","year":"1988","author":"Canny, J.","key":"atypb2"},{"volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementation","year":"2005","author":"Choset, H.","key":"atypb3"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892131"},{"volume-title":"Proceedings of the Workshop on Algorithmic Foundations of Robotics","author":"Cortes, J.","key":"atypb5"},{"key":"atypb6","volume-title":"Introduction to Robotics: Mechanics and Control","author":"Craig, J.J.","year":"1989","edition":"2"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-71714-7"},{"volume-title":"Algorithmic and Computational Robotics New Directions. Proceedings of the International Workshop on the Algorithmic Foundations of Robotics (WAFR 2000)","author":"Han, L.","key":"atypb8"},{"volume-title":"Proceedings of Robotics: Science and Systems (RSS)","author":"Han, L.","key":"atypb9"},{"volume-title":"Proceedings of the International Conference on Robotics and Automation (ICRA 2007)","author":"Han, L.","key":"atypb10"},{"volume-title":"Proceedings of Robotics: Science and Systems (RSS)","author":"Han, L.","key":"atypb11"},{"volume-title":"Proceedings of the 7th International Workshop on the Algorithmic Foundations of Robotics (WAFR 2006)","author":"Han, L.","key":"atypb12"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214457034"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877"},{"volume-title":"Proceedings of IEEE International Conference on Robotics and Automation (ICRA)","author":"LaValle, S.","key":"atypb18"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/BF02574031"},{"volume-title":"Complete path planning for planar closed chains among point obstacles. Robotics: Science and Systems","year":"2005","author":"Liu, G.","key":"atypb20"},{"volume-title":"Proceedings of the International Workshop on Algorithmic Foundations of Robotics (WAFR)","author":"Liu, G.","key":"atypb21"},{"volume-title":"Linear and Nonlinear Programming","year":"2004","author":"Luenberger, D.","key":"atypb22"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.4310\/HHA.2004.v6.n1.a14"},{"volume-title":"A Mathematical Introduction to Robotic Manipulation","year":"1994","author":"Murray, R.M.","key":"atypb24"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892132"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1177\/0278364902021009119"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364908097211","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364908097211","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T20:26:01Z","timestamp":1740947161000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364908097211"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,11]]},"references-count":26,"journal-issue":{"issue":"11-12","published-print":{"date-parts":[[2008,11]]}},"alternative-id":["10.1177\/0278364908097211"],"URL":"https:\/\/doi.org\/10.1177\/0278364908097211","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"type":"print","value":"0278-3649"},{"type":"electronic","value":"1741-3176"}],"subject":[],"published":{"date-parts":[[2008,11]]}}}