Ensuring efficient and safe trajectory planning for UAVs in complex and dynamic environments is a critical challenge, especially for UAVs that are increasingly deployed in applications like environmental monitoring, disaster management, and surveillance. The primary complications in the safe control of UAVs include real-time obstacle avoidance, adaptation to unpredictable environmental changes, and coordination among multiple UAVs to prevent collisions. This paper addresses these challenges by proposing a novel approach for UAV trajectory planning that integrates obstacle avoidance and target acquisition. We introduce a new cost function designed to minimize the distance to the target while maximizing the distance from obstacles, effectively balancing these competing objectives to ensure safety and efficiency. To optimize this cost function, we employ the self-organizing migrating algorithm, a swarm intelligence algorithm inspired by the cooperative and competitive behaviors observed in natural organisms. Our method enables UAVs to autonomously generate safe and efficient paths in real-time, adapt to dynamic changes, and scale to large swarms without relying on centralized control. Simulation results across three scenarios-including a complex environment with ten UAVs and multiple obstacles-demonstrate the effectiveness of our approach. The UAVs successfully reach their targets while avoiding collisions, confirming the reliability and robustness of the proposed method. This work contributes to advancing autonomous UAV operations by providing a scalable and adaptable solution for trajectory planning in challenging environments.

Department of Computer Science Faculty of Electrical Engineering and Computer Science VŠB Technical University of Ostrava Ostrava Poruba Czech Republic

Faculty of Information Technology University of Finance Marketing Ho Chi Minh City Vietnam

Faculty of Mechanical Electrical and Computer Engineering School of Technology Van Lang University Ho Chi Minh City Vietnam

IT4Innovations Quantum Computing Lab VŠB Technical University of Ostrava Ostrava Poruba Czech Republic

See more in PubMed

Yang J, Zhai Z, Li Y, Duan H, Cai F, Lv J, et al. Computers and electronics in agriculture. 2024;217:108608.

Demir S, Dedeoğlu M, Başayiğit L. Yield prediction models of organic oil rose farming with agricultural unmanned aerial vehicles (UAVs) images and machine learning algorithms. Remote Sens Appl Soc Environ. 2024;33:101131. doi: 10.1016/j.rsase.2023.101131 DOI

Paulin G, Sambolek S, Ivasic-Kos M. Application of raycast method for person geolocalization and distance determination using UAV images in Real-World land search and rescue scenarios. Expert Syst Appl. 2024;237:121495. doi: 10.1016/j.eswa.2023.121495 DOI

Kedys J, Tchappi I, Najjar A. UAVs for disaster management - an exploratory review. Procedia Comput Sci. 2024;231:129–36. doi: 10.1016/j.procs.2023.12.184 DOI

Smith A, Dickinson JE, Marsden G, Cherrett T, Oakey A, Grote M. Public acceptance of the use of drones for logistics: The state of play and moving towards more informed debate. Technol Soc. 2022;68:101883. doi: 10.1016/j.techsoc.2022.101883 DOI

Ab Wahab MN, Nefti-Meziani S, Atyabi A. A comprehensive review of swarm optimization algorithms. PLoS One. 2015;10(5):e0122827. doi: 10.1371/journal.pone.0122827 PubMed DOI PMC

Ruiz de Gauna DE, Sánchez LE, Ruiz-Iniesta A, Villalonga C, Serrano MA. Towards an integrated swarm intelligence framework for urban mobility: A systematic review and proposed theoretical model. J King Saud Univ Comput Inf Sci. 2023;35(10):101836. doi: 10.1016/j.jksuci.2023.101836 DOI

Liang S, Jiao T, Du W, Qu S. An improved ant colony optimization algorithm based on context for tourism route planning. PLoS One. 2021;16(9):e0257317. doi: 10.1371/journal.pone.0257317 PubMed DOI PMC

Lin L, Wang Z, Tian L, Wu J, Wu W. A PSO-based energy-efficient data collection optimization algorithm for UAV mission planning. PLoS One. 2024;19(1):e0297066. doi: 10.1371/journal.pone.0297066 PubMed DOI PMC

Yan F, Chu J, Hu J, Zhu X. Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm. Expert Syst Appl. 2024;245:123023. doi: 10.1016/j.eswa.2023.123023 DOI

Asim M, Junhong C, Muthanna A, Wenyin L, Khan S, El-Latif AAA. A novel simulated annealing trajectory optimization algorithm in an autonomous UAVs-empowered MFC system for medical internet of things devices. Wireless Netw. 2023;29(7):3163–76. doi: 10.1007/s11276-023-03370-0 DOI

Zelinka I. SOMA—self-organizing migrating algorithm. Studies in computational intelligence. Springer International Publishing. 2016. p. 3–49. doi: 10.1007/978-3-319-28161-2_1 DOI

Zelinka I, Lampinen J, Nolle L. On the theoretical proof of convergence for a class of SOMA search algorithms. 2001. https://irep.ntu.ac.uk/id/eprint/11731/

Onwubolu GC, Babu B, Zelinka I. SOMA—Self-organizing migrating algorithm. New optimization techniques in engineering. 2004. p. 167–217.

