This document proposes a bacterial foraging algorithm-based polyclonal selection algorithm (BFA-PSA) to improve the global path planning abilities of coal mine rescue robots in complex environments. The BFA-PSA introduces bacterial foraging algorithms into traditional clonal selection algorithms to address issues like slow convergence and getting stuck in local minima. The BFA-PSA combines bacterial chemotaxis, reproduction, and elimination-dispersal operators with clonal selection operations. Test results on traveling salesman problems and grid-based path planning simulations for coal mine rescue robots show the BFA-PSA has better searching abilities, efficiency, robustness, and validity compared to genetic and clonal selection algorithms.
Improving initial generations in pso algorithm for transportation network des...ijcsit
Transportation Network Design Problem (TNDP) aims to select the best project sets among a number of new projects. Recently, metaheuristic methods are applied to solve TNDP in the sense of finding better solutions sooner. PSO as a metaheuristic method is based on stochastic optimization and is a parallel revolutionary computation technique. The PSO system initializes with a number of random solutions and seeks for optimal solution by improving generations. This paper studies the behavior of PSO on account of improving initial generation and fitness value domain to find better solutions in comparison with previous attempts.
Chaotic ANT System Optimization for Path Planning of the Mobile Robotscseij
This paper presents an improved ant system algorithm for path planning of the mobile robot under the complicated environment. To solve the drawback of the traditional ant colony system algorithm (ACS), which usually falls into the local optimum, we propose an improved ant colony system algorithm (IACS) based on chaos. Simulation experiments show that chaotic ant colony algorithm not only enhances the global search capability, but also has more effective than the traditional algorithm.
An Improved Adaptive Multi-Objective Particle Swarm Optimization for Disassem...IJRESJOURNAL
With the development of productivity and the fast growth of the economy, environmental pollution, resource utilization and low product recovery rate have emerged subsequently, so more and more attention has been paid to the recycling and reuse of products. However, since the complexity of disassembly line balancing problem (DLBP) increases with the number of parts in the product, finding the optimal balance is computationally intensive. In order to improve the computational ability of particle swarm optimization (PSO) algorithm in solving DLBP, this paper proposed an improved adaptive multi-objective particle swarm optimization (IAMOPSO) algorithm. Firstly, the evolution factor parameter is introduced to judge the state of evolution using the idea of fuzzy classification and then the feedback information from evolutionary environment is served in adjusting inertia weight, acceleration coefficients dynamically. Finally, a dimensional learning strategy based on information entropy is used in which each learning object is uncertain. The results from testing in using series of instances with different size verify the effect of proposed algorithm.
Robot Three Dimensional Space Path-planning Applying the Improved Ant Colony ...Nooria Sukmaningtyas
To make robot avoid obstacles in 3D space, the Pheromone of Ant Colony Optimization (ACO) in
Fuzzy Control Updating is put forward, the Pheromone Updating value varies with The number of iterations
and the path-planning length by each ant . the improved Transition Probability Function is also proposed,
which makes more sense for each ant choosing next feasible point .This paper firstly, describes the Robot
Workspace Modeling and its path-planning basic method, which is followed by introducing the improved
designing of the Transition Probability Function and the method of Pheromone Fuzzy Control Updating of
ACO in detail. At the same time, the comparison of optimization between the pre-improved ACO and the
improved ACO is made. The simulation result verifies that the improved ACO is feasible and available.
Quantum ant colony optimization algorithm based onBloch spherical searchIJRES Journal
In the existing quantum-behaved optimization algorithms, almost all of the individuals are encoded by qubits described on plane unit circle. As qubits contain only a variable parameter, quantum properties have not been fully embodied, which limits the optimization ability rise further. In order to solve this problem, this paper proposes a quantum ant colony optimization algorithm based on Bloch sphere search. In the proposed algorithm, the positions of ants are encoded by qubits described on Bloch sphere. First, the destination to move is determined according to the select probability constructed by the pheromone and heuristic information, then, the rotation axis is established with Pauli matrixes, and the evolution search is realized with the rotation of qubits on Bloch sphere. In order to avoid premature convergence, the mutation is performed with Hadamard gates. Finally, the pheromone and the heuristic information are updated in the new positions of ants. As the optimization process is performed in n-dimensional hypercube space [−1, 1]n, which has nothing to do with the specific issues, hence, the proposed method has good adaptability for a variety of optimization problems. The simulation results show that the proposed algorithm is superior to other quantum-behaved optimization algorithms in both search ability and optimization efficiency.
An improved ant colony algorithm based onIJCI JOURNAL
This paper presents an improved chaotic ant colony system algorithm (ICACS) for solving combinatorial
optimization problems. The existing algorithms still have some imperfections, we use a combination of two
different operators to improve the performance of algorithm in this work. First, 3-opt local search is used
as a framework for the implementation of the ACS to improve the solution quality; Furthermore, chaos is
proposed in the work to modify the method of pheromone update to avoid the algorithm from dropping into
local optimum, thereby finding the favorable solutions. From the experimental results, we can conclude
that ICACS has much higher quality solutions than the original ACS, and can jump over the region of the
local optimum, and escape from the trap of a local optimum successfully and achieve the best solutions.
Therefore, it’s better and more effective algorithm for TSP.
Improving initial generations in pso algorithm for transportation network des...ijcsit
Transportation Network Design Problem (TNDP) aims to select the best project sets among a number of new projects. Recently, metaheuristic methods are applied to solve TNDP in the sense of finding better solutions sooner. PSO as a metaheuristic method is based on stochastic optimization and is a parallel revolutionary computation technique. The PSO system initializes with a number of random solutions and seeks for optimal solution by improving generations. This paper studies the behavior of PSO on account of improving initial generation and fitness value domain to find better solutions in comparison with previous attempts.
Chaotic ANT System Optimization for Path Planning of the Mobile Robotscseij
This paper presents an improved ant system algorithm for path planning of the mobile robot under the complicated environment. To solve the drawback of the traditional ant colony system algorithm (ACS), which usually falls into the local optimum, we propose an improved ant colony system algorithm (IACS) based on chaos. Simulation experiments show that chaotic ant colony algorithm not only enhances the global search capability, but also has more effective than the traditional algorithm.
An Improved Adaptive Multi-Objective Particle Swarm Optimization for Disassem...IJRESJOURNAL
With the development of productivity and the fast growth of the economy, environmental pollution, resource utilization and low product recovery rate have emerged subsequently, so more and more attention has been paid to the recycling and reuse of products. However, since the complexity of disassembly line balancing problem (DLBP) increases with the number of parts in the product, finding the optimal balance is computationally intensive. In order to improve the computational ability of particle swarm optimization (PSO) algorithm in solving DLBP, this paper proposed an improved adaptive multi-objective particle swarm optimization (IAMOPSO) algorithm. Firstly, the evolution factor parameter is introduced to judge the state of evolution using the idea of fuzzy classification and then the feedback information from evolutionary environment is served in adjusting inertia weight, acceleration coefficients dynamically. Finally, a dimensional learning strategy based on information entropy is used in which each learning object is uncertain. The results from testing in using series of instances with different size verify the effect of proposed algorithm.
Robot Three Dimensional Space Path-planning Applying the Improved Ant Colony ...Nooria Sukmaningtyas
To make robot avoid obstacles in 3D space, the Pheromone of Ant Colony Optimization (ACO) in
Fuzzy Control Updating is put forward, the Pheromone Updating value varies with The number of iterations
and the path-planning length by each ant . the improved Transition Probability Function is also proposed,
which makes more sense for each ant choosing next feasible point .This paper firstly, describes the Robot
Workspace Modeling and its path-planning basic method, which is followed by introducing the improved
designing of the Transition Probability Function and the method of Pheromone Fuzzy Control Updating of
ACO in detail. At the same time, the comparison of optimization between the pre-improved ACO and the
improved ACO is made. The simulation result verifies that the improved ACO is feasible and available.
Quantum ant colony optimization algorithm based onBloch spherical searchIJRES Journal
In the existing quantum-behaved optimization algorithms, almost all of the individuals are encoded by qubits described on plane unit circle. As qubits contain only a variable parameter, quantum properties have not been fully embodied, which limits the optimization ability rise further. In order to solve this problem, this paper proposes a quantum ant colony optimization algorithm based on Bloch sphere search. In the proposed algorithm, the positions of ants are encoded by qubits described on Bloch sphere. First, the destination to move is determined according to the select probability constructed by the pheromone and heuristic information, then, the rotation axis is established with Pauli matrixes, and the evolution search is realized with the rotation of qubits on Bloch sphere. In order to avoid premature convergence, the mutation is performed with Hadamard gates. Finally, the pheromone and the heuristic information are updated in the new positions of ants. As the optimization process is performed in n-dimensional hypercube space [−1, 1]n, which has nothing to do with the specific issues, hence, the proposed method has good adaptability for a variety of optimization problems. The simulation results show that the proposed algorithm is superior to other quantum-behaved optimization algorithms in both search ability and optimization efficiency.
An improved ant colony algorithm based onIJCI JOURNAL
This paper presents an improved chaotic ant colony system algorithm (ICACS) for solving combinatorial
optimization problems. The existing algorithms still have some imperfections, we use a combination of two
different operators to improve the performance of algorithm in this work. First, 3-opt local search is used
as a framework for the implementation of the ACS to improve the solution quality; Furthermore, chaos is
proposed in the work to modify the method of pheromone update to avoid the algorithm from dropping into
local optimum, thereby finding the favorable solutions. From the experimental results, we can conclude
that ICACS has much higher quality solutions than the original ACS, and can jump over the region of the
local optimum, and escape from the trap of a local optimum successfully and achieve the best solutions.
Therefore, it’s better and more effective algorithm for TSP.
Fuzzy clustering algorithm can not obtain good clustering effect when the sample characteristic is not
obvious and need to determine the number of clusters firstly. For thi0s reason, this paper proposes an
adaptive fuzzy kernel clustering algorithm. The algorithm firstly use the adaptive function of clustering
number to calculate the optimal clustering number, then the samples of input space is mapped to highdimensional
feature space using gaussian kernel and clustering in the feature space. The Matlab simulation
results confirmed that the algorithm's performance has greatly improvement than classical clustering algorithm and has faster convergence speed and more accurate clustering results
A review of literature shows that there is a variety of works studying coverage path planning in several autonomous robotic applications. In this work, we propose a new approach using Markov Decision Process to plan an optimum path to reach the general goal of exploring an unknown environment containing buried mines. This approach, called Goals to Goals Area Coverage on-line Algorithm, is based on a decomposition of the state space into smaller regions whose states are considered as goals with the same reward value, the reward value is decremented from one region to another according to the desired search mode. The numerical simulations show that our approach is promising for minimizing the necessary cost-energy to cover the entire area.
Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...IJERDJOURNAL
ABSTRACT:- The Information groundwater levels are very important in the management of tidal lowland, especially for food crop farming. This study aims to perform modelling groundwater levels using Extreme Learning Machine (ELM) paralleled with the Particle Swarm Optimization (PSO). PSO is used to set the value of the input weights and hidden biases on ELM methods in order to improve the performance of the method ELM. Groundwater levels are modelled is hourly groundwater level at tertiary block. Data input for modelling is the water level in the channel, rainfall and temperature. Results of ground water level predictions using ELMPSO is better than predictions of groundwater levels using ELM. Based on these results, the ELM-PSO can be used in predicting groundwater levels, so as to assist decision makers in determining water management strategies and the determination of appropriate cropping pattern in tidal lowland
Economic Load Dispatch Using Grey Wolf OptimizationIJERA Editor
This paper presents grey wolf optimization (GWO) to solve convex economic load dispatch (ELD) problem. Grey
Wolf Optimization (GWO) is a new meta-heuristic inspired by grey wolves. The leadership hierarchy and hunting
mechanism of the grey wolves is mimicked in GWO. The objective of ELD problem is to minimize the total
generation cost while fulfilling the different constraints, when the required load of power system is being
supplied. The proposed technique is implemented on two different test systems for solving the ELD with various
load demands. To show the effectiveness of GWO to solve ELD problem results were compared with other
existing techniques.
Exploration of genetic network programming with two-stage reinforcement learn...TELKOMNIKA JOURNAL
This paper observes the exploration of Genetic Network Programming Two-Stage Reinforcement Learning for mobile robot navigation. The proposed method aims to observe its exploration when inexperienced environments used in the implementation. In order to deal with this situation, individuals are trained firstly in the training phase, that is, they learn the environment with ϵ-greedy policy and learning rate α parameters. Here, two cases are studied, i.e., case A for low exploration and case B for high exploration. In the implementation, the individuals implemented to get experience and learn a new environment on-line. Then, the performance of learning processes are observed due to the environmental changes.
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...CHUNG SIN ONG
The job shop scheduling problem (JSSP) is one of the well-known hard combinatorial scheduling problems. This paper proposes a hybrid genetic algorithm withmultiparents crossover for JSSP.Themultiparents crossover operator known as extended precedence preservative crossover (EPPX) is able to recombine more than two parents to generate a single new offspring distinguished from common crossover operators that recombine only two parents. This algorithm also embeds a schedule generation procedure to generate full-active schedule that satisfies precedence constraints in order to reduce the search space. Once a schedule is obtained, a neighborhood search is applied to exploit the search space for better solutions and to enhance the GA. This hybrid genetic algorithm is simulated on a set of benchmarks from the literatures and the results are compared with other approaches to ensure the sustainability of this algorithm in solving JSSP. The results suggest that the implementation of multiparents crossover produces competitive results.
Fuzzy clustering algorithm can not obtain good clustering effect when the sample characteristic is not
obvious and need to determine the number of clusters firstly. For thi0s reason, this paper proposes an
adaptive fuzzy kernel clustering algorithm. The algorithm firstly use the adaptive function of clustering
number to calculate the optimal clustering number, then the samples of input space is mapped to highdimensional
feature space using gaussian kernel and clustering in the feature space. The Matlab simulation
results confirmed that the algorithm's performance has greatly improvement than classical clustering algorithm and has faster convergence speed and more accurate clustering results
A review of literature shows that there is a variety of works studying coverage path planning in several autonomous robotic applications. In this work, we propose a new approach using Markov Decision Process to plan an optimum path to reach the general goal of exploring an unknown environment containing buried mines. This approach, called Goals to Goals Area Coverage on-line Algorithm, is based on a decomposition of the state space into smaller regions whose states are considered as goals with the same reward value, the reward value is decremented from one region to another according to the desired search mode. The numerical simulations show that our approach is promising for minimizing the necessary cost-energy to cover the entire area.
Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...IJERDJOURNAL
ABSTRACT:- The Information groundwater levels are very important in the management of tidal lowland, especially for food crop farming. This study aims to perform modelling groundwater levels using Extreme Learning Machine (ELM) paralleled with the Particle Swarm Optimization (PSO). PSO is used to set the value of the input weights and hidden biases on ELM methods in order to improve the performance of the method ELM. Groundwater levels are modelled is hourly groundwater level at tertiary block. Data input for modelling is the water level in the channel, rainfall and temperature. Results of ground water level predictions using ELMPSO is better than predictions of groundwater levels using ELM. Based on these results, the ELM-PSO can be used in predicting groundwater levels, so as to assist decision makers in determining water management strategies and the determination of appropriate cropping pattern in tidal lowland
Economic Load Dispatch Using Grey Wolf OptimizationIJERA Editor
This paper presents grey wolf optimization (GWO) to solve convex economic load dispatch (ELD) problem. Grey
Wolf Optimization (GWO) is a new meta-heuristic inspired by grey wolves. The leadership hierarchy and hunting
mechanism of the grey wolves is mimicked in GWO. The objective of ELD problem is to minimize the total
generation cost while fulfilling the different constraints, when the required load of power system is being
supplied. The proposed technique is implemented on two different test systems for solving the ELD with various
load demands. To show the effectiveness of GWO to solve ELD problem results were compared with other
existing techniques.
Exploration of genetic network programming with two-stage reinforcement learn...TELKOMNIKA JOURNAL
This paper observes the exploration of Genetic Network Programming Two-Stage Reinforcement Learning for mobile robot navigation. The proposed method aims to observe its exploration when inexperienced environments used in the implementation. In order to deal with this situation, individuals are trained firstly in the training phase, that is, they learn the environment with ϵ-greedy policy and learning rate α parameters. Here, two cases are studied, i.e., case A for low exploration and case B for high exploration. In the implementation, the individuals implemented to get experience and learn a new environment on-line. Then, the performance of learning processes are observed due to the environmental changes.
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...CHUNG SIN ONG
The job shop scheduling problem (JSSP) is one of the well-known hard combinatorial scheduling problems. This paper proposes a hybrid genetic algorithm withmultiparents crossover for JSSP.Themultiparents crossover operator known as extended precedence preservative crossover (EPPX) is able to recombine more than two parents to generate a single new offspring distinguished from common crossover operators that recombine only two parents. This algorithm also embeds a schedule generation procedure to generate full-active schedule that satisfies precedence constraints in order to reduce the search space. Once a schedule is obtained, a neighborhood search is applied to exploit the search space for better solutions and to enhance the GA. This hybrid genetic algorithm is simulated on a set of benchmarks from the literatures and the results are compared with other approaches to ensure the sustainability of this algorithm in solving JSSP. The results suggest that the implementation of multiparents crossover produces competitive results.
Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing IJECEIAES
In analog filter design, discrete components values such as resistors (R) and capacitors (C) are selected from the series following constant values chosen. Exhaustive search on all possible combinations for an optimized design is not feasible. In this paper, we present an application of the Ant Colony Optimization technique (ACO) in order to selected optimal values of resistors and capacitors from different manufactured series to satisfy the filter design criteria. Three variants of the Ant Colony Optimization are applied, namely, the AS (Ant System), the MMAS (Min-Max AS) and the ACS (Ant Colony System), for the optimal sizing of the Low-Pass State Variable Filter. SPICE simulations are used to validate the obtained results/performances which are compared with already published works.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
An optimal design of current conveyors using a hybrid-based metaheuristic alg...IJECEIAES
This paper focuses on the optimal sizing of a positive second-generation current conveyor (CCII+), employing a hybrid algorithm named DE-ACO, which is derived from the combination of differential evolution (DE) and ant colony optimization (ACO) algorithms. The basic idea of this hybridization is to apply the DE algorithm for the ACO algorithm’s initialization stage. Benchmark test functions were used to evaluate the proposed algorithm’s performance regarding the quality of the optimal solution, robustness, and computation time. Furthermore, the DE-ACO has been applied to optimize the CCII+ performances. SPICE simulation is utilized to validate the achieved results, and a comparison with the standard DE and ACO algorithms is reported. The results highlight that DE-ACO outperforms both ACO and DE.
ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...ijcsit
In recent years, there has been an increasing interest in parallel computing. In parallel computing, multiple
computing resources are used simultaneously in solving a problem. There are multiple processors that will
work concurrently and the program is divided into different tasks to be simultaneously solved. Recently, a
considerable literature has grown up around the theme of metaheuristic algorithms. Particle swarm
optimization (PSO) algorithm is a popular metaheuristic algorithm. The parallel comprehensive learning
particle swarm optimization (PCLPSO) algorithm based on PSO has multiple swarms based on the masterslave
paradigm and works cooperatively and concurrently. The migration period is an important parameter
in PCLPSO and affects the efficiency of the algorithm. We used the well-known benchmark functions in the
experiments and analysed the performance of PCLPSO using different migration periods.
Fast channel selection method using modified camel travelling behavior algorithmTELKOMNIKA JOURNAL
Brain computer interface (BCI) is a protocol to communicate between the human brain and a device or application using brain signals. These signals translated to useful commands by using features extraction and classification. The most widely used features is the power of alpha and beta rhythms. This type of features gives only 70% of classification accuracy without any extra processing using fixed channels to read the signals. Because the distribution of the power in the brain is not a standard for all people, each one has his own brain power map. A selection algorithm is used to find the best channels that could generate higher power than the fixed ones. Modified camel travelling behavior algorithm is used to select the channels that used to extract the power of alpha and beta bands of motor imagery signals. This algorithm is faster to find the best set of channels, and obtain classification accuracy more than 95% using support vector machine classifier.
EFFECTS OF THE DIFFERENT MIGRATION PERIODS ON PARALLEL MULTI-SWARM PSOcscpconf
In recent years, there has been an increasing interest in parallel computing. In parallel computing, multiple computing resources are used simultaneously in solving a problem. There are multiple processors that will work concurrently and the program is divided into different tasks to be simultaneously solved. Recently, a considerable literature has grown up around the theme of metaheuristic algorithms. Particle swarm optimization (PSO) algorithm is a popular metaheuristic algorithm. The parallel comprehensive learning particle swarm optimization (PCLPSO) algorithm based on PSO has multiple swarms based on the master-slave paradigm and works cooperatively and concurrently. The migration period is an important parameter in PCLPSO and affects the efficiency of the algorithm. We used the well-known benchmark functions in the experiments and analysed the performance of PCLPSO using different migration periods.
Effects of The Different Migration Periods on Parallel Multi-Swarm PSO csandit
In recent years, there has been an increasing inter
est in parallel computing. In parallel
computing, multiple computing resources are used si
multaneously in solving a problem. There
are multiple processors that will work concurrently
and the program is divided into different
tasks to be simultaneously solved. Recently, a cons
iderable literature has grown up around the
theme of metaheuristic algorithms. Particle swarm o
ptimization (PSO) algorithm is a popular
metaheuristic algorithm. The parallel comprehensive
learning particle swarm optimization
(PCLPSO) algorithm based on PSO has multiple swarms
based on the master-slave paradigm
and works cooperatively and concurrently. The migra
tion period is an important parameter in
PCLPSO and affects the efficiency of the algorithm.
We used the well-known benchmark
functions in the experiments and analysed the perfo
rmance of PCLPSO using different
migration periods.
This paper deals with the optimization of the capacity of a terminal railway station using the
Ant Colony Optimization algorithm. The capacity of the terminal station is defined as the
number of trains that depart from the station in unit interval of time. The railway capacity
optimization problem is framed as a typical symmetrical Travelling Salesman Problem (TSP),
with the TSP nodes representing the train arrival /departure events and the TSP total cost
representing the total time-interval of the schedule. The application problem is then optimized
using the ACO algorithm. The simulation experiments validate the formulation of the railway
capacity problem as a TSP and the ACO algorithm produces optimal solutions superior to those
produced by the domain experts.
This paper deals with the optimization of the capacity of a terminal railway station using the Ant Colony Optimization algorithm. The capacity of the terminal station is defined as the
number of trains that depart from the station in unit interval of time. The railway capacity
optimization problem is framed as a typical symmetrical Travelling Salesman Problem (TSP),
with the TSP nodes representing the train arrival /departure events and the TSP total cost
representing the total time-interval of the schedule. The application problem is then optimized
using the ACO algorithm. The simulation experiments validate the formulation of the railway
capacity problem as a TSP and the ACO algorithm produces optimal solutions superior to those
produced by the domain experts.
Routing in Wireless Mesh Networks: Two Soft Computing Based Approachesijmnct
Due to dynamic network conditions, routing is the most critical part in WMNs and needs to be optimised.
The routing strategies developed for WMNs must be efficient to make it an operationally self configurable
network. Thus we need to resort to near shortest path evaluation. This lays down the requirement of some
soft computing approaches such that a near shortest path is available in an affordable computing time. This
paper proposes a Fuzzy Logic based integrated cost measure in terms of delay, throughput and jitter.
Based upon this distance (cost) between two adjacent nodes we evaluate minimal shortest path that updates
routing tables. We apply two recent soft computing approaches namely Big Bang Big Crunch (BB-BC) and
Biogeography Based Optimization (BBO) approaches to enumerate shortest or near short paths. BB-BC
theory is related with the evolution of the universe whereas BBO is inspired by dynamical equilibrium in
the number of species on an island. Both the algorithms have low computational time and high convergence
speed. Simulation results show that the proposed routing algorithms find the optimal shortest path taking
into account three most important parameters of network dynamics. It has been further observed that for
the shortest path problem BB-BC outperforms BBO in terms of speed and percent error between the
evaluated minimal path and the actual shortest path.
Fuzzy clustering algorithm can not obtain good clustering effect when the sample characteristic is not obvious and need to determine the number of clusters firstly. For thi0s reason, this paper proposes an adaptive fuzzy kernel clustering algorithm. The algorithm firstly use the adaptive function of clustering number to calculate the optimal clustering number, then the samples of input space is mapped to highdimensional feature space using gaussian kernel and clustering in the feature space. The Matlab simulation results confirmed that the algorithm's performance has greatly improvement than classical clustering algorithm and has faster convergence speed and more accurate clustering results.
Determining optimal location and size of capacitors in radial distribution ne...IJECEIAES
In this study, the problem of optimal capacitor location and size determination (OCLSD) in radial distribution networks for reducing losses is unraveled by moth swarm algorithm (MSA). MSA is one of the most powerful meta-heuristic algorithm that is taken from the inspiration of the food source finding behavior of moths. Four study cases of installing different numbers of capacitors in the 15-bus radial distribution test system including two, three, four and five capacitors areemployed to run the applied MSA for an investigation of behavior and assessment of performances. Power loss and the improvement of voltage profile obtained by MSA are compared with those fromother methods. As a result, it can be concluded that MSA can give a good truthful and effective solution method for OCLSD problem.
nternational Journal of Engineering Research and Development is an international premier peer reviewed open access engineering and technology journal promoting the discovery, innovation, advancement and dissemination of basic and transitional knowledge in engineering, technology and related disciplines.
Radio-frequency circular integrated inductors sizing optimization using bio-...IJECEIAES
In this article, a comparative study is accomplished between three of the most used swarm intelligence (SI) techniques; namely artificial bee colony (ABC), ant colony optimization (ACO), and particle swarm optimization (PSO) to carry out the optimal design of radio-frequency (RF) spiral inductors, the three algorithms are applied to the cost function of RF circular inductors for 180 nm beyond 2.50 GHz, the aim is to ensure optimal performance with less error in inductance, and a high-quality factor when compared to electromagnetic simulation. Simulation experiments are achieved and performances regarding convergence velocity, robustness, and computing time are checked. Also, this paper shows an impact study of technological parameters and geometric features on the inductance and the quality factor of the studied integrated inductor. The building method of constraints design with algorithms used has given good results and electromagnetic simulations are of good accuracy with an error of 2.31% and 4.15% on the quality factor and inductance respectively. The simulation shows that ACO provides more accuracy in circuit size and fewer errors than ABC and PSO, while PSO and ABC are better in terms of convergence velocity.
Quantum ant colony optimization algorithm based onBloch spherical searchirjes
In the existing quantum-behaved optimization algorithms, almost all of the individuals are encoded by qubits described on plane unit circle. As qubits contain only a variable parameter, quantum properties have not been fully embodied, which limits the optimization ability rise further. In order to solve this problem, this paper proposes a quantum ant colony optimization algorithm based on Bloch sphere search. In the proposed algorithm, the positions of ants are encoded by qubits described on Bloch sphere. First, the destination to move is determined according to the select probability constructed by the pheromone and heuristic information, then, the rotation axis is established with Pauli matrixes, and the evolution search is realized with the rotation of qubits on Bloch sphere. In order to avoid premature convergence, the mutation is performed with Hadamard gates. Finally, the pheromone and the heuristic information are updated in the new positions of ants. As the optimization process is performed in n-dimensional hypercube space [−1, 1]n, which has nothing to do with the specific issues, hence, the proposed method has good adaptability for a variety of optimization problems. The simulation results show that the proposed algorithm is superior to other quantum-behaved optimization algorithms in both search ability and optimization efficiency.
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Albert Hoitingh
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™UiPathCommunity
In questo evento online gratuito, organizzato dalla Community Italiana di UiPath, potrai esplorare le nuove funzionalità di Autopilot, il tool che integra l'Intelligenza Artificiale nei processi di sviluppo e utilizzo delle Automazioni.
📕 Vedremo insieme alcuni esempi dell'utilizzo di Autopilot in diversi tool della Suite UiPath:
Autopilot per Studio Web
Autopilot per Studio
Autopilot per Apps
Clipboard AI
GenAI applicata alla Document Understanding
👨🏫👨💻 Speakers:
Stefano Negro, UiPath MVPx3, RPA Tech Lead @ BSP Consultant
Flavio Martinelli, UiPath MVP 2023, Technical Account Manager @UiPath
Andrei Tasca, RPA Solutions Team Lead @NTT Data
PHP Frameworks: I want to break free (IPC Berlin 2024)Ralf Eggert
In this presentation, we examine the challenges and limitations of relying too heavily on PHP frameworks in web development. We discuss the history of PHP and its frameworks to understand how this dependence has evolved. The focus will be on providing concrete tips and strategies to reduce reliance on these frameworks, based on real-world examples and practical considerations. The goal is to equip developers with the skills and knowledge to create more flexible and future-proof web applications. We'll explore the importance of maintaining autonomy in a rapidly changing tech landscape and how to make informed decisions in PHP development.
This talk is aimed at encouraging a more independent approach to using PHP frameworks, moving towards a more flexible and future-proof approach to PHP development.
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
Transcript: Selling digital books in 2024: Insights from industry leaders - T...BookNet Canada
The publishing industry has been selling digital audiobooks and ebooks for over a decade and has found its groove. What’s changed? What has stayed the same? Where do we go from here? Join a group of leading sales peers from across the industry for a conversation about the lessons learned since the popularization of digital books, best practices, digital book supply chain management, and more.
Link to video recording: https://bnctechforum.ca/sessions/selling-digital-books-in-2024-insights-from-industry-leaders/
Presented by BookNet Canada on May 28, 2024, with support from the Department of Canadian Heritage.
Generative AI Deep Dive: Advancing from Proof of Concept to ProductionAggregage
Join Maher Hanafi, VP of Engineering at Betterworks, in this new session where he'll share a practical framework to transform Gen AI prototypes into impactful products! He'll delve into the complexities of data collection and management, model selection and optimization, and ensuring security, scalability, and responsible use.
Elevating Tactical DDD Patterns Through Object CalisthenicsDorra BARTAGUIZ
After immersing yourself in the blue book and its red counterpart, attending DDD-focused conferences, and applying tactical patterns, you're left with a crucial question: How do I ensure my design is effective? Tactical patterns within Domain-Driven Design (DDD) serve as guiding principles for creating clear and manageable domain models. However, achieving success with these patterns requires additional guidance. Interestingly, we've observed that a set of constraints initially designed for training purposes remarkably aligns with effective pattern implementation, offering a more ‘mechanical’ approach. Let's explore together how Object Calisthenics can elevate the design of your tactical DDD patterns, offering concrete help for those venturing into DDD for the first time!
UiPath Test Automation using UiPath Test Suite series, part 3DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 3. In this session, we will cover desktop automation along with UI automation.
Topics covered:
UI automation Introduction,
UI automation Sample
Desktop automation flow
Pradeep Chinnala, Senior Consultant Automation Developer @WonderBotz and UiPath MVP
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
J011119198
1. IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE)
e-ISSN: 2278-1676,p-ISSN: 2320-3331, Volume 11, Issue 1 Ver. I (Jan – Feb. 2016), PP 91-98
www.iosrjournals.org
DOI: 10.9790/1676-11119198 www.iosrjournals.org 91 | Page
Immune Optimization of Path Planning for Coal Mine Rescue
Robot
Peng Li, Hua Zhu*
(School of Mechanical and Electronic Engineering,China University of Mining and Technology,
Xuzhou,China)
Abstract : In order to further improve the ability of global path planning of coal mine rescue robot in the
complex environment, a bacterial foraging algorithm-based polyclonal selection algorithm (BFA-PSA) is
proposed. In order to verify the superiority of the BFA-PSA, the proposed algorithm is tested by traveling
salesman problem (TSP) and compared with genetic algorithm (GA) and clonal selection algorithm (CSA).
Finally, on the basis of grid environment model, the BFA-PSA is used in the optimization of path planning for
coal mine rescue robot. The optimization results of the TSP show that the searching ability and efficiency of the
BFA-PSA are improved. And the optimization results of path planning for coal mine rescue robot in the grid
environment model show the better robustness and validity of the BFA-PSA.
Keywords : Path planning; Bacteria foraging; Clonal selection; TSP; Grid method
I. Introduction
With the improvement of industrial level, demand for coal of China is growing[1].Many serious coal
mine accidents often occurred due to poor geological conditions in coal mines, containing gas, the
low mechanized level of coal mining equipment, non-standard operation of workers, etc. After the gas
explosion of coal mine, the environment of coal mine is extremely unstable and the secondary explosion occurs
possibly. It is difficult for the rescue workers to arrive at the scene and carry out the rescue work at first
time[2]. Therefore, countries all over the world hasten the development of coal mine rescue robot in order to
ensure the implementation of the coal mine rescue work. Abroad, coal mine rescue robots mainly include
Simbot[3], Groundhog[4], Ratler[5], etc. While in China, coal mine rescue robots mainly include a series of
CUMT[6-9].Coal mine rescue request that rescue workers or equipment must arrive at the scene of the accident
at first time in order to save more time[10].There are multiple paths for a coal mine rescue robot to choose, and
people pay more attention on how to make the robot avoid obstacles, and choose the shortest one.
Path planning is the key technology of mobile robot navigation [11], and it is usually divided into
conventional way and intelligent way. The conventional way includes artificial potential field[12], grid
method[13], etc. The artificial potential field has a small amount of calculation, a good real-time performance,
and a simple model,however, it also appears a shortage of the local minimum. The grid method requires an
appropriate work area. The intelligent way includes neural network[14], fuzzy logic[15], genetic algorithm[16],
etc. It is difficult for the neural network to obtain sufficient sample data. Although the fuzzy logic overcomes
the local minimum, its experience is incomplete. Because of global optimization ability, the genetic algorithm is
used in path planning in these years, but it has a slow convergence speed. Global path planning based on
intelligent algorithm is getting more and more attention, but the general path planning intelligent algorithms
based on grid model for robot is easy to fall into local minimum, and their optimization ability remains to be
further improved. In order to further improve the ability of global path planning for coal mine rescue robot in
complex environment, a bacterial foraging algorithm-based polyclonal selection algorithm is proposed in this
paper, and it is successfully used in path planning of coal mine rescue robot.
II. Clonal selection algorithm
In 1957, Burnet put forward the clonal selection algorithm (CSA)[17]. With learning, recollecting and
pattern recognition function, this algorithm provides many enlightenments and references for solving the
engineering problems.
In general, taking x=[x1 x2 ⋯ xn ] as a variable, this paper considers the following optimization model:
))((max)(max
1
aefxf
(1)
Where, f is the objective function, a is the antibody coding of x, e-1
(∙) is the decoding style, namely, x=
e-1
(a).
* Corresponding author. E-mail: zhuhua83591917@163.com
2. Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 92 | Page
2.1 Clonal operation Tc
C
Known, A(k)=[a1(k) a2(k) ⋯ an(k)]T
. Where, A(k)is the antibody population. The clone operation is
defined as:
T
n
C
c (k)]A(k)]A(k)A[(A(k))T(k)A 21 (2)
],1[ ni , T
idiiiii
C
ci kakakakaIkaTkA
i
)]()()([)())(()( 21
.
Where, Ii is n-dimensional vector, and its element value is 1. ∀ j ∈ [1, di], aij(k) = ai(k).In particular,
taking di :
∑
n
j
j
i
ci
kaef
kaef
NIntd
1
1-
1-
)))(((
)))(((
(3)
Where, Int(∙) is the top integral function in order to ensure Ii be not a null vector. Nc is the clone scale
value, and Nc >n.
2.2 Immune gene operation Tg
C
Immune gene operation includes crossover and mutation, the monoclonal selection algorithm only
includes mutation operation, while the polyclonal selection algorithm includes crossover and mutation
operation. In this paper, we make use of polyclonal selection algorithm. pc is the probability of crossover
operation, and pm is the probability of mutation operation.
2.2.1 Crossover operation
A’(k) comes from clonal operation, and it becomes to Ac
(k) by crossover operation in the probability of
pc. The operation can be described as:
))(()( kATkA
C
gc
c
(4)
],1[ ni , ],1[ idj , )()()(
2211
kakaka
cccc jiji
c
ij
, )()(
11
kAka
cc ji
, )()(
22
kAka
cc ji
,
)(1 nrandIntic , )(1 ic drandIntj , )(2 nrandIntic , )(2 ic drandIntj .
Where a∆b shows that a and b take crossover operation in the probability of pc.
2.2.2 Mutation operation
Ac
(k) comes from crossover operation, and it becomes to Am
(k) by mutation operation in the probability
of pm. The operation can be described as:
))(()( kATkA
cC
gm
m
(5)
],1[ ni , ],1[ idj , x
)(
~
)( kaka
c
ij
m
ij , )()( kAka
cc
ij , )( lrandIntbits .
Where, l is the encoding length of ac
ij(k), xc
ij ka )(
~
shows that reversing the x bits of ac
ij(k) in the
probability of pm.Given the above, A‘’(k) can be described as:
T
n
C
gc
C
gm
C
g kAkAkAkATTkATkA )]()()([)))((())(()( 21
(6)
2.3 Clonal selection operation Ts
C
The clonal selection operation picks out the best individual which is effected by clonal operation and
immune gene operation to form a new population. The operation can be described as:
)]1()1()1([))(()1( 21 kakakakATkA n
C
s (7)
],1[ ni , ],1[ idj , )))()(((max)1(
1
kakaefka iiji
.
The clonal selection algorithm is a new global optimization search intelligent algorithm. This algorithm
has both global search and local search, and it can maintain the diversity of the population. But at the same time,
this algorithm has a slow convergence speed and a large amount of calculation. In order to solve the
convergence phenomenon which often occurs in the basic PSA causing the algorithm to fall into local minima at
the late of the optimization, the bacterial foraging algorithm is introduced into the polyclonal selection
algorithm.
3. Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 93 | Page
III. Bacterial Foraging Algorithm
In 2002, K.M. Passino put forward the bacterial foraging algorithm (BFA) [18]which simulates the
foraging behavior of Escherichia coil in human intestine. This algorithm can search in parallel, and it is easy to
jump out from local minima. The bacterial foraging algorithm includes chemotaxis operator , reproduction
operator and elimination-dispersal operator.
In general, taking x=[x1 x2 ⋯ xn ]T
as a variable, this paper considers the following optimization model:
))((min)(min
1
befxf
(8)
Where, f is the objective function, b is the antibody coding of x, e-1
(∙) is the decoding style, namely, x=
e-1
(a).
3.1 Chemotaxis operator Tc
B
Known, B(k)=[b1(k) b2(k) ⋯ bn(k)]T
. Where, B(k) is the antibody population. The chemotaxis operator is
defined as:
T
n
B
c kbkbkbkBTkB )]()()([))(()( 21
(9)
],1[ ni , ))(()( kbTkb i
B
ci , ),,()( lmjbkb
k
ii , ),,1()( lmjbkb
k
ii , namely,
),,(),,1(),,1( lmjsteprandlmjblmjb i
k
i
k
i (10)
),,(),,(
),,(),,(
),,(
lmjblmjb
lmjblmjb
lmj
k
rand
k
i
k
rand
k
i
i
(11)
Where, step is the step size of a population individual at a time, φi(j,m,l) is the chemotaxis direction,
bk
i(j,m,l) is the current individual, bk
rand (j,m,l) is the random individual within the neighborhood, ||∙|| is the
hamming distance.
After performing a chemotaxis operator, namely, b’
i(k)t+1 = bi(k)t+1 = Tc
B
(bi(k)t). If the fitness value of
the population individual is not improved, namely, f(bi(k)t+1) >f(bi(k)t), the population jumps out of(from?) the
loop. If the fitness value of the population individual is improved, namely, f(bi(k)t+1) <f(bi(k)t), the population
individual walks forward along the same direction until that the fitness value of the population individual is not
improved or the number of chemotaxis operator is the maximum.
3.2 Reproduction operator Tr
B
After chemotaxis operator, the population individual begins to reproduct following the principle of
‘superior bad discard, survival of the fittest’. On the basis of fitness value of the population individual, half of
the worse population individuals die, while another half of the better one split into two individuals. The
reproduction operator is defined as:
T
n
B
r kbkbkbkBTkB )]()()([))(()( 21
(12)
],1[ ni , ],1[ nj , ji , ))(()( kbTkb i
B
ri
.namely, )()( kbkb goodbad
ji
, )()( kbkb goodgood
ji
.
3.3 Elimination-dispersal operator Te
B
The chemotaxis operator can ensure the local search ability of the population individual, the
reproduction operator can accelerate the search speed of the population individual. But, for complex
optimization problems, chemotaxis operator and reproduction operator can’t avoid that the population individual
falls into local minimum. The elimination-dispersal operator can strengthen the global optimization ability to
BFA. After the reproduction operator, the population individual is migrated to any place in the search space in
the probability of pe. The elimination-dispersal operator is defined as:
T
n
B
e kbkbkbkBTkB )]()()([))(()( 21
(13)
],1[ ni , ))(()( kbTkb i
B
ei
. According to pe, )(kbi
goes to die, but )()( kbkb
rand
ii .
IV. Clonal Selection Algorithm Based on Bacterial Foraging
In order to further improve the ability of global path planning of coal mine rescue robot in the complex
environment, a bacterial foraging algorithm-based polyclonal selection algorithm is proposed. The bacterial
foraging algorithm is introduced into the polyclonal selection algorithm to solve the convergence phenomenon
which often occurs in the basic PSA at the late of the optimization causing the algorithm to fall into local
minima. The chemotaxis operator makes the population individuals move in the direction of the target which
can accelerate convergence. The reproduction operator increases search speed and makes the individuals have
similar convergence speed, which can increase the parallelism of the algorithm and jump out of local minimum
4. Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 94 | Page
value. After clonal selection algorithm, the elimination-dispersal operator can enhance population diversity and
avoid falling into local optimal solution.
4.1 Detailed steps of the algorithm
Step1:Parameter initialization.
Step2: Population initialization: G(k).
Step3: Genetic algebra initialization: k=1.
Step4: Chemotaxis operator:GBc(k) = Tc
B
(G(k)).
Step5: Reproduction operator: GBr(k) = Tr
B
(GBc(k)).
Step6: Clonal selection algorithm:
Step6.1:Clonal operation: GCc(k) = Tc
C
(GBr(k));
Step6.2: Immune gene operation: GCg(k) = Tg
C
(GCc(k));
Step6.3: Clonal selection operation: GCs(k) = Ts
C
(GCg(k)).
Step7: Elimination-dispersal operator: GBe(k) = Te
B
(GCs(k)).
Step8: G(k) = GBe(k).
Step9:k←k+1, return to step4 while k≤kmax.
4.2 Optimization and Analysis of the traveling salesman problem
In order to verify the optimization performance of the BFA-PSA, the traveling salesman problem(TSP)
[19]is tested using Matlab7.01 on PIV 2.99 GHz 2 GB memory computer, and the test results are compared with
those of GA and CSA. Considering the randomness of three intelligent algorithms , each simulation is tested
independently for 50 times.
Table 1 gives the TSP optimization results of three optimization algorithms. From the table, it can be
seen that minimum distance, maximum distance and average distance of the BFA-PSA in the six TSP
optimizations are the least,which shows the strong optimization ability of the BFA-PSA. The minimum
convergence generation, maximum convergence generation and average convergence generation Maximum
show the quick convergence speed of the BFA-PSA. From the results, we can see that both the optimization
ability and convergence speed of the BFA-PSA are the best, while that of the GA are the worst.
Table 1 TSP optimization results of GA, CSA and BFA
Number of
the city
Algorith
m name
Minimum
distance
Maximum
distance
Average
distance
Minimum
convergence
generation
Maximum
convergence
generation
Average
convergen
ce
generation
16
GA 73.9876 83.184 75.1687 28 910 207.18
CSA 73.9876 79.0614 74.6442 11 52 28.44
BFA-PSA 73.9876 78.8341 74.6137 6 11 9.14
29
GA 9138.984 10880.34 9807.131 142 993 379.38
CSA 9076.9829 10690.75 9563.436 68 165 101.6
BFA-PSA 9074.148 10353.72 9466.792 28 56 38.98
31
GA 16465.037 19414.30 17372.03 163 986 379.68
CSA 16296.43 18585.09 17181.02 80 180 124.26
BFA-PSA 16218.239 18222.09 16867.15 31 51 42.28
101
GA 780.1952 891.8112 833.6517 953 1000 984.22
CSA 686.1471 761.3026 720.5195 842 1000 963.76
BFA-PSA 674.81 738.7152 711.0682 367 998 457.82
130
GA 9251.52 11445.62 11445.62 975 1000 992.76
CSA 6639.21 7605.88 7205.06 960 1000 992.58
BFA-PSA 6405.19 7433.49 6843.01 567 910 712.26
225
GA 10400.675 11961.07 11163.50 989 1000 997.28
CSA 7548.9597 8529.520 8062.314 993 1000 998
BFA-PSA 4630.1311 5116.747 4890.804 992 1000 998.5
Fig.1 shows the path planning for 130 cities of GA,CSA and BFA-PSA. From the figure, it can be seen
that compared with GA, CSA, the path planning for 130 cities of BFA-PSA is the most reasonable and the
distance is the minimum, which further verifies optimization ability of the BFA-PSA is the strongest.
Fig.2 shows the evolutionary curves of GA, CSA and BFA-PSA during the path planning for 130
cities. From the figure, it can be seen that the convergence speed of BFA-PSA is the fastest, while the
convergence speed of GA is the slowest. The global optimization ability of BFA-PSA is the strongest, while the
global optimization ability of GA is the weakest. The figure further verifies the effectiveness of the BFA-PSA.
5. Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 95 | Page
0 200 400 600
0
100
200
300
400
500
600
700
130 cities
0 200 400 600
0
100
200
300
400
500
600
700
130 cities
0 200 400 600
0
100
200
300
400
500
600
700
130 cities
(a) Path planning of GA (b) Path planning of CSA (c) Path planning of BFA-PSA
Fig.1 Path planning for 130 cities of GA,CSA and BFA-PSA
0 200 400 600 800 1000
0
1
2
3
4
5
x 10
4
Generation
Distance(m)
GA
CSA
BFA-PSA
0 200 400 600 800 1000
0
1
2
3
4
5
x 10
4
Generation
Distance(m)
GA
CSA
BFA-PSA
(a) The optimal solution (b) The average solution
Fig.2 Average evolution curves of the path planning for 130 cities
V. Optimization of Path Planning for Coal Mine Rescue Robot
5.1 Environmental modeling
The environmental modeling[20] is an important part of the robot path planning. This paper uses the
grid method to model, and the data employs direct encoding.
XY is a limited motion area in the plane of two-dimensional, and there are a finite number of static
obstacles Obsi ( i = 1, 2, ⋯ , n ) in the area. According to the actual size of the robot and the security
requirement, this paper does swelling processes to the obstacles, namely, a grid is occupied by an obstacle, no
matter how big the occupied area is, the grid is seen as a obstacle. In addition, the robot is seen as a particle on
the premise that the results are not affected. Fig.3 shows a grid sequence, and the black in the figure shows the
obstacle.
xmax is the maximum of the grid in the direction of X, ymax is the maximum of the grid in the direction
of Y, l is the side length of the single grid, and the step of the robot is l, so the grid number of each row is Nx, the
grid number of each column is Ny, namely, Nx = xmax / l , Ny = ymax / l .
v is the any grid in the plane of XY, V is the sum of the grid in the plane of XY, v(x,y) is the any grid that
its center coordinates are x and y, so v ∈ V. N={1,2,⋯,n} is the grid serial number, vi(xi,yi) shows the grid that its
serial number is i ( i ∈ N). The mapping relationship of the serial number i and (xi,yi) which is the coordinates of
vi is can be described as follows:
6. Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 96 | Page
2
))1floor((
2
))1mod((
l
l/Niy
l
l,Nix
yi
xi
(14)
Where, mod(∙) is the modulo operation, floor(∙) is the down integral function.
1 2 3 4 95 6 7 8 9 10
11
21
31
41
51
61
71
81
91
12 13 14 85 16 17 18 19 20
22 23 24 25 26 27 28 29 30
62 63 34 35 36 67 38 39 40
42 43 44 45 46 57 48 49 50
52 53 54 55 56 57 58 59 60
62 63 64 65 66 67 68 39 40
72 73 24 25 76 77 78 79 80
82 83 84 85 86 87 88 89 90
92 93 94 95 96 97 98 99 100
x
y
Fig.3 Grid sequence diagram
5.2 Initialization of the population
Taking an example of a 10*10 grid, the starting point S is the grid that the sequence number is 1, and
the end point E is the grid that the sequence number is 100. There are feasible points of one to eight from some
point to the next point. The generation process of the population can be described as follows:
Step1: The robot starts from the starting point S.
Step2: Determine all the next points that are feasible.
Step3: Calculate the distance from the feasible points to the end and choose the next point in the form
of roulette.
Step4: Determine whether the robot reaches the end E . If the robot reaches the end, a population
individual is generated . Then, start to generate the next individual until the population is generated . If the robot
does not reach the end, return to Step2.
5.3 Path planning
In order to further verify the validity of the BFA-PSA in the practical application, the BFA-PSA is
applied to the optimization of the path planning for coal mine rescue robot. BFA-PSA is tested using Matlab7.01
on PIV 2.99 GHz 2 GB memory computer in six different environment, and the test results are compared with
the test results of GA and CSA. Considering the randomness of three intelligent algorithms, each simulation is
tested independently for 50 times.
Table 2 Path planning results of GA, CSA and BFA-PSA
Environment
Minimum distance Maximum distance Average distance Stand deviation
GA CSA
BFA-
PSA
GA CSA
BFA-
PSA
GA CSA
BFA-
PSA
GA CSA
BFA-
PSA
1 36.97 32.72 30.38 128.4 51.21 37.79 59.02 33.69 31.64 9.257 1.006 0.545
2 40.87 36.14 28.62 104.9 59.69 51.45 66.78 37.67 31.22 13.07 3.049 2.393
3 39.79 29.21 28.63 105.0 59.70 48.28 62.83 38.04 32.86 6.700 5.166 5.165
4 39.62 33.55 32.38 99.74 58.52 47.69 60.34 40.62 36.82 9.779 3.610 1.738
5 35.97 30.55 30.40 95.08 57.11 47.45 58.11 34.97 33.20 8.884 4.736 0.926
6 34.38 31.56 29.21 92.25 55.11 54.52 58.21 35.75 33.23 9.675 4.267 4.035
Table 2 gives the path planning results of GA, CSA and BFA-PSA. From the minimum distance,
maximum distance and average distance, it can be seen that the BFA-PSA has the strongest optimization ability.
The stand deviation shows the good stability of BFA-PSA.
7. Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 97 | Page
0 20 40 60 80 100
25
30
35
40
45
50
Generation
Distance(m)
GA
CSA
BFA-PSA
0 20 40 60 80 100
30
40
50
60
70
Generation
Distance(m)
GA
CSA
BFA-PSA
(a) The optimal solution (b) The average solution
Fig.5 Average evolution curves of the path planning for environment 3
Fig.6 Path planning of GA, CSA and BFA-CSA for the environment 3
0 5 10 15 20
0
5
10
15
20
x/m
y/m
0 5 10 15 20
0
5
10
15
20
x/m
y/m
Fig.5 shows the evolutionary curves of GA, CSA and BFA-PSA during the path planning for
environment 3. From the figure, it can be seen that the convergence speed of BFA-PSA is the fastest, the global
optimization ability of BFA-PSA is the strongest. The figure further verifies the effectiveness of the BFA-PSA.
Fig.7 Path planning of BFA-CSA for the
random environment
Fig.8 Path planning of BFA-CSA for the simulated
mine roadway after a disaster
8. Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 98 | Page
Fig.6 shows the path planning of GA, CSA and BFA-CSA for the environment 3. From the figure, it
can be seen that the path planning of BFA-CSA is the best which shows the strong optimization ability of the
BFA-PSA.
In order to prove the generality of the BFA-CSA, this paper uses the BFA-CSA to plan path in the
random environment. Fig.7 shows the path planning of BFA-CSA for the random environment. From the figure,
it can be seen that the robot can find the optimal path in a complex environment, which shows the strong
robustness of the BFA-CSA.
Fig.8 shows the path planning of the BFA-CSA for the simulated mine roadway after a disaster. From
the figure, it can be seen that the robot can find the optimal path to arrive at the scene of the disaster, which can
strive for more time for mine rescue.
VI. Conclusion
In order to further improve the ability of global path planning of coal mine rescue robot in the complex
environment, a bacterial foraging algorithm-based polyclonal selection algorithm (BFA-PSA) is proposed. The
chemotaxis operator, reproduction operator and elimination-dispersal operator are added in the polyclonal
selection algorithm to improve the convergence speed and retain the diversity of the population. The
optimization results of TSP and path planning in six different environment show the fast convergence speed and
strong optimization ability of the BFA-PSA, and the optimization results of path planning in the random
environment and the simulated mine roadway after a disaster show that the robot can find the optimal path in a
complex environment and strive for more time for mine rescue.
Acknowledgements
The project is supported by the National High Technology Research and Development Program of
China (863 Program) (Grant No. 2012AA041504 ) and the Priority Academic Program Development of Jiangsu
Higher Education Institutions.
References
[1] G.Q.Wang, H.S.Xu, K.R.Wang, Research status and development trend of coal mining robots, Coal Science and Technology, 42(2),
2014, 73-77.
[2] G.D.Sun, Y.T.Li, H.Zhu, Design of a new type of crawler travelling mechanism of coal mine rescue robot, Industry and Mine
Automation, 41(6), 2015,21-25.
[3] J.R.Spofford, D.J.Anhalt, J.B.Herron, B.D.Lapin, Collaborative robotic team design and integration,International Society for
Optics and Photonics, 2000,241-252.
[4] J.Y.Gao, X.S.Gao, J.G.Zhu, et al, Light Mobile Robot Power Common Technique Research, 2009 International Conference on
Intelligent Human-Machine Systems and Cybernetics, 2009, 90-94.
[5] C.S. Moo, K.S.Ng, Y.C.Hsieh, Parallel Operation of Battery Power Modules, Sixth International Conference on Power Electronics
and Drive Systems, 2005,983-988.
[6] Y.W.Li, S.R.Ge, H.Zhu, et al, Obstacle-surmounting mechanism and capability of four-track robot with two swing arms, Robot,
32(2),2010, 157-165.
[7] Y.W.Li, S.R.Ge, H.Zhu, Deduction of the rocker-type track suspension configurations and their applications to coal mine rescue
robots, Robot, 32(1),2010, 25-33.
[8] Y.W.Li, S.R.Ge, H.Zhu, Mobile Platform of a Rocker-type W-shaped Track Robot, Key Engineering Materials, 419-420,2010, 609-
612.
[9] Y.W.Li, S.R.Ge, H.Zhu, Mobile Platform of Rocker-Type Coal Mine Rescue Robot, Mining Science and Technology, 20 (3),2010,
66-471.
[10] L.Zhu, J.Z.Fan, J.Zhao, et al, Global path planning and local obstacle avoidance of searching robot in mine disasters based on grid
method, Journal of Central South University (Science and Technology), 42(11),2011, 3421-3428.
[11] D.Q.Zhu, M.C.Yan, Survey on technology of mobile robot path planning, Control and Decision, 25(7),2010, 961-967.
[12] Z.Z.Yu, J.H.Yan, J.Zhao, et al, Mobile robot path planning based on improved artificial potential field method, Journal of Harbin
Institute of Technology, 43(1), 2011, 50-55.
[13] J.J.Wang, K.Cao, Path-planning for robot based on grid algorithm, Agricultural Equipment & Vehicle Engineering, 4, 2009, 14-17.
[14] Y.Song, Y.B.Li, C.Li, et al, Path planning methods of mobile robot based on neural network, Systems Engineering and Electronics,
30(2), 2008,316-319.
[15] Z.B.Su, J.L.Lu, A study on the path planning of mobile robot with the fuzzy logic method, Transactions of Beijing Institute of
Technology, 23(3), 2003, 290-293.
[16] X.Chen, G.Z.Tan, B.Jiang, Real-time optimal path planning for mobile robots based on immune genetic algorithm, Journal of
Central South University (Science and Technology), 39(3), 2008, 577-583.
[17] Y.Shen, M.X.Yuan, Q.Wang, Virus evolutionary immune clonal algorithm for optimization of manipulator, Computer Engineering
and Applications,47(31), 2011, 224-226.
[18] Y.L.Zhou, Research and application on bacteria foraging optimization algorithm, Computer Engineering and Applications, 46(20),
2010, 16-21.
[19] M.Li, L.Wu, K.B.Zhang, Comparative study of several algorithms for traveling salesman problem, Journal of Chongqing University
of Posts and Telecommunications (Natural Science Edition), 20(5), 2008, 624-626.
[20] Y.Shen, M.X.Yuan, Y.F.Bu, Study on adaptive planning strategy using ant colony algorithm based on predictive learning, Control
and Decision Conference, 2009. CCDC'09. Chinese. IEEE, 2009: 3030-3035.