A Glowworm Swarm Optimization Algorithm for Uninhabited Combat Air Vehicle Path Planning

2015 ◽  
Vol 24 (1) ◽  
pp. 69-83 ◽  
Author(s):  
Zhonghua Tang ◽  
Yongquan Zhou
Keyword(s):  
Path Planning ◽  
Heuristic Algorithms ◽  
Optimization Methods ◽  
Pso Algorithm ◽  
Population Based ◽  
Computational Accuracy ◽  
Swarm Optimization ◽  
Glowworm Swarm Optimization ◽  
Air Vehicle ◽  
The Individual

AbstractUninhabited combat air vehicle (UCAV) path planning is a complicated, high-dimension optimization problem. To solve this problem, we present in this article an improved glowworm swarm optimization (GSO) algorithm based on the particle swarm optimization (PSO) algorithm, which we call the PGSO algorithm. In PGSO, the mechanism of a glowworm individual was modified via the individual generation mechanism of PSO. Meanwhile, to improve the presented algorithm’s convergence rate and computational accuracy, we reference the idea of parallel hybrid mutation and local search near the global optimal location. To prove the performance of the proposed algorithm, PGSO was compared with 10 other population-based optimization methods. The experiment results show that the proposed approach is more effective in UCAV path planning than most of the other meta-heuristic algorithms.

scholarly journals A Bat Algorithm with Mutation for UCAV Path Planning

2012 ◽  
Vol 2012 ◽  
pp. 1-15 ◽  
Author(s):  
Gaige Wang ◽  
Lihong Guo ◽  
Hong Duan ◽  
Luo Liu ◽  
Heqi Wang
Keyword(s):  
Path Planning ◽  
Optimization Problem ◽  
Bat Algorithm ◽  
Optimization Methods ◽  
Population Based ◽  
Planning Problem ◽  
New Approach ◽  
Air Vehicle ◽  
Flight Route ◽  
Path Planning Problem

Path planning for uninhabited combat air vehicle (UCAV) is a complicated high dimension optimization problem, which mainly centralizes on optimizing the flight route considering the different kinds of constrains under complicated battle field environments. Original bat algorithm (BA) is used to solve the UCAV path planning problem. Furthermore, a new bat algorithm with mutation (BAM) is proposed to solve the UCAV path planning problem, and a modification is applied to mutate between bats during the process of the new solutions updating. Then, the UCAV can find the safe path by connecting the chosen nodes of the coordinates while avoiding the threat areas and costing minimum fuel. This new approach can accelerate the global convergence speed while preserving the strong robustness of the basic BA. The realization procedure for original BA and this improved metaheuristic approach BAM is also presented. To prove the performance of this proposed metaheuristic method, BAM is compared with BA and other population-based optimization methods, such as ACO, BBO, DE, ES, GA, PBIL, PSO, and SGA. The experiment shows that the proposed approach is more effective and feasible in UCAV path planning than the other models.

scholarly journals Particle Swarm Optimization of a Passivity-Based Controller for Dynamic Positioning of Ships

2020 ◽  
Vol 10 (20) ◽  
pp. 7314
Author(s):  
Mutaz Ryalat ◽  
Hazem Salim Damiri ◽  
Hisham ElMoaqet
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Optimization Methods ◽  
Pso Algorithm ◽  
Population Based ◽  
Dynamic Positioning ◽  
Swarm Optimization ◽  
Integral Action ◽  
Engineering Problems ◽  
Control Research

Dynamic positioning (DP) control system is an essential module used in offshore ships for accurate maneuvering and maintaining of ship’s position and heading (fixed location or pre-determined track) by means of thruster forces being generated by controllers. In this paper, an interconnection and damping assignment-passivity based control (IDA-PBC) controller is developed for DP of surface ships. The design of the IDA-PBC controller involves a dynamic extension utilizing the coordinate transformation which adds damping to some coordinates to ensure asymptotic stability and adds integral action to enhance the robustness of the system against disturbances. The particle swarm optimization (PSO) technique is one of the the population-based optimization methods that has gained the attention of the control research communities and used to solve various engineering problems. The PSO algorithm is proposed for the optimization of the IDA-PBC controller. Numerical simulations results with comparisons illustrate the effectiveness of the new PSO-tuned dynamic IDA-PBC controller.

Coverage Optimization Methods in Wireless Homo-Sensor Network Based on Guided Swarms

2011 ◽  
Vol 148-149 ◽  
pp. 868-874
Author(s):  
Huan Yang Zheng
Keyword(s):  
Sensor Network ◽  
Optimization Methods ◽  
Pso Algorithm ◽  
Search Process ◽  
Migration Process ◽  
Swarm Optimization ◽  
Network Position ◽  
Coverage Optimization ◽  
Position Problem ◽  
Grid Based

