{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,3]],"date-time":"2026-06-03T16:07:38Z","timestamp":1780502858514,"version":"3.54.1"},"reference-count":26,"publisher":"SAGE Publications","issue":"7","license":[{"start":{"date-parts":[[1998,7,1]],"date-time":"1998-07-01T00:00:00Z","timestamp":899251200000},"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":[[1998,7]]},"abstract":"<jats:p>An emerging paradigm in solving the classical motion- planning problem (among static obstacles) is to capture the connectivity of the configuration space using a finite (but pos sibly large) set of landmarks (or nodes) in it. In this paper, we extend this paradigm to manipulation-planning problem, where the goal is to plan the motion of a robot so that it can move a given object from an initial configuration to a final configuration while avoiding collisions with the static obstacles and other movable objects in the environment. Our specific approach adapts Adriadne's clew algorithm, which has been shown effective for classical motion-planning prob lems (Mazer et al. 1994; Ahuactzin 1994). In our approach, landmarks are placed in lower dimensional submanifolds of the composite configuration space. These landmarks repre sent stable grasps that are reachable from the initial con figuration. From each new landmark, the planner attempts to reach the goal configuration by executing a local plan ner, again in a lower (but different) dimensional submani fold of the composite configuration space. The approach is probabilistically resolution complete, does not assume that a closed-form inverse-kinematics solution for the manipulator is available, and is particularly suitable for redundant manip ulators. We also demonstrate that our approach is practical for realistic problems in three-dimensional environments with manipulator arms having fairly large numbers of degrees of freedom. We have experimented with this approach for a 7- DOF manipulator in 3-D environments with one movable ob ject, and computation times range between a few minutes and a few tens of minutes-in our experiments, between 3 min to 15 min, depending on the task difficulty.<\/jats:p>","DOI":"10.1177\/027836499801700704","type":"journal-article","created":{"date-parts":[[2007,3,11]],"date-time":"2007-03-11T03:05:13Z","timestamp":1173582313000},"page":"731-747","source":"Crossref","is-referenced-by-count":42,"title":["Manipulation Planning for Redundant Robots: A Practical Approach"],"prefix":"10.1177","volume":"17","author":[{"given":"Juan Manuel","family":"Ahuactzin","sequence":"first","affiliation":[{"name":"Depto. de Ing. en Sistemas Computacionales Universidad de las Am\u00e9ricas, Puebla Cholula, Puebla 72820, Mexico"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kamal","family":"Gupta","sequence":"additional","affiliation":[{"name":"School of Engineering Science Simon Fraser University Burnaby, British Columbia V5A 1S6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Emmanuel","family":"Mazer","sequence":"additional","affiliation":[{"name":"INRIA Rhone Alpes 38330 Montbonnot, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[1998,7,1]]},"reference":[{"key":"atypb1","volume-title":"Le Fil d'Ariane. Une m\u00e9thode de planification g\u00e9n\u00e9rale. Application \u00e0 la planification automatique des trajectoires. Ph.D. Thesis","author":"Ahuactzin, J.M.","year":"1994"},{"key":"atypb2","series-title":"Proc. 10th European Conf. on Art. Intell.","volume-title":"Using genetic algorithms for robot motion planning","author":"Ahuactzin, J.M.","year":"1992"},{"key":"atypb3","unstructured":"Alami, R., Laumond, J.P., and Sim\u00e9on, T. 1995. Two manipulation planning algorithms Algorithmics Foundations of Robotics, ed. K. Goldberg et al. Wellesley, MA: AK Peters, pp. 109-125."},{"key":"atypb4","first-page":"453","author":"Alami, R.","year":"1990","journal-title":"5th Int. Symp. on Robot. Res."},{"key":"atypb5","volume-title":"Interaction sensori-motrice en robotique: Application a la prehension automatis\u00e9e pour une main articul\u00e9e a plusieurs doigts. Ph.D. Thesis","author":"Bard, C.","year":"1994"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1177\/027836499101000604"},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"Chen, P.C., and Hwang, Y.K. 1992 (May 12-14, Nice). SAN-DROS: A motion planner with performance proportional to task difficulty. Proc. of the IEEE Int. Conf. on Robot. and Automat Los Alamitos CA: IEEE, pp. 2346-2353.","DOI":"10.1109\/ROBOT.1992.220112"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1142\/1111"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"Falkenauer, E., and Bouffouix, S. 1991 (April 9-11, Sacramento, CA). A genetic algorithm for job shop. Proc. of the IEEE Int. Conf. on Robotics and Automat Los Alamitos, CA: IEEE, pp. 824-829.","DOI":"10.1109\/ROBOT.1991.131689"},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"Falkenauer, E., and Delchambre, A. 1992 (May 12-14, Nice). A genetic algorithm for bin packing and line balancing. Proc. of the IEEE Int. Conf. on Robot. and Automat Los Alamitos, CA: IEEE, pp. 1186-1196.","DOI":"10.1109\/ROBOT.1992.220088"},{"key":"atypb11","doi-asserted-by":"crossref","unstructured":"Gupta, K.K., and Guo, Z. 1992 (May 12-14, Nice). Motion planning for many degrees of freedom: Sequential search with backtracking. Proc. of the IEEE Int. Conf. on Robot. and Automat Los Alamitos, CA: IEEE, pp. 2328-2333.","DOI":"10.1109\/ROBOT.1992.220115"},{"issue":"2","key":"atypb12","first-page":"105","volume":"12","author":"Gupta, K.K.","year":"1995","journal-title":"J. Robot. Sys."},{"key":"atypb13","volume-title":"Adaptation in Natural and Artificial Systems","author":"Holland, J.H.","year":"1975"},{"key":"atypb14","author":"Kavraki, L.","year":"1994","journal-title":"IEEE\/RSJ Int. Conf. on Intell. Robot. and Sys"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"atypb16","volume-title":"On computing multi-arm manipulation trajectories. Ph.D. Thesis","author":"Koga, Y.","year":"1994"},{"key":"atypb17","doi-asserted-by":"crossref","unstructured":"Koga, Y., and Latombe, J.C. 1992 (May 12-14, Nice). Experiments in dual-arm manipulation planning. Proc. of the IEEE Int. Conf. on Robot. and Automat Los Alamitos, CA: IEEE, pp. 2238-2245.","DOI":"10.1109\/ROBOT.1992.219925"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"atypb19","series-title":"Handbook of Genetic Algorithms.","year":"1991"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087095"},{"key":"atypb21","volume-title":"HANDEY: A robot task planner","author":"Lozano-P\u00e9rez, T.","year":"1992"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0027585"},{"key":"atypb23","volume-title":"A random approach to motion planning","author":"Overmars, M.H.","year":"1992"},{"key":"atypb24","doi-asserted-by":"crossref","unstructured":"Pollard, N.S., and Lozano-P\u00e9rez, T. 1991 (April 9-11, Sacramento, CA). Grasp stability and feasibility for an arm with articulated hand. Proc. of the IEEE Int. Conf. on Robot. and Automat Los Alamitos CA: IEEE, pp. 1581-1585.","DOI":"10.1109\/ROBOT.1990.126234"},{"key":"atypb25","volume-title":"Kinematic and force analysis of articulated hands. Ph.D. Thesis","author":"Salisbury, J.","year":"1982"},{"key":"atypb26","doi-asserted-by":"crossref","unstructured":"Tournassoud, P., Lozano-P\u00e9rez, T., and Mazer, E. 1987 (Raleigh, NC). Regrasping. Proc. of the IEEE Int. Conf. on Robot. and Automat Los Alamitos CA: IEEE, pp. 1924-1928.","DOI":"10.1109\/ROBOT.1987.1087910"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499801700704","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499801700704","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:39Z","timestamp":1777457739000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/027836499801700704"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,7]]},"references-count":26,"journal-issue":{"issue":"7","published-print":{"date-parts":[[1998,7]]}},"alternative-id":["10.1177\/027836499801700704"],"URL":"https:\/\/doi.org\/10.1177\/027836499801700704","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,7]]}}}