The DOI matches its Crossref record; 47 of the 47 references it cites were found in a registry or an index.
Survey on Coverage Path Planning with Unmanned Aerial Vehicles
Open accessAbstract
Coverage path planning consists of finding the route which covers every point of a certain area of interest. In recent times, Unmanned Aerial Vehicles (UAVs) have been employed in several application domains involving terrain coverage, such as surveillance, smart farming, photogrammetry, disaster management, civil security, and wildfire tracking, among others. This paper aims to explore and analyze the existing studies in the literature related to the different approaches employed in coverage path planning problems, especially those using UAVs. We address simple geometric flight patterns and more complex grid-based solutions considering full and partial information about the area of interest. The surveyed coverage approaches are classified according to a classical taxonomy, such as no decomposition, exact cellular decomposition, and approximate cellular decomposition. This review also contemplates different shapes of the area of interest, such as rectangular, concave and convex polygons. The performance metrics usually applied to evaluate the success of the coverage missions are also presented.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
LaValle, S. M. (2006) · Cambridge University Press eBooks · doi:10.1017/cbo9780511546877 · Cited by 5,211
LaValle, S. M. (2006) · Cited by 4,177
Unmanned aerial systems for photogrammetry and remote sensing: A review
Colomina, I., & Molina, P. (2014) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2014.02.013 · Cited by 2,954
A survey on coverage path planning for robotics
Galceran, E., & Carreras, M. (2013) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2013.09.004 · Cited by 1,575
V-REP: A versatile and scalable robot simulation framework
Rohmer, E., Singh, S. P. N., & Freese, M. (2013) · 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems · doi:10.1109/iros.2013.6696520 · Cited by 1,446
Self-Organization, Embodiment, and Biologically Inspired Robotics
Pfeifer, R., Lungarella, M., & Iida, F. (2007) · Science · doi:10.1126/science.1145803 · Cited by 1,227
Coverage for robotics – A survey of recent results
Choset, H. (2001) · Annals of Mathematics and Artificial Intelligence · doi:10.1023/a:1016639210559 · Cited by 1,209
Watts, A. C., Ambrosia, V. G., & Hinkley, E. A. (2012) · Remote Sensing · doi:10.3390/rs4061671 · Cited by 927
Korf, R. E. (1990) · Artificial Intelligence · doi:10.1016/0004-3702(90)90054-4 · Cited by 917
A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance
Goerzen, C., Kong, Z., & Mettler, B. (2010) · Journal of Intelligent and Robotic Systems · doi:10.1007/s10846-009-9383-1 · Cited by 779
Maza, I., Caballero, F., Capitán, J., Martínez-de-Dios, J. R., & Ollero, A. (2011) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-010-9497-5 · Cited by 405
UAV-based crop and weed classification for smart farming
Lottes, P., Khanna, R., Pfeifer, J., Siegwart, R., & Stachniss, C. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989347 · Cited by 388
Energy-Aware Coverage Path Planning of UAVs
Di Franco, C., & Buttazzo, G. (2015) · 2015 IEEE International Conference on Autonomous Robot Systems and Competitions · doi:10.1109/icarsc.2015.17 · Cited by 360
Survey on Computer Vision for UAVs: Current Developments and Trends
Kanellakis, C., & Nikolakopoulos, G. (2017) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-017-0483-z · Cited by 345
A survey of unmanned aerial vehicles (UAVs) for traffic monitoring
Kanistras, K., Martins, G., Rutherford, M. J., & Valavanis, K. P. (2013) · 2013 International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2013.6564694 · Cited by 322
Optimal line-sweep-based decompositions for coverage algorithms
Huang, W. H. (2002) · Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164) · doi:10.1109/robot.2001.932525 · Cited by 307
Barrientos, A., Colorado, J., Cerro, J. D., Martinez, A., Rossi, C., Sanz, D., & Valente, J. (2011) · Journal of Field Robotics · doi:10.1002/rob.20403 · Cited by 304
Maza, I., & Ollero, A. (2008) · Distributed Autonomous Robotic Systems 6 · doi:10.1007/978-4-431-35873-2_22 · Cited by 282
Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction
Torres, M., Pelta, D. A., Verdegay, J. L., & Torres, J. C. (2016) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.02.007 · Cited by 272
Coverage Path Planning for UAVs Photogrammetry with Energy and Resolution Constraints
Franco, C. D., & Buttazzo, G. (2016) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-016-0348-x · Cited by 257
Juliá, M., Gil, A., & Reinoso, O. (2012) · Autonomous Robots · doi:10.1007/s10514-012-9298-8 · Cited by 256
Coverage path planning for UAVs based on enhanced exact cellular decomposition method
Li, Y., Chen, H., Joo Er, M., & Wang, X. (2011) · Mechatronics · doi:10.1016/j.mechatronics.2010.10.009 · Cited by 227
Energy-Aware Spiral Coverage Path Planning for UAV Photogrammetric Applications
Cabreira, T. M., Franco, C. D., Ferreira, P. R., & Buttazzo, G. C. (2018) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2018.2854967 · Cited by 211
Self-citationA framework and analysis for cooperative search using UAV swarms
Vincent, P., & Rubin, I. (2004) · ACM Symposium on Applied Computing · doi:10.1145/967900.967919 · Cited by 210
Multi-objective UAV path planning for search and rescue
Hayat, S., Yanmaz, E., Brown, T. X., & Bettstetter, C. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989656 · Cited by 208
A survey of autonomous landing techniques for UAVs
Gautam, A., Sujit, P. B., & Saripalli, S. (2014) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2014.6842377 · Cited by 167
Performance of digital pheromones for swarming vehicle control
Sauter, J. A., Matthews, R., Van Dyke Parunak, H., & Brueckner, S. A. (2005) · Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems · doi:10.1145/1082473.1082610 · Cited by 161
Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance
Dadkhah, N., & Mettler, B. (2011) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-011-9642-9 · Cited by 152
A distributed control framework for a team of unmanned aerial vehicles for dynamic wildfire tracking
Pham, H. X., La, H. M., Feil-Seifer, D., & Deans, M. C. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206579 · Cited by 124
Valente, J. R. P., del Cerro, J., Barrientos, A., et al. (2013) · Computers and Electronics in Agriculture · doi:10.1016/j.compag.2013.09.008 · Cited by 113
Efficient complete coverage of a known arbitrary environment with applications to aerial operations
Xu, A., Viriyasuthee, C., & Rekleitis, I. M. (2013) · Autonomous Robots · doi:10.1007/s10514-013-9364-x · Cited by 113
UAV Path Planning for Structure Inspection in Windy Environments
Guerrero, J. A., & Bestaoui, Y. (2012) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-012-9778-2 · Cited by 112
Cooperative Large Area Surveillance with a Team of Aerial Mobile Robots for Long Endurance Missions
Acevedo, J. J., Arrue, B. C., Maza, I., & Ollero, A. (2012) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-012-9716-3 · Cited by 111
Terrain coverage with ant robots
Koenig, S., & Liu, Y. (2001) · Adaptive Agents and Multi-Agents Systems · doi:10.1145/375735.376463 · Cited by 109
Valente, J. R. P., Sanz, D., del Cerro, J., Barrientos, A., & Frutos, M. Á. (2012) · Precision Agriculture · doi:10.1007/s11119-012-9287-0 · Cited by 94
Multiple UAV area decomposition and coverage
Araújo, J. F., Sujit, P. B., & de Sousa, J. B. (2013) · IEEE Symposium on Computational Intelligence for Security and Defense Applications (CISDA) · doi:10.1109/cisda.2013.6595424 · Cited by 92
Field coverage and weed mapping by UAV swarms
Albani, D., Nardi, D., & Trianni, V. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8206296 · Cited by 89
A unified solution to coverage and search in explored and unexplored terrains using indirect control
Pirzadeh, A., & Snyder, W. E. (2002) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1990.126317 · Cited by 82
Fully Dynamic Constrained Delaunay Triangulations
Kallmann, M., Bieri, H., & Thalmann, D. (2004) · Mathematics and visualization · doi:10.1007/978-3-662-07443-5_15 · Cited by 80
Development of a power line inspection robot with hybrid operation modes
Chang, W., Yang, G., Yu, J., Liang, Z., Cheng, L., & Zhou, C. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8202263 · Cited by 74
Optimal Polygon Decomposition for UAV Survey Coverage Path Planning in Wind
Coombes, M., Fletcher, T., Chen, W., & Liu, C. (2018) · Sensors · doi:10.3390/s18072132 · Cited by 74
Quadrotor-UAV optimal coverage path planning in cluttered environment with a limited onboard energy
Bouzid, Y., Bestaoui, Y., & Siguerdidjane, H. B. (2017) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2017.8202264 · Cited by 68
A Visual Global Positioning System for Unmanned Aerial Vehicles Used in Photogrammetric Applications
Cesetti, A., Frontoni, E., Mancini, A., Ascani, A., Zingaretti, P., & Longhi, S. (2010) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-010-9489-5 · Cited by 67
Area Partition for Coastal Regions with Multiple UAS
Balampanis, F., Maza, I., & Ollero, A. (2017) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-017-0559-9 · Cited by 45
Li, D., Wang, X., & Sun, T. (2016) · Electronics Letters · doi:10.1049/el.2015.4551 · Cited by 43
Optimized 3D mapping of a large area with structures using multiple multirotors
Darrah, M., Trujillo, M. M., Speransky, K., et al. (2017) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2017.7991414 · Cited by 8
A new complete heuristic approach for ant rendezvous problem
Famouri, M., & Hamzeh, A. (2014) · International Conference on Computer and Knowledge Engineering · doi:10.1109/iccke.2014.6993470 · Cited by 2
Cited by
Collaborative Multi-Robot Search and Rescue: Planning, Coordination, Perception, and Active Vision
Queralta, J. P., Taipalmaa, J., Can Pullinen, B., Sarker, V. K., Nguyen Gia, T., Tenhunen, H., Gabbouj, M., Raitoharju, J., & Westerlund, T. (2020) · IEEE Access · doi:10.1109/access.2020.3030190 · Cited by 526
Tan, C. S., Mohd-Mokhtar, R., & Arshad, M. R. (2021) · IEEE Access · doi:10.1109/access.2021.3108177 · Cited by 346
UAV in the advent of the twenties: Where we stand and what is next
Nex, F., Armenakis, C., Cramer, M., Cucci, D. A., Gerke, M., Honkavaara, E., Kukko, A., Persello, C., & Skaloud, J. (2022) · ISPRS Journal of Photogrammetry and Remote Sensing · doi:10.1016/j.isprsjprs.2021.12.006 · Cited by 309
Tang, J., Duan, H., & Lao, S. (2023) · Artificial Intelligence Review · doi:10.1007/s10462-022-10281-7 · Cited by 284
Path-Planning for Unmanned Aerial Vehicles with Environment Complexity Considerations: A Survey
Jones, M., Djahel, S., & Welsh, K. (2023) · ACM Computing Surveys · doi:10.1145/3570723 · Cited by 258
Metadata
- Authors
- Cabreira, T., Brisolara, L., & Ferreira Jr., P. R.
- Venue
- Drones
- Publisher
- MDPI AG
- Published
- 2019-01-04
- Volume
- 3
- Issue
- 1
- Pages
- 4
- ISSN
- 2504-446X (ISSN-L)
- OpenAlex
- W2906764419
- Cited by
- 604
- References
- 47
- FWCI
- 27.15
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.