Journal of Technology in Aerospace Engineering

Journal of Technology in Aerospace Engineering

A Review of the Application of Optimization Algorithms Nature Inspired in the Design of Flight Paths

Document Type : Scientific Extension

Authors
Iman Shafieenejad 1
Mohammad Reza Banitalebi Dehkordi 2
Mohammad Amin Nourianpour 3
1 Assistant Professor, Aerospace Research Institute, Ministry of Science Research and Technology. Tehran, Iran
2 B. Sc. Department of Aerospace Engineering, Islamic Azad University Science and Research Branch.Tehran, Iran
3 B. Sc, Department of Aerospace Engineering, Islamic Azad University, Department of Research Sciences, Tehran, Iran
10.22034/jtae.2024.8.3.6
Abstract
In this article, an overview of the application of optimization algorithms inspired by nature in the design of the flight path has been discussed. The significant increase in the capabilities and availability of independent ground and air tools makes safety and security challenges especially important in the protection of strategic infrastructure. In this context, the detection of multiple mobile threats with the aim of invading the limited spaces of these infrastructures is an important issue. This paper focuses on the trajectory planning problem for the interception of multiple aerial targets by a group of UAVs. 3D trajectory planning for the tracking of moving targets is a challenging task, especially when the tracking is performed by a crowd of UAVs, because there are numerous motion and dynamic constraints. The goal is first to assign targets to individual drones (task assignment) and create a 3D path for each one. Many algorithms are known as the main schemes to solve this kind of problem based on collective intelligence; many of them are based on biological systems such as particle swarm optimization, ant colony optimization, artificial bee colony optimization, bat-inspired algorithm, etc. This article presents a comprehensive review of collective intelligence algorithms focusing on 3D path planning problems for target tracking by a group of UAVs. It also focuses on improving existing collective intelligence algorithms for more optimal and correct path optimization. A comprehensive review of each algorithm with an analysis of its advantages and disadvantages in the context of target tracking is also provided. This extensive review is the outline for researchers and practitioners in the field of mass UAVs.
Keywords
Bee Colony Optimization
Particle Swarm Optimization
Ant Colony Optimization
Group Control of Flying Devices
Route Design
Subjects
  • [1] Şerban, I. Rus, D. Vele, P. Breţcan, M. Alexe, and D. Petrea, "Flood-prone area delimitation using UAV technology, in the areas hard-to-reach for classic aircrafts: Case study in the north-east of Apuseni Mountains, Transylvania," Natural Hazards, vol. 82, no. 3, pp. 1817-1832, 2016, https://doi.org/10.1007/s11069-016-2266-4.
  • [2] Kingston, S. Rasmussen, and L. Humphrey, "Automated UAV tasks for search and surveillance," in 2016 IEEE Conference on Control Applications (CCA), Buenos Aires, Argentina, 2016, pp. 1-8,https://doi.org/10.1109/CCA.2016.7587813.
  • [3] Ernest, A. Sathyan, and K. Cohen, "11 - Genetic Fuzzy Single and Collaborative Tasking for UAV Operations," in multi-rotor platform-based UAV systems, F. Cazaurang, K. Cohen, and M. Kumar, Eds.: ISTE Press - Elsevier, 2020, pp. 217-242. https://doi.org/10.1016/B978-1-78548-251-9.50011-X.
  • [4] M. Trujillo, M. Darrah, K. Speransky, B. DeRoos and M. Wathen, "Optimized flight path for 3D mapping of an area with structures using a multirotor," in International Conference on Unmanned Aircraft Systems (ICUAS), Arlington, VA, USA, 2016, pp. 905-910, https://doi.org/10.1109/ICUAS.2016.7502538.
  • [5] Zamora and W. Yu, "Recent advances on simultaneous localization and mapping for mobile robots," IETE Technical Review, vol. 30, no. 6, pp. 490-496, 2013.
  • [6] S. C. Avellar, G. A. S. Pereira, L. C. A. Pimenta, and P. Iscold, "Multi-UAV Routing for Area Coverage and Remote Sensing with Minimum Time," Sensors, vol. 15, no. 11, pp. 27783–27803, 2015, https://doi.org/10.3390/s151127783.
  • [7] Huang, Yuan Wang, Huan Zhou, Kangsheng Dong and Heming Liu, "Multi-UCAV cooperative autonomous attack path planning method under uncertain environment," in Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), Xi'an, China, 2016, pp. 573-579, https://doi.org/10.1109/IMCEC.2016.7867275.
  • [8] Yang, "Nature-Inspired Metaheuristic Algorithms Firefly Algorithm," Luniver Press Frome, BA116TT, United Kingdom, 2011.
  • [9] S. Yang and X. He, "Firefly algorithm: Recent advances and applications," International Journal of Swarm Intelligence, vol. 1, no. 1, pp. 36–50, 2013, https://doi.org/10.1504/IJSI.2013.055801.
  • [10] Lange, Optimization, 2ne ed., Springer, 2013.
  • [11] Bürkle, F. Segor, and M. Kollmann, "Towards autonomous micro-UAV swarms," Journal of Intelligent & Robotic Systems, vol. 61, no. 4, pp. 339–353, 2011, https://doi.org/10.1007/s10846-010-9492-x.
  • [12] O. Pettersson and P. Doherty, "Probabilistic roadmap-based path planning for an autonomous unmanned helicopter," Journal of Intelligent & Fuzzy Systems, vol. 17, no. 4, pp. 395–405, 2006.
  • [13] De Filippis, G. Guglieri, and F. Quagliotti, "Path planning strategies for UAVs in 3D environments," Journal of Intelligent &Robotic Systems, vol. 65, no. 1, pp. 247–64, 2012, https://doi.org/10.1007/s10846-011-9568-2.
  • [14] Cetin, I. Zagli, and G. Yilmaz, "Establishing obstacle and collision-free communication relay for UAVs using artificial potential fields," Journal of Intelligent and Robotic Systems, vol. 69, no. 1, pp. 361–3722, 2013, https://doi.org/10.1007/s10846-012-9761-y.
  • [15] Hacohen, S. Shoval, and N. Shvalb, "Applying probability navigation function in dynamic uncertain environments," Robotics and Autonomous Systems, vol. 87, pp. 237-246, 2017, https://doi.org/10.1016/j.robot.2016.10.010.
  • [16] S. Camilus and V. Govindan, "A review on graph-based segmentation," International Journal of Image, Graphics and Signal Processing (IJIGSP), vol. 4, no. 5, pp. 1–13, 2012, https://doi.org/10.5815/ijigsp.2012.05.01.
  • [17] M. Persson and I. Sharf, "Sampling-based A* algorithm for robot path-planning," The International Journal of Robotics Research, vol. 33, no. 13, pp. 1683–1708, 2014, https://doi.org/10.1177/0278364914547786.
  • [18] Khosravi and A. G. Aghdam, "Cooperative receding horizon control for multi-target interception in uncertain environments," in 53rd Conference on Decision and Control, Los Angeles, CA, U.S.A., 2014, pp. 4497-4502, https://doi.org/10.1109/CDC.2014.7040091.
  • [19] W. Beard, T. W. McLain, M. A. Goodrich, and E. P. Anderson, "Coordinated target assignment and intercept for unmanned air vehicles," Transactions on Robotics and Automation, vol. 18, no. 6, pp. 911-922, 2002, https://doi.org/10.1109/TRA.2002.805653.
  • [20] Yang, J. Qi, D. Song, J. Xiao, J. Han, and Y. Xia, "Survey of robot 3D path planning algorithms," Journal of Control Science and Engineering, vol. 2016, no. 1, 2016, Art. no. 7426913, https://doi.org/10.1155/2016/7426913.
  • [21] B. Sujit, S. Saripalli and J. B. Sousa, "Unmanned Aerial Vehicle Path Following: A Survey and Analysis of Algorithms for Fixed-Wing Unmanned Aerial Vehicless," IEEE Control Systems Magazine, vol. 34, no. 1, pp. 42-59, https://doi.org/10.1109/MCS.2013.2287568.
  • [22] Yang, J. Qi, J. Xiao, and X. Yong, "A literature review of UAV 3D path planning," in 11th World Congress on Intelligent Control and Automation, Shenyang, 2014, pp. 2376-2381, https://doi.org/10.1109/WCICA.2014.7053093.
  • [23] Zhao, Z. Zheng, and Y. Liu, "Survey on computational intelligence-based UAV path planning," Knowledge-Based Systems, vol. 158, pp. 54–64, 2018, https://doi.org/10.1016/j.knosys.2018.05.033.
  • [24] M. Cabreira, L. B. Brisolara, and P. R. Ferreira Jr, "Survey on coverage path planning with unmanned aerial vehicles," Drones, vol. 3, no. 4, pp. 1-38, 2019, https://doi.org/10.3390/drones3010004.
  • [25] Aggarwal and N. Kumar, "Path planning techniques for unmanned aerial vehicles: A review, solutions, and challenges," Computer Communications, vol. 149, pp. 270–299, 2020, https://doi.org/10.1016/j.comcom.2019.10.014.
  • [26] Li, P. Wang, and L. Du, "Path planning technologies for autonomous underwater vehicles-a review," IEEE Access, vol. 7, pp. 9745–9768, 2018, https://doi.org/10.1109/ACCESS.2018.2888617.
  • [27] Yu, K. Meier, M. Argyle and R. W. Beard, "Cooperative path planning for target tracking in urban environments using unmanned air and ground vehicles," in IEEE/ASME Transactions on Mechatronics, vol. 20, no. 2, 2015, pp. 541-552,https://doi.org/10.1109/TMECH.2014.2301459.
  • [28] Ren, W. Du and F. Du, "A UAV 3-D space dynamic path planning in complex battlefield environment," in Third International Conference on Information Science and Technology (ICIST), Yangzhou, China, 2013, pp. 1379-1383, https://doi.org/10.1109/ICIST.2013.6747794.
  • [29] Hu, L. Xie, K. Y. Lum, and J. Xu, "Multiagent information fusion and cooperative control in target search," IEEE Transactions on Control Systems Technology, vol. 21, no. 4, pp. 1223–1235, 2013, https://doi.org/10.1109/TCST.2012.2198650.
  • [30] H. Triharminto, A. S. Prabuwono, T. B. Adji, and N. A. Setiawan, "Adaptive dynamic path planning algorithm for interception of a moving target," International Journal of Mobile Computing and Multimedia Communications (IJMCMC), vol. 5, no. 3, pp. 19–33, 2013, https://doi.org/10.4018/jmcmc.2013070102.
  • [31] Andert and F. Adolf, "Online world modeling and path planning for an unmanned helicopter," Autonomous Robot, vol. 27, no. 3, pp. 147–64, 2009, https://doi.org/10.1007/s10514-009-9134-y.
  • [32] Sanfourche et al., "Perception for UAV: Vision-based navigation and environment modeling," Aerospace Lab, vol. 4, pp. 1–19, 2012.
  • [33] V. Pehlivanoglu, "A new vibrational genetic algorithm enhanced with a Voronoi diagram for path planning of autonomous UAV," Aerospace Science and Technology, vol. 6, no. 1, pp. 47–55, 2012, https://doi.org/10.1016/j.ast.2011.02.006.
  • [34] Zhao, Y. Zhang, and B. Zhao, "Robust path planning for avoiding obstacles using time-environment dynamic map," Measurement and Control, vol. 53, no. 1-2, pp. 214–221, 2020,

