{"id":"https://openalex.org/W4226453314","doi":"https://doi.org/10.1109/tro.2022.3158548","title":"On Free Velocity Cones of Narrow Passages of High-DoF Kinematic Chains","display_name":"On Free Velocity Cones of Narrow Passages of High-DoF Kinematic Chains","publication_year":2022,"publication_date":"2022-04-05","ids":{"openalex":"https://openalex.org/W4226453314","doi":"https://doi.org/10.1109/tro.2022.3158548"},"language":"en","primary_location":{"id":"doi:10.1109/tro.2022.3158548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2022.3158548","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","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/A5101881083","display_name":"Guanfeng Liu","orcid":"https://orcid.org/0000-0002-5419-3229"},"institutions":[{"id":"https://openalex.org/I4210122543","display_name":"Guangdong Polytechnic Normal University","ror":"https://ror.org/02pcb5m77","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210122543"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanfeng Liu","raw_affiliation_strings":["School of Mechatronical Engineering, Guangdong Polytechnic Normal University, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0002-5419-3229","affiliations":[{"raw_affiliation_string":"School of Mechatronical Engineering, Guangdong Polytechnic Normal University, Guangdong, China","institution_ids":["https://openalex.org/I4210122543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113862170","display_name":"Jeffrey C. Trinkle","orcid":null},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey C. Trinkle","raw_affiliation_strings":["Department of Computer Science and Engineering, Lehigh University, Bethlehem, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9877-2003","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Lehigh University, Bethlehem, PA, USA","institution_ids":["https://openalex.org/I186143895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110097788","display_name":"Yong Yang","orcid":"https://orcid.org/0000-0003-0500-4775"},"institutions":[{"id":"https://openalex.org/I4210122543","display_name":"Guangdong Polytechnic Normal University","ror":"https://ror.org/02pcb5m77","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210122543"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Yang","raw_affiliation_strings":["School of Mechatronical Engineering, Guangdong Polytechnic Normal University, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mechatronical Engineering, Guangdong Polytechnic Normal University, Guangdong, China","institution_ids":["https://openalex.org/I4210122543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100367635","display_name":"Junjie Li","orcid":"https://orcid.org/0000-0001-6660-9300"},"institutions":[{"id":"https://openalex.org/I4210122543","display_name":"Guangdong Polytechnic Normal University","ror":"https://ror.org/02pcb5m77","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210122543"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junjie Li","raw_affiliation_strings":["School of Mechatronical Engineering, Guangdong Polytechnic Normal University, Guangdong, China"],"raw_orcid":"https://orcid.org/0000-0001-6660-9300","affiliations":[{"raw_affiliation_string":"School of Mechatronical Engineering, Guangdong Polytechnic Normal University, Guangdong, China","institution_ids":["https://openalex.org/I4210122543"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4894,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.61180897,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"38","issue":"5","first_page":"2686","last_page":"2702"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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":0.9997000098228455,"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/T11615","display_name":"Control and Dynamics of Mobile Robots","score":0.9973000288009644,"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"}},{"id":"https://openalex.org/T11394","display_name":"Dynamics and Control of Mechanical Systems","score":0.996399998664856,"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/kinematics","display_name":"Kinematics","score":0.8332232236862183},{"id":"https://openalex.org/keywords/kinematic-chain","display_name":"Kinematic chain","score":0.5406403541564941},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38692089915275574},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3825371563434601},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3500702381134033},{"id":"https://openalex.org/keywords/classical-mechanics","display_name":"Classical mechanics","score":0.2774045467376709}],"concepts":[{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.8332232236862183},{"id":"https://openalex.org/C62837456","wikidata":"https://www.wikidata.org/wiki/Q678308","display_name":"Kinematic chain","level":3,"score":0.5406403541564941},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38692089915275574},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3825371563434601},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3500702381134033},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.2774045467376709}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tro.2022.3158548","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tro.2022.3158548","pdf_url":null,"source":{"id":"https://openalex.org/S144620930","display_name":"IEEE Transactions on Robotics","issn_l":"1552-3098","issn":["1552-3098","1546-1904","1941-0468"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Robotics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.4000000059604645}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W2178281","https://openalex.org/W1564897360","https://openalex.org/W1607612775","https://openalex.org/W1670942551","https://openalex.org/W1883379779","https://openalex.org/W1937587174","https://openalex.org/W1999579943","https://openalex.org/W2009124734","https://openalex.org/W2023905012","https://openalex.org/W2026941035","https://openalex.org/W2029652111","https://openalex.org/W2035882216","https://openalex.org/W2038131922","https://openalex.org/W2045851525","https://openalex.org/W2063001312","https://openalex.org/W2064878003","https://openalex.org/W2065346995","https://openalex.org/W2066011869","https://openalex.org/W2067484689","https://openalex.org/W2083755543","https://openalex.org/W2106473816","https://openalex.org/W2113525359","https://openalex.org/W2115257338","https://openalex.org/W2115904688","https://openalex.org/W2122724557","https://openalex.org/W2125968961","https://openalex.org/W2128990851","https://openalex.org/W2134447392","https://openalex.org/W2141664020","https://openalex.org/W2144067986","https://openalex.org/W2147465633","https://openalex.org/W2156459680","https://openalex.org/W2163426622","https://openalex.org/W2202770087","https://openalex.org/W2401275229","https://openalex.org/W2779000981","https://openalex.org/W2891969900","https://openalex.org/W2966015659","https://openalex.org/W3036150583","https://openalex.org/W3037392442","https://openalex.org/W3104753760","https://openalex.org/W3115270213","https://openalex.org/W4236470048","https://openalex.org/W4250589301","https://openalex.org/W6600083207","https://openalex.org/W6747663162"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4244295168","https://openalex.org/W1977333149","https://openalex.org/W2601046814","https://openalex.org/W2944714857","https://openalex.org/W2029301385","https://openalex.org/W1994771094","https://openalex.org/W2042158690","https://openalex.org/W4389127589","https://openalex.org/W2090257039"],"abstract_inverted_index":{"Narrow":[0],"passages":[1,21],"in":[2,22,131],"free":[3,23,76,114,175],"space":[4,24],"pose":[5],"great":[6],"challenges":[7],"to":[8,29,44,63,95,136,147,183],"many":[9],"sampling-based":[10],"motion":[11],"planners.":[12],"In":[13,37],"problems":[14],"with":[15],"high-dimensional":[16],"configuration":[17],"spaces":[18],"(C-spaces),":[19],"narrow":[20,68,121],"(C-free)":[25],"can":[26],"be":[27],"hard":[28],"find":[30],"and":[31,66,78,99,123,126,154,170,202,216],"navigate":[32],"and,":[33],"sometimes,":[34],"even":[35],"counterintuitive.":[36],"this":[38],"article,":[39],"we":[40],"present":[41],"an":[42],"algorithm":[43,153,162],"construct":[45],"cones":[46,77,115],"of":[47,61,81,101,104,112,119,128,141,163,167,173,198,205],"available":[48],"instantaneous":[49],"velocities":[50],"(\u201cfree":[51],"velocity":[52],"cones\u201d":[53],"or,":[54],"briefly,":[55],"\u201cfree":[56],"cones\u201d)":[57],"on":[58],"the":[59,110,113,117,124,129,132,137,165,174,199,206],"boundary":[60],"C-free":[62],"facilitate":[64],"finding":[65],"navigating":[67],"passages.":[69],"This":[70,143],"is":[71],"accomplished":[72],"by":[73],"first":[74],"developing":[75],"associated":[79],"measures":[80],"local":[82],"C-space":[83,120],"narrowness":[84],"for":[85],"a":[86,148,155],"single":[87],"rigid":[88],"link.":[89],"These":[90],"results":[91,178],"are":[92,192],"then":[93],"extended":[94],"kinematic":[96],"chains":[97],"(open":[98],"closed)":[100],"arbitrary":[102],"degrees":[103],"freedom.":[105],"It":[106],"turns":[107],"out":[108],"that":[109,188],"degeneracy":[111],"dictates":[116],"existence":[118],"passages,":[122],"locations":[125],"orientations":[127],"links":[130],"workspace":[133],"relate":[134],"intimately":[135],"corresponding":[138],"connected":[139],"component":[140],"C-free.":[142],"observation":[144],"leads":[145],"us":[146],"modified":[149,156],"probabilistic":[150],"roadmap":[151],"(M-PRM)":[152],"rapidly":[157,207],"exploring":[158,208],"random":[159,171,209],"vine":[160],"(M-RRV)":[161],"combining":[164],"enumeration":[166],"topological":[168],"components":[169],"sampling":[172],"cones.":[176],"Experimental":[177],"from":[179],"applying":[180],"our":[181,189],"algorithms":[182,191],"several":[184,203],"challenging":[185],"examples":[186],"show":[187],"new":[190],"more":[193],"efficient":[194],"than":[195],"some":[196],"variants":[197,204],"PRM":[200],"algorithms,":[201,212],"tree":[210],"(RRT)":[211],"such":[213],"as":[214],"RRT-CONNECT":[215],"RRV.":[217]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}