Robot path planning based on improved ant colony algorithm with potential field heuristic

被引：0
|
作者：
Wang X.-Y. [1 ]
Yang L. [1 ]
Zhang Y. [1 ]
Meng S. [1 ]
机构：
[1] School of Mechatronic Engineering, Xi'an University of Architecture and Technology, Xi'an
来源：
Kongzhi yu Juece/Control and Decision | 2018年 / 33卷 / 10期
关键词：
Ant colony algorithm; Artificial potential field; Heuristic information; Path planning;
D O I：
10.13195/j.kzyjc.2017.0639
中图分类号：
学科分类号：
摘要：
The paper proposes an improved ant colony algorithm with potential field heuristic for the path planning of mobile robots in the global static environment. The algorithm constructs the comprehensive heuristic information based on the initial path obatined by using the artificial potential field method and the distance between the robot and the next node. Then, the heuristic information decline coefficient is introduced to avoid the local optimization problem caused by misleading information of the traditional ant colony algorithm. Based on the zero point theorem, this paper proposes an initial pheromone unequal allocation principle. Various grid positions are endowed with different initial pheromones, which decreases the blindness of ant colony search and improves the searching efficiency of the algorithm. An iterative threshold is set to adaptively adjust pheromone volatilization coefficients. In this way, the algorithm has excellent global searching ability, and the stagnation phenomenon can be avoided. The simulation results show the feasibility and effectiveness of the proposed method. © 2018, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码：1775 / 1781
页数：6
相关论文
共 15 条
  • [1] Zhu D.Q., Yan M.C., Survey on technology of mobile robot path planning, Control and Decision, 25, 7, pp. 961-967, (2010)
  • [2] Fadzli S.A., Abdulkadir S.I., Makhtar M., Et al., Robotic indoor path planning using Dijkstra's algorithm with multi-layer dictionaries, Int Conf on Information Science and Security, pp. 1-4, (2015)
  • [3] Zhou L., Li W., Adaptive artificial potential field approach for obstacle avoidance path planning, The 7th Int Symposium on Computational Intelligence and Design, pp. 429-432, (2015)
  • [4] Panda R.K., Choudhury B.B., An effective path planning of mobile robot using genetic algorithm, IEEE Int Conf on Computational Intelligence & Communication Technology, pp. 287-291, (2015)
  • [5] Viseras A., Losada R.O., Merino L., Planning with ants: Efficient path planning with rapidly exploring random trees and ant colony optimization, Int J of Advanced Robotic Systems, 13, 5, pp. 1-16, (2016)
  • [6] Juang C.F., Yeh Y.T., Multiobjective evolution of biped robot gaits using advanced continuous ant-colony optimized recurrent neural networks, IEEE Trans on Cybernetics, 30, 99, pp. 1-13, (2017)
  • [7] Nie Z., Yang X., Gao S., Et al., Research on autonomous moving robot path planning based on improved particle swarm optimization, 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 2532-2536, (2016)
  • [8] Panigrahi P.K., Sahoo S., Path planning and control of autonomous robotic agent using mamdani based fuzzy logic controller and ARDUINO UNO micro controller, pp. 175-183, (2015)
  • [9] Dorigo M., Gambardella M., A cooperative learning approach to the traveling salesman problem, IEEE Trans on System, Man, and Cybernetics, 26, 1, pp. 29-41, (1996)
  • [10] Zhang C., Ling Y.Z., Chen M.Y., Et al., Path planning of mobile robot based on an improved ant colony algorithm, J of Electronic Measurement and Instrumentation, 30, 11, pp. 1758-1764, (2016)
12