{"id":"https://openalex.org/W2592468867","doi":"https://doi.org/10.1145/3325512","title":"On Realistic Target Coverage by Autonomous Drones","display_name":"On Realistic Target Coverage by Autonomous Drones","publication_year":2019,"publication_date":"2019-06-17","ids":{"openalex":"https://openalex.org/W2592468867","doi":"https://doi.org/10.1145/3325512","mag":"2592468867"},"language":"en","primary_location":{"id":"doi:10.1145/3325512","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3325512","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1702.03456","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031381014","display_name":"Ahmed Saeed","orcid":"https://orcid.org/0000-0003-0498-0854"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ahmed Saeed","raw_affiliation_strings":["Georgia Institute of Technology","#N#\u2021#N#Georgia Institute of Technology#N#"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"#N#\u2021#N#Georgia Institute of Technology#N#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100712178","display_name":"Ahmed Abdelkader","orcid":"https://orcid.org/0000-0002-6749-1807"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmed Abdelkader","raw_affiliation_strings":["University of Maryland, College Park, MD, USA","University of Maryland, College Park,MD,USA"],"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland, College Park,MD,USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017179661","display_name":"Mouhyemen Khan","orcid":"https://orcid.org/0000-0002-4770-3315"},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mouhyemen Khan","raw_affiliation_strings":["Georgia Institute of Technology","#N#\u2021#N#Georgia Institute of Technology#N#"],"affiliations":[{"raw_affiliation_string":"Georgia Institute of Technology","institution_ids":["https://openalex.org/I130701444"]},{"raw_affiliation_string":"#N#\u2021#N#Georgia Institute of Technology#N#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077027121","display_name":"Azin Neishaboori","orcid":null},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Azin Neishaboori","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA","Carnegie Mellon University, Pittsburgh, USA\u2028"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA\u2028","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008319184","display_name":"Khaled A. Harras","orcid":"https://orcid.org/0000-0002-1327-9077"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Khaled A. Harras","raw_affiliation_strings":["Carnegie Mellon University, Pittsburgh, USA","Carnegie Mellon University, Pittsburgh, USA\u2028"],"affiliations":[{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Carnegie Mellon University, Pittsburgh, USA\u2028","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021329808","display_name":"Amr Mohamed","orcid":"https://orcid.org/0000-0002-1583-7503"},"institutions":[{"id":"https://openalex.org/I60342839","display_name":"Qatar University","ror":"https://ror.org/00yhnba62","country_code":"QA","type":"education","lineage":["https://openalex.org/I60342839"]}],"countries":["QA"],"is_corresponding":false,"raw_author_name":"Amr Mohamed","raw_affiliation_strings":["Qatar University, Doha, Qatar","Qatar University,Doha,Qatar"],"affiliations":[{"raw_affiliation_string":"Qatar University, Doha, Qatar","institution_ids":["https://openalex.org/I60342839"]},{"raw_affiliation_string":"Qatar University,Doha,Qatar","institution_ids":["https://openalex.org/I60342839"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5031381014"],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":1.58458419,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.87413005,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"15","issue":"3","first_page":"1","last_page":"33"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9997000098228455,"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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9997000098228455,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9973000288009644,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/drone","display_name":"Drone","score":0.9289449453353882},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8117777109146118},{"id":"https://openalex.org/keywords/argus","display_name":"Argus","score":0.5798897743225098},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5712642669677734},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.48547032475471497},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46496111154556274},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44097229838371277},{"id":"https://openalex.org/keywords/set-cover-problem","display_name":"Set cover problem","score":0.42698413133621216},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4149928390979767},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.338941365480423},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3263288736343384}],"concepts":[{"id":"https://openalex.org/C59519942","wikidata":"https://www.wikidata.org/wiki/Q650665","display_name":"Drone","level":2,"score":0.9289449453353882},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8117777109146118},{"id":"https://openalex.org/C2776760603","wikidata":"https://www.wikidata.org/wiki/Q3622471","display_name":"Argus","level":2,"score":0.5798897743225098},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5712642669677734},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.48547032475471497},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46496111154556274},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44097229838371277},{"id":"https://openalex.org/C100808899","wikidata":"https://www.wikidata.org/wiki/Q1192100","display_name":"Set cover problem","level":3,"score":0.42698413133621216},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4149928390979767},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.338941365480423},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3263288736343384},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3325512","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3325512","pdf_url":null,"source":{"id":"https://openalex.org/S170502224","display_name":"ACM Transactions on Sensor Networks","issn_l":"1550-4859","issn":["1550-4859","1550-4867"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1702.03456","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.03456","pdf_url":"https://arxiv.org/pdf/1702.03456","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"doi:10.48550/arxiv.1702.03456","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1702.03456","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2592468867","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1702.03456","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1702.03456","pdf_url":"https://arxiv.org/pdf/1702.03456","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2592468867.pdf","grobid_xml":"https://content.openalex.org/works/W2592468867.grobid-xml"},"referenced_works_count":74,"referenced_works":["https://openalex.org/W126378795","https://openalex.org/W615006660","https://openalex.org/W1177360271","https://openalex.org/W1539563432","https://openalex.org/W1640239080","https://openalex.org/W1677409904","https://openalex.org/W1972671602","https://openalex.org/W1979721836","https://openalex.org/W1980394886","https://openalex.org/W1981988453","https://openalex.org/W1986003134","https://openalex.org/W1988004593","https://openalex.org/W1991221930","https://openalex.org/W1992859463","https://openalex.org/W1999103409","https://openalex.org/W2007727867","https://openalex.org/W2010625607","https://openalex.org/W2010985691","https://openalex.org/W2012807278","https://openalex.org/W2020643009","https://openalex.org/W2034287380","https://openalex.org/W2038194220","https://openalex.org/W2040914143","https://openalex.org/W2044049786","https://openalex.org/W2048960138","https://openalex.org/W2058040501","https://openalex.org/W2058401212","https://openalex.org/W2060049097","https://openalex.org/W2063442090","https://openalex.org/W2063890453","https://openalex.org/W2068849277","https://openalex.org/W2069986613","https://openalex.org/W2078199471","https://openalex.org/W2083632634","https://openalex.org/W2085522395","https://openalex.org/W2093387648","https://openalex.org/W2098055994","https://openalex.org/W2108662033","https://openalex.org/W2115026549","https://openalex.org/W2118572719","https://openalex.org/W2130150227","https://openalex.org/W2136320909","https://openalex.org/W2138843232","https://openalex.org/W2139860285","https://openalex.org/W2148837279","https://openalex.org/W2152179543","https://openalex.org/W2153282579","https://openalex.org/W2155196764","https://openalex.org/W2157054705","https://openalex.org/W2163686929","https://openalex.org/W2163807729","https://openalex.org/W2167485994","https://openalex.org/W2339009533","https://openalex.org/W2339958599","https://openalex.org/W2343487611","https://openalex.org/W2462739725","https://openalex.org/W2502636724","https://openalex.org/W2512860409","https://openalex.org/W2525788665","https://openalex.org/W2539096940","https://openalex.org/W2564654692","https://openalex.org/W2571149404","https://openalex.org/W2603927473","https://openalex.org/W2610728744","https://openalex.org/W2612212426","https://openalex.org/W2736730865","https://openalex.org/W2744417898","https://openalex.org/W2762015592","https://openalex.org/W2781560651","https://openalex.org/W2802528223","https://openalex.org/W2804175422","https://openalex.org/W2897572164","https://openalex.org/W4239927215","https://openalex.org/W4385265198"],"related_works":["https://openalex.org/W3025832641","https://openalex.org/W3049554119","https://openalex.org/W3139147878","https://openalex.org/W3093249848","https://openalex.org/W2787350619","https://openalex.org/W2763985216","https://openalex.org/W104111978","https://openalex.org/W2913414265","https://openalex.org/W3212859059","https://openalex.org/W2791575825","https://openalex.org/W3124451384","https://openalex.org/W3181286899","https://openalex.org/W3203911205","https://openalex.org/W2955944518","https://openalex.org/W2606113714","https://openalex.org/W2527822817","https://openalex.org/W2963080995","https://openalex.org/W2796079746","https://openalex.org/W2153072879","https://openalex.org/W2174338409"],"abstract_inverted_index":{"Low-cost":[0],"mini-drones":[1],"with":[2,159],"advanced":[3],"sensing":[4,13,36,44],"and":[5,34,67,117,147,181,201],"maneuverability":[6],"enable":[7],"a":[8,98,108,137,154,160,186,192],"new":[9,28],"class":[10],"of":[11,20,31,132,139,194],"intelligent":[12],"systems.":[14],"To":[15,101,174],"achieve":[16],"the":[17,75,103,123,130],"full":[18],"potential":[19],"such":[21],"drones,":[22],"it":[23],"is":[24,145],"necessary":[25],"to":[26,47,92,128,135,150,167,171,196],"develop":[27],"enhanced":[29],"formulations":[30],"both":[32,114],"common":[33],"emerging":[35],"scenarios.":[37],"Namely,":[38],"several":[39],"fundamental":[40],"challenges":[41],"in":[42,55,74,177],"visual":[43],"are":[45],"yet":[46],"be":[48],"solved":[49],"including":[50,77],"(1)":[51],"fitting":[52],"sizable":[53],"targets":[54],"camera":[56],"frames;":[57],"(2)":[58],"positioning":[59],"cameras":[60],"at":[61],"effective":[62],"viewpoints":[63],"matching":[64],"target":[65,94,115],"poses;":[66],"(3)":[68],"accounting":[69],"for":[70],"occlusion":[71],"by":[72],"elements":[73],"environment,":[76],"other":[78],"targets.":[79,140],"In":[80],"this":[81,143],"article,":[82],"we":[83,179,190],"introduce":[84],"Argus,":[85],"an":[86],"autonomous":[87],"system":[88],"that":[89,112],"utilizes":[90],"drones":[91,121,133],"collect":[93],"information":[95],"incrementally":[96],"through":[97],"two-tier":[99],"architecture.":[100],"tackle":[102],"stated":[104],"challenges,":[105],"Argus":[106,126,176],"employs":[107],"novel":[109],"geometric":[110],"model":[111],"captures":[113],"shapes":[116],"coverage":[118],"constraints.":[119],"Recognizing":[120],"as":[122],"scarcest":[124],"resource,":[125],"aims":[127],"minimize":[129],"number":[131,193],"required":[134],"cover":[136],"set":[138],"We":[141],"prove":[142],"problem":[144],"NP-hard,":[146],"even":[148],"hard":[149],"approximate,":[151],"before":[152],"deriving":[153],"best-possible":[155],"approximation":[156],"algorithm":[157],"along":[158],"competitive":[161],"sampling":[162],"heuristic":[163],"which":[164],"runs":[165],"up":[166],"100\u00d7":[168],"faster":[169],"according":[170],"large-scale":[172],"simulations.":[173],"test":[175],"action,":[178],"demonstrate":[180],"analyze":[182],"its":[183],"performance":[184],"on":[185],"prototype":[187],"implementation.":[188],"Finally,":[189],"present":[191],"extensions":[195],"accommodate":[197],"more":[198],"application":[199],"requirements":[200],"highlight":[202],"some":[203],"open":[204],"problems.":[205]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}