{"id":"https://openalex.org/W4414079405","doi":"https://doi.org/10.1109/tase.2025.3606845","title":"Selective Densification for Rapid Motion Planning in High Dimensions With Narrow Passages","display_name":"Selective Densification for Rapid Motion Planning in High Dimensions With Narrow Passages","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4414079405","doi":"https://doi.org/10.1109/tase.2025.3606845"},"language":"en","primary_location":{"id":"doi:10.1109/tase.2025.3606845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2025.3606845","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","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/A5100747600","display_name":"Lu Huang","orcid":"https://orcid.org/0000-0002-9422-8385"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":true,"raw_author_name":"Lu Huang","raw_affiliation_strings":["Department of Mechanical Engineering, City University of Hong Kong, Kowloon Tong, SAR, Hong Kong","Department of Mechanical Engineering, City University of Hongkong, Tat Chee Avenue, Kowloon, Hong Kong, SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, City University of Hong Kong, Kowloon Tong, SAR, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Mechanical Engineering, City University of Hongkong, Tat Chee Avenue, Kowloon, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lingxiao Meng","orcid":"https://orcid.org/0009-0002-7461-231X"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingxiao Meng","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shen Zhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shen Zhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071742051","display_name":"Xingjian Jing","orcid":"https://orcid.org/0000-0003-3498-2180"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xingjian Jing","raw_affiliation_strings":["Department of Mechanical Engineering, City University of Hong Kong, Kowloon Tong, SAR, Hong Kong","Department of Mechanical Engineering, City University of Hongkong, Tat Chee Avenue, Kowloon, Hong Kong, SAR, China"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, City University of Hong Kong, Kowloon Tong, SAR, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Department of Mechanical Engineering, City University of Hongkong, Tat Chee Avenue, Kowloon, Hong Kong, SAR, China","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043461784","display_name":"Jiankun Wang","orcid":"https://orcid.org/0000-0001-9139-0291"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiankun Wang","raw_affiliation_strings":["Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shen Zhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]},{"raw_affiliation_string":"Department of Electronic and Electrical Engineering, Southern University of Science and Technology, Shen Zhen, China","institution_ids":["https://openalex.org/I3045169105"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100747600"],"corresponding_institution_ids":["https://openalex.org/I168719708"],"apc_list":null,"apc_paid":null,"fwci":0.6796,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.71343009,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"22","issue":null,"first_page":"21443","last_page":"21455"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9940000176429749,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9891999959945679,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/workspace","display_name":"Workspace","score":0.8867999911308289},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.8004000186920166},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7736999988555908},{"id":"https://openalex.org/keywords/configuration-space","display_name":"Configuration space","score":0.6071000099182129},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.5706999897956848},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4871000051498413},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.4237000048160553},{"id":"https://openalex.org/keywords/kinematics","display_name":"Kinematics","score":0.40799999237060547},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.40119999647140503}],"concepts":[{"id":"https://openalex.org/C58581272","wikidata":"https://www.wikidata.org/wiki/Q12741163","display_name":"Workspace","level":3,"score":0.8867999911308289},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.8004000186920166},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7736999988555908},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6661999821662903},{"id":"https://openalex.org/C90738871","wikidata":"https://www.wikidata.org/wiki/Q41642869","display_name":"Configuration space","level":2,"score":0.6071000099182129},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.5706999897956848},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4871000051498413},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4237000048160553},{"id":"https://openalex.org/C39920418","wikidata":"https://www.wikidata.org/wiki/Q11476","display_name":"Kinematics","level":2,"score":0.40799999237060547},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.40119999647140503},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.38909998536109924},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38679999113082886},{"id":"https://openalex.org/C2781179811","wikidata":"https://www.wikidata.org/wiki/Q28134081","display_name":"Spatial configuration","level":3,"score":0.3686000108718872},{"id":"https://openalex.org/C27158222","wikidata":"https://www.wikidata.org/wiki/Q5532422","display_name":"Generalizability theory","level":2,"score":0.3644999861717224},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.35749998688697815},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.3569999933242798},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.3483999967575073},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.31360000371932983},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.295199990272522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29260000586509705},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.2912999987602234},{"id":"https://openalex.org/C2777852691","wikidata":"https://www.wikidata.org/wiki/Q13430821","display_name":"Crowds","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C48007421","wikidata":"https://www.wikidata.org/wiki/Q676252","display_name":"Motion capture","level":3,"score":0.2752000093460083},{"id":"https://openalex.org/C34413123","wikidata":"https://www.wikidata.org/wiki/Q170978","display_name":"Robotics","level":3,"score":0.2727999985218048},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.27239999175071716},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2655999958515167},{"id":"https://openalex.org/C74222875","wikidata":"https://www.wikidata.org/wiki/Q16000312","display_name":"Robot kinematics","level":4,"score":0.2632000148296356},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C2775960376","wikidata":"https://www.wikidata.org/wiki/Q1435859","display_name":"Grippers","level":2,"score":0.2606000006198883},{"id":"https://openalex.org/C2780575108","wikidata":"https://www.wikidata.org/wiki/Q7316652","display_name":"Retargeting","level":2,"score":0.25690001249313354},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.2540000081062317}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tase.2025.3606845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tase.2025.3606845","pdf_url":null,"source":{"id":"https://openalex.org/S34881539","display_name":"IEEE Transactions on Automation Science and Engineering","issn_l":"1545-5955","issn":["1545-5955","1558-3783"],"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 Automation Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1015433328","display_name":null,"funder_award_id":"9380140","funder_id":"https://openalex.org/F4320309893","funder_display_name":"City University of Hong Kong"},{"id":"https://openalex.org/G1328130129","display_name":null,"funder_award_id":"62473191","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2001992014","display_name":null,"funder_award_id":"2025A1515012998","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G4527326195","display_name":null,"funder_award_id":"G03034K003","funder_id":"https://openalex.org/F4320327605","funder_display_name":"Southern University of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327605","display_name":"Southern University of Science and Technology","ror":null},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W181534116","https://openalex.org/W1014665884","https://openalex.org/W1587371456","https://openalex.org/W1864112212","https://openalex.org/W1971086298","https://openalex.org/W1976930960","https://openalex.org/W2000194319","https://openalex.org/W2000359213","https://openalex.org/W2035601288","https://openalex.org/W2038131922","https://openalex.org/W2084501107","https://openalex.org/W2108232656","https://openalex.org/W2110762409","https://openalex.org/W2113029345","https://openalex.org/W2128990851","https://openalex.org/W2141664020","https://openalex.org/W2151184669","https://openalex.org/W2154038478","https://openalex.org/W2156459680","https://openalex.org/W2157543942","https://openalex.org/W2167458557","https://openalex.org/W2171266831","https://openalex.org/W2335799662","https://openalex.org/W2548727208","https://openalex.org/W2899147850","https://openalex.org/W2922572893","https://openalex.org/W2962758608","https://openalex.org/W2963439114","https://openalex.org/W3002657127","https://openalex.org/W3003423312","https://openalex.org/W3004207898","https://openalex.org/W3004407706","https://openalex.org/W3006614327","https://openalex.org/W3011646207","https://openalex.org/W3022776424","https://openalex.org/W3129611905","https://openalex.org/W3147363384","https://openalex.org/W3202846827","https://openalex.org/W4205825555","https://openalex.org/W4293193500","https://openalex.org/W4323527540","https://openalex.org/W4386432113","https://openalex.org/W4406610082","https://openalex.org/W4408423413"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4404995717","https://openalex.org/W2016187641","https://openalex.org/W4404725684","https://openalex.org/W4413159334","https://openalex.org/W4246450666","https://openalex.org/W4388998267","https://openalex.org/W4409278740"],"abstract_inverted_index":{"Sampling-based":[0],"algorithms":[1],"are":[2],"widely":[3],"used":[4],"for":[5],"motion":[6],"planning":[7,69,85,134],"in":[8,22,150,170],"high-dimensional":[9],"configuration":[10,24,90,115,130],"spaces.":[11,116],"However,":[12],"due":[13],"to":[14,39,51],"low":[15],"sampling":[16,41],"efficiency,":[17],"their":[18],"performance":[19],"often":[20,48],"diminishes":[21],"complex":[23,129],"spaces":[25,91,131],"with":[26,72,92,105,157,163],"narrow":[27],"corridors.":[28],"Existing":[29],"approaches":[30],"address":[31],"this":[32,60],"issue":[33],"using":[34],"handcrafted":[35],"or":[36,54],"learned":[37],"heuristics":[38],"guide":[40],"toward":[42],"useful":[43],"regions.":[44],"Unfortunately,":[45],"these":[46,78,101],"strategies":[47],"lack":[49],"generalizability":[50],"various":[52],"problems":[53],"require":[55],"extensive":[56],"prior":[57],"training.":[58],"In":[59],"paper,":[61],"we":[62],"propose":[63],"a":[64,106,171],"simple":[65],"yet":[66],"efficient":[67],"sampling-based":[68,148],"framework":[70],"along":[71],"its":[73],"bidirectional":[74],"version":[75],"that":[76,142],"overcomes":[77],"issues":[79],"by":[80],"integrating":[81],"different":[82],"levels":[83],"of":[84,177,180],"granularity.":[86],"Our":[87],"approach":[88,126,144],"probes":[89],"uniform":[93],"random":[94],"samples":[95,103,110],"at":[96],"varying":[97],"resolutions":[98],"and":[99,122,136,153],"explores":[100],"multi-resolution":[102],"online":[104],"bias":[107],"towards":[108],"sparse":[109,121],"when":[111],"traveling":[112],"large":[113],"free":[114],"By":[117],"seamlessly":[118],"transitioning":[119],"between":[120],"dense":[123],"samples,":[124],"our":[125,143],"can":[127],"navigate":[128],"while":[132],"maintaining":[133],"speed":[135],"completeness.":[137],"The":[138],"simulation":[139],"results":[140],"demonstrate":[141],"outperforms":[145],"several":[146],"state-of-the-art":[147],"planners":[149],"SE(2),":[151],"SE(3),":[152],"R<sup":[154],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[155],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">14</sup>":[156],"challenging":[158],"terrains.":[159],"Furthermore,":[160],"experiments":[161],"conducted":[162],"the":[164,178,181],"Franka":[165],"Emika":[166],"Panda":[167],"robot":[168],"operating":[169],"constrained":[172],"workspace":[173],"provide":[174],"additional":[175],"evidence":[176],"superiority":[179],"proposed":[182],"method.":[183]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}