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 条
  • [1] Modeling UAV swarm flight trajectories using Rapidly-exploring Random Tree algorithm
    Kelner, Jan M.
    Burzynski, Wojciech
    Stecz, Wojciech
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2024, 36 (01)
  • [2] The Rapidly Exploring Random Tree Funnel Algorithm
    Orhagen, Ole Petter
    Thoresen, Marius
    Mathiassen, Kim
    2022 8TH INTERNATIONAL CONFERENCE ON MECHATRONICS AND ROBOTICS ENGINEERING (ICMRE 2022), 2022, : 136 - 143
  • [3] Trajectory planning using improved rapidly-exploring random tree
    School of Electronic and Information Technology, Northwestern Polytechnical Univ., Xi'an 710072, China
    Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2006, 10 (1538-1540):
  • [4] THE DEVELOPMENT OF A PATH PLANNING ALGORITHM COMBINING THE RAPIDLY-EXPLORING RANDOM TREE ALGORITHM AND THE PARTICLE SWARM OPTIMIZATION ALGORITHM
    Malik, Adam
    Pohan, Muhammad Aria Rajasa
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2022, 17 (06): : 3742 - 3754
  • [5] Improved salp swarm algorithm for feature selection
    Hegazy, Ah. E.
    Makhlouf, M. A.
    El-Tawel, Gh. S.
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2020, 32 (03) : 335 - 344
  • [6] Improved salp swarm algorithm combined with chaos
    Tawhid, Mohamed A.
    Ibrahim, Abdelmonem M.
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2022, 202 : 113 - 148
  • [7] A Rapidly-Exploring Random Tree Algorithm with Reduced Random Map Size
    Lonklang, Aphilak
    Botzheim, Janos
    2023 9TH INTERNATIONAL CONFERENCE ON AUTOMATION, ROBOTICS AND APPLICATIONS, ICARA, 2023, : 356 - 361
  • [8] Density gradient-RRT: An improved rapidly exploring random tree algorithm for UAV path planning
    Huang, Tai
    Fan, Kuangang
    Sun, Wen
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 252
  • [9] UAV path planning based on Improved Rapidly -exploring Random Tree
    Sun Qinpeng
    Li Meng
    Wang Tianhe
    Zhao Chenpeng
    PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6420 - 6424
  • [10] Improved Salp Swarm Algorithm for the Calibration of the Underwater Transponder
    Zhang, Haixu
    Xu, Xiaosu
    Zhang, Tao
    Wang, Di
    Zhou, Shuai
    Zhong, Min
    IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2023, 72