{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,19]],"date-time":"2026-10-19T03:20:44Z","timestamp":1792380044053,"version":"4.4.0"},"reference-count":38,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2019,3,13]],"date-time":"2019-03-13T00:00:00Z","timestamp":1552435200000},"content-version":"am","delay-in-days":316,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,5,1]],"date-time":"2018-05-01T00:00:00Z","timestamp":1525132800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1644946"],"award-info":[{"award-number":["CNS-1644946"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Ad Hoc Networks"],"published-print":{"date-parts":[[2018,5]]},"DOI":"10.1016\/j.adhoc.2018.02.008","type":"journal-article","created":{"date-parts":[[2018,2,27]],"date-time":"2018-02-27T23:16:43Z","timestamp":1519773403000},"page":"95-105","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":77,"special_numbering":"C","title":["Quality-aware UAV coverage and path planning in geometrically complex environments"],"prefix":"10.1016","volume":"73","author":[{"given":"Rui","family":"Dai","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sneha","family":"Fotedar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4579-2430","authenticated-orcid":false,"given":"Mohammadreza","family":"Radmanesh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Manish","family":"Kumar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.adhoc.2018.02.008_bib0001","doi-asserted-by":"crossref","DOI":"10.1155\/2017\/8204353","article-title":"Using UAV-based systems to monitor air pollution in areas with poor accessibility","volume":"2017","author":"Alvear","year":"2017","journal-title":"J. Adv. Transp."},{"key":"10.1016\/j.adhoc.2018.02.008_bib0002","series-title":"Wireless and Optical Communications Networks (WOCN), 2016 Thirteenth International Conference on","first-page":"1","article-title":"Aerial surveillance system using UAV","author":"Zaheer","year":"2016"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0003","series-title":"Decision and Control, 2004. CDC. 43rd IEEE Conference on","first-page":"620","article-title":"Border patrol and surveillance missions using multiple unmanned air vehicles","volume":"1","author":"Girard","year":"2004"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0004","doi-asserted-by":"crossref","DOI":"10.1016\/j.comnet.2017.05.021","article-title":"Wireless sensor networks and multi-UAV systems for natural disaster management","author":"Erdelj","year":"2017","journal-title":"Comput. Netw."},{"key":"10.1016\/j.adhoc.2018.02.008_bib0005","first-page":"169","article-title":"Coordination of helicopter UAVs for aerial forest-fire surveillance","author":"Alexis","year":"2009","journal-title":"Appl. Intell. Control Eng. Syst."},{"issue":"3","key":"10.1016\/j.adhoc.2018.02.008_bib0006","doi-asserted-by":"crossref","first-page":"1254","DOI":"10.1016\/j.adhoc.2012.12.004","article-title":"Flying ad-hoc networks (FANETs): a survey","volume":"11","author":"Bekmezci","year":"2013","journal-title":"Ad Hoc Netw."},{"issue":"9","key":"10.1016\/j.adhoc.2018.02.008_bib0007","first-page":"1033","article-title":"Coverage problem in wireless sensor network: a survey","volume":"5","author":"Fan","year":"2010","journal-title":"J. Netw."},{"issue":"2","key":"10.1016\/j.adhoc.2018.02.008_bib0008","first-page":"27","article-title":"Coverage in wireless sensor networks: a survey","volume":"2","author":"Mulligan","year":"2010","journal-title":"Netw. Protocols Algorithms"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0009","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jnca.2014.10.007","article-title":"Improving area coverage of wireless sensor networks via controllable mobile nodes: a greedy approach","volume":"48","author":"Vecchio","year":"2015","journal-title":"J. Netw. Comput. Appl."},{"key":"10.1016\/j.adhoc.2018.02.008_bib0010","series-title":"Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing","first-page":"300","article-title":"Mobility improves coverage of sensor networks","author":"Liu","year":"2005"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0011","series-title":"Computing, Communication and Networking Technologies (ICCCNT), 2014 International Conference on","first-page":"1","article-title":"The coverage problem in UAV network: A survey","author":"Chen","year":"2014"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0012","series-title":"Robotics and Automation, 2001. Proceedings 2001 ICRA. IEEE International Conference on","first-page":"27","article-title":"Optimal line-sweep-based decompositions for coverage algorithms","volume":"1","author":"Huang","year":"2001"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0013","series-title":"Computational Intelligence for Security and Defense Applications (CISDA), 2013 IEEE Symposium on","first-page":"30","article-title":"Multiple UAV area decomposition and coverage","author":"Araujo","year":"2013"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0014","series-title":"Cognitive Informatics & Cognitive Computing (ICCI* CC), 2012 IEEE 11th International Conference on","first-page":"140","article-title":"Path planning for unmanned aerial vehicle based on genetic algorithm","author":"Fu","year":"2012"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0015","series-title":"6th Workshop on Agents in Traffic and Transportation (ATT 2010)","first-page":"59","article-title":"Occlusion-aware multi-UAV surveillance of multiple urban areas","author":"Jakob","year":"2010"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0016","series-title":"Autonomous Robot Systems and Competitions (ICARSC), 2015 IEEE International Conference on","first-page":"111","article-title":"Energy-aware coverage path planning of UAVs","author":"Di Franco","year":"2015"},{"issue":"3","key":"10.1016\/j.adhoc.2018.02.008_bib0017","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1007\/s00502-010-0717-2","article-title":"Networked UAVs as aerial sensor network for disaster management applications","volume":"127","author":"Quaritsch","year":"2010","journal-title":"e & i Elektrotechnik und Informationstechnik"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0018","series-title":"Systems, Man, and Cybernetics, 1999. IEEE SMC\u201999 Conference Proceedings. 1999 IEEE International Conference on","first-page":"595","article-title":"A genetic algorithm approach to vehicle routing problem with time deadlines in geographical information systems","volume":"4","author":"Maeda","year":"1999"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0019","series-title":"Proceedings of the 40th Conference on Winter Simulation","first-page":"1268","article-title":"Multi-objective uav mission planning using evolutionary computation","author":"Pohl","year":"2008"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0020","series-title":"Decision and Control, 2008. CDC 2008. 47th IEEE Conference on","first-page":"3953","article-title":"Vehicle routing problem with metric temporal logic specifications","author":"Karaman","year":"2008"},{"issue":"11","key":"10.1016\/j.adhoc.2018.02.008_bib0021","doi-asserted-by":"crossref","first-page":"27783","DOI":"10.3390\/s151127783","article-title":"Multi-UAV routing for area coverage and remote sensing with minimum time","volume":"15","author":"Avellar","year":"2015","journal-title":"Sensors"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0022","series-title":"Decision and Control, 2006 45th IEEE Conference on","first-page":"5293","article-title":"Multi-UAV cooperative surveillance with spatio-temporal specifications","author":"Ahmadzadeh","year":"2006"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0023","series-title":"Global Communications Conference (GLOBECOM), 2016 IEEE","first-page":"1","article-title":"Occlusion-aware coverage for efficient visual sensing in unmanned aerial vehicle networks","author":"Scott","year":"2016"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0024","series-title":"Computer Vision: A Modern Approach","author":"Forsyth","year":"2002"},{"issue":"6","key":"10.1016\/j.adhoc.2018.02.008_bib0025","doi-asserted-by":"crossref","first-page":"1148","DOI":"10.1109\/TMM.2009.2026100","article-title":"A spatial correlation model for visual information in wireless multimedia sensor networks","volume":"11","author":"Dai","year":"2009","journal-title":"Multim. IEEE Trans."},{"key":"10.1016\/j.adhoc.2018.02.008_bib0026","series-title":"Randomized Algorithms","author":"Motwani","year":"1995"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0027","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.ast.2015.12.021","article-title":"Flight formation of UAVs in presence of moving obstacles using fast-dynamic mixed integer linear programming","volume":"50","author":"Radmanesh","year":"2016","journal-title":"Aerosp. Sci. Technol."},{"issue":"9","key":"10.1016\/j.adhoc.2018.02.008_bib0028","doi-asserted-by":"crossref","first-page":"1668","DOI":"10.1177\/0954410015609361","article-title":"Dynamic optimal UAV trajectory planning in the national airspace system via mixed integer linear programming","volume":"230","author":"Radmanesh","year":"2016","journal-title":"Proc. Inst. Mech. Eng. Part G"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0029","unstructured":"2016. Gurobi Optimizer Reference Manual, Gurobi Optimization, Inc. Available: http:\/\/www.gurobi.com."},{"issue":"9","key":"10.1016\/j.adhoc.2018.02.008_bib0030","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.4304\/jsw.6.9.1851-1856","article-title":"Solving min-Max vehicle routing problem.","volume":"6","author":"Ren","year":"2011","journal-title":"J. Softw."},{"key":"10.1016\/j.adhoc.2018.02.008_bib0031","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.asoc.2014.11.005","article-title":"A survey of genetic algorithms for solving multi depot vehicle routing problem","volume":"27","author":"Karakati\u010d","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"10.1016\/j.adhoc.2018.02.008_bib0032","series-title":"European Conference on the Applications of Evolutionary Computation","first-page":"11","article-title":"On improving the capacity of solving large-scale wireless network design problems by genetic algorithms","author":"DAndreagiovanni","year":"2011"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0033","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/978-3-540-78295-7_2","article-title":"Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization.","volume":"114","author":"Raidl","year":"2008","journal-title":"Hybrid Metaheuristics"},{"key":"10.1016\/j.adhoc.2018.02.008_bib0034","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-3-540-78295-7_4","article-title":"Hybridizations of metaheuristics with branch & bound derivates","author":"Blum","year":"2008","journal-title":"Hybrid Metaheuristics"},{"issue":"1","key":"10.1016\/j.adhoc.2018.02.008_bib0035","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/4235.585892","article-title":"Ant colony system: a cooperative learning approach to the traveling salesman problem","volume":"1","author":"Dorigo","year":"1997","journal-title":"IEEE Trans. Evol. Comput."},{"key":"10.1016\/j.adhoc.2018.02.008_bib0036","first-page":"8","article-title":"Solving tsp using improved elitist ant system based on improved pheromone strategy and dynamic candidate list","volume":"Vol 1","author":"Karmakar","year":"2016","journal-title":"MAYFEB J. Comput. Sci."},{"key":"10.1016\/j.adhoc.2018.02.008_bib0037","doi-asserted-by":"crossref","first-page":"497","DOI":"10.1016\/j.asoc.2014.10.016","article-title":"A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods","volume":"26","author":"DAndreagiovanni","year":"2015","journal-title":"Appl. Soft Comput."},{"issue":"5","key":"10.1016\/j.adhoc.2018.02.008_bib0038","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/S0167-8191(03)00045-0","article-title":"Parallel branch and cut for capacitated vehicle routing","volume":"29","author":"Ralphs","year":"2003","journal-title":"Parallel Comput."}],"container-title":["Ad Hoc Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S157087051830043X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S157087051830043X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T23:32:32Z","timestamp":1761607952000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S157087051830043X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5]]},"references-count":38,"alternative-id":["S157087051830043X"],"URL":"https:\/\/doi.org\/10.1016\/j.adhoc.2018.02.008","relation":{},"ISSN":["1570-8705"],"issn-type":[{"value":"1570-8705","type":"print"}],"subject":[],"published":{"date-parts":[[2018,5]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Quality-aware UAV coverage and path planning in geometrically complex environments","name":"articletitle","label":"Article Title"},{"value":"Ad Hoc Networks","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.adhoc.2018.02.008","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2018 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}