https://doi.org/10.1177/0020294019847704.

  • [35] Arora, S. Choudhury, and S. Scherer, "Hindsight is only 50/50: Unsuitability of MDP based approximate POMDP solvers for multi-resolution information gathering," arXiv:1804.02573, 2018, https://doi.org/10.48550/arXiv.1804.02573.
  • [36] Gorecki, H. Piet-Lahanier, J. Marzat, and M. Balesdent, "Cooperative guidance of UAVs for area exploration with final target allocation," IFAC Proceedings Volumes, vol. 46, no. 19, pp. 260–265, 2013,

https://doi.org/10.3182/20130902-5-DE-2040.00101.

  • [37] Cruz, G. Chen, D. Li, and X. Wang, "Particle swarm optimization for resource allocation in UAV cooperative control," in AIAA Guidance, Navigation, and Control Conference and Exhibit, Providence, Rhode Island, 2004, Paper AIAA 2004-5250, https://doi.org/10.2514/6.2004-5250.
  • [38] Sujit, A. Sinha, and D. Ghose, "Multiple UAV task allocation using negotiation," in The Fifth International Joint Conference On Autonomous Agents And Multiagent Systems, Hakodate, Japan, 2006, pp. 471-478, https://doi.org/10.1145/1160633.1160719.
  • [39] Liu, Z. Qin, R. Wang, Y. B. Gao, and L. P. Shao, "A hybrid heuristic ant colony system for coordinated multi-target assignment," Journal of Information Technology, vol. 8, no. 2, pp. 156–64, 2009, https://doi.org/10.3923/itj.2009.156.164.
  • [40] Zhang, W. Feng, G. Shi, F. Jiang, M. Chowdhury, and S. H. Ling, "UAV swarm mission planning in dynamic environment using consensus-based bundle algorithm," Sensors, vol. 20, no. 8, 2020, Art. no. 2307, https://doi.org/10.3390/s20082307.
  • [41] Chen, D. Yang, and J. Yu, "Multi-UAV task assignment with parameter and time-sensitive uncertainties using modified Two-part wolf pack search algorithm," IEEE Transactions on Aerospace and Electronic Systems, vol. 54, no. 6, pp. 2853–72, 2018, https://doi.org/10.1109/TAES.2018.2831138.
  • [42] Wang, Q. Li, and L. Guo, " Multiple UAVs routes planning based on particle swarm optimization algorithm," in 2010 2nd International Symposium on Information Engineering and Electronic Commerce, Ternopil, Ukraine, 2010, pp. 1-5, https://doi.org/10.1109/IEEC.2010.5533230.
  • [43] Roberge, M. Tarbouchi, and G. Labonté, "Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning," IEEE Transactions on Industrial Informatics, vol. 9, no. 1, pp. 132–141, 2013, https://doi.org/10.1109/TII.2012.2198665.
  • [44] Özalp and O. K. Sahingoz, "Optimal UAV path planning in a 3D threat environment by using parallel evolutionary algorithms," in 2013 International Conference on Unmanned Aircraft Systems (ICUAS), Atlanta, GA, U.S.A., 2013, pp. 308-317,

