Abstract
In this literature review, we attempt to summarize and analyze some recent works on Coverage Path Planning (CPP) strategies. We are interested by those that consider UAV fleets. Covering a region of interest is like sweeping a space in either 2D or 3D, and visiting specific points just once each, to cover as much space as possible with obstacle prevention. These strategies are classified according to their evolution trends, such as grid-based methods, evolutionary algorithms, sampling based methods, etc.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Choset H (2001) Coverage for robotics—a survey of recent results. Ann Math Artif Intell 31(1):113–126
Galceran E, Carreras M (2013) A survey on coverage path planning for robotics. Robot Auton Syst 61(12):1258–1276
Yang L, Qi J, Song D, Xiao J, Han J, Xia Y (2016) Survey of Robot 3D path planning algorithms. J Control Sci Eng 2016:1–22
Goerzen C, Kong Z, Mettler B (2010) A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J Intell Robot Syst 57(1–4):65–100
LaValle SM (2006) Planning algorithms. Cambridge University Press, Cambridge
Noreen I, Khan A, Habib Z (2016) Optimal path planning using RRT* based approaches: a survey and future directions. Int J Adv Comput Sci Appl 7(11)
Kapoutsis ACH, Chatzichristofis SA, Kosmatopoulos EB (2017) DARP: divide areas algorithm for optimal multi-robot coverage path planning. J Intell Robot Syst 86(3–4):663–680
Gao C, Kou Y, Li Z, Xu A, Li Y, Chang Y (2018) Optimal multirobot coverage path planning: ideal-shaped spanning tree. Math Prob. Eng 2018:1–10
Gao G-Q, Xin B (2019) A-STC: auction-based spanning tree coverage algorithm formotion planning of cooperative robots. Front Inf Technol Electron Eng 20(1):18–31
Balampanis F, Maza I, Ollero A (2017) Coastal areas division and coverage with multiple UAVs for remote sensing. Sensors 17(4):808
Azpúrua H, Freitas GM, Macharet DG, Campos MF (2018) Multi-robot coverage path planning using hexagonal segmentation for geophysical surveys. Robotica 36(8):1144–1166
Maza I, Ollero A (2007) Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms. In: Alami R, Chatila R, Asama H (eds) Distributed autonomous robotic systems 6. Springer, Tokyo, Japan, pp 221–230
Rosalie M, Danoy G, Chaumette S, Bouvry P (2016) From random process to chaotic behavior in swarms of UAVs. In: 6th ACM symposium on development and analysis of intelligent vehicular networks and applications, Malta, pp 9–15
Dentler J et al (2019) Collision avoidance effects on the mobility of a UAV swarm using chaotic ant colony with model predictive control. J Intell Robot Syst 93(1–2):227–243
Cekmez U, Ozsiginan M, Sahingoz OK (2018) Multi-UAV path planning with multi colony ant optimization. In: Abraham A, Muhuri PK, Muda AK, Gandhi N (eds) Intelligent systems design and applications, vol 736. Cham: Springer International Publishing, pp 407–417
Wang W, Zuo L, Xu X (2018) A learning-based multi-RRT approach for robot path planning in narrow passages. J Intell Robot Syst 90(1–2):81–100
Bouzid Y, Bestaoui Y, Siguerdidjane H (2017) Two-scale geometric path planning of quadrotor with obstacle avoidance: First step toward coverage algorithm. In: 2017 11th international workshop on robot motion and control (RoMoCo), Wasowo Palace, Poland, pp 166–171
Choi Y, Chen M, Choi Y, Briceno S, Mavris D (2019) Multi-UAV trajectory optimization utilizing a NURBS-based terrain model for an aerial imaging mission. J Intell Robot Syst. https://doi.org/10.1007/s10846-019-01027-9
Modares J, Ghanei F, Mastronarde N, Dantu K (2017) UB-ANC planner: energy efficient coverage path planning with multiple drones. In: 2017 IEEE international conference on robotics and automation (ICRA), Singapore, pp 6182–6189
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Bouras, A., Bouzid, Y., Guiatni, M. (2021). Multi-UAVs Coverage Path Planning. In: Bououden, S., Chadli, M., Ziani, S., Zelinka, I. (eds) Proceedings of the 4th International Conference on Electrical Engineering and Control Applications. ICEECA 2019. Lecture Notes in Electrical Engineering, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-15-6403-1_2
Download citation
DOI: https://doi.org/10.1007/978-981-15-6403-1_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-6402-4
Online ISBN: 978-981-15-6403-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)