{"id":"https://openalex.org/W7140289249","doi":"https://doi.org/10.1016/j.robot.2026.105445","title":"Efficient graph-based area partitioning for balanced multi-robot coverage path planning","display_name":"Efficient graph-based area partitioning for balanced multi-robot coverage path planning","publication_year":2026,"publication_date":"2026-03-25","ids":{"openalex":"https://openalex.org/W7140289249","doi":"https://doi.org/10.1016/j.robot.2026.105445"},"language":"en","primary_location":{"id":"doi:10.1016/j.robot.2026.105445","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.robot.2026.105445","pdf_url":null,"source":{"id":"https://openalex.org/S133768115","display_name":"Robotics and Autonomous Systems","issn_l":"0921-8890","issn":["0921-8890","1872-793X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics and Autonomous Systems","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/A5130595184","display_name":"Kyungseo Kim","orcid":null},"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":"Kyungseo Kim","raw_affiliation_strings":["Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology, 291, Daehak-ro, Yuseong-gu, Daejeon, 34141, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology, 291, Daehak-ro, Yuseong-gu, Daejeon, 34141, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5130593814","display_name":"Jinwhan Kim","orcid":null},"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":"Jinwhan Kim","raw_affiliation_strings":["Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology, 291, Daehak-ro, Yuseong-gu, Daejeon, 34141, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-6886-2449","affiliations":[{"raw_affiliation_string":"Department of Mechanical Engineering, Korea Advanced Institute of Science and Technology, 291, Daehak-ro, Yuseong-gu, Daejeon, 34141, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5130593814"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":{"value":3020,"currency":"USD","value_usd":3020},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.62201543,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"201","issue":null,"first_page":"105445","last_page":"105445"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.7828999757766724,"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.7828999757766724,"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.05649999901652336,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.03779999911785126,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6657000184059143},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6470999717712402},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5169000029563904},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.49459999799728394},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.4814000129699707},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.4672999978065491},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.42579999566078186},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.41269999742507935},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.40950000286102295}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8751000165939331},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6657000184059143},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6470999717712402},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5662999749183655},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5169000029563904},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4984000027179718},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.49459999799728394},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.4814000129699707},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.4672999978065491},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.42579999566078186},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.41269999742507935},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.40950000286102295},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.37560001015663147},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.35740000009536743},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.3294999897480011},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.32710000872612},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.3165999948978424},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.29100000858306885},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2782000005245209},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.2703999876976013},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.2644999921321869},{"id":"https://openalex.org/C2780034980","wikidata":"https://www.wikidata.org/wiki/Q3259505","display_name":"Convex polygon","level":3,"score":0.26109999418258667},{"id":"https://openalex.org/C113364801","wikidata":"https://www.wikidata.org/wiki/Q26674","display_name":"High fidelity","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.257999986410141}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/j.robot.2026.105445","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.robot.2026.105445","pdf_url":null,"source":{"id":"https://openalex.org/S133768115","display_name":"Robotics and Autonomous Systems","issn_l":"0921-8890","issn":["0921-8890","1872-793X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Robotics and Autonomous Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1312253358","display_name":null,"funder_award_id":"2020M3C1C1A02086303","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"},{"id":"https://openalex.org/G3621256962","display_name":null,"funder_award_id":"RS-2021-KS211488","funder_id":"https://openalex.org/F4320327222","funder_display_name":"Korea Institute of Marine Science and Technology promotion"}],"funders":[{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"},{"id":"https://openalex.org/F4320327222","display_name":"Korea Institute of Marine Science and Technology promotion","ror":null},{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1873425142","https://openalex.org/W2000366535","https://openalex.org/W2001394702","https://openalex.org/W2034688899","https://openalex.org/W2044118667","https://openalex.org/W2047178754","https://openalex.org/W2105848344","https://openalex.org/W2106413026","https://openalex.org/W2119559506","https://openalex.org/W2148287521","https://openalex.org/W2186085842","https://openalex.org/W2285657798","https://openalex.org/W2293302471","https://openalex.org/W2343037477","https://openalex.org/W2563284707","https://openalex.org/W2579187612","https://openalex.org/W2786330942","https://openalex.org/W2810315034","https://openalex.org/W2848676021","https://openalex.org/W2890176466","https://openalex.org/W2901876883","https://openalex.org/W2912634504","https://openalex.org/W2949845527","https://openalex.org/W2958363987","https://openalex.org/W3006821066","https://openalex.org/W3014286603","https://openalex.org/W3032586311","https://openalex.org/W3082564882","https://openalex.org/W3083648773","https://openalex.org/W3103103902","https://openalex.org/W3194836578","https://openalex.org/W3208321106","https://openalex.org/W3209488042","https://openalex.org/W4200206909","https://openalex.org/W4285282822","https://openalex.org/W4292382488","https://openalex.org/W4312204226","https://openalex.org/W4361275416","https://openalex.org/W4386038368","https://openalex.org/W4399420705","https://openalex.org/W4401344712","https://openalex.org/W4402615491","https://openalex.org/W4403285497","https://openalex.org/W4403426429","https://openalex.org/W4408475906"],"related_works":[],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-04-02T13:48:15.688549","created_date":"2026-03-26T00:00:00"}