scholarly journals Ant Colony Optimization Combined with Immunosuppression and Parameters Switching Strategy for Solving Path Planning Problem of Landfill Inspection Robots

10.5772/63737 ◽  
2016 ◽  
Vol 13 (3) ◽  
pp. 130 ◽  
Author(s):  
Chao Zhang ◽  
Qing Li ◽  
Peng Chen ◽  
Yi-Nan Feng
Keyword(s):  
Path Planning ◽  
Ant Colony Optimization ◽  
Ant Colony ◽  
Planning Problem ◽  
Switching Strategy ◽  
Inspection Robots ◽  
Path Planning Problem

scholarly journals Hybrid chaos-based particle swarm optimization-ant colony optimization algorithm with asynchronous pheromone updating strategy for path planning of landfill inspection robots

2019 ◽  
Vol 16 (4) ◽  
pp. 172988141985908 ◽  
Author(s):  
Peng Chen ◽  
Qing Li ◽  
Chao Zhang ◽  
Jiarui Cui ◽  
Hao Zhou
Keyword(s):  
Particle Swarm Optimization ◽  
Path Planning ◽  
Ant Colony Optimization ◽  
Particle Swarm ◽  
Ant Colony ◽  
Planning Problem ◽  
Swarm Optimization ◽  
Gas Poisoning ◽  
Inspection Robots ◽  
Elitist Strategy

Robots are coming to help us in different harsh environments such as deep sea or coal mine. Waste landfill is the place like these with casualty risk, gas poisoning, and explosion hazards. It is reasonable to use robots to fulfill tasks like burying operation, transportation, and inspection. In these assignments, one important issue is to obtain appropriate paths for robots especially in some complex applications. In this context, a novel hybrid swarm intelligence algorithm, ant colony optimization enhanced by chaos-based particle swarm optimization, is proposed in this article to deal with the path planning problem for landfill inspection robots in Asahikawa, Japan. In chaos-based particle swarm optimization, Chebyshev chaotic sequence is used to generate the random factors for particle swarm optimization updating formula so as to effectively adjust particle swarm optimization parameters. This improved model is applied to optimize and determine the hyper parameters for ant colony optimization. In addition, an improved pheromone updating strategy which combines the global asynchronous feature and “Elitist Strategy” is employed in ant colony optimization in order to use global information more appropriately. Therefore, the iteration number of ant colony optimization invoked by chaos-based particle swarm optimization can be reduced reasonably so as to decrease the search time effectively. Comparative simulation experiments show that the chaos-based particle swarm optimization-ant colony optimization has a rapid search speed and can obtain solutions with similar qualities.

scholarly journals An Improved Ant Colony Algorithm for Solving the Path Planning Problem of the Omnidirectional Mobile Vehicle

2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Jiang Zhao ◽  
Dingding Cheng ◽  
Chongqing Hao
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Selection Strategy ◽  
Planning Problem ◽  
Evaporation Coefficient ◽  
Mobile Vehicle ◽  
Starting Point ◽  
Path Planning Problem ◽  
Improved Ant Colony Algorithm

This paper presents an improved ant colony algorithm for the path planning of the omnidirectional mobile vehicle. The purpose of the improved ant colony algorithm is to design an appropriate route to connect the starting point and ending point of the environment with obstacles. Ant colony algorithm, which is used to solve the path planning problem, is improved according to the characteristics of the omnidirectional mobile vehicle. And in the improved algorithm, the nonuniform distribution of the initial pheromone and the selection strategy with direction play a very positive role in the path search. The coverage and updating strategy of pheromone is introduced to avoid repeated search reducing the effect of the number of ants on the performance of the algorithm. In addition, the pheromone evaporation coefficient is segmented and adjusted, which can effectively balance the convergence speed and search ability. Finally, this paper provides a theoretical basis for the improved ant colony algorithm by strict mathematical derivation, and some numerical simulations are also given to illustrate the effectiveness of the theoretical results.

An Improved Ant Colony System for Inspection Path Planning Problem and Convergence Analysis

2013 ◽  
Vol 483 ◽  
pp. 611-614
Author(s):  
Wen Bo Wang
Keyword(s):  
Path Planning ◽  
Convergence Analysis ◽  
Ant Colony Algorithm ◽  
Step Function ◽  
Ant Colony ◽  
Ant Colony System ◽  
Planning Problem ◽  
Path Planning Problem

The ant colony algorithm to solve the inspection path planning problem well. The algorithm runs in the different requirements of path and the convergence of the step function q0. The concentration of pheromone bounds, prevent the algorithm premature. To improve the convergence of the proposed algorithm are analyzed and tested by means of experiment.

