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 条
  • [41] Improved artificial fish swarm based optimize rapidly-exploring random trees multi-robot exploration algorithm
    Yao, Zhifeng
    Liu, Quanze
    Ju, Yongzhi
    JOURNAL OF COMPUTATIONAL METHODS IN SCIENCES AND ENGINEERING, 2023, 23 (05) : 2779 - 2794
  • [42] Improved Reptile Search Algorithm by Salp Swarm Algorithm for Medical Image Segmentation
    Abualigah, Laith
    Habash, Mahmoud
    Hanandeh, Essam Said
    Hussein, Ahmad MohdAziz
    Al Shinwan, Mohammad
    Abu Zitar, Raed
    Jia, Heming
    JOURNAL OF BIONIC ENGINEERING, 2023, 20 (04) : 1766 - 1790
  • [43] Estimating the mean cutting force of conical picks using random forest with salp swarm algorithm
    Zhou, Jian
    Dai, Yong
    Tao, Ming
    Khandelwal, Manoj
    Zhao, Mingsheng
    Li, Qiyue
    RESULTS IN ENGINEERING, 2023, 17
  • [44] Optimal bag-of-features using random salp swarm algorithm for histopathological image analysis
    Rachapudi V.
    Lavanya Devi G.
    International Journal of Intelligent Information and Database Systems, 2020, 13 (2-4) : 339 - 355
  • [45] Stability of salp swarm algorithm with random replacement and double adaptive weighting
    Ren, Hao
    Li, Jun
    Chen, Huiling
    Li, ChenYang
    APPLIED MATHEMATICAL MODELLING, 2021, 95 : 503 - 523
  • [46] Fish Image Segmentation Using Salp Swarm Algorithm
    Ibrahim, Abdelhameed
    Ahmed, Ali
    Hussein, Sherif
    Hassanien, Aboul Ella
    INTERNATIONAL CONFERENCE ON ADVANCED MACHINE LEARNING TECHNOLOGIES AND APPLICATIONS (AMLTA2018), 2018, 723 : 42 - 51
  • [47] Facility Layout Problem Using Salp Swarm Algorithm
    Elkassas, Ahmed M.
    ElWakir, Mohamed
    2019 6TH INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT 2019), 2019, : 1859 - 1864
  • [48] Path Planning for a UGV using Salp Swarm Algorithm
    AlShabi, Mohammad
    Ballous, Khlaled Awad
    Nassif, Ali Bou
    Bettayeb, Maamar
    Obaideen, Khaled
    Gadsden, S. Andrew
    AUTONOMOUS SYSTEMS:SENSORS, PROCESSING, AND SECURITY FOR GROUND, AIR, SEA, AND SPACE VEHICLES AND INFRASTRUCTURE 2024, 2024, 13052
  • [49] Feature Selection Using Salp Swarm Algorithm with Chaos
    Ahmed, Sobhi
    Mafarja, Majdi
    Faris, Hossam
    Aljarah, Ibrahim
    ISMSI 2018: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS, METAHEURISTICS & SWARM INTELLIGENCE, 2018, : 65 - 69
  • [50] Objective rating of fabric wrinkles via random vector functional link based on the improved salp swarm algorithm
    Zhou, Zhiyu
    Ma, Zijian
    Zhu, Zefei
    Wang, Yaming
    TEXTILE RESEARCH JOURNAL, 2022, 92 (1-2) : 70 - 90