Artificialant problem is considered as a sub-problem of robotic path planning. In this study, it is solved using two different methods: artificial bee colony programming and a new version of it called shrinking artifi...
详细信息
Artificialant problem is considered as a sub-problem of robotic path planning. In this study, it is solved using two different methods: artificial bee colony programming and a new version of it called shrinking artificial bee colony programming. The former is a novel evolutionary computation based automatic programming method based on artificial bee colony algorithm and it was previously applied to this problem by the researchers. However, in this study, more comprehensive analyses and comparison study are provided. The shrinking artificial bee colony programming was developed in this study and its basic idea is to reduce the number of food sources, periodically, instead of a constant number used in the artificial bee colony programming. First, some parameter tuning studies were carried out for the shrinking artificial bee colony programming. Then, performances of the artificial bee colony programming, shrinking artificial bee colony programming and some other evolutionary computation based automatic programming methods were compared on Santa Fe and Los Altos Hills trails. Simulation results and the comparison study show that both of the algorithms can be used to solve the artificial ant problem effectively. Furthermore, the periodically decreasing population size property added to the artificial bee colony programming improves the performance of the algorithm on the artificial ant problem. While the proposed approach shows one of the superior performances among the considered methods, the results of the artificial bee colony programming are competitive to the methods in the comparison study.
automatic navigation of mobile robots has an increasing importance in many application fields such as robotics, mining industry, underwater exploration, aerospace research, virtual environments and games. In this stud...
详细信息
ISBN:
(纸本)9781538641842
automatic navigation of mobile robots has an increasing importance in many application fields such as robotics, mining industry, underwater exploration, aerospace research, virtual environments and games. In this study, we use artificial bee colony programming (ABCP), which is a novel evolutionary computation based automatic programming method, to solve the artificial ant problem that is considered as one of the basic test problems in robotic path planning. In order to see the performance of this method, a series of experiments are carried out on Santa Fe and Los Altos Hills trails. The results are compared with those of genetic programming.
暂无评论