{"id":"https://openalex.org/W4401416921","doi":"https://doi.org/10.1109/icra57147.2024.10611465","title":"Graph-based 3D Collision-distance Estimation Network with Probabilistic Graph Rewiring","display_name":"Graph-based 3D Collision-distance Estimation Network with Probabilistic Graph Rewiring","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4401416921","doi":"https://doi.org/10.1109/icra57147.2024.10611465"},"language":"en","primary_location":{"id":"doi:10.1109/icra57147.2024.10611465","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icra57147.2024.10611465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","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/A5088914344","display_name":"Minjae Song","orcid":"https://orcid.org/0009-0001-7761-0734"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Minjae Song","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology,School of Computing,Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology,School of Computing,Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056316078","display_name":"Yeseung Kim","orcid":"https://orcid.org/0000-0002-4904-7139"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yeseung Kim","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology,School of Computing,Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology,School of Computing,Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101828960","display_name":"Min Jun Kim","orcid":"https://orcid.org/0000-0003-0605-4512"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min Jun Kim","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology,School of Electrical Engineering,Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology,School of Electrical Engineering,Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074295573","display_name":"Daehyung Park","orcid":"https://orcid.org/0000-0002-1287-9433"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Daehyung Park","raw_affiliation_strings":["Korea Advanced Institute of Science and Technology,School of Computing,Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea Advanced Institute of Science and Technology,School of Computing,Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157485424"],"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":"229","issue":null,"first_page":"10939","last_page":"10945"},"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2202","display_name":"Aerospace 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/T11099","display_name":"Autonomous Vehicle Technology and Safety","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/computer-science","display_name":"Computer science","score":0.7018787264823914},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6347222328186035},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5719807147979736},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.4785500168800354},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4569686949253082},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38717588782310486},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1839873194694519},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.09748846292495728}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7018787264823914},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6347222328186035},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5719807147979736},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.4785500168800354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4569686949253082},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38717588782310486},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1839873194694519},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.09748846292495728}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icra57147.2024.10611465","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/icra57147.2024.10611465","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE International Conference on Robotics and Automation (ICRA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1976312714","https://openalex.org/W2004139909","https://openalex.org/W2130469643","https://openalex.org/W2136675308","https://openalex.org/W2139062144","https://openalex.org/W2142224528","https://openalex.org/W2161819990","https://openalex.org/W2164625607","https://openalex.org/W2166316739","https://openalex.org/W2235901111","https://openalex.org/W2736449616","https://openalex.org/W2964554227","https://openalex.org/W3003604824","https://openalex.org/W3132396086","https://openalex.org/W3185327196","https://openalex.org/W3205140045","https://openalex.org/W3207460231","https://openalex.org/W4290712480","https://openalex.org/W4312561363","https://openalex.org/W4378716065","https://openalex.org/W4383066118","https://openalex.org/W4383108591","https://openalex.org/W4385403856","https://openalex.org/W4385430529","https://openalex.org/W6605295560","https://openalex.org/W6697501834","https://openalex.org/W6730091202","https://openalex.org/W6736685754","https://openalex.org/W6739778489","https://openalex.org/W6743350977","https://openalex.org/W6760045743","https://openalex.org/W6760167989"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W3113932901","https://openalex.org/W650625605","https://openalex.org/W2801025257","https://openalex.org/W2551285827","https://openalex.org/W1919219501","https://openalex.org/W1497573972","https://openalex.org/W2071659383","https://openalex.org/W1846253165"],"abstract_inverted_index":{"We":[0,138,156],"aim":[1],"to":[2,21,56,108],"solve":[3],"the":[4,80,142,146,150,153],"problem":[5],"of":[6,111,122,134,152],"data-driven":[7],"collision-distance":[8],"estimation":[9,70,154],"given":[10],"3-dimensional":[11],"(3D)":[12],"geometries.":[13,58,112],"Conventional":[14],"algorithms":[15],"suffer":[16],"from":[17],"low":[18],"accuracy":[19,40,135],"due":[20],"their":[22],"reliance":[23],"on":[24],"limited":[25],"representations,":[26],"such":[27],"as":[28],"point":[29],"clouds.":[30],"In":[31],"contrast,":[32],"our":[33],"previous":[34],"graph-based":[35,69],"model,":[36],"GraphDistNet,":[37],"achieves":[38],"high":[39],"using":[41],"edge":[42],"information":[43],"but":[44],"incurs":[45],"higher":[46],"message-passing":[47],"costs":[48],"with":[49,106,119],"growing":[50],"graph":[51,92],"size,":[52],"limiting":[53],"its":[54,159],"applicability":[55],"3D":[57,68,123],"To":[59],"overcome":[60],"these":[61],"challenges,":[62],"we":[63,125],"propose":[64],"GDN-R,":[65],"a":[66,74],"novel":[67],"network.":[71],"GDN-R":[72,127],"employs":[73],"layer-wise":[75],"probabilistic":[76,99],"graph-rewiring":[77],"algorithm":[78],"leveraging":[79],"differentiable":[81],"Gumbel-top-K":[82],"relaxation.":[83],"Our":[84],"method":[85],"accurately":[86],"infers":[87],"minimum":[88],"distances":[89],"through":[90],"iterative":[91],"rewiring":[93,100,144],"and":[94,103,136,162,171],"updating":[95],"relevant":[96],"embeddings.":[97],"The":[98],"enables":[101],"fast":[102],"robust":[104],"embedding":[105],"respect":[107],"unforeseen":[109],"categories":[110],"Through":[113],"41,":[114],"412":[115],"random":[116],"benchmark":[117],"tasks":[118],"150":[120],"pairs":[121],"objects,":[124],"show":[126,140,158],"outperforms":[128],"state-of-the-art":[129],"baseline":[130],"methods":[131],"in":[132,168],"terms":[133],"generalizability.":[137],"also":[139],"that":[141],"proposed":[143],"improves":[145],"update":[147],"performance":[148],"reducing":[149],"size":[151],"model.":[155],"finally":[157],"batch":[160],"prediction":[161],"auto-differentiation":[163],"capabilities":[164],"for":[165],"trajectory":[166],"optimization":[167],"both":[169],"simulated":[170],"real-world":[172],"scenarios.":[173]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}