Multi-branch cable automatic routing based on improved PRM

Xiao Liu; Jian Hua Liu; Jia Shun Liu; Jin Bao Xu

doi:10.13196/j.cims.2014.12.005

Multi-branch cable automatic routing based on improved PRM

Xiao Liu
, Jian Hua Liu^*
, Jia Shun Liu
, Jin Bao Xu

^*Corresponding author for this work

School of Mechanical Engineering

Beijing Institute of Technology

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

Abstract

To solve the multi-branch cable automatic routing problem in mechanical and electrical products, a method based on improved Probabilistic Road Maps (PRM) was proposed. According to the connection relationship of cable in complex electromechanical products, the cable architecture structure model of "cable parts-harness-cable segment" was designed. Based on the basic PRM, the initial roadmaps was constructed, an enhance extension according to nodes' extending failure coefficient was make, and a local space to supply path exploring was applied. The multi-branch layout map was obtained by fitting with non-uniform cubic B-spline curve. A 3D automatic routing prototype system was developed and some experiments were applied to verify the efficiency of the technology.

Original language	English
Pages (from-to)	2952-2961
Number of pages	10
Journal	Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
Volume	20
Issue number	12
DOIs	https://doi.org/10.13196/j.cims.2014.12.005
Publication status	Published - 1 Dec 2014

Keywords

Automatic routing
Multi-branch cable
Path planning
Probabilistic roadmaps algorithm

Access to Document

10.13196/j.cims.2014.12.005

Cite this

@article{015ad732af5b428791dbd18b4febc727,

title = "Multi-branch cable automatic routing based on improved PRM",

abstract = "To solve the multi-branch cable automatic routing problem in mechanical and electrical products, a method based on improved Probabilistic Road Maps (PRM) was proposed. According to the connection relationship of cable in complex electromechanical products, the cable architecture structure model of {"}cable parts-harness-cable segment{"} was designed. Based on the basic PRM, the initial roadmaps was constructed, an enhance extension according to nodes' extending failure coefficient was make, and a local space to supply path exploring was applied. The multi-branch layout map was obtained by fitting with non-uniform cubic B-spline curve. A 3D automatic routing prototype system was developed and some experiments were applied to verify the efficiency of the technology.",

keywords = "Automatic routing, Multi-branch cable, Path planning, Probabilistic roadmaps algorithm",

author = "Xiao Liu and Liu, \{Jian Hua\} and Liu, \{Jia Shun\} and Xu, \{Jin Bao\}",

year = "2014",

month = dec,

day = "1",

doi = "10.13196/j.cims.2014.12.005",

language = "English",

volume = "20",

pages = "2952--2961",

journal = "Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS",

issn = "1006-5911",

publisher = "Computer Integrated Manufacturing Systems",

number = "12",

}

TY - JOUR

T1 - Multi-branch cable automatic routing based on improved PRM

AU - Liu, Xiao

AU - Liu, Jian Hua

AU - Liu, Jia Shun

AU - Xu, Jin Bao

PY - 2014/12/1

Y1 - 2014/12/1

N2 - To solve the multi-branch cable automatic routing problem in mechanical and electrical products, a method based on improved Probabilistic Road Maps (PRM) was proposed. According to the connection relationship of cable in complex electromechanical products, the cable architecture structure model of "cable parts-harness-cable segment" was designed. Based on the basic PRM, the initial roadmaps was constructed, an enhance extension according to nodes' extending failure coefficient was make, and a local space to supply path exploring was applied. The multi-branch layout map was obtained by fitting with non-uniform cubic B-spline curve. A 3D automatic routing prototype system was developed and some experiments were applied to verify the efficiency of the technology.

AB - To solve the multi-branch cable automatic routing problem in mechanical and electrical products, a method based on improved Probabilistic Road Maps (PRM) was proposed. According to the connection relationship of cable in complex electromechanical products, the cable architecture structure model of "cable parts-harness-cable segment" was designed. Based on the basic PRM, the initial roadmaps was constructed, an enhance extension according to nodes' extending failure coefficient was make, and a local space to supply path exploring was applied. The multi-branch layout map was obtained by fitting with non-uniform cubic B-spline curve. A 3D automatic routing prototype system was developed and some experiments were applied to verify the efficiency of the technology.

KW - Automatic routing

KW - Multi-branch cable

KW - Path planning

KW - Probabilistic roadmaps algorithm

UR - https://www.scopus.com/pages/publications/84922381919

U2 - 10.13196/j.cims.2014.12.005

DO - 10.13196/j.cims.2014.12.005

M3 - Article

AN - SCOPUS:84922381919

SN - 1006-5911

VL - 20

SP - 2952

EP - 2961

JO - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

JF - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

IS - 12

ER -

Multi-branch cable automatic routing based on improved PRM

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this