{"id":"https://openalex.org/W2063001312","doi":"https://doi.org/10.1177/0278364902021009119","title":"Complete Path Planning for Closed Kinematic Chains with Spherical Joints","display_name":"Complete Path Planning for Closed Kinematic Chains with Spherical Joints","publication_year":2002,"publication_date":"2002-09-01","ids":{"openalex":"https://openalex.org/W2063001312","doi":"https://doi.org/10.1177/0278364902021009119","mag":"2063001312"},"language":"en","primary_location":{"id":"doi:10.1177/0278364902021009119","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364902021009119","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/A5032562243","display_name":"Jeff Trinkle","orcid":"https://orcid.org/0000-0002-9877-2003"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"J.C. Trinkle","raw_affiliation_strings":["Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 12180, USA,","Department of Computer Science, Rensselaer Polytechnic Institute Troy, NY 12180, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 12180, USA,","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Computer Science, Rensselaer Polytechnic Institute Troy, NY 12180, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013974296","display_name":"R. James Milgram","orcid":null},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R. James Milgram","raw_affiliation_strings":["Department of Mathematics Stanford University Stanford, CA 94305, USA,","Department of Mathematics, Stanford University, Stanford, CA 94305, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics Stanford University Stanford, CA 94305, USA,","institution_ids":["https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Mathematics, Stanford University, Stanford, CA 94305, USA","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5013974296","https://openalex.org/A5032562243"],"corresponding_institution_ids":["https://openalex.org/I165799507","https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":2.5579,"has_fulltext":false,"cited_by_count":75,"citation_normalized_percentile":{"value":0.90740436,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"21","issue":"9","first_page":"773","last_page":"789"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10571","display_name":"Robotic Mechanisms and Dynamics","score":0.9898999929428101,"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/revolute-joint","display_name":"Revolute joint","score":0.7546041011810303},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7092838883399963},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.5936587452888489},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5702343583106995},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.5245804190635681},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48487958312034607},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.45248889923095703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4400229752063751},{"id":"https://openalex.org/keywords/kinematic-chain","display_name":"Kinematic chain","score":0.432400643825531},{"id":"https://openalex.org/keywords/probabilistic-roadmap","display_name":"Probabilistic roadmap","score":0.4209528863430023},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.4113699495792389},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.39130669832229614},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.34856176376342773},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3329838514328003},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.1830751597881317},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1314678192138672},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09236207604408264},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09083983302116394}],"concepts":[{"id":"https://openalex.org/C5643039","wikidata":"https://www.wikidata.org/wiki/Q3819341","display_name":"Revolute joint","level":3,"score":0.7546041011810303},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7092838883399963},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.5936587452888489},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5702343583106995},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.5245804190635681},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48487958312034607},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.45248889923095703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4400229752063751},{"id":"https://openalex.org/C62837456","wikidata":"https://www.wikidata.org/wiki/Q678308","display_name":"Kinematic chain","level":3,"score":0.432400643825531},{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.4209528863430023},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.4113699495792389},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39130669832229614},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.34856176376342773},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3329838514328003},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.1830751597881317},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1314678192138672},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09236207604408264},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09083983302116394},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1177/0278364902021009119","is_oa":false,"landing_page_url":"https://doi.org/10.1177/0278364902021009119","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"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.61.1274","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.61.1274","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.rpi.edu/~trink/Papers/TMijrr.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.7400000095367432,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338291","display_name":"Sandia National Laboratories","ror":"https://ror.org/01apwpt12"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W51085902","https://openalex.org/W101508493","https://openalex.org/W1495980450","https://openalex.org/W1509580513","https://openalex.org/W1516027685","https://openalex.org/W1520783297","https://openalex.org/W1556676331","https://openalex.org/W1571839244","https://openalex.org/W1586438301","https://openalex.org/W1843610707","https://openalex.org/W1906034729","https://openalex.org/W1945905473","https://openalex.org/W1964114133","https://openalex.org/W2000359213","https://openalex.org/W2019452991","https://openalex.org/W2025358721","https://openalex.org/W2034047584","https://openalex.org/W2038522537","https://openalex.org/W2041403045","https://openalex.org/W2075775766","https://openalex.org/W2100215309","https://openalex.org/W2105059122","https://openalex.org/W2127705885","https://openalex.org/W2128990851","https://openalex.org/W2138892969","https://openalex.org/W2144001563","https://openalex.org/W2146467128","https://openalex.org/W2163860044","https://openalex.org/W2170438334","https://openalex.org/W2912484913","https://openalex.org/W4236314393","https://openalex.org/W4242572670","https://openalex.org/W4242811155","https://openalex.org/W4255982026"],"related_works":["https://openalex.org/W2107702345","https://openalex.org/W2137520303","https://openalex.org/W2327973185","https://openalex.org/W4387415646","https://openalex.org/W1536392978","https://openalex.org/W2216928063","https://openalex.org/W2389713625","https://openalex.org/W4308217561","https://openalex.org/W2134348961","https://openalex.org/W2115192598"],"abstract_inverted_index":{"We":[0],"study":[1],"the":[2,25,75,100,165,169,181,213],"path":[3,60,133],"planning":[4,61,134,237],"problem,":[5],"without":[6],"obstacles,":[7],"for":[8],"closed":[9,224],"kinematic":[10,225],"chains":[11,226],"with":[12,195,227],"n":[13,93],"links":[14,78],"connected":[15],"by":[16],"spherical":[17,228],"joints":[18,23,229],"in":[19,24,79,161,218,247],"space":[20,29],"or":[21],"revolute":[22],"plane.":[26],"The":[27,83],"configuration":[28],"of":[30,67,71,77,87,105,125,171,183,193],"such":[31,156,198],"systems":[32],"is":[33,40,53,90,159,221,244],"a":[34,58,65,123],"real":[35],"algebraic":[36,46],"variety":[37],"whose":[38],"structure":[39,52],"fully":[41],"determined":[42],"using":[43],"techniques":[44,131],"from":[45],"geometry":[47],"and":[48,107,150,230],"differential":[49],"topology.":[50],"This":[51,243],"then":[54],"exploited":[55],"to":[56,92,127,132,142,155,188,205,223],"design":[57],"complete":[59],"algorithm":[62,89,104,110],"that":[63,113,239],"produces":[64,111],"sequence":[66],"compliant":[68],"moves,":[69],"each":[70],"which":[72],"monotonically":[73],"increases":[74],"number":[76],"their":[80],"goal":[81],"configurations.":[82],"average":[84],"running":[85],"time":[86],"this":[88,172,219],"proportional":[91],"3":[94],".":[95],"While":[96],"less":[97],"efficient":[98],"than":[99],"O":[101],"(n":[102],")":[103],"Lenhart":[106],"Whitesides,":[108],"our":[109,119,137,184],"paths":[112,146],"are":[114,167],"considerably":[115,207],"smoother.":[116],"More":[117],"importantly,":[118],"analysis":[120],"serves":[121],"as":[122,199],"demonstration":[124],"how":[126],"apply":[128],"advanced":[129],"mathematical":[130],"problems.":[135],"Theoretically,":[136],"results":[138],"can":[139,231],"be":[140,206,233],"extended":[141],"produce":[143],"collision-free":[144,241],"paths,":[145],"avoiding":[147],"both":[148],"link\u2014obstacle":[149],"link\u2014link":[151],"collisions.":[152],"An":[153],"approach":[154],"an":[157],"extension":[158],"sketched":[160],"Section":[162,248],"4.5,":[163],"but":[164],"details":[166],"beyond":[168],"scope":[170],"paper.":[173],"Practically,":[174],"link\u2014":[175],"obstacle":[176],"collision":[177,202],"avoidance":[178,203],"will":[179],"impact":[180],"complexity":[182],"algorithm,":[185],"forcing":[186],"us":[187],"allow":[189],"only":[190],"small":[191],"numbers":[192],"obstacles":[194],"\u201cnice\u201d":[196],"geometry,":[197],"spheres.":[200],"Link\u2014link":[201],"appears":[204],"more":[208],"complex.":[209],"Despite":[210],"these":[211],"concerns,":[212],"global":[214],"structural":[215],"information":[216],"obtained":[217],"paper":[220],"fundamental":[222],"easily":[232],"incorporated":[234],"into":[235],"probabilistic":[236],"algorithms":[238],"plan":[240],"motions.":[242],"also":[245],"described":[246],"4.5.":[249]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}