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 条
  • [31] STATE TO STATE MOTION PLANNING FOR UNDERACTUATED SYSTEMS USING A MODIFIED RAPIDLY EXPLORING RANDOM TREE ALGORITHM
    Shvartsman, R.
    Tan, Y.
    Oetomo, D.
    NATURE INSPIRED MOBILE ROBOTICS, 2013, : 749 - 760
  • [32] Endoscopic Camera Manipulation Planning of a Surgical Robot using Rapidly-Exploring Random Tree Algorithm
    Park, Jae-Hyeon
    Park, Woo Jung
    Lee, Chiwon
    Kim, Myungjoon
    Sungwan, Kim
    Kim, H. Jin
    2015 15TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS), 2015, : 1516 - 1519
  • [33] Crop Yield Estimation using Improved Salp Swarm Algorithm based Feature Selection
    Reddy, Jayanarayana
    Kumar, M. Rudra
    JOURNAL OF ELECTRICAL SYSTEMS, 2024, 20 (05) : 2808 - 2816
  • [34] An Adaptive Rapidly-Exploring Random Tree
    Li, Binghui
    Chen, Badong
    IEEE-CAA JOURNAL OF AUTOMATICA SINICA, 2022, 9 (02) : 283 - 294
  • [35] Path Planning Using Combined Informed Rapidly- Exploring Random Tree Star and Particle Swarm Optimization Algorithms
    Pohan, Muhammad Aria Rajasa
    Trilaksono, Bambang Riyanto
    Santosa, Sigit Puji
    Rohman, Arief Syaichu
    IEEE ACCESS, 2024, 12 : 56582 - 56608
  • [36] An Adaptive Rapidly-Exploring Random Tree
    Binghui Li
    Badong Chen
    IEEE/CAA Journal of Automatica Sinica, 2022, 9 (02) : 283 - 294
  • [37] Collision-Free Path Planning Method for Robots Based on an Improved Rapidly-Exploring Random Tree Algorithm
    Wang, Xinda
    Luo, Xiao
    Han, Baoling
    Chen, Yuhan
    Liang, Guanhao
    Zheng, Kailin
    APPLIED SCIENCES-BASEL, 2020, 10 (04):
  • [38] Cable Assembly Path Solving for Complex Mechatronic Products Based on Improved Rapidly-Exploring Random Tree Algorithm
    Wang, Falin
    Guo, Yaowen
    Gong, Jianhua
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2024, 36 (08): : 1298 - 1310
  • [39] Research on Path Planning of a Mining Inspection Robot in an Unstructured Environment Based on an Improved Rapidly Exploring Random Tree Algorithm
    Wu, Jingwen
    Zhao, Liang
    Liu, Ruixue
    APPLIED SCIENCES-BASEL, 2024, 14 (14):
  • [40] Improved Reptile Search Algorithm by Salp Swarm Algorithm for Medical Image Segmentation
    Laith Abualigah
    Mahmoud Habash
    Essam Said Hanandeh
    Ahmad MohdAziz Hussein
    Mohammad Al Shinwan
    Raed Abu Zitar
    Heming Jia
    Journal of Bionic Engineering, 2023, 20 : 1766 - 1790