{"id":"https://openalex.org/W4285214585","doi":"https://doi.org/10.1109/lra.2022.3182096","title":"TRAVEL: Traversable Ground and Above-Ground Object Segmentation Using Graph Representation of 3D LiDAR Scans","display_name":"TRAVEL: Traversable Ground and Above-Ground Object Segmentation Using Graph Representation of 3D LiDAR Scans","publication_year":2022,"publication_date":"2022-06-13","ids":{"openalex":"https://openalex.org/W4285214585","doi":"https://doi.org/10.1109/lra.2022.3182096"},"language":"en","primary_location":{"id":"doi:10.1109/lra.2022.3182096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3182096","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/A5083396090","display_name":"Minho Oh","orcid":"https://orcid.org/0000-0003-4324-1368"},"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":true,"raw_author_name":"Minho Oh","raw_affiliation_strings":["School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-4324-1368","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055946274","display_name":"Euigon Jung","orcid":"https://orcid.org/0000-0002-2296-5845"},"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":"Euigon Jung","raw_affiliation_strings":["School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-2296-5845","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077817769","display_name":"Hyungtae Lim","orcid":"https://orcid.org/0000-0002-7185-4666"},"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":"Hyungtae Lim","raw_affiliation_strings":["School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-7185-4666","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036222259","display_name":"Wonho Song","orcid":"https://orcid.org/0000-0002-4680-9919"},"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":"Wonho Song","raw_affiliation_strings":["School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-4680-9919","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035958254","display_name":"Sumin Hu","orcid":"https://orcid.org/0000-0002-5617-1285"},"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":"Sumin Hu","raw_affiliation_strings":["School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-5617-1285","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033233478","display_name":"Eungchang Mason Lee","orcid":"https://orcid.org/0000-0003-0219-784X"},"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":"Eungchang Mason Lee","raw_affiliation_strings":["School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-0219-784X","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052912765","display_name":"Junghee Park","orcid":"https://orcid.org/0000-0003-0334-6501"},"institutions":[{"id":"https://openalex.org/I4210089444","display_name":"GS Caltex (South Korea)","ror":"https://ror.org/00bvkj141","country_code":"KR","type":"company","lineage":["https://openalex.org/I4210089444"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Junghee Park","raw_affiliation_strings":["LIG Nex1 Co. Ltd., Seongnam, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0003-0334-6501","affiliations":[{"raw_affiliation_string":"LIG Nex1 Co. Ltd., Seongnam, Republic of Korea","institution_ids":["https://openalex.org/I4210089444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038407842","display_name":"Jaekyung Kim","orcid":"https://orcid.org/0000-0002-8535-3184"},"institutions":[{"id":"https://openalex.org/I4210089444","display_name":"GS Caltex (South Korea)","ror":"https://ror.org/00bvkj141","country_code":"KR","type":"company","lineage":["https://openalex.org/I4210089444"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaekyung Kim","raw_affiliation_strings":["LIG Nex1 Co. Ltd., Seongnam, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-8535-3184","affiliations":[{"raw_affiliation_string":"LIG Nex1 Co. Ltd., Seongnam, Republic of Korea","institution_ids":["https://openalex.org/I4210089444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087518014","display_name":"Jangwoo Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I4210089444","display_name":"GS Caltex (South Korea)","ror":"https://ror.org/00bvkj141","country_code":"KR","type":"company","lineage":["https://openalex.org/I4210089444"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jangwoo Lee","raw_affiliation_strings":["LIG Nex1 Co. Ltd., Seongnam, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-4442-3406","affiliations":[{"raw_affiliation_string":"LIG Nex1 Co. Ltd., Seongnam, Republic of Korea","institution_ids":["https://openalex.org/I4210089444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059521863","display_name":"Hyun Myung","orcid":"https://orcid.org/0000-0002-5799-2026"},"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":"Hyun Myung","raw_affiliation_strings":["School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-5799-2026","affiliations":[{"raw_affiliation_string":"School of Electrical Engineering and KI-AI, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5083396090"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":32.51,"has_fulltext":false,"cited_by_count":55,"citation_normalized_percentile":{"value":0.99611735,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"7","issue":"3","first_page":"7255","last_page":"7262"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9995999932289124,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9977999925613403,"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/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.7190592885017395},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.697494387626648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6094828248023987},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5914137959480286},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.5885699987411499},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5002923011779785},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4726119339466095},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.13130399584770203}],"concepts":[{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.7190592885017395},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.697494387626648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6094828248023987},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5914137959480286},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.5885699987411499},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5002923011779785},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4726119339466095},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.13130399584770203}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lra.2022.3182096","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lra.2022.3182096","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","score":0.8100000023841858,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1986522259","https://openalex.org/W2085261163","https://openalex.org/W2115519229","https://openalex.org/W2414551140","https://openalex.org/W2565029242","https://openalex.org/W2737444374","https://openalex.org/W2903768699","https://openalex.org/W2904274854","https://openalex.org/W2965737813","https://openalex.org/W2991216808","https://openalex.org/W3000575179","https://openalex.org/W3003437478","https://openalex.org/W3082486589","https://openalex.org/W3091155238","https://openalex.org/W3108642192","https://openalex.org/W3129245057","https://openalex.org/W3137210930","https://openalex.org/W3174288891","https://openalex.org/W3176159010","https://openalex.org/W3207826836","https://openalex.org/W3208442141","https://openalex.org/W3215582602","https://openalex.org/W4200457877","https://openalex.org/W6745935785","https://openalex.org/W6769247266"],"related_works":["https://openalex.org/W2517104666","https://openalex.org/W2005437358","https://openalex.org/W1669643531","https://openalex.org/W2008656436","https://openalex.org/W2134924024","https://openalex.org/W2023558673","https://openalex.org/W2979718872","https://openalex.org/W3158534694","https://openalex.org/W2110230079","https://openalex.org/W1982826852"],"abstract_inverted_index":{"Perception":[0],"of":[1,6,15,44,87,132,153,213],"traversable":[2,29,76,95,120,203],"regions":[3,121],"and":[4,57,79,124,130,165,184,193,217,235],"objects":[5,45],"interest":[7],"from":[8],"a":[9,88,97,103,116,146,151,159,163],"3D":[10,89,156],"point":[11,90,98],"cloud":[12,99],"is":[13,100],"one":[14],"the":[16,42,84,94,119,138,175,178,214,228,233],"critical":[17],"tasks":[18],"in":[19,158,211],"autonomous":[20],"navigation.":[21],"A":[22],"ground":[23,77,204],"vehicle":[24],"needs":[25],"to":[26,37,51,240],"look":[27],"for":[28,226],"terrains":[30,49],"that":[31,66,134,200,218],"are":[32,122,224],"explorable":[33],"by":[34,126,149],"wheels.":[35],"Then,":[36,118],"make":[38,232],"safe":[39],"navigation":[40,63],"decisions,":[41],"segmentation":[43,144,180,205],"positioned":[46],"on":[47],"those":[48],"has":[50],"be":[52],"followed":[53],"up.":[54],"However,":[55],"over-segmentation":[56],"under-segmentation":[58],"can":[59],"negatively":[60],"influence":[61],"such":[62],"decisions.":[64],"To":[65,92],"end,":[67],"we":[68,197],"propose":[69],"<italic":[70,106],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[71,107,244],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">TRAVEL</i>":[72],",":[73,110],"which":[74,111],"performs":[75],"detection":[78],"object":[80,143],"clustering":[81],"simultaneously":[82],"using":[83,189],"graph":[85,104,147],"representation":[86],"cloud.":[91],"segment":[93],"ground,":[96],"encoded":[101],"into":[102],"structure,":[105,177],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">tri-grid":[108],"field</i>":[109],"treats":[112],"each":[113],"tri-grid":[114],"as":[115,162,170],"node.":[117],"searched":[123],"redefined":[125],"examining":[127],"local":[128],"convexity":[129],"concavity":[131],"edges":[133],"connect":[135],"nodes.":[136],"On":[137],"other":[139,208],"hand,":[140],"our":[141,194,201,219,236],"above-ground":[142,179,229],"employs":[145],"structure":[148],"representing":[150],"group":[152],"horizontally":[154],"neighboring":[155],"points":[157],"spherical-projection":[160],"space":[161],"node":[164],"vertical/horizontal":[166],"relationship":[167],"between":[168],"nodes":[169],"an":[171],"edge.":[172],"Fully":[173],"leveraging":[174],"node-edge":[176],"ensures":[181],"real-time":[182],"operation":[183],"mitigates":[185],"over-segmentation.":[186],"Through":[187],"experiments":[188],"simulations,":[190],"urban":[191],"scenes,":[192],"own":[195,237],"datasets,":[196],"have":[198],"demonstrated":[199],"proposed":[202,221],"algorithm":[206],"outperforms":[207],"state-of-the-art":[209],"methods":[210],"terms":[212],"conventional":[215],"metrics":[216,223],"newly":[220],"evaluation":[222],"meaningful":[225],"assessing":[227],"segmentation.":[230],"We":[231],"code":[234],"dataset":[238],"available":[239],"public":[241],"at":[242],"<uri":[243],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">https://github.com/url-kaist/TRAVEL</uri>":[245],".":[246]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":22},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":11},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
