Title: Shuffled teaching learning-based algorithm for solving robot path planning problem

Authors: Geetanjali Singh; Nirmala Sharma; Harish Sharma

Addresses: RTU Kota, Rajasthan, India ' RTU Kota, Rajasthan, India ' RTU Kota, Rajasthan, India

Abstract: To evade the big and destructive obstacles in the real world scenario, such as bomb blast, nuclear activities, and fire breakdowns, robots are necessary. Robot path planning (RPP) problem is one of the interesting NP-hard problems in the world of robotics. The RPP problem can be dealt with, using swarm intelligence (SI) based optimisation algorithms. Teaching learning based optimisation (TLBO) algorithm is a very efficient and reliable swarm intelligence based algorithm in the history of optimisation. This paper proposed a hybridised version of TLBO with shuffled frog leaping algorithm (SFLA) to improve the efficiency in terms of exploitation and to overcome the slow convergence rate. The proposed variant is named as shuffled teaching learning-based optimisation (STLBO) algorithm. For checking the efficiency and accuracy of the proposed STLBO, it is applied to 12 continuous benchmark functions and compared with different nature inspired algorithms (NIA). To check the robustness of the propounded STLBO, it is implemented to solve the problem of RPP. Through simulation results and statistical analyses, the effectiveness of the proposed STLBO is proved.

Keywords: teaching learning-based optimisation; TLBO; shuffled frog leaping algorithm; SFLA; robot path planning; RPP; swarm intelligence-based algorithm; optimisation.

DOI: 10.1504/IJMHEUR.2020.107391

International Journal of Metaheuristics, 2020 Vol.7 No.3, pp.265 - 283

Accepted: 05 Jul 2019
Published online: 26 May 2020 *