A path planning method using adaptive polymorphic ant colony algorithm for smart wheelchairs

2018 ◽  
Vol 25 ◽  
pp. 50-57 ◽  
Author(s):  
Zhuqing Jiao ◽  
Kai Ma ◽  
Yiling Rong ◽  
Peng Wang ◽  
Hongkai Zhang ◽  
...  
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Planning Method ◽  
Ant Colony ◽  
Smart Wheelchairs

Global Path Planning Method for USV System Based on Improved Ant Colony Algorithm

2014 ◽  
Vol 568-570 ◽  
pp. 785-788 ◽  
Author(s):  
Chang Hui Song
Keyword(s):  
Path Planning ◽  
Ant Colony Algorithm ◽  
Main Idea ◽  
Planning Method ◽  
Ant Colony ◽  
Grid Environment ◽  
Environment Model ◽  
Global Path Planning ◽  
The Right ◽  
Improved Ant Colony Algorithm

An improved ant colony algorithm based grid environment model for global path planning method for USV was introduced. The main idea of the improved ant colony algorithm was distributing each ant route dynamically. When the active ant was selecting the next route, this algorithm program determined the nearest direction to the end point. There were many possible route points which were distributed artificially. Thereby, the probability for each ant to choose the right direction was increased. The simulating results demonstrate that the improved ant colony algorithm in this paper is very suitable for solving the question of global path planning for USV system in the complex oceanic environment where there are a lot of obstacles. At the same time, this method costs less time, and the path is very smooth.

scholarly journals An Improved Ant Colony Algorithm and Its Application in Vehicle Routing Problem

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Min Huang ◽  
Ping Ding
Keyword(s):  
Path Planning ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Ant Colony Algorithm ◽  
Transition Probability ◽  
Optimal Path ◽  
Optimal Solution ◽  
Planning Method ◽  
Ant Colony ◽  
Routing Problem

Optimal path planning is an important issue in vehicle routing problem. This paper proposes a new vehicle routing path planning method which adds path weight matrix and save matrix. The method uses a new transition probability function adding the angle factor function and visibility function, while setting penalty function in a new pheromone updating model to improve the accuracy of the route searching. Finally, after each cycle, we use 3-opt method to update the optimal solution to optimize the path length. The results of comparison also confirm that this method is better than the traditional ant colony algorithm for vehicle routing path planning method. The result of computer simulation confirms that the method can plan a more rational rescue path focused on the real traffic situation.

Sign in / Sign up

Export Citation Format

Share Document