Application of Improved Moth-Flame Optimization Algorithm for Robot Path Planning
Open Access
- 27 July 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 9, 105914-105925
Abstract
Path planning is the focus and difficulty of research in the field of mobile robots, and it is the basis for further research and applications of robots. In order to obtain the global optimal path of the mobile robot, an improved moth-flame optimization (IMFO) algorithm is proposed in this paper. The IMFO features the following two improvement. Firstly, referring to the spotted hyena optimization (SHO) algorithm, the concept of historical best flame average is introduced to improve the moth-flame optimization (MFO) algorithm update law to increase the ability of the algorithm to jump out of the local optimum; Secondly, the quasi-opposition-based learning (QOBL) is used to perturb the location, increase the population diversity and improve the convergence rate of the algorithm. In order to evaluate the performance of the proposed algorithm, the IMFO algorithm is compared with three existing algorithms on three groups of different types of benchmark functions. The comparative results show that the IMFO algorithm is effective and has good performance in terms of jumping out of local optimum, balancing exploitation ability and exploration ability. Finally, the IMFO algorithm is applied to the path planning of the mobile robot, and computer simulations confirmed the algorithm’s effectiveness.Keywords
Funding Information
- General Project of Fundamental Scientific Research of Education Department of Heilongjiang Province, China (135409421)
- National Natural Science Foundation, China (61672304)
This publication has 22 references indexed in Scilit:
- Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applicationsAdvances in Engineering Software, 2017
- Firefly algorithm for discrete optimization problems: A surveyKSCE Journal of Civil Engineering, 2017
- The Robot Path Planning Based on Improved Artificial Fish Swarm AlgorithmMathematical Problems in Engineering, 2016
- A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planningSwarm and Evolutionary Computation, 2016
- An improved ant colony algorithm for robot path planningSoft Computing, 2016
- An effective initialization method for genetic algorithm-based robot path planning using a directed acyclic graphInformation Sciences, 2016
- Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigmKnowledge-Based Systems, 2015
- Grey Wolf OptimizerAdvances in Engineering Software, 2014
- Cuckoo Search: A new nature-inspired optimization method for phase equilibrium calculationsFluid Phase Equilibria, 2013
- Data clustering using bacterial foraging optimizationJournal of Intelligent Information Systems, 2011