Unmanned aerial vehicle path planning problem by adjusted elephant herding optimization

2017 ◽  
Author(s):  
Adis Alihodzic ◽  
Eva Tuba ◽  
Romana Capor-Hrosik ◽  
Edin Dolicanin ◽  
Milan Tuba
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicle ◽  
Planning Problem ◽  
Aerial Vehicle ◽  
Vehicle Path ◽  
Path Planning Problem

scholarly journals Path Planning for a Solar-Powered UAV Inspecting Mountain Sites for Safety and Rescue

Energies ◽  
2021 ◽  
Vol 14 (7) ◽  
pp. 1968
Author(s):  
Hailong Huang ◽  
Andrey V. Savkin
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicle ◽  
Computer Simulations ◽  
Energy Requirement ◽  
Residual Energy ◽  
Planning Problem ◽  
Aerial Vehicle ◽  
Solar Powered ◽  
Feasible Path ◽  
Path Planning Problem

This paper focuses on the application using a solar-powered unmanned aerial vehicle (UAV) to inspect mountain sites for the purpose of safety and rescue. An inspection path planning problem is formulated, which looks for the path for an UAV to visit a set of sites where people may appear while avoiding collisions with mountains and maintaining positive residual energy. A rapidly exploring random tree (RRT)-based planning method is proposed. This method firstly finds a feasible path that satisfies the residual energy requirement and then shortens the path if there is some abundant residual energy at the end. Computer simulations are conducted to demonstrate the performance of the proposed method.

scholarly journals Constrained Path Planning for Unmanned Aerial Vehicle in 3D Terrain Using Modified Multi-Objective Particle Swarm Optimization

Actuators ◽  
2021 ◽  
Vol 10 (10) ◽  
pp. 255
Author(s):  
Shuang Xia ◽  
Xiangyin Zhang
Keyword(s):  
Particle Swarm Optimization ◽  
Path Planning ◽  
Unmanned Aerial Vehicle ◽  
Gaussian Distribution ◽  
Planning Problem ◽  
Swarm Optimization ◽  
Q Learning ◽  
Multi Objective ◽  
Aerial Vehicle ◽  
Path Planning Problem

This paper considered the constrained unmanned aerial vehicle (UAV) path planning problem as the multi-objective optimization problem, in which both costs and constraints are treated as the objective functions. A novel multi-objective particle swarm optimization algorithm based on the Gaussian distribution and the Q-Learning technique (GMOPSO-QL) is proposed and applied to determine the feasible and optimal path for UAV. In GMOPSO-QL, the Gaussian distribution based updating operator is adopted to generate new particles, and the exploration and exploitation modes are introduced to enhance population diversity and convergence speed, respectively. Moreover, the Q-Learning based mode selection logic is introduced to balance the global search with the local search in the evolution process. Simulation results indicate that our proposed GMOPSO-QL can deal with the constrained UAV path planning problem and is superior to existing optimization algorithms in terms of efficiency and robustness.

scholarly journals Three-Dimensional Path Planning of Constant Thrust Unmanned Aerial Vehicle Based on Artificial Fluid Method

2020 ◽  
Vol 2020 ◽  
pp. 1-13
Author(s):  
Yongqiang Qi ◽  
Shuai Li ◽  
Yi Ke
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicle ◽  
Interpolation Method ◽  
Three Dimensional ◽  
Planning Problem ◽  
Perturbation Matrix ◽  
Fluid Field ◽  
Control Scheme ◽  
Aerial Vehicle ◽  
Tangential Vector

In this paper, a three-dimensional path planning problem of an unmanned aerial vehicle under constant thrust is studied based on the artificial fluid method. The effect of obstacles on the original fluid field is quantified by the perturbation matrix, the streamlines can be regarded as the planned path for the unmanned aerial vehicle, and the tangential vector and the disturbance matrix of the artificial fluid method are improved. In particular, this paper addresses a novel algorithm of constant thrust fitting which is proposed through the impulse compensation, and then the constant thrust switching control scheme based on the isochronous interpolation method is given. It is proved that the planned path can avoid all obstacles smoothly and swiftly and reach the destination eventually. Simulation results demonstrate the effectiveness of this method.

scholarly journals A Cauchy mutant pigeon-inspired optimization–based multi-unmanned aerial vehicle path planning method

2020 ◽  
Vol 53 (1-2) ◽  
pp. 83-92 ◽  
Author(s):  
Bo Hang Wang ◽  
Dao Bo Wang ◽  
Zain Anwar Ali
Keyword(s):  
Path Planning ◽  
Unmanned Aerial Vehicle ◽  
Optimization Algorithm ◽  
Vehicle Group ◽  
Flight Duration ◽  
Planning Strategy ◽  
Optimum Position ◽  
Cauchy Mutation ◽  
Aerial Vehicle ◽  
Vehicle Path

To improve the performance of multi-unmanned aerial vehicle path planning in plateau narrow area, a control strategy based on Cauchy mutant pigeon-inspired optimization algorithm is proposed in this article. The Cauchy mutation operator is chosen to improve the pigeon-inspired optimization algorithm by comparing and analyzing the changing trend of fitness function of the local optimum position and the global optimum position when dealing with unmanned aerial vehicle path planning problems. The plateau topography model and plateau wind field model are established. Furthermore, a variety of control constrains of unmanned aerial vehicles are summarized and modeled. By combining with relative positions and total flight duration, a cooperative path planning strategy for unmanned aerial vehicle group is put forward. Finally, the simulation results show that the proposed Cauchy mutant pigeon-inspired optimization method gives better robustness and cooperative path planning strategy which are effective and advanced as compared with traditional pigeon-inspired optimization algorithm.

scholarly journals Improved Particle Swarm Optimization of Three-Dimensional Path Planning for Fixed Wing Unmanned Aerial Vehicle

2019 ◽  
Vol 35 (2) ◽  
Author(s):  
Giang Thi - Huong Dang ◽  
Quang - Huy Vuong ◽  
Minh Hoang Ha ◽  
Minh - Trien Pham
Keyword(s):  
Particle Swarm Optimization ◽  
Path Planning ◽  
Unmanned Aerial Vehicle ◽  
Particle Swarm ◽  
Adaptive Mutation ◽  
Planning Problem ◽  
Swarm Optimization ◽  
3D Environment ◽  
Aerial Vehicle ◽  
Improved Pso

Path planning for Unmanned Aerial Vehicle (UAV) targets at generating an optimal global path to the target, avoiding collisions and optimizing the given cost function under constraints. In this paper, the path planning problem for UAV in pre-known 3D environment is presented. Particle Swarm Optimization (PSO) was proved the efficiency for various problems. PSO has high convergence speed yet with its major drawback of premature convergence when solving large-scale optimization problems. In this paper, the improved PSO with adaptive mutation to overcome its drawback in order to applied PSO the UAV path planning in real 3D environment which composed of mountains and constraints. The effectiveness of the proposed PSO algorithm is compared to Genetic Algorithm, standard PSO and other improved PSO using 3D map of Daklak, Dakrong and Langco Beach. The results have shown the potential for applying proposed algorithm in optimizing the 3D UAV path planning. Keywords: UAV, Path planning, PSO, Optimization.

Sign in / Sign up

Export Citation Format

Share Document