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 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.

Research on path planning based on new fusion algorithm for autonomous vehicle

2020 ◽  
Vol 17 (3) ◽  
pp. 172988142091123
Author(s):  
ChaoChun Yuan ◽  
Yue Wei ◽  
Jie Shen ◽  
Long Chen ◽  
Youguo He ◽  
...  
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Potential Field ◽  
Ant Colony Algorithm ◽  
Autonomous Vehicle ◽  
Ant Colony ◽  
Fusion Algorithm ◽  
Simulink Simulation ◽  
Initial Stage ◽  
Pheromone Concentration

Ant colony algorithm or artificial potential field is commonly used for path planning of autonomous vehicle. However, vehicle dynamics and road adhesion coefficient are not taken into consideration. In addition, ant colony algorithm has blindness/randomness due to low pheromone concentration at initial stage of obstacle avoidance path searching progress. In this article, a new fusion algorithm combining ant colony algorithm and improved potential field is introduced making autonomous vehicle avoid obstacle and drive more safely. Controller of path planning is modeled and analyzed based on simulation of CarSim and Simulink. Simulation results show that fusion algorithm reduces blindness at initial stage of obstacle avoidance path searching progress and verifies validity and efficiency of path planning. Moreover, all parameters of vehicle are changed within a reasonable range to meet requirements of steering stability and driving safely during path planning progress.

Hybrid ant colony and immune network algorithm based on improved APF for optimal motion planning

Robotica ◽  
2009 ◽  
Vol 28 (6) ◽  
pp. 833-846 ◽  
Author(s):  
Yuan Mingxin ◽  
Wang Sun'an ◽  
Wu Canyang ◽  
Li Kunpeng
Keyword(s):  
Motion Planning ◽  
Obstacle Avoidance ◽  
Potential Field ◽  
Ant Colony Algorithm ◽  
Ant Colony ◽  
Immune Network ◽  
Network Algorithm ◽  
Dynamic Obstacle Avoidance ◽  
Optimal Dynamic ◽  
Dynamic Obstacle

SUMMARYInspired by the mechanisms of idiotypic network hypothesis and ant finding food, a hybrid ant colony and immune network algorithm (AC-INA) for motion planning is presented. Taking the environment surrounding the robot and robot action as antigen and antibody respectively, an artificial immune network is constructed through the stimulation and suppression between the antigen and antibody, and the antibody network is searched using improved ant colony algorithm (ACA) with pseudo- random-proportional rule and super excellent ant colony optimization strategy. To further accelerate the convergence speed of AC-INA and realize the optimal dynamic obstacle avoidance, an improved adaptive artificial potential field (AAPF) method is provided by constructing new repulsive potential field on the basis of the relative position and velocity between the robot and obstacle. Taking the planning results of AAPF method as the prior knowledge, the initial instruction definition of new antibody is initialized through vaccine extraction and inoculation. During the motion planning, once the robot meets with moving obstacles, the AAPF method is used for the optimal dynamic obstacle avoidance. The simulation results indicate that the proposed algorithm is characterized by good convergence property, strong planning ability, self-organizing, self-learning, and optimal obstacle avoidance in dynamic environments. The experiment in known indoor environment verifies the validity of AAPF-based AC-INA, too.

scholarly journals Path Planning for Construction Machinery Based on Improved Potential Field Ant Colony Algorithm

2021 ◽  
Vol 2095 (1) ◽  
pp. 012062
Author(s):  
Peigang Li ◽  
Pengcheng Li ◽  
Yining Xie ◽  
Xianying Feng ◽  
Bin Hu ◽  
...  
Keyword(s):  
Path Planning ◽  
Potential Field ◽  
Ant Colony Algorithm ◽  
Weight Coefficient ◽  
Field Method ◽  
Ant Colony ◽  
Construction Machinery ◽  
Field Force ◽  
Heuristic Information ◽  
Planning Algorithm

Abstract The path planning algorithm of unmanned construction machinery is studied, and the potential field ant colony algorithm is improved to be applied in the field of unmanned construction machinery. Firstly, the raster map modeling was optimized to eliminate the trap grid in the map. At the beginning of algorithm iteration, the heuristic information of artificial potential field method was added and the global pheromone updating model was improve the convergence speed of the algorithm. In addition, the weight coefficient of potential field force and local pheromone updating model were introduced to enhance the development of raster map in the later iteration of ant colony algorithm and reduce the influence of heuristic information of potential field force. Finally, the selection range of parameters such as optimal pheromone heuristic factor and ant colony number is determined by simulation, and it is verified that the algorithm is better than the basic ant colony algorithm.

scholarly journals Mobile Robot Path Planning Using Ant Colony Algorithm and Improved Potential Field Method

2019 ◽  
Vol 2019 ◽  
pp. 1-10 ◽  
Author(s):  
Guoliang Chen ◽  
Jie Liu
Keyword(s):  
Path Planning ◽  
Mobile Robot ◽  
Potential Field ◽  
Ant Colony Algorithm ◽  
Field Method ◽  
Resultant Force ◽  
Ant Colony ◽  
Hybrid Strategy ◽  
Two Phases ◽  
Robot Path

For the problem of mobile robot’s path planning under the known environment, a path planning method of mixed artificial potential field (APF) and ant colony optimization (ACO) based on grid map is proposed. First, based on the grid model, APF is improved in three ways: the attraction field, the direction of resultant force, and jumping out the infinite loop. Then, the hybrid strategy combined global updating with local updating is developed to design updating method of the ACO pheromone. The process of optimization of ACO is divided into two phases. In the prophase, the direction of the resultant force obtained by the improved APF is used as the inspired factors, which leads ant colony to move in a directional manner. In the anaphase, the inspired factors are canceled, and ant colony transition is completely based on pheromone updating, which can overcome the inertia of the ant colony and force them to explore a new and better path. Finally, some simulation experiments and mobile robot environment experiments are done. The experiment results verify that the method has stronger stability and environmental adaptability.

Obstacle Avoidance Path Planning for Harvesting Robot Manipulator Based on MAKLINK Graph and Improved Ant Colony Algorithm

2014 ◽  
Vol 530-531 ◽  
pp. 1063-1067 ◽  
Author(s):  
Wei Ji ◽  
Jun Le Li ◽  
De An Zhao ◽  
Yang Jun
Keyword(s):  
Path Planning ◽  
Obstacle Avoidance ◽  
Ant Colony Algorithm ◽  
Robot Manipulator ◽  
Ant Colony ◽  
Dijkstra Algorithm ◽  
Short Time ◽  
Vector Description ◽  
Harvesting Robot ◽  
Improved Ant Colony Algorithm

To the problems of real-time obstacle avoidance path planning for apple harvesting robot manipulator in dynamic and unstructured environment, a method based on improved ant colony algorithm is presented. Firstly, Vector description is utilized to describe the area where obstacles such as branches is located as irregular polygon in free space, and MAKLINK graph is used to build up the environment space model. Then, the improved Dijkstra algorithm is used to find the initial walk path for apple harvesting robot manipulator. Finally, the improved ant colony algorithm is applied to optimize the initial path. The experiment result shows that the proposed method is simple and the robot manipulator can avoid the branches to pick the apple successfully in a relatively short time.

Sign in / Sign up

Export Citation Format

Share Document