Path Planning for Unmanned Aerial Vehicles in Dynamic Environments: A Novel Approach Using Improved A* and Grey Wolf Optimizer
Open Access
- 18 November 2024
- journal article
- research article
- Published by MDPI AG in World Electric Vehicle Journal
- Vol. 15 (11) , 531
Abstract
Unmanned aerial vehicles (UAVs) play pivotal roles in various applications, from surveillance to delivery services. Efficient path planning for UAVs in dynamic environments with obstacles and moving landing stations is essential to ensure safe and reliable operations. In this study, we propose a novel approach that combines the A* algorithm with the grey wolf optimizer (GWO) for path planning, referred to as GW-A*. Our approach enhances the traditional A algorithm by incorporating weighted nodes, where the weights are determined based on the distance from obstacles and further optimized using GWO. A simulation using dynamic factors such as wind direction and wind speed, which affect the quadrotor UAV in the presence of obstacles, was used to test the new approach, and we compared it with the A* algorithm using various heuristics. The results showed that GW-A* outperformed A* in most scenarios with high and low wind speeds, offering more efficient paths and greater adaptability.Keywords
This publication has 22 references indexed in Scilit:
- Wind dynamic and energy-efficiency path planning for unmanned aerial vehicles in the lower-level airspace and urban air mobility contextSustainable Energy Technologies and Assessments, 2023
- A hybrid algorithm based on grey wolf optimizer and differential evolution for UAV path planningExpert Systems with Applications, 2022
- A PRM Approach to Path Planning with Obstacle Avoidance of an Autonomous Robot2022
- Path Planning of UAV Based on Improved Adaptive Grey Wolf Optimization AlgorithmIEEE Access, 2021
- LiDAR-equipped UAV path planning considering potential locations of defects for bridge inspectionAutomation in Construction, 2020
- Energy-Efficient Drone Coverage Path Planning using Genetic Algorithm2020
- A spatially wind aware quadcopter (UAV) path planning approachIFAC-PapersOnLine, 2019
- Application of hierarchical facility location problem for optimization of a drone delivery system: a case study of Amazon prime air in the city of San FranciscoThe International Journal of Advanced Manufacturing Technology, 2017
- 2D path planning with dubins-path-based A* algorithm for a fixed-wing UAV2017
- Grey Wolf OptimizerAdvances in Engineering Software, 2014