{"id":"https://openalex.org/W7143524303","doi":"https://doi.org/10.1109/lra.2026.3678840","title":"CSC-FMT <sup>*</sup> : Efficient 3D Path Planning Via Cylindrical Space-Cutting Fast Marching Tree","display_name":"CSC-FMT <sup>*</sup> : Efficient 3D Path Planning Via Cylindrical Space-Cutting Fast Marching Tree","publication_year":2026,"publication_date":"2026-03-30","ids":{"openalex":"https://openalex.org/W7143524303","doi":"https://doi.org/10.1109/lra.2026.3678840"},"language":null,"primary_location":{"id":"doi:10.1109/lra.2026.3678840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2026.3678840","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","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/A5111342533","display_name":"Maoyun Zhao","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Maoyun Zhao","raw_affiliation_strings":["School of Biomedical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0001-3184-6805","affiliations":[{"raw_affiliation_string":"School of Biomedical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056417974","display_name":"Depeng Liu","orcid":"https://orcid.org/0000-0002-8329-3333"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210135742","display_name":"Shanghai First People's Hospital","ror":"https://ror.org/04a46mh28","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210135742"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Depeng Liu","raw_affiliation_strings":["Department of Radiology, Shanghai General Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8329-3333","affiliations":[{"raw_affiliation_string":"Department of Radiology, Shanghai General Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I4210135742"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130937695","display_name":"Peng Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210089783","display_name":"Shanghai Medical Information Center","ror":"https://ror.org/007wz9933","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210089783"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Liu","raw_affiliation_strings":["Shanghai Shende Medical Technology Company, Ltd., Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Shende Medical Technology Company, Ltd., Shanghai, China","institution_ids":["https://openalex.org/I4210089783"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Han Wang","orcid":"https://orcid.org/0000-0001-8042-1232"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]},{"id":"https://openalex.org/I4210135742","display_name":"Shanghai First People's Hospital","ror":"https://ror.org/04a46mh28","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210135742"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Han Wang","raw_affiliation_strings":["Department of Radiology, Shanghai General Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-8042-1232","affiliations":[{"raw_affiliation_string":"Department of Radiology, Shanghai General Hospital, Shanghai Jiao Tong University School of Medicine, Shanghai, China","institution_ids":["https://openalex.org/I183067930","https://openalex.org/I4210135742"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5130974365","display_name":"Guofeng Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guofeng Shen","raw_affiliation_strings":["School of Biomedical Engineering, Shanghai Jiao Tong University, Shanghai, China"],"raw_orcid":"https://orcid.org/0009-0008-7850-8417","affiliations":[{"raw_affiliation_string":"School of Biomedical Engineering, Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32163612,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"11","issue":"5","first_page":"6352","last_page":"6359"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.6773999929428101,"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.6773999929428101,"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.20389999449253082,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.01119999960064888,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/fast-marching-method","display_name":"Fast marching method","score":0.5631999969482422},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.3799000084400177},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.3779999911785126},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.3174000084400177},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.30790001153945923},{"id":"https://openalex.org/keywords/marching-cubes","display_name":"Marching cubes","score":0.30399999022483826}],"concepts":[{"id":"https://openalex.org/C17866373","wikidata":"https://www.wikidata.org/wiki/Q5437042","display_name":"Fast marching method","level":2,"score":0.5631999969482422},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5016000270843506},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4250999987125397},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3799000084400177},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.3779999911785126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36880001425743103},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3231000006198883},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.3174000084400177},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.30790001153945923},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3061000108718872},{"id":"https://openalex.org/C42087268","wikidata":"https://www.wikidata.org/wiki/Q1886184","display_name":"Marching cubes","level":3,"score":0.30399999022483826},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29840001463890076},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.2558000087738037},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.2529999911785126},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2026.3678840","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2026.3678840","pdf_url":null,"source":{"id":"https://openalex.org/S4210169774","display_name":"IEEE Robotics and Automation Letters","issn_l":"2377-3766","issn":["2377-3766"],"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 Robotics and Automation Letters","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.7016655206680298}],"awards":[{"id":"https://openalex.org/G3914941952","display_name":null,"funder_award_id":"81727806","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7212804266","display_name":"\u9ad8\u5f3a\u5ea6\u805a\u7126\u8d85\u58f0\u5feb\u901f\u7ea2\u5916\u70ed\u6210\u50cf\u58f0\u573a\u6d4b\u91cf\u65b9\u6cd5\u7814\u7a76","funder_award_id":"11774231","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Sampling-based":[0],"path":[1,165],"planning":[2,163,192],"algorithms":[3],"like":[4],"the":[5,31,58,62,72,75,101,106],"Fast":[6,34],"Marching":[7,35],"Tree":[8,36],"(FMT<sup":[9],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[10,38,144,151,154,158],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>)":[11,39],"often":[12],"suffer":[13],"from":[14],"redundant":[15,86],"exploration":[16],"and":[17,64,88,120,133,156,167,194],"inefficient":[18],"sampling":[19,87],"in":[20,137,160,178],"complex":[21,138,179],"3D":[22,139],"environments.":[23],"To":[24,108],"tackle":[25],"these":[26],"issues,":[27],"this":[28,98],"paper":[29],"proposes":[30],"Cylindrical":[32],"Space-Cutting":[33],"(CSC-FMT<sup":[37],"algorithm.":[40],"The":[41,169],"core":[42],"of":[43,74,162],"our":[44],"approach":[45],"is":[46,124],"a":[47,94,114],"dynamic":[48],"cylindrical":[49],"space-cutting":[50],"mechanism.":[51],"For":[52],"each":[53],"expanding":[54],"node,":[55],"it":[56],"computes":[57],"central":[59],"line":[60],"towards":[61],"goal":[63],"leverages":[65],"edge":[66],"obstacle":[67],"point":[68],"clouds":[69],"to":[70],"determine":[71],"radius":[73],"largest":[76],"collision-free":[77],"cylinder.":[78],"This":[79],"effectively":[80],"prunes":[81],"invalid":[82],"search":[83],"regions,":[84],"reducing":[85],"costly":[89],"collision":[90],"checks.":[91],"Coupled":[92],"with":[93],"node":[95],"deactivation":[96],"strategy,":[97],"mechanism":[99],"guides":[100],"tree":[102],"expansion":[103],"efficiently":[104],"toward":[105],"goal.":[107],"enhance":[109],"practicality":[110],"for":[111,176,199],"robotic":[112,181],"execution,":[113],"post-processing":[115],"pipeline":[116],"incorporating":[117],"B-spline":[118],"smoothing":[119],"geometry-aware":[121],"singularity":[122],"optimization":[123],"applied,":[125],"generating":[126],"final":[127],"trajectories":[128],"that":[129,142],"are":[130,197],"both":[131],"smooth":[132],"singularity-free.":[134],"Extensive":[135],"evaluations":[136],"scenarios":[140],"demonstrate":[141],"CSC-FMT<sup":[143],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>":[145,159],"outperforms":[146],"mainstream":[147],"methods":[148],"including":[149],"PRM<sup":[150],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">*</sup>,":[152,155],"HBFMT<sup":[153],"FMT<sup":[157],"terms":[161],"time,":[164],"length,":[166],"stability.":[168],"proposed":[170],"algorithm":[171],"also":[172],"shows":[173],"great":[174],"potential":[175],"applications":[177],"medical":[180],"systems,":[182],"such":[183],"as":[184],"Magnetic":[185],"Resonance-guided":[186],"High-Intensity":[187],"Focused":[188],"Ultrasound":[189],"(MRI-HIFU),":[190],"where":[191],"efficiency":[193],"trajectory":[195],"stability":[196],"paramount":[198],"safely":[200],"navigating":[201],"critical":[202],"anatomical":[203],"structures.":[204]},"counts_by_year":[],"updated_date":"2026-04-11T06:13:24.991567","created_date":"2026-03-31T00:00:00"}