{"id":"https://openalex.org/W3039909333","doi":"https://doi.org/10.3390/s20133742","title":"PPS: Energy-Aware Grid-Based Coverage Path Planning for UAVs Using Area Partitioning in the Presence of NFZs","display_name":"PPS: Energy-Aware Grid-Based Coverage Path Planning for UAVs Using Area Partitioning in the Presence of NFZs","publication_year":2020,"publication_date":"2020-07-03","ids":{"openalex":"https://openalex.org/W3039909333","doi":"https://doi.org/10.3390/s20133742","mag":"3039909333","pmid":"https://pubmed.ncbi.nlm.nih.gov/32635411"},"language":"en","primary_location":{"id":"doi:10.3390/s20133742","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s20133742","pdf_url":"https://www.mdpi.com/1424-8220/20/13/3742/pdf?version=1594294654","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1424-8220/20/13/3742/pdf?version=1594294654","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037632409","display_name":"Alia Ghaddar","orcid":"https://orcid.org/0000-0003-1363-6174"},"institutions":[{"id":"https://openalex.org/I4210104393","display_name":"International University of Beirut","ror":"https://ror.org/01fjkp854","country_code":"LB","type":"education","lineage":["https://openalex.org/I4210104393"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Alia Ghaddar","raw_affiliation_strings":["Department of Computer Science, International University of Beirut, P.O. Box 14-6404 Beirut, Lebanon"],"raw_orcid":"https://orcid.org/0000-0003-1363-6174","affiliations":[{"raw_affiliation_string":"Department of Computer Science, International University of Beirut, P.O. Box 14-6404 Beirut, Lebanon","institution_ids":["https://openalex.org/I4210104393"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080769311","display_name":"Ahmad Merei","orcid":"https://orcid.org/0000-0002-3984-6578"},"institutions":[{"id":"https://openalex.org/I4210104393","display_name":"International University of Beirut","ror":"https://ror.org/01fjkp854","country_code":"LB","type":"education","lineage":["https://openalex.org/I4210104393"]}],"countries":["LB"],"is_corresponding":false,"raw_author_name":"Ahmad Merei","raw_affiliation_strings":["Department of Computer Science, International University of Beirut, P.O. Box 14-6404 Beirut, Lebanon"],"raw_orcid":"https://orcid.org/0000-0002-3984-6578","affiliations":[{"raw_affiliation_string":"Department of Computer Science, International University of Beirut, P.O. Box 14-6404 Beirut, Lebanon","institution_ids":["https://openalex.org/I4210104393"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013674490","display_name":"Enrico Natalizio","orcid":"https://orcid.org/0000-0001-8553-5722"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210121838","display_name":"Laboratoire Lorrain de Recherche en Informatique et ses Applications","ror":"https://ror.org/02vnf0c38","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I277688954","https://openalex.org/I4210107720","https://openalex.org/I4210121838","https://openalex.org/I4210159245","https://openalex.org/I90183372"]},{"id":"https://openalex.org/I90183372","display_name":"Universit\u00e9 de Lorraine","ror":"https://ror.org/04vfs2w97","country_code":"FR","type":"education","lineage":["https://openalex.org/I90183372"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Enrico Natalizio","raw_affiliation_strings":["Universit\u00e9 de Lorraine, CNRS, LORIA, F-54000 Nancy, France"],"raw_orcid":"https://orcid.org/0000-0001-8553-5722","affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Lorraine, CNRS, LORIA, F-54000 Nancy, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210121838","https://openalex.org/I90183372"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2400,"currency":"CHF","value_usd":2673},"apc_paid":{"value":2400,"currency":"CHF","value_usd":2673},"fwci":44.3668,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.99529506,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"20","issue":"13","first_page":"3742","last_page":"3742"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11133","display_name":"UAV Applications and Optimization","score":0.9998999834060669,"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.9998999834060669,"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/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/T10191","display_name":"Robotics and Sensor-Based Localization","score":0.9926000237464905,"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.7253592014312744},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7216483950614929},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.6157636046409607},{"id":"https://openalex.org/keywords/plan","display_name":"Plan (archaeology)","score":0.6036331653594971},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.539795458316803},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5352806448936462},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49837636947631836},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4634551703929901},{"id":"https://openalex.org/keywords/cover","display_name":"Cover (algebra)","score":0.4251476526260376},{"id":"https://openalex.org/keywords/energy","display_name":"Energy (signal processing)","score":0.4128567576408386},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11925628781318665},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10094454884529114}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7253592014312744},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7216483950614929},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.6157636046409607},{"id":"https://openalex.org/C2776505523","wikidata":"https://www.wikidata.org/wiki/Q4785468","display_name":"Plan (archaeology)","level":2,"score":0.6036331653594971},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.539795458316803},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5352806448936462},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49837636947631836},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4634551703929901},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.4251476526260376},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.4128567576408386},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11925628781318665},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10094454884529114},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C147176958","wikidata":"https://www.wikidata.org/wiki/Q77590","display_name":"Civil engineering","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.3390/s20133742","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s20133742","pdf_url":"https://www.mdpi.com/1424-8220/20/13/3742/pdf?version=1594294654","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},{"id":"pmid:32635411","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/32635411","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors (Basel, Switzerland)","raw_type":null},{"id":"pmh:oai:HAL:hal-02993010v1","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-02993010","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors, 2020, 20 (13), pp.3742. ⟨10.3390/s20133742⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:da96b4660ab34db9ae5cc4bdfd981780","is_oa":true,"landing_page_url":"https://doaj.org/article/da96b4660ab34db9ae5cc4bdfd981780","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Sensors, Vol 20, Iss 13, p 3742 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1424-8220/20/13/3742/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/s20133742","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Sensors","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:7374364","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/7374364","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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":"Sensors (Basel)","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/s20133742","is_oa":true,"landing_page_url":"https://doi.org/10.3390/s20133742","pdf_url":"https://www.mdpi.com/1424-8220/20/13/3742/pdf?version=1594294654","source":{"id":"https://openalex.org/S101949793","display_name":"Sensors","issn_l":"1424-8220","issn":["1424-8220"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sensors","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.9100000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W171569338","https://openalex.org/W1418115906","https://openalex.org/W2030203318","https://openalex.org/W2063472265","https://openalex.org/W2217507468","https://openalex.org/W2283031475","https://openalex.org/W2408436805","https://openalex.org/W2434137915","https://openalex.org/W2466460174","https://openalex.org/W2514576744","https://openalex.org/W2571149404","https://openalex.org/W2582523608","https://openalex.org/W2607767115","https://openalex.org/W2610354996","https://openalex.org/W2620996074","https://openalex.org/W2736422478","https://openalex.org/W2743148411","https://openalex.org/W2770316327","https://openalex.org/W2774918219","https://openalex.org/W2805941484","https://openalex.org/W2883952496","https://openalex.org/W2889655092","https://openalex.org/W2899919115","https://openalex.org/W2906764419","https://openalex.org/W2911010442","https://openalex.org/W2917796313","https://openalex.org/W2945410839","https://openalex.org/W2968535582","https://openalex.org/W2985499518","https://openalex.org/W2990284316","https://openalex.org/W2994494428","https://openalex.org/W3005492131","https://openalex.org/W3007910312","https://openalex.org/W3039909333"],"related_works":["https://openalex.org/W2384806462","https://openalex.org/W4389950792","https://openalex.org/W2375549870","https://openalex.org/W4376632515","https://openalex.org/W2163269603","https://openalex.org/W2140072033","https://openalex.org/W4205312897","https://openalex.org/W1106115901","https://openalex.org/W2160084131","https://openalex.org/W2055560755"],"abstract_inverted_index":{"Area":[0],"monitoring":[1],"and":[2,72,106,177],"surveillance":[3],"are":[4,116,140],"some":[5],"of":[6,38,54,74,108,134,175,188],"the":[7,25,27,34,39,45,48,52,58,70,75,102,109,120,132,182,186],"main":[8,40],"applications":[9],"for":[10,47],"Unmanned":[11],"Aerial":[12],"Vehicle":[13],"(UAV)":[14],"networks.":[15],"The":[16,151],"scientific":[17],"problem":[18],"that":[19,50,142,163],"arises":[20],"from":[21],"this":[22,129],"application":[23],"concerns":[24],"way":[26],"area":[28,65,76,114],"must":[29,144],"be":[30],"covered":[31],"to":[32,43,77,82,118,161,167],"fulfill":[33],"mission":[35,59],"requirements.":[36],"One":[37],"challenges":[41],"is":[42,80,131,153],"determine":[44],"paths":[46,169],"UAVs":[49,121,143,166],"optimize":[51],"usage":[53],"resources":[55],"while":[56,180],"minimizing":[57],"time.":[60],"Different":[61],"approaches":[62],"rely":[63],"on":[64,69],"partitioning":[66,92,115],"strategies.":[67],"Depending":[68],"size":[71],"complexity":[73],"monitor,":[78],"it":[79,84,164],"possible":[81],"decompose":[83],"exactly":[85],"or":[86,147],"approximately.":[87],"This":[88],"paper":[89],"proposes":[90],"a":[91,98],"method":[93],"called":[94],"Parallel":[95],"Partitioning":[96],"along":[97],"Side":[99],"(PPS).":[100],"In":[101],"proposed":[103],"method,":[104],"grid-mapping":[105],"grid-subdivision":[107],"area,":[110],"as":[111,113],"well":[112],"performed":[117],"plan":[119,168],"path.":[122],"An":[123],"extra":[124],"challenge,":[125],"also":[126],"tackled":[127],"in":[128,156],"work,":[130],"presence":[133],"non-flying":[135],"zones":[136,139],"(NFZs).":[137],"These":[138],"areas":[141],"not":[145],"cover":[146],"pass":[148],"over":[149],"it.":[150],"proposal":[152],"extensively":[154],"evaluated,":[155],"comparison":[157],"with":[158,170],"existing":[159],"approaches,":[160],"show":[162],"enables":[165],"minimum":[171],"energy":[172],"consumption,":[173],"number":[174],"turns":[176],"completion":[178],"time":[179,184],"at":[181],"same":[183],"increases":[185],"quality":[187],"coverage.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":17},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}