Path Planning of Mobile Robot Based on Genetic Bee Colony Algorithm

被引:0
作者
Wang, Song [1 ]
Li, Hong-xing [2 ]
Zhang, Yi-nong [2 ]
机构
[1] Beijing Union Univ, Beijing Key Lab Informat Serv Engn, Beijing 100101, Peoples R China
[2] Beijing Union Univ, Coll Automat, Beijing 100101, Peoples R China
来源
INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS AND ELECTRONIC ENGINEERING (CMEE 2016) | 2016年
关键词
Path planning; Artificial bee colony algorithm; Genetic algorithm; Grid method;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In order to solve the problem of global path planning for mobile robot, a global optimization algorithm based on genetic bee colony algorithm is proposed. This algorithm is combining the global optimization strategy of the genetic algorithm and artificial bee colony algorithm. The improved crossover and mutation operator are introduced into the algorithm to increase the diversity of food source, effectively avoiding the swarm into local optimum, improving the ability of search for the food source. Besides, a strategy of adaptive selection has ability to search the optimal food source. A large number of the experiment and comparative analysis are carried out by using grid method in this paper. Experimental results show that this method has high precision and fast convergence speed, and it is an effective method for path planning.
引用
收藏
页数:6
相关论文
共 8 条
[1]   PATH PLANNING FOR A MOBILE ROBOT [J].
ALEXOPOULOS, C ;
GRIFFIN, PM .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1992, 22 (02) :318-322
[2]  
Castilho O., 2005, INT J COMPUTERS SYST, V6, P48
[3]  
Karaboga D, 2005, Technical Report-TR06
[4]  
Kitamura Y., 1995, INTELLIGENT ROBOTS S, V95, P474
[5]  
Metea M., 1987, ROBOTICS AUTOMATION, P1947
[6]   An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem [J].
Singh, Alok .
APPLIED SOFT COMPUTING, 2009, 9 (02) :625-631
[7]  
Time Jia-Ping, 2013, INT J INNOV COMPUT I, V9, P2665
[8]   Gbest-guided artificial bee colony algorithm for numerical function optimization [J].
Zhu, Guopu ;
Kwong, Sam .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (07) :3166-3173