{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T14:26:33Z","timestamp":1749219993803,"version":"3.33.0"},"reference-count":27,"publisher":"Wiley","issue":"6","license":[{"start":{"date-parts":[[2007,3,13]],"date-time":"2007-03-13T00:00:00Z","timestamp":1173744000000},"content-version":"vor","delay-in-days":5581,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Robotic Syst."],"published-print":{"date-parts":[[1991,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This article presents a new topological characterization of the free workspace of manipulators moving among obstacles. The free workspace is the set of positions and orientations that the end\u2010effector of the manipulator can reach, according to the joint limits of each of its links, and taking into account the obstacles of the environment. A classification of new connectivity properties of the free workspace is proposed, corresponding to different types of motions (point\u2010to\u2010point motions, following of continuous trajectories) that the manipulator can perform in the Cartesian space. For each property, a necessary and sufficient condition is given, which permits verification of the connectivity of the whole free workspace and leads to all the connected subspaces in it. These properties have been implemented in a Robotics C.A.D. system using octree representation of spaces. Some applications are presented, which show that this work is of primary interest for preparing off\u2010line tasks, and is a new contribution to the problem of robotic cell layout design.<\/jats:p>","DOI":"10.1002\/rob.4620080604","type":"journal-article","created":{"date-parts":[[2007,7,6]],"date-time":"2007-07-06T13:19:36Z","timestamp":1183727976000},"page":"767-799","source":"Crossref","is-referenced-by-count":13,"title":["On the connectivity of manipulator free workspace"],"prefix":"10.1002","volume":"8","author":[{"given":"P.","family":"Wenger","sequence":"first","affiliation":[]},{"given":"P.","family":"Chedmail","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2007,3,13]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"crossref","unstructured":"E.Dombre A.Fournier C.Quaro andP.Borrel. \u201cTrends in CAD\/CAM systems for robotics \u201d IEEE Conf. on Rob. and Aut. 1986 pp.1913\u20131918.","DOI":"10.1109\/ROBOT.1986.1087413"},{"key":"e_1_2_1_3_2","unstructured":"S.Deligneres \u201cChoix de morphologies de robots.\u201d Engineer thesis E.N.S.M Nantes France 1987."},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1115\/1.3254968"},{"key":"e_1_2_1_5_2","first-page":"23","article-title":"Workspace of 6\u2010joints robots with fixed hand orientation","volume":"1","author":"Yang D. C. H.","year":"1986","journal-title":"Int. J. Rob. and Aut."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1115\/1.3256412"},{"key":"e_1_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500210"},{"key":"e_1_2_1_8_2","unstructured":"J.Lenarcic U.Stanic andP.Oblak \u201cOptimum design of robot mechanisms based on workspace analysis \u201d Proc. Adv. in Rob. Kin. Ljubljana Yugoslavia 1988 pp159\u2013165."},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498300200302"},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","unstructured":"P.Borrel \u201cA study of multiple manipulator inverse kinematic solutions with applications to trajectory planning and workspaces determination \u201d IEEE Conf. on Rob. and Aut. 1986 pp.1181\u20131185.","DOI":"10.1109\/ROBOT.1986.1087554"},{"key":"e_1_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498800700204"},{"key":"e_1_2_1_12_2","first-page":"73","volume-title":"Ability of a robot to move between two points within Cartesian free workspace with an encumbered environment","author":"Chedmail P.","year":"1987"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676196"},{"key":"e_1_2_1_14_2","doi-asserted-by":"crossref","unstructured":"B.Faverjon \u201cObstacle avoidance using an octree in the configuration space of a manipulator \u201d 1st IEEE Conf. on Robotics and Automation. Atlanta GA 1984 pp.504\u2013512.","DOI":"10.1109\/ROBOT.1984.1087218"},{"key":"e_1_2_1_15_2","doi-asserted-by":"crossref","unstructured":"Z.Shiller \u201cInteractive time optimal robot motion planning and work\u2010cell layout design \u201d IEEE Conf. on Robotics and Automation Scottsdale AZ 1989 pp.964\u2013969.","DOI":"10.1109\/ROBOT.1989.100105"},{"volume-title":"Robot Motion: Planning and Control","year":"1982","author":"Brady M.","key":"e_1_2_1_16_2"},{"key":"e_1_2_1_17_2","doi-asserted-by":"crossref","unstructured":"J. F.CannyandJ.Reif \u201cNew lower bound techniques for robot motion planning problems \u201d IEEE 28th Symp. FOCS Los Angeles CA 1987.","DOI":"10.1109\/SFCS.1987.42"},{"key":"e_1_2_1_18_2","first-page":"1623","article-title":"Some qualitative results on the collision\u2010free joint space of a plannar n\u2010DOF linkage","volume":"3","author":"Chen Y. C.","year":"1987","journal-title":"IEEE Int. Conf. on Robotics and Automation"},{"key":"e_1_2_1_19_2","unstructured":"V.Parenti CastelliandC.Innocenti \u201cPosition analysis of robot manipulators: Regions and subregions \u201d Proc. Adv. in Rob. Kin. Ljubljana Yugoslavia 1988 pp.150\u2013158."},{"key":"e_1_2_1_20_2","unstructured":"O.Khatib \u201cCommande dynamique dans l'espace op\u00e9rationnel des robots manipulateurs en pr\u00e9sence d'obstacles \u201d Engineer thesis Toulouse France 1980."},{"key":"e_1_2_1_21_2","doi-asserted-by":"crossref","unstructured":"V.Hayward \u201cFast collision detection scheme by recursive decomposition of a manipulator workspace \u201d IEEE Conf. on Robotics and Automation Proc. 1986 pp.1944\u20131049.","DOI":"10.1109\/ROBOT.1986.1087620"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313112"},{"key":"e_1_2_1_23_2","unstructured":"P.Wenger \u201cAptitude d'un robot manipulateur \u00e0 parcourir son espace de travail en pr\u00e9sence d'obstacles \u201d Doctoral Thesis L.A.N. (Control Laboratory of Nantes) Nantes France 1989."},{"key":"e_1_2_1_24_2","doi-asserted-by":"publisher","DOI":"10.1177\/027836498900800101"},{"volume-title":"Geometric modelling using octree encoding","year":"1981","author":"Meagher D.","key":"e_1_2_1_25_2"},{"key":"e_1_2_1_26_2","doi-asserted-by":"crossref","DOI":"10.21236\/ADA076130","volume-title":"Connected component labelling using quadtrees","author":"Samet H.","year":"1979"},{"volume-title":"Repr\u00e9sentation interne des arbres quaternaires et de leurs \u00e9quivalents multi\u2010dimensionnels","year":"1989","author":"Garcia G.","key":"e_1_2_1_27_2"},{"key":"e_1_2_1_28_2","unstructured":"P.ChedmailandP.Wenger \u201cDesign and positioning of a robot in an environment with obstacles using optimal research \u201d IEEE Conf. Rob. and Aut. Scottsdale AZ 1989."}],"container-title":["Journal of Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Frob.4620080604","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/rob.4620080604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,18]],"date-time":"2025-01-18T07:35:46Z","timestamp":1737185746000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/rob.4620080604"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,12]]},"references-count":27,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1991,12]]}},"alternative-id":["10.1002\/rob.4620080604"],"URL":"https:\/\/doi.org\/10.1002\/rob.4620080604","archive":["Portico"],"relation":{},"ISSN":["0741-2223","1097-4563"],"issn-type":[{"type":"print","value":"0741-2223"},{"type":"electronic","value":"1097-4563"}],"subject":[],"published":{"date-parts":[[1991,12]]}}}