{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T14:33:46Z","timestamp":1774449226997,"version":"3.50.1"},"reference-count":35,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2020,7,3]],"date-time":"2020-07-03T00:00:00Z","timestamp":1593734400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Area monitoring and surveillance are some of the main applications for Unmanned Aerial Vehicle (UAV) networks. The scientific problem that arises from this application concerns the way the area must be covered to fulfill the mission requirements. One of the main challenges is to determine the paths for the UAVs that optimize the usage of resources while minimizing the mission time. Different approaches rely on area partitioning strategies. Depending on the size and complexity of the area to monitor, it is possible to decompose it exactly or approximately. This paper proposes a partitioning method called Parallel Partitioning along a Side (PPS). In the proposed method, grid-mapping and grid-subdivision of the area, as well as area partitioning are performed to plan the UAVs path. An extra challenge, also tackled in this work, is the presence of non-flying zones (NFZs). These zones are areas that UAVs must not cover or pass over it. The proposal is extensively evaluated, in comparison with existing approaches, to show that it enables UAVs to plan paths with minimum energy consumption, number of turns and completion time while at the same time increases the quality of coverage.<\/jats:p>","DOI":"10.3390\/s20133742","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T09:49:11Z","timestamp":1594028951000},"page":"3742","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["PPS: Energy-Aware Grid-Based Coverage Path Planning for UAVs Using Area Partitioning in the Presence of NFZs"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1363-6174","authenticated-orcid":false,"given":"Alia","family":"Ghaddar","sequence":"first","affiliation":[{"name":"Department of Computer Science, International University of Beirut, P.O. Box 14-6404 Beirut, Lebanon"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3984-6578","authenticated-orcid":false,"given":"Ahmad","family":"Merei","sequence":"additional","affiliation":[{"name":"Department of Computer Science, International University of Beirut, P.O. Box 14-6404 Beirut, Lebanon"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8553-5722","authenticated-orcid":false,"given":"Enrico","family":"Natalizio","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Lorraine, CNRS, LORIA, F-54000 Nancy, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Jim\u00e9nez L\u00f3pez, J., and Mulero-P\u00e1zm\u00e1ny, M. (2019). Drones for conservation in protected areas: Present and future. Drones, 3.","DOI":"10.3390\/drones3010010"},{"key":"ref_2","first-page":"63","article-title":"IoT devices VS. drones for data collection in agriculture","volume":"16","author":"Petkovic","year":"2017","journal-title":"DAAAM Int. Sci. Book"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3417","DOI":"10.1109\/COMST.2019.2906228","article-title":"Survey on UAV cellular communications: Practical aspects, standardization advancements, regulation, and security challenges","volume":"21","author":"Fotouhi","year":"2019","journal-title":"IEEE Commun. Surv. Tutorials"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Nam, L., Huang, L., Li, X.J., and Xu, J. (2016, January 22\u201324). An Approach for Coverage Path Planning for UAVs. Proceedings of the 2016 IEEE 14th International Workshop on Advanced Motion Control (AMC), Auckland, New Zealand.","DOI":"10.1109\/AMC.2016.7496385"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.compag.2016.07.022","article-title":"Develop an unmanned aerial vehicle based automatic aerial spraying system","volume":"128","author":"Xue","year":"2016","journal-title":"Comput. Electron. Agric."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.resuscitation.2017.04.037","article-title":"The drone ambulance [A-UAS]: Golden bullet or just a blank?","volume":"116","author":"Gautama","year":"2017","journal-title":"Resuscitation"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Bejiga, M.B., Zeggada, A., Nouffidj, A., and Melgani, F. (2017). A convolutional neural network approach for assisting avalanche search and rescue operations with UAV imagery. Remote Sens., 9.","DOI":"10.3390\/rs9020100"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Erdelj, M., Uk, B., Konam, D., and Natalizio, E. (2018). From the Eye of the Storm: An IoT Ecosystem Made of Sensors, Smartphones and UAVs. Sensors, 18.","DOI":"10.3390\/s18113814"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.comnet.2017.05.021","article-title":"Wireless sensor networks and multi-UAV systems for natural disaster management","volume":"124","author":"Erdelj","year":"2017","journal-title":"Comput. Networks"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1109\/MPRV.2017.11","article-title":"Help from the sky: Leveraging UAVs for disaster management","volume":"16","author":"Erdelj","year":"2017","journal-title":"IEEE Pervasive Comput."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Natalizio, E., Zema, N., Yanmaz, E., Pugliese, L.D.P., and Guerriero, F. (2019). Take the field from your smartphone: Leveraging UAVs for event filming. IEEE Trans. Mob. Comput.","DOI":"10.1109\/TMC.2019.2917176"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"101612","DOI":"10.1016\/j.adhoc.2017.11.012","article-title":"UAVs that fly forever: Uninterrupted structural inspection through automatic UAV replacement","volume":"94","author":"Erdelj","year":"2019","journal-title":"Ad Hoc Networks"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1693","DOI":"10.1007\/s11036-018-1065-4","article-title":"A Discretized Approach to Air Pollution Monitoring Using UAV-based Sensing","volume":"23","author":"Alvear","year":"2018","journal-title":"Mob. Networks Appl."},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Beg, A., Qureshi, A.R., Sheltami, T., and Yasar, A. (2020). UAV-enabled intelligent traffic policing and emergency response handling system for the smart city. Pers. Ubiquitous Comput.","DOI":"10.1007\/s00779-019-01297-y"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Ghaddar, A., and Merei, A. (2020). EAOA: Energy-Aware Grid-Based 3D-Obstacle Avoidance in Coverage Path Planning for UAVs. Future Internet, 12.","DOI":"10.3390\/fi12020029"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Cabreira, T.M., Ferreira, P.R., Di Franco, C., and Buttazzo, G.C. (2019, January 11\u201314). Grid-Based Coverage Path Planning with Minimum Energy Over Irregular-Shaped Areas With Uavs. Proceedings of the 2019 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, USA.","DOI":"10.1109\/ICUAS.2019.8797937"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1007\/s11263-019-01266-1","article-title":"The Unmanned Aerial Vehicle Benchmark: Object Detection, Tracking and Baseline","volume":"128","author":"Yu","year":"2019","journal-title":"Int. J. Comput. Vis."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.compeleceng.2019.01.028","article-title":"Data collection using unmanned aerial vehicles for internet of things platforms","volume":"75","author":"Goudarzi","year":"2019","journal-title":"Comput. Electr. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1002\/rob.20403","article-title":"Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots","volume":"28","author":"Barrientos","year":"2011","journal-title":"J. Field Robot."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1016\/j.compag.2013.09.008","article-title":"Aerial coverage optimization in precision agriculture management: A musical harmony inspired approach","volume":"99","author":"Valente","year":"2013","journal-title":"Comput. Electron. Agric."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/j.eswa.2016.02.007","article-title":"Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction","volume":"55","author":"Torres","year":"2016","journal-title":"Expert Syst. Appl."},{"key":"ref_22","unstructured":"Ghaddar, A., and Merei, A. (2019, January 27\u201331). Energy-Aware Grid Based Coverage Path Planning for UAVs. Proceedings of the SENSORCOMM 2019, The Thirteenth International Conference on Sensor Technologies and Applications, Nice, France."},{"key":"ref_23","unstructured":"Ashiqur Rahman, M., Masum, R., Anderson, M., and Drager, S.L. (2019). Trajectory Synthesis for a UAV Swarm to Perform Resilient Requirement-Aware Surveillance: A Smart Grid-based Study. arXiv."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Cabreira, T.M., Brisolara, L.B., and Ferreira Jr, P.R. (2019). Survey on coverage path planning with unmanned aerial vehicles. Drones, 3.","DOI":"10.3390\/drones3010004"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"751","DOI":"10.1007\/s10846-017-0559-9","article-title":"Area partition for coastal regions with multiple UAS","volume":"88","author":"Balampanis","year":"2017","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"4149","DOI":"10.1007\/s00500-015-1750-1","article-title":"Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments","volume":"20","author":"Ammar","year":"2016","journal-title":"Soft Comput."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Uras, T., Koenig, S., and Hern\u00e1ndez, C. (2013, January 10\u201314). Subgoal Graphs for Optimal Pathfinding in Eight-neighbor Grids. Proceedings of the Twenty-Third International Conference on Automated Planning and Scheduling, Rome, Italy.","DOI":"10.1609\/icaps.v23i1.13568"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Coombes, M., Chen, W.H., and Liu, C. (2017, January 13\u201316). Boustrophedon Coverage Path Planning for UAV Aerial Surveys in Wind. Proceedings of the 2017 International Conference on Unmanned Aircraft Systems (ICUAS), Miami, FL, USA.","DOI":"10.1109\/ICUAS.2017.7991469"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Balampanis, F., Maza, I., and Ollero, A. (2016, January 7\u201310). Area Decomposition, Partition and Coverage with Multiple Remotely Piloted Aircraft Systems Operating in Coastal Regions. Proceedings of the 2016 International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, USA.","DOI":"10.1109\/ICUAS.2016.7502602"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Maza, I., and Ollero, A. (2007). Multiple UAV Cooperative Searching Operation Using Polygon Area Decomposition and Efficient Coverage Algorithms. Distributed Autonomous Robotic Systems 6, Springer.","DOI":"10.1007\/978-4-431-35873-2_22"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Coombes, M., Fletcher, T., Chen, W.H., and Liu, C. (2019). Decomposition-based mission planning for fixed-wing UAVs surveying in wind. J. Field Robot.","DOI":"10.1002\/rob.21928"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3662","DOI":"10.1109\/LRA.2018.2854967","article-title":"Energy-aware spiral coverage path planning for uav photogrammetric applications","volume":"3","author":"Cabreira","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_33","unstructured":"Black, P.E. (2004). Dictionary of Algorithms and Data Structures, National Institute of Standards and Technology Gaithersburg."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/j.ifacol.2015.08.084","article-title":"Area allocation algorithm for multiple UAVs area coverage based on clustering and graph method","volume":"48","author":"Ann","year":"2015","journal-title":"IFAC-PapersOnLine"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Modares, J., Ghanei, F., Mastronarde, N., and Dantu, K. (June, January 29). UB-ANC Planner: Energy Efficient Coverage Path Planning with Multiple Drones. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.","DOI":"10.1109\/ICRA.2017.7989732"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/13\/3742\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:47:15Z","timestamp":1760176035000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/13\/3742"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,3]]},"references-count":35,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2020,7]]}},"alternative-id":["s20133742"],"URL":"https:\/\/doi.org\/10.3390\/s20133742","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,3]]}}}