Automatic Dual Crane Cooperative Path Planning Based on Multiple RRT Algorithm for Narrow Path Finding Scenario

被引:1
|
作者
Kim, Ji-Chul [1 ]
Lee, Hanmin [1 ]
Kim, Yeongjae [1 ]
Lee, Dongwook [2 ,3 ]
机构
[1] Korea Inst Machinery & Mat, Dept Smart Ind Machine Technol, Daejeon 34103, South Korea
[2] Kongju Natl Univ, Dept Mech & Automot Engn, Cheonan 31080, South Korea
[3] Kongju Natl Univ, Global Inst Mfg Technol GITECH, Cheonan 31080, South Korea
关键词
Cranes; Path planning; Kinematics; Complexity theory; Collision avoidance; Accidents; Structural beams; Lifting equipment; Algorithm design and analysis; Dual crane cooperative system; path planning; multiple rapid-exploring random tree; SINGLE;
D O I
10.1109/ACCESS.2024.3366900
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Dual crane lifting, wherein two cranes collaborate to lift a single workpiece, serves as an essential solution in scenarios in which employing a single, sufficiently large crane is impractical due to cost constraints, ground conditions, and spatial limitations. Due to the complexity of double crane lifting operations, the implementation of automated path generation minimizes the risk of human error and removes the potential for accidents by simulating and validating the generated crane path. We propose a novel multiple rapidly-exploring random trees (RRT) based algorithm designed specifically for dual crane systems to produce lifting paths, particularly in challenging 'narrow path finding' scenarios. The multiple RRT method is an efficient way to find paths in environments with high complexity and low connectivity through a strategy that allows new trees to be generated and grown whenever a newly generated node that cannot be connected to an existing tree occurs. The proposed path planning algorithm not only adapts the multiple RRT method to the dual crane systems but also incorporates ideas to enhance the optimality of generated paths while reducing computational time. The effectiveness of this algorithm has been validated through a case studies covering various scenario.
引用
收藏
页码:29049 / 29061
页数:13
相关论文
共 50 条
  • [41] A path planning algorithm based on RRT and SARSA (λ) in unknown and complex conditions
    Zou Qijie
    Zhang Yue
    Liu Shihui
    [J]. PROCEEDINGS OF THE 32ND 2020 CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2020), 2020, : 2035 - 2040
  • [42] Path Planning of Robotic Arm Based on Improved RRT Algorithm Combined with A*
    Long, Houyun
    Li, Guang
    Tan, Xinxing
    Xue, Chenkang
    Yi, Jing
    [J]. Computer Engineering and Applications, 2024, 60 (04) : 366 - 374
  • [43] Path Planning Algorithm Based on Gb Informed RRT* with Heuristic Bias
    Luo, Siyu
    Liu, Shirong
    Zhang, Botao
    Zhong, Chaoliang
    [J]. PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 6891 - 6896
  • [44] Lifting path planning of mobile cranes based on an improved RRT algorithm
    Zhou, Ying
    Zhang, Endong
    Guo, Hongling
    Fang, Yihai
    Li, Heng
    [J]. ADVANCED ENGINEERING INFORMATICS, 2021, 50
  • [45] Mobile Robot Path Planning Algorithm Based on RRT_Connect
    Zhang, Lieping
    Shi, Xiaoxu
    Yi, Yameng
    Tang, Liu
    Peng, Jiansheng
    Zou, Jianchu
    [J]. ELECTRONICS, 2023, 12 (11)
  • [46] Path planning of a manipulator based on an improved P_RRT* algorithm
    Yi, Junhui
    Yuan, Qingni
    Sun, Ruitong
    Bai, Huan
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (03) : 2227 - 2245
  • [47] Variable Probability based Bidirectional RRT Algorithm for UAV Path Planning
    Wu Xinggang
    Guo Cong
    Li Yibo
    [J]. 26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 2217 - 2222
  • [48] UAV dynamic path planning algorithm based on segmentated optimization RRT
    Li W.
    Sun S.
    Li J.
    Hu Y.
    Zhang Y.
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2018, 40 (08): : 1786 - 1793
  • [49] Path Planning Algorithm for Manipulators in Complex Scenes Based on Improved RRT*
    School of Vehicle and Transportation Engineering, Taiyuan University of Science and Technology, Taiyuan
    030024, China
    不详
    030024, China
    [J]. Sensors, 2025, 25 (02)
  • [50] Path Planning for Lunar Rover Based on Bi-RRT Algorithm
    Wang, Yiming
    Yuan, Qiufan
    Guo, Yanning
    Han, Weidi
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4211 - 4216