Robotic Path Planning Using Flower Pollination Algorithm

2020 ◽  
Vol 13 (2) ◽  
pp. 191-199
Author(s):  
Ishita Mehta ◽  
Geetika Singh ◽  
Yogita Gigras ◽  
Anuradha Dhull ◽  
Priyanka Rastogi
Keyword(s):  
Particle Swarm Optimization ◽  
Path Planning ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Flower Pollination Algorithm ◽  
Planning Problem ◽  
Swarm Optimization ◽  
Flower Pollination ◽  
Cpu Time ◽  
Path Planning Problem

Background: Robotic path planning is an important facet of robotics. Its purpose is to make robots move independently in their work environment from a source to a destination whilst satisfying certain constraints. Constraint conditions are as follows: avoiding collision with obstacles, staying as far as possible from the obstacles, traversing the shortest path, taking minimum time, consuming minimum energy and so on. Hence, the robotic path planning problem is a conditional constraint optimization problem. Methods: To overcome this problem, the Flower Pollination Algorithm, which is a metaheuristic approach is employed. The effectiveness of Flower Pollination Algorithm is showcased by using diverse maps. These maps are composed of several fixed obstacles in different positions, a source and a target position. Initially, the pollinators carrying pollen (candidate solutions) are at the source location. Subsequently, the pollinators must pave a way towards the target location while simultaneously averting any obstacles that are encountered enroute. The pollinators should also do so with the minimum cost possible in terms of distance. The performance of the algorithm in terms of CPU time is evaluated. Flower Pollination Algorithm was also compared to the Particle Swarm Optimization algorithm and Ant Colony Optimization algorithm. Results: It was observed that Flower Pollination Algorithm is faster than Particle Swarm Optimization and Ant Colony Optimization in terms of CPU time for the same number of iterations to find an optimized solution for robotic path planning. Conclusion: The Flower Pollination Algorithm can be effectively applied for solving robotic path planning problem with static obstacles.

scholarly journals Automatic Parking Path Planning Based on Ant Colony Optimization and the Grid Method

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Guo Liang Han
Keyword(s):  
Path Planning ◽  
Ant Colony Optimization ◽  
Shortest Path ◽  
Grid Method ◽  
Path Tracking ◽  
Planning Method ◽  
Ant Colony ◽  
Planning Problem ◽  
Automatic Parking ◽  
Vehicle Path

This paper analyzes the path planning problem in the automatic parking process, and studies a path planning method for automatic parking. The grid method and the ant colony optimization are combined to find the shortest path from the parking start point to the end point. The grid method is used to model the parking environment to simulate the actual parking space of automatic parking; then this paper makes some improvements to the basic ant colony optimization, finds the destination by setting the ants’ movement rules in the grid, and finds the shortest path after N iterations; since the optimal path found is a polyline, it will increase the difficulty of controlling vehicle path tracking and affect the accuracy of vehicle path tracking. The bezier curve is used to generate a smooth path suitable for vehicle walking. Finally, through matlab simulation, the obstacles in the environment are simulated, and the parking trajectory is obtained. The results show that the path planning method proposed in this paper is feasible.

scholarly journals Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments

Sensors ◽  
2020 ◽  
Vol 20 (7) ◽  
pp. 1880 ◽  
Author(s):  
Fatin Hassan Ajeil ◽  
Ibraheem Kasim Ibraheem ◽  
Ahmad Taher Azar ◽  
Amjad J. Humaidi
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Ant Colony Optimization ◽  
Optimal Path ◽  
Dynamic Environments ◽  
Ant Colony ◽  
Superior Performance ◽  
Planning Problem ◽  
Planning Algorithms ◽  
Grid Based

Planning an optimal path for a mobile robot is a complicated problem as it allows the mobile robots to navigate autonomously by following the safest and shortest path between starting and goal points. The present work deals with the design of intelligent path planning algorithms for a mobile robot in static and dynamic environments based on swarm intelligence optimization. A modification based on the age of the ant is introduced to standard ant colony optimization, called aging-based ant colony optimization (ABACO). The ABACO was implemented in association with grid-based modeling for the static and dynamic environments to solve the path planning problem. The simulations are run in the MATLAB environment to test the validity of the proposed algorithms. Simulations showed that the proposed path planning algorithms result in superior performance by finding the shortest and the most free-collision path under various static and dynamic scenarios. Furthermore, the superiority of the proposed algorithms was proved through comparisons with other traditional path planning algorithms with different static environments.

Sign in / Sign up

Export Citation Format

Share Document