Nolle L, Zelinka I, Hopgood AA, Goodyear A. Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning. Adv Eng Softw. 2005;36(10):645–53. doi: 10.1016/j.advengsoft.2005.03.012 DOI

Truong TC, Diep QB, Zelinka I, Senkerik R. Pareto-based self-organizing migrating algorithm solving 100-digit challenge. In: Zamuda A, Das S, Suganthan PN, Panigrahi BK, editors. Swarm, evolutionary, and memetic computing and fuzzy and neural computing. Cham: Springer International Publishing. 2020. p. 13–20.

Meng Q, Qu Q, Chen K, Yi T. Multi-UAV path planning based on cooperative co-evolutionary algorithms with adaptive decision variable selection. Drones. 2024;8(9):435. doi: 10.3390/drones8090435 DOI

Abbas N, Abbas Z, Zafar S, Ahmad N, Liu X, Khan SS, et al. Survey of advanced nonlinear control strategies for UAVs: Integration of sensors and hybrid techniques. Sensors (Basel). 2024;24(11):3286. doi: 10.3390/s24113286 PubMed DOI PMC

Chen H, He M, Liu J, Xu P, Cao X, Han W, et al. A novel fractional-order flocking algorithm for large-scale UAV swarms. Complex Intell Syst. 2023:1–14.

Deng Z, Liu X, Dou Y, Su X, Li H, Wang L. Autonomous sortie scheduling for carrier aircraft fleet under towing mode. Defence Technology. 2024.

Wang X, Gao X, Wang L, Su X, Jin J, Liu X. Resilient multi-objective mission planning for UAV formation: A unified framework integrating task pre- and re-assignment. Defence Technology. 2024.

Lin Y, Na Z, Feng Z, Lin B, Lin Y. Dual-game based UAV swarm obstacle avoidance algorithm in multi-narrow type obstacle scenarios. EURASIP J Adv Signal Process. 2023;2023(1):118. https://link.springer.com/article/10.1186/s13634-023-01081-4 DOI

Chowdhury A, De D. RGSO-UAV: Reverse glowworm swarm optimization inspired UAV path-planning in a 3D dynamic environment. Ad Hoc Netw. 2023;140:103068. doi: 10.1016/j.adhoc.2022.103068 DOI

Chen J, Ling F, Zhang Y, You T, Liu Y, Du X. Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system. Swarm Evol Comput. 2022;69:101005. doi: 10.1016/j.swevo.2021.101005 DOI

Chen J, Du C, Zhang Y, Han P, Wei W. A clustering-based coverage path planning method for autonomous heterogeneous UAVs. IEEE Trans Intell Transport Syst. 2022;23(12):25546–56. doi: 10.1109/tits.2021.3066240 DOI

Chen J, Zhang Y, Wu L, You T, Ning X. An adaptive clustering-based algorithm for automatic path planning of heterogeneous UAVs. IEEE Trans Intell Transport Syst. 2022;23(9):16842–53. doi: 10.1109/tits.2021.3131473 DOI

Chen J, Li T, Zhang Y, You T, Lu Y, Tiwari P, et al. Global-and-local attention-based reinforcement learning for cooperative behaviour control of multiple UAVs. IEEE Trans Veh Technol. 2024;73(3):4194–206. doi: 10.1109/tvt.2023.3327571 DOI

Hasan MK, Rayhan Kabir S, Abdullah S, Islam S, Ahmed AlArfaj A, Khan MA, et al. 3D relative directions based evolutionary computation for UAV-to-UAV interaction in swarm intelligence enabled decentralized networks. Alex Eng J. 2023;85:104–13. doi: 10.1016/j.aej.2023.10.063 DOI

Zhao F, Zeng Y, Han B, Fang H, Zhao Z. Nature-inspired self-organizing collision avoidance for drone swarm based on reward-modulated spiking neural network. Patterns (NY). 2022;3(11):100611. doi: 10.1016/j.patter.2022.100611 PubMed DOI PMC

Li K, Yan X, Han Y. Multi-mechanism swarm optimization for multi-UAV task assignment and path planning in transmission line inspection under multi- wind field. Appl Soft Comput. 2024;150:111033.

Niu Y, Yan X, Wang Y, Niu Y. An improved sand cat swarm optimization for moving target search by UAV. Expert Syst Appl. 2024;238:122189. doi: 10.1016/j.eswa.2023.122189 DOI

Huang C, Zhou X, Ran X, Wang J, Chen H, Deng W. Adaptive cylinder vector particle swarm optimization with differential evolution for UAV path planning. Eng Appl Artif Intell. 2023;121:105942. doi: 10.1016/j.engappai.2023.105942 DOI

Zelinka I, Jouni L. SOMA–self-organizing migrating algorithm mendel. In: Brno, Czech Republic, 2000.

Zelinka I. SOMA — self-organizing migrating algorithm. Studies in fuzziness and soft computing. Springer Berlin Heidelberg. 2004. p. 167–217. doi: 10.1007/978-3-540-39930-8_7 DOI