{"id":"https://openalex.org/W7130587247","doi":"https://doi.org/10.1109/ictc66702.2025.11389120","title":"Efficient UAV Coverage Algorithms for Areas Requiring Heterogeneous Sensors","display_name":"Efficient UAV Coverage Algorithms for Areas Requiring Heterogeneous Sensors","publication_year":2025,"publication_date":"2025-10-14","ids":{"openalex":"https://openalex.org/W7130587247","doi":"https://doi.org/10.1109/ictc66702.2025.11389120"},"language":null,"primary_location":{"id":"doi:10.1109/ictc66702.2025.11389120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictc66702.2025.11389120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 16th International Conference on Information and Communication Technology Convergence (ICTC)","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/A5126401273","display_name":"Taravat Darbouei","orcid":null},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Taravat Darbouei","raw_affiliation_strings":["Kookmin University,Dept. of Computer Science,Seoul,South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kookmin University,Dept. of Computer Science,Seoul,South Korea","institution_ids":["https://openalex.org/I110273157"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067217362","display_name":"Sanghwan Lee","orcid":"https://orcid.org/0000-0001-8431-0097"},"institutions":[{"id":"https://openalex.org/I110273157","display_name":"Kookmin University","ror":"https://ror.org/0049erg63","country_code":"KR","type":"education","lineage":["https://openalex.org/I110273157"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sanghwan Lee","raw_affiliation_strings":["Kookmin University,Dept. of Computer Science,Seoul,South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kookmin University,Dept. of Computer Science,Seoul,South Korea","institution_ids":["https://openalex.org/I110273157"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I110273157"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"352","last_page":"357"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9700000286102295,"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/T11133","display_name":"UAV Applications and Optimization","score":0.9700000286102295,"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.005400000140070915,"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/T11211","display_name":"3D Surveying and Cultural Heritage","score":0.00279999990016222,"subfield":{"id":"https://openalex.org/subfields/1907","display_name":"Geology"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6894000172615051},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.6337000131607056},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6173999905586243},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.5582000017166138},{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.5098000168800354},{"id":"https://openalex.org/keywords/wireless-sensor-network","display_name":"Wireless sensor network","score":0.4693000018596649},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4397999942302704}],"concepts":[{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6894000172615051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.669700026512146},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.6337000131607056},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6173999905586243},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.5582000017166138},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5569999814033508},{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.5098000168800354},{"id":"https://openalex.org/C24590314","wikidata":"https://www.wikidata.org/wiki/Q336038","display_name":"Wireless sensor network","level":2,"score":0.4693000018596649},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4350999891757965},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4074999988079071},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.3416000008583069},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.30790001153945923},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.30649998784065247},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3061999976634979},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.27900001406669617},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.275299996137619},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C3019966295","wikidata":"https://www.wikidata.org/wiki/Q1341368","display_name":"Energy cost","level":2,"score":0.25870001316070557}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ictc66702.2025.11389120","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ictc66702.2025.11389120","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 16th International Conference on Information and Communication Technology Convergence (ICTC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"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":12,"referenced_works":["https://openalex.org/W2792557859","https://openalex.org/W2898315333","https://openalex.org/W2904851707","https://openalex.org/W3033152510","https://openalex.org/W3034861670","https://openalex.org/W3048463148","https://openalex.org/W3089913970","https://openalex.org/W3201004775","https://openalex.org/W3214468037","https://openalex.org/W4200498111","https://openalex.org/W4385240299","https://openalex.org/W4390968850"],"related_works":[],"abstract_inverted_index":{"Unmanned":[0],"Aerial":[1],"Vehicles":[2],"(UAVs)":[3],"are":[4,17],"increasingly":[5],"used":[6],"for":[7,156],"line":[8],"coverage,":[9],"mapping,":[10],"and":[11,15,54,63,78,83,96,108,127,179],"surveillance,":[12],"where":[13,71,89],"efficiency":[14],"cost-effectiveness":[16],"critical.":[18],"A":[19],"key":[20],"challenge":[21],"in":[22,57,174],"real-world":[23],"deployments":[24],"is":[25],"that":[26],"required":[27,94,140],"edges":[28],"often":[29],"demand":[30],"different":[31],"sensors,":[32],"yet":[33],"most":[34],"prior":[35],"studies":[36],"assume":[37],"UAVs":[38,139],"carry":[39],"only":[40,80],"a":[41,68,75,85],"single":[42,76],"sensor":[43,59,77],"type.":[44],"This":[45],"work":[46],"addresses":[47],"UAV":[48,73,91,172],"coverage":[49],"optimization":[50],"under":[51],"strict":[52],"time":[53],"energy":[55,128,145],"limits":[56],"heterogeneous":[58],"environments.":[60],"We":[61],"develop":[62],"compare":[64],"two":[65],"strategies:":[66],"(i)":[67],"Greedy":[69,115],"algorithm,":[70,88],"each":[72,90],"carries":[74,92],"services":[79],"compatible":[81],"edges,":[82],"(ii)":[84],"Multiple":[86,132],"Sensors":[87,133],"all":[93],"sensors":[95],"can":[97],"cover":[98],"any":[99],"edge.":[100],"Using":[101],"urban":[102,175],"datasets":[103],"from":[104],"New":[105],"York,":[106],"London,":[107],"Tehran,":[109],"we":[110],"demonstrate":[111],"distinct":[112],"trade-offs.":[113],"The":[114],"algorithm":[116,134],"achieves":[117],"the":[118,131,136],"lowest":[119],"overall":[120],"operational":[121],"cost":[122],"by":[123],"balancing":[124],"fleet":[125,165],"size":[126,166],"consumption,":[129],"whereas":[130],"minimizes":[135],"number":[137],"of":[138],"but":[141],"incurs":[142],"higher":[143],"per-UAV":[144],"usage":[146],"due":[147],"to":[148],"increased":[149],"payload.":[150],"These":[151],"findings":[152],"provide":[153],"practical":[154],"guidelines":[155],"selecting":[157],"deployment":[158],"strategies":[159],"based":[160],"on":[161],"mission":[162],"priorities\u2014whether":[163],"minimizing":[164],"or":[167],"reducing":[168],"total":[169],"cost\u2014and":[170],"support":[171],"applications":[173],"planning,":[176],"disaster":[177],"response,":[178],"smart":[180],"city":[181],"operations.":[182]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-02-20T00:00:00"}