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 条
  • [1] AN IMPROVED RRT ALGORITHM FOR CRANE PATH PLANNING
    Wu, Di
    Sun, Yujie
    Wang, Xin
    Wang, Xiaoli
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2016, 31 (02): : 84 - 92
  • [2] AN IMPROVED RRT DUAL TREE PATH PLANNING ALGORITHM
    Li, Jingmin
    Zhang, Zhixian
    Wang, Sen
    [J]. INTERNATIONAL CONFERENCE ON INTELLIGENT EQUIPMENT AND SPECIAL ROBOTS (ICIESR 2021), 2021, 12127
  • [3] A RRT Path Planning Algorithm Based on A* for UAV
    Peng, Tangle
    Chen, Zuguo
    Zhou, Yimin
    [J]. 4TH INTERNATIONAL CONFERENCE ON INFORMATICS ENGINEERING AND INFORMATION SCIENCE (ICIEIS2021), 2022, 12161
  • [4] Path Planning for Crane Lifting Based on Bi-directional RRT
    Wang, Xin
    Lin, Yuanshan
    Wu, Di
    Zhang, Chengwen
    Wang, Xiukun
    [J]. TRENDS IN CIVIL ENGINEERING, PTS 1-4, 2012, 446-449 : 3820 - +
  • [5] A global path planning algorithm based on improved RRT*
    Xu W.
    Yang Y.
    Yu L.-T.
    Zhu L.
    [J]. Kongzhi yu Juece/Control and Decision, 2022, 37 (04): : 829 - 838
  • [6] Path Planning of Improved RRT* Based on DBSCAN Algorithm
    Gao, MengJing
    Yan, Tian
    Li, QuanCheng
    Fu, WenXing
    Feng, ZhenFei
    [J]. PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 1973 - 1984
  • [7] Coordinated Path Planning Based on RRT Algorithm for Robot
    Gong, Li
    Zhang, Yong
    Cheng, Jin
    [J]. CURRENT DEVELOPMENT OF MECHANICAL ENGINEERING AND ENERGY, PTS 1 AND 2, 2014, 494-495 : 1003 - 1007
  • [8] An improved RRT path planning algorithm
    Song, Jin-Ze
    Dai, Bin
    Shan, En-Zhong
    He, Han-Gen
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (2A): : 224 - 228
  • [9] RJ-RRT: Improved RRT for Path Planning in Narrow Passages
    Chai, Qisen
    Wang, Yujun
    [J]. APPLIED SCIENCES-BASEL, 2022, 12 (23):
  • [10] Path planning of the dual-arm robot based on VT-RRT algorithm
    Li, Zhuang
    Ma, Hongbin
    Zhang, Xaofei
    Fei, Qing
    [J]. PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 4359 - 4364