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 条
  • [31] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Guanghao Huang
    Qinglu Ma
    [J]. International Journal of Intelligent Transportation Systems Research, 2022, 20 : 170 - 180
  • [32] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Huang, Guanghao
    Ma, Qinglu
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS RESEARCH, 2022, 20 (01) : 170 - 180
  • [33] Research on Path Planning Algorithm of Autonomous Vehicles Based on Improved RRT Algorithm
    Huang, Guanghao
    Ma, Qinglu
    [J]. International Journal of Intelligent Transportation Systems Research, 2022, 20 (01): : 170 - 180
  • [34] Analysis of Multiple Shortest Path Finding Algorithm in Novel Gaming Scenario
    Zafar, Aqsa
    Agrawal, Krishna Kant
    Kumar, Wg. Cdr Anil
    [J]. INTELLIGENT COMMUNICATION, CONTROL AND DEVICES, ICICCD 2017, 2018, 624 : 1267 - 1274
  • [35] A new approach for mobile robot path planning based on RRT algorithm
    Nguyen, Thanh-Hung
    Nguyen, Xuan-Thuan
    Pham, Duc-An
    Tran, Ba-Long
    Bui, Dinh-Ba
    [J]. MODERN PHYSICS LETTERS B, 2023, 37 (18):
  • [36] Improved RRT-based sorting path planning algorithm for parcel
    Yang, Ying
    Zhang, Li
    Guo, Ruihong
    Meng, Junxi
    Cao, Yang
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (03): : 951 - 958
  • [37] Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm
    Yang, Fan
    Fang, Xi
    Gao, Fei
    Zhou, Xianjin
    Li, Hao
    Jin, Hongbin
    Song, Yu
    [J]. DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2022, 2022
  • [38] Inland Waterway Ship Path Planning Based on Improved RRT Algorithm
    Cao, Shengshi
    Fan, Pingyi
    Yan, Tao
    Xie, Cheng
    Deng, Jian
    Xu, Feng
    Shu, Yaqing
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (10)
  • [39] A Path Planning Algorithm for Mobile Robots Based on DGABI-RRT
    Li, Qingdang
    Zhao, Hui
    Zhang, Mingyue
    Sun, Zhen
    [J]. INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2021, PT IV, 2021, 13016 : 554 - 564
  • [40] Obstacle Avoidance Path Planning of Manipulator Based on Improved RRT Algorithm
    Yang Wen
    Wen Haiying
    Zhang Zhisheng
    [J]. 2021 INTERNATIONAL CONFERENCE ON COMPUTER, CONTROL AND ROBOTICS (ICCCR 2021), 2021, : 104 - 109