An improved particle swarm optimization (PSO) algorithm is designed for the grid based wireless homo-sensor network position problem. The proposed method, called guided method, introduces the simulation of migration process to PSO and its mutation algorithm, using a previous designed sparse position plan to guide the swarm to the optimization solution, and accelerates the search process. Experiments show not only the feasibility and validity of the proposed method but also a marked improvement in performance over traditional PSO.

A New Simple Micro-PSO for High Dimensional Optimization Problem

2012 ◽  
Vol 236-237 ◽  
pp. 1195-1200
Author(s):  
Wen Hua Han
Keyword(s):  
Optimization Problem ◽  
Optimization Technique ◽  
Pso Algorithm ◽  
Population Based ◽  
Global Optimum ◽  
Stochastic Search ◽  
High Dimensional ◽  
Swarm Optimization ◽  
Search Optimization ◽  
Dimensional Optimization

The particle swarm optimization (PSO) algorithm is a population-based intelligent stochastic search optimization technique, which has already been widely used to various of fields. In this paper, a simple micro-PSO is proposed for high dimensional optimization problem, which is resulted from being introduced escape boundary and perturbation for global optimum. The advantages of the simple micro-PSO are more simple and easily implemented than the previous micro-PSO. Experiments were conducted using Griewank, Rosenbrock, Ackley, Tablets functions. The experimental results demonstrate that the simple micro-PSO are higher optimization precision and faster convergence rate than PSO and robust for the dimension of the optimization problem.

A High-Dimensional Model Representation Guided PSO Methodology With Application on Compressor Airfoil Shape Optimization

2016 ◽  
Author(s):  
A. Safari ◽  
K. H. Hajikolaei ◽  
H. G. Lemu ◽  
G. G. Wang
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Population Based ◽  
Superior Performance ◽  
High Dimensional ◽  
Benchmark Problems ◽  
High Dimensional Model Representation ◽  
Swarm Optimization ◽  
Design Variables

Although metaheuristic techniques have recently become popular in optimization, still they are not suitable for computationally expensive real-world problems, specifically when the problems have many input variables. Among these techniques, particle swarm optimization (PSO) is one of the most well-known population-based nature-inspired algorithms which can intelligently search huge spaces of possible arrangements of design variables to solve various complex problems. The candidate solutions and accordingly the required number of evaluated particles, however, dramatically increase with the number of design variables or the dimension of the problem. This study is a major modification to an original PSO for using all previously evaluated points aiming to increase the computational efficiency. For this purpose, a metamodeling methodology appropriate for so-called high-dimensional, expensive, black-box (HEB) problems is used to efficiently generate an approximate function from all particles calculated during the optimization process. Following the metamodel construction, a term named metamodeling acceleration is added to the velocity update formula in the original PSO algorithm using the minimum of the metamodel. The proposed strategy is called the metamodel guided particle swarm optimization (MGPSO) algorithm. The superior performance of the approach is compared with original PSO using several benchmark problems with different numbers of variables. The developed algorithm is then used to optimize the aerodynamic design of a gas turbine compressor blade airfoil as a challenging HEB problem. The simulation results illustrated the MGPSO’s capability to achieve more accurate results with a considerably smaller number of function evaluations.

scholarly journals A New Initialization Approach in Particle Swarm Optimization for Global Optimization Problems

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Waqas Haider Bangyal ◽  
Abdul Hameed ◽  
Wael Alosaimi ◽  
Hashem Alyami
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Problems ◽  
Particle Swarm ◽  
Critical Factor ◽  
Pso Algorithm ◽  
Population Based ◽  
Test Problems ◽  
Accuracy Score ◽  
Swarm Optimization ◽  
Function Integration

Particle swarm optimization (PSO) algorithm is a population-based intelligent stochastic search technique used to search for food with the intrinsic manner of bee swarming. PSO is widely used to solve the diverse problems of optimization. Initialization of population is a critical factor in the PSO algorithm, which considerably influences the diversity and convergence during the process of PSO. Quasirandom sequences are useful for initializing the population to improve the diversity and convergence, rather than applying the random distribution for initialization. The performance of PSO is expanded in this paper to make it appropriate for the optimization problem by introducing a new initialization technique named WELL with the help of low-discrepancy sequence. To solve the optimization problems in large-dimensional search spaces, the proposed solution is termed as WE-PSO. The suggested solution has been verified on fifteen well-known unimodal and multimodal benchmark test problems extensively used in the literature, Moreover, the performance of WE-PSO is compared with the standard PSO and two other initialization approaches Sobol-based PSO (SO-PSO) and Halton-based PSO (H-PSO). The findings indicate that WE-PSO is better than the standard multimodal problem-solving techniques. The results validate the efficacy and effectiveness of our approach. In comparison, the proposed approach is used for artificial neural network (ANN) learning and contrasted to the standard backpropagation algorithm, standard PSO, H-PSO, and SO-PSO, respectively. The results of our technique has a higher accuracy score and outperforms traditional methods. Also, the outcome of our work presents an insight on how the proposed initialization technique has a high effect on the quality of cost function, integration, and diversity aspects.

