Elite artificial bees' colony algorithm to solve robot's fuzzy constrained routing problem
- 19 November 2019
- journal article
- research article
- Published by Wiley in Computational Intelligence
- Vol. 36 (2) , 659-681
Abstract
One of the fundamental challenges of the robotics field is robot's movement. That is, why route planning is an eminent issue of robotics research and it is used to enhance autonomy of moving robots in complex environments. The objective of route planning problem is to find the shortest route without collide from initiation point to destination point so that the amount of energy consumption by robot would not exceed a predefined amount. Because neither the amount of energy consumption nor the robot's passed distance index cannot be measured precisely due to environmental conditions, and fuzzy data is used for modeling the problem and the problem would be called “Robot Fuzzy Constrained shortest Route” problem. The main contributions of this study are fivefold: (i) The mathematical model of fuzzy constrained shortest route problem (FCSRP) is formulated; (ii) An elite artificial bees' colony (EABC) algorithm is used to solve the robot's FSCRP; (iii) The proposed EABC algorithm is simulated with two fuzzy networks; (iv) The performance of the proposed approach is compared with the performance of genetic algorithm and particle swarm optimization algorithm; and (v) The results show the convergence speed of the EABC algorithm is higher than the existing algorithms.Keywords
This publication has 33 references indexed in Scilit:
- Comparative study of soft computing techniques for mobile robot navigation in an unknown environmentComputers in Human Behavior, 2015
- Clear and smooth path planningApplied Soft Computing, 2015
- Design of optimal Mamdani-type fuzzy controller for nonholonomic wheeled mobile robotsJournal of King Saud University – Engineering Sciences, 2015
- Path Planning with Modified a Star Algorithm for a Mobile RobotProcedia Engineering, 2014
- Robot path planning in uncertain environment using multi-objective particle swarm optimizationNeurocomputing, 2013
- Multi-objective path planning in discrete spaceApplied Soft Computing, 2013
- A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengthsMathematical and Computer Modelling, 2013
- Modified A* Algorithm for Mobile Robot Path Planning2012
- Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using -cutsComputers & Mathematics with Applications, 2010
- Multiobjective A*Journal of the ACM, 1991