Path planning of mobile robot based on adaptive ant colony algorithm

2020 ◽  
Vol 39 (4) ◽  
pp. 5329-5338
Author(s):  
Yan Zheng ◽  
Qiang Luo ◽  
Haibao Wang ◽  
Changhong Wang ◽  
Xin Chen
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
State Transition ◽  
Ant Colony ◽  
Local Optimum ◽  
Heuristic Function ◽  
State Transfer ◽  
Transition Rules ◽  
Adaptive Heuristic ◽  
State Transition Rules

The traditional ant colony algorithm has some problems, such as low search efficiency, slow convergence speed and local optimum. To solve those problems, an adaptive heuristic function is proposed, heuristic information is updated by using the shortest actual distance, which ant passed. The reward and punishment rules are introduced to optimize the local pheromone updating strategy. The state transfer function is optimized by using pseudo-random state transition rules. By comparing with other algorithms’ simulation results in different simulation environments, the results show that it has effectiveness and superiority on path planning.

scholarly journals Path Planning Based on an Improved Ant Colony Algorithm

2018 ◽  
Vol 228 ◽  
pp. 01010
Author(s):  
Miaomiao Wang ◽  
Zhenglin Li ◽  
Qing Zhao ◽  
Fuyuan Si ◽  
Dianfang Huang
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Search Algorithm ◽  
Convergence Speed ◽  
Ant Colony ◽  
Local Optimum ◽  
Pheromone Concentration ◽  
Suppression Strategy ◽  
Improved Ant Colony Algorithm ◽  
Robot Path

The classical ant colony algorithm has the disadvantages of initial search blindness, slow convergence speed and easy to fall into local optimum when applied to mobile robot path planning. This paper presents an improved ant colony algorithm in order to solve these disadvantages. First, the algorithm use A* search algorithm for initial search to generate uneven initial pheromone distribution to solve the initial search blindness problem. At the same time, the algorithm also limits the pheromone concentration to avoid local optimum. Then, the algorithm optimizes the transfer probability and adopts the pheromone update rule of "incentive and suppression strategy" to accelerate the convergence speed. Finally, the algorithm builds an adaptive model of pheromone coefficient to make the pheromone coefficient adjustment self-adaptive to avoid falling into a local minimum. The results proved that the proposed algorithm is practical and effective.

scholarly journals Path planning of lunar robot based on dynamic adaptive ant colony algorithm and obstacle avoidance

2020 ◽  
Vol 17 (3) ◽  
pp. 172988141989897 ◽  
Author(s):  
Shinan Zhu ◽  
Weiyi Zhu ◽  
Xueqin Zhang ◽  
Tao Cao
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Potential Field ◽  
Ant Colony Algorithm ◽  
Global Search ◽  
Convergence Speed ◽  
Ant Colony ◽  
Local Optimum ◽  
Adaptive Potential ◽  
Avoidance Strategy

Path planning of lunar robots is the guarantee that lunar robots can complete tasks safely and accurately. Aiming at the shortest path and the least energy consumption, an adaptive potential field ant colony algorithm suitable for path planning of lunar robot is proposed to solve the problems of slow convergence speed and easy to fall into local optimum of ant colony algorithm. This algorithm combines the artificial potential field method with ant colony algorithm, introduces the inducement heuristic factor, and adjusts the state transition rule of the ant colony algorithm dynamically, so that the algorithm has higher global search ability and faster convergence speed. After getting the planned path, a dynamic obstacle avoidance strategy is designed according to the predictable and unpredictable obstacles. Especially a geometric method based on moving route is used to detect the unpredictable obstacles and realize the avoidance of dynamic obstacles. The experimental results show that the improved adaptive potential field ant colony algorithm has higher global search ability and faster convergence speed. The designed obstacle avoidance strategy can effectively judge whether there will be collision and take obstacle avoidance measures.

scholarly journals 3D Path Planning for the Ground Robot with Improved Ant Colony Optimization

Sensors ◽  
2019 ◽  
Vol 19 (4) ◽  
pp. 815 ◽  
Author(s):  
Lanfei Wang ◽  
Jiangming Kan ◽  
Jun Guo ◽  
Chao Wang
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Visual Fields ◽  
Environmental Modeling ◽  
Ant Colony ◽  
Local Optimum ◽  
Search Range ◽  
Planning Stage ◽  
Average Running Time ◽  
Improved Ant Colony Algorithm

