{"id":"https://openalex.org/W3112515964","doi":"https://doi.org/10.1109/smc42975.2020.9283426","title":"Balanced Multi-Region Coverage Path Planning for Unmanned Aerial Vehicles","display_name":"Balanced Multi-Region Coverage Path Planning for Unmanned Aerial Vehicles","publication_year":2020,"publication_date":"2020-10-11","ids":{"openalex":"https://openalex.org/W3112515964","doi":"https://doi.org/10.1109/smc42975.2020.9283426","mag":"3112515964"},"language":"en","primary_location":{"id":"doi:10.1109/smc42975.2020.9283426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc42975.2020.9283426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","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/A5026786272","display_name":"Xiaoxiao Yu","orcid":"https://orcid.org/0000-0002-5011-049X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoxiao Yu","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100707142","display_name":"Songchang Jin","orcid":"https://orcid.org/0000-0002-5959-0768"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songchang Jin","raw_affiliation_strings":["National Innovation Institute of Defense Technology, Beijing, China","Tianjin Artificial Intelligence Innovation Center, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Innovation Institute of Defense Technology, Beijing, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Tianjin Artificial Intelligence Innovation Center, Tianjin, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019758816","display_name":"Dianxi Shi","orcid":"https://orcid.org/0000-0002-8112-371X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dianxi Shi","raw_affiliation_strings":["National Innovation Institute of Defense Technology, Beijing, China","Tianjin Artificial Intelligence Innovation Center, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Innovation Institute of Defense Technology, Beijing, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Tianjin Artificial Intelligence Innovation Center, Tianjin, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459657","display_name":"Lin Li","orcid":"https://orcid.org/0000-0001-8645-0392"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Li","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103085442","display_name":"Ying Kang","orcid":"https://orcid.org/0000-0002-0459-1421"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Kang","raw_affiliation_strings":["National Innovation Institute of Defense Technology, Beijing, China","People\u2019s Liberation Army of China No.31401, Changchun, China","Tianjin Artificial Intelligence Innovation Center, Tianjin, China","People's Liberation Army of China No.31401, Changchun, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Innovation Institute of Defense Technology, Beijing, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"People\u2019s Liberation Army of China No.31401, Changchun, China","institution_ids":[]},{"raw_affiliation_string":"Tianjin Artificial Intelligence Innovation Center, Tianjin, China","institution_ids":[]},{"raw_affiliation_string":"People's Liberation Army of China No.31401, Changchun, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019947099","display_name":"Junbo Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junbo Zou","raw_affiliation_strings":["College of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"3499","last_page":"3506"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9951000213623047,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9372000098228455,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7465964555740356},{"id":"https://openalex.org/keywords/adaptability","display_name":"Adaptability","score":0.7311072945594788},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.6835298538208008},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6382346153259277},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.6098929643630981},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5909477472305298},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5694512128829956},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4753931760787964},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.40246254205703735},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40239787101745605},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3246381878852844},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2957482933998108},{"id":"https://openalex.org/keywords/robot","display_name":"Robot","score":0.14667195081710815},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13400167226791382},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.11491438746452332},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.08396923542022705}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7465964555740356},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.7311072945594788},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.6835298538208008},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6382346153259277},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.6098929643630981},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5909477472305298},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5694512128829956},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4753931760787964},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.40246254205703735},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40239787101745605},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3246381878852844},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2957482933998108},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.14667195081710815},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13400167226791382},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.11491438746452332},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.08396923542022705},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/smc42975.2020.9283426","is_oa":false,"landing_page_url":"https://doi.org/10.1109/smc42975.2020.9283426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE International Conference on Systems, Man, and Cybernetics (SMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Zero hunger","id":"https://metadata.un.org/sdg/2","score":0.7799999713897705}],"awards":[],"funders":[{"id":"https://openalex.org/F4320337504","display_name":"Research and Development","ror":"https://ror.org/027s68j25"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1873425142","https://openalex.org/W2001474347","https://openalex.org/W2037337557","https://openalex.org/W2039122980","https://openalex.org/W2076406387","https://openalex.org/W2105848344","https://openalex.org/W2110362031","https://openalex.org/W2163947939","https://openalex.org/W2167920923","https://openalex.org/W2388889658","https://openalex.org/W2579187612","https://openalex.org/W2618144004","https://openalex.org/W2623177310","https://openalex.org/W2738842532","https://openalex.org/W2765377910","https://openalex.org/W2789773866","https://openalex.org/W2799134332","https://openalex.org/W2891973815","https://openalex.org/W2914691959","https://openalex.org/W2918702815","https://openalex.org/W2933150416","https://openalex.org/W2944433607","https://openalex.org/W2949613486","https://openalex.org/W3106014386","https://openalex.org/W4213147678"],"related_works":["https://openalex.org/W2357124094","https://openalex.org/W2070875930","https://openalex.org/W2359600231","https://openalex.org/W2380019117","https://openalex.org/W3138952546","https://openalex.org/W1987886368","https://openalex.org/W1660309994","https://openalex.org/W2369187583","https://openalex.org/W3197207153","https://openalex.org/W3154539612"],"abstract_inverted_index":{"Nowadays,":[0],"Unmanned":[1],"Aerial":[2],"Vehicles":[3],"(UAVs)":[4],"are":[5],"playing":[6],"increasingly":[7],"important":[8],"roles":[9],"in":[10,53,84,175],"agriculture,":[11],"rescuing":[12],"and":[13,22,88,170],"surveillance":[14],"due":[15],"to":[16,38,64,67,80,107,133],"their":[17],"small":[18],"size,":[19],"low":[20],"cost":[21],"strong":[23],"adaptability.":[24],"Coverage":[25],"Path":[26],"Planning":[27],"(CPP)":[28],"is":[29],"a":[30,40,54,85,102,126],"fundamental":[31],"problem":[32,83,142],"for":[33,60,104],"UAV":[34],"applications,":[35],"which":[36],"means":[37],"find":[39],"path":[41],"covering":[42,68],"all":[43],"the":[44,90,115,120,131,135,141,153,164,168],"targets":[45],"or":[46],"regions":[47,71,110],"of":[48,72,93,114,119,143,160,172],"interest.":[49],"Researches":[50],"on":[51,130],"CPP":[52],"single":[55],"region":[56],"have":[57],"been":[58],"studied":[59],"decades,":[61],"but":[62],"rare":[63],"be":[65],"devoted":[66],"multiple":[69,73,94,105],"scattered":[70,109],"UAVs.":[74],"This":[75,99],"paper":[76],"proposes":[77],"an":[78],"attempt":[79],"solve":[81],"this":[82],"short":[86],"time":[87,145,173],"take":[89],"task":[91],"balance":[92,171],"UAVs":[95,106],"into":[96],"account":[97],"meanwhile.":[98],"work":[100],"constructs":[101],"model":[103,132,156],"cover":[108],"firstly.":[111],"In":[112],"view":[113],"high":[116],"computational":[117],"complexity":[118],"precise":[121],"solution,":[122],"we":[123,151],"keep":[124],"innovating":[125],"heuristic":[127],"measure":[128],"based":[129],"make":[134],"solving":[136],"process":[137],"feasible.":[138],"To":[139],"settle":[140],"imbalanced":[144],"consumption":[146,174],"caused":[147],"by":[148],"super":[149],"regions,":[150],"improve":[152],"previously":[154],"built":[155],"furthermore.":[157],"A":[158],"series":[159],"experiments":[161],"validated":[162],"that":[163],"presented":[165],"approaches":[166],"exhibit":[167],"effectiveness":[169],"diverse":[176],"scenarios.":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}