{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T21:06:16Z","timestamp":1760043976469,"version":"3.38.0"},"reference-count":33,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[1991,6,1]],"date-time":"1991-06-01T00:00:00Z","timestamp":675734400000},"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":[[1991,6]]},"abstract":"<jats:p> This article presents a new geometric analysis of the free work space of a robot among obstacles. The free work space (FW) is defined as the set of positions and orientations that the robot's end effector can reach, according to the joint limits and the various obstacles lying in the environment. The aim is to give global descriptions of the robot's ability to move in the operational space (which coincides with Carte sian space when only position coordinates are specified). <\/jats:p><jats:p> The main contribution of this work is the characterization of the effects of obstacles on the work space geometry, as well as on its topology. The ability of a robot to move freely in its work space (called the \"moveability\") is difficult to describe and needs stringent formalizations. The concept of move ability is introduced through various properties and their cor responding necessary and sufficient conditions. Using a Con structive Solid Geometry (CSG) Computer-Aided Design (CAD) description of robots and obstacles and an octree model of the FW, these properties permit characterization of selected moveability areas in the FW, where, for instance, any n points can be linked together or where any continuous trajectory can be achieved without changing configuration. This new global description is of great interest for the user of CAD systems when designing robotic cells. <\/jats:p>","DOI":"10.1177\/027836499101000303","type":"journal-article","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T01:24:06Z","timestamp":1173057846000},"page":"214-227","source":"Crossref","is-referenced-by-count":19,"title":["Ability of a Robot to Travel Through its Free Work Space in an Environment with Obstacles"],"prefix":"10.1177","volume":"10","author":[{"given":"Philippe","family":"Wenger","sequence":"first","affiliation":[{"name":"Laboratoire d'Automatique de Nantes Ecole Nationale Sup\u00e9rieure de M\u00e9canique Nantes, France"}]},{"given":"Patrick","family":"Chedmail","sequence":"additional","affiliation":[{"name":"Laboratoire d'Automatique de Nantes Ecole Nationale Sup\u00e9rieure de M\u00e9canique Nantes, France"}]}],"member":"179","published-online":{"date-parts":[[1991,6,1]]},"reference":[{"issue":"2","key":"atypb1","first-page":"1082","author":"Bernard, F.","year":"1984","journal-title":"Proc. M.I.C.A.D."},{"key":"atypb2","first-page":"1181","author":"Borrel, P.","year":"1986","journal-title":"Robot. Automat."},{"volume-title":"Robot Motion: Planning and Control","year":"1982","author":"Brady, M.","key":"atypb3"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1177\/027836498300200402"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1983.6313112"},{"volume-title":"Presented at IEEE 28th symposium","author":"Canny, J.F.","key":"atypb6"},{"volume-title":"Presented at IEEE 28th symposium","author":"Canny, J.F.","key":"atypb7"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187909"},{"key":"atypb9","first-page":"73.1","author":"Chedmail, P.","year":"1988","journal-title":"IFAC Symposium on Robots Control"},{"issue":"2","key":"atypb10","first-page":"312","author":"Chedmail, P.","year":"1987","journal-title":"Proc. AUM Symposium"},{"key":"atypb11","volume":"2","author":"Chedmail, P.","year":"1989","journal-title":"IEEE Conf Robot. Automat"},{"volume-title":"Choix de morphologies de robots. Ph.D. thesis","year":"1987","author":"Deligneres, S.","key":"atypb12"},{"issue":"3","key":"atypb13","first-page":"1913","author":"Dombre, E.","year":"1986","journal-title":"IEEE Conf Robot. Automat."},{"volume-title":"1st IEEE Conf. Robot. Automat","author":"Faverjon, B.","key":"atypb14"},{"key":"atypb15","first-page":"1406","volume":"3","author":"Faverjon, B.","year":"1986","journal-title":"Robot. Automat."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1115\/1.3256412"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1177\/027836498300200302"},{"key":"atypb18","first-page":"1174","volume":"2","author":"Khalil, W.","year":"1986","journal-title":"Robot. Automat."},{"key":"atypb19","first-page":"500","author":"Khatib, O.","year":"1985","journal-title":"IEEE Conf. Robot. Automat."},{"issue":"1","key":"atypb20","first-page":"1","author":"Koditschek, D.","year":"1987","journal-title":"Proc. IEEE Int. Conf. Robot."},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1115\/1.3254968"},{"issue":"1","key":"atypb22","first-page":"59","author":"Lenarcic, J.","year":"1988","journal-title":"Proc. Adv. in Rob. Kin."},{"key":"atypb23","first-page":"626","author":"Lozano-P\u00e9rez, T.","year":"1986","journal-title":"Proc. Fifth Nat. Conf. for the Am. Assoc. of Art. Int."},{"issue":"2","key":"atypb24","first-page":"843","author":"Lozano-P\u00e9rez, T.","year":"1987","journal-title":"Proc. IEEE Int. Conf. Robot. Automat."},{"volume-title":"La mod\u00e8lisation des solides","year":"1985","author":"Martin, D.","key":"atypb25"},{"volume-title":"Generalized Voronoi diagrams for moving a ladder","year":"1984","author":"O'Dunlaing, C.","key":"atypb26"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1177\/027836498800700204"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.21236\/ADA076130"},{"volume-title":"On the piano mover's problem: General techniques for computing topological properties of real algebraic manifolds","year":"1982","author":"Schwartz, J.","key":"atypb29"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500210"},{"volume-title":"Mod\u00e9lisation du robot et de l'environnement en vue de la d\u00e9tection de collision. Nantes, France, D.E","year":"1985","author":"Wenger, P.","key":"atypb31"},{"issue":"1","key":"atypb32","first-page":"23","volume":"1","author":"Yang, D.C.H.","year":"1986","journal-title":"Int. J. Robot. Automat."},{"key":"atypb33","first-page":"407","author":"Yu, Z.Q.","year":"1986","journal-title":"IFAC Symposium on Theory of Robots"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499101000303","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499101000303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T14:30:38Z","timestamp":1740925838000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/027836499101000303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,6]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1991,6]]}},"alternative-id":["10.1177\/027836499101000303"],"URL":"https:\/\/doi.org\/10.1177\/027836499101000303","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"type":"print","value":"0278-3649"},{"type":"electronic","value":"1741-3176"}],"subject":[],"published":{"date-parts":[[1991,6]]}}}