{"id":"https://openalex.org/W4319159951","doi":"https://doi.org/10.1177/02783649231154674","title":"A sampling and learning framework to prove motion planning infeasibility","display_name":"A sampling and learning framework to prove motion planning infeasibility","publication_year":2023,"publication_date":"2023-02-02","ids":{"openalex":"https://openalex.org/W4319159951","doi":"https://doi.org/10.1177/02783649231154674"},"language":"en","primary_location":{"id":"doi:10.1177/02783649231154674","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783649231154674","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/A5101678015","display_name":"Sihui Li","orcid":"https://orcid.org/0000-0003-1766-4316"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sihui Li","raw_affiliation_strings":["Department of Computer Science, Colorado School of Mines, Golden, CO, USA"],"raw_orcid":"https://orcid.org/0000-0003-1766-4316","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029447901","display_name":"Neil T. Dantam","orcid":"https://orcid.org/0000-0002-0907-2241"},"institutions":[{"id":"https://openalex.org/I167576493","display_name":"Colorado School of Mines","ror":"https://ror.org/04raf6v53","country_code":"US","type":"education","lineage":["https://openalex.org/I167576493"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neil T. Dantam","raw_affiliation_strings":["Department of Computer Science, Colorado School of Mines, Golden, CO, USA"],"raw_orcid":"https://orcid.org/0000-0002-0907-2241","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Colorado School of Mines, Golden, CO, USA","institution_ids":["https://openalex.org/I167576493"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101678015"],"corresponding_institution_ids":["https://openalex.org/I167576493"],"apc_list":null,"apc_paid":null,"fwci":0.7445,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.71595085,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"42","issue":"10","first_page":"938","last_page":"956"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9965999722480774,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10653","display_name":"Robot Manipulation and Learning","score":0.9961000084877014,"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.8025335073471069},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.7298099994659424},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5355724096298218},{"id":"https://openalex.org/keywords/manifold","display_name":"Manifold (fluid mechanics)","score":0.514958918094635},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.5107250213623047},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5092083215713501},{"id":"https://openalex.org/keywords/obstacle","display_name":"Obstacle","score":0.5055787563323975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4861569106578827},{"id":"https://openalex.org/keywords/probabilistic-roadmap","display_name":"Probabilistic roadmap","score":0.45778030157089233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.43847617506980896},{"id":"https://openalex.org/keywords/polytope","display_name":"Polytope","score":0.41639289259910583},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34445661306381226},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3207608461380005},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.23412778973579407},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.1100146472454071},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09819614887237549}],"concepts":[{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.8025335073471069},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.7298099994659424},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5355724096298218},{"id":"https://openalex.org/C529865628","wikidata":"https://www.wikidata.org/wiki/Q1790740","display_name":"Manifold (fluid mechanics)","level":2,"score":0.514958918094635},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.5107250213623047},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5092083215713501},{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.5055787563323975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4861569106578827},{"id":"https://openalex.org/C2778803389","wikidata":"https://www.wikidata.org/wiki/Q7246866","display_name":"Probabilistic roadmap","level":4,"score":0.45778030157089233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43847617506980896},{"id":"https://openalex.org/C145691206","wikidata":"https://www.wikidata.org/wiki/Q747980","display_name":"Polytope","level":2,"score":0.41639289259910583},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34445661306381226},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3207608461380005},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.23412778973579407},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1100146472454071},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09819614887237549},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/02783649231154674","is_oa":false,"landing_page_url":"https://doi.org/10.1177/02783649231154674","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":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.7900000214576721}],"awards":[{"id":"https://openalex.org/G6623124662","display_name":null,"funder_award_id":"IIS-1849348","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":79,"referenced_works":["https://openalex.org/W131069610","https://openalex.org/W1424654272","https://openalex.org/W1492287580","https://openalex.org/W1494534478","https://openalex.org/W1522963174","https://openalex.org/W1537235959","https://openalex.org/W1607353007","https://openalex.org/W1757162420","https://openalex.org/W1864112212","https://openalex.org/W1968254796","https://openalex.org/W1971086298","https://openalex.org/W1990677634","https://openalex.org/W2002548850","https://openalex.org/W2004139909","https://openalex.org/W2006891487","https://openalex.org/W2014447518","https://openalex.org/W2021414830","https://openalex.org/W2023862787","https://openalex.org/W2027931070","https://openalex.org/W2028655446","https://openalex.org/W2036016432","https://openalex.org/W2048820947","https://openalex.org/W2058246377","https://openalex.org/W2070683816","https://openalex.org/W2075577325","https://openalex.org/W2101993361","https://openalex.org/W2104171123","https://openalex.org/W2105248582","https://openalex.org/W2108232656","https://openalex.org/W2110762409","https://openalex.org/W2114306020","https://openalex.org/W2119197291","https://openalex.org/W2128990851","https://openalex.org/W2132269409","https://openalex.org/W2132990760","https://openalex.org/W2134447392","https://openalex.org/W2141664020","https://openalex.org/W2141841102","https://openalex.org/W2145076589","https://openalex.org/W2151402824","https://openalex.org/W2151607042","https://openalex.org/W2153635508","https://openalex.org/W2160419405","https://openalex.org/W2161473822","https://openalex.org/W2165489953","https://openalex.org/W2278326935","https://openalex.org/W2335799662","https://openalex.org/W2383103400","https://openalex.org/W2492066231","https://openalex.org/W2564325388","https://openalex.org/W2794922736","https://openalex.org/W2913995205","https://openalex.org/W2914044489","https://openalex.org/W2949117375","https://openalex.org/W2962872943","https://openalex.org/W2964112034","https://openalex.org/W2964239169","https://openalex.org/W2967171277","https://openalex.org/W2971244547","https://openalex.org/W2973711994","https://openalex.org/W2986717012","https://openalex.org/W3011042361","https://openalex.org/W3022958460","https://openalex.org/W3032952183","https://openalex.org/W3042400005","https://openalex.org/W3090717212","https://openalex.org/W3128894241","https://openalex.org/W3132711197","https://openalex.org/W3175083647","https://openalex.org/W3205304947","https://openalex.org/W3206190169","https://openalex.org/W3207835625","https://openalex.org/W4206752580","https://openalex.org/W4210700398","https://openalex.org/W4211264793","https://openalex.org/W4236015135","https://openalex.org/W4240202985","https://openalex.org/W4244247490","https://openalex.org/W4252017042"],"related_works":["https://openalex.org/W2137520303","https://openalex.org/W1536392978","https://openalex.org/W2216928063","https://openalex.org/W2389713625","https://openalex.org/W2394276631","https://openalex.org/W2107702345","https://openalex.org/W2115192598","https://openalex.org/W4367628293","https://openalex.org/W2101993361","https://openalex.org/W1510039162"],"abstract_inverted_index":{"We":[0,48,98,147],"present":[1],"a":[2,31,60,73,113,141],"learning-based":[3],"approach":[4,63],"to":[5,59,64,115,153,168],"prove":[6,116],"infeasibility":[7,67,70,138],"of":[8,80,93,129,160],"kinematic":[9],"motion":[10,14,142],"planning":[11,55],"problems.":[12],"Sampling-based":[13],"planners":[15,28],"are":[16,22],"effective":[17],"in":[18,76,118,144],"high-dimensional":[19],"spaces":[20],"but":[21],"only":[23],"probabilistically":[24],"complete.":[25],"Consequently,":[26],"these":[27],"cannot":[29],"provide":[30],"definite":[32],"answer":[33],"if":[34],"no":[35],"plan":[36,143],"exists,":[37],"which":[38,165],"is":[39,72,135,163],"important":[40],"for":[41,151],"high-level":[42],"scenarios,":[43],"such":[44],"as":[45,57],"task-motion":[46],"planning.":[47],"apply":[49],"data":[50],"generated":[51],"during":[52],"multi-directional":[53],"sampling-based":[54],"(such":[56],"PRM)":[58],"machine":[61,104],"learning":[62,105],"construct":[65],"an":[66,137],"proof.":[68],"An":[69],"proof":[71,139,149],"closed":[74],"manifold":[75,101,111],"the":[77,81,86,94,100,110,119,125,133,145,161],"obstacle":[78,120],"region":[79],"configuration":[82,96,130,155,172],"space":[83,131],"that":[84],"separates":[85],"start":[87],"and":[88,107,127],"goal":[89],"into":[90,112],"disconnected":[91],"components":[92],"free":[95],"space.":[97],"train":[99],"using":[102],"common":[103],"techniques":[106],"then":[108],"triangulate":[109],"polytope":[114],"containment":[117],"region.":[121],"Under":[122],"assumptions":[123],"about":[124],"hyper-parameters":[126],"robustness":[128],"optimization,":[132],"output":[134],"either":[136],"or":[140],"limit.":[146],"demonstrate":[148],"construction":[150],"up":[152],"4-DOF":[154],"spaces.":[156,173],"A":[157],"large":[158],"part":[159],"algorithm":[162],"parallelizable,":[164],"offers":[166],"potential":[167],"address":[169],"higher":[170],"dimensional":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}