Path planning is a fundamental issue in the aspect of robot navigation. As robots work in 3D environments, it is meaningful to study 3D path planning. To solve general problems of easily falling into local optimum and long search times in 3D path planning based on the ant colony algorithm, we proposed an improved the pheromone update and a heuristic function by introducing a safety value. We also designed two methods to calculate safety values. Concerning the path search, we designed a search mode combining the plane and visual fields and limited the search range of the robot. With regard to the deadlock problem, we adopted a 3D deadlock-free mechanism to enable ants to get out of the predicaments. With respect to simulations, we used a number of 3D terrains to carry out simulations and set different starting and end points in each terrain under the same external settings. According to the results of the improved ant colony algorithm and the basic ant colony algorithm, paths planned by the improved ant colony algorithm can effectively avoid obstacles, and their trajectories are smoother than that of the basic ant colony algorithm. The shortest path length is reduced by 8.164%, on average, compared with the results of the basic ant colony algorithm. We also compared the results of two methods for calculating safety values under the same terrain and external settings. Results show that by calculating the safety value in the environmental modeling stage in advance, and invoking the safety value directly in the path planning stage, the average running time is reduced by 91.56%, compared with calculating the safety value while path planning.

Path Planning of Robot Based on Ant Colony Optimization Algorithm

2014 ◽  
Vol 614 ◽  
pp. 199-202 ◽  
Author(s):  
Bao Ming Shan ◽  
De Xiang Zhang
Keyword(s):  
Path Planning ◽  
Ant Colony Optimization ◽  
Optimization Algorithm ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Local Optimum ◽  
Robot Path Planning ◽  
Ant Colony Optimization Algorithm ◽  
Simulation Results ◽  
Robot Path

This paper presents a method for robot path planning based on ant colony optimization algorithm, in order to resolve the weakness of ant colony algorithm such as slow convergence rate and easy to fall into local optimum and traps. This method uses anti-potential field to make the robot escape from them smoothly, and at the end of each cycle, uses the way of judge first and then hybridization to optimize the algorithm. Finally, the simulation results show that the performance of the algorithm has been improved, and proved that the optimization algorithm is valid and feasible.

Binary Adaptive Ant Colony Optimization in Reactive Power Optimization

2012 ◽  
Vol 616-618 ◽  
pp. 2091-2096 ◽  
Author(s):  
Hong Hong ◽  
Fang Liu
Keyword(s):  
Ant Colony Optimization ◽  
State Transition ◽  
Reactive Power ◽  
Ant Colony ◽  
Reactive Power Optimization ◽  
Ant Colony Optimization Algorithm ◽  
Information Update ◽  
Transition Rules ◽  
Update Rules ◽  
State Transition Rules

This article proposed an Adaptive Binary Ant Colony Optimization Algorithm, which is based on the dual network diagram, designed to state transition rules and information update rules, and then according to the algorithm processes adjust information volatilizing factor dynamically, Verify the validity and superiority of the algorithm.

Path Planning for Mobile Robot Based on Improved Ant Colony Algorithm

2013 ◽  
Vol 385-386 ◽  
pp. 717-720 ◽  
Author(s):  
Rui Wang ◽  
Zai Tang Wang
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Ant Colony Algorithm ◽  
Probability Function ◽  
Ant Colony ◽  
Local Optimum ◽  
Dynamic Path Planning ◽  
Dynamic Path ◽  
Improved Ant Colony Algorithm ◽  
Improved Algorithm

This paper presents a dynamic path planning method based on improved ant colony algorithm. In order to increasing the algorithm’s convergence speed and avoiding to fall into local optimum, we propose adaptive migratory probability function and updating the pheromone. We apply the improved algorithm to path planning for mobile robot and the simulation experiment proved that improved algorithm is viable and efficient.

scholarly journals Research on path planning of cleaning robot based on an improved ant colony algorithm

2021 ◽  
Vol 336 ◽  
pp. 07005
Author(s):  
Zhidong Wang ◽  
Changhong Wu ◽  
Jing Xu ◽  
Hongjie Ling
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Optimal Path ◽  
Grid Method ◽  
Ant Colony ◽  
Local Optimum ◽  
Cleaning Robot ◽  
Initial Stage ◽  
Searching Ability ◽  
Improved Ant Colony Algorithm

