Robot 3D Path Planning Method Based on Ant Colony Algorithm and Parameter Transfer

被引：0
|
作者：
Liu K. [1 ,2 ]
Li K. [1 ,2 ]
Su L. [1 ,2 ]
Wang K. [1 ,2 ]
Zhang Q. [1 ,2 ]
机构：
[1] Jiangsu Key Laboratory of Advanced Food Manufacturing Equipment and Technology, Jiangnan University, Wuxi
[2] School of Mechanical Engineering, Jiangnan University, Wuxi
来源：
Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery | 2020年 / 51卷 / 01期
关键词：
Ant colony algorithm; Parameter transfer; Robot; Three-dimensional path planning;
D O I：
10.6041/j.issn.1000-1298.2020.01.003
中图分类号：
学科分类号：
摘要：
In the process of three-dimensional (3D) path planning for robots, the efficiency of path planning is greatly affected by the algorithm itself. For the purpose of the shortest distance, a robot 3D path planning method was proposed based on ant colony parameter transfer algorithm. Ant colony algorithm was used to find the shortest path in the robot environment model which was established by grid method. For the parameter selection problem of the ant colony algorithm, the parameter transfer algorithm was used to obtain the optimal parameters. The known environment model and its corresponding ant colony optimal parameters were used as source tasks, and the source tasks were mapped to high-dimensional spaces. Connecting different source tasks through transfer parameters, the parameter transfer graph was established based on the knowledge of graph theory. The parameter transfer map was extended to include the target task, and a set of ant colony optimal parameters was assigned to the random unknown environment model. Simulation results showed that the ant colony algorithm based on parameter transfer can complete the robot 3D path planning quickly and effectively. Compared with the traditional parameter selection method and other intelligent optimization methods, the ant colony parameter transfer algorithm can greatly reduce the time required for path planning and improve the path planning performance. © 2020, Chinese Society of Agricultural Machinery. All right reserved.
引用
下载
收藏
页码：29 / 36
页数：7
相关论文
共 21 条
  • [11] Zaitar R.A., Hiyassat H., Optimizing the ant colony optimization using standard genetic algorithm, Proc of the 23rd IASTED Int Conf on Artificial Intelligence and Applications, pp. 130-134, (2005)
  • [12] Zhou Z.G., An improved ant colony optimization supervised by PSO, Advanced Materials Research, 108-111, 1, pp. 1354-1359, (2010)
  • [13] Lawrence N.D., Platt J.C., John C., Learning to learn with the informative vector machine, Proc. of the 21st International Conference on Machine Learning: ICML, pp. 65-72, (2004)
  • [14] Hong J., Yin J., Huang Y., Et al., TrSVM: a transfer learning algorithm using domain similarity, Journal of Computer Research and Development, 48, 10, pp. 1823-1830, (2011)
  • [15] Yoav F., Robert E.S., A decision-theoretic generalization of on-line learning and an application to boosting, Journal of Computer and System Sciences, 55, 1, pp. 119-139, (1997)
  • [16] Xu S., Mu X., Chai D., Et al., Domain adaption algorithm with ELM parameter transfer, Acta Automatica Sinica, 44, 2, pp. 311-317, (2018)
  • [17] Erie E., Marie D.J., Terran L., Modeling transfer relationships between learning tasks for improved inductive transfer, Lectures Notes in Artificial Intelligence, 5211, pp. 317-332, (2008)
  • [18] Zhu Q., Zhang Y., An ant colony algorithm based on grid method for mobile robot path planning, Robot, 27, 2, pp. 132-136, (2005)
  • [19] Xu X., Yang S., Chen R., Dynamic differential evolution algorithm for swarm robots search path planning, Journal of Electronic Measurement and Instrumentation, 30, 2, pp. 274-282, (2016)
  • [20] Qu H., Huang L., Ke X., Research of improved ant colony based robot path planning under dynamic environment, Journal of University of Electronic Science and Technology of China, 44, 2, pp. 260-265, (2015)
123