{"id":"https://openalex.org/W4405785020","doi":"https://doi.org/10.1109/iros58592.2024.10801445","title":"A Sampling Ensemble for Asymptotically Complete Motion Planning with Volume-Reducing Workspace Constraints","display_name":"A Sampling Ensemble for Asymptotically Complete Motion Planning with Volume-Reducing Workspace Constraints","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4405785020","doi":"https://doi.org/10.1109/iros58592.2024.10801445"},"language":"en","primary_location":{"id":"doi:10.1109/iros58592.2024.10801445","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10801445","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"},"type":"conference-paper","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":false,"raw_author_name":"Sihui Li","raw_affiliation_strings":["Colorado School of Mines,Department of Computer Science,Golden,CO,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado School of Mines,Department of Computer Science,Golden,CO,USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032074517","display_name":"Matthew A. Schack","orcid":"https://orcid.org/0000-0001-5877-2028"},"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":"Matthew A. Schack","raw_affiliation_strings":["Colorado School of Mines,Department of Computer Science,Golden,CO,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado School of Mines,Department of Computer Science,Golden,CO,USA","institution_ids":["https://openalex.org/I167576493"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085661136","display_name":"Aakriti Upadhyay","orcid":"https://orcid.org/0000-0002-6490-1532"},"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":"Aakriti Upadhyay","raw_affiliation_strings":["Colorado School of Mines,Department of Computer Science,Golden,CO,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado School of Mines,Department of Computer Science,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":["Colorado School of Mines,Department of Computer Science,Golden,CO,USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Colorado School of Mines,Department of Computer Science,Golden,CO,USA","institution_ids":["https://openalex.org/I167576493"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I167576493"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"11070","last_page":"11077"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11159","display_name":"Manufacturing Process and Optimization","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.991599977016449,"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/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/workspace","display_name":"Workspace","score":0.855728030204773},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5834856629371643},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.5199195742607117},{"id":"https://openalex.org/keywords/volume","display_name":"Volume (thermodynamics)","score":0.5121545791625977},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.49553143978118896},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.45978832244873047},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3410272002220154},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31708088517189026},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3144196569919586},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29037585854530334},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15932774543762207},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.09922337532043457}],"concepts":[{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.855728030204773},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5834856629371643},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.5199195742607117},{"id":"https://openalex.org/C20556612","wikidata":"https://www.wikidata.org/wiki/Q4469374","display_name":"Volume (thermodynamics)","level":2,"score":0.5121545791625977},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.49553143978118896},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.45978832244873047},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3410272002220154},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31708088517189026},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3144196569919586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29037585854530334},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15932774543762207},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.09922337532043457},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iros58592.2024.10801445","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iros58592.2024.10801445","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W240493022","https://openalex.org/W1014665884","https://openalex.org/W1424654272","https://openalex.org/W1502517891","https://openalex.org/W1536373029","https://openalex.org/W1562779067","https://openalex.org/W1595414374","https://openalex.org/W1953185517","https://openalex.org/W1963969090","https://openalex.org/W1971086298","https://openalex.org/W1976952767","https://openalex.org/W2000359213","https://openalex.org/W2004139909","https://openalex.org/W2009124734","https://openalex.org/W2022831006","https://openalex.org/W2028655446","https://openalex.org/W2029652111","https://openalex.org/W2041735927","https://openalex.org/W2045851525","https://openalex.org/W2064772105","https://openalex.org/W2069666248","https://openalex.org/W2075793174","https://openalex.org/W2101993361","https://openalex.org/W2102128251","https://openalex.org/W2103079354","https://openalex.org/W2103776982","https://openalex.org/W2106574363","https://openalex.org/W2108232656","https://openalex.org/W2109212155","https://openalex.org/W2110762409","https://openalex.org/W2114306020","https://openalex.org/W2114628632","https://openalex.org/W2116341587","https://openalex.org/W2128990851","https://openalex.org/W2134447392","https://openalex.org/W2141664020","https://openalex.org/W2147213215","https://openalex.org/W2153628631","https://openalex.org/W2161473822","https://openalex.org/W2171266831","https://openalex.org/W2216800679","https://openalex.org/W2560665049","https://openalex.org/W2738873657","https://openalex.org/W2765140685","https://openalex.org/W2786893837","https://openalex.org/W2837266420","https://openalex.org/W2891385711","https://openalex.org/W2914044489","https://openalex.org/W2949117375","https://openalex.org/W2963439114","https://openalex.org/W2971244547","https://openalex.org/W2973711994","https://openalex.org/W3003318685","https://openalex.org/W3042400005","https://openalex.org/W3090717212","https://openalex.org/W3091197103","https://openalex.org/W3118386781","https://openalex.org/W3128922329","https://openalex.org/W3132711197","https://openalex.org/W3205304947","https://openalex.org/W3207276882","https://openalex.org/W4205651751","https://openalex.org/W4287234757","https://openalex.org/W4311443211","https://openalex.org/W4311443593","https://openalex.org/W4319159951","https://openalex.org/W4383172032","https://openalex.org/W4388270540","https://openalex.org/W4399469378","https://openalex.org/W6642495768","https://openalex.org/W6675438335","https://openalex.org/W6747652377","https://openalex.org/W7005955626"],"related_works":["https://openalex.org/W1992503747","https://openalex.org/W2371519816","https://openalex.org/W2043154226","https://openalex.org/W2369529107","https://openalex.org/W2329043542","https://openalex.org/W2109948066","https://openalex.org/W1678858522","https://openalex.org/W3195090107","https://openalex.org/W1999333556","https://openalex.org/W2073535592"],"abstract_inverted_index":{"Many":[0],"robot":[1,11],"tasks":[2],"impose":[3],"constraints":[4,31],"on":[5],"the":[6,27,37,74,102],"workspace.":[7],"For":[8],"example,":[9],"a":[10,16,24,41,56,66],"may":[12,32],"need":[13],"to":[14,64,104],"move":[15],"container":[17],"without":[18],"spilling":[19],"its":[20],"contents":[21],"or":[22],"open":[23],"door":[25],"following":[26],"doorknob\u2019s":[28],"arc.":[29],"Such":[30],"induce":[33],"narrow":[34,62],"volumes":[35],"in":[36],"configuration":[38],"space,":[39],"traditionally":[40],"challenge":[42],"for":[43,59,69],"sampling-based":[44],"methods,":[45],"and":[46,83,92],"further":[47],"cause":[48],"infeasibility.":[49],"We":[50],"extend":[51],"sample-driven":[52],"connectivity":[53],"learning":[54],"(SDCL),":[55],"robust":[57,93],"approach":[58],"planning":[60,94,116],"with":[61],"passages,":[63],"develop":[65],"sampling":[67,88],"ensemble":[68,75],"workspace":[70,96,108],"constraints.":[71,97],"In":[72],"particular,":[73],"combines":[76],"SDCL,":[77],"projection":[78],"via":[79],"dual":[80],"quaternion":[81],"optimization,":[82],"random":[84],"sampling.":[85],"These":[86],"complementary":[87],"approaches":[89],"support":[90],"efficient":[91],"under":[95,107],"Further,":[98],"this":[99],"framework":[100],"offers":[101],"ability":[103],"determine":[105],"infeasibility":[106],"constraints,":[109],"which":[110],"is":[111],"unaddressed":[112],"by":[113],"previous":[114],"constrained":[115],"methods.":[117]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}