Enhanced Teaching–Learning-Based Optimization Algorithm for the Mobile Robot Path Planning Problem
Open Access
- 10 February 2023
- journal article
- research article
- Published by MDPI AG in Applied Sciences
- Vol. 13 (4) , 2291
Abstract
This research proposes an enhanced teaching–learning based optimization (ETLBO) algorithm to realize an efficient path planning for a mobile robot. Four strategies are introduced to accelerate the teaching–learning based optimization (TLBO) algorithm and optimize the final path. Firstly, a divide-and-conquer design, coupled with the Dijkstra method, is developed to realize the problem transformation so as to pave the way for algorithm deployment. Secondly, the interpolation method is utilized to smooth the traveling route as well as to reduce the problem dimensionality. Thirdly, an opposition-based learning strategy is embedded into the algorithm initialization to create initial solutions with high qualities. Finally, a novel, individual update method is established by hybridizing the TLBO algorithm with differential evolution (DE). Simulations on benchmark functions and MRPP problems are conducted, and the proposed ELTBO is compared with some state-of-the-art algorithms. The results show that, in most cases, the ELTBO algorithm performs better than other algorithms in both optimality and efficiency.Keywords
Funding Information
- Liaoning Province Department of Education (21-A817)
This publication has 33 references indexed in Scilit:
- Genetic algorithm-based compliant robot path planning: an improved Bi-RRT-based initialization methodAssembly Automation, 2017
- Energy-Efficient Scheduling Problem Using an Effective Hybrid Multi-Objective Evolutionary AlgorithmSustainability, 2016
- An improved ant colony algorithm for robot path planningSoft Computing, 2016
- An Improved Ant Colony Algorithm for Solving the Path Planning Problem of the Omnidirectional Mobile VehicleMathematical Problems in Engineering, 2016
- Teaching Learning Based Optimization Algorithm2016
- Mobile robot path planning using artificial bee colony and evolutionary programmingApplied Soft Computing, 2015
- Design of space trusses using modified teaching–learning based optimizationEngineering Structures, 2014
- An improved teaching-learning-based optimization algorithm for solving unconstrained optimization problemsScientia Iranica, 2012
- Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problemsComputer-Aided Design, 2011
- Differential Evolution: A Survey of the State-of-the-ArtIEEE Transactions on Evolutionary Computation, 2010