ABSTRACT: The basic ant colony algorithm in the welding robot path planning, in the search process, prone to search for too long, low efficiency, easy to fall into the local optimal and other issues. In this paper, the basic ant colony algorithm is improved, and the Adadelta algorithm is introduced. By combining the basic ant colony algorithm and Adadelta algorithm, the probability of selecting the next solder joint in the ant search process is increased and the randomness is increased. The algorithm updated the parameters to improve the ant pheromone update, and improved the pheromone volatilization coefficient, using the adaptive way to update the pheromone. The results show that the improved ant colony algorithm is more efficient than the basic ant colony algorithm, the algorithm is more efficient and the convergence rate is faster, and the algorithm is better than the basic ant colony algorithm. The shortest path is the shortest. The results show that the improved ant colony algorithm improves the efficiency of the algorithm, and improves the problem of the basic ant colony algorithm in the welding path planning of the welding robot. The convergence speed is faster and the search result is better.
Ant colony optimization is a swarm intelligence technique inspired by the behavior of ants. It is used to find optimal paths or solutions to problems. The key aspects are that ants deposit pheromones as they move, influencing the paths other ants take, with shorter paths receiving more pheromones over time. This results in the emergence of the shortest path as the most favorable route. The algorithm is often applied to problems like the traveling salesman problem to find the shortest route between nodes.
This document provides an overview of ant colony optimization (ACO), a metaheuristic algorithm inspired by the behavior of ants. It discusses how ACO works by simulating the behavior of ants depositing and following pheromone trails. Ants communicate indirectly via pheromone trails to find short paths between their nest and food sources. The ACO algorithm uses this behavior to solve optimization problems by having artificial ants probabilistically construct solutions and update pheromone trails to reinforce good solutions. The document lists several applications of ACO, such as scheduling, vehicle routing, and image processing problems.
The optimization of running queries in relational databases using ant colony ...ijdms
The issue of optimizing queries is a cost-sensitive
process and with respect to the number of associat
ed
tables in a query, its number of permutations grows
exponentially. On one hand, in comparison with oth
er
operators in relational database, join operator is
the most difficult and complicated one in terms of
optimization for reducing its runtime. Accordingly,
various algorithms have so far been proposed to so
lve
this problem. On the other hand, the success of any
database management system (DBMS) means
exploiting the query model. In the current paper, t
he heuristic ant algorithm has been proposed to sol
ve this
problem and improve the runtime of join operation.
Experiments and observed results reveal the efficie
ncy
of this algorithm compared to its similar algorithm
s.
The document compares different heuristic algorithms for solving the traveling salesman problem (TSP), including greedy, 2-opt, 3-opt, genetic algorithm, simulated annealing, and neural networks. It implemented these algorithms and evaluated their computational efficiency on TSP problems of varying sizes (2-10,000 nodes). For small TSP problems (n<=50 nodes), the greedy 2-opt algorithm performed well with a high solution quality and short computation time. The neural network approach showed the best efficiency across all problem sizes. The algorithms were also improved using non-crossing methods, which always resulted in better solutions.
This document summarizes ant colony optimization (ACO), a metaheuristic optimization algorithm inspired by the behavior of ants. ACO uses a probabilistic technique where artificial ants indirectly communicate information about their environment via pheromone trails to collectively find optimal solutions. The algorithm involves ants probabilistically constructing solutions, updating pheromone trails based on solution quality, and repeating until convergence to an optimal solution is reached. ACO has been successfully applied to problems like the traveling salesman problem.
Ant Colony Optimization: The Algorithm and Its Applicationsadil raja
The document discusses ant colony optimization, an algorithm inspired by the foraging behavior of ants. It describes how ants communicate indirectly via pheromone trails to find the shortest paths between their nests and food sources. The algorithm emulates this behavior in artificial ant colonies to solve discrete optimization problems. It outlines various applications of the algorithm to routing problems, assignment problems, scheduling problems, and machine learning. In conclusion, it praises ant colony optimization as an intuitive, effective algorithm with many successful applications and variants.
Ant colony optimization is a metaheuristic algorithm that is inspired by the behavior of real ant colonies. Real ants deposit pheromone on paths between their nest and food sources, and other ants are more likely to follow paths with higher pheromone densities, allowing the colony to find the shortest path over time without centralized control. The algorithm models this behavior to solve optimization problems, with artificial ants probabilistically building solutions and adjusting pheromone levels to bias toward better solutions. The presentation discusses how ant colony optimization works and its components, including probabilistic solution construction, pheromone updating, and evaporation. It then provides an example application of using ant colony optimization for adaptive routing in communication networks.
Ant colony optimization is a swarm intelligence technique inspired by the behavior of ants. It is used to find optimal paths or solutions to problems. The key aspects are that ants deposit pheromones as they move, influencing the paths other ants take, with shorter paths receiving more pheromones over time. This results in the emergence of the shortest path as the most favorable route. The algorithm is often applied to problems like the traveling salesman problem to find the shortest route between nodes.
This document provides an overview of ant colony optimization (ACO), a metaheuristic algorithm inspired by the behavior of ants. It discusses how ACO works by simulating the behavior of ants depositing and following pheromone trails. Ants communicate indirectly via pheromone trails to find short paths between their nest and food sources. The ACO algorithm uses this behavior to solve optimization problems by having artificial ants probabilistically construct solutions and update pheromone trails to reinforce good solutions. The document lists several applications of ACO, such as scheduling, vehicle routing, and image processing problems.
The optimization of running queries in relational databases using ant colony ...ijdms
The issue of optimizing queries is a cost-sensitive
process and with respect to the number of associat
ed
tables in a query, its number of permutations grows
exponentially. On one hand, in comparison with oth
er
operators in relational database, join operator is
the most difficult and complicated one in terms of
optimization for reducing its runtime. Accordingly,
various algorithms have so far been proposed to so
lve
this problem. On the other hand, the success of any
database management system (DBMS) means
exploiting the query model. In the current paper, t
he heuristic ant algorithm has been proposed to sol
ve this
problem and improve the runtime of join operation.
Experiments and observed results reveal the efficie
ncy
of this algorithm compared to its similar algorithm
s.
The document compares different heuristic algorithms for solving the traveling salesman problem (TSP), including greedy, 2-opt, 3-opt, genetic algorithm, simulated annealing, and neural networks. It implemented these algorithms and evaluated their computational efficiency on TSP problems of varying sizes (2-10,000 nodes). For small TSP problems (n<=50 nodes), the greedy 2-opt algorithm performed well with a high solution quality and short computation time. The neural network approach showed the best efficiency across all problem sizes. The algorithms were also improved using non-crossing methods, which always resulted in better solutions.
This document summarizes ant colony optimization (ACO), a metaheuristic optimization algorithm inspired by the behavior of ants. ACO uses a probabilistic technique where artificial ants indirectly communicate information about their environment via pheromone trails to collectively find optimal solutions. The algorithm involves ants probabilistically constructing solutions, updating pheromone trails based on solution quality, and repeating until convergence to an optimal solution is reached. ACO has been successfully applied to problems like the traveling salesman problem.
Ant Colony Optimization: The Algorithm and Its Applicationsadil raja
The document discusses ant colony optimization, an algorithm inspired by the foraging behavior of ants. It describes how ants communicate indirectly via pheromone trails to find the shortest paths between their nests and food sources. The algorithm emulates this behavior in artificial ant colonies to solve discrete optimization problems. It outlines various applications of the algorithm to routing problems, assignment problems, scheduling problems, and machine learning. In conclusion, it praises ant colony optimization as an intuitive, effective algorithm with many successful applications and variants.
Ant colony optimization is a metaheuristic algorithm that is inspired by the behavior of real ant colonies. Real ants deposit pheromone on paths between their nest and food sources, and other ants are more likely to follow paths with higher pheromone densities, allowing the colony to find the shortest path over time without centralized control. The algorithm models this behavior to solve optimization problems, with artificial ants probabilistically building solutions and adjusting pheromone levels to bias toward better solutions. The presentation discusses how ant colony optimization works and its components, including probabilistic solution construction, pheromone updating, and evaporation. It then provides an example application of using ant colony optimization for adaptive routing in communication networks.
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
The document summarizes three algorithms for multi-robot path planning: Bacteria Foraging Optimization (BFO), Ant Colony Optimization (ACO), and Particle Swarm Optimization (PSO). BFO is inspired by how bacteria like E. coli search for food by swimming and tumbling. ACO is based on how ants deposit and follow pheromone trails to find food sources. PSO mimics the movement of bird flocking and fish schooling. The document provides details on the mechanisms and equations used in each algorithm's approach to finding optimal paths for multiple robots.
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.
The assembly process is one of the most time consuming and expensive manufacturing activities.
Determination of a correct and stable assembly sequence is necessary for automated assembly system. The objective of
the present work is to generate feasible, stable and optimal assembly sequence with minimum assembly time.
Automated assembly has the advantage of greater process capability and scalability. It is faster, more efficient and
precise than any conventional process. Ant Colony Optimization (ACO) method is used for generation of stable
assembly sequence. This method has been applied to a Planetary Gearbox.
"Ant colony algorithm suffers drawbacks such as slow convergence and easy to trap into local optimum, therefore the path planning for mobile robot based on an improved ant colony optimization algorithm is proposed. The workspace for mobile robot is established with grid method. A hybrid ant colony which is composed of common ants and exploratory ants is utilized to avoid trapping into local optimum. To increase the convergence speed, the pheromone update mechanism is improved by enhancing the sensitivity of the ants to the optimal path with reserving the elite ants. The optimal collision free path can be planned rapidly in the workspace with multiple obstacles. Simulation and experiment results show that the algorithm is practical and effective. P. Hema Suganthi | Mrs. K. Subha ""Path Navigation in ACO Using Mobile Robot"" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-3 , April 2019, URL: https://www.ijtsrd.com/papers/ijtsrd21642.pdf
Paper URL: https://www.ijtsrd.com/engineering/computer-engineering/21642/path-navigation-in-aco-using-mobile-robot/p-hema-suganthi"
A Survey of Solving Travelling Salesman Problem using Ant Colony OptimizationIRJET Journal
This document summarizes research on solving the travelling salesman problem (TSP) using ant colony optimization (ACO). It first provides background on TSP and describes how ACO mimics real ants finding food to solve optimization problems. The document then reviews several papers that have applied ACO to TSP and compared it to other algorithms. It finds that ACO generally performs better than genetic algorithms at finding optimal solutions to TSP as the number of cities increases. Finally, it proposes studying the effects of different ACO parameters on finding optimal TSP solutions.
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.
Path Planning of Mobile aco fuzzy-presentation.pptxssuserf6b378
The document describes a study on path planning for mobile robots using fuzzy logic and ant colony algorithms in complex dynamic environments. It proposes a new approach that combines these methods. The study models the robot's workspace as a grid with fixed and moving obstacles. It explains how the ant colony algorithm and fuzzy logic are applied to determine optimal paths between start and end points while avoiding obstacles. Simulation results show the combined approach finds shorter paths in less time compared to using each method individually.
This paper proposes an Ant Colony Optimization (ACO) approach to solve a variant of the Traveling Salesman Problem called the Random Traveling Salesman Problem (RTSP). In the RTSP, city coordinates are randomly generated rather than using predefined datasets. The ACO model is implemented in MATLAB and tested on randomly generated RTSP datasets ranging from 10 to 200 cities. Results show that the ACO approach finds acceptable solutions and performs well for smaller problem sizes, but performance degrades as the problem size increases. The paper concludes that ACO has potential for solving optimization problems if applied properly.
Swarm Intelligence Technique ACO and Traveling Salesman ProblemIRJET Journal
The document discusses the ant colony optimization (ACO) algorithm, a swarm intelligence technique inspired by ant behavior, and its application to the traveling salesman problem (TSP). ACO mimics how ants deposit and follow pheromone trails to probabilistically determine paths, and it has been shown to find good solutions to TSP. The paper also reviews the ACO algorithm and describes how it can be applied to find the shortest tour between cities in TSP.
Optimized Robot Path Planning Using Parallel Genetic Algorithm Based on Visib...IJERA Editor
An analysis is made for optimized path planning for mobile robot by using parallel genetic algorithm. The
parallel genetic algorithm (PGA) is applied on the visible midpoint approach to find shortest path for mobile
robot. The hybrid ofthese two algorithms provides a better optimized solution for smooth and shortest path for
mobile robot. In this problem, the visible midpoint approach is used to make the effectiveness for avoiding
local minima. It gives the optimum paths which are always consisting on free trajectories. But the
proposedhybrid parallel genetic algorithm converges very fast to obtain the shortest route from source to
destination due to the sharing of population. The total population is partitioned into a number subgroups to
perform the parallel GA. The master thread is the center of information exchange and making selection with
fitness evaluation.The cell to cell crossover makes the algorithm significantly good. The problem converges
quickly with in a less number of iteration.
A hybrid optimization algorithm based on genetic algorithm and ant colony opt...ijaia
In optimization problem, Genetic Algorithm (GA) and Ant Colony Optimization Algorithm (ACO) have
been known as good alternative techniques. GA is designed by adopting the natural evolution process,
while ACO is inspired by the foraging behaviour of ant species. This paper presents a hybrid GA-ACO for
Travelling Salesman Problem (TSP), called Genetic Ant Colony Optimization (GACO). In this method, GA
will observe and preserve the fittest ant in each cycle in every generation and only unvisited cities will be
assessed by ACO. From experimental result, GACO performance is significantly improved and its time
complexity is fairly equal compared to the GA and ACO.
Recent research in finding the optimal path by ant colony optimizationjournalBEEI
The computation of the optimal path is one of the critical problems in graph theory. It has been utilized in various practical ranges of real world applications including image processing, file carving and classification problem. Numerous techniques have been proposed in finding optimal path solutions including using ant colony optimization (ACO). This is a nature-inspired metaheuristic algorithm, which is inspired by the foraging behavior of ants in nature. Thus, this paper study the improvement made by many researchers on ACO in finding optimal path solution. Finally, this paper also identifies the recent trends and explores potential future research directions in file carving.
This document summarizes a study that uses Ant Colony Optimization (ACO) to optimize the capacity of a railway terminal station. The capacity problem is formulated as a Travelling Salesman Problem (TSP) where arrival/departure events are nodes and the schedule length is the tour length. The ACO algorithm is applied to find an optimal schedule that maximizes the number of trains departing per hour while satisfying constraints. Simulation results show ACO produces superior solutions to domain experts and validate formulating the capacity problem as a TSP. The study contributes an application of soft computing techniques to solve a combinatorial optimization problem in transportation planning.
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.
A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS cscpconf
The Steiner tree is the underlying model for multicast communication. This paper presents a
novel ant colony algorithm guided by problem relaxation for unconstrained Steiner tree in static
wireless ad hoc networks. The framework of the proposed algorithm is based on ant colony
system (ACS). In the first step, the ants probabilistically construct the path from the source tothe terminal nodes. These paths are then merged together to generate a Steiner tree rooted at the source. The problem is relaxed to incorporate the structural information into the heuristic value for the selection of nodes. The effectiveness of the algorithm is tested on the benchmark problems of the OR-library. Simulation results show that our algorithm can find optimal Steiner tree with high success rate.
The railway capacity optimization problem deals with the maximization of the number of trains running on
a given network per unit time. In this study, we frame this problem as a typical asymmetrical Travelling
Salesman Problem (ATSP), with the ATSP nodes representing the train arrival /departure events and the
ATSP total cost representing the total time-interval of the schedule. The application problem is then
optimized using the standard Ant Colony Optimization (ACO) algorithm. The simulation experiments
validate the formulation of the railway capacity problem as an ATSP and the ACO algorithm produces
optimal solutions superior to those produced by the domain experts.
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.
The document discusses a new approach for mobile robot path planning in complex dynamic environments using fuzzy logic and ant colony optimization algorithms. It proposes combining these methods to improve path finding. The ant colony algorithm is used to evolve and optimize the fuzzy rule table to help the robot select optimal paths without collisions amidst moving obstacles of varying speeds, directions and shapes. Simulation results show the combined approach finds shorter paths in less time compared to using just fuzzy logic.
Comparison of different Ant based techniques for identification of shortest p...IOSR Journals
This document compares different ant colony optimization (ACO) techniques for identifying the shortest path in a distributed network. ACO is based on the behavior of ants finding food sources and uses pheromone trails to probabilistically determine paths. The document reviews several ACO algorithms and techniques, including Max-Min, rank-based, and fuzzy rule-based approaches. It then implements an efficient ACO algorithm that performs better at finding the shortest path compared to other existing ACO techniques.
Injection Analysis of Hera And Betano New Power Plants At the Interconnection...IJRESJOURNAL
ABSTRACT: Electricity system in Timor Leste is supplied from small scale Diesel Power Plants (DPP) which are distributed at each district that not interconnected, as the consequences, electric continuity at some districts are disturbed so caused power outage. To overcome the matters, the steps taken by Timor Leste government by establishing 2 units of centered DPP with total capacity of 250 MW at Dili District of 120 MW and at BetanoDistrict of 130 MW. The new power plant will be injected at the electricity system of Timor Leste through transmission line of 150 kV. The new power plant injection will cause the power flow and system stability of Timor Leste entirely. Steady state analysis done including the power flow analysis before and after injection of DPP of Hera and Betano so can be seen the voltage profile change and the decrease of electric power losses. Beside the steady state analysis, also done the power system stability analysis to know whether the system can operate normally after short circuit disturbance of three phases before and after new DPP injection. The steady state analysis showed that the system voltage condition before injection of DPP of Hera and Betano experience decrease of -13% from the sending voltage, and the active power losses of 6.8%. After DPP of Hera and Betano injection the decrease only -6% and active power losses can be minimized become 5.3%. The results of power system stability showed the rotor angle stability, frequency and voltage stability during disturbance occurrence become more stable after injection with recovery time faster if compared with before injection of new power plant.
Harmonic AnalysisofDistribution System Due to Embedded Generation InjectionIJRESJOURNAL
ABSTRACT:The increased demand for electricity and the depletion of fossil energy sources are a challenge to exploit new and renewable energy sources. Relatively cheap renewable energy sources are Wind Power Plant (WPP) and Photovoltaic System (PV). Currently, many small scale generating plants are being evolved into conventional systems known as Embedded Generation (EG). EG as a source of electricity in the distribution system will affect the flow of system power, system reliability, voltage profile and others. Besides, with the placement of converter technology in WPP and PV system will give contribution of harmonic enhancement to the system. This paper presents the harmonic analysis of WPP and PV designs that are injected into conventional distribution system in one bus at Pujon feeder station Malang, Indonesia. The bus is chosen because in this area the need for electric power in the area is very high and the existing system has a harmonic value of 11%. Hybrid Active Filter (HAF) is designed to lower the voltage harmonics due to EG injection into existing systems without affecting harmonics in other buses. To analyze the harmonics in this study there are 4 scenarios offered: Scenario 1 starts with analysis on existing system, scenario 2 existing in WPP 2 MVA injection, scenario 3, injection1.3 MVA PV, scenario 4 injected EG (WPP and PV). The simulation result using PSCAD 4.5 shows in scenario 4 to generate harmonic voltage of 18.6% and after added with HAF, the harmonic value of the voltage becomes 2.434%
More Related Content
Similar to Welding Path Planning of welding Robot Based on Improved Ant Colony Algorithm
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
The document summarizes three algorithms for multi-robot path planning: Bacteria Foraging Optimization (BFO), Ant Colony Optimization (ACO), and Particle Swarm Optimization (PSO). BFO is inspired by how bacteria like E. coli search for food by swimming and tumbling. ACO is based on how ants deposit and follow pheromone trails to find food sources. PSO mimics the movement of bird flocking and fish schooling. The document provides details on the mechanisms and equations used in each algorithm's approach to finding optimal paths for multiple robots.
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.
The assembly process is one of the most time consuming and expensive manufacturing activities.
Determination of a correct and stable assembly sequence is necessary for automated assembly system. The objective of
the present work is to generate feasible, stable and optimal assembly sequence with minimum assembly time.
Automated assembly has the advantage of greater process capability and scalability. It is faster, more efficient and
precise than any conventional process. Ant Colony Optimization (ACO) method is used for generation of stable
assembly sequence. This method has been applied to a Planetary Gearbox.
"Ant colony algorithm suffers drawbacks such as slow convergence and easy to trap into local optimum, therefore the path planning for mobile robot based on an improved ant colony optimization algorithm is proposed. The workspace for mobile robot is established with grid method. A hybrid ant colony which is composed of common ants and exploratory ants is utilized to avoid trapping into local optimum. To increase the convergence speed, the pheromone update mechanism is improved by enhancing the sensitivity of the ants to the optimal path with reserving the elite ants. The optimal collision free path can be planned rapidly in the workspace with multiple obstacles. Simulation and experiment results show that the algorithm is practical and effective. P. Hema Suganthi | Mrs. K. Subha ""Path Navigation in ACO Using Mobile Robot"" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-3 | Issue-3 , April 2019, URL: https://www.ijtsrd.com/papers/ijtsrd21642.pdf
Paper URL: https://www.ijtsrd.com/engineering/computer-engineering/21642/path-navigation-in-aco-using-mobile-robot/p-hema-suganthi"
A Survey of Solving Travelling Salesman Problem using Ant Colony OptimizationIRJET Journal
This document summarizes research on solving the travelling salesman problem (TSP) using ant colony optimization (ACO). It first provides background on TSP and describes how ACO mimics real ants finding food to solve optimization problems. The document then reviews several papers that have applied ACO to TSP and compared it to other algorithms. It finds that ACO generally performs better than genetic algorithms at finding optimal solutions to TSP as the number of cities increases. Finally, it proposes studying the effects of different ACO parameters on finding optimal TSP solutions.
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.
Path Planning of Mobile aco fuzzy-presentation.pptxssuserf6b378
The document describes a study on path planning for mobile robots using fuzzy logic and ant colony algorithms in complex dynamic environments. It proposes a new approach that combines these methods. The study models the robot's workspace as a grid with fixed and moving obstacles. It explains how the ant colony algorithm and fuzzy logic are applied to determine optimal paths between start and end points while avoiding obstacles. Simulation results show the combined approach finds shorter paths in less time compared to using each method individually.
This paper proposes an Ant Colony Optimization (ACO) approach to solve a variant of the Traveling Salesman Problem called the Random Traveling Salesman Problem (RTSP). In the RTSP, city coordinates are randomly generated rather than using predefined datasets. The ACO model is implemented in MATLAB and tested on randomly generated RTSP datasets ranging from 10 to 200 cities. Results show that the ACO approach finds acceptable solutions and performs well for smaller problem sizes, but performance degrades as the problem size increases. The paper concludes that ACO has potential for solving optimization problems if applied properly.
Swarm Intelligence Technique ACO and Traveling Salesman ProblemIRJET Journal
The document discusses the ant colony optimization (ACO) algorithm, a swarm intelligence technique inspired by ant behavior, and its application to the traveling salesman problem (TSP). ACO mimics how ants deposit and follow pheromone trails to probabilistically determine paths, and it has been shown to find good solutions to TSP. The paper also reviews the ACO algorithm and describes how it can be applied to find the shortest tour between cities in TSP.
Optimized Robot Path Planning Using Parallel Genetic Algorithm Based on Visib...IJERA Editor
An analysis is made for optimized path planning for mobile robot by using parallel genetic algorithm. The
parallel genetic algorithm (PGA) is applied on the visible midpoint approach to find shortest path for mobile
robot. The hybrid ofthese two algorithms provides a better optimized solution for smooth and shortest path for
mobile robot. In this problem, the visible midpoint approach is used to make the effectiveness for avoiding
local minima. It gives the optimum paths which are always consisting on free trajectories. But the
proposedhybrid parallel genetic algorithm converges very fast to obtain the shortest route from source to
destination due to the sharing of population. The total population is partitioned into a number subgroups to
perform the parallel GA. The master thread is the center of information exchange and making selection with
fitness evaluation.The cell to cell crossover makes the algorithm significantly good. The problem converges
quickly with in a less number of iteration.
A hybrid optimization algorithm based on genetic algorithm and ant colony opt...ijaia
In optimization problem, Genetic Algorithm (GA) and Ant Colony Optimization Algorithm (ACO) have
been known as good alternative techniques. GA is designed by adopting the natural evolution process,
while ACO is inspired by the foraging behaviour of ant species. This paper presents a hybrid GA-ACO for
Travelling Salesman Problem (TSP), called Genetic Ant Colony Optimization (GACO). In this method, GA
will observe and preserve the fittest ant in each cycle in every generation and only unvisited cities will be
assessed by ACO. From experimental result, GACO performance is significantly improved and its time
complexity is fairly equal compared to the GA and ACO.
Recent research in finding the optimal path by ant colony optimizationjournalBEEI
The computation of the optimal path is one of the critical problems in graph theory. It has been utilized in various practical ranges of real world applications including image processing, file carving and classification problem. Numerous techniques have been proposed in finding optimal path solutions including using ant colony optimization (ACO). This is a nature-inspired metaheuristic algorithm, which is inspired by the foraging behavior of ants in nature. Thus, this paper study the improvement made by many researchers on ACO in finding optimal path solution. Finally, this paper also identifies the recent trends and explores potential future research directions in file carving.
This document summarizes a study that uses Ant Colony Optimization (ACO) to optimize the capacity of a railway terminal station. The capacity problem is formulated as a Travelling Salesman Problem (TSP) where arrival/departure events are nodes and the schedule length is the tour length. The ACO algorithm is applied to find an optimal schedule that maximizes the number of trains departing per hour while satisfying constraints. Simulation results show ACO produces superior solutions to domain experts and validate formulating the capacity problem as a TSP. The study contributes an application of soft computing techniques to solve a combinatorial optimization problem in transportation planning.
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.
A NOVEL ANT COLONY ALGORITHM FOR MULTICAST ROUTING IN WIRELESS AD HOC NETWORKS cscpconf
The Steiner tree is the underlying model for multicast communication. This paper presents a
novel ant colony algorithm guided by problem relaxation for unconstrained Steiner tree in static
wireless ad hoc networks. The framework of the proposed algorithm is based on ant colony
system (ACS). In the first step, the ants probabilistically construct the path from the source tothe terminal nodes. These paths are then merged together to generate a Steiner tree rooted at the source. The problem is relaxed to incorporate the structural information into the heuristic value for the selection of nodes. The effectiveness of the algorithm is tested on the benchmark problems of the OR-library. Simulation results show that our algorithm can find optimal Steiner tree with high success rate.
The railway capacity optimization problem deals with the maximization of the number of trains running on
a given network per unit time. In this study, we frame this problem as a typical asymmetrical Travelling
Salesman Problem (ATSP), with the ATSP nodes representing the train arrival /departure events and the
ATSP total cost representing the total time-interval of the schedule. The application problem is then
optimized using the standard Ant Colony Optimization (ACO) algorithm. The simulation experiments
validate the formulation of the railway capacity problem as an ATSP and the ACO algorithm produces
optimal solutions superior to those produced by the domain experts.
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.
The document discusses a new approach for mobile robot path planning in complex dynamic environments using fuzzy logic and ant colony optimization algorithms. It proposes combining these methods to improve path finding. The ant colony algorithm is used to evolve and optimize the fuzzy rule table to help the robot select optimal paths without collisions amidst moving obstacles of varying speeds, directions and shapes. Simulation results show the combined approach finds shorter paths in less time compared to using just fuzzy logic.
Comparison of different Ant based techniques for identification of shortest p...IOSR Journals
This document compares different ant colony optimization (ACO) techniques for identifying the shortest path in a distributed network. ACO is based on the behavior of ants finding food sources and uses pheromone trails to probabilistically determine paths. The document reviews several ACO algorithms and techniques, including Max-Min, rank-based, and fuzzy rule-based approaches. It then implements an efficient ACO algorithm that performs better at finding the shortest path compared to other existing ACO techniques.
Similar to Welding Path Planning of welding Robot Based on Improved Ant Colony Algorithm (20)
Injection Analysis of Hera And Betano New Power Plants At the Interconnection...IJRESJOURNAL
ABSTRACT: Electricity system in Timor Leste is supplied from small scale Diesel Power Plants (DPP) which are distributed at each district that not interconnected, as the consequences, electric continuity at some districts are disturbed so caused power outage. To overcome the matters, the steps taken by Timor Leste government by establishing 2 units of centered DPP with total capacity of 250 MW at Dili District of 120 MW and at BetanoDistrict of 130 MW. The new power plant will be injected at the electricity system of Timor Leste through transmission line of 150 kV. The new power plant injection will cause the power flow and system stability of Timor Leste entirely. Steady state analysis done including the power flow analysis before and after injection of DPP of Hera and Betano so can be seen the voltage profile change and the decrease of electric power losses. Beside the steady state analysis, also done the power system stability analysis to know whether the system can operate normally after short circuit disturbance of three phases before and after new DPP injection. The steady state analysis showed that the system voltage condition before injection of DPP of Hera and Betano experience decrease of -13% from the sending voltage, and the active power losses of 6.8%. After DPP of Hera and Betano injection the decrease only -6% and active power losses can be minimized become 5.3%. The results of power system stability showed the rotor angle stability, frequency and voltage stability during disturbance occurrence become more stable after injection with recovery time faster if compared with before injection of new power plant.
Harmonic AnalysisofDistribution System Due to Embedded Generation InjectionIJRESJOURNAL
ABSTRACT:The increased demand for electricity and the depletion of fossil energy sources are a challenge to exploit new and renewable energy sources. Relatively cheap renewable energy sources are Wind Power Plant (WPP) and Photovoltaic System (PV). Currently, many small scale generating plants are being evolved into conventional systems known as Embedded Generation (EG). EG as a source of electricity in the distribution system will affect the flow of system power, system reliability, voltage profile and others. Besides, with the placement of converter technology in WPP and PV system will give contribution of harmonic enhancement to the system. This paper presents the harmonic analysis of WPP and PV designs that are injected into conventional distribution system in one bus at Pujon feeder station Malang, Indonesia. The bus is chosen because in this area the need for electric power in the area is very high and the existing system has a harmonic value of 11%. Hybrid Active Filter (HAF) is designed to lower the voltage harmonics due to EG injection into existing systems without affecting harmonics in other buses. To analyze the harmonics in this study there are 4 scenarios offered: Scenario 1 starts with analysis on existing system, scenario 2 existing in WPP 2 MVA injection, scenario 3, injection1.3 MVA PV, scenario 4 injected EG (WPP and PV). The simulation result using PSCAD 4.5 shows in scenario 4 to generate harmonic voltage of 18.6% and after added with HAF, the harmonic value of the voltage becomes 2.434%
Decision Support System Implementation for Candidate Selection of the Head of...IJRESJOURNAL
ABSTRACT: One of agency under the subdivision of The Indonesian National Army is Bintaldam V Brawijaya, acts as the mental founding agency. The head of affairs position replacement is often occurred in this agency, but the positions currently have a large number of incompetence person in charge. Subjection inthe election process leads to the inaccurate placement, resulting in poor leadership. The process of head of affairs assignment starts from candidates dispatching from each head of administrative section. Those candidates must then meet the three elements of assessment, i.e. the personality element, qualification element, and potential element. The candidates will be selected by head of agency as the top leader in the agency. The head of agency, however, poses difficulties to determine which candidate to put into position, frequently because of no proportional system exists to provide assistance in decision making process. A method is needed tomake more accurate placement for better leadership result.This research utilizegroup technology as the assessment elements hierarchical data structure and decision table as the rule evaluation engine to form a decision support system for making the replacement process of the heads of affairs easier and more accurate.
Yield Forecasting to Sustain the Agricultural Transportation UnderStochastic ...IJRESJOURNAL
ABSTRACT: Agricultural transportation is a major part of the United States’ transportation systems. This system follows a complex multimodal network consisting of highway, railway, and waterways which are mostly based on the yield of the agricultural commodities and their market values. The yield of agricultural commodities is dependent on stochastic environment such as weather conditions, rainfall, soil type and natural disasters. Different techniques such as leaf growth index, Normalized Difference Vegetation Index (NDVI), and regression analysis are used to forecast the yield for the end of harvest season. The yield forecasting techniques are used to predict the agricultural transportation needs and improve the cost minimization. This study provides a model for yield forecasting using NDVI data, Geographical Information System (GIS), and statistical analysis. A case study is presented to demonstrate this model with a novel tool for collecting NDVI data.
Injection Analysis of 5 Mwp Photovoltaic Power Plant on 20 Kv Distribution Ne...IJRESJOURNAL
ABSTRACT : A new 5 MWp PLTS or PV has been built in Oelpuah Village, Kupang Tengah. According to PT. PLN NTT,the amount of injected power to the distribution network cannot reach its maximum capability. At the moment, the average value of injected active power is 2 MWp. In this paper, a solution to achieve maximum injected power will be discussed. As a result of the study, the main problem is absence of energy storage. It cause the output power of the PV strongly affected by the weather. Hence a fluctuation of generated power cannot be avoided. The frequency in the distribution network system can be easily increased or decreased. Sudden drop in frequency due to 5 MWp lost, will cause the frequency to decrease beyond the standard value. The under frequency relay trips because it takes a long time to return to the originalvalue. A 5% of droop setting value is not suitable with those conditions. The droop characteristic setting should be reduced to 1% as a proposed solution. So that the response to frequency changes is more sensitive
Developing A Prediction Model for Tensile Elastic Modulus of Steel Fiber – Ce...IJRESJOURNAL
ABSTRACT: This paper attempts to develop a prediction model that can be used in line with prescribed laboratory experiments for indirect tensile test such that tensile elastic modulus can be predicted for cement stabilized lateritic soil reinforced with steel fiber using measured properties of the material. The results of the tensile elastic modulus obtained from the Derived Prediction Model almost nearly replicates that obtained from calculations from laboratory experimentation. Results obtained revealed that both the predicted values and calculated values have a linear correlation with an R2 of 96.4%. On this basis the Derived Prediction Model can be said to be valid within the limits of the study.
Effect of Liquid Viscosity on Sloshing in A Rectangular TankIJRESJOURNAL
ABSTRACT : Liquid sloshing was investigated for a moving partially filled rectangular tank with/without vertical baffles. A set of experiments was conducted using two types of liquids: water and sunflower oil. For these liquids, the effects of varying the external excitation amplitude and the number of vertical baffles on sloshing are discussed. It was found that the mechanical dissipation due to the liquid viscosity has a remarkable influence on the sloshing characteristics
Design and Implementation Decision Support System using MADM Methode for Bank...IJRESJOURNAL
ABSTRACT: The function of banking process can be broadly defined as an institution functioning as a capital receiver and lender, as well as support for trading and payment transactions. In order to maintain the stability of the economy through lending, Bank Indonesia issued a form letter on March 15, 2012 on the application of risk management for the bank conducting credit. In an effort to minimize these problems, Bank Indonesia recommends the precautionary principle in arranging the loan terms and choose the prospective customer in the credit granting institutions, both banks and cooperatives to take into account the risk on lending. A method is needed to select bank for credit applications to the public, i.e. the customer. This research uses the comparison of MADM (Multiple Attribute Decision Making) between TOPSIS (Technique for Order Preference by Similarity to Ideal Solution) method and ELECTRE (ELimination Et Choix TRaduisant la realitE) method for the loan provisions to the customers. With the hope of getting the quickest and the most accurate solutions, the hesitancy in determining customers for lending can then be minimized.
Investigations on The Effects of Different Heat Transfer Coefficients in The ...IJRESJOURNAL
This document discusses a simulation investigating the effects of different heat transfer coefficients on metal machining processes. It presents simulations of turning AISI 1045 steel using three different heat transfer coefficients to represent different cooling techniques. The simulations show that higher heat transfer coefficients decrease chip compression ratio and increase shear angle. They also decrease temperature at the tool-chip interface and increase stress. The heat transfer coefficient significantly impacts chip shape, temperature distribution, stress distribution, and other output variables in metal machining simulations.
Strategy of Adaptation of Traditional House Architecture Bali AgaIJRESJOURNAL
The document discusses the strategy of adaptation of traditional house architecture in Bali Aga's Pengotan village. It finds that traditional houses have undergone changes to building materials and elements over time to adapt to changing needs and environments. Specifically:
1) Houses originally built with bamboo and clay have replaced materials like tile, zinc, asbestos, bricks and concrete due to their durability and availability.
2) Changes started with rooftops and foundations, then walls, as these elements are most exposed to weathering.
3) The process of change occurred gradually over a long period as communities sought to improve their buildings. While materials changed, the basic form and layout adhered to village rules.
Design of Universal Measuring Equipment for Bogie FrameIJRESJOURNAL
The document describes the design of a universal measuring equipment for bogie frames used in metro vehicles. The equipment includes a measuring jig, articulated arm measuring device, and data management software. The measuring jig can adapt to support different bogie frame types and includes adjustable bases to position the frame. An articulated arm measuring device is used for its flexibility and portability. It can accurately measure points on the frame. Data is acquired from sensors on the arm and stored/analyzed using management software, which guides operators through the measurement process. The designed equipment can measure various metro bogie frames to evaluate maintenance quality.
A Design Of Omni-Directional Mobile Robot Based On Mecanum WheelsIJRESJOURNAL
ABSTRACT:As one of the important branch of mobile robotics, wheel mobile robot has long been paid atten tion to by the research people at home and abroad for its high load ability, positioning accuracy, high efficiency, simple control, etc. Mobile robot has close relation to many technologies suc-h as control theory, computer tech nology, sensor technology, etc. Therefore, research on the mobile robot has important significance
An Investigation Into The Prevalence of Code Switching in the Teaching of Nat...IJRESJOURNAL
ABSTRACT: This study examines the functions of code-switching in primary schools by science teachers. In Namibia,English is the official language of instruction for science at primary school. At lower primary, Silozi is the language of instruction. Classroom interaction data was obtained from two science lessons. Analysis of the teachers' code-switching shows that code-switching in the two lessons was vastly different, with little codeswitching in the teacher-facilitated lesson.Evident in other lessons, in which science was taught as a content subjectbut with abstract names that had no corresponding local names in Silozi, there was frequent use of codeswitching for reiteration and message qualification. The direction of the language switch from Silozi to English as well as the proportion of teachersspeaking in English suggests that the official language for teaching is English at upper primary, grade 4 to 7. The science lesson and code-switching is a necessary tool for teachers to achieve teaching goals in content-based lessons involving students who lack proficiency in the instructional language. The study was conducted in five government primary schools in Katima Mulilo, the capital of the Zambezi region in Namibia.The national language is English language, with no exception inscience, mathematics, and language subjects.All Schools are located in a Katima Mulilo-urban. The students are from mixed classes, lower, middle and upper class families with their parents typically working as unemployed single mothers, domestic workers, clerks, nurses, teachers, and accountants. Some of the students could understand English because of their parents‟ educational background or in instances where English is spoken at home.
The Filling Up of Yogyakarta Governor Position in Social Harmony PerspectiveIJRESJOURNAL
ABSTRACT: This paper aims to provide an overview in filling up the position of Governor of Yogyakarta, Distinctive Region, Indonesia, that considering social harmony perspective. Discussion conducts using social harmony perspectives, because the Sultan as the King was suspected to devise making her daughter the Queen who will be automatically the Governor succeeding him. This paper based on sociology legal research, this study approached the legal issues in accordance with the fact in social life, to provide an overview existing condition rules and public perseptions in filling position of Governor of Yogyakarta, especially about gender (female) position. Dataas are collected by interviewed and distributed questionnaires to various groups. Considering the result of research, that the Sultan’s way generated a sufficiently deep polemics in the Palace environment, government and society, so that this even kept away from the customary values of Javanese custom and Islam religion emphasizing on social harmony.
Quality Function Deployment And Proactive Quality Techniques Applied to Unive...IJRESJOURNAL
ABSTRACT: Lecturing and instruction to students at university has traditionally been based on qualifications, experience and position of academics within ones department or college. The higher the level and more advanced the subject then the most experienced lecturers are traditionally selected for that task. Visiting lecturers are never asked to teach basic mathematics or science, they are to share their experience and enlighten the students from a vast knowledge and history. This paper reviews and discusses Kano’s model with Quality Function Deployment related to customer satisfaction and compares if the traditional approach is in keeping with university practice. Furthermore, it argues that industry has concepts and ideas that can be more proactive if applied to an educational environment where students’ demands are ever increasing and their expectations are becoming higher. If universities are to improve student-learning experiences then novel and successful techniques are needed. One such approach is discussed in this research paper to find better ways to improve student satisfaction.
The Analysis And Perspective on Development of Chinese Automotive Heavy-Duty ...IJRESJOURNAL
ABSTRACT: In recent years, under the influence of both China's domestic market demand and emissions standard improvement, Chinese manufacturers put great effort on the research and design of automotive heavy-duty diesel engine. This paper analyzes the technical parameters of heavy duty diesel engine in 11 / 13L displacement section and introduces its performance. At the same time, combined with the development of foreign heavy-duty diesel engine, the future development direction of Chinese heavy-duty diesel engine is forecasted.
Research on the Bottom Software of Electronic Control System in Automobile El...IJRESJOURNAL
ABSTRACT: With the development of science and technology, car replacement faster and faster. The development of the automotive industry has a contradiction, on the one hand, the speed of upgrading the car technology can not keep up with the speed of the performance requirements of the car, on the other hand, the country's automobile exhaust emission standards become more stringent. In addition, the depletion of oil resources led to the rise in gasoline prices, the traditional car is facing a crisis. Considering the situation of gas fuel resource structure and supply situation in China, it is feasible to promote gas fuel engine[1].However, the pollution caused by the car has become one of the major pollution sources in the urban environment and the atmospheric environment, and this trend continues to deteriorate[2].Therefore, alternative energy vehicles and hybrid cars is the main direction of development, and any improvement in the car will be car electronics and software replacement for the premise. On the one hand, natural gas as an alternative to gasoline, with its low prices, excellent combustion emissions, the relative sustainable development and other characteristics of more and more car manufacturers favor;On the other hand, the mainstream of the automotive electronic control unit ECU software development to AUTOSAR structure, low power consumption, functional safety for the development direction. Based on the actual development of natural gas engine control unit, the structure and function of ECU software are studied with reference to AUTOSAR software design standard. This paper studies the structure of the application of the software layer of the electronic control system and the main control strategy under the various conditions of the structure, and puts forward the underlying software resources needed by the application layer software. This paper analyzes the internal and peripheral resources of Infineon XC2785x microcontroller and designs hardware abstraction layer software and ECU abstraction layer software. The current characteristics of the jet valve driven by the natural gas multi-point injection engine were investigated. Automotive electronics technology has been widely used in modern vehicles which, and gradually become the development of new models, improve the performance of the key technical factors[3] .
Risk Based Underwater Inspection (RBUI) For Existing Fixed Platforms In Indon...IJRESJOURNAL
Abstract For existing fixed platforms in Indonesian waters, a method to determine underwater inspection basedon the risk level is needed as an alternative for the conventional time-based underwater inspection. This paper discusses the development of Risk Based Underwater Inspection (RBUI) for Indonesian fixed offshore platforms by adopting the inspection scope from API RP 2A-WSD and API RP 2SIM. The risk will be determined based on the calculated Consequence of Failure (CoF) and Probability of Failure (PoF), and then it will be converted into a relevant inspection interval according to the references. In addition, it had also been discovered that the minimum fatigue of a platform that is shorter than the intended design life appeared to be the major problem of the Indonesian existing platforms. Therefore, this condition would be taken into consideration as a factor to override the preliminary inspection interval plan. Sample of 10 platform data located in Indonesian waters were used for RBUI analysis in this paper.
ABSTRACT: In order to achieve the precise control of the four rotorcraft, we must first obtain the accurate mathematical model of the four rotorcraft.This study analyzes the mechanical structure of the four rotorcraft and ignores the effects of the corresponding air resistance and the associated external secondary factors.The actual environment of the four rotorcraft is simplified, and the main factors of the four rotorcraft in motion are seized to establish a more accurate mathematical model.In the modeling process four-rotor aircraft, using the most current hot research field research methods.Mode using the angular velocity and the linear velocity of the separated solver and attitude by the coordinate transformation, and motion Newton Euler's formula to solve.Thereby establishing a nonlinear dynamic model four-rotor aircraft.Finally, a simplified mathematical model of four rotorcraft is obtained by comprehensive analysis of the relevant constraints of mathematical model of four rotorcraft.This makes the accuracy of the model aircraft system higher, more convenient control four rotorcraft.Which has certain reference value and guiding significance for the study of future stability of aircraft system.
A New Approach on Proportional Fuzzy Likelihood Ratio orderings of Triangular...IJRESJOURNAL
ABSTRACT: In this chapter, we introduce a new approach on the concept of proportional fuzzy likelihood ratio orderings, increasing and decreasing proportional fuzzy likelihood ratio orderings of triangular fuzzy random variables are presented. Based on these orderings, some theorems are also established.
Optimizing Gradle Builds - Gradle DPE Tour Berlin 2024Sinan KOZAK
Sinan from the Delivery Hero mobile infrastructure engineering team shares a deep dive into performance acceleration with Gradle build cache optimizations. Sinan shares their journey into solving complex build-cache problems that affect Gradle builds. By understanding the challenges and solutions found in our journey, we aim to demonstrate the possibilities for faster builds. The case study reveals how overlapping outputs and cache misconfigurations led to significant increases in build times, especially as the project scaled up with numerous modules using Paparazzi tests. The journey from diagnosing to defeating cache issues offers invaluable lessons on maintaining cache integrity without sacrificing functionality.
VARIABLE FREQUENCY DRIVE. VFDs are widely used in industrial applications for...PIMR BHOPAL
Variable frequency drive .A Variable Frequency Drive (VFD) is an electronic device used to control the speed and torque of an electric motor by varying the frequency and voltage of its power supply. VFDs are widely used in industrial applications for motor control, providing significant energy savings and precise motor operation.
Digital Twins Computer Networking Paper Presentation.pptxaryanpankaj78
A Digital Twin in computer networking is a virtual representation of a physical network, used to simulate, analyze, and optimize network performance and reliability. It leverages real-time data to enhance network management, predict issues, and improve decision-making processes.
Design and optimization of ion propulsion dronebjmsejournal
Electric propulsion technology is widely used in many kinds of vehicles in recent years, and aircrafts are no exception. Technically, UAVs are electrically propelled but tend to produce a significant amount of noise and vibrations. Ion propulsion technology for drones is a potential solution to this problem. Ion propulsion technology is proven to be feasible in the earth’s atmosphere. The study presented in this article shows the design of EHD thrusters and power supply for ion propulsion drones along with performance optimization of high-voltage power supply for endurance in earth’s atmosphere.
Software Engineering and Project Management - Software Testing + Agile Method...Prakhyath Rai
Software Testing: A Strategic Approach to Software Testing, Strategic Issues, Test Strategies for Conventional Software, Test Strategies for Object -Oriented Software, Validation Testing, System Testing, The Art of Debugging.
Agile Methodology: Before Agile – Waterfall, Agile Development.
Use PyCharm for remote debugging of WSL on a Windo cf5c162d672e4e58b4dde5d797...shadow0702a
This document serves as a comprehensive step-by-step guide on how to effectively use PyCharm for remote debugging of the Windows Subsystem for Linux (WSL) on a local Windows machine. It meticulously outlines several critical steps in the process, starting with the crucial task of enabling permissions, followed by the installation and configuration of WSL.
The guide then proceeds to explain how to set up the SSH service within the WSL environment, an integral part of the process. Alongside this, it also provides detailed instructions on how to modify the inbound rules of the Windows firewall to facilitate the process, ensuring that there are no connectivity issues that could potentially hinder the debugging process.
The document further emphasizes on the importance of checking the connection between the Windows and WSL environments, providing instructions on how to ensure that the connection is optimal and ready for remote debugging.
It also offers an in-depth guide on how to configure the WSL interpreter and files within the PyCharm environment. This is essential for ensuring that the debugging process is set up correctly and that the program can be run effectively within the WSL terminal.
Additionally, the document provides guidance on how to set up breakpoints for debugging, a fundamental aspect of the debugging process which allows the developer to stop the execution of their code at certain points and inspect their program at those stages.
Finally, the document concludes by providing a link to a reference blog. This blog offers additional information and guidance on configuring the remote Python interpreter in PyCharm, providing the reader with a well-rounded understanding of the process.
Build the Next Generation of Apps with the Einstein 1 Platform.
Rejoignez Philippe Ozil pour une session de workshops qui vous guidera à travers les détails de la plateforme Einstein 1, l'importance des données pour la création d'applications d'intelligence artificielle et les différents outils et technologies que Salesforce propose pour vous apporter tous les bénéfices de l'IA.
AI + Data Community Tour - Build the Next Generation of Apps with the Einstei...
Welding Path Planning of welding Robot Based on Improved Ant Colony Algorithm
1. International Journal of Research in Engineering and Science (IJRES)
ISSN (Online): 2320-9364, ISSN (Print): 2320-9356
www.ijres.org Volume 5 Issue 6 ǁ June. 2017 ǁ PP. 48-53
www.ijres.org 48 | Page
Welding Path Planning of welding Robot Based on Improved Ant
Colony Algorithm
Huang Haijun1
,Wu Minghui1
,Wang Kangle2
1
School of Mechanical Engineering, Shanghai University of Engineering Sciences, Shanghai 201620, China;
2
School of Air Transport, Shanghai University of Engineering Sciences, Shanghai 201620, China)
ABSTRACT: The basic ant colony algorithm in the welding robot path planning, in the search process, prone
to search for too long, low efficiency, easy to fall into the local optimal and other issues. In this paper, the basic
ant colony algorithm is improved, and the Adadelta algorithm is introduced. By combining the basic ant colony
algorithm and Adadelta algorithm, the probability of selecting the next solder joint in the ant search process is
increased and the randomness is increased. The algorithm updated the parameters to improve the ant pheromone
update, and improved the pheromone volatilization coefficient, using the adaptive way to update the pheromone.
The results show that the improved ant colony algorithm is more efficient than the basic ant colony algorithm,
the algorithm is more efficient and the convergence rate is faster, and the algorithm is better than the basic ant
colony algorithm. The shortest path is the shortest. The results show that the improved ant colony algorithm
improves the efficiency of the algorithm, and improves the problem of the basic ant colony algorithm in the
welding path planning of the welding robot. The convergence speed is faster and the search result is better.
I. INTRODUCTION
With the development of the economy and the strong support of the government, the demand for robots
in various industries is getting higher and higher. In the automobile, motorcycle, ship, engineering equipment
and other manufacturing industry, the role of welding robot is growing. In general, an ordinary car's white body
has 4200-6300 welding points, only to the welding robot as the core of the production line, in order to complete
the mass production and technological reform. The application of welding robots is becoming more and more
extensive, and more and more scholars and researchers are engaged in the research of key technologies of
welding robots. For welding robots, the planning of welding tasks is particularly important, so the welding path
planning is one of the key research. The welding path planning of the spot welding robot is the most important
step in the welding process. If the welding path can be planned reasonably, the working time of the robot can be
reduced, the working efficiency of the robot can be improved and the production cost can be reduced. In [1], an
evolutionary algorithm based on the introduction of new genetic operators is proposed to optimize the robot
path. In [2], it is pointed out that when the number of solder joints is small, the dynamic programming is better
than other optimization algorithms, but when the solder joint increases, it will often cause no solution. In [3], a
double global optimal genetic algorithm is proposed to optimize the path length of welding robot. In [4], a new
algorithm is proposed, which is based on TSP (traveled salesman problem) elastic network and neural network
to solve the deformation problem of welding robot path planning. In this paper, the combination of Adadelta
algorithm and ant colony algorithm is used to increase the randomness of pheromone to avoid the local
optimization of the algorithm, so as to improve the performance of the algorithm and realize the path planning
by discretizing the objective function.
Welding Path Planning Task Description
Welding robot welding path planning is in fact: to meet the constraints, to find an optimal welding path.
The most important thing about the path planning of a welding robot is the path planning of the welding point.
How to find a path that traverses all the solder joints is the key [5]. In the welding process, may also have to take
into account the welding torch, the workpiece and fixture interference problem, for these problems, you can
increase the method of virtual solder joints to solve [6]. In general, there are many ways to complete the welding
task, according to different purposes to select the appropriate route, some tend to consume less, some are more
inclined to take less time, and some tend to the shortest path, the main study The planning path is the shortest.
The purpose of the welding robot path planning is to provide the robot with a solder joint order in these solder
joints. Simplify the shortest path planning into traveler problems, treat all solder joints as a city, where travelers
travel from the starting point, traverse all the cities, and then return to the starting point for the shortest path
planning problem.
With N solder joints, the set of N solder joints is
},,,,{ 321 NccccC
,The distance between each two solder
2. Welding Path Planning of Welding Robot Based on Improved Ant Colony Algorithm
www.ijres.org 49 | Page
joints is
0, ji ccd
,among them
NjiCcc ji ,1,
,The length of the target function to achieve the
minimum path length of the solder sequence
Ncccc ,,,, 321
,that is:
1,,, 1
1
1
1 ccdccds N
N
i
ii
S is the total length of the welding path. How to make S the smallest, while reducing the path planning time,
improve efficiency is the key to path planning.
The traditional spot welding robot, welding robot path planning is the use of traditional teaching
methods, in order to improve the accuracy of the work, often need to constantly debug, to adjust the accuracy.
This method is relatively large workload, and the efficiency is particularly low, debugging is also more
laborious, is not conducive to artificial intelligence. With the advent of the era of artificial intelligence,
intelligent algorithms are developing faster and faster, providing a better solution for these optimization
problems.
II. PATH PLANNING BASED ON IMPROVED ANT COLONY ALGORITHM
2.1 basic ant colony algorithm
Ant colony optimization (ACO) is also called ant algorithm, the role of this algorithm is to find the
optimal path in the probability of the algorithm. Ant colony algorithm of the general idea [7]: is the natural ants
looking for a process of food, ants are group-type animals, looking for food, and not just an ant to find food, but
a group, and between each ants Have the information to pass.
Each ants in the search for food when they do not know where the food, assuming that an ant to find
food, and this time the ants will be to the surrounding environment to release a relatively easy to evaporate the
secretion of pheromone to achieve, this The secretions are called pheromones. As time goes on, the pheromone
volatilization will gradually disappear and the size of the pheromone concentration represents the distance from
the food. Because of the role of pheromone, more and more ants will find food, but some ants do not repeat the
same way as other ants, they choose not the same way, if some ants choose the road path than the other Of the
road path is shorter, then as time goes by, more and more ants are attracted to this short road up, after a period of
time, will come out a shortest path road is repeated by most of the ants.
If tbi is the number of ants in the element (solder) at t time, tij is the information of the path ji,
at t time.N is the total number of solder joints.m is the total number of ants in the ant colon. CcclL jiij ,
is the collection C of elements in a collection of two elements. CcctT iiij , is the set of the amount
of information remaining on the two lines of the element (solder) in the set C at time t.At the initial time t =
0,The m ants randomly put n solder joints in the m solder joints, at the initial moment, the amount of
information on each road are the same.If constij 0 ,The optimization process of the basic ant colony
algorithm is realized by the directed graph TLCg ,, .
In the process of finding the food, the ant will determine the direction of the act according to the
amount of information on the various roads. In order to avoid some meaningful path planning, each ant will
generate a taboo table tabu ,This table is used to preserve all the path points where the ants have chosen to
travel in parallel. At time t, the transition probability P of the ant k from the solder i to the solder j is:
2
,0
,
others
Aj
tt
tt
tP
k
As
isis
ijij
k
ij
k
Where kk tabuCA represents the set of all the solder pieces of the ant k alone. When the ant k
traverses all the solder joints, the path of the ant k is the feasible solution to the problem.In the formula (2), is
the information heuristic factor, the greater the value of , the greater the possibility that the ant k chooses the
path of the other ants, the stronger the association between the ants. is the expected heuristic factor, and its
value is larger, the closer the state transition probability is to the greedy rule. tij is the heuristic function,
which indicates the expected degree of the ant moving from the solder i to the solder joint j. In the greedy
3. Welding Path Planning of Welding Robot Based on Improved Ant Colony Algorithm
www.ijres.org 50 | Page
algorithm, the reciprocal of the distance( ijd ) between the joint i and the solder joint j is often taken,that is:
3
1
ij
ij
d
t
For each ants, the smaller the ijd , the greater the tPk
ij .In order to prevent the residual pheromone
too much lead to the role of inspiration information is not obvious, in each of an ant finish a solder joint or
successfully all the solder joints are traversed after the update pheromone, in the new pheromone update After
the old pheromone is becoming weaker.So, at time nt , the pheromone on path ji, can be updated as
follows:
41 ttnt ijijij
5
1
tt
m
k
k
ijij
In the formula, is the volatilization coefficient of pheromone, and 1 represents the residual factor of
pheromone, where 10 . tij represents the increment of pheromone on a successful full path,
00 ij when t = 0, and tk
ij represents the amount of information remaining on this full path.
According to the strategy of pheromone renewal, Dorigo M. proposed three different basic ant colony
algorithm models, namely Ant-Quantity system model, Ant-Cycle system model and ant System model (Ant-
Density system) model, the main difference between the different models is not the same as tk
ij .
In theAnt-Cyclesystem model:
6
0
),(
otherwise
tourjitour
L
Q
t
k
k
k
ij
In the formula, Q represents the intensity of the pheromone, and kL represents the length of the ant k in the
complete path of success.
In contrast, in the Ant-Quantity system model, the distance between the solder joints is related:
7
0
,
otherwise
tourjitour
d
Q
t
k
ij
k
ij
In the Ant-Density system:
8
0
,
otherwise
tourjitourQ
t kk
ij
Both the ant and em model are pheromones updated with local information after the one-step action is
completed, and the ant colony system updates the pheromone on the path after the ant completes a complete
path, using the overall information The In solving the traveling salesman problem, the ant system model is
obviously better than the other two algorithms, so it is usually used as a model of the basic algorithm of ant
colony.
2.2Adadelta Algorithm
The Adadelta algorithm is derived from the Adagrad algorithm. Adagrad is a gradient-based algorithm
that allows learning rate adaptive parameters to be significantly updated for low frequency parameters and small
updates to high frequency parameters because Adagrad is well suited for sparse data, Adagrad Which greatly
improves the robustness of the stochastic gradient descent algorithm. But the Adagrad algorithm has a major
weakness, that is, it adds a squared gradient to the denominator because each time it is added to a positive
number, the cumulative and the training stage has been increasing, which leads to the learning rate becoming
smaller and eventually changing The infinitesimal, as in equation (9). It is because of this fatal flaw, which gave
birth to the Adadelta algorithm.The basic idea of the Adagrad algorithm is as follows:
4. Welding Path Planning of Welding Robot Based on Improved Ant Colony Algorithm
www.ijres.org 51 | Page
9.
1
2
ttt g
g
x
Where x is the parameter, t is the timing, is the update, is the learning rate, and g is the
gradient. The Adadelta algorithm is an extension of the Adagrad algorithm to alleviate the Adagrad learning rate
monotonically decreasing algorithm. The Adadelta algorithm does not accumulate all the time gradients in the
past, but limits the accumulation time to the interval of the window size. The basic idea of AdaDelta is to use the
first order method to approximate the second order Newton method. 1988 Becker and LeCun proposed a method
of approximating the inverse matrix using matrix diagonal elements:
10.
1
t
t
t g
Hdiag
x
Diag refers to the diagonal matrix of the constructed Hessian matrix, and is a constant term,
preventing the denominator from being zero. In 2012, Schaul et al. Borrowed Adagrad's approach and proposed
a more accurate approximation:
11.
:
:1
2
2
t
t
t
t
t g
twgE
twgE
Hdiag
x
2.3 Improved ant colony algorithm
The traditional ant algorithm has positive feedback, strong robustness and global optimum. However,
the ant colony algorithm has a strong randomness in the search process in order to get an ideal path in the search
process. The fast convergence of the group algorithm also requires a high certainty in the process of ant colony
search. Randomness and certainty are the key factors in the performance of the algorithm, both inseparable, but
full of contradictions. Therefore, the ant colony algorithm has the search speed is relatively slow, easier to fall
into the local optimal shortcomings, in order to improve the performance of ant colony algorithm, we must solve
the balance between the two problems. In this paper, the Adadelta algorithm is combined with the basic ant
colony algorithm to improve the randomness, convergence speed, local optimal problem and the balance
between them. The traditional ant colony algorithm is improved as follows:
(1) increase the randomness, modify the probability of ants to the next solder joint. Because the
traditional ant colony algorithm to choose the next solder joint mainly depends on the concentration of
pheromones and the distance between the two solder joints, and pheromone concentration and the length of the
distance between the solder joints set the parameters can only be experienced, so the early The workload is
relatively large, the optimization process is relatively slow, easy to fall into the local optimal. In this paper, the
Adadelta algorithm is introduced to introduce the concept of gradient, and the gradient is used to change the
probability of solder joint selection, so as to increase the randomness of solder joint selection. As in equation
(12).
12
,0
1,,
1
.
1,,.
'
others
gAj
gtt
tt
gAjg
tt
tt
tP
tk
t
As
isis
ijij
tkt
As
isis
ijij
k
ij
k
k
(2)Improvement of pheromone update rules. In the traditional ant colony algorithm, when the
population completes a cycle, all the ants will be pheromone updates, which can not fully reflect the guiding
role of the optimal path, and some poor information will interfere with the next generation of population search ,
Some of the pheromone pheromone after the role of positive feedback, it may lead to the ant colony algorithm
search process into a precocious phenomenon, that is easy to fall into the local optimal solution, the introduction
of Adadelta algorithm, the use of changes in parameters to the ant colony algorithm The pheromone update in
5. Welding Path Planning of Welding Robot Based on Improved Ant Colony Algorithm
www.ijres.org 52 | Page
each cycle, adding more enlightening information, infiltrating the gradient change parameter, changing the
parameters at the different stages of the ant search to change the amount of information released, thus
vigorously updating the useful pheromone , To abandon the inferior pheromone. As shown in equation (13).
13
0
),(
otherwise
tourjitour
xL
Q
t
k
tk
k
ij
III. SIMULATION ANALYSIS
In this paper, the results of improved ant colony algorithm and basic ant colony algorithm are simulated
by MATLAB 2015a simulation software, and the results of path planning are compared. Figure 1 is a car door
welding point diagram, where the black point is the need to weld the point, we even from which to take 77
solder joints to do the simulation.
Figure 1 a door welding map
Figure 2 is the basic ant colony algorithm of the welding path planning results, and ultimately get the
welding path of the shortest path length of 28223.3607. Figure 3 is the result of the welder path planning of the
improved ant colony algorithm described herein. The shortest path length is 27402.3503. In MATLAB
simulation, the shortest path of the solder joint welding order:
76-33-53-29-56-55-54-64-57-58-34-20-77-35-67-74-72-73-71-17-68-70-69-60-59-66-65-61-62-63-31-30-27-
51-50-52-49-28-48-32-44-45-10-3-46-15-14-1-12-47-13-11-23-16-18-5-19-37-38-36-25-6-24-39-7-2-4-40-41-
75-8-42-43-9-22-26- 21-76.
Figure 2 Basic ant colony algorithm planning results
1000 1500 2000 2500 3000 3500 4000 4500 5000 5500
500
1000
1500
2000
2500
3000
3500
4000
4500
1
2
3
4
5
6
7
8
9
10
1112 1314
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32 33 34 35 36
37
38
39
40
41
42
43
44
45
46
47
48
49
5051
52
53
5455
56
57 58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76 77
起 点 终 点
焊点位置横坐标
焊点位置纵坐标
基本蚁群算法优化路径(最短路径长度:28223.3607)
6. Welding Path Planning of Welding Robot Based on Improved Ant Colony Algorithm
www.ijres.org 53 | Page
Figure 3 improved ant colony algorithm planning results
Compared with the basic ant colony algorithm and the improved ant colony algorithm, the improved ant
colony algorithm is better than the basic ant colony algorithm. The shortest path length of the improved ant
colony algorithm is much smaller than that of the basic ant colony algorithm.
IV. CONCLUDING REMARKS
The path planning of welding robot welding point is an important step of spot welding robot work, and
the result of planning will directly affect the efficiency of welding. It is time-consuming and laborious to plan
the welding sequence by hand, and it is not easy to find satisfactory path planning results. When using the basic
ant colony algorithm to weld the robot to do the welding path planning, it is easy to fall into the local optimum,
and the search process is relatively slow, the efficiency is relatively low. In this paper, the Advertta algorithm is
combined with the basic ant colony algorithm to improve the randomness of ant search and improve the way of
pheromone updating. The pheromone volatilization coefficient is improved to be adaptive, which greatly
improves the performance of the algorithm. The results of MATLAB simulation show that the improved ant
colony algorithm can effectively improve the basic ant colony algorithm, accelerate the search speed and
convergence speed of the algorithm, and improve the shortest path length of the algorithm.
REFERENCES
[1] Yan X, Wu Q, Yan J, et al. A fast evolutionary algorithm for robot path planning [C]. 2007 IEEE Int Conf on Control and
Automation. Guangzhou: IEEE, 2007: 84-87.
[2] Zhang Chunwei, Liu Haijiang, Jiang Dongdong. Based on genetic algorithm for white body robot welding path planning [J].
Journal of Tongji University: Natural Science Edition, 2011,39 (4): 576-598.
[3] Wang X, Shi Y, Ding D, et al. Double global optimal genetic algorithm-particle swarm optimization-based welding robot path
planning [J]. Engineering Optimization, 2016, 48 (2): 299-316.
[4] Yang H, Shao H.Distortion-oriented welding path optimization based on elastic net method and genetic algorithm [J]. Journal of
Materials Processing Technology, 2009, 209 (9): 4407-4412.
[5] Park Joong- Jo. Development of the 6-axis force-moment sensor for an intelligent robot's g ripper [J] .Sensors & Actuators A:
Physical, 2005,118 (1): 127-134.
[6] Hu jun, Zhu Qingbao. Multi-objective mobile robot path planning based on improved genetic algorithm [C] // 20 10 International
Conference on Intelligent Computation Technology and Automation. Changsha: IEEE Press, 2010: 752 -756.
[7] Yang Hui. Image segmentation of the threshold method. Liaoning University Journal of Natural Science .2006,33 (2): 135 ~ 136.
[8] DUAN Hai-bin, WANG Dao-bo.Progress in Ant colony Algorithm Theory and Application [J], Control and Decision, 2004,19
(12): 1321-1326,
[9] Chen C, Luo Z. Rapid Algorithm Based on Ant Colony Algorithm [J]. Computer Engineering, 2007, 33 (06): 658-661.
[10] Duan H, Wang D, Yu X. Ant Colony Algorithm: Survey and Prospect [J]. Engineering Science, 2007.
[11] Chen H, Ling C, Xiao Hua X U, et al. An Improved Augment Ant Colony Algorithm [J]. Computer Engineering, 2005, 31 (2):
176-178.
[12] Converse Ant Colony Algorithm Based on Simulated Annealing [J].
[13] Lan H, Zhou C, Wang K. Hybrid ant colony algorithm for traveling salesman problem [J]. Progress in Natural Science: Materials
International, 2003, 13 (4): 295-299.
[14] Zong Z, Jing S, Jia T. Application of the Improved Ant Colony Algorithm [J]. Journal of Shanghai Jiaotong University, 2002.
[15] Dréo J, Siarry P. An ant colony algorithm under at dynamic continuous optimization [J]. Applied Mathematics & Computation,
2006, 181 (1): 457-467.
[16] Liu Z S, Shen J S, Chai Y T. Vehicle routing problem based on an adaptive ant colony algorithm [J]. Control & Decision, 2005.