Shuffled teaching learning-based algorithm for solving robot path planning problem. (21st May 2020)

• Record Type: Journal Article
• Authors: Singh, Geetanjali; Sharma, Nirmala; Sharma, Harish
• Is Part Of: International journal of metaheuristics. Volume 7:Number 3(2019)
• Page Start: 265
• Page End: 283
• Publication Date: 2020-05-21
• Subjects: teaching learning-based optimisation -- TLBO -- shuffled frog leaping algorithm -- SFLA -- robot path planning -- RPP -- swarm intelligence-based algorithm -- optimisation; Heuristic algorithms -- Periodicals; 006.3105
• Languages: English
• ISSNs: 1755-2176

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.