Spatial layout planning of cable based on a hybrid method combining interference obstacle local post-insertion and improved Dubins curves

Xiaoyang Zhang, Zhigang Xu, Songkai Liu, Bing Cai, Bo Deng and Chao Kang

PLOS ONE, 2026, vol. 21, issue 10, 1-29

Abstract: Cables in three-dimensional (3D) wall-adherent routing must simultaneously satisfy terminal direction vectors and bending curvature constraints, making forward design and precise pre-cutting a significant challenge. To address this, this paper proposes a hybrid planning method, termed IOLPDC, which combines interference obstacle local post-insertion with improved Dubins curves. The approach first utilizes an undirected graph spanning tree to unfold the 3D routing environment into a two-dimensional (2D) plane. Within this 2D domain, a multi-waypoint Dubins curve is introduced, and a post-insertion strategy is developed. This strategy generates a highly efficient Dubins path by initially ignoring obstacles, followed by binary-tree detouring, pruning, and redundant waypoint elimination to achieve a high-quality feasible path satisfying both directional and curvature constraints. Additionally, for local non-wall-adherent regions arising during 3D reconstruction, an engineering transition solver based on a 3D Dubins path is implemented via a Differential Evolution algorithm. Simulation results in a planar environment demonstrate that compared with Hybrid A* and RRT*Dubins, the proposed IOLPDC method reduces path length by 13.23% and 8.51%, and shortens median planning time by 50.00% and 34.38%, respectively. Experimental verification confirms that cables pre-cut according to the planned lengths precisely match the actual routed paths, effectively eliminating the traditional “cut-to-fit” process and demonstrating strong engineering practicality.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0359351 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 59351&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0359351

DOI: 10.1371/journal.pone.0359351

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().