{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T05:40:15Z","timestamp":1741153215757,"version":"3.38.0"},"reference-count":32,"publisher":"SAGE Publications","issue":"5","license":[{"start":{"date-parts":[[2007,5,1]],"date-time":"2007-05-01T00:00:00Z","timestamp":1177977600000},"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":[[2007,5]]},"abstract":"<jats:p> The paper reports studies on the motion planning problem for planar star-shaped manipulators. These manipulators are formed by joining k \u201clegs\u201d to a common point (like the thorax of an insect) and then fixing the \u201cfeet\u201d to the ground. The result is a planar parallel manipulator with k - 1 independent closed loops. A topological analysis is used to understand the global structure of the configuration space so that the planning problem can be solved exactly. The worst-case complexity of the algorithm is O(k<jats:sup>3<\/jats:sup> N<jats:sup> 3<\/jats:sup> ), where N is the maximum number of links in a leg. Examples illustrating the method are given. <\/jats:p>","DOI":"10.1177\/0278364907078094","type":"journal-article","created":{"date-parts":[[2007,4,10]],"date-time":"2007-04-10T15:23:26Z","timestamp":1176218606000},"page":"457-473","source":"Crossref","is-referenced-by-count":12,"title":["Motion Planning for a Class of Planar Closed-chain Manipulators"],"prefix":"10.1177","volume":"26","author":[{"given":"N.","family":"Shvalb","sequence":"first","affiliation":[{"name":"Department of ME, Technion-Israel Institute of Technology, Israel,"}]},{"given":"M.","family":"Shoham","sequence":"additional","affiliation":[{"name":"Department of ME, Technion-Israel Institute of Technology, Israel"}]},{"given":"G.","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Stanford University, Stanford, CA, USA,"}]},{"given":"J.C.","family":"Trinkle","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Rensselaer Polytechnic Institute, USA,"}]}],"member":"179","published-online":{"date-parts":[[2007,5,1]]},"reference":[{"key":"atypb1","unstructured":"Amato, N., Bayazit, B., Dale, L., Jones, C., and Vallejo, D. (1998). OBPRM: An obstacle-based PRM for 3D workspaces . In Robotics: The Algorithmic Perspective (eds P. Agarwal, L. Kavraki, and M. Mason), pp.156\u2014168, A. K. Peters, Natick, MA."},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"Banga, J.R. and Seider, W.D. (1996). Global optimization of chemical processes using stachastic algorithms. In State of the Art in Global Optimization: Computational Methods and Applications (eds C.A. Floudas and P.M. Pardalos), pp.563\u2014583, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4613-3437-8_33"},{"volume-title":"IEEE Interantional Conference on Robotics and Automation","author":"Barraquand, J.","key":"atypb3"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844107"},{"volume-title":"IEEE International Conference on Robotics and Automation","author":"Boor, V.","key":"atypb5"},{"volume-title":"IEEE International Conferemce on Robotics and Automation (ICRA)","author":"Burdick, J.W.","key":"atypb6"},{"volume-title":"The Complexity of Robot Motion Planning","year":"1988","author":"Canny, J.F.","key":"atypb7"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1109\/70.795789"},{"volume-title":"Proceedings of the 2002 IEEE International Conference on Robotics and Automation","author":"Cort\u00e9s, J.","key":"atypb9"},{"key":"atypb10","first-page":"761","volume":"1","author":"Dash, A.K.","year":"2003","journal-title":"Robotics and Automation"},{"key":"atypb11","unstructured":"Han, L. and Amato, N.M. (2001). A kinematics-based probabilistic roadmap method for closed chain systems. In Algorithmic and Computational Robotics: New Directions (eds B. R. Donald , K. M. Lynch, and D. Rus), pp.233\u2014246, A. K. Peters, Wellesley, MA."},{"volume-title":"IEEE International Conference on Robotics and Automation","author":"Hsu, D.","key":"atypb12"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1002\/prot.1081"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-98-02348-4"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214457034"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"volume-title":"IEEE International Conference on Robotics and Automation","author":"Koditschek, D.E.","key":"atypb17"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2000.844730"},{"volume-title":"Robot Motion PLanning","year":"1992","author":"Latombe, J.C.","key":"atypb19"},{"key":"atypb20","unstructured":"LaValle, S.M. and Kuffner, J.J. (2001). Rapidly-exploring random trees: progress and prospects . In Algorithmic and Computational Robotics: New Directions (eds B. R. Donald, K. M. Lynch, and D. Rus), pp.293\u2014308, A. K. Peters, Wellesley, MA."},{"volume-title":"IEEE International Conference on Robotics and Automation","author":"LaValle, S.M.","key":"atypb21"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676196"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.4310\/HHA.2004.v6.n1.a14"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1177\/02783640022066806"},{"volume-title":"IEEE International Conference on Robotics and Automation","author":"Rimon, E.","key":"atypb25"},{"volume-title":"IEEE International Conference on Robotics and Automation","author":"Rimon, E.","key":"atypb26"},{"volume-title":"Planning, Geometry, and Complexity of Robot Motion","year":"1987","author":"Schwartz, J.","key":"atypb27"},{"key":"atypb28","first-page":"298","volume":"4","author":"Schwartz, J.T.","year":"1983","journal-title":"Applied Mathematics"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1016\/0094-114X(94)00052-M"},{"issue":"6","key":"atypb30","first-page":"1033","volume":"17","author":"Shvalb, N.","year":"1998","journal-title":"Forum Mathemaicum"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1177\/0278364902021009119"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1109\/70.976030"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907078094","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907078094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,4]],"date-time":"2025-03-04T15:57:17Z","timestamp":1741103837000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364907078094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,5]]},"references-count":32,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2007,5]]}},"alternative-id":["10.1177\/0278364907078094"],"URL":"https:\/\/doi.org\/10.1177\/0278364907078094","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"type":"print","value":"0278-3649"},{"type":"electronic","value":"1741-3176"}],"subject":[],"published":{"date-parts":[[2007,5]]}}}