{"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":{"id":"https://openalex.org/S4363608213","display_name":"2022 International Conference on Electronics, Information, and Communication (ICEIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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":"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/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":true,"raw_author_name":"Kyunghyun Kim","raw_affiliation_strings":["Seoul National University,Seoul,South Korea","Civil and Environmental Engineering major, and Integrated Major in Smart City Global Convergence, Seoul National University","Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea","Seoul National University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Seoul,South 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":"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/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","Seoul National University, Seoul, South Korea","Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Seoul National University,Seoul,South Korea","institution_ids":["https://openalex.org/I139264467"]},{"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"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011771971","display_name":"Soohyun Shin","orcid":null},"institutions":[{"id":"https://openalex.org/I848706","display_name":"Sungkyunkwan University","ror":"https://ror.org/04q78tk20","country_code":"KR","type":"education","lineage":["https://openalex.org/I848706"]},{"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":"Soohyun Shin","raw_affiliation_strings":["Sungkyunkwan University,Seoul,South Korea","Sungkyunkwan University, Seoul, South Korea","Autonomous Robot Intelligence Laboratory, Seoul National University, Republic of Korea"],"affiliations":[{"raw_affiliation_string":"Sungkyunkwan University,Seoul,South Korea","institution_ids":["https://openalex.org/I848706"]},{"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"]}]},{"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"],"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":4,"corresponding_author_ids":["https://openalex.org/A5101906613"],"corresponding_institution_ids":["https://openalex.org/I139264467"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01839441,"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":{"id":"https://openalex.org/S4363608213","display_name":"2022 International Conference on Electronics, Information, and Communication (ICEIC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"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":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.46000000834465027}],"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":{"grobid_xml":false,"pdf":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":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}