{"id":"https://openalex.org/W4223609128","doi":"https://doi.org/10.1109/iceic54506.2022.9748615","title":"Finding Second Hierarchy Point for Cooperative Multi-Vehicles using P-median and Voronoi Diagram Vertices","display_name":"Finding Second Hierarchy Point for Cooperative Multi-Vehicles using P-median and Voronoi Diagram Vertices","publication_year":2022,"publication_date":"2022-02-06","ids":{"openalex":"https://openalex.org/W4223609128","doi":"https://doi.org/10.1109/iceic54506.2022.9748615"},"language":"en","primary_location":{"id":"doi:10.1109/iceic54506.2022.9748615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iceic54506.2022.9748615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Electronics, Information, and Communication (ICEIC)","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/A5101906613","display_name":"Kyung-Hyun Kim","orcid":"https://orcid.org/0000-0001-6527-1002"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyunghyun Kim","raw_affiliation_strings":["Seoul National University,Seoul,South Korea","Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea","Civil and Environmental Engineering major, and Integrated Major in Smart City Global Convergence, Seoul National University","Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University,Seoul,South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Civil and Environmental Engineering major, and Integrated Major in Smart City Global Convergence, Seoul National University","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052484096","display_name":"Mingu Jeon","orcid":"https://orcid.org/0000-0002-5172-2711"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Mingu Jeon","raw_affiliation_strings":["Seoul National University,Seoul,South Korea","Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea","Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University,Seoul,South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011771971","display_name":"Soohyun Shin","orcid":null},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]},{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Soohyun Shin","raw_affiliation_strings":["Sungkyunkwan University,Seoul,South Korea","Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea","Sungkyunkwan University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University,Seoul,South Korea","institution_ids":["https://openalex.org/I848706"]},{"raw_affiliation_string":"Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Sungkyunkwan University, Seoul, South Korea","institution_ids":["https://openalex.org/I848706"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101807134","display_name":"Seong-Woo Kim","orcid":"https://orcid.org/0000-0003-1633-573X"},"institutions":[{"id":"https://openalex.org/I139264467","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542","country_code":"KR","type":"education","lineage":["https://openalex.org/I139264467"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Seong-Woo Kim","raw_affiliation_strings":["Seoul National University,Seoul,South Korea","Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea","Seoul National University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Seoul National University,Seoul,South Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea","institution_ids":["https://openalex.org/I139264467"]},{"raw_affiliation_string":"Seoul National University, Seoul, South Korea","institution_ids":["https://openalex.org/I139264467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.02190057,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9988999962806702,"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.9988999962806702,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T11814","display_name":"Advanced Manufacturing and Logistics Optimization","score":0.9959999918937683,"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/voronoi-diagram","display_name":"Voronoi diagram","score":0.9328048229217529},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6124728918075562},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5780529975891113},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.5666743516921997},{"id":"https://openalex.org/keywords/vehicle-routing-problem","display_name":"Vehicle routing problem","score":0.4912840723991394},{"id":"https://openalex.org/keywords/mobile-robot","display_name":"Mobile robot","score":0.4887199401855469},{"id":"https://openalex.org/keywords/diagram","display_name":"Diagram","score":0.4413064122200012},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.32092273235321045},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2515965402126312},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21736136078834534},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.15042653679847717},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14383170008659363}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.9328048229217529},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6124728918075562},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5780529975891113},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.5666743516921997},{"id":"https://openalex.org/C123784306","wikidata":"https://www.wikidata.org/wiki/Q944041","display_name":"Vehicle routing problem","level":3,"score":0.4912840723991394},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.4887199401855469},{"id":"https://openalex.org/C186399060","wikidata":"https://www.wikidata.org/wiki/Q959962","display_name":"Diagram","level":2,"score":0.4413064122200012},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.32092273235321045},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2515965402126312},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21736136078834534},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.15042653679847717},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14383170008659363},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iceic54506.2022.9748615","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iceic54506.2022.9748615","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 International Conference on Electronics, Information, and Communication (ICEIC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.46000000834465027,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G4078088329","display_name":null,"funder_award_id":"2021R1A2C1093957","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320321292","display_name":"Seoul National University","ror":"https://ror.org/04h9pn542"},{"id":"https://openalex.org/F4320322010","display_name":"Ministry of Land, Infrastructure and Transport","ror":"https://ror.org/04xt5aa77"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W64091009","https://openalex.org/W1650780448","https://openalex.org/W2066690943","https://openalex.org/W2078010791","https://openalex.org/W2102750402","https://openalex.org/W2106324066","https://openalex.org/W2150984640","https://openalex.org/W2169528473","https://openalex.org/W2547201576","https://openalex.org/W2758134310","https://openalex.org/W2965276852","https://openalex.org/W3004266520","https://openalex.org/W3178590792","https://openalex.org/W6602630985","https://openalex.org/W6667189526"],"related_works":["https://openalex.org/W3020555194","https://openalex.org/W2793256277","https://openalex.org/W4360958759","https://openalex.org/W2348235448","https://openalex.org/W2116218375","https://openalex.org/W2389906634","https://openalex.org/W176898926","https://openalex.org/W288156810","https://openalex.org/W1562406979","https://openalex.org/W2962797788"],"abstract_inverted_index":{"Thanks":[0],"to":[1,19,70,86,91,150],"the":[2,25,39,71,83,88,92,95,98,108,118,134,140,145],"recent":[3],"technology":[4],"advances":[5],"and":[6,11,58,107,116,120,131],"market":[7],"growth":[8],"in":[9],"robotics":[10],"delivery":[12,15,61,77],"services,":[13],"unmanned":[14],"problems":[16],"have":[17],"expanded":[18],"a":[20,50,68],"cooperative":[21,30,51],"multi-vehicle":[22,31],"problem.":[23],"Unlike":[24],"conventional":[26],"Heterogeneous":[27],"Delivery":[28],"Problem,":[29],"problem":[32],"requires":[33],"finding":[34],"an":[35],"intermediate":[36],"point":[37],"where":[38],"multi-vehicles":[40],"can":[41],"meet":[42],"or":[43],"stop.":[44],"In":[45,100],"this":[46,101,137],"paper,":[47,102],"we":[48,103],"investigate":[49],"vehicle":[52,57,65,85],"scenario":[53],"with":[54],"one":[55],"courier":[56,64,84],"five":[59,75],"mobile":[60,76],"robots.":[62],"The":[63],"move":[66],"from":[67,82],"warehouse":[69],"second":[72],"hierarchy":[73],"point,":[74],"vehicles":[78],"are":[79],"dropped":[80],"off":[81],"transport":[87],"goods":[89],"right":[90],"doorstep":[93],"of":[94,122,136,143],"customer,":[96],"i.e.,":[97],"destination.":[99],"present":[104],"P-median":[105],"method,":[106],"Voronoi":[109,146],"diagram":[110,147],"vertices":[111,148],"method.":[112],"We":[113],"also":[114],"compare":[115],"analyze":[117],"characteristics":[119],"results":[121,135],"each":[123],"method":[124],"using":[125],"real":[126],"map":[127],"data.":[128],"Through":[129],"simulation":[130],"numerical":[132],"analysis,":[133],"research":[138],"shows":[139],"potential":[141],"benefits":[142],"applying":[144],"methodology":[149],"real-time":[151],"environments.":[152]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}