A Disaster Relief UAV Path Planning Based on APF-IRRT* Fusion Algorithm
نویسندگان
چکیده
Unmanned Aerial Vehicle (UAV) path planning has increasingly become the key research point for civilian drones to expand their use and enhance work efficiency. Focusing on offline derivative algorithms, represented by Rapidly-exploring Random Trees (RRT), are widely utilized due high computational However, deploying these algorithms in complex changing disaster environments presents its own drawbacks, such as slow convergence speed, poor real-time performance, uneven generation paths. In this paper, Artificial Potential Field -Improved (APF-IRRT*) path-planning algorithm is proposed, which applicable relief UAV cruises. The RRT* adapted with adaptive step size search range coupled APF final path-cutting optimization. This guarantees efficiency while giving target directivity of extended nodes. Furthermore, achieves remarkable progress solving problems speed unsmooth good performance both static online dynamic environment planning.
منابع مشابه
A Genetic-Algorithm-Based Approach to UAV Path Planning Problem
This paper presents a genetic-algorithm-based approach to the problem of UAV path planning in dynamic environments. Variable-length chromosomes and their genes have been used for encoding the problem. We model the vehicle path as a sequence of speed and heading transitions occurring at discrete times, and this model specifically contains the vehicle dynamic constraints in the generation of tria...
متن کاملPSO-Based Path Planning Algorithm for Humanoid Robots Considering Safety
In this paper we introduce an improvement in the path planning algorithm for the humanoid soccer playing robot which uses Ferguson splines and PSO (Particle Swarm Optimization). The objective of the algorithm is to find a path through other playing robots to the ball, which should be as short as possible and also safe enough. Ferguson splines create preliminary paths using random generated para...
متن کاملMulti-Agent UAV Path Planning
This paper introduces a simulation designed to test real-time path planning done by single and multiple agents. The components of the simulation include a road network, several Uninhabited Aerial Vehicles (UAVs) with electro-optic sensors, a target and an Uninhabited Ground Vehicle (UGV). The target and UGV are located on the road network. Random blockages are placed on the road network, possib...
متن کاملA Global Path Planning Algorithm, Based on Maximal Localization Error
A model based path planning algorithm will be presented in this paper. The whole model, as the algorithm is divided for 2 parts. The 1 part begins with a mapbuilding process over an unknown environment, which process is based on the construction of the so called Potential Field (PF) of the environment. In this part, the above mentioned PF will be create by three autonomous robots, equipped by U...
متن کاملParallel Evolutionary Algorithms for Uav Path Planning
Evolutionary computation (EC) techniques have been successfully applied to compute near-optimal paths for unmanned aerial vehicles (UAVs). Premature convergence prevents evolutionary-based algorithms from reaching global optimal solutions. This often leads to unsatisfactory routes that are suboptimal to optimal path planning problems. To overcome this problem, this paper presents a framework of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Drones
سال: 2023
ISSN: ['2504-446X']
DOI: https://doi.org/10.3390/drones7050323