{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T17:50:37Z","timestamp":1774720237687,"version":"3.50.1"},"reference-count":38,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T00:00:00Z","timestamp":1530576000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000271","name":"Science and Technology Facilities Council","doi-asserted-by":"publisher","award":["ST\/N006852\/1"],"award-info":[{"award-number":["ST\/N006852\/1"]}],"id":[{"id":"10.13039\/501100000271","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, a new method for planning coverage paths for fixed-wing Unmanned Aerial Vehicle (UAV) aerial surveys is proposed. Instead of the more generic coverage path planning techniques presented in previous literature, this method specifically concentrates on decreasing flight time of fixed-wing aircraft surveys. This is achieved threefold: by the addition of wind to the survey flight time model, accounting for the fact fixed-wing aircraft are not constrained to flight within the polygon of the region of interest, and an intelligent method for decomposing the region into convex polygons conducive to quick flight times. It is shown that wind can make a huge difference to survey time, and that flying perpendicular can confer a flight time advantage. Small UAVs, which have very slow airspeeds, can very easily be flying in wind, which is 50% of their airspeed. This is why the technique is shown to be so effective, due to the fact that ignoring wind for small, slow, fixed-wing aircraft is a considerable oversight. Comparing this method to previous techniques using a Monte Carlo simulation on randomised polygons shows a significant reduction in flight time.<\/jats:p>","DOI":"10.3390\/s18072132","type":"journal-article","created":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T11:12:58Z","timestamp":1530616378000},"page":"2132","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":68,"title":["Optimal Polygon Decomposition for UAV Survey Coverage Path Planning in Wind"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4421-9464","authenticated-orcid":false,"given":"Matthew","family":"Coombes","sequence":"first","affiliation":[{"name":"Department of Automotive and Aeronautical Engineering, Loughborough University, Loughborough LE11 3TU, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5556-5696","authenticated-orcid":false,"given":"Tom","family":"Fletcher","sequence":"additional","affiliation":[{"name":"Department of Automotive and Aeronautical Engineering, Loughborough University, Loughborough LE11 3TU, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3356-2889","authenticated-orcid":false,"given":"Wen-Hua","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Automotive and Aeronautical Engineering, Loughborough University, Loughborough LE11 3TU, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2829-9369","authenticated-orcid":false,"given":"Cunjia","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Automotive and Aeronautical Engineering, Loughborough University, Loughborough LE11 3TU, UK"}]}],"member":"1968","published-online":{"date-parts":[[2018,7,3]]},"reference":[{"key":"ref_1","unstructured":"World Bank Group (2014). About the Agriculture Global Practice, World Bank Group. Technical Report."},{"key":"ref_2","unstructured":"United States Department of Agriculture (USDA) (2016). Farms and Land in Farms, Technical Report."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s11707-009-0023-7","article-title":"Satellite remote sensing applications for surface soil moisture monitoring: A review","volume":"3","author":"Wang","year":"2009","journal-title":"Front. Earth Sci. China"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1006\/jaer.2000.0630","article-title":"Precision Agriculture: Remote-Sensing and Mapping of Weeds in Crops","volume":"78","author":"Lamb","year":"2001","journal-title":"J. Agric. Eng. Res."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1109\/JPROC.2012.2196249","article-title":"Using High-Resolution Airborne and Satellite Imagery to Assess Crop Growth and Yield Variability for Precision Agriculture","volume":"101","author":"Yang","year":"2013","journal-title":"Proc. IEEE"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/j.biosystemseng.2012.08.009","article-title":"Twenty five years of remote sensing in precision agriculture: Key advances and remaining knowledge gaps","volume":"114","author":"Mulla","year":"2013","journal-title":"Biosyst. Eng."},{"key":"ref_7","first-page":"1207","article-title":"The photogrammetric potential of low-cost UAVs in forestry and agriculture","volume":"31","author":"Engel","year":"2008","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.2112\/JCOASTRES-D-15-00005.1","article-title":"Coastal and Environmental Remote Sensing from Unmanned Aerial Vehicles: An Overview","volume":"31","author":"Klemas","year":"2015","journal-title":"J. Coast. Res."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"514","DOI":"10.1016\/j.pt.2014.09.001","article-title":"Mapping infectious disease landscapes: unmanned aerial vehicles and epidemiology","volume":"30","author":"Fornace","year":"2014","journal-title":"Trends Parasitol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"10395","DOI":"10.3390\/rs61110395","article-title":"Estimating biomass of barley using crop surface models (CSMs) derived from UAV-based RGB imaging","volume":"6","author":"Bendig","year":"2014","journal-title":"Remote Sens."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.isprsjprs.2014.02.013","article-title":"Unmanned aerial systems for photogrammetry and remote sensing: A review","volume":"92","author":"Colomina","year":"2014","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"157","DOI":"10.5194\/isprsarchives-XL-1-W2-157-2013","article-title":"UAV photogrammetry: Block triangulation comparisons","volume":"XL-1\/W2","author":"Gini","year":"2013","journal-title":"Int. Arch. Photogram. Remote Sens. Spat. Inf. Sci."},{"key":"ref_13","first-page":"25","article-title":"Approximation algorithms for lawn mowing and milling","volume":"17","author":"Arkina","year":"2000","journal-title":"Comput. Geom."},{"key":"ref_14","unstructured":"Carvalho, R.N.D., Vidal, H.A., Vieira, P., and Ribeiro, M.I. (1997, January 7\u201311). Complete coverage path planning and guidance for cleaning robots. Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE \u201997), Guimaraes, Portugal."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1002\/rob.20300","article-title":"Coverage path planning algorithms for agricultural field machines","volume":"26","author":"Oksanen","year":"2009","journal-title":"J. Field Robot."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1109\/TCYB.2013.2290975","article-title":"Sensor-Driven Area Coverage for an Autonomous Fixed-Wing Unmanned Aerial Vehicle","volume":"44","author":"Paull","year":"2014","journal-title":"IEEE Trans. Cybern."},{"key":"ref_17","unstructured":"Franco, C.D., and Buttazzo, G. (2015, January 8\u201310). Energy-Aware Coverage Path Planning of UAVs. Proceedings of the 2015 IEEE International Conference on Autonomous Robot Systems and Competitions, Vila Real, Portugal."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1023\/A:1008958800904","article-title":"Coverage of Known Spaces: The Boustrophedon Cellular Decomposition","volume":"9","author":"Choset","year":"2000","journal-title":"Auton. Robots"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Xu, A., Viriyasuthee, C., and Rekleitis, I. (2011, January 9\u201313). Optimal complete terrain coverage using an Unmanned Aerial Vehicle. Proceedings of the 2011 IEEE International Conference on Robotics and Automation, Shanghai, China.","DOI":"10.1109\/ICRA.2011.5979707"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"424","DOI":"10.1002\/rob.20388","article-title":"Coverage path planning on three-dimensional terrain for arable farming","volume":"28","author":"Jin","year":"2011","journal-title":"J. Field Robot."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1137\/0214056","article-title":"Decomposing a Polygon into Simpler Components","volume":"14","author":"Keil","year":"1985","journal-title":"SIAM J. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/BF00977785","article-title":"Two algorithms for constructing a Delaunay triangulation","volume":"9","author":"Lee","year":"1980","journal-title":"Int. J. Comput. Inf. Sci."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1016\/B978-044482537-7\/50012-7","article-title":"Polygon decomposition","volume":"2","author":"Keil","year":"2000","journal-title":"Handb. Comput. Geom."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Lien, J.M., and Amato, N.M. (2004, January 9\u201311). Approximate Convex Decomposition of Polygons. Proceedings of the Twentieth Annual Symposium on Computational Geometry (SCG \u201904), New York, NY, USA.","DOI":"10.1145\/997817.997823"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"876","DOI":"10.1016\/j.mechatronics.2010.10.009","article-title":"Coverage path planning for {UAVs} based on enhanced exact cellular decomposition method","volume":"21","author":"Li","year":"2011","journal-title":"Mechatronics"},{"key":"ref_26","unstructured":"Latombe, J.C. (2012). Robot Motion Planning, Springer Science & Business Media."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1016\/j.mechatronics.2009.06.001","article-title":"Design and implementation of a hardware-in-the-loop simulation system for small-scale UAV helicopters","volume":"19","author":"Cai","year":"2009","journal-title":"Mechatronics"},{"key":"ref_28","unstructured":"Huang, W.H. (2001, January 21\u201326). Optimal line-sweep-based decompositions for coverage algorithms. Proceedings of the 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), Seoul, Korea."},{"key":"ref_29","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_30","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/2372560","article-title":"On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents","volume":"79","author":"Dubins","year":"1957","journal-title":"Am. J. Math."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1736","DOI":"10.2514\/1.44580","article-title":"Minimum-time path planning for unmanned aerial vehicles in steady uniform winds","volume":"32","author":"Techy","year":"2009","journal-title":"J. Guidance Control Dyn."},{"key":"ref_32","unstructured":"Wong, S.C., and MacDonald, B.A. (2003, January 27\u201331). A topological coverage algorithm for mobile robots. Proceedings of the 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453), Las Vegas, NV, USA."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/0925-7721(91)90012-4","article-title":"A simple and fast incremental randomized algorithm for computing trapezoidal decompositions and for triangulating polygons","volume":"1","author":"Seidel","year":"1991","journal-title":"Comput. Geom."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/0020-0190(78)90003-0","article-title":"A fast convex hull algorithm","volume":"7","author":"Akl","year":"1978","journal-title":"Inf. Process. Lett."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0097-8493(89)90059-9","article-title":"An algorithm for computing the union, intersection or difference of two polygons","volume":"13","author":"Margalit","year":"1989","journal-title":"Comput. Graph."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"258","DOI":"10.2307\/1968431","article-title":"Exponential polynomials","volume":"35","author":"Bell","year":"1934","journal-title":"Ann. Math."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/0020-0190(73)90020-3","article-title":"On the identification of the convex hull of a finite set of points in the plane","volume":"2","author":"Jarvis","year":"1973","journal-title":"Inf. Process. Lett."},{"key":"ref_38","unstructured":"(2018, July 07). SenceFly. Available online: https:\/\/www.sensefly.com\/drone\/ebee-plus-survey-drone\/."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/7\/2132\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:11:06Z","timestamp":1760195466000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/7\/2132"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,3]]},"references-count":38,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2018,7]]}},"alternative-id":["s18072132"],"URL":"https:\/\/doi.org\/10.3390\/s18072132","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,7,3]]}}}