The DOI matches its Crossref record; 70 of the 70 references it cites were found in a registry or an index.
Path-Planning for Unmanned Aerial Vehicles with Environment Complexity Considerations: A Survey
Open accessAbstract
Unmanned aerial vehicles (UAVs) have the potential to make a significant impact in a range of scenarios where it is too risky or too costly to rely on human labour. Fleets of autonomous UAVs, which complete tasks collaboratively while managing their basic flight and related tasks independently, present further opportunities along with research and regulatory challenges. Improvements in UAV construction and components, along with developments in embedded computing hardware, communication mechanisms and sensors which may be mounted on-board a UAV, are nearing the point where commercial deployment of fleets of autonomous UAVs will be technically possible. To fulfil this potential, UAVs will need to operate safely and reliably in complex and potentially dynamically changing environments with path-planning, obstacle sensing and collision avoidance paramount. This survey presents an original environment complexity classification and critically analyses the current state of the art in relation to UAV path-planning approaches. Moreover, it highlights the existing challenges in environment complexity modelling and representation, as well as path-planning approaches, and outlines open research questions together with future directions.
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
Reinforcement Learning: An Introduction
(2005) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2004.842673 · Cited by 24,496
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 24,043
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
Hart, P., Nilsson, N., & Raphael, B. (1968) · IEEE Transactions on Systems Science and Cybernetics · doi:10.1109/tssc.1968.300136 · Cited by 12,738
Federated Machine Learning: Concept and Applications
Yang, Q., Liu, Y., Chen, T., & Tong, Y. (2019) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/3298981 · Cited by 6,322
Proceedings of the 19th International Joint Conference on Artificial Intelligence
Pujol, J. M., Delgado, J., Ramon Sangüesa, A., & Flache, A. (2005) · International Joint Conference on Artificial Intelligence · Cited by 5,771
Dantzig, G. B., & Ramser, J. H. (1959) · Management Science · doi:10.1287/mnsc.6.1.80 · Cited by 4,985
Topics in Optimal Transportation
Villani, C. (2003) · Graduate Studies in Mathematics · doi:10.1090/gsm/058 · Cited by 4,412
Simultaneous localization and mapping: part I
Durrant-Whyte, H., & Bailey, T. (2006) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2006.1638022 · Cited by 4,199
Unmanned Aerial Vehicles (UAVs): A Survey on Civil Applications and Key Research Challenges
Shakhatreh, H., Sawalmeh, A. H., Al-Fuqaha, A., Dou, Z., Almaita, E., Khalil, I., Othman, N. S., Khreishah, A., & Guizani, M. (2019) · IEEE Access · doi:10.1109/access.2019.2909530 · Cited by 2,529
Survey of Important Issues in UAV Communication Networks
Gupta, L., Jain, R., & Vaszkun, G. (2016) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2015.2495297 · Cited by 2,343
An algorithm for planning collision-free paths among polyhedral obstacles
Lozano-Pérez, T., & Wesley, M. A. (1979) · Communications of the ACM · doi:10.1145/359156.359164 · Cited by 2,304
Applications of Deep Reinforcement Learning in Communications and Networking: A Survey
Luong, N. C., Hoang, D. T., Gong, S., Niyato, D., Wang, P., Liang, Y.-C., & Kim, D. I. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2916583 · Cited by 2,060
Quad trees a data structure for retrieval on composite keys
Finkel, R. A., & Bentley, J. L. (1974) · Acta Informatica · doi:10.1007/bf00288933 · Cited by 2,041
Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks
Wu, Q., Zeng, Y., & Zhang, R. (2018) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2789293 · Cited by 1,978
Real-Time Obstacle Avoidance for Manipulators and Mobile Robots
Khatib, O. (1986) · Autonomous Robot Vehicles · doi:10.1007/978-1-4613-8997-2_29 · Cited by 1,569
An Introduction to Deep Reinforcement Learning
Vincent, F.-L., Peter, H., Riashat, I., Marc, G. B., & Joelle, P. (2018) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000071 · Cited by 1,286
Proceedings IEEE International Conference on Communications ICC '95
(1995) · doi:10.1109/icc.1995 · Cited by 1,128
Help from the Sky: Leveraging UAVs for Disaster Management
Erdelj, M., Natalizio, E., Chowdhury, K. R., & Akyildiz, I. F. (2017) · IEEE Pervasive Computing · doi:10.1109/mprv.2017.11 · Cited by 996
Otto, A., Agatz, N., Campbell, J., Golden, B., & Pesch, E. (2018) · Networks · doi:10.1002/net.21818 · Cited by 985 · cited 2×
“[16] Civil UAV application UAV UAV classification, routing, Broad overview of a and optimisations area coverage & search, wide research area approaches UAV self-organisation”
BackgroundPath planning techniques for unmanned aerial vehicles: A review, solutions, and challenges
Aggarwal, S., & Kumar, N. (2020) · Computer Communications · doi:10.1016/j.comcom.2019.10.014 · Cited by 971
Placement Optimization of UAV-Mounted Mobile Base Stations
Lyu, J., Zeng, Y., Zhang, R., & Lim, T. J. (2017) · IEEE Communications Letters · doi:10.1109/lcomm.2016.2633248 · Cited by 949
UAV-Enabled Intelligent Transportation Systems for the Smart City: Applications and Challenges
Menouar, H., Guvenc, I., Akkaya, K., Uluagac, A. S., Kadri, A., & Tuncer, A. (2017) · IEEE Communications Magazine · doi:10.1109/mcom.2017.1600238cm · Cited by 944
A review: On path planning strategies for navigation of mobile robot
Patle, B. K., Babu L, G., Pandey, A., Parhi, D. R. K., & Jagadeesh, A. (2019) · Defence Technology · doi:10.1016/j.dt.2019.04.011 · Cited by 914
The vehicle routing problem: A taxonomic review
Eksioglu, B., Vural, A. V., & Reisman, A. (2009) · Computers & Industrial Engineering · doi:10.1016/j.cie.2009.05.009 · Cited by 786
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
The Traveling-Salesman Problem
Flood, M. M. (1956) · Operations Research · doi:10.1287/opre.4.1.61 · Cited by 682
Survey on Coverage Path Planning with Unmanned Aerial Vehicles
Cabreira, T., Brisolara, L., & Ferreira Jr., P. R. (2019) · Drones · doi:10.3390/drones3010004 · Cited by 604
Practical Planning: Extending the Classical AI Planning Paradigm
Wilkins, D. E. (1988) · CERN Document Server (European Organization for Nuclear Research) · Cited by 518
Wang, L., Wang, K., Pan, C., Xu, W., Aslam, N., & Hanzo, L. (2021) · IEEE Transactions on Cognitive Communications and Networking · doi:10.1109/tccn.2020.3027695 · Cited by 510
A survey on vision-based UAV navigation
Lu, Y., Xue, Z., Xia, G.-S., & Zhang, L. (2018) · Geo-spatial Information Science · doi:10.1080/10095020.2017.1420509 · Cited by 448
Wang, C., Wang, J., Shen, Y., & Zhang, X. (2019) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2890773 · Cited by 443
UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices
Samir, M., Sharafeddine, S., Assi, C. M., Nguyen, T. M., & Ghrayeb, A. (2019) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2019.2940447 · Cited by 429
Routing in Flying Ad Hoc Networks: A Comprehensive Survey
Shumeye Lakew, D., Sa'ad, U., Dao, N.-N., Na, W., & Cho, S. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2982452 · Cited by 415
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
Efficient path planning for UAV formation via comprehensively improved particle swarm optimization
Shao, S., Peng, Y., He, C., & Du, Y. (2020) · ISA Transactions · doi:10.1016/j.isatra.2019.08.018 · Cited by 372
UAV Trajectory Optimization for Data Offloading at the Edge of Multiple Cells
Cheng, F., Zhang, S., Li, Z., Chen, Y., Zhao, N., Yu, F. R., & Leung, V. C. M. (2018) · IEEE Transactions on Vehicular Technology · doi:10.1109/tvt.2018.2811942 · Cited by 350
A survey of hybrid Unmanned Aerial Vehicles
Saeed, A. S., Younes, A. B., Cai, C., & Cai, G. (2018) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2018.03.007 · Cited by 345
Survey of Robot 3D Path Planning Algorithms
Yang, L., Qi, J., Song, D., Xiao, J., Han, J., & Xia, Y. (2016) · Journal of Control Science and Engineering · doi:10.1155/2016/7426913 · Cited by 328
An Overview to Visual Odometry and Visual SLAM: Applications to Mobile Robotics
Yousif, K., Bab-Hadiashar, A., & Hoseinnezhad, R. (2015) · Intelligent Industrial Systems · doi:10.1007/s40903-015-0032-7 · Cited by 322
Bio-inspired computing: Algorithms review, deep analysis, and the scope of applications
Darwish, A. (2018) · Future Computing and Informatics Journal · doi:10.1016/j.fcij.2018.06.001 · Cited by 302
Shakeri, R., Al-Garadi, M. A., Badawy, A., Mohamed, A., Khattab, T., Al-Ali, A. K., Harras, K. A., & Guizani, M. (2019) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2924143 · Cited by 295
A matheuristic for the vehicle routing problem with drones and its variants
Schermer, D., Moeini, M., & Wendt, O. (2019) · Transportation Research Part C: Emerging Technologies · doi:10.1016/j.trc.2019.06.016 · Cited by 278
Survey on Unmanned Aerial Vehicle Networks: A Cyber Physical System Perspective
Wang, H., Zhao, H., Zhang, J., Ma, D., Li, J., & Wei, J. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2019.2962207 · Cited by 264
A constrained differential evolution algorithm to solve UAV path planning in disaster scenarios
Yu, X., Li, C., & Zhou, J. (2020) · Knowledge-Based Systems · doi:10.1016/j.knosys.2020.106209 · Cited by 238
An intelligent cooperative mission planning scheme of UAV swarm in uncertain dynamic environment
Zhen, Z., Chen, Y., Wen, L., & Han, B. (2020) · Aerospace Science and Technology · doi:10.1016/j.ast.2020.105826 · Cited by 235
Overview of Path-Planning and Obstacle Avoidance Algorithms for UAVs: A Comparative Study
Radmanesh, M., Kumar, M., Guentert, P. H., & Sarim, M. (2018) · Unmanned Systems · doi:10.1142/s2301385018400022 · Cited by 217
Duan, H., Zhao, J., Deng, Y., Shi, Y., & Ding, X. (2021) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2020.3029624 · Cited by 213
A survey of Open-Source UAV flight controllers and flight simulators
Ebeid, E., Skriver, M., Terkildsen, K. H., Jensen, K., & Schultz, U. P. (2018) · Microprocessors and Microsystems · doi:10.1016/j.micpro.2018.05.002 · Cited by 188
Motion planning in the presence of moving obstacles
Reif, J., & Sharir, M. (1994) · Journal of the ACM · doi:10.1145/179812.179911 · Cited by 174
Xu, Z., Deng, D., & Shimada, K. (2021) · IEEE Robotics and Automation Letters · doi:10.1109/lra.2021.3062008 · Cited by 171
Xie, R., Meng, Z., Wang, L., Li, H., Wang, K., & Wu, Z. (2021) · IEEE Access · doi:10.1109/access.2021.3057485 · Cited by 160
Reconnaissance Mission Conducted by UAV Swarms Based on Distributed PSO Path Planning Algorithms
Wang, Y., Bai, P., Liang, X., Wang, W., Zhang, J., & Fu, Q. (2019) · IEEE Access · doi:10.1109/access.2019.2932008 · Cited by 159
Offline and Online Search: UAV Multiobjective Path Planning Under Dynamic Urban Environment
Yin, C., Xiao, Z., Cao, X., Xi, X., Yang, P., & Wu, D. O. (2017) · IEEE Internet of Things Journal · doi:10.1109/jiot.2017.2717078 · Cited by 156
Autonomous UAV Trajectory for Localizing Ground Objects: A Reinforcement Learning Approach
Ebrahimi, D., Sharafeddine, S., Ho, P., & Assi, C. M. (2020) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2020.2966989 · Cited by 153
Distributed Multi-Agent Meta Learning for Trajectory Design in Wireless Drone Networks
Hu, Y., Chen, M., Saad, W., Poor, H. V., & Cui, S. (2021) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2021.3088689 · Cited by 152
Pan, Y., Yang, Y., & Li, W. (2021) · IEEE Access · doi:10.1109/access.2021.3049892 · Cited by 147
Wang, C., Wang, J., Zhang, X., & Zhang, X. (2017) · IEEE Global Conference on Signal and Information Processing · doi:10.1109/globalsip.2017.8309082 · Cited by 113
Hu, J., Zhang, H., Song, L., Han, Z., & Poor, H. V. (2020) · IEEE Wireless Communications · doi:10.1109/mwc.001.1900262 · Cited by 96
Qi, H., Hu, Z., Huang, H., Wen, X., & Lu, Z. (2020) · IEEE Access · doi:10.1109/access.2020.2981403 · Cited by 95
UAVs that fly forever: Uninterrupted structural inspection through automatic UAV replacement
Erdelj, M., Saif, O., Natalizio, E., & Fantoni, I. (2017) · Ad Hoc Networks · doi:10.1016/j.adhoc.2017.11.012 · Cited by 81
Chai, S., & Lau, V. K. N. (2020) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2020.2971457 · Cited by 70
Trajectory Planning and Resource Allocation of Multiple UAVs for Data Delivery in Vehicular Networks
Samir, M., Sharafeddine, S., Assi, C. M., Nguyen, T. M., & Ghrayeb, A. (2019) · IEEE Networking Letters · doi:10.1109/lnet.2019.2917399 · Cited by 56
Future UAV-Based ITS: A Comprehensive Scheduling Framework
Ghazzai, H., Menouar, H., Kadri, A., & Massoud, Y. (2019) · IEEE Access · doi:10.1109/access.2019.2921269 · Cited by 51
Zhang, C., Hu, C., Feng, J., Liu, Z., Zhou, Y., & Zhang, Z. (2019) · IEEE Access · doi:10.1109/access.2019.2946448 · Cited by 39
Multi-UAVs trajectory and mission cooperative planning based on the Markov model
Ning, Q., Tao, G., Chen, B., Lei, Y., Yan, H., & Zhao, C. (2019) · Physical Communication · doi:10.1016/j.phycom.2019.100717 · Cited by 34
Topology‐based distributed optimization for multi‐UAV cooperative wildfire monitoring
Lin, Z., & Liu, H. H. T. (2018) · Optimal Control Applications and Methods · doi:10.1002/oca.2424 · Cited by 32
Autonomous Tactical Deployment of the UAV Array Using Self-Organizing Swarm Intelligence
Chen, B., & Rho, S. (2020) · IEEE Consumer Electronics Magazine · doi:10.1109/mce.2019.2954051 · Cited by 27
Comprehensive Learning Particle Swarm Optimisation with Limited Local Search for UAV Path Planning
Liu, J., Anavatti, S. G., & Garratt, M. (2019) · IEEE Symposium Series on Computational Intelligence (SSCI) · doi:10.1109/ssci44817.2019.9002992 · Cited by 12
Path Planning of Uninhabited Aerial Vehicle Added the Guiding Factor
Feng, Y., Cheng, J., Li, T., Chen, B., & Tang, K. (2019) · IEEE International Conference on Unmanned Systems (ICUS) · doi:10.1109/icus48101.2019.8996064 · Cited by 3
Metadata
- Authors
- Jones, M., Djahel, S., & Welsh, K.
- Venue
- ACM Computing Surveys
- Published
- 2023-02-09
- Volume
- 55
- Issue
- 11
- Pages
- 1-39
- ISSN
- 0360-0300 (ISSN-L)
- 1557-7341
- OpenAlex
- W4308731068
- Cited by
- 258
- References
- 70
- FWCI
- 12.95
- Type
- journal article
- Language
- en
- Open access
- green
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.