Abstract
The advanced and highly mobile design of UAVs has led to a wide range of applications in fields such as battlefield monitoring, intelligent agriculture, photogrammetry, and disaster management, all of which are based on the coverage path planning problem (CPP). In recent years, there have been numerous researches on UAV coverage path planning problem. It is very important to plan an effective flight path for UAV to cover the whole target area completely. The purpose of this paper is to summarize and analysis of the existing literature involving different methods to solve the problem of UAV coverage path planning, we will survey the coverage path planning algorithm is mainly divided into two categories: one is geometric algorithm based on polygon region decomposition, and the second is heuristic algorithm for variant TSP and GTSP problems based on grid division and gives out the summary and analysis method for every type of coverage.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cabreira TM et al (2019) Survey on coverage path planning with unmanned aerial vehicles. Drones 3(1):4
Torres M et al (2016) Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction. Exp Syst Appl 55:441–451
Cabreira TM et al (2018) Energy-aware spiral coverage path planning for UAV photogrammetric applications. IEEE Rob Autom Lett 3(4):3662–3668
Franco CD, Buttazzo G (2016) Coverage path planning for UAVs photogrammetry with energy and resolution constraints. J Intel Rob Syst 83(3):445–462
Artemenko O et al (2016) Energy-aware trajectory planning for the localization of mobile devices using an unmanned aerial vehicle. 2016 25th international conference on computer communication and networks (ICCCN), pp 1–9
Modares J et al (2017) UB-ANC planner: energy efficient coverage path planning with multiple drones. In: 2017 IEEE international conference on robotics and automation (ICRA), pp 6182–6189
Smith SL, Imeson F (2017) GLNS: an effective large neighborhood search heuristic for the generalized traveling salesman problem. Comput Oper Res 87:1–19
Cabreira TM et al (2019) Grid-based coverage path planning with minimum energy over irregular-shaped areas with Uavs. In: 2019 international conference on unmanned aircraft systems (ICUAS)
Valente J et al (2013) Near-optimal coverage trajectories for image mosaicing using a mini quad-rotor over irregular-shaped fields. Precis Agric 14(1):115–132
Yu K et al (2019) Coverage of an environment using energy-constrained unmanned aerial vehicles. In: 2019 international conference on robotics and automation (ICRA), pp 3259–3265
Sixu P et al (2019) Automating CSI measurement with UAVs: from problem formulation to energy-optimal solution. In: IEEE INFOCOM 2019—IEEE conference on computer communications, pp 2404–2412
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Xu, J., Shi, X., Zhu, Z., Gao, H. (2021). Survey on UAV Coverage Path Planning Problem. In: Liang, Q., Wang, W., Liu, X., Na, Z., Li, X., Zhang, B. (eds) Communications, Signal Processing, and Systems. CSPS 2020. Lecture Notes in Electrical Engineering, vol 654. Springer, Singapore. https://doi.org/10.1007/978-981-15-8411-4_211
Download citation
DOI: https://doi.org/10.1007/978-981-15-8411-4_211
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8410-7
Online ISBN: 978-981-15-8411-4
eBook Packages: EngineeringEngineering (R0)