The conventional ant colony algorithm is easy to fall into the local optimal in some complex environments, and the blindness in the initial stage of search leads to long searching time and slow convergence. In order to solve these problems, this paper proposes an improved ant colony algorithm and applies it to the path planning of cleaning robot. The algorithm model of the environmental map is established according to the grid method. And it built the obstacle matrix for the expansion and treatment of obstacles, so that the robot can avoid collision with obstacles as much as possible in the process of movement. The directional factor is introduced in the new heuristic function, and we can reduce the value of the inflection point of paths, enhance the algorithm precision, and avoid falling into the local optimal. The volatile factor of pheromones with an adaptive adjustment and the improved updating rule of pheromones can not only solve the problem that the algorithm falls into local optimum, but also accelerate the running efficiency of the algorithm in the later stage. Simulation results show that the algorithm has the better global searching ability, the convergence speed is obviously accelerated, and an optimal path can be planned in the complex environment.

scholarly journals Research on green single machine scheduling based on improved ant colony algorithm

2021 ◽  
pp. 002029402110642
Author(s):  
Dongping Qiao ◽  
Yajing Wang ◽  
Jie Pei ◽  
Wentong Bai ◽  
Xiaoyu Wen
Keyword(s):  
Single Machine ◽  
Ant Colony Algorithm ◽  
Simulation Experiment ◽  
Scheduling Algorithm ◽  
Machine Scheduling ◽  
Single Machine Scheduling ◽  
Ant Colony ◽  
Pareto Solution ◽  
Transition Rules ◽  
State Transition Rules

This paper studies the green single-machine scheduling problem that considers the delay cost and the energy consumption of manufacturing equipment and builds its integrated optimization model. The improved ant colony scheduling algorithm based on the Pareto solution set is used to solve this problem. By setting the heuristic information, state transition rules, and other core parameters reasonably, the performance of the algorithm is improved effectively. Finally, the model and the improved algorithm are verified by the simulation experiment of 10 benchmark cases.

scholarly journals Smooth Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm

2021 ◽  
Vol 2021 ◽  
pp. 1-10
Author(s):  
Wenming Wang ◽  
Jiangdong Zhao ◽  
Zebin Li ◽  
Ji Huang
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Local Optimum ◽  
Planning Problem ◽  
Turning Angle ◽  
Heuristic Information ◽  
Starting Point ◽  
Improved Ant Colony Algorithm

Aiming at the problems of slow convergence, easy to fall into local optimum, and poor smoothness of traditional ant colony algorithm in mobile robot path planning, an improved ant colony algorithm based on path smoothing factor was proposed. Firstly, the environment map was constructed based on the grid method, and each grid was marked to make the ant colony move from the initial grid to the target grid for path search. Then, the heuristic information is improved by referring to the direction information of the starting point and the end point and combining with the turning angle. By improving the heuristic information, the direction of the search is increased and the turning angle of the robot is reduced. Finally, the pheromone updating rules were improved, the smoothness of the two-dimensional path was considered, the turning times of the robot were reduced, and a new path evaluation function was introduced to enhance the pheromone differentiation of the effective path. At the same time, the Max-Min Ant System (MMAS) algorithm was used to limit the pheromone concentration to avoid being trapped in the local optimum path. The simulation results show that the improved ant colony algorithm can search the optimal path length and plan a smoother and safer path with fast convergence speed, which effectively solves the global path planning problem of mobile robot.

Path Planning and Replanning for Intelligent Robot Based on Improved Ant Colony Algorithm

2013 ◽  
Vol 390 ◽  
pp. 495-499 ◽  
Author(s):  
Bi Wei Tang ◽  
Zhan Xia Zhu ◽  
Qun Fang ◽  
Wei Hua Ma
Keyword(s):  
Path Planning ◽  
Objective Function ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Local Optimum ◽  
Intelligent Robot ◽  
Intelligent Robots ◽  
Simulation Results ◽  
Improved Ant Colony Algorithm ◽  
Self Adaptive

The effectiveness of path planning and path replanning for intelligent robot using improved ant colony algorithm is explored in this paper. For the purpose of avoiding falling into local optimum and preventing iterative stagnant, this paper describes a new algorithm named stochastic self-adaptive ant colony algorithm to improve the basic ant colony algorithm. Based on the improved ant colony algorithm, the approaches of path planning and path replanning are presented in this paper. Aiming at improving the speed of the algorithm and simplifying the objective function of traditional path planning, this paper presents a principle of eliminating the path nodes .Finally, some constrast emulators are designed.The simulation results proves that the improved ant colony algorithm has strong adaptability in intelligent robots path path planning and replanning.

Sign in / Sign up

Export Citation Format

Share Document