The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
Survey on computational-intelligence-based UAV path planning
Abstract
The key objective of unmanned aerial vehicle (UAV) path planning is to produce a flight path that connects a start state and a goal state while meeting the required constraints. Computational intelligence (CI) is a set of nature-inspired computational methodologies and approaches for addressing complex real-world problems for which mathematical or traditional modelling does not perform well. It has been applied in the field of UAVs since it can yield effective, accurate and rapid solutions. This article provides an overview of studies on UAV path planning based on CI methods published in major journals and conference proceedings. We survey relevant studies with respect to different CI algorithms utilized in UAV path planning, the types of time domain in UAV path planning, namely, offline and online, and the types of environment models, namely, 2D and 3D. It is observed that CI methods outperform traditional methods on online and 3D problems. The analysis is useful for identifying key results from UAV path planning research and is leveraged in this article to highlight trends and open issues.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
LeCun, Y., Bengio, Y., & Hinton, G. (2015) · Nature · doi:10.1038/nature14539 · Cited by 84,126
Continuous control with deep reinforcement learning
Lillicrap, T. P., Hunt, J. J., Pritzel, A., Heess, N., Erez, T., Tassa, Y., Silver, D., & Wierstra, D. (2015) · arXiv · doi:10.48550/arxiv.1509.02971 · Cited by 10,782
Asynchronous Methods for Deep Reinforcement Learning
Mnih, V., Badia, A. P., Mirza, M., Graves, A., Lillicrap, T. P., Harley, T., Silver, D., & Kavukcuoglu, K. (2016) · arXiv · doi:10.48550/arxiv.1602.01783 · Cited by 7,132
Haupt, R. L., & Haupt, S. E. (2003) · Wiley eBooks · doi:10.1002/0471671746 · Cited by 4,246
Reinforcement learning in robotics: A survey
Kober, J., Bagnell, J. A., & Peters, J. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913495721 · Cited by 3,160
Hoos (2000) · doi:10.1016/s0167-739x(00)00043-1 · Cited by 2,737
Target-driven visual navigation in indoor scenes using deep reinforcement learning
Zhu, Y., Mottaghi, R., Kolve, E., Lim, J. J., Gupta, A., Fei-Fei, L., & Farhadi, A. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989381 · Cited by 1,533
A Comprehensive Survey on Particle Swarm Optimization Algorithm and Its Applications
Zhang, Y., Wang, S., & Ji, G. (2015) · Mathematical Problems in Engineering · doi:10.1155/2015/931256 · Cited by 1,146
Imitation Learning: A Survey of Learning Methods
Hussein, A., Gaber, M. M., Elyan, E., & Jayne, C. (2018) · ACM Computing Surveys · doi:10.1145/3054912 · Cited by 1,060
Roberge, V., Tarbouchi, M., & Labonte, G. (2013) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2012.2198665 · Cited by 1,059
Computational Intelligence: An Introduction
Fulcher, J. (2008) · Studies in Computational Intelligence · doi:10.1007/978-3-540-78293-3_1 · Cited by 629
Natural actor–critic algorithms
Bhatnagar, S., Sutton, R. S., Ghavamzadeh, M., & Lee, M. (2009) · Automatica · doi:10.1016/j.automatica.2009.07.008 · Cited by 559
2008 Chinese Control and Decision Conference
(2008) · doi:10.1109/ccdc13296.2008 · Cited by 472
(2014) · IEEE Control Systems · doi:10.1109/mcs.2013.2287568 · Cited by 462
Imitating driver behavior with generative adversarial networks
Kuefler, A., Morton, J., Wheeler, T., & Kochenderfer, M. (2017) · 2017 IEEE Intelligent Vehicles Symposium (IV) · doi:10.1109/ivs.2017.7995721 · Cited by 423
The 2018 International Conference on Unmanned Aircraft Systems
Polvara, R., Patacchiola, M., Sharma, S., Wan, J.-L., Manning, A., Sutton, R., & Cangelosi, A. (2018) · PEARL (University of Plymouth) · Cited by 418
Pfeiffer, M., Schaeuble, M., Nieto, J., Siegwart, R., & Cadena, C. (2017) · 2017 IEEE International Conference on Robotics and Automation (ICRA) · doi:10.1109/icra.2017.7989182 · Cited by 413
AIAA Guidance, Navigation, and Control Conference
(2010) · doi:10.2514/mgnc10 · Cited by 381
Query-Efficient Imitation Learning for End-to-End Simulated Driving
Zhang, J., & Cho, K. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10857 · Cited by 347
Proceedings 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems [IROS 2000]
(2000) · Proceedings 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat No 00CH37113) IROS-00 · doi:10.1109/iros.2000.893120 · Cited by 343
Pehlivanoglu, Y. V. (2012) · Aerospace Science and Technology · doi:10.1016/j.ast.2011.02.006 · Cited by 304
Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection
Phung, M. D., Quach, C. H., Dinh, T. H., & Ha, Q. (2017) · Automation in Construction · doi:10.1016/j.autcon.2017.04.013 · Cited by 278
Evolutionary route planner for unmanned air vehicles
Zheng, C., Li, L., Xu, F., Sun, F., & Ding, M. (2005) · IEEE Transactions on Robotics · doi:10.1109/tro.2005.844684 · Cited by 266
Fast Genetic Algorithm Path Planner for Fixed-Wing Military UAV Using GPU
Roberge, V., Tarbouchi, M., & Labonte, G. (2018) · IEEE Transactions on Aerospace and Electronic Systems · doi:10.1109/taes.2018.2807558 · Cited by 260
Computational Intelligence Applications in Modeling and Control
Azar, A. T., & Vaidyanathan, S. V. (2014) · Studies in computational intelligence · doi:10.1007/978-3-319-11017-2 · Cited by 257
Fu, Y., Ding, M., & Zhou, C. (2012) · IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans · doi:10.1109/tsmca.2011.2159586 · Cited by 256
Fu, Y., Ding, M., Zhou, C., & Hu, H. (2013) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2013.2248146 · Cited by 246
Model-Free reinforcement learning with continuous action in practice
Degris, T., Pilarski, P. M., & Sutton, R. S. (2012) · 2012 American Control Conference (ACC) · doi:10.1109/acc.2012.6315022 · Cited by 239
Tharwat, A., Elhoseny, M., Hassanien, A. E., Gabel, T., & Kumar, A. (2019) · Cluster Computing · doi:10.1007/s10586-018-2360-3 · Cited by 238
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
Classic And Heuristic Approaches In Robot Motion Planning A Chronological Review
Masehian, E., & Sedighizadeh, D. (2007) · doi:10.5281/zenodo.1074971 · Cited by 209
Duan, Y., Andrychowicz, M., Stadie, B. C., Ho, J., Schneider, J., Sutskever, I., Abbeel, P., & Zaremba, W. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1703.07326 · Cited by 208
Zhang, X., & Duan, H. (2015) · Applied Soft Computing · doi:10.1016/j.asoc.2014.09.046 · Cited by 207
Modified central force optimization (MCFO) algorithm for 3D UAV path planning
Chen, Y., Yu, J., Mei, Y., Wang, Y., & Su, X. (2015) · Neurocomputing · doi:10.1016/j.neucom.2015.07.044 · Cited by 139
Geometric Reinforcement Learning for Path Planning of UAVs
Zhang, B., Mao, Z., Liu, W., & Liu, J. (2013) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-013-9901-z · Cited by 129
Proceedings of the American Control Conference, ACC 2013
Shaker, H. R., & Shaker, F. (2013) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · Cited by 127
Duan, H., Zhang, X., Wu, J., & Ma, G. (2009) · Journal of Bionic Engineering · doi:10.1016/s1672-6529(08)60113-4 · Cited by 126
A reinforcement learning approach for UAV target searching and tracking
Wang, T., Qin, R., Chen, Y., Snoussi, H., & Choi, C. (2018) · Multimedia Tools and Applications · doi:10.1007/s11042-018-5739-5 · Cited by 118
Şahingöz, Ö. K. (2013) · Journal of Intelligent & Robotic Systems · doi:10.1007/s10846-013-9968-6 · Cited by 117
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
Imperialist competitive algorithm optimized artificial neural networks for UCAV global path planning
Duan, H., & Huang, L. (2013) · Neurocomputing · doi:10.1016/j.neucom.2012.09.039 · Cited by 100
Proceedings of the 2016 IEEE Globecom Workshops (GC Wkshps)
Secci, S., & Cui, S. R. (2017) · HAL · Cited by 99
Radmanesh, M., Kumar, M., & Sarim, M. (2018) · Aerospace Science and Technology · doi:10.1016/j.ast.2018.02.031 · Cited by 97
A Star Search Algorithm for Civil UAV Path Planning with 3G Communication
Tseng, F., Liang, T.-T., Lee, C. H., Chou, L. D., & Chao, H. C. (2014) · International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP) · doi:10.1109/iih-msp.2014.236 · Cited by 90
Optimal path planning for UAVs using Genetic Algorithm
Sonmez, A., Koçyiğit, E., & Kugu, E. (2015) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2015.7152274 · Cited by 87
Collision avoidance between UAV clusters using swarm intelligence techniques
Sharma, R., & Ghose, D. (2009) · International Journal of Systems Science · doi:10.1080/00207720902750003 · Cited by 87
UAV path planning method based on ant colony optimization
Zhang, C., Zhen, Z., Wang, D., & Li, M. (2010) · Chinese Control and Decision Conference (CCDC) · doi:10.1109/ccdc.2010.5498477 · Cited by 85
Zhang, B., Liu, W., Mao, Z., Liu, J., & Shen, L. (2014) · Automatica · doi:10.1016/j.automatica.2013.12.035 · Cited by 83
A UAV path planning with parallel ACO algorithm on CUDA platform
Çekmez, U., Ozsigınan, M., & Şahingöz, Ö. K. (2014) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2014.6842273 · Cited by 76
Bi-level programming based real-time path planning for unmanned aerial vehicles
Liu, W., Zheng, Z., & Cai, K. (2013) · Knowledge-Based Systems · doi:10.1016/j.knosys.2013.01.011 · Cited by 72
Self-citationHybrid intelligent path planning for articulated rovers in rough terrain
Tarokh, M. (2008) · Fuzzy Sets and Systems · doi:10.1016/j.fss.2008.01.029 · Cited by 58
Choi, Y., Jiménez, H., & Mavris, D. N. (2017) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2017.09.004 · Cited by 56
Hierarchical dynamic programming for robot path planning
Bakker, B., Živković, Z., & Kröse, B. (2005) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2005.1545548 · Cited by 55
Flyable path planning for a multi-UAV system with Genetic Algorithms and Bezier curves
Şahingöz, Ö. K. (2013) · International Conference on Unmanned Aircraft Systems (ICUAS) · doi:10.1109/icuas.2013.6564672 · Cited by 54
Scene classification for aerial images based on CNN using sparse coding technique
Qayyum, A., Malik, A. S., Saad, M. N. M., Iqbal, M., Abdullah, M. F., Rasheed, W., Abdullah, T. A. R. B. T., & Jafaar, M. Y. B. (2017) · International Journal of Remote Sensing · doi:10.1080/01431161.2017.1296206 · Cited by 47
Multiple UAV cooperative path planning via neuro-dynamic programming
Bauso, D., Giarré, L., & Pesenti, R. (2004) · Proceedings of the IEEE Conference on Decision & Control, including the Symposium on Adaptive Processes · doi:10.1109/cdc.2004.1428837 · Cited by 35
Multiple UAVs Routes Planning Based on Particle Swarm Optimization Algorithm
Wang, G., Li, Q., & Guo, L. (2010) · International Symposium on Information Engineering and Electronic Commerce · doi:10.1109/ieec.2010.5533230 · Cited by 32
A kind of route planning method for UAV based on improved PSO algorithm
Geng, Q., & Zhao, Z. (2013) · Chinese Control and Decision Conference (CCDC) · doi:10.1109/ccdc.2013.6561326 · Cited by 31
Three-dimensional path planning for UAV based on improved PSO algorithm
Wang, Q., Zhang, A., & Qi, L. (2014) · Chinese Control and Decision Conference (CCDC) · doi:10.1109/ccdc.2014.6852877 · Cited by 28
UAV route planning based on the genetic simulated annealing algorithm
Meng, H., & Xin, G. (2010) · IEEE International Conference on Mechatronics and Automation (ICMA) · doi:10.1109/icma.2010.5589035 · Cited by 27
Optimal UAV flight path planning using skeletonization and Particle Swarm Optimizer
Sun, T.-Y., Huo, C.-L., Tsai, S.-J., & Liu, C.-C. (2008) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2008.4630946 · Cited by 27
Effective lazy training method for deep q-network in obstacle avoidance and path planning
Wu, J., Shin, S., Kim, C.-G., & Kim, S. (2017) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc.2017.8122877 · Cited by 27
A modified genetic algorithm for UAV trajectory tracking control laws optimization
Wilburn, B. K., Perhinschi, M. G., & Wilburn, J. N. (2014) · International Journal of Intelligent Unmanned Systems · doi:10.1108/ijius-03-2014-0002 · Cited by 24
A GA-ACO hybrid algorithm for the multi-UAV mission planning problem
Shang, K., Karungaru, S., Feng, Z., Ke, L., & Terada, K. (2014) · International Symposium on Communications and Information Technologies · doi:10.1109/iscit.2014.7011909 · Cited by 23
Fuzzy ant colony algorithm for terrain following optimization
Taylor, B., & Choi, A. (2014) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc.2014.6974528 · Cited by 4
Route Planning of Cruise Missile based on Tabu Search-Simulated Annealing Algorithm
Xu, J. A. (2009) · Fire Control and Command Control · Cited by 1
Liu, W., Peng, H., Zheng, Z., & Cai, K. (2013) · ROBOT · doi:10.3724/sp.j.1218.2013.00641 · Cited by 1
Self-citation
Cited by
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
A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs
Yu, Z., Si, Z., Li, X., Wang, D., & Song, H. (2022) · IEEE Internet of Things Journal · doi:10.1109/jiot.2022.3182798 · Cited by 352
Qu, C., Gai, W., Zhong, M., & Zhang, J. (2020) · Applied Soft Computing · doi:10.1016/j.asoc.2020.106099 · Cited by 334
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
Wu, L., Huang, X., Cui, J., Liu, C., & Xiao, W. (2023) · Expert Systems with Applications · doi:10.1016/j.eswa.2022.119410 · Cited by 307
Metadata
- Authors
- Zhao, Y., Zheng, Z., & Liu, Y.
- Venue
- Knowledge-Based Systems
- Publisher
- Elsevier BV
- Published
- 2018-10
- Volume
- 158
- Pages
- 54-64
- ISSN
- 0950-7051 (ISSN-L)
- OpenAlex
- W2808115698
- Cited by
- 418
- References
- 68
- FWCI
- 15.95
- Type
- journal article
- Language
- en
- Open access
- closed
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.