Multi-Drones Energy Efficient Based Path Planning Optimization using Genetic Algorithm and Gradient Decent Approach
Yousra A. Mustafa, Elmustafa Sayed Ali, Thana E. Osman, Othman Omran Khalifa, Zainb O. Mohamed, Rashid Abdelhaleem Saeed, Mamoon Mohammed Ali Saeed · 2024
The paper introduces an efficient energy optimization technique for multi-drones through path planning using Genetic Algorithm (GA) and Gradient Descent (GD). This approach minimizes energy consumption and avoids obstacles by optimizing path-planning decisions based on real-time drone velocity and obstacle proximity. GD complements GA by refining path fitness through distance measurements, allowing drones to dynamically adjust their routes amid environmental and energy constraints. Experimental results demonstrate that the hybrid GA/GD approach significantly reduces energy usage while maintaining safe navigation and optimizing path costs. Compared to GA alone, the hybrid method achieves a remarkable 22.62% average reduction in energy consumption, highlighting its superior performance in energy-efficient multi-drone path planning.