EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Fast Path Planning and Re-Planning for Dual Crane Cooperative Systems in Dynamic Environments via Reduced-Space Sampling and Tree-Reuse Multiple-RRT

Ji-Chul Kim, Hanmin Lee, Yeongjae Kim, Dongwook Lee

Machines · 30.10.2026 · 14 (11) · 1264

DOI: 10.3390/machines14111264 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Machines, online erschienen am 30.10.2026. Verfasst von Ji-Chul Kim und 3 weiteren Autor:innen. Die Arbeit nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Ministry of Land, Infrastructure and Transport of the Korean government, Chungcheongnam-do ANCHOR Center, Ministry of Education.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Efficient path planning for dual crane cooperative systems is a complex challenge due to high-dimensional configuration spaces and the volatile nature of dynamic construction environments. Conventional sampling-based algorithms often suffer from computational delays and lack the ability to adapt to environmental changes without restarting the search process from scratch. This paper proposes a fast path planning and re-planning framework that integrates a 4-DOF reduced-space sampling strategy with a tree-reuse multiple-RRT mechanism. By constraining the sampling space to critical kinematic degrees of freedom and maintaining pre-explored valid nodes as a persistent knowledge base, the framework enables rapid initial planning and near-real-time response to unperceived obstacles. Experimental results demonstrate that the 4-DOF sampling significantly reduces total planning time compared to conventional 6-DOF methods, with superior performance particularly in restricted narrow-path scenarios. Furthermore, the tree-reuse strategy facilitates efficient path re-initialization, substantially reducing re-planning time and exhibiting a notable learning effect in sequential transport tasks through accelerated convergence. These findings demonstrate that the proposed framework effectively mitigates the “new node exploration” bottleneck, offering a robust and practical solution for autonomous dual crane coordination in complex construction sites.

Förderung

  • Ministry of Land, Infrastructure and Transport of the Korean government
  • Chungcheongnam-do ANCHOR Center
  • Ministry of Education
  • Glocal University 30 project at Kongju National University

Zitieren

APA

Kim, J., Lee, H., Kim, Y., & Lee, D. (2026). Fast Path Planning and Re-Planning for Dual Crane Cooperative Systems in Dynamic Environments via Reduced-Space Sampling and Tree-Reuse Multiple-RRT. Machines, 14(11), 1264. https://doi.org/10.3390/machines14111264

Vancouver

Kim J, Lee H, Kim Y, Lee D. Fast Path Planning and Re-Planning for Dual Crane Cooperative Systems in Dynamic Environments via Reduced-Space Sampling and Tree-Reuse Multiple-RRT. Machines. 2026;14(11):1264. doi:10.3390/machines14111264

BibTeX
@article{Kim2026,
  author = {Kim, Ji-Chul and Lee, Hanmin and Kim, Yeongjae and Lee, Dongwook},
  title = {Fast Path Planning and Re-Planning for Dual Crane Cooperative Systems in Dynamic Environments via Reduced-Space Sampling and Tree-Reuse Multiple-RRT},
  journal = {Machines},
  year = {2026},
  volume = {14},
  number = {11},
  pages = {1264},
  doi = {10.3390/machines14111264}
}
Kostenlos starten →