https://doi.org/10.1109/ICUAS.2013.6564703.

  • [45] Besada-Portas, L. de la Torre, M. Jesus, and J. M. de la Cruz, "Evolutionary trajectory planner for multiple UAVs in realistic scenarios," IEEE Transactions on Robotics, vol. 26, no. 4, pp. 619–34, 2010,

https://doi.org/10.1109/TRO.2010.2048610.

  • [46] Zhu and H. Duan, "Chaotic predator–prey biogeography-based optimization approach for UCAV path planning," Aerospace Science and Technology, vol. 32, no. 1, pp. 153–161, 2014, https://doi.org/10.1016/j.ast.2013.11.003.
  • [47] Fu, M. Ding, and C. Zhou, "Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV," IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, vol. 42, no. 2, pp. 511-526, 2012, https://doi.org/10.1109/TSMCA.2011.215958.
  • [48] Zhu, D. Sun, and Z. Zhou, "Cooperation strategy of unmanned air vehicles for multitarget interception," Journal of Guidance, Control, and Dynamics, vol. 28, no. 5, 2005, Art. no. 1068, https://doi.org/10.2514/1.14412.
  • [49] Y. Sun, C. L. Huo, S. J. Tsai, Y. H. Yu, and C. C. Liu, "Intelligent flight task algorithm for unmanned aerial vehicle," Expert Systems with Applications, vol. 38, no. 8, pp. 10036–10048, 2011, https://doi.org/10.1016/j.eswa.2011.02.013.
  • [50] Y. Sun, C. L. Huo, S. J. Tsai, and C. C. Liu, "Optimal UAV flight path planning using skeletonization and particle swarm optimizer," in 2008 IEEE congress on evolutionary computation (IEEE world congress on computational intelligence), Hong Kong, China, 2008, pp. 1183-1188, https://doi.org/10.1109/CEC.2008.4630946.
  • [51] Liu, X. Zhang, X. Guan, and D. Delahaye, "Adaptive sensitivity decision-based path planning algorithm for unmanned aerial vehicle with improved particle swarm optimization," Aerospace Science and Technology, vol. 58, pp. 92–102, 2016, https://doi.org/10.1016/j.ast.2016.08.017.
  • [52] Freda and G. Oriolo, "Vision-based interception of a moving target with a nonholonomic mobile robot," Robotics and Autonomous Systems, vol. 55, no. 6, pp. 419–432, 2007, https://doi.org/10.1016/j.robot.2007.02.001.
  • [53] Popescu and D. Popescu, "Moving target interception for a walking robot by fuzzy observer and fuzzy controller," in Climbing and Walking Robots: From Biology to Industrial Applications (CLAWAR 2001), K. Berns and R. Dillmann, Eds. John Wiley and Sons, 2001.
  • [54] Yi, A. Zhu, S. X. Yang, and C. Luo, "A bio-inspired approach to task assignment of swarm robots in 3-D dynamic environments," IEEE Transactions on Cybernetics, Vol. 47, no. 4, pp. 974-983, 2017, https://doi.org/10.1109/TCYB.2016.2535153.
  • [55] Zhong, Q. Luo, D. Wen, S. D. Qiao, J. M. Shi, and W. M. Zhang, "A task assignment algorithm for multiple aerial vehicles to attack targets with dynamic values," IEEE Transactions on Intelligent Transportation Systems, vol. 14, no. 1, pp. 236–248, 2013, https://doi.org/10.1109/TITS.2012.2210882.
  • [56] Ni and S. X. Yang, "Bioinspired neural network for real-time cooperative hunting by multirobots in unknown environments," IEEE Transactions on Neural Networks, vol. 22, no. 12, pp. 2062–2077, 2011, https://doi.org/10.1109/TNN.2011.2169808.
  • [57] Fu, J. Li, and X. Gao, "Target allocation in multi-UAV cooperative search with communication constraints," Acta Aeronautica et Astronautica Sinica, vol. 35, no. 5, pp. 1347-1356, 2014.
  • [58] Khosravi and A. G. Aghdam, "Stability analysis of dynamic decision-making for vehicle heading control," in American Control Conference (ACC), Chicago, IL, U.S.A., 2015, pp. 3076-3081, https://doi.org/10.1109/ACC.2015.7171805.
  • [59] Pierson, Z. Wang, and M. Schwager, "Intercepting rogue robots: An algorithm for capturing multiple evaders with multiple pursuers," IEEE Robotics and Automation Letters, vol. 2, no. 2, pp. 530–537, 2017, https://doi.org/10.1109/LRA.2016.2645516.
  • [60] M. Shami, A. A. El-Saleh, M. Alswaitti, Q. Al-Tashi, M. A. Summakieh, and S. Mirjalili, "Particle swarm optimization: a comprehensive survey," IEEE Access, vol. 10, pp. 10031-10061, 2022, https://doi.org/10.1109/ACCESS.2022.3142859.
  • [61] Abualigah etal., "Meta-heuristic optimization algorithms for solving real-world mechanical engineering design problems: A comprehensive survey, applications, comparative analysis, and results," Neural Computing and Applications, vol. 34, no. 6, pp. 4081-4110, https://doi.org/10.1007/s00521-021-06747-4.
  • [62] Tang, H. Duan, and S. Lao, "Swarm intelligence algorithms for multiple unmanned aerial vehicles collaboration: A comprehensive review," Artificial Intelligence Review, vol. 56, pp. 4295–4327, 2023, https://doi.org/10.1007/s10462-022-10281-7.
  • [63] Jain, G. Yadav, D. Prakash, A. Shukla, and R. Tiwari, "MVO-based path planning scheme with coordination of UAVs in 3-D environment," Journal of Computational Science, vol. 37,2019,Art. No. 101016, https://doi.org/10.1016/j.jocs.2019.07.003.
  • [64] Pérez-Carabaza, J. Scherer, B. Rinner, J. A. López-Orozco, and E. Besada-Portas, "UAV trajectory optimization for Minimum Time Search with communication constraints and collision avoidance," Engineering Applications of Artificial Intelligence, vol. 85, pp. 357–371, 2019, https://doi.org/10.1016/j.engappai.2019.06.002.
  • [65] Shao, Y. Peng, C. He, and Y. Du, "Efficient path planning for UAV formation via comprehensively improved particle swarm optimization," ISA Transactions, vol. 97, pp. 415–430, 2020, https://doi.org/10.1016/j.isatra.2019.08.018.
  • [66] C. Mah, H. S. Lim, A. W. C. Tan, "Secrecy improvement via joint optimization of UAV relay flight path and transmit power," Vehicular Communications, vol. 23, 2020, Art. n o. 100217, https://doi.org/10.1016/j.vehcom.2019.100217.
  • [67] Li, X. Qi, B. Yu, and L. Liu, "Trajectory planning for UAV based on improved ACO algorithm," IEEE Access, vol. 8, pp. 2995–3006, 2019, https://doi.org/10.1109/ACCESS.2019.2962340.
  • [1][68]G. Flores-Caballero, A. Rodríguez-Molina, M. Aldape-Pérez, and M.G. Villarreal-Cervantes, "Optimized path-planning in continuous spaces for unmanned aerial vehicles using meta-heuristics," IEEE Access, vol. 8, pp. 176774–176788, 2020, https://doi.org/10.1109/ACCESS.2020.3026666.
  • [69] Ning, G. Tao, B. Chen, Y. Lei, H. Yan, and C. Zhao, "Multi-UAVs trajectory and mission cooperative planning based on the Markov model," Physical Communication, vol. 35, 2019, Art. no. 100717, https://doi.org/10.1016/j.phycom.2019.100717.
  • [70] K. Pamosoaji, M. Piao, and K. Hong, "PSO-based minimum-time motion planning for multiple vehicles under acceleration and velocity limitations," International Journal of Control, Automation and Systems, vol. 17, pp. 2610–2623, 2019, https://doi.org/10.1007/s12555-018-0176-9.
  • [71] Xu, Z. Wang, and Z. Zhen, "Information fusion estimation-based path following control of quadrotor UAVs subjected to Gaussian random disturbance," ISA Transactions, vol. 99, pp. 84–94, 2020, https://doi.org/10.1016/j.isatra.2019.10.003.
  • [72] Hu, Y. Yao, Q. Ren, and X. Zhou, "3D multi-UAV cooperative velocity-aware motion planning," Future Generation Computer Systems, vol. 102, pp. 762–774, 2020, https://doi.org/10.1016/j.future.2019.09.030.
  • [73] Gao and D. Li, "Unmanned aerial vehicle swarm distributed cooperation method based on situation awareness consensus and its information processing mechanism," Knowledge-Based Systems, vol. 188, 2020, Art. no. 105034, https://doi.org/10.1016/j.knosys.2019.105034.
  • [74] Shang, J. Bradley, and Z. Shen, "A co-optimal coverage path planning method for aerial scanning of complex structures," Expert Systems with Applications, vol. 158, 2020, Art. no. 113535, https://doi.org/10.1016/j.eswa.2020.113535.
  • [75] Qu, W. Gai, J. Zhang, and M. Zhong, "A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning," Knowledge-Based Systems, vol. 194, 2020, Art. no. 105530, https://doi.org/10.1016/j.knosys.2020.105530.
  • [76] Krishnan, G. A. Rajagopalan, S. Kandhasamy, and M. Shanmugavel, "Continuous-time trajectory optimization for decentralized multi-robot navigation," IFAC-PapersOnLine, vol. 53, no. 1 pp. 494–499, 2020, https://doi.org/10.1016/j.ifacol.2020.06.083.
  • [77] Zhang, C. Hu, J. Feng, Z. Liu, Y. Zhou, and Z. Zhang, "A self-heuristic ant-based method for path planning of unmanned aerial vehicle in complex 3-D space with dense U-type obstacles," IEEE Access, vol. 7, pp. 150775–150791, 2019, https://doi.org/10.1109/ACCESS.2019.2946448
  • [78] Zhou, H. Zhao, J. Chen, and Y. Jia, "A novel mission planning method for UAVs’ course of action," Computer Communications, vol. 152, pp. 345–356, 2020, https://doi.org/10.1016/j.comcom.2020.01.006.
  • [79] Qiu and H. Duan, "A multi-objective pigeon-inspired optimization approach to UAV distributed flocking among obstacles," Information Sciences, vol. 509, pp. 515–529, 2020, https://doi.org/10.1016/j.ins.2018.06.061.
  • [80] Konatowski and P. Pawłowski, "Application of the ACO algorithm for UAV path planning," Przegląd Elektrotechniczny, vol. 95, pp. 115–118, 2019, https://doi.org/10.15199/48.2019.07.24.
  • [81] Huang and W. Sun, "A method of feasible trajectory planning for UAV formation based on bi-directional fast search tree," Optik, vol. 221, 2020, Art. no. 165213, https://doi.org/10.1016/j.ijleo.2020.165213.
  • [82] Radmanesh, M. Kumar, D. French, and D. Casbeer, "Towards a PDE-based large-scale decentralized solution for path planning of UAVS in shared airspace," Aerospace Science and Technology, vol. 105, 2020, Art. no. 105965, 2020, https://doi.org/10.1016/j.ast.2020.105965.
  • [83] Xu, M. Xu, and C. Yin, "Optimized multi-UAV cooperative path planning under the complex confrontation environment," Computer Communications, vol. 162, pp. 196–203, 2020, https://doi.org/10.1016/j.comcom.2020.04.050.
  • [84] Yu, C. Li, and J. Zhou, "A constrained differential evolution algorithm to solve UAV path planning in disaster scenarios," Knowledge-Based Systems, vol. 204, 2020, Art. no. 106209, https://doi.org/10.1016/j.knosys.2020.106209.
  • [85] Qu, W. Gai, M. Zhong, and J. Zhang, "A novel reinforcement learning based grey wolf optimizer algorithm for unmanned aerial vehicles (UAVs) path planning," Applied Soft Computing, vol. 89, 2020, Art. no. 106099, https://doi.org/10.1016/j.asoc.2020.106099.
  • [86] Shen et al.,"Synergistic path planning of multi-UAVs for air pollution detection of ships in ports," Transportation Research, Part E: Logistics and Transportation Review, vol. 144, 2020, Art. no. 102128, https://doi.org/10.1016/j.tre.2020.102128.
  • [87] Ghanifar, M. Kamzan, and M. Tayefi, "Different intelligent methods for coefficient tuning of quadrotor feedback-linearization controller," Journal of Aerospace Science and Technology, vol. 16, no. 1, pp. 56-65, 2023, https://doi.org/10.22034/jast.2023.355914.1123.
  • [88] Ghanifar, M. Kamzan, and M. Tayefi, "Intelligent tuning PID controller, simulation and comparison for a quadrotor," Journal of Technology in Aerospace Engineering, vol. 7, no. 4, pp. 23-33, 2023, https://doi.org/10.30699/jtae.2023.7.4.3.
  • [89] Zhen, Y. Chen, L. Wen, and B. Han, "An intelligent cooperative mission planning scheme of UAV swarm in uncertain dynamic environment," Aerospace Science and Technology, vol. 100, 2020, Art. no. 105826, 2020, https://doi.org/10.1016/j.ast.2020.105826.
  • [90] Li, F. Ge, Y. Han, and W. Xu, "Path planning of multiple UAVs with online changing tasks by an ORPFOA algorithm," Engineering Applications of Artificial Intelligence, vol. 94, 2020, Art. no. 103807, https://doi.org/10.1016/j.engappai.2020.103807.
  • [91] Shao, F. Yan, Z. Zhou, and X. Zhu, "Path planning for multi-UAV formation rendezvous based on distributed cooperative particle swarm optimization," Applied Sciences, vol. 9, no. 13, 2019, Art. no. 2621, https://doi.org/10.3390/app9132621.
  • [92] S. Ilango and R. Ramanathan, "A performance study of bio-inspired algorithms in autonomous landing of unmanned aerial vehicle," Procedia Computer Science, vol. 171, pp. 1449–1458, 2020, https://doi.org/10.1016/j.procs.2020.04.155.
  • [93] I. Khan et al., "UAVs path planning architecture for effective medical emergency response in future networks," Journal of Physics Communications, vol. 47, 2021, Art. no. 101337, 2021, https://doi.org/10.1016/j.phycom.2021.101337.
  • [94] A. Ali, H. Zhangang, and D. Zhengru, "Path planning of multiple UAVs using MMACO and DE algorithm in dynamic environment," Measurement and Control, vol 56, no. 3-4, pp. 459-469, 2020, https://doi.org/10.1177/0020294020915727.
  • [95] Wang, T. Zhang, Z. Cai, J. Zhao, and K. Wu, "Multi-UAV coordination control by chaotic grey wolf optimization based distributed MPC with event-triggered strategy," Chinese Journal of Aeronautics, vol. 33, no. 11, pp. 2877–2897, 2020, https://doi.org/10.1016/j.cja.2020.04.028.
  • [96] A. Ali, Z. Han, and R. J. Masood, "Collective motion and self-organization of a swarm of UAVS: A cluster-based architecture," Sensors, vol. 21, no. 11, 2021, Art. no. 3820, https://doi.org/10.3390/s21113820.
  • [97] Shafiq, Z. A. Ali, and E. H. Alkhammash, "A cluster-based hierarchical-approach for the path planning of swarm,"Applied Sciences, vol. 11, no. 15, 2021, Art. no. 6864, https://doi.org/10.3390/app11156864.
  • [98] A. Ali, H. Zhangang, and W. B. Hang, "Cooperative path planning of multiple UAVs by using max–min ant colony optimization along with cauchy mutant operator," fluctuation and noise letters, vol. 20, no. 1, 2021, Art. no. 2150002, https://doi.org/10.1142/S0219477521500024.
  • [99] He and H. Duan, "A multi-strategy pigeon-inspired optimization approach to active disturbance rejection control parameters tuning for vertical take-off and landing fixed-wing UAV," Chinese Journal of Aeronautics, vol. 35, no. 1, pp. 19–30, 2021, https://doi.org/10.1016/j.cja.2021.05.010.
  • [100] Liang, B. Song, and D. Xue, "Landing route planning method for micro drones based on hybrid optimization algorithm," Biomimetic Intelligence and Robotics, vol. 1, 2021, Art. no. 100003, https://doi.org/10.1016/j.birob.2021.100003.
  • [101] V. Pustokhina, D. A. Pustokhin, E. L. Lydia, M. Elhoseny, and K. Shankar, "Energy Efficient Neuro-Fuzzy Cluster based Topology Construction with Metaheuristic Route Planning Algorithm for Unmanned Aerial Vehicles," Computer Networks, vol. 196, 2021, Art. no. 108214, https://doi.org/10.1016/j.comnet.2021.108214.
  • [102] Chen, Y. Cong, X. Wang, X. Xu, and L. Shen, "Coordinated path-following control of fixed-wing unmanned aerial vehicles," IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 52, no. 4, pp. 2540-2554, 2022, https://doi.org/10.1109/TSMC.2021.3049681.
  • [103] Jiang, Q. Wu, G. Zhang, S. Zhu, and W. Xing, "A diversified group teaching optimization algorithm with segment-based fitness strategy for unmanned aerial vehicle route planning," Expert Systems with Applications, vol. 185, 2021, Art. no. 115690, https://doi.org/10.1016/j.eswa.2021.115690.
  • [104] W. Cho, H. J. Park, H. Lee, D. H. Shim, and S. Y. Kim, "Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operations," Computers & Industrial Engineering, vol. 161, 2021, Art. no. 107612, https://doi.org/10.1016/j.cie.2021.107612.
  • [105] Zhang, S. Xia, T. Zhang, and X. Li, "Hybrid FWPS cooperation algorithm based unmanned aerial vehicle constrained path planning," Aerospace Science and Technology, vol. 118, 2021, Art. no. 107004, https://doi.org/10.1016/j.ast.2021.107004.
  • [106] D. Phung and Q. P. Ha, "Safety-enhanced UAV path planning with spherical vector-based particle swarm optimization," Applied Soft Computing, vol. 107, 2021, Art. no. 107376, https://doi.org/10.1016/j.asoc.2021.107376.
  • [107] Suo, M. Wang, D. Zhang, Z. Qu, and L.Yu, "Formation control technology of fixed-wing UAV swarm based on distributed ad HOC network," Applied Sciences, vol. 12, no. 2, 2022, Art. no. 535, https://doi.org/10.3390/app12020535.
  • [108] Zhang, S. Xia, T. Zhang, and X. Li, "Hybrid FWPS cooperation algorithm based unmanned aerial vehicle constrained path planning," Aerospace Science and Technology, vol. 118, 2021, Art. no. 107004, https://doi.org/10.1016/j.ast.2021.107004.
  • [109] Ambroziak, M. Ci ˛ezkowski, "Virtual electric dipole field applied to autonomous formation flight control of unmanned aerial vehicles," Sensors, vol. 21, no. 13, 2021, Art. no. 4540, 2021, https://doi.org/10.3390/s21134540.

 

  • Receive Date 15 July 2023
  • Revise Date 09 October 2023
  • Accept Date 09 October 2023
  • First Publish Date 31 January 2024