Improved rapidly exploring random tree using salp swarm algorithm

被引:2
|
作者
Muhsen, Dena Kadhim [1 ]
Raheem, Firas Abdulrazzaq [2 ]
Sadiq, Ahmed T. [1 ]
机构
[1] Univ Technol Iraq, Comp Sci Dept, Baghdad 10066, Iraq
[2] Univ Technol Iraq, Control & Syst Engn Dept, Baghdad 10066, Iraq
关键词
path planning; rapidly exploring random tree; salp swarm algorithm; improved RRT-SSA;
D O I
10.1515/jisys-2023-0219
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Due to the limitations of the initial rapidly exploring random tree (RRT) algorithm, robotics faces challenges in path planning. This study proposes the integration of the metaheuristic salp swarm algorithm (SSA) to enhance the RRT algorithm, resulting in a new algorithm termed IRRT-SSA. The IRRT-SSA addresses issues inherent in the original RRT, enhancing efficiency and path-finding capabilities. A detailed explanation of IRRT-SSA is provided, emphasizing its distinctions from the core RRT. Comprehensive insights into parameterization and algorithmic processes contribute to a thorough understanding of its implementation. Comparative analysis demonstrates the superior performance of IRRT-SSA over the basic RRT, showing improvements of approximately 49, 54, and 54% in average path length, number of nodes, and number of iterations, respectively. This signifies the enhanced effectiveness of the proposed method. Theoretical and practical implications of IRRT-SSA are highlighted, particularly its influence on practical robotic applications, serving as an exemplar of tangible benefits.
引用
收藏
页数:21
相关论文
共 50 条
  • [21] Improved salp swarm algorithm based on particle swarm optimization for feature selection
    Ibrahim, Rehab Ali
    Ewees, Ahmed A.
    Oliva, Diego
    Abd Elaziz, Mohamed
    Lu, Songfeng
    JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2019, 10 (08) : 3155 - 3169
  • [22] Robot Path Planning Based on Improved Salp Swarm Algorithm
    Liu J.
    Yuan M.
    Li Y.
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2022, 59 (06): : 1297 - 1314
  • [23] Improved salp swarm algorithm based on particle swarm optimization for feature selection
    Rehab Ali Ibrahim
    Ahmed A. Ewees
    Diego Oliva
    Mohamed Abd Elaziz
    Songfeng Lu
    Journal of Ambient Intelligence and Humanized Computing, 2019, 10 : 3155 - 3169
  • [24] Robot Path Planning Based on an Improved Salp Swarm Algorithm
    Cheng, Xianbao
    Zhu, Liucun
    Lu, Huihui
    Wei, Jinzhan
    Wu, Ning
    JOURNAL OF SENSORS, 2022, 2022
  • [25] Robot Path Planning Based on an Improved Salp Swarm Algorithm
    Cheng, Xianbao
    Zhu, Liucun
    Lu, Huihui
    Wei, Jinzhan
    Wu, Ning
    JOURNAL OF SENSORS, 2022, 2022
  • [26] Research on Improvement of Rapidly Exploring Random Tree Algorithm in Robot Path Planning
    Wang S.
    Duan R.
    Liao Y.
    Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University, 2022, 56 (07): : 1 - 8
  • [27] Path Planning Based in Algorithm Rapidly-Exploring Random Tree RRT
    Asqui, Leonardo
    Andaluz, Victor
    Sanchez, Jorge
    Acosta, Julio
    ADVANCED SCIENCE LETTERS, 2018, 24 (11) : 8831 - 8836
  • [28] Novel Improved Salp Swarm Algorithm: An Application for Feature Selection
    Zivkovic, Miodrag
    Stoean, Catalin
    Chhabra, Amit
    Budimirovic, Nebojsa
    Petrovic, Aleksandar
    Bacanin, Nebojsa
    SENSORS, 2022, 22 (05)
  • [29] Path Planning Algorithm Using the Hybridization of the Rapidly-Exploring Random Tree and Ant Colony Systems
    Pohan, Muhammad Aria Rajasa
    Trilaksono, Bambang Riyanto
    Santosa, Sigit Puji
    Rohman, Arief Syaichu
    IEEE ACCESS, 2021, 9 : 153599 - 153615
  • [30] Manipulator path planning using fusion algorithm of low difference sequence and rapidly exploring random tree
    Dai W.
    Li C.-Y.
    Yang C.-Y.
    Ma X.-P.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2022, 39 (01): : 130 - 144