An improved ant colony algorithm for robot path planning
To solve the problems of convergence speed in the ant colony algorithm, an improved ant colony optimization algorithm is proposed for path planning of mobile robots in the environment that is expressed using the grid method. The pheromone diffusion and geometric local optimization are combined in the process of searching for the globally optimal path. The current path pheromone diffuses in the direction of the potential field force during the ant searching process, so ants tend to search for a higher fitness subspace, and the search space of the test pattern becomes smaller. The path that is first optimized using the ant colony algorithm is optimized using the geometric algorithm. The pheromones of the first optimal path and the second optimal path are simultaneously updated. The simulation results show that the improved ant colony optimization algorithm is notably effective.
KeywordsMobile robot Ant colony algorithm Pheromone diffusion Local path optimization
This study was funded by Chinese High-tech R&D (863) Program (Grant Number 2007AA04Z232), the Natural Science Foundation of China (Grant Numbers 61075027, 91120011), and the Natural Science Foundation of Hebei province (Grant Numbers F2010001106, F2013210094).
Compliance with ethical standards
Conflict of interest
The authors declare that there is no conflict of interests regarding the publication of this paper.
This article does not contain any studies with human participants performed by any of the authors.
- Cheng CT, Fallahi K, Leung H, Tse CK (2010) An auvs path planner using genetic algorithms with a deterministic crossover operator. In: International conference on robotics and automation (ICRA), pp 2995–3000Google Scholar
- Geng P, Wang Z, Zhang Z, Xiao Z (2012) Image fusion by pulse couple neural network with shearlet. Opt Eng 51(6):067,005–067,005–7Google Scholar
- Kang B, Wang X, Liu F (2014) Path planning of searching robot based on improved and ant colony algorithm. J Jilin Univ Eng Technol Ed 44(04):1062–1068Google Scholar
- Peng G, Wang Z, Liu S, Zhuang S (2015) Image fusion by combining multiwavelet with nonsubsampled direction filter bank. Soft Comput 1–13. doi:10.1007/s00500-015-1893-0
- Shi E, Chen M, Li J, Huang Y (2014) Research on method of global path-planning for mobile robot based on ant-colony algorithm. Trans Chin Soc Agric Mach 45(6):53–57Google Scholar
- Sttzle T, Hoos H (1997) Improvement on the ant system: introducing max-min ant system. Proceed. International conference on artificial neural networks and genetic algoritms. Springer-Verlag, Vienna, pp 246–250Google Scholar
- Wang P, Feng Z, Huang X (2008) An improved ant algorithm for mobile robot path planning. Robot 30(6):554–560Google Scholar
- Wei J, Cheng F, Zhao D, Tao Y, Ding S, Lü J (2013) Obstacle avoidance method of apple harvesting robot manipulator. Trans Chin Soc Agric Mach 44(11):254–259Google Scholar
- Wu X, Guo B, Wang J (2009) Mobile robot path planning algorithm based on particle swarm optimization of cubic splines. Robot 31(6):556–560Google Scholar
- Xu X, Zhu Q (2012) Multi-artificial fish-swarm algorithm and a rule library based dynamic collision avoidance algorithm for robot path planning in a dynamic environment. Acta Electron Sin 40(8):1694–1700Google Scholar
- Zhao Y, Zhang H, Kong G (2015) Image segmentation by generalized hierarchical fuzzy c-means algorithm. J Intel Fuzzy Syst 28(2):961–973Google Scholar