scholarly journals A Novel Three-Dimensional Path Planning Method for Fixed-Wing UAV Using Improved Particle Swarm Optimization Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-19
Author(s):  
Chen Huang
Keyword(s):  
Particle Swarm Optimization ◽  
Path Planning ◽  
Three Dimensional ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Planning Problem ◽  
Dimensional Problem ◽  
Complex Environment ◽  
Swarm Optimization ◽  
Path Planning Problem

This paper proposed an improved particle swarm optimization (PSO) algorithm to solve the three-dimensional problem of path planning for the fixed-wing unmanned aerial vehicle (UAV) in the complex environment. The improved PSO algorithm (called DCA ∗ PSO) based dynamic divide-and-conquer (DC) strategy and modified A ∗ algorithm is designed to reach higher precision for the optimal flight path. In the proposed method, the entire path is divided into multiple segments, and these segments are evolved in parallel by using DC strategy, which can convert the complex high-dimensional problem into several parallel low-dimensional problems. In addition, A ∗ algorithm is adopted to generated an optimal path from the particle swarm, which can avoid premature convergence and enhance global search ability. When DCA ∗ PSO is used to solve the large-scale path planning problem, an adaptive dynamic strategy of the segment selection is further developed to complete an effective variable grouping according to the cost. To verify the optimization performance of DCA ∗ PSO algorithm, the real terrain data is utilized to test the performance for the route planning. The experiment results show that the proposed DCA ∗ PSO algorithm can effectively obtain better optimization results in solving the path planning problem of UAV, and it takes on better optimization ability and stability. In addition, DCA ∗ PSO algorithm is proved to search a feasible route in the complex environment with a large number of the waypoints by the experiment.

scholarly journals A Novel Particle Swarm Optimization Algorithm Based on Reinforcement Learning Mechanism for AUV Path Planning

Complexity ◽  
2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Haoqian Huang ◽  
Chao Jin
Keyword(s):  
Particle Swarm Optimization ◽  
Reinforcement Learning ◽  
Path Planning ◽  
Autonomous Underwater Vehicle ◽  
Synthesis Method ◽  
Particle Swarm ◽  
Pso Algorithm ◽  
Feedback Mechanism ◽  
Swarm Optimization ◽  
Learning Mechanism

In order to solve the problems of rapid path planning and effective obstacle avoidance for autonomous underwater vehicle (AUV) in 2D underwater environment, this paper proposes a path planning algorithm based on reinforcement learning mechanism and particle swarm optimization (RMPSO). A feedback mechanism of reinforcement learning is embedded into the particle swarm optimization (PSO) algorithm by using the proposed RMPSO to improve the convergence speed and adaptive ability of the PSO. Then, the RMPSO integrates the velocity synthesis method with the Bezier curve to eliminate the influence of ocean currents and save energy for AUV. Finally, the path is developed rapidly and obstacles are avoided effectively by using the RMPSO. Simulation and experiment results show the superiority of the proposed method compared with traditional methods.

scholarly journals Comparison between Meta-Heuristic Algorithms for Path Planning

2020 ◽  
Author(s):  
Lídia Rocha ◽  
Kelen Vivaldini
Keyword(s):  
Execution Time ◽  
Path Length ◽  
Heuristic Algorithms ◽  
Computational Cost ◽  
Computational Time ◽  
Complex Environments ◽  
Swarm Optimization ◽  
Glowworm Swarm Optimization ◽  
Aerial Vehicle ◽  
High Computational Cost

Unmanned Aerial Vehicle (UAV) has been increasingly employed in several missions with a pre-defined path. Over the years, UAV has become necessary in complex environments, where it demands high computational cost and execution time for traditional algorithms. To solve this problem meta-heuristic algorithms are used. Meta-heuristics are generic algorithms to solve problems without having to describe each step until the result and search for the best possible answer in an acceptable computational time. The simulations are made in Python, with it, a statistical analyses was realized based on execution time and path length between algorithms Particle Swarm Optimization (PSO), Grey Wolf Optimization (GWO) and Glowworm Swarm Optimization (GSO). Despite the GWO returns the paths in a shorter time, the PSO showed better performance with similar execution time and shorter path length. However, the reliability of the algorithms will depend on the size of the environment. PSO is less reliable in large environments, while the GWO maintains the same reliability.

Sign in / Sign up

Export Citation Format

Share Document