Automatic routing of flexible 1D components with functional and manufacturing constraints. (October 2016)

• Record Type: Journal Article
• Authors: Hermansson, T.; Bohlin, R.; Carlson, J.S.; Söderberg, R.
• Is Part Of: Computer aided design. Volume 79(2016)
• Page Start: 27
• Page End: 35
• Publication Date: 2016-10
• Subjects: Automatic routing -- Design constraints -- Flexible 1D components -- Motion planning -- Non-linear optimization; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2016.05.018
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: This article presents a novel and unifying method for routing of flexible one-dimensional components such as cables, hoses and pipes with geometric design constraints. A deterministic and resolution complete grid search is used to find a nominal configuration of the component that is collision-free and satisfies functional and manufacturing constraints. Local refinement is done in tandem with a computationally efficient and physically accurate simulation model based on Cosserat rod theory to ensure that the deformed configuration still satisfies functional constraints when influenced by gravity. Test results show that the method is able to solve industrial scenarios involving complex geometries and real constraints with different objectives in mere seconds. Highlights: We propose a method for routing of flexible components with design constraints. Deterministic grid search generates feasible and globally optimal nominal solutions. A Cosserat rod model coupled with nonlinear optimization controls elastic deformation. The method is capable of solving industrial scenarios with high detail.