{"id":"https://openalex.org/W4308090198","doi":"https://doi.org/10.1109/secon55815.2022.9918602","title":"DARPA: Deployment of UAVs for Polygonal Sizable Object Surveillance","display_name":"DARPA: Deployment of UAVs for Polygonal Sizable Object Surveillance","publication_year":2022,"publication_date":"2022-09-20","ids":{"openalex":"https://openalex.org/W4308090198","doi":"https://doi.org/10.1109/secon55815.2022.9918602"},"language":"en","primary_location":{"id":"doi:10.1109/secon55815.2022.9918602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secon55815.2022.9918602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 19th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135663","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003181030","display_name":"Haipeng Dai","orcid":"https://orcid.org/0000-0003-0545-8187"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haipeng Dai","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066720048","display_name":"Xuzhen Lin","orcid":"https://orcid.org/0000-0001-6057-715X"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuzhen Lin","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101513130","display_name":"Jiaqi Zheng","orcid":"https://orcid.org/0000-0001-8403-9655"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaqi Zheng","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037036194","display_name":"Yuben Qu","orcid":"https://orcid.org/0000-0002-8120-8369"},"institutions":[{"id":"https://openalex.org/I890469752","display_name":"Ministry of Industry and Information Technology","ror":"https://ror.org/0385nmy68","country_code":"CN","type":"government","lineage":["https://openalex.org/I890469752"]},{"id":"https://openalex.org/I9842412","display_name":"Nanjing University of Aeronautics and Astronautics","ror":"https://ror.org/01scyh794","country_code":"CN","type":"education","lineage":["https://openalex.org/I9842412"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuben Qu","raw_affiliation_strings":["Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics,The Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space,CHINA","The Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, CHINA"],"affiliations":[{"raw_affiliation_string":"Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics,The Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space,CHINA","institution_ids":["https://openalex.org/I9842412","https://openalex.org/I890469752"]},{"raw_affiliation_string":"The Key Laboratory of Dynamic Cognitive System of Electromagnetic Spectrum Space, Ministry of Industry and Information Technology, Nanjing University of Aeronautics and Astronautics, CHINA","institution_ids":["https://openalex.org/I9842412","https://openalex.org/I890469752"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100415467","display_name":"Weijun Wang","orcid":"https://orcid.org/0000-0002-9545-3322"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]},{"id":"https://openalex.org/I74656192","display_name":"University of G\u00f6ttingen","ror":"https://ror.org/01y9bpm73","country_code":"DE","type":"education","lineage":["https://openalex.org/I74656192"]}],"countries":["CN","DE"],"is_corresponding":false,"raw_author_name":"Weijun Wang","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023","Institute of Informatik, University of Gottingen, Germany"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023","institution_ids":["https://openalex.org/I881766915"]},{"raw_affiliation_string":"Institute of Informatik, University of Gottingen, Germany","institution_ids":["https://openalex.org/I74656192"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030613480","display_name":"Shuyu Shi","orcid":"https://orcid.org/0000-0001-7510-5120"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuyu Shi","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023","institution_ids":["https://openalex.org/I881766915"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014651715","display_name":"Chi Lin","orcid":"https://orcid.org/0000-0002-0302-5102"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chi Lin","raw_affiliation_strings":["School of Software Technology, Dalian University of Technology,Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province,Dalian,CHINA,116621"],"affiliations":[{"raw_affiliation_string":"School of Software Technology, Dalian University of Technology,Key Laboratory for Ubiquitous Network and Service Software of Liaoning Province,Dalian,CHINA,116621","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038791483","display_name":"Wanchun Dou","orcid":"https://orcid.org/0000-0003-4833-2023"},"institutions":[{"id":"https://openalex.org/I881766915","display_name":"Nanjing University","ror":"https://ror.org/01rxvg760","country_code":"CN","type":"education","lineage":["https://openalex.org/I881766915"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanchun Dou","raw_affiliation_strings":["Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023"],"affiliations":[{"raw_affiliation_string":"Nanjing University,State Key Laboratory for Novel Software Technology,Nanjing,Jiangsu,CHINA,210023","institution_ids":["https://openalex.org/I881766915"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5003181030"],"corresponding_institution_ids":["https://openalex.org/I881766915"],"apc_list":null,"apc_paid":null,"fwci":0.2039,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.49097777,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"298","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9991999864578247,"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.9991999864578247,"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.9991000294685364,"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/T11133","display_name":"UAV Applications and Optimization","score":0.996999979019165,"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.6626158952713013},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.638989269733429},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6360604166984558},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6237601041793823},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5363669991493225},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.46027135848999023},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4587756097316742},{"id":"https://openalex.org/keywords/plane","display_name":"Plane (geometry)","score":0.4550798833370209},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4425990879535675},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.43078309297561646},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.4136591851711273},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40397414565086365},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4027749300003052},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19862401485443115},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09488162398338318}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6626158952713013},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.638989269733429},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6360604166984558},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6237601041793823},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5363669991493225},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.46027135848999023},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4587756097316742},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.4550798833370209},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4425990879535675},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.43078309297561646},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.4136591851711273},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40397414565086365},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4027749300003052},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19862401485443115},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09488162398338318},{"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/secon55815.2022.9918602","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secon55815.2022.9918602","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 19th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)","raw_type":"proceedings-article"},{"id":"pmh:oai:publications.goettingen-research-online.de:2/135663","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135663","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:publications.goettingen-research-online.de:2/135663","is_oa":true,"landing_page_url":"https://resolver.sub.uni-goettingen.de/purl?gro-2/135663","pdf_url":null,"source":{"id":"https://openalex.org/S4306401634","display_name":"GoeScholar  The Publication Server of the Georg-August-Universit\u00e4t G\u00f6ttingen (Georg-August-Universit\u00e4t G\u00f6ttingen)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210122495","host_organization_name":"Asklepios Klinik St. Georg","host_organization_lineage":["https://openalex.org/I4210122495"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W1567818861","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W3022067003"],"abstract_inverted_index":{"Unmanned":[0],"aerial":[1],"vehicle":[2],"(UAV)":[3],"has":[4],"attracted":[5],"much":[6],"attention":[7],"due":[8],"to":[9,13,28,50,58,127,143,173],"its":[10,175],"excellent":[11],"ability":[12],"collect":[14],"visual":[15],"information":[16],"of":[17,34,45,48,64,73,78,98,189],"surroundings.":[18],"In":[19],"this":[20],"paper,":[21],"we":[22,155,167],"investigate":[23],"a":[24,46,76,88,105,118,130,157,170,181],"new":[25],"monitoring":[26,62],"model":[27],"focus":[29],"on":[30,87],"sizes":[31],"and":[32,36,40,71,85,121,133,178],"shapes":[33,86],"objects,":[35,39],"occlusion":[37],"between":[38],"then":[41,134,179],"study":[42,94],"the":[43,60,69,99,101,122,152,164,187],"placement":[44],"set":[47,77],"UAVs":[49,126],"monitor":[51,129],"polygonal":[52,79],"sizable":[53,80],"objects.":[54],"Our":[55],"aim":[56],"is":[57,108,114,141],"maximize":[59],"overall":[61],"utility":[63],"all":[65],"objects":[66,81],"by":[67,117],"determining":[68],"positions":[70],"orientations":[72],"UAVs,":[74],"given":[75],"with":[82,146],"fixed":[83],"coordinates":[84],"<tex":[89,158],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[90,159],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$2\\mathbf{D}$</tex>":[91],"plane.":[92],"We":[93],"two":[95],"typical":[96],"scenarios":[97],"problem:":[100],"former":[102],"stipulates":[103],"that":[104],"line":[106,131],"segment":[107,132],"effectively":[109],"monitored":[110,116],"only":[111],"when":[112],"it":[113],"completely":[115],"single":[119],"UAV,":[120],"latter":[123],"allows":[124],"multiple":[125],"cooperatively":[128],"integrate":[135],"their":[136],"image":[137],"information.":[138],"The":[139],"problem":[140],"proved":[142],"be":[144],"NP-hard":[145],"infinite":[147],"continuous":[148],"solution":[149],"space.":[150],"For":[151,163],"first":[153,168],"scenario,":[154],"propose":[156,169,180],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$(1-1/e)$</tex>":[160],"-approximation":[161],"algorithm.":[162],"second":[165],"one,":[166],"1/2-approximation":[171],"algorithm":[172],"address":[174],"simple":[176],"version,":[177],"heuristic":[182],"solution.":[183],"Numerical":[184],"evaluations":[185],"validate":[186],"effectiveness":[188],"our":[190],"proposed":[191],"algorithms.":[192]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}