{"id":"https://openalex.org/W2021015328","doi":"https://doi.org/10.1177/027836499801700704","title":"Manipulation Planning for Redundant Robots: A Practical Approach","display_name":"Manipulation Planning for Redundant Robots: A Practical Approach","publication_year":1998,"publication_date":"1998-07-01","ids":{"openalex":"https://openalex.org/W2021015328","doi":"https://doi.org/10.1177/027836499801700704","mag":"2021015328"},"language":"en","primary_location":{"id":"doi:10.1177/027836499801700704","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836499801700704","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112277391","display_name":"Juan Manuel Ahuactzin","orcid":null},"institutions":[{"id":"https://openalex.org/I69181431","display_name":"Universidad de las Am\u00e9ricas Puebla","ror":"https://ror.org/01s1km724","country_code":"MX","type":"education","lineage":["https://openalex.org/I69181431"]}],"countries":["MX"],"is_corresponding":true,"raw_author_name":"Juan Manuel Ahuactzin","raw_affiliation_strings":["Depto. de Ing. en Sistemas Computacionales Universidad de las Am\u00e9ricas, Puebla Cholula, Puebla 72820, Mexico"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Depto. de Ing. en Sistemas Computacionales Universidad de las Am\u00e9ricas, Puebla Cholula, Puebla 72820, Mexico","institution_ids":["https://openalex.org/I69181431"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067371024","display_name":"Kamal Gupta","orcid":"https://orcid.org/0000-0002-4154-0615"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Kamal Gupta","raw_affiliation_strings":["School of Engineering Science Simon Fraser University Burnaby, British Columbia V5A 1S6, Canada","School of Engineering Science, Simon Fraser University, Burnaby, British Columbia, V5A 1S6, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering Science Simon Fraser University Burnaby, British Columbia V5A 1S6, Canada","institution_ids":["https://openalex.org/I18014758"]},{"raw_affiliation_string":"School of Engineering Science, Simon Fraser University, Burnaby, British Columbia, V5A 1S6, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005876909","display_name":"Emmanuel Mazer","orcid":"https://orcid.org/0000-0002-8669-778X"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210101348","display_name":"Centre Inria de l'Universit\u00e9 Grenoble Alpes","ror":"https://ror.org/00n8d6z93","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Emmanuel Mazer","raw_affiliation_strings":["INRIA Rhone Alpes 38330 Montbonnot, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA Rhone Alpes 38330 Montbonnot, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210101348"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5005876909","https://openalex.org/A5067371024","https://openalex.org/A5112277391"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I18014758","https://openalex.org/I4210101348","https://openalex.org/I69181431"],"apc_list":null,"apc_paid":null,"fwci":3.0786,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.91524835,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"17","issue":"7","first_page":"731","last_page":"747"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10653","display_name":"Robot Manipulation and Learning","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.8240270018577576},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6760386824607849},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.6224582195281982},{"id":"https://openalex.org/keywords/inverse-kinematics","display_name":"Inverse kinematics","score":0.5690854787826538},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5608819723129272},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5358409285545349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.529719352722168},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.4992842674255371},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.4894501268863678},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4746031165122986},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4610956907272339},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.45510590076446533},{"id":"https://openalex.org/keywords/degrees-of-freedom","display_name":"Degrees of freedom (physics and chemistry)","score":0.41401684284210205},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.3572361469268799},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3386301100254059},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2694380283355713},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09405463933944702}],"concepts":[{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.8240270018577576},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6760386824607849},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.6224582195281982},{"id":"https://openalex.org/C17816587","wikidata":"https://www.wikidata.org/wiki/Q1501872","display_name":"Inverse kinematics","level":3,"score":0.5690854787826538},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5608819723129272},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5358409285545349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.529719352722168},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.4992842674255371},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.4894501268863678},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4746031165122986},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4610956907272339},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.45510590076446533},{"id":"https://openalex.org/C208081375","wikidata":"https://www.wikidata.org/wiki/Q274502","display_name":"Degrees of freedom (physics and chemistry)","level":2,"score":0.41401684284210205},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.3572361469268799},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3386301100254059},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2694380283355713},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09405463933944702},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/027836499801700704","is_oa":false,"landing_page_url":"https://doi.org/10.1177/027836499801700704","pdf_url":null,"source":{"id":"https://openalex.org/S73484101","display_name":"The International Journal of Robotics Research","issn_l":"0278-3649","issn":["0278-3649","1741-3176"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of Robotics Research","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322551","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W77797718","https://openalex.org/W101508493","https://openalex.org/W154633049","https://openalex.org/W1481480391","https://openalex.org/W1497256448","https://openalex.org/W1502291943","https://openalex.org/W1537285207","https://openalex.org/W1558116630","https://openalex.org/W1665426509","https://openalex.org/W1846245586","https://openalex.org/W1849577329","https://openalex.org/W1878040096","https://openalex.org/W1978301848","https://openalex.org/W2097919418","https://openalex.org/W2101508786","https://openalex.org/W2105854030","https://openalex.org/W2128990851","https://openalex.org/W2132114646","https://openalex.org/W2135067749","https://openalex.org/W2165375872","https://openalex.org/W2569769452","https://openalex.org/W4242811155","https://openalex.org/W4247031047","https://openalex.org/W4248732262","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2084494155","https://openalex.org/W2119963650","https://openalex.org/W2972304526","https://openalex.org/W2380210784","https://openalex.org/W2770397302","https://openalex.org/W2005695917","https://openalex.org/W998473388","https://openalex.org/W2375415610","https://openalex.org/W1996912299","https://openalex.org/W4235013387"],"abstract_inverted_index":{"An":[0],"emerging":[1],"paradigm":[2,42],"in":[3,34,84,116,158,209,234],"solving":[4],"the":[5,16,19,47,52,77,85,121,135,143,148,167,186,266],"classical":[6,100],"motion-":[7],"planning":[8],"problem":[9],"(among":[10],"static":[11,78],"obstacles)":[12],"is":[13,49,173,188,191,204],"to":[14,43,50,69,146,261],"capture":[15],"connectivity":[17],"of":[18,30,54,120,166,219,221,254],"configuration":[20,68,72,123,150,169],"space":[21],"using":[22],"a":[23,55,62,70,153,159,181,230,247,251],"finite":[24],"(but":[25,161],"pos":[26],"sibly":[27],"large)":[28],"set":[29],"landmarks":[31,113,126],"(or":[32],"nodes)":[33],"it.":[35],"In":[36,110],"this":[37,41,227],"paper,":[38],"we":[39],"extend":[40],"manipulation-planning":[44],"problem,":[45],"where":[46],"goal":[48,149],"plan":[51,155],"motion":[53],"robot":[56],"so":[57],"that":[58,131,180,201],"it":[59],"can":[60],"move":[61],"given":[63],"object":[64],"from":[65,134],"an":[66],"initial":[67,136],"final":[71],"while":[73],"avoiding":[74],"collisions":[75],"with":[76,212,226,237],"obstacles":[79],"and":[80,190,242,250],"other":[81],"movable":[82,239],"objects":[83],"environment.":[86],"Our":[87],"specific":[88],"approach":[89,172,203,228],"adapts":[90],"Adriadne's":[91],"clew":[92],"algorithm,":[93],"which":[94],"has":[95],"been":[96],"shown":[97],"effective":[98],"for":[99,185,194,206,229],"motion-planning":[101],"prob":[102],"lems":[103],"(Mazer":[104],"et":[105],"al.":[106],"1994;":[107],"Ahuactzin":[108],"1994).":[109],"our":[111,202,256],"approach,":[112],"are":[114,132],"placed":[115],"lower":[117,160],"dimensional":[118,163],"submanifolds":[119],"composite":[122,168],"space.":[124,170],"These":[125],"repre":[127],"sent":[128],"stable":[129],"grasps":[130],"reachable":[133],"con":[137],"figuration.":[138],"From":[139],"each":[140],"new":[141],"landmark,":[142],"planner":[144],"attempts":[145],"reach":[147],"by":[151],"executing":[152],"local":[154],"ner,":[156],"again":[157],"different)":[162],"submani":[164],"fold":[165],"The":[171],"probabilistically":[174],"resolution":[175],"complete,":[176],"does":[177],"not":[178],"assume":[179],"closed-form":[182],"inverse-kinematics":[183],"solution":[184],"manipulator":[187,213,233],"available,":[189],"particularly":[192],"suitable":[193],"redundant":[195],"manip":[196],"ulators.":[197],"We":[198,223],"also":[199],"demonstrate":[200],"practical":[205],"realistic":[207],"problems":[208],"three-dimensional":[210],"environments":[211,236],"arms":[214],"having":[215],"fairly":[216],"large":[217],"numbers":[218],"degrees":[220],"freedom.":[222],"have":[224],"experimented":[225],"7-":[231],"DOF":[232],"3-D":[235],"one":[238],"ob":[240],"ject,":[241],"computation":[243],"times":[244],"range":[245],"between":[246,258],"few":[248,252],"minutes":[249],"tens":[253],"minutes-in":[255],"experiments,":[257],"3":[259],"min":[260],"15":[262],"min,":[263],"depending":[264],"on":[265],"task":[267],"difficulty.":[268]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}