Journal of Soft Computing Paradigm
IRO Journals
Volume 7 — Issue 2 — June 2025

Multi-UAV Path Planning using Grey Wolf Optimization and RRT Algorithm

https://doi.org/10.36548/jscp.2025.2.002
Tanzeem Pasha
Electronics and Communication Department, B N M Institute of Technology, Bengaluru, India
Shri Hari M.
Electronics and Communication Department, B N M Institute of Technology, Bengaluru, India
Shreeram K R.
Electronics and Communication Department, B N M Institute of Technology, Bengaluru, India
Bhuvana Suganthi D.
Electronics and Communication Department, B N M Institute of Technology, Bengaluru, India
PDF
PDF

How to Cite

Pasha, Tanzeem, Shri Hari M., Shreeram K R., and Bhuvana Suganthi D. 2025. “Multi-UAV Path Planning Using Grey Wolf Optimization and RRT Algorithm”. Journal of Soft Computing Paradigm 7 (2): 90-102. https://doi.org/10.36548/jscp.2025.2.002.
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver AMA

Download Citation

Endnote/Zotero/Mendeley (RIS) BibTeX

Keywords

— Unmanned Aerial Vehicles (UAVs)
— Multi-UAV
— Path Planning
— Grey Wolf Optimization (GWO)
— Rapidly-Exploring Random Tree (RRT)
— Collision Avoidance
— Cooperative Navigation
— Optimization
Published: 20-05-2025

Abstract

This paper presents a multi-UAV path planning approach using the Grey Wolf Optimization (GWO) algorithm and the Rapidly-exploring Random Tree (RRT) algorithm. The proposed method aims to optimize UAV paths cooperatively, considering constraints such as threat zones, altitude limits, and synchronization requirements. The performance of the combined approach is evaluated through comprehensive simulations, demonstrating its effectiveness in generating efficient and collision-free paths for multiple UAVs. The integration of GWO and RRT leverages the strengths of both algorithms, providing a robust solution for complex path planning scenarios. This approach enhances the efficiency and robustness of multi-UAV path planning, making it suitable for real-world applications where UAVs must navigate complex environments with dynamic constraints. The future version is expected to include more functionality, including encryption capabilities and analytics for enhanced security and analytical capacity.

References

  1. Chen, Yaqing, Qizhou Yu, Dan Han, and Hao Jiang. "UAV path planning: Integration of grey wolf algorithm and artificial potential field." Concurrency and Computation: Practice and Experience 36, no. 15 (2024): e8120.
  2. Jiang, Wei, Yongxi Lyu, Yongfeng Li, Yicong Guo, and Weiguo Zhang. "UAV path planning and collision avoidance in 3D environments based on POMPD and improved grey wolf optimizer." Aerospace science and technology 121 (2022): 107314.
  3. Qu, Chengzhi, Wendong Gai, Jing Zhang, and Maiying Zhong. "A novel hybrid grey wolf optimizer algorithm for unmanned aerial vehicle (UAV) path planning." Knowledge-Based Systems 194 (2020): 105530.
  4. Fan, Jiaming, Xia Chen, and Xiao Liang. "UAV trajectory planning based on bi-directional APF-RRT* algorithm with goal-biased." Expert systems with applications 213 (2023): 119137.
  5. Zhou, Xingyu, Guoqing Shi, and Jiandong Zhang. "Improved grey wolf algorithm: A method for uav path planning." Drones 8, no. 11 (2024): 675.
  6. Feng, Jianxin, Chuanlin Sun, Jianhao Zhang, Yue Du, Zhiguo Liu, and Yuanming Ding. "A UAV path planning method in three-dimensional space based on a hybrid gray wolf optimization algorithm." Electronics 13, no. 1 (2023): 68.
  7. Radmanesh, Mohammadreza, Manish Kumar, and Mohammad Sarim. "Grey wolf optimization based sense and avoid algorithm in a Bayesian framework for multiple UAV path planning in an uncertain environment." Aerospace Science and Technology 77 (2018): 168-179.
  8. Kiani, Farzad, Amir Seyyedabbasi, Royal Aliyev, Mohammed Ahmed Shah, and Murat Ugur Gulle. "3D path planning method for multi-UAVs inspired by grey wolf algorithms." Journal of Internet Technology 22, no. 4 (2021): 743-755.
  9. Kong, Xiaoran, Yatong Zhou, Zhe Li, and Shaohai Wang. "Multi-UAV simultaneous target assignment and path planning based on deep reinforcement learning in dynamic multiple obstacles environments." Frontiers in Neurorobotics 17 (2024): 1302898.
  10. Liu, Xinyu, Guangquan Li, Haoyuan Yang, Nianru Zhang, Longfei Wang, and Peng Shao. "Agricultural UAV trajectory planning by incorporating multi-mechanism improved grey wolf optimization algorithm." Expert Systems with Applications 233 